Title :
Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments
Author :
Qin, Yongrui ; Wang, Hua ; Sun, Lili
Author_Institution :
Dept. of Math. & Comput., Univ. of Southern Queensland, Toowoomba, QLD, Australia
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.
Keywords :
XML; data communication; mobile computing; scheduling; wireless channels; XML documents; cluster-based scheduling algorithm; data broadcast systems; data organization; mobile clients; mobile wireless systems; periodic XML data broadcast; wireless channels; wireless environments; wireless network technologies; Clustering algorithms; Mobile communication; Schedules; Scheduling; Scheduling algorithm; Wireless communication; XML; XML; multi-item; periodic data broadcast; scheduling algorithm; wireless environment;
Conference_Titel :
Advanced Information Networking and Applications (WAINA), 2011 IEEE Workshops of International Conference on
Conference_Location :
Biopolis
Print_ISBN :
978-1-61284-829-7
Electronic_ISBN :
978-0-7695-4338-3
DOI :
10.1109/WAINA.2011.60