This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bandwidth Optimization for Internet Traffic in Generalized Processor Sharing Servers
April 2005 (vol. 16 no. 4)
pp. 324-334

Abstract—Bandwidth optimization is considered when several classes of Internet traffic are served in Generalized Processor Sharing (GPS) servers. Internet traffic shows self-similar patterns that make it difficult to obtain analytical performance in GPS. Thus, for performance estimation of different classes of traffic, we use fluid simulation techniques that can reduce the simulation complexity, compared to packet-level simulation. Using the relationship between the guaranteed bandwidth vector and the corresponding performance, we propose a bandwidth optimization problem to minimize the total bandwidth such that performance requirements are satisfied. We use an exterior penalty function method to solve the optimization problem. However, a penalized objective function may have local minimum which is not a global minimum. Thus, we propose a new methodology to circumvent the limitation of the exterior penalty function method.

[1] X. Xipeng and L.M. Ni, “Internet QoS: A Big Picture,” IEEE Network, pp. 8-18, Mar.-Apr. 1999.
[2] D.O. Awduche, “MPLS and Traffic Engineering in IP Networks,” IEEE Comm. Magazine, vol. 37, pp. 42-47, Dec. 1999.
[3] P. Trimintzios, I. Andrikopoulos, G. Pavlou, P. Flegkas, D. Griffin, P. Georgatsos, D. Goderis, Y. T'Joens, L. Georgiadis, C. Jacquenet, and R. Egan, “A Management and Control Architecture for Providing IP Differentiated Services in MPLS-Based Networks,” IEEE Comm. Magazine, vol. 39, pp. 80-88, May 2001.
[4] V. Paxson and S. Floyd, “Wide Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
[5] W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, “Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level,” IEEE/ACM Trans. Networking, vol. 5, pp. 71-86, 1997.
[6] M.E. Crovella and A. Bestavros, “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,” IEEE/ACM Trans. Networking, vol. 5, pp. 835-846, 1997.
[7] J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, “Long-Range Dependence in Variable Bit Rate Video Traffic,” IEEE Trans. Comm., vol. 43, nos. 2/3/4, pp. 1566-1579, 1995.
[8] I. Norros, “On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks,” IEEE J. Select. Areas in Comm., vol. 13, pp. 953-962, Aug. 1995.
[9] J. Beran, Statistics for Long-Memory Processes. Albany, N.Y.: Chapman-Hall, 1994.
[10] S. Kim, J.Y. Lee, and D.K. Sung, “A Shifted Gamma Distribution Model for Long-Range Dependent Internet Traffic,” IEEE Comm. Letters, vol. 7, pp. 124-126, 2003.
[11] R.H. Riedi, M.S. Crouse, V.J. Ribeiro, and R.G. Baraniuk, “A Multifractal Wavelet Model with Application to Network Traffic,” IEEE Trans. Information Theory, vol. 45, pp. 992-1018, 1999.
[12] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks— The Single Node Case,” IEEE/ACM Trans. Network, vol. 1, pp. 344-357, June 1993.
[13] H. Zhang, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,” Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.
[14] Z.L. Zhang, D. Towsley, and J. Kurose, “Statistical Analysis of the Generalized Processor Sharing Scheduling Discipline,” IEEE J. Selected Areas in Comm., vol. 13, pp. 1071-1080, 1995.
[15] Z. Yu, L.J. Thng, and Y. Jiang, “Generalized Processor Sharing with Long-Range Dependent Traffic Input,” Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 224-231, 2001.
[16] D. Bertsimas, I.C. Parschalidis, and J.N. Tsitsiklis, “Asymptotic Buffer Overflow Probabilities in Multiclass Multiplexers: An Optimal Control Approach,” IEEE Trans. Automatic Control, vol. 43, pp. 315-335, 1998.
[17] S. Borst, O. Boxma, and P. Jelenkovic, “Asymptotic Behavior of Generalized Processor Sharing with Long-Tailed Traffic Sources,” Proc. INFOCOM 2000, vol. 2, pp. 912-921, 2000.
[18] D. Nandita, J. Kuri, and H.S. Jamadagni, “Optimal Call Admission Control in Generalized Processor Sharing (GPS) Schedulers,” Proc. INFOCOM 2001, vol. 1, pp. 468-477, 2001.
[19] K. Kumaran, G.E. Margrave, D. Mitra, and K.R. Stanley, “Novel Techniques for the Design and Control of Generalized Processor Sharing Schedulers for Multiple QoS Classes,” Proc. INFOCOM 2000, vol. 2, pp. 932-941, 2000.
[20] R. Szabo, P. Barta, F. Nemeth, J. Biro, and C.G. Perntz, “Call Admission Control in Generalized Processor Sharing (GPS) Schedulers Using Non-Rate Proportional Weighting of Sessions,” Proc. INFOCOM 2000, vol. 3, pp. 1243-1252, 2000.
[21] G. Veciana and G. Kesidis, “Bandwidth Allocation for Multiple Qualities of Service Using Generalized Processor Sharing,” IEEE Trans. Information Theory, vol. 42, pp. 268-272, 1996.
[22] G. Veciana, G. Kesidis, and J. Walrand, “Resource Management in Wide-Area ATM Networks Using Effective Bandwidths,” IEEE J. Selected Areas in Comm., vol. 13, pp. 1081-1090, 1995.
[23] J.R. Switsher and R.D. Hyden, “A Survey of Simulation Optimization Techniques and Procedures,” Proc. 2000 Winter Simulation Conf., pp. 119-128, 2000.
[24] A. Yan and W.B. Gong, “Time-Driven Fluid Simulation for High-Speed Networks,” IEEE Trans. Information Theory, vol. 45, no. 5, pp. 1588-1599, July 1999.
[25] B. Liu, D.R. Figueiredo, Y. Guo, J. Kurose, and D. Towsley, “A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-Level Simulation,” Proc. IEEE Infocom Conf., pp. 1-11, Apr. 2001.
[26] B. Liu, Y. Guo, J. Kurose, D. Towsley, and W. Gong, “Fluid Simulation of Large Scale Networks: Issues and Tradeoffs,” Proc. Int'l Conf. Parallel and Distributed Processing Techniques and Applications, pp. 2136-2142, June 1999.
[27] K. Kumaran and D. Mitra, “Performance and Fluid Simulations of a Novel Shared Buffer Management System,” Proc. IEEE INFOCOM Conf. '98, pp. 1449-1461, Mar. 1998.
[28] J.Y. Lee, S. Kim, and D.K. Sung, “Fluid Simulation for Internet Traffic in Generalized Processor Sharing Servers,” IEEE Comm. Letters, vol. 7, no. 6, pp. 272-274, June 2003.
[29] M.S. Bazarra, H.D. Sherali, and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, second ed. John Wiley and Sons, Inc., 1993.
[30] E. PolyakPol and G. Ribiere, “Note sur la Convergence de Methods de Directios Conjugres,” Revue Francaise Informat, Recherche Operationelle, vol. 49, pp. 409-436, 1952.
[31] R.Y. Rubinstein, “Generating Random Vectors Uniformly Distributed Inside and on the Surface of Different Regions,” European J. Operational Research, vol. 10, pp. 205-209, 1982.
[32] V. Paxson, “Fast, Approximate Synthesis of Fractional Gaussian Noise for Generating Self-Similar Network Traffic,” Computer Comm. Rev., vol. 27, pp. 5-18, Oct. 1997.

Index Terms:
Internet traffic, self-similarity, QoS, GPS, bandwidth allocation, optimization, offline network management.
Citation:
Ju Yong Lee, Sunggon Kim, Deokseong Kim, Dan Keun Sung, "Bandwidth Optimization for Internet Traffic in Generalized Processor Sharing Servers," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 324-334, April 2005, doi:10.1109/TPDS.2005.39
Usage of this product signifies your acceptance of the Terms of Use.