Reducing Bandwidth Requirements of Consistency Maintenance Algorithms in Distributed Network Games

File Size Format
41420.pdf 142Kb Adobe PDF View
Title Reducing Bandwidth Requirements of Consistency Maintenance Algorithms in Distributed Network Games
Author Moon, Kyung-Seob; Muthukkumarasamy, Vallipuram; Nguyen, Anne T.
Publication Title Proceedings of the International Conference on Computer and Communication Engineering ICCCE'06
Editor A.H.M. Zahirul Alam, Amelia Wong Azman, Farah Diyana, Farah Hani AAbdul Rahim
Year Published 2006
Place of publication Malaysia
Publisher International Islamic University Malaysia
Abstract The architecture of network games is generally of two main types: Client/Server (C/S) and Peer to Peer (P2P). Distributed network games use the P2P architecture mainly to reduce network latency. This architecture may be based on graph or tree structures. Given an identical amount of data to be transferred, the bandwidth requirement in a tree-based P2P network game is not the same as that of a graph-based game. In a graph-based P2P network game, the bandwidth requirement of each player is a linear function of the number of players. In a tree-based game, by contrast, it is a quadratic function of the number of child nodes. This implies that, due to limited bandwidth, some nodes may suffer from being overwhelmed by the arrival of a large number of packets, leading to a packet-drop. In turn, the packet-drop would trigger packet retransmission; this may result in a repetitive cycle of packet retransmission and packet-drop. Such packet-drop problems may cause severe network latency. In this paper we examine methods to reduce the bandwidth requirements of tree-based P2P network games, with a view to improving system performance.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.iiu.edu.my/
Copyright Statement Copyright 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ISBN 983-43090-0-7
Conference name The International Conference on Computer and Communication Engineering 2006
Location Kuala Lumpur, Malaysia
Date From 2006-05-09
Date To 2006-05-11
URI http://hdl.handle.net/10072/11492
Date Accessioned 2007-03-15
Date Available 2009-10-14T22:14:16Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject PRE2009-Communications Technologies; PRE2009-Other Information, Computing and Communication Sciences
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice