On-demand data broadcasting for data items with time constraints on multiple broadcast channels

Authors:
Ta-Chih Su;Chuan-Ming Liu
Affiliations:
Department of Computer Science and Information Engineering, National Taipei University of Technology, Taipei, Taiwan;Department of Computer Science and Information Engineering, National Taipei University of Technology, Taipei, Taiwan
Venue:
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Year:
2010

Citing 10
Cited 1

Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment

Proceedings of the ninth international conference on Information and knowledge management
Efficient Data Allocation over Multiple Channels at Broadcast Servers

IEEE Transactions on Computers
Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments

RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation

IEEE Transactions on Parallel and Distributed Systems
Broadcasting dependent data with minimized access latency in a multi-channel environment

Proceedings of the 2006 international conference on Wireless communications and mobile computing
On-Demand Real-Time Information Dissemination: A General Approach with Fairness, Productivity and Urgency

AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
Scheduling algorithm for multi-item requests with time constraints in mobile computing environments

ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 02
Effective Generation of Data Broadcast Schedules with Different Allocation Numbers for Multiple Wireless Channels

IEEE Transactions on Knowledge and Data Engineering
Data scheduling for multi-item requests in multi-channel on-demand broadcast environments

Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access

An automaton-based index scheme for on-demand XML data broadcast

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data Broadcasting is an effective approach to provide information to a large group of clients in ubiquitous environments. How to generate the data broadcast schedule to make the average waiting time short for clients is an important issue. In particular, when the data access pattern is dynamic and data have time constraints, such as traffic and stock information, scheduling the broadcast for such data to fulfill the requests becomes challenging. Since the content of the broadcast is dynamic and the request deadlines should be met, such data broadcasting is referred to as on-demand data broadcasting with time constraints. Many related papers discussed this type of data broadcasting with a single broadcast channel. In this paper, we investigate how to schedule the on-demand broadcast for the data with time constraints using multiple broadcast channels and provide two heuristics to schedule the data broadcast. The objective of the proposed heuristics is to minimize the miss rate (i.e., ratio of the requests missing deadlines to all the requests) and latency (i.e., time between issuing and termination of the request). More discussion about the proposed heuristics is given through extensive simulation experiments. The experimental results validate that the proposed heuristics achieve the objectives.