A cost-efficient scheduling algorithm of on-demand broadcasts

Authors:
Weiwei Sun;Weibin Shi;Bole Shi;Yijun Yu
Affiliations:
Department of Computing and Information Technology, Fudan University, PR China;Department of Computing and Information Technology, Fudan University, PR China;Department of Computing and Information Technology, Fudan University, PR China;Department of Electrical Engineering, Gent University, Belgium
Venue:
Wireless Networks
Year:
2003

Citing 9
Cited 8

Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management

Communications of the ACM
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient indexing for broadcast based wireless systems

Mobile Networks and Applications - Special issue on mobile computing and system services
Scheduling on-demand broadcasts: new metrics and algorithms

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Broadcast protocols to support efficient retrieval from databases by mobile users

ACM Transactions on Database Systems (TODS)
Flow and stretch metrics for scheduling continuous job streams

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Disseminating Updates on Broadcast Disks

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Broadcast Scheduling for Information Distribution

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution

A Dynamic Hybrid Scheduling Algorithm with Clients' Departure for Impatient Clients in Heterogeneous Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
On-line balanced k-channel data allocation with hybrid schedule per channel

Proceedings of the 6th international conference on Mobile data management
A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Real time stochastic scheduling in broadcast systems with decentralized data storage

Real-Time Systems
A Novel Adaptive Framework for Wireless Push Systems Based on Distributed Learning Automata

Wireless Personal Communications: An International Journal
Broadcast based cache invalidation and prefetching in mobile environment

HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments

ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115

Quantified Score

Hi-index	0.00

Visualization

Abstract

In mobile wireless systems data on air can be accessed by a large number of mobile users. Many of these applications including wireless internets and traffic information systems are pull-based, that is, they respond to on-demand user requests. In this paper, we study the scheduling problems of on-demand broadcast environments. Traditionally, the response time of the requests has been used as a performance measure. In this paper we consider the performance as the average cost of request composed of three kinds of costs - access time cost, tuning time cost, and cost of handling failure request. Our main contribution is a self-adaptive scheduling algorithm named LDFC, which computes the delay cost of data item as the priority of broadcast. It costs less compared with some previous algorithms in this context, and shows good adaptability as well even in pure push-based broadcasts.