Deadline-driven auctions for NPC host allocation in P2P MMOGs

Lu Fan, Phil Trinder, Hamish Taylor

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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. Copyright © 2010 Inderscience Enterprises Ltd.

Original languageEnglish
Pages (from-to)140-153
Number of pages14
JournalInternational Journal of Advanced Media and Communication
Issue number2
Publication statusPublished - Mar 2010


  • Communication latency
  • Heterogeneous environments
  • Incentive
  • Massively Multiplayer Online Games
  • Matchmaking
  • MMOGs
  • NPC host allocation
  • P2P
  • Real time
  • Simulation
  • Task mapping


Dive into the research topics of 'Deadline-driven auctions for NPC host allocation in P2P MMOGs'. Together they form a unique fingerprint.

Cite this