Scheduling Data Items with Time Constraint in Ubiquitous Computing Environments

摘要：

There are many situations in which we need to incorporate real-time constraints in broadcasting systems for mobile environments. In this paper, we study broadcast scheduling strategies for push-based broadcast with timing constraints in the form of deadlines. Unlike previously proposed scheduling algorithms for broadcast systems which aim to minimize the mean access time, our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. We present a study of the performance of traditional real-time strategies and mobile broadcasting strategies, and demonstrate that traditional real-time algorithms do not always perform the best in a mobile environment. We propose a multichannel model based on push-based real-time broadcast system and also provide an efficient scheduling algorithm, called dynamic adjustment with time constraint (DATC), which is designed for timely delivery of data to mobile clients.

作者: Ding-Jung Chiang Timothy K. Shih

作者单位: Department of Computer Science and Information Engineering Tamkang University

会议类型: 国际会议

会议名称: The First IEEE International Conference on Ubi-Media Coputing and Workshops(第一届泛媒体处理国际会议)

会议地点: 兰州

会议语种:英文

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）