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.

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

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

Skewed Wireless Broadcast Scheduling For Multi-Item Queries

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

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

A Distributed P2P Ordering System Accepting Mass Real-Time Broadcasting

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

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

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

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

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts

On-Demand XML Data Broadcast in Wireless Computing Environments

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

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

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

On Scheduling Real-Time Multi-item Queries in Multi-RSU Vehicular Ad Hoc Networks (VANETs)

New Models and Algorithms for Throughput Maximization in Broadcast Scheduling

Generalized Broadcast Scheduling in Duty-Cycle Multi-Hop Wireless Networks

Supporting Real-Time Multiple Data Items Query in Multi-Rsu Vehicular Ad Hoc Networks (Vanets)

An Efficient Method To Estimate The Broadcast Cycle Length In The Data Broadcast In Wireless Mobile Environments