Cluster-based scheduling algorithm for periodic XML data broadcast in wireless environments

Qin, Yongrui and Wang, Hua and Sun, Lili (2011) Cluster-based scheduling algorithm for periodic XML data broadcast in wireless environments. In: 25th IEEE International Conference on Advanced Information Networking and Applications (WAINA 2011), 22-25 Mar 2011, Biopolis, Singapore.


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.

Statistics for USQ ePrint 19215
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2011 IEEE. Permanent restricted access to published version due to publisher copyright policy.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 05 Aug 2011 06:50
Last Modified: 29 Mar 2018 00:27
Uncontrolled Keywords: XML; multi-item; periodic data broadcast; scheduling algorithm; wireless environment
Fields of Research : 08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
10 Technology > 1005 Communications Technologies > 100510 Wireless Communications
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.1109/WAINA.2011.60

Actions (login required)

View Item Archive Repository Staff Only