University of Wolverhampton
Browse
Collection All
bullet
bullet
bullet
bullet
Listed communities
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet
bullet

Wolverhampton Intellectual Repository and E-Theses > School of Technology > School of Computing and IT > Game Simulation and Artificial Intelligence Centre (GSAI) > Constant-Time Complexity Interest Management for Online Games

Please use this identifier to cite or link to this item: http://hdl.handle.net/2436/34715
    Del.icio.us     LinkedIn     Citeulike     Connotea     Facebook     Stumble it!



Title: Constant-Time Complexity Interest Management for Online Games
Other Titles: Proceedings of CGAMES’2007
Authors: Gallego, Francisco
Kumar, Pawan
Mehdi, Qasim
Bernab, Abel
Llorens, Faraon
Citation: In: Mehdi, Q. and Elmaghraby, A. (Eds.), Proceedings of CGAMES’2007. 10th International Conference on Computer Games: AI, Animation, Mobile, Educational and Serious Games, 25-28 July 2007, Louisville, Kentucky, USA
Publisher: The University of Wolverhampton, School of Computing and Information Technology
Issue Date: 2007
URI: http://hdl.handle.net/2436/34715
Additional Links: http://www.cgames.org/
http://www.wlv.ac.uk/Default.aspx?page=14750
Abstract: Data Distribution Management (DDM) services are very important to online services in general and, in particular, to online Computer Games. Many previous works have addressed the problemof minimizing bandwidth usage by avoiding sending unnecessary data to clients, which is often referred to as InterestManagement. Many good algorithms have been developed to calculate clients’ interests, having O(n2) complexity in worst case, but none of them have paid attention to the time dependencies of the data. In this paper we present a novel algorithm for Interest Management which reaches a O(1) complexity by profiting from time dependencies of data related to clients’ interests. Our results show that this approach improves previously existing ones in time performance, and it is specially suitable for its use in online computer game servers.
Type: Meetings & Proceedings
Language: en
Keywords: Interest management
Computer games
Games
ISBN: 978-0-9549016-39
Appears in Collections: Game Simulation and Artificial Intelligence Centre (GSAI)

Files in This Item:
File Description Size Format View/Open
CGames 2007(a) cover.pdf234KbAdobe PDFThumbnail
View/Open
CGames 2007(a)_Gallego et al.pdf499KbAdobe PDFThumbnail
View/Open

All Items in WIRE are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Fairtrade - Guarantees a better deal for Third World Producers

University of Wolverhampton, Wulfruna Street, Wolverhampton, WV1 1LY

Course enquiries: 0800 953 3222, General enquiries: 01902 321000,
Email: enquiries@wlv.ac.uk | Freedom of Information | Disclaimer and copyright | Website feedback | The University as a charity

OR Logo Powered by Open Repository | Cookies