Provider selection and task allocation issues in networks with different QoS levels and all you can send pricing

We investigate an optimization problem a firm faces when acquiring network capacity from multiple providers. We define two types of tasks the firm performs using data networks, and show that the time, bandwidth and quality requirements of each type are quite different. We formulate the associated problem as a cost minimization problem subject to quality and capacity requirements and offer multiple solution approaches. We analyze how different prices, quality and task distribution affect the optimal behavior of the firm. We also implement Generalized Bender's Decomposition to solve a relaxation of this problem in order to obtain a tight lower bound.

[1]  Jeffrey K. MacKie-Mason,et al.  A Market-Based Approach to Optimal Resource Allocation in Integrated-Services Connection-Oriented Networks , 2002, Oper. Res..

[2]  L. Rasmusson.  Network capacity sharing with QoS as a financial derivative pricing problem : algorithms and network , 2002 .

[3]  Andrew B. Whinston,et al.  Priority pricing of integrated services networks , 1997 .

[4]  S. S. Erenguc,et al.  Solving time/cost trade‐off problems with discounted cash flows using generalized benders decomposition , 1993 .

[5]  Jörn Altmann,et al.  How to charge for network services - flat-rate or usage-based? , 2001, Comput. Networks.

[6]  Brian E. Carpenter,et al.  Differentiated services in the Internet , 2002, Proc. IEEE.

[7]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[8]  Michael A. Einhorn,et al.  Pricing and competition policies for the Internet , 1995 .

[9]  L. McKnight,et al.  Internet economics , 1997 .

[10]  Dimitrios Miras,et al.  A Survey of Network QoS Needs of Advanced Internet Applications — Working Document — , 2002 .

[11]  David Hausheer,et al.  The Cumulus Pricing model as an adaptive framework for feasible, efficient, and user-friendly tariffing of Internet services , 2003, Comput. Networks.

[12]  Frank Kelly,et al.  On tariffs, policing and admission control for multiservice networks , 1993, Oper. Res. Lett..

[13]  Douglas Comer,et al.  Computer Networks and Internets with Internet Applications , 2003 .

[14]  Maria C. Yuang,et al.  Bandwidth assignment paradigms for broadband integrated voice/data networks , 1998, Comput. Commun..

[15]  Alberto Leon-Garcia,et al.  Call admission and resource reservation for guaranteed quality of service (GQoS) services in internet , 1998, Comput. Commun..

[16]  Andrew B. Whinston,et al.  A market-based allocation mechanism for the DiffServ framework , 2001, Decis. Support Syst..

[17]  Robert Simon,et al.  Congestion based resource sharing in multi-service networks , 2004, Decis. Support Syst..

[18]  Yiwei Thomas Hou,et al.  QoS-enabled voice support in the next-generation Internet: issues, existing approaches and challenges , 2000, IEEE Commun. Mag..

[19]  Andrew B. Whinston,et al.  The economics of network management , 1999, CACM.

[20]  James H. Keller,et al.  Public Access to the Internet , 1995 .

[21]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[22]  Jeffrey K. MacKie-Mason,et al.  Pricing Congestible Network Resources (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[23]  Nagao Ogino.  Connection establishment protocol based on mutual selection by users and network providers , 2000, Decis. Support Syst..

[24]  S. Martello,et al.  Exact Solution of the Two-Dimensional Finite Bon Packing Problem , 1998 .

[25]  Bharat K. Bhargava,et al.  On detecting service violations and bandwidth theft in QoS network domains , 2003, Comput. Commun..

[26]  George D. Stamoulis,et al.  Integration of pricing and flow control for available bit rate services in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[27]  Frank P. Kelly,et al.  Measurement-Based Usage Charges in Comminucations Networks , 2000, Oper. Res..

[28]  Jeffrey K. MacKie-Mason,et al.  Some FAQs about Usage-Based Pricing , 1995, Comput. Networks ISDN Syst..