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

被引:2
作者
Chiang, Ding-Jung [1 ]
Shih, Timothy K. [2 ]
Chen, Chien-Liang [3 ]
机构
[1] Technol & Sci Inst No Taiwan, Dept Digital Multimedia Design, Taipei, Taiwan
[2] Natl Cent Univ, Dept Comp Sci & Informat Engn, Tao Yuan, Taiwan
[3] Aletheia Univ, Dept Tourism Informat, Taipei, Taiwan
来源
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS | 2011年 / 14卷 / 03期
关键词
ubiquitous computing; multichannel broadcasting; priority program; time constraint;
D O I
10.1007/s11280-011-0111-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:223 / 241
页数:19
相关论文
共 30 条
[1]   SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION [J].
ABBOTT, RK ;
GARCIAMOLINA, H .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1992, 17 (03) :513-560
[2]   Dissemination-based data delivery using broadcast disks [J].
Acharya, S ;
Franklin, M ;
Zdonik, S .
IEEE PERSONAL COMMUNICATIONS, 1995, 2 (06) :50-60
[3]  
Acharya Swarup., 1995, SIGMOD Conference, P199
[4]  
Adelstein F., 2005, FUNDAMENTALS MOBILE
[5]   RxW: A scheduling approach for large-scale on-demand data broadcast [J].
Aksoy, D ;
Franklin, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :846-860
[6]  
Aksoy D, 1998, IEEE INFOCOM SER, P651, DOI 10.1109/INFCOM.1998.665086
[7]  
[Anonymous], PROCCEDINGS OF THE 4
[8]  
[Anonymous], 2001, Internet QoS, Architecture and Mechanisms for Quality of Service
[9]   Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems [J].
Baruah, S ;
Bestavros, A .
13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, :543-551
[10]   AIDA-based real-time fault-tolerant broadcast disks [J].
Bestavros, A .
1996 IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1996, :49-58