Cluster-based scheduling algorithm for periodic XML data broadcast in wireless environments
Paper
Paper/Presentation Title | Cluster-based scheduling algorithm for periodic XML data broadcast in wireless environments |
---|---|
Presentation Type | Paper |
Authors | Qin, Yongrui (Author), Wang, Hua (Author) and Sun, Lili (Author) |
Editors | Zhang, Yanchun |
Journal or Proceedings Title | Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications (WAINA 2011) |
ERA Conference ID | 43206 |
Number of Pages | 6 |
Year | 2011 |
Place of Publication | Los Alamitos, CA. United States |
ISBN | 9781612848297 |
Digital Object Identifier (DOI) | https://doi.org/10.1109/WAINA.2011.60 |
Web Address (URL) of Paper | http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5763612 |
Conference/Event | 25th IEEE International Conference on Advanced Information Networking and Applications (WAINA 2011) |
International Conference on Advanced Information Networking and Applications (was ICOIN) | |
Event Details | International Conference on Advanced Information Networking and Applications (was ICOIN) AINA Rank B B B B B B B B B B B B B B B |
Event Details | 25th IEEE International Conference on Advanced Information Networking and Applications (WAINA 2011) Event Date 22 to end of 25 Mar 2011 Event Location Biopolis, Singapore |
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; multi-item; periodic data broadcast; scheduling algorithm; wireless environment |
ANZSRC Field of Research 2020 | 461399. Theory of computation not elsewhere classified |
460499. Cybersecurity and privacy not elsewhere classified | |
400608. Wireless communication systems and technologies (incl. microwave and millimetrewave) | |
Public Notes | © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Byline Affiliations | Department of Mathematics and Computing |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q0vqw/cluster-based-scheduling-algorithm-for-periodic-xml-data-broadcast-in-wireless-environments
1835
total views894
total downloads0
views this month0
downloads this month