Time-Constrained Service on Air

Author

Chung, Yu-Chi ; Chen, Chao-Chun ; Lee, Chiang

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng-Kung Univ., Tainan

fYear

2005

fDate

10-10 June 2005

Firstpage

739

Lastpage

748

Abstract

Data broadcasting is an efficient and highly scalable technique for delivering data to mobile clients in wireless environments. In this paper, we study the problem of scheduling broadcast data that are with an expected time within which the client is expecting to receive the data item. We analyze the problem and derive the minimum number of broadcast channels required for such a task. Also, we discuss the problems when the number of available channels is not enough. We propose novel solutions for both of the cases and the performance study indicates that our method is much better than the previous ones and performs very close to optimal

Keywords

broadcast channels; broadcasting; data communication; mobile communication; scheduling; wireless LAN; broadcast channels; broadcast data scheduling; data broadcasting; data delivery; mobile clients; service on air; wireless environments; Bandwidth; Broadcasting; Chaotic communication; Computer science; Data engineering; Information management; Mobile communication; Mobile computing; Processor scheduling; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 2005. ICDCS 2005. Proceedings. 25th IEEE International Conference on

Conference_Location

Columbus, OH

ISSN

1063-6927

Print_ISBN

0-7695-2331-5

Type

conf

DOI

10.1109/ICDCS.2005.80

Filename

1437134