From Self-Regulate to Admission Control in Real-Time Traffic Environment

Network Utility Maximization (NUM) has been studied extensively to improve network quality of service (QoS) and to overcome network congestion. However, even with congestion resolved, network is not always able to meet user's minimum demand for QoS. To address this issue, this paper proposes a new "self-regulate" model that considers user tolerance for poor QoS and the price user is willing to pay. In addition, we demonstrate that user "self- regulate" model may not lead to convergence as today's Internet user landscape changes constantly and quickly. This leads to our proposal for an admission control algorithm which considers network revenue, user tolerance, and user utility.

[1]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[2]  N. Mandayam,et al.  Optimal Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Distributed Approach , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[3]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[4]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[5]  Éva Tardos,et al.  Algorithm design , 2005 .

[6]  Honggang Zhang,et al.  SmartParcel: A Collaborative Data Sharing Framework for Mobile Operating Systems , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[7]  E. Anderson.  Customer satisfaction and price tolerance , 1996 .

[8]  Narasimhan Sundararajan,et al.  A Sequential Learning Algorithm for Complex-Valued Self-Regulating Resource Allocation Network-CSRAN , 2011, IEEE Transactions on Neural Networks.

[9]  David P. Williamson,et al.  The Design of Approximation Algorithms , 2011 .

[10]  Kostas Magoutis.  OASIS : Self-tuning Storage for Applications , 2006 .

[11]  Donald F. Towsley,et al.  Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[12]  Mario Marchese,et al.  A proposal of new price-based Call Admission Control rules for Guaranteed Performance services multiplexed with Best Effort traffic , 2003, Comput. Commun..

[13]  Mike Klaas.  Over-contribution in discretionary databases , 2004 .

[14]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[15]  Raouf Boutaba,et al.  Pricing and admission control for QoS-enabled Internet , 2004, Comput. Networks.

[16]  Robert Johnston,et al.  The zone of tolerance , 1995 .

[17]  A. Couch,et al.  Toward a cost model for system administration , 2005 .

[18]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[20]  Henrik Lundqvist,et al.  Admission control with resource reallocation , 2009, 2009 21st International Teletraffic Congress.

[21]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[22]  Jon Crowcroft,et al.  Congestion control mechanisms and the best effort service model , 2001, IEEE Netw..

[23]  Teck-Hua Ho,et al.  Setting Customer Expectation in Service Delivery: An Integrated Marketing-Operations Perspective , 2004, Manag. Sci..

[24]  Elizabeth A. Cudney,et al.  Predicting Customer-Expectation-Based Warranty Cost for Smaller-the-Better and Larger-the-Better Performance Characteristics , 2008 .

[25]  Ariel Schilkrut,et al.  Managing Customer Relationships through Price and Service Quality , 2008 .

[26]  Mohsen Guizani,et al.  Self-regulating network utilization in mobile ad-hoc wireless LANs , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[27]  Byung-Guk Kim,et al.  Congestion control and user utility function for real-time traffic , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).