Quality of Service on Queueing Networks for the Internet

ABSTRACT

Most studies of resource allocation mechanisms in Internet traffic have used a performance model of the resource provided, where the very concept of the resource is defined in terms of measurable qualities of the service such as utilization, throughput, response time (delay), security level among others. Optimization of resource allocation is defined in terms of these measurable qualities. One novelty introduced by an economic mechanism design approach is to craft a demand-driven system which takes into account the diverse QoS requirements of users, and therefore, uses multiobjective (utility) optimization techniques to characterize and compute optimum allocations. Economic modelling of computer and communication resource sharing uses a uniform paradigm described by two level modelling: QoS requirements as inputs into a performance model that is subject to economic optimization.

Most studies of resource allocation mechanisms in Internet traffic have used a performance model of the resource provided, where the very concept of the resource is defined in terms of measurable qualities of the service such as utilization, throughput, response time (delay), security level among others. Optimization of resource allocation is defined in terms of these measurable qualities. One novelty introduced by an economic mechanism design approach is to craft a demand-driven system which takes into account the diverse QoS requirements of users, and therefore, uses multiobjective (utility) optimization techniques to characterize and compute optimum allocations. Economic modelling of computer and communication resource sharing uses a uniform paradigm described by two level modelling: QoS requirements as inputs into a performance model that is subject to economic optimization.

KEYWORDS

Internet Economics; Network Economy; Queueing Systems; Mechanism Design; Performance Management

Internet Economics; Network Economy; Queueing Systems; Mechanism Design; Performance Management

Cite this paper

H. Gottinger, "Quality of Service on Queueing Networks for the Internet,"*iBusiness*, Vol. 5 No. 3, 2013, pp. 95-106. doi: 10.4236/ib.2013.53012.

H. Gottinger, "Quality of Service on Queueing Networks for the Internet,"

References

[1] R. Radner, “The Organization of Decentralized Information Processing,” Econometrica, Vol. 61, No. 5, 1993, pp. 1109-1146. doi:10.2307/2951495

[2] T. Van Zandt, “The Scheduling and Organization of Periodic Associative Computation: Efficient Networks,” Review of Economic Design, Vol. 3, No. 2, 1998, pp. 93-127. doi:10.1007/s100580050007

[3] K. R. Mount and S. Reiter, “Computation and Complexity in Economic Behavior and Organizatiion,” Cambridge University Press, Cambridge, 2002. doi:10.1017/CBO9780511754241

[4] X. Deng and F. C. Graham, “Internet and Network Economics,” 3rd International Workshop, WINE 2007, Springer, San Diego, Berlin, New York, 2007.

[5] D. Neumann, M. Baker, J. Altmann, O. Rana, “Economic Models and Algorithms for Distributed Systems,” Birkhaeuser, Basel, 2010. doi:10.1007/978-3-7643-8899-7

[6] H. W. Gottinger, “Economies of Network Industries,” Routledge, London, 2003. doi:10.4324/9780203417997

[7] S. Shenker, “Service Models and Pricing Policies for an Integrated Services Internet,” In: B. Kahin and J. Keller, Eds., Public Access to the Internet, MIT Press, Cambridge, 1995, pp. 315-337.

[8] D. F. Ferguson, C. Nikolaou, J. Sairamesh and Y. Yemini, “Economic Models for Allocating Resesources in Computer Systems,” In: S. Clearwater, Ed., Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore City, 1995. http://brahms.di.uminho.pt/discip/MInf/ac0203/ICCA03/EconModAlloc.pdf

[9] M. Macias, G. Smith, O. Rana, J. Guitart and J. Torres, “Enforcing Service Level Agreements Using an Economically Enhanced Resource Manager,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 109-125.

[10] N. Nisan and A. Ronen, “Algorithmic Mechanism Design,” Games and Economic Behavior, Vol. 35, No. 1-2, 2001, pp. 166-196. doi:0.1006/game.1999.0790

[11] N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, “Algorithmic Game Theory,” Cambridge University Press, Cambridge, 2007.

[12] A. B. Mohammed, J. Altmann and J. Hwang, “Cloud Computing Value Chains: Understanding Business and Value Creation in the Cloud,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 187-208.

[13] J. Feigenbaum, M. Schapiro and S. Shenker, “Distributed Algorithmic Mechanism Design,” In: N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, Algorithmic Game Theory, Cambridge University Press, Cambridge, 2007, pp. 363-384.

[14] R. B. Myerson, “Fundamental Theory of Institutions: A Lecture in Honor of Leo Hurwicz,” 2006. http://home.uchicago.edu/~rmyerson/hurwicz.pdf

[15] R. Wilson, “Nonlinear Pricing,” Oxford University Press, Oxford, 1993.

[16] J. K. MacKie-Mason and H. R. Varian, “Pricing the Internet,” In: B. Kahin and J. Keller, Eds., Public Access to the Internet, MIT Press, Cambridge, 1995, pp. 269-314.

[17] H. W. Gottinger, “Telecommunication, Internet, Regulation and Pricing,” In: M. Takashima, H. W. Gottinger and C. L. Umali, Eds., Economics of Global Telecommunications and the Internet, Nagasaki University, 1997, pp. 107-127.

[18] R. Srikant, “The Mathematics of Internet Congestion Control,” Birkhaeuser, Basel, 2004. doi:10.1007/978-0-8176-8216-3

[19] S. Low and P. Varaiya, “A New Approach to Service Provisioning in ATM Networks,” IEEE Transactions on Networking, Vol. 1, No. 5, 1993, pp. 547-553.

[20] R. Vohra, “Mechanism Design: A Linear Programming Approach,” Cambridge University Press, Cambridge, 2003.

[21] M. Weinard, “Deciding the FIFO Stability of Networks in Polynomial Time,” In: T. Calamoneri, I. Finochi and G. F. Italiano, Eds., Algorithms and Complexity, Springer, Berlin, 2006, pp. 81-91.

[22] H. Scarf, “Computation of Economic Equilibria,” Yale University Press, New Haven, 1973.

[23] L. Kleinrock, “Queueing Networks, Vol. II,” Norton, New York, 1996.

[24] L. Kleinrock and R. Gail, “Queueing Systems: Problems and Solutions,” Wiley, New York, 1996.

[25] H. W. Gottinger, “Strategic Economics for Network Industries,” NovaScience, New York, 2010.

[26] S. Ross, “Applied Probability Models with Optimization Applications,” Dover, New York, 1970.

[1] R. Radner, “The Organization of Decentralized Information Processing,” Econometrica, Vol. 61, No. 5, 1993, pp. 1109-1146. doi:10.2307/2951495

[2] T. Van Zandt, “The Scheduling and Organization of Periodic Associative Computation: Efficient Networks,” Review of Economic Design, Vol. 3, No. 2, 1998, pp. 93-127. doi:10.1007/s100580050007

[3] K. R. Mount and S. Reiter, “Computation and Complexity in Economic Behavior and Organizatiion,” Cambridge University Press, Cambridge, 2002. doi:10.1017/CBO9780511754241

[4] X. Deng and F. C. Graham, “Internet and Network Economics,” 3rd International Workshop, WINE 2007, Springer, San Diego, Berlin, New York, 2007.

[5] D. Neumann, M. Baker, J. Altmann, O. Rana, “Economic Models and Algorithms for Distributed Systems,” Birkhaeuser, Basel, 2010. doi:10.1007/978-3-7643-8899-7

[6] H. W. Gottinger, “Economies of Network Industries,” Routledge, London, 2003. doi:10.4324/9780203417997

[7] S. Shenker, “Service Models and Pricing Policies for an Integrated Services Internet,” In: B. Kahin and J. Keller, Eds., Public Access to the Internet, MIT Press, Cambridge, 1995, pp. 315-337.

[8] D. F. Ferguson, C. Nikolaou, J. Sairamesh and Y. Yemini, “Economic Models for Allocating Resesources in Computer Systems,” In: S. Clearwater, Ed., Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore City, 1995. http://brahms.di.uminho.pt/discip/MInf/ac0203/ICCA03/EconModAlloc.pdf

[9] M. Macias, G. Smith, O. Rana, J. Guitart and J. Torres, “Enforcing Service Level Agreements Using an Economically Enhanced Resource Manager,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 109-125.

[10] N. Nisan and A. Ronen, “Algorithmic Mechanism Design,” Games and Economic Behavior, Vol. 35, No. 1-2, 2001, pp. 166-196. doi:0.1006/game.1999.0790

[11] N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, “Algorithmic Game Theory,” Cambridge University Press, Cambridge, 2007.

[12] A. B. Mohammed, J. Altmann and J. Hwang, “Cloud Computing Value Chains: Understanding Business and Value Creation in the Cloud,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 187-208.

[13] J. Feigenbaum, M. Schapiro and S. Shenker, “Distributed Algorithmic Mechanism Design,” In: N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, Algorithmic Game Theory, Cambridge University Press, Cambridge, 2007, pp. 363-384.

[14] R. B. Myerson, “Fundamental Theory of Institutions: A Lecture in Honor of Leo Hurwicz,” 2006. http://home.uchicago.edu/~rmyerson/hurwicz.pdf

[15] R. Wilson, “Nonlinear Pricing,” Oxford University Press, Oxford, 1993.

[16] J. K. MacKie-Mason and H. R. Varian, “Pricing the Internet,” In: B. Kahin and J. Keller, Eds., Public Access to the Internet, MIT Press, Cambridge, 1995, pp. 269-314.

[17] H. W. Gottinger, “Telecommunication, Internet, Regulation and Pricing,” In: M. Takashima, H. W. Gottinger and C. L. Umali, Eds., Economics of Global Telecommunications and the Internet, Nagasaki University, 1997, pp. 107-127.

[18] R. Srikant, “The Mathematics of Internet Congestion Control,” Birkhaeuser, Basel, 2004. doi:10.1007/978-0-8176-8216-3

[19] S. Low and P. Varaiya, “A New Approach to Service Provisioning in ATM Networks,” IEEE Transactions on Networking, Vol. 1, No. 5, 1993, pp. 547-553.

[20] R. Vohra, “Mechanism Design: A Linear Programming Approach,” Cambridge University Press, Cambridge, 2003.

[21] M. Weinard, “Deciding the FIFO Stability of Networks in Polynomial Time,” In: T. Calamoneri, I. Finochi and G. F. Italiano, Eds., Algorithms and Complexity, Springer, Berlin, 2006, pp. 81-91.

[22] H. Scarf, “Computation of Economic Equilibria,” Yale University Press, New Haven, 1973.

[23] L. Kleinrock, “Queueing Networks, Vol. II,” Norton, New York, 1996.

[24] L. Kleinrock and R. Gail, “Queueing Systems: Problems and Solutions,” Wiley, New York, 1996.

[25] H. W. Gottinger, “Strategic Economics for Network Industries,” NovaScience, New York, 2010.

[26] S. Ross, “Applied Probability Models with Optimization Applications,” Dover, New York, 1970.