Scheduling data items with time constraint in ubiquitous computing environments

Ding Jung Chiang, Timothy K. Shih

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2008 the 1st IEEE International Conference on Ubi-Media Computing and Workshops, U-Media2008
Pages344-349
Number of pages6
DOIs
StatePublished - 2008
Event2008 the 1st IEEE International Conference on Ubi-Media Computing and Workshops, U-Media2008 - Lanzhou University, China
Duration: 31 Jul 20081 Aug 2008

Publication series

NameProceedings - 2008 the 1st IEEE International Conference on Ubi-Media Computing and Workshops, U-Media2008

Conference

Conference2008 the 1st IEEE International Conference on Ubi-Media Computing and Workshops, U-Media2008
Country/TerritoryChina
CityLanzhou University
Period31/07/081/08/08

Fingerprint

Dive into the research topics of 'Scheduling data items with time constraint in ubiquitous computing environments'. Together they form a unique fingerprint.

Cite this