Skip to main navigation Skip to search Skip to main content

Supporting multi-level quality of services in data broadcast systems

  • Jingsong Lv*
  • , Victor C.S. Lee
  • , Minming Li
  • , Enhong Chen
  • *Corresponding author for this work
  • University of Science and Technology of China
  • City University of Hong Kong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Data broadcasting becomes a popular approach to disseminating information to a large population of mobile clients. Although there are lots of research efforts on addressing the scheduling in data broadcast systems, little attention has been paid to the QoS (Quality of Service) issue, which is crucial to any information dissemination application. To support different levels of QoS, data items could be allocated to multiple logical channels with speeds commensurate with respective QoS levels. Therefore, an online EDF (Earliest Deadline First)-based dispatcher is devised to dispatch data items scheduled in the multi-channel allocation to the single physical channel in data broadcast systems. We prove that no data item dispatched by the dispatcher will be delayed with respect to their subscribed QoS levels. In addition, we prove that, under certain conditions, the EDF-based dispatcher is also applicable in the presence of gaps between data items allocated in a QoS level.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 7th International Conference, WASA 2012, Proceedings
Pages142-153
Number of pages12
DOIs
StatePublished - 2012
Externally publishedYes
Event7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012 - Yellow Mountains, China
Duration: 8 Aug 201210 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7405 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
Country/TerritoryChina
CityYellow Mountains
Period8/08/1210/08/12

Keywords

  • broadcast schedule
  • channel allocation
  • data dissemination
  • multi-level QoS
  • rounding method

Fingerprint

Dive into the research topics of 'Supporting multi-level quality of services in data broadcast systems'. Together they form a unique fingerprint.

Cite this