Deadline-driven auctions for NPC host allocation in P2P MMOGs

Fan, L., Trinder, P. and Taylor, H. (2010) Deadline-driven auctions for NPC host allocation in P2P MMOGs. International Journal of Advanced Media and Communication, 4(2), pp. 140-153. (doi:10.1504/IJAMC.2010.032140)

Full text not currently available from Enlighten.


We present the design, implementation and evaluation of Deadline-Driven Auctions (DDAs), a novel task-mapping infrastructure for heterogeneous distributed environments. DDA is primarily designed for hosting Non-Player Characters (NPCs) in P2P Massively Multiplayer Online Games (MMOGs). Experimental and analytical results demonstrate that DDA provides four significant advantages. It is self-organising: the infrastructure is automatically managed. It efficiently allocates computing resources for large numbers (1000s) of real-time NPC tasks. It supports gaming interactivity by minimising communication latency between NPC hosts. Finally, it supports flexible matchmaking policies, and a friendly incentive policy establishes a cooperative economic model to motivate participants to contribute resources.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Trinder, Professor Phil
Authors: Fan, L., Trinder, P., and Taylor, H.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:International Journal of Advanced Media and Communication
ISSN (Online):1741-8003

University Staff: Request a correction | Enlighten Editors: Update this record