Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments

Yongrui Qin, Hua Wang, Lili Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In mobile wireless systems, the data on air can be accessed by a large number of mobile clients. The organization of data on wireless channels, which aims to reduce the access time of clients, is a key problem in data broadcast systems. Existing algorithms for periodic data broadcasts generally make assumptions that the clients' queries are already known and/or the distribution of access frequencies of these queries can be obtained in advance. However, the assumptions are not realistic in real life. In this paper, we study the scheduling problem of periodic XML data broadcast and demonstrate that when scheduling XML data in this context, these assumptions are unnecessary. Then taking the structural similarity between XML documents into account, a novel cluster-based scheduling algorithm for periodic XML data broadcast is also proposed. Finally, we study the performance of our scheduling algorithm through a set of experiments. The results show that our scheduling algorithm can significantly improve access efficiency.

Original languageEnglish
Title of host publicationProceedings of 25th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA 2011)
EditorsLisa O'Connor
PublisherIEEE
Pages855-860
Number of pages6
ISBN (Electronic)9780769543383
ISBN (Print)9781612848297
DOIs
Publication statusPublished - 5 May 2011
Externally publishedYes
Event25th IEEE International Conference on Advanced Information Networking and Applications Workshops - Biopolis, Singapore
Duration: 22 Mar 201125 Mar 2011
Conference number: 25
http://www.aina-conference.org/

Conference

Conference25th IEEE International Conference on Advanced Information Networking and Applications Workshops
Abbreviated titleWAINA 2011
CountrySingapore
CityBiopolis
Period22/03/1125/03/11
Internet address

    Fingerprint

Cite this

Qin, Y., Wang, H., & Sun, L. (2011). Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments. In L. O'Connor (Ed.), Proceedings of 25th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA 2011) (pp. 855-860). [5763612] IEEE. https://doi.org/10.1109/WAINA.2011.60