Deadline-driven auctions for NPC host allocation in P2P MMOGs

Lu Fan, Phil Trinder, Hamish Taylor

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)140-153
Number of pages14
JournalInternational Journal of Advanced Media and Communication
Volume4
Issue number2
DOIs
Publication statusPublished - Mar 2010

Fingerprint

Economics
Communication

Keywords

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

Cite this

Fan, Lu ; Trinder, Phil ; Taylor, Hamish. / Deadline-driven auctions for NPC host allocation in P2P MMOGs. In: International Journal of Advanced Media and Communication. 2010 ; Vol. 4, No. 2. pp. 140-153.
@article{528d9c19e2bc42eb85e321fe587d6602,
title = "Deadline-driven auctions for NPC host allocation in P2P MMOGs",
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 {\circledC} 2010 Inderscience Enterprises Ltd.",
keywords = "Communication latency, Heterogeneous environments, Incentive, Massively Multiplayer Online Games, Matchmaking, MMOGs, NPC host allocation, P2P, Real time, Simulation, Task mapping",
author = "Lu Fan and Phil Trinder and Hamish Taylor",
year = "2010",
month = "3",
doi = "10.1504/IJAMC.2010.032140",
language = "English",
volume = "4",
pages = "140--153",
journal = "International Journal of Advanced Media and Communication",
issn = "1462-4613",
publisher = "Inderscience Enterprises Ltd.",
number = "2",

}

Deadline-driven auctions for NPC host allocation in P2P MMOGs. / Fan, Lu; Trinder, Phil; Taylor, Hamish.

In: International Journal of Advanced Media and Communication, Vol. 4, No. 2, 03.2010, p. 140-153.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Deadline-driven auctions for NPC host allocation in P2P MMOGs

AU - Fan, Lu

AU - Trinder, Phil

AU - Taylor, Hamish

PY - 2010/3

Y1 - 2010/3

N2 - 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.

AB - 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.

KW - Communication latency

KW - Heterogeneous environments

KW - Incentive

KW - Massively Multiplayer Online Games

KW - Matchmaking

KW - MMOGs

KW - NPC host allocation

KW - P2P

KW - Real time

KW - Simulation

KW - Task mapping

UR - http://www.scopus.com/inward/record.url?scp=77951469574&partnerID=8YFLogxK

U2 - 10.1504/IJAMC.2010.032140

DO - 10.1504/IJAMC.2010.032140

M3 - Article

VL - 4

SP - 140

EP - 153

JO - International Journal of Advanced Media and Communication

JF - International Journal of Advanced Media and Communication

SN - 1462-4613

IS - 2

ER -