Deadline-Driven Auctions for NPC host allocation in P2P MMOGs

Authors:
Lu Fan;Phil Trinder;Hamish Taylor
Affiliations:
School of Computing, Edinburgh Napier University, Edinburgh EH10 5DT, UK.;School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh EH14 4AS, UK.;School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh EH14 4AS, UK
Venue:
International Journal of Advanced Media and Communication
Year:
2010

Citing 9
Cited 0

Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
A reputation system for peer-to-peer networks

NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Resource Management through Multilateral Matchmaking

HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Developing Online Games: An Insider's Guide

Developing Online Games: An Insider's Guide
Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games

Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games
Peer-to-Peer Networked Field-type Virtual Environment by Using AtoZ

CW '04 Proceedings of the 2004 International Conference on Cyberworlds
MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games

NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Colyseus: a distributed architecture for online multiplayer games

NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Mediator: a design framework for P2P MMOGs

Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games

Quantified Score

Hi-index	0.00

Visualization

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.