Disseminating data with time constraint based on multichannel over ubiquitous computing environments

Ding Jung Chiang, Timothy K. Shih, Chien Liang Chen

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Time-constrained service plays an important role in ubiquitous services. However, the resource constraints of ubiquitous computing systems make it difficult to satisfy timing requirements of supported strategies. In this study, we study scheduling strategies for mobile data program with timing constraints in the form of deadlines. Unlike previously proposed scheduling algorithms for mobile systems which aim to minimize the mean access time, our goal is to identify scheduling algorithms for ubiquitous systems that ensure requests meet their deadlines. We present a study of the performance of traditional real-time strategies, and demonstrate that traditional real-time algorithms do not always perform the best in a mobile environment. We propose an efficient scheduling algorithm, called scheduling priority of mobile data with time constraint(SPMT), which is designed for timely delivery of data to mobile clients. The experimental results show that our approach outperforms other approaches over performance criteria.

Original languageEnglish
Pages (from-to)223-241
Number of pages19
JournalWorld Wide Web
Volume14
Issue number3
DOIs
StatePublished - May 2011

Keywords

  • multichannel broadcasting
  • priority program
  • time constraint
  • ubiquitous computing

Fingerprint

Dive into the research topics of 'Disseminating data with time constraint based on multichannel over ubiquitous computing environments'. Together they form a unique fingerprint.

Cite this