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

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.

Scheduling Management for Multiple Real-Time Data over On-Demand Mobile Environments

“…There has been some research work to consider broadcasting for mobile real-time systems [11]. A push-based protocol for organizing broadcast disks for real-time applications, called Adaptive Information Dispersal Algorithm (AIDA) [12].…”

“…Instead, similar to previous work [11], we use broadcast ticks as a measure of time. The greatest advantage of this approach is that the results are not limited to any particular bandwidth and/or data item size.…”

Scheduling Analysis of Broadcasting Real-Time Data Based on Prediction Scheme over Wireless Multi-Channels

“…There has been some research work to consider broadcasting for mobile real-time systems described in [16]. A pushbased protocol for organizing broadcast disks for real-time applications, called Adaptive Information Dispersal Algorithm (AIDA) described in [17].…”

“…A broadcast cycle is defined as one transmission of the periodic broadcast program. Deadline constraints have been integrated into the broadcast model described in [16]. In order to minimize the total number of deadlines missed by making the most effective use of the available bandwidth, scheduling approach has to focus on critical factors such as access frequency, time constraint, and bandwidth requirements.…”

Advances in ubiquitous media technologies and applications

“…The first paper [3], "Disseminating Data with Time Constraint Based on Multichannel over Ubiquitous Computing Environments," by Chiang (Technology and Science Institute of Northern Taiwan, Taiwan) and Shih (National Central University, Taiwan) studies scheduling strategies for mobile data program with timing constraints in the form of deadlines. It then proposes a dynamic adjustment approach for the timely delivery of data to mobile clients, called scheduling priority of mobile data with time constraint.…”