INSPIRING FUTURES

Deadline-Driven Auctions for NPC Host Allocation on P2P MMOGs.

Fan, Lu, Trinder, Phil and Taylor, Hamish (2010) Deadline-Driven Auctions for NPC Host Allocation on P2P MMOGs. International Journal of Advanced Media & Communication (IJAMC), 4 (2). pp. 140-153. ISSN 1462-4613

[img]
Preview
PDF
Download (788kB) | Preview

    Abstract/Description

    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.

    Item Type: Article
    Print ISSN: 1462-4613
    Uncontrolled Keywords: Deadline-driven auctions; NPC host allocation; P2P; peer-to-peer; MMOG's; massively multiplayer online games; real time; task mapping; heterogenous environments; communication latency; matchmaking; incentive; simulation; non-player characters; self-organising; resource allocation; gaming inter-activity; incentive policy; cooperative economic models;
    University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
    Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 003 Systems > 003.3 Computer modelling & simulation
    700 Arts & recreation > 790 Sports, games & entertainment > 794 Indoor games of skill
    Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Item ID: 3975
    Depositing User: Professor Bill Buchanan
    Date Deposited: 21 Dec 2010 11:03
    Last Modified: 07 Dec 2012 11:27
    URI: http://researchrepository.napier.ac.uk/id/eprint/3975

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

    Edinburgh Napier University is a registered Scottish charity. Registration number SC018373