A self-adaptive scheduling algorithm of on-demand broadcasts

Authors:
Weiwei Sun;Weibin Shi;Bole Shi;Wenyun Ji;Yijun Yu
Affiliations:
Department of Compute Science, Fudan University, Shanghai 200433, P.R. China;Department of Compute Science, Fudan University, Shanghai 200433, P.R. China;-;Department of Compute Science, Fudan University, Shanghai 200433, P.R. China;Department of Compute Science, Fudan University, Shanghai 200433, P.R. China
Venue:
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Year:
2001

Citing 10
Cited 0

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
Scheduling Periodic Wireless Data Broadcast

Scheduling Periodic Wireless Data Broadcast

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 such as 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 for broadcast. It performs well compared with some previous algorithms in this context.