Content scheduling in multimedia interactive mobile games

ABSTRACT

In this paper, we study how to implement interactive multimedia services using a DVB-H broadcast channel combined with a point-to-point channel, such as 3G or GPRS. We study the problem in the context of a location-based interactive mobile game. The technical challenge is to schedule the sending of data over the broadcast channel while maintaining Quality-of-Service, that is, sending the right data to the right user at the right time to provide a seamless interactive experience. We explore design issues and problems related to the scheduling of content in the game, present a usecase study to describe scheduling problems and propose a content scheduling algorithm to solve these problems. Moreover, we provide a simulation of the system and the experimental results to show how different game parameters influence the in-time delivery of the multimedia content to the players. We conclude that most of the problems involved with our approach can be expressed as the problem of defining delivery deadlines for a scheduling algorithm.

REFERENCES

• 1: Susanne Boll , Jens Krösche , Christian Wegener, Paper chase revisited: a real world game meets hypermedia, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900079]
• 2: J.-Y. Chung and J. Liu. Algorithms for scheduling periodic jobs to minimize average error. In Real-Time Systems Symposium, 1988., Proceedings., pages 142--151, 6--8 Dec 1988.
• 3: Alan Dix , Tom Rodden , Nigel Davies , Jonathan Trevor , Adrian Friday , Kevin Palfreyman, Exploiting space and location as a design framework for interactive mobile systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.7 n.3, p.285-321, Sept. 2000 [doi>10.1145/355324.355325]
• 4: Jens F. Jensen, Interactive television: new genres, new format, new content, Proceedings of the second Australasian conference on Interactive entertainment, p.89-96, November 23-25, 2005, Sydney, Australia
• 5: P. Klante, J. Krösche, and S. Boll. Evaluating a mobile location-based multimodal game for first-year students. In In proceedings of SPIE, volume 5684, 2005.
• 6: K. Nybom, J. Kempe, M. Saleemi, J. Björkqvist, and J. Lilius. A communication methodology for interactive location-based mobile games. 2007. Workshop on Interactive Applications for Mobile TV, EuroITV 2007, Amsterdam, May 23--25, 2007.
• 7: K. Shin, C. Krishna, and Y.-H. Lee. Optimal resource control in periodic real-time environments. In Real-Time Systems Symposium, 1988., Proceedings., pages 33--41, 6--8 Dec 1988.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.5 Implementation
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS

  K. Computing Milieux
  K.8 PERSONAL COMPUTING

General Terms:
Algorithms, Design, Experimentation, Verification

Keywords:
algorithm, content scheduling, interactive applications, location-based game, multimedia