More Web Proxy on the site http://driver.im/

Article

Lightweight QoS-support for networked mobile gaming

Authors:

Bernd Lamparter,

Wolfgang EffelsbergAuthors Info & Claims

NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games

Pages 85 - 92

https://doi.org/10.1145/1016540.1016543

Published: 30 August 2004 Publication History

Abstract

In this paper, we present an approach to provide Quality of Service (QoS) for networked mobile gaming. In order to examine the QoS requirements of mobile games, we ported a simple real-time game called GAV (GPL Arcade Volleyball) to a PDA and performed several traffic measurements over both GPRS and UMTS networks. We show that due to high end-to-end delay and delay jitter, real-time games are not supported by GPRS. While UMTS improves both delay and jitter, it still does not match the requirements of real-time games. The key reason for this problem is that overprovisioning, as it is used to allow real-time games in the Internet, is very expensive in mobile networks. At the same time, QoS classes for mobile networks are not tailored to real-time games. In order to reduce delay and jitter for this application class, while still accounting for the very bursty nature of real-time game flows, we propose to use a combination of statistical multiplexing and QoS guarantees. The general idea is to aggregate multiple game flows and perform reservation for that aggregate. As a theoretical background, we use a queuing system based model. Through simulation of a sample network with the traffic data generated by GAV, we validate our assumptions and demonstrate the performance and characteristics of our approach.

References

[1]

3GPP TS 22.060. General Packet Radio Service (GPRS), Service description, Stage 1.

[2]

3GPP TS 23.107. Quality of Service (QoS) concept and architecture.

[3]

M. Brunner, A. Gonzalez, and P. Martinez. From dynamic IP transport service ordering to DiffServ network configuration. Computer Networks, 43:25--41, 2003.

Digital Library

[4]

R. Chakravorty and I. Pratt. Performance Issues with General Packet Radio Service, under submission to Journal of Communication and Networks (JCN), 2002.

[5]

A. D. Cheok, S. W. Fong, K. H. Goh, X. Yang, W. Liu, and F. Farzbiz. Human Pacman: A Sensing-based Mobile Entertainment System with Ubiquitous Computing and Tangible Interaction. In Proceedings of the 2nd Workshop on Network and System Support for Games (NetGames), pages 98--109, Redwood City, CA, USA, May 2003.

Digital Library

[6]

F. Fitzek, G. Schulte, and M. Reisslein. System Architecture for Billing of Multi-Player Games in a Wireless Environment using GSM/UMTS and WLAN Services. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames), pages 58--64, Braunschweig, Germany, Apr. 2002.

Digital Library

[7]

A. Gurtov, M. Passoja, O. Aalto, and M. Raitola. Multi-Layer Protocol Tracing in a GPRS Network. In Proceedings of the IEEE Vehicular Technology Conference (Fall VTC 2002), Vancouver, Canada, Sep. 2002.

[8]

T. Henderson. Latency and user behaviour on a multiplayer games server. In Proceedings of the 3rd International Workshop on Networked Group Communication (NGC), pages 1--13, London, UK, Nov. 2001.

Digital Library

[9]

L. Kleinrock. Queuing Systems, Volume I: Theory. J. Wiley & Sons, New York, 1995.

[10]

L. Kleinrock. Queuing Systems, Volume II: Computer Applications. J. Wiley & Sons, New York, 1995.

[11]

E. Knightly and N. Shroff. Admission Control for Statistical QoS: Theory and Practice. IEEE Network, 13(2):20--29, 1999.

Digital Library

[12]

J. Korhonen, O. Aalto, A. Gurtov, and H. Laamanen. Measured Performance of GSM HSCSD and GPRS. In Proceedings of the IEEE International Conference on Communications (ICC), 2001.

[13]

J. D. C. Little. A Proof of the Queuing Formula L = λW. Operation Research, 9:383--387, 1961.

Digital Library

[14]

K. Mitchell, D. McCaffery, G. Metaxas, J. Finney, S. Schmid, and A. Scott. Six in the City: Introducing Real Tournament -- A Mobile IPv6 Based Context-Aware Multiplayer Game. In Proceedings of the 2nd Workshop on Network and System Support for Games (NetGames), pages 83--92, Redwood City, CA, USA, May 2003.

Digital Library

[15]

J. Qiu and E. W. Knightly. Measurement-based admission control with aggregate traffic envelopes. IEEE/ACM Transactions on Networking, 9(2):199--210, 2001.

Digital Library

[16]

M. Reisslein, K. W. Ross, and S. Rajagopal. Guaranteeing Statistical QoS to Regulated Traffic: The Single Node Case. In INFOCOM (3), pages 1061--1072, 1999.

[17]

RFC 2205. Resource ReSerVation Protocol (RSVP).

[18]

RFC 2475. An Architecture for Differentiated Services.

[19]

RFC 3031. Multiprotocol Label Switching Architecture.

[20]

H. Ritter, T. Voigt, M. Tian, and J. Schiller. Experiences Using a Dual Wireless Technology Infrastructure to Support Ad-hoc Multiplayer Games. In Proceedings of the 2nd Workshop on Network and System Support for Games (NetGames), pages 93--97, Redwood City, CA, USA, May 2003.

Digital Library

[21]

C. Schaefer, T. Enderes, H. Ritter, and M. Zitterbart. Subjective Quality Assessment for Multiplayer Real-Time Games. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames), pages 74--78, Braunschweig, Germany, Apr. 2002.

Digital Library

[22]

Simple DirectMedia Layer. SDL-Library. http://www.libsdl.org/.

[23]

Sourceforge. GPL Arcade Volleyball (GAV). http://sourceforge.net/projects/gav/.

[24]

M. Terrano and P. Bettner. 1500 archers on a 28.8: Network programming in Age of Empires and beyond. In Proceedings of the 15th Games Developers Conference, San Jose, CA, USA, Mar. 2001.

Cited By

Huh J(2018)Reliable User Datagram Protocol as a Solution to Latencies in Network GamesElectronics10.3390/electronics71102957:11(295)Online publication date: 2-Nov-2018
https://doi.org/10.3390/electronics7110295
Li GZhang LXu J(2012)Research of Mobile IPv6 SwitchAdvanced Materials Research10.4028/www.scientific.net/AMR.433-440.4273433-440(4273-4278)Online publication date: 3-Jan-2012
https://doi.org/10.4028/www.scientific.net/AMR.433-440.4273
Wang S(2010)SLA-Based Online Charging Model in Mobile EnvironmentProceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2010.156(911-914)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/WAINA.2010.156
Show More Cited By

Index Terms

Lightweight QoS-support for networked mobile gaming
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Queueing theory
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An end-to-end QoS framework with on-demand bandwidth reconfiguration

This paper proposes a new QoS framework, called the On-Demand QoS Path framework (ODP). It provides end-to-end QoS guarantees to individual flows with minimal overhead, while keeping the scalability characteristic of DiffServ. ODP exercises per-flow ...
New adaptive protocols for fine-level end-to-end rate control in wireless networks
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Fine-level rate control, particularly meeting rate requirements and differentiating various types of end-to-end traffic, remains an open problem for multihop wireless networks. Traditionally, rate assurance in wired networks is achieved through resource ...
A flow admission control in Next Generation Networks with flow aggregate information exchange

Next Generation Networks (NGN) is defined as a set of multi-access, multi-transport, multi-service packet-based networks. There exists a variety of Quality of Service (QoS) architectures within NGN, therefore it is common to aggregate and de-aggregate ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games

August 2004

326 pages

ISBN:158113942X

DOI:10.1145/1016540

Program Chair:
Wu-chang Feng
OGI School of Engineering, Oregon Health and Science University

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30, 2004

Oregon, Portland, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
1,109
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huh J(2018)Reliable User Datagram Protocol as a Solution to Latencies in Network GamesElectronics10.3390/electronics71102957:11(295)Online publication date: 2-Nov-2018
https://doi.org/10.3390/electronics7110295
Li GZhang LXu J(2012)Research of Mobile IPv6 SwitchAdvanced Materials Research10.4028/www.scientific.net/AMR.433-440.4273433-440(4273-4278)Online publication date: 3-Jan-2012
https://doi.org/10.4028/www.scientific.net/AMR.433-440.4273
Wang S(2010)SLA-Based Online Charging Model in Mobile EnvironmentProceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2010.156(911-914)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/WAINA.2010.156
Kiss GLevendovszky JMolnar SLong T(2010)Delay Characteristics and Server Update Optimization of Multiplayer Gaming in Mobile Environment2010 IEEE International Conference on Communications10.1109/ICC.2010.5502623(1-6)Online publication date: May-2010
https://doi.org/10.1109/ICC.2010.5502623
Wang AJarrett MSorteberg E(2009)Experiences from implementing a mobile multiplayer real-time game for wireless networks with high latencyInternational Journal of Computer Games Technology10.1155/2009/5303672009(1-14)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/530367
Suznjevic MDobrijevic OMatijasevic M(2009)MMORPG Player actionsMultimedia Tools and Applications10.1007/s11042-009-0300-145:1-3(191-214)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/s11042-009-0300-1
Wang ASorteberg EJarrett MHjemas A(2008)Issues related to mobile multiplayer real-time games over wireless networks2008 International Symposium on Collaborative Technologies and Systems10.1109/CTS.2008.4543937(237-246)Online publication date: May-2008
https://doi.org/10.1109/CTS.2008.4543937
Ghosh PBasu KDas S(2008)Improving end-to-end quality-of-service in online multi-player wireless gaming networksComputer Communications10.1016/j.comcom.2008.02.02531:11(2685-2698)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1016/j.comcom.2008.02.025
Folden DJackson TPanique MTiensvold RWolff RHoward TJulian EJunkert LLopez DOudshoorn M(2007)An aircraft cabin wireless system for games and video entertainmentComputers in Entertainment 10.1145/1236224.12362355:1(7-es)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1145/1236224.1236235
Griwodz CHalvorsen PLevine BClaypool M(2006)The fun of using TCP for an MMORPGProceedings of the 2006 international workshop on Network and operating systems support for digital audio and video10.1145/1378191.1378193(1-7)Online publication date: 26-May-2006
https://dl.acm.org/doi/10.1145/1378191.1378193
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents