Losing Opportunism: Evaluating Service Integration in an Opportunistic Wireless System

In this paper we evaluate interactions among flow-level performance metrics when integrating QoS and best effort flows in a wireless system using opportunistic scheduling. We introduce a simple flow-level model capturing the salient features of bandwidth sharing for an opportunistic scheduler which ensures a mean throughput to each QoS stream for every time slot. We then explore the flow-level performance showing that integration of QoS and best effort flows results in loss in opportunism, which in turn results in a reduction of the stability region, degradation in system throughput, and increased file transfer delay. These losses are shown to be proportional to opportunistic gains, the guaranteed bandwidth and number of QoS flows, but inversely proportional to SNR under a Rayleigh fading channel model. In an integrated system exploiting opportunism, local instability appears to be more severe than in wired networks and average delays experienced by best effort flows are prolonged. We suggest that a form of admission control for best effort flows is necessary to avoid local instability, and ensure adequate performance.

[1]  Eitan Altman,et al.  Bandwidth allocation for guaranteed versus best effort service categories , 2000, Queueing Syst. Theory Appl..

[2]  Laurent Massoulié,et al.  Bandwidth sharing and admission control for elastic traffic , 2000, Telecommun. Syst..

[3]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Laurent Massoulié,et al.  Fair internet traffic integration: network flow models and analysis , 2004, Ann. des Télécommunications.

[5]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[6]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[7]  Jose Daniel Britos Statistical Intrusion Detection in Data Networks , 2007, IEEE Latin America Transactions.

[8]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[9]  Gustavo de Veciana,et al.  Model and performance evaluation for multiservice network link supporting ABR and CBR services , 2000, IEEE Communications Letters.

[10]  Alexandre Proutière,et al.  On performance bounds for the integration of elastic and adaptive streaming flows , 2004, SIGMETRICS '04/Performance '04.

[11]  S. Patil,et al.  Managing Resources and Quality of Service in Heterogeneous Wireless Systems Exploiting Opportunism , 2007, IEEE/ACM Transactions on Networking.

[12]  Sem C. Borst User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[13]  Sanjay Shakkottai Modes of overflow, effective capacity and qos for wireless scheduling , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[14]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[15]  Alexandre Proutière,et al.  Modeling integration of streaming and data traffic , 2004, Perform. Evaluation.

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[18]  de VecianaGustavo,et al.  Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism , 2007 .

[19]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[20]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains , 1995 .

[21]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[22]  Sara Oueslati,et al.  Integrated Admission Control for Streaming and Elastic Traffic , 2001, QofIS.

[23]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[24]  Boris Tsybakov,et al.  File transmission over wireless fast fading downlink , 2002, IEEE Trans. Inf. Theory.

[25]  Sanjay Shakkottai,et al.  Effective Capacity and QoS for Wireless Scheduling , 2008, IEEE Transactions on Automatic Control.

[26]  Gustavo de Veciana,et al.  Measurement-based opportunistic scheduling for heterogenous wireless systems , 2009, IEEE Transactions on Communications.

[27]  Sara Oueslati,et al.  Quality of service and flow level admission control in the Internet , 2002, Comput. Networks.