Title :
Mobile data with time constraint over ubiquitous computing environments
Author :
Chiang, Ding-Jung ; Chiang, Jen-Shiun ; Kuo, Stephen Y. ; Shih, Timothy K.
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Tamsui, Taiwan
Abstract :
This paper describes mobile services with time constraints in ubiquitous computing environments. In a ubiquitous computing environment, the need for a real-time database management model is strong, because one of the basic requirements in mobile data management is to provide real-time response to transactions of the underlying strategies. However, the resource constraints of ubiquitous computing systems make it difficult to satisfy timing requirements of supported strategies. In this paper, 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.
Keywords :
constraint handling; database management systems; mobile computing; real-time systems; scheduling; mobile data management; mobile data program; mobile service; real-time database management model; scheduling algorithm; time constraint; ubiquitous computing environment; Bandwidth; Broadcasting; Computer science; Mobile computing; Quality of service; Scheduling algorithm; Time factors; Timing; Transaction databases; Ubiquitous computing; priority program; time constraint; ubiquitous computing;
Conference_Titel :
Ubi-media Computing (U-Media), 2010 3rd IEEE International Conference on
Conference_Location :
Jinhua
Print_ISBN :
978-1-4244-6708-2
DOI :
10.1109/UMEDIA.2010.5543942