TY - JOUR
T1 - QoS-aware admission control and dynamic resource provisioning framework in ubiquitous multimedia computing environments
AU - Lee, Wonjun
AU - Srivastava, Jaideep
AU - Sabata, Bikash
N1 - Funding Information:
This work was in part supported by grant No. (R01-2002-000-00141-0) from the Basic Research Program of the Korea Science and Engineering Foundation.
Funding 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).
PY - 2005/4
Y1 - 2005/4
N2 - 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.
AB - 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.
KW - Admission control
KW - Qos negotiation
KW - Quality of service
KW - Ubiquitous multimedia
UR - http://www.scopus.com/inward/record.url?scp=17444428124&partnerID=8YFLogxK
U2 - 10.1007/s11227-005-0156-8
DO - 10.1007/s11227-005-0156-8
M3 - Article
AN - SCOPUS:17444428124
SN - 0920-8542
VL - 32
SP - 25
EP - 50
JO - The Journal of Supercomputing
JF - The Journal of Supercomputing
IS - 1
ER -