Skip to main content
Log in

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

  • Published:
World Wide Web Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abbott, R., Garcia-Molina, H.: Scheduling real-time transactions: a performance evaluation. ACM Trans. Database Syst. 17, 513–560 (1992)

    Article  Google Scholar 

  2. 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)

  3. Acharya, S., Franklin, M., Zdonik, S.: Dissemination-based data delivery using broadcast disks. IEEE Pers. Commun. 2(6), 50–60 (1995)

    Article  Google Scholar 

  4. Adelstein, F., Gupta, S.K.S., Richard, III, G.G., Schwiebert, L.: Fundamentals of Mobile and Pervasive Computing. McGraw-Hill (2005)

  5. Aksoy, D., Franklin, M.: Scheduling for large-scale on-demand data broadcasting. In: In Proceedings of the INFOCOM Conference, pp. 651–659 (1998)

  6. Aksoy, D., Franklin, M.: Rxw: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7(6), 846–860 (1999)

    Article  Google Scholar 

  7. 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)

  8. Bestavros, A.: Aida-based real-time fault-tolerant broadcast disks. In: Proceedings of Real-Time Technology and Applications Symposium, pp. 49–58 (1996)

  9. 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)

    Article  Google Scholar 

  10. 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)

  11. Chiang, D.J., Chiang, J.S., Kuo, S.Y., Shih, T.K.: Mobile data with time constraint over ubiquitous computing environments (2010)

  12. 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)

  13. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1992)

    Google Scholar 

  14. Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Scheduling in real-time systems. Wiley, New York (2002)

    Book  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

  17. 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)

  18. 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)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

  21. Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in hard real-time traffic environments. J. Assoc. Comput. Mach. 20(1), 179–194 (1973)

    MathSciNet  Google Scholar 

  22. Marojevic, V., Balleste, X.R., Gelonch, A.: A computing resource management framework for software-defined radios. IEEE Trans. Comput. 57(10), 1399–1412 (2008)

    Article  MathSciNet  Google Scholar 

  23. 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)

  24. Sivasankaran, R.M., Stankovic, J.A.: Priority assignment in real-time active databases. Int. J. Very Large Data Bases 5(1), 19–34 (1996)

    Article  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Wang, Z.: Internet QoS Architecture and Mechanisms for Quality of Service. Morgan Kaufmann (2001)

  28. Wong, J.W.: Broadcast delivery. Proc. IEEE 76(12), 1566–1577 (1988)

    Article  Google Scholar 

  29. 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)

  30. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ding-Jung Chiang.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-011-0111-y

Keywords

Navigation