Deadline-driven auctions for NPC host allocation in P2P MMOGs

Lu Fan; Phil Trinder; Hamish Taylor

doi:10.1504/IJAMC.2010.032140

Deadline-driven auctions for NPC host allocation in P2P MMOGs

Lu Fan, Phil Trinder, Hamish Taylor

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

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	https://doi.org/10.1504/IJAMC.2010.032140
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

Access to Document

10.1504/IJAMC.2010.032140

Cite this

@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 {\textcopyright} 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 = mar,

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",

}

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

SN - 1462-4613

VL - 4

SP - 140

EP - 153

JO - International Journal of Advanced Media and Communication

JF - International Journal of Advanced Media and Communication

IS - 2

ER -

Deadline-driven auctions for NPC host allocation in P2P MMOGs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this