Proportional degradation services in wireless/mobile adaptive multimedia networks

Adaptive multimedia services are very attractive since resources in wireless/mobile networks are relatively scarce and widely variable, and more importantly the resource fluctuation caused by mobility and channel fading can be mitigated using adaptive services. Therefore, there are extensive research activities on Quality of Service (QoS), call admission control, as well as bandwidth degradation and adaptation for adaptive multimedia services in wireless/mobile networks in recent years. However, fairness of bandwidth degradation has largely been ignored in previous work and remains an important issue in adaptive multimedia service provisioning. In this paper, we propose and study proportional degradation service provisioning in wireless/mobile networks that offer multiple classes of adaptive multimedia services. The proposed proportional degradation fairness model guarantees the proportional bandwidth degradation among different classes of services. Two proportional degradation scenarios are studied in this paper. In the first scenario, we study the proportional degradation provisioning with two QoS parameters for adaptive multimedia: the degradation ratio (DR) and the degradation degree (DD). In the second scenario, we study the proportional degradation provisioning with a new QoS parameter for adaptive multimedia: the degradation area (DA). For each scenario, based on the QoS parameters, proportional degradation adaptation algorithms are proposed to approximate the proportional degradation model, to fairly adapt calls' degradations, to utilize the system resource efficiently, as well as to optimize QoS parameters. Performance studies show that in the first scenario, proportional DR has been achieved very well, whereas proportional DD has not been well achieved. In other words, DR outperforms DD in terms of proportional degradation. In the second scenario, proportional DA has been well achieved. Furthermore, bandwidth resources have been efficiently utilized and DA has been minimized. Copyright © 2004 John Wiley & Sons, Ltd.

[1]  David K. Y. Yau,et al.  Adaptive proportional delay differentiated services: characterization and performance evaluation , 2001, TNET.

[2]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[3]  Mike Burke,et al.  Impact of data requirements on digital cellular systems across the globe: Cellular data services architecture and signaling , 1994, IEEE Personal Communications.

[4]  George C. Polyzos,et al.  MobiWeb: enabling adaptive continuous media applications over 3G wireless links , 2000, IEEE Wirel. Commun..

[5]  Songwu Lu,et al.  Adaptive Service in Mobile Computing Environments , 1997 .

[6]  Arnaud Jacquin,et al.  A real-time scalable software video codec for collaborative applications over packet networks , 1998, MULTIMEDIA '98.

[7]  Yanghee Choi,et al.  QoS Provisioning in Wireless/Mobile Multimedia Networks Using an Adaptive Framework , 2003, Wirel. Networks.

[8]  Kee Chaing Chua,et al.  CS-WFQ: a wireless fair scheduling algorithm for error-prone wireless channels , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[9]  N. Duffield,et al.  SAVE: an algorithm for smoothed adaptive video over explicit rate networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Mahmoud Naghshineh,et al.  End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework , 1997, IEEE Commun. Mag..

[11]  David Hutchison,et al.  Filters: QoS Support Mechanisms for Multipeer Communications , 1996, IEEE J. Sel. Areas Commun..

[12]  Haiyun Luo,et al.  A self-coordinating approach to distributed fair queueing in ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Yanghee Choi,et al.  Bandwidth Adaptation Algorithms for Adaptive Multimedia Services in Mobile Cellular Networks , 2002, Wirel. Pers. Commun..

[14]  Songwu Lu,et al.  The TIMELY adaptive resource management architecture , 1998, IEEE Wirel. Commun..

[15]  John W. Lockwood,et al.  Multiclass priority fair queuing for hybrid wired/wireless quality of service support , 1999, WOWMOM '99.

[16]  Songwu Lu,et al.  Fair queuing in wireless networks: issues and approaches , 1999, IEEE Wirel. Commun..

[17]  Yanghee Choi,et al.  Threshold-type call admission control in wireless/mobile multimedia networks using prioritised adaptive framework , 2000 .

[18]  Kam Lee,et al.  Adaptive network support for mobile multimedia , 1995, MobiCom '95.

[19]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[21]  Yan Wang,et al.  Optimal Admission Control for Multi-Class of Wireless Adaptive Multimedia Services , 2001 .

[22]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[23]  Mahadev Satyanarayanan,et al.  Experience with adaptive mobile applications in Odyssey , 1999, Mob. Networks Appl..

[24]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[25]  Anthony Ephremides,et al.  Admission control with priorities: Approaches for multi‐rate wireless systems , 1999, Mob. Networks Appl..

[26]  Peter Steenkiste,et al.  Effort-limited fair (ELF) scheduling for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  Andrew T. Campbell,et al.  The mobiware toolkit: programmable support for adaptive mobile networking , 1998, IEEE Wirel. Commun..

[29]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[30]  Chi-Jui Ho,et al.  Improving call admission policies in wireless networks , 1999, Wirel. Networks.

[31]  B. R. Badrinath,et al.  Rate adaptation schemes in networks with mobile hosts , 1998, MobiCom '98.

[32]  Abeer Alwan,et al.  Adaptive Mobile Multimedia Networks , 1996, IEEE Wirel. Commun..

[33]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.

[34]  Bin Wang,et al.  Bandwidth degradation QoS provisioning for adaptive multimedia in wireless/mobile networks , 2002, Comput. Commun..

[35]  Tatsuo Itoh,et al.  Coplanar waveguide fed quasi-Yagi antenna , 2000 .

[36]  S. Chakrabarti,et al.  Adaptive control for packet video , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[37]  Moshe Sidi,et al.  New call blocking versus handoff blocking in cellular networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[38]  Mark D. Corner,et al.  Fugue: time scales of adaptation in mobile video , 2000, IS&T/SPIE Electronic Imaging.

[39]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[40]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[41]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

[42]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.