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.
Similar content being viewed by others
References
Abbott, R., Garcia-Molina, H.: Scheduling real-time transactions: a performance evaluation. ACM Trans. Database Syst. 17, 513–560 (1992)
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: data management for asymmetric communication environments. In: Proceeding of ACM SIGMOD, pp. 199–210 (1995)
Acharya, S., Franklin, M., Zdonik, S.: Dissemination-based data delivery using broadcast disks. IEEE Pers. Commun. 2(6), 50–60 (1995)
Adelstein, F., Gupta, S.K.S., Richard, III, G.G., Schwiebert, L.: Fundamentals of Mobile and Pervasive Computing. McGraw-Hill (2005)
Aksoy, D., Franklin, M.: Scheduling for large-scale on-demand data broadcasting. In: In Proceedings of the INFOCOM Conference, pp. 651–659 (1998)
Aksoy, D., Franklin, M.: Rxw: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7(6), 846–860 (1999)
Baruah, S., Bestavros, A.: Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems. In: Proceedings of the 13th International Conference on Data Engineering, pp. 543–551 (1997)
Bestavros, A.: Aida-based real-time fault-tolerant broadcast disks. In: Proceedings of Real-Time Technology and Applications Symposium, pp. 49–58 (1996)
Boukerche, A., Owens, II, H.: Media synchronization and qos packet scheduling algorithms for wireless systems. ACM Mob. Netw. Appl. 10(1–2), 233–249 (2005)
Chen, J., Lee, V.C.S., Chan, E.: Scheduling real-time multi-item requests in wireless on-demand broadcast networks. In: Proc. of the 4th Intl. Conf. on Mobile Technology, Applications and Systems (Mobility 2007), pp. 125–131 (2007)
Chiang, D.J., Chiang, J.S., Kuo, S.Y., Shih, T.K.: Mobile data with time constraint over ubiquitous computing environments (2010)
Chung, Y.C., Chen, C.C., Lee, C.: Time constrained service on air. In: Proceedings of the 25th International Conference on Distributed Computing Systems, pp. 739–748 (2005)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1992)
Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Scheduling in real-time systems. Wiley, New York (2002)
Dapeng, W., Yan, Z., Muqing, W., Xiaojing, Z.: Medium access control access delay analysis of ieee 802.11e wireless lan. IET Commun. 3(6), 1061–1070 (2009)
Dykeman, H, Wong, J. (eds.): A performance study of broadcast information delivery systems. In: Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, pp. 739–745. IEEE, INFOCOM’88 (1988)
Fernandez-Conde, J., Ramamritham, K.: Adaptive dissemination of data in time-critical asymmetric communication environments. In: Proceedings of the 11th Euromicro Conference on Real-Time Systems, pp. 195–203 (1999)
Zipf, G.K.: Human behaviour and the principle of the least effort. In: Proceedings of the 25th International Conference on Distributed Computing Systems. Addison-Wesley, Reading, MA (1949)
Goodridge, W.S., Robertson, W., Phillips, W.J., Sivakumar, S.: Traffic driven multiple constraint-optimisation for qos routing. Int. J. Internet Protoc. Technol. 1(1), 19–29 (2005)
Hu, Q.L., Lee, D.L., Lee, W.C.: Dynamic data delivery in wireless communication environments. In: Proceedings of International Workshop on Mobile Data Access, pp. 218–229 (1998)
Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in hard real-time traffic environments. J. Assoc. Comput. Mach. 20(1), 179–194 (1973)
Marojevic, V., Balleste, X.R., Gelonch, A.: A computing resource management framework for software-defined radios. IEEE Trans. Comput. 57(10), 1399–1412 (2008)
Prabhakara, K., Hua, K.A., Oh, J.H.: Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In: Proceeding of the 16th International Conference on Data Engineering, pp. 167–176 (2000)
Sivasankaran, R.M., Stankovic, J.A.: Priority assignment in real-time active databases. Int. J. Very Large Data Bases 5(1), 19–34 (1996)
Sun, Y., Belding-Royer, E.M., Gao, X., Kempf, J.: Real-time traffic support in heterogeneous mobile networks. ACM Wirel. Netw. 13(4), 431–445 (2007)
Talukdar, A.K., Badrinath, B., Acharya, A.: Integrated services packet networks with mobile hosts: architecture and performance. ACM Wirel. Netw. 5(2), 111–124 (1999)
Wang, Z.: Internet QoS Architecture and Mechanisms for Quality of Service. Morgan Kaufmann (2001)
Wong, J.W.: Broadcast delivery. Proc. IEEE 76(12), 1566–1577 (1988)
Yee, W.G., Navathe, S.B.: Efficient data access to multi-channel broadcast programs. In: Proceedings of the 12th International Conference on Information and Knowledge Management, pp. 153–160 (2003)
Yuen, J.C.H., Chan, E., Lain, K.Y., Leung, H.W.: Cache invalidation scheme for mobile computing systems with real-time data. SIGMOD Rec. 29(4), 34–39 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chiang, DJ., Shih, T.K. & Chen, CL. Disseminating data with time constraint based on multichannel over ubiquitous computing environments. World Wide Web 14, 223–241 (2011). https://doi.org/10.1007/s11280-011-0111-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-011-0111-y