Scheduling dependent items in data broadcasting environments

Authors:
Hao-Ping Hung;Jen-Wei Huang;Jung-Long Huang;Ming-Syan Chen
Affiliations:
National Taiwan University;National Taiwan University;National Chiao-Tung University;National Taiwan University
Venue:
Proceedings of the 2006 ACM symposium on Applied computing
Year:
2006

Citing 8
Cited 6

Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A near optimal algorithm for generating broadcast programs on multiple channels

Proceedings of the tenth international conference on Information and knowledge management
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Effective Data Placement for Wireless Broadcast

Distributed and Parallel Databases
Efficient Data Allocation over Multiple Channels at Broadcast Servers

IEEE Transactions on Computers
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment

IEEE Transactions on Knowledge and Data Engineering
On Exploring Channel Allocation in the Diverse Data Broadcasting Environment

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems

MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting

IEEE Transactions on Knowledge and Data Engineering
A data allocation scheme for multiple wireless broadcast channels

Proceedings of the 2nd international conference on Ubiquitous information management and communication
On-demand broadcast for multiple-item requests in a multiple-channel environment

Information Sciences: an International Journal
Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels

Wireless Networks
Editorial: Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems

Data & Knowledge Engineering
Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs)

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most of the prior research works in data broadcasting are based on the assumption that the disseminated items are independent of one another. Since in many applications, a mobile user will be interested in more than one item simultaneously, we discuss in this paper the issue of dependency in generating a broadcast program. Algorithm PBA, standing for Placement-Based Allocation, is proposed to generate a broadcast program with high quality and low complexity in the dependent data broadcasting environment. The experimental results show that the proposed placement-based allocation for scheduling dependent items leads to better execution efficiency and solution quality than those by prior works.