Adaptive QoS control based on benefit optimization for video servers providing differentiated services

被引:2
作者
Chen, IR
Li, ST
Yen, IL
机构
[1] No Virginia Grad Ctr, Virginia Tech, Dept Comp Sci, Falls Church, VA 22043 USA
[2] Natl Cheng Kung Univ, Inst Informat Management, Tainan 70101, Taiwan
[3] Univ Texas, Dept Comp Sci, Arlington, TX 76019 USA
基金
美国国家科学基金会;
关键词
video servers; quality of service (QoS); QoS negotiation; streaming video; admission control; disk scheduling; data placement;
D O I
10.1007/s11042-005-5604-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose and analyze quality of service (QoS) control algorithms for video servers designed to provide differentiated video streaming services. The design concepts are based on resource reservation and benefit optimization so that resources are reserved dynamically and adaptively for different QoS levels in response to the changing workload of the system, with the objective of maximizing the benefit throughput obtainable by the system. We analyze the benefit throughput obtainable by the system for a baseline algorithm for which the QoS levels of admitted users are not changed during the service lifetime and a greedy algorithm that may raise QoS levels of admitted users due to resources being free from departure events. We validate the design of these two QoS control algorithms via a detailed simulation study.
引用
收藏
页码:167 / 185
页数:19
相关论文
共 14 条
[1]   A survey of QoS architectures [J].
Aurrecoechea, C ;
Campbell, AT ;
Hauw, L .
MULTIMEDIA SYSTEMS, 1998, 6 (03) :138-151
[2]  
BRANDT S, 1998, 6 INT WORKSH QUAL SE
[3]  
Chang KL, 1996, APPL IMMUNOHISTOCHEM, V4, P1
[4]  
CHENG S, 2000, ACM SPRINGER MULTIME, V8, P83
[5]  
Cheng ST, 1998, 1998 WINTER SIMULATION CONFERENCE PROCEEDINGS, VOLS 1 AND 2, P1623, DOI 10.1109/WSC.1998.746038
[6]   Congestion pricing - Paying your way in communication networks [J].
Henderson, T ;
Crowcroft, J ;
Bhatti, S .
IEEE INTERNET COMPUTING, 2001, 5 (05) :85-89
[7]  
Kleinrock L., 1975, QUEUEING SYSTEMS VOL
[8]  
LAWTON G, 2000, IEEE COMPUTER JUL, P12
[9]  
Lee W, 1999, IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, P147, DOI 10.1109/MMCS.1999.779138
[10]   A control-based middleware framework for quality-of-service adaptations [J].
Li, BC ;
Nahrstedt, K .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (09) :1632-1650