Abstract
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 language | English |
---|---|
Pages (from-to) | 140-153 |
Number of pages | 14 |
Journal | International Journal of Advanced Media and Communication |
Volume | 4 |
Issue number | 2 |
DOIs | |
Publication status | Published - Mar 2010 |
Keywords
- Communication latency
- Heterogeneous environments
- Incentive
- Massively Multiplayer Online Games
- Matchmaking
- MMOGs
- NPC host allocation
- P2P
- Real time
- Simulation
- Task mapping