Skip to main content
Log in

QoS-Aware Admission Control and Dynamic Resource Provisioning Framework in Ubiquitous Multimedia Computing Environments

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A ubiquitous service deployment is emerging in the multimedia, networking, and wireless mobile computing area. Therefore, there has been an increasing demand for ubiquitous computing environments to support a certain degree of quality of service (QoS) to meet various service requirements from different computing and networking applications, and to better utilize the computing resources. However, supporting QoS in the ubiquitous computing environments has also raised great concerns regarding the applicability of any QoS solution. Management of such ubiquitous multimedia applications requires new mechanisms, i.e., Soft-QoS framework, to be developed for admission control, negotiation, allocation, and scheduling. In this paper, we present a novel negotiated admission control algorithm that exploits the degradability property of applications to improve the performance of the system. The algorithm is based on setting aside a portion of the resources as reserves and managing it intelligently, so that the total utility of the system can be maximized. The mixed greedy and predictive strategy leads to an efficient protocol that also improves the system performance. We use the constructs of application benefit functions and resource demand functions in the integrated admission control and negotiation protocol. We applied our Soft-QoS framework to the admission controlling and resource scheduling for ubiquitous multimedia devices such as Continuous Media (CM) or Video-On-Demand (VOD) servers, where multimedia applications can generally tolerate certain variations on QoS parameters by providing multiple classes with consistently proportional rather than absolute QoS. Extensive simulation experiments are presented in the paper to evaluate the performance of the novel mechanisms and compare it against some other methods used in the past.

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. T. F. Abdelzaher, E. M. Atkins, and K. G. Shin QoS negotiation in real-time systems and its application to automated flight control. In Proceedings of IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, 1997.

  2. Y. Amir, B. Awerbuch, A. Barak, R. Borgstrom, and A. Keren An opportunity cost approach to job assignment and reassignment in a scalable computing cluster. Technical Report CNDS-98-2, Johns Hopkins University, http://www.cnds.jhu.edu/publications/mosix.ps, 1998.

  3. D. Anderson, Y. Osawa, and R. Govindan A file system for continuous media. ACM Trans. Computer Systems, 10(4):311–337, 1992.

    Google Scholar 

  4. Y. Bejerano Efficient integration of multi-hop wireless and wired networks with QoS constraints. In Proceedings of ACM Ninth Annual International Conference on Mobile Computing and Networking, Sept. 2002.

  5. S. Brandt, G. Nutt, T. Berk, and M. Humphrey Soft real-time application execution with dynamic quality of service assurance. In Proceedings of 6th International Workshop on Quality of Service, Napa, CA, May 1998.

  6. S. Chatterjee, J. Sydir, B. Sabata, and T. Lawrence Modeling applications for adaptive qos-based resource management. In Proc. 2nd IEEE High-Assurance System Engineering Workshop, pp. 194–201, Aug. 1997.

  7. M. Chen, D. Kandlur, and P. Yu Design and analysis of a grouped sweeping scheme for multimedia storage management. In Proceedings of Third International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, Nov. 1992.

  8. Z. Chen, S. M. Tan, R. H. Campbell, and Y. Li Real time video and audio in the world wide web. In Proceedings of 4th World Wide Web Conference, Boston, MA, Dec. 1995.

  9. S. H. Clearwater Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific Publishing Co., Singapore, 1996.

  10. Y. Cui, D. Xu, and K. Nahrstedt SMART: A scalable middleware solution for ubiquitous multimedia service delivery. In Proceedings of IEEE International Conference on Multimedia and Expo, Aug. 2001.

  11. C. Fan Realizing a soft real-time framework for supporting distributed multimedia applications. In Proceedings of the 5th IEEE Workshop on the Future Trends of Distributed Computing Systems, Aug. 1995.

  12. D. Gemmell and S. Christodoulakis Principles of delay sensitive multimedia data storage and retrieval. ACM Trans. Information Systems, 10(1):51–90, 1992.

  13. X. Gu and K. Nahrstedt Dynamic QoS-aware multimedia service configuraiton in ubiquitous computing environments. In Proceedings of IEEE 22nd International Conference on Distributed Computing Systems (ICDCS), July 2002.

  14. S. W. Lau and J. C. S. Lui A novel video-on-demand storage architecture for supporting constant frame rate with variable bit rate retrieval. In 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video, Durham, N.H., April 1995.

  15. W. Lee and J. Srivastava An algebraic QoS-based resource management model for competitive multimedia applications. Multimedia Tools and Applications, Kluwer Academic Publishers, 13(2), 2001.

  16. W. Lee, D. Su, H. Q. Ngo, and J. Srivastava A QoS-driven networked continuous media server. In Proceedings of SPIE International Symposium on Lasers, Optpelectronics, and Microphonics (Electronic Imaging and Multimedia Systems: SPIE Symposium on Photonics China - PC’98), Beijing, China, September 1998.

  17. W. Lee, D. Su, and J. Srivastava QoS-based evaluation of file systems and distributed system services for continuous media provisioning. Information and Software Technology, Elsevier Science, 2000.

  18. B. Li and K. Nahrstedt A control theoretical model for quality of service adaptations. In Proceedings of 6th International Workshop on Quality of Service, Napa, CA, May 1998.

  19. D. Makaro, G. Neufeld, and N. Hutchinson An evaluation of VBR disk admission algorithms for continuous media file servers. In Proceedings of the ACM Multimedia Conference, Seattle, Wa, Dec. 1997.

  20. C. Martin, P. S. Narayanan, B. Ozden, R. Rastogi, and A. Silberschatz The Fellini Multimedia Storage Server. In S. M. Chung, ed., Multimedia Information Sotrage and Management. Kluwer Academic Publishers, 1996.

  21. S. Mohapatra and N. Venkatasubramanian PARM: Power aware reconfigurable middleware. In Proceedings of IEEE International Conference on Distributed Computing Systems, May 2003.

  22. J. Nieh and M. Lam The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proceedings of the 16th ACM Symposium of Operating Systems Principles, Oct. 1997.

  23. Y. Qiu and P. Marbach Bandwidth allocation in Ad Hoc networks: A price-based approach. In Proceedings of IEEE Infocom, April 2003.

  24. S. V. Raghavan and S. K. Tripathi Networked Multimedia Systems: Concepts, Architecture, and Design. Prentice Hall, 1998.

  25. P. V. Rangan and H. M. Vin Designing a multiuser HDTV storage server. IEEE Journal on Seleted Areas in Communications, 11(1):153–164, 1993.

    Google Scholar 

  26. A. Reddy and J. Wyllie I/O issues in a multimedia system 1. Computer, 27(3):69–74, 1994.

    Google Scholar 

  27. B. Sabata, S. Chatterjee, M. Davis, J. Sydir, and T. Lawrence Taxonomy for qos specifications. In Proceedings of IEEE Computer Society 3rd International Workshop on Object-oriented Real-time Dependable Systems(WORDS ‘97), Newport Beach, California, pp. 100–107, Feb. 1997.

  28. B. Sabata, S. Chatterjee, and J. Sydir Dynamic adaptation of video for transmission under resource constraints. In Proc. of 17th IEEE International Conference of Image Processing, Chicago, IL, Oct. 1998.

  29. P. J. Shenoy, P. Goyal, S. S. Rao, and H. M. Vin Symphony: An integrated multimedia file system. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN’98), San Jose, CA, Jan. 1998.

  30. B. C. Smith Implementation techniques for continuous media systems and applications. Ph.D. Dissertation, University of California, Berkeley, 1994.

  31. J. Sydir, S. Chatterjee, and B. Sabata.Providing end-to-end qos assurances in a CORBA-based system. In Proc. International Symposium on Object-Oriented Real-Time Computing (ISORC’98), IEEE, Kyoto, Japan, pp. 53–61, April 1998.

  32. H. M. Vin, A. Goyal, P. Goyal, and A. Goyal An observation-based approach for designing multimedia servers. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Boston, MA, May 1994.

  33. H. M. Vin, P. Goyal, A. Goyal, and A. Goyal A statistical admission control algorithm for multimedia servers. In Proceedings of ACM Multimedia ‘94), San Francisco, Oct. 1994.

  34. H. M. Vin and P. V. Rangan Admission control algorithms for multimedia on-demand servers. In 3rd International Workshop on Network and Operating Systems Support for Digital Audio and Video, 1992.

  35. R. Xu, Z. Li, C. Wang, and P. Ni Impact of data compression on energy consumption of wireless-networked handheld devices. In Proceedings of IEEE International Conference on Distributed Computing Systems, May 2003.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was in part funded by DARPA through the SPAWARSYSCEN under Contract Number N66001-97-C-8525 and SK Telecom, Korea, under Contract Number (KU-R0405721).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, W., Srivastava, J. & Sabata, B. QoS-Aware Admission Control and Dynamic Resource Provisioning Framework in Ubiquitous Multimedia Computing Environments. J Supercomput 32, 25–50 (2005). https://doi.org/10.1007/s11227-005-0156-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-005-0156-8

Navigation