Abstract:This paper tackles the key scheduling problem of reducing the overall wait time of mobile clients in wireless data broadcast systems. It is observed that in periodic broadcast, new mobile clients may join in and existing mobile clients may leave anytime; in on-demand broadcast, high uplink communication cost may occur as all clients have to submit their queries every time. These are likely to degrade existing broadcasting approaches. In this work, we study the scheduling problem of XML data broadcast in a hybrid mode, where the system supports both periodic broadcast and on-demand broadcast services at the same. By taking the structural similarity between XML documents into account, only a small portion of mobile clients would be involved in the scheduling process and all mobile clients can be served more effectively. In this way, communication cost at the client side can be reduced greatly. A formal theoretical analysis of the proposed technique is presented. Based on the analysis, a novel clustering-based scheduling algorithm is developed. Moreover, we utilize an aging method to predict the distribution of incoming queries based on small samples of queries from mobile clients. Finally, we evaluate the approach through a set of experiments and the results show that it can significantly improve access efficiency for mobile clients.

Query-Grouping Based Scheduling Algorithm For On-Demand Xml Data Broadcast

Efficient Algorithms for Scheduling XML Data in a Mobile Wireless Broadcast Environment

Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments.

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

An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

On-Demand XML Data Broadcast in Wireless Computing Environments

Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast

Effectively Delivering XML Information in Periodic Broadcast Environments.

Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity

A Novel Approach for Improving XML Querying over Wireless Broadcast Channels

Preemptive Scheduling for Multi-item Queries in On-Demand Data Broadcast

An Affinity Path Based Wireless Broadcast Scheduling Approach for Multi-item Queries

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast.

Performance evaluation of air indexing schemes for multi-attribute data broadcast

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

Two-Tier Air Indexing for On-Demand XML Data Broadcast

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

A Data Partition Based Near Optimal Scheduling Algorithm For Wireless Multi-Channel Data Broadcast

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

A self-adaptive scheduling algorithm of on-demand broadcasts.

A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast