A new economic generalized particle model for flow control

The problem of bandwidth allocation in computer networks can be likened to the supply-demand problem in economics. This paper presents the economic generalized particle model (EGPM) approach to intelligent allocation of network bandwidth. EGPM is a significant extension and further development of the generalized particle model (GPM) [1]. The approach comprises two major components: (1) dynamic allocation of network bandwidth based on GPM; and (2) dynamic modulation of price and demands of network bandwidth. The resulting algorithm can be easily implemented in a distributed fashion. Pricing being the network control mechanism in EGPM is carried out by a tatonnement process. We discuss the EGPM's convergence and show that the approach is efficient in achieving the global Pareto optimum. Via simulations, we test the approach, analyze its parameters and compare it with GPM and a genetic-algorithm-based solution.

[1]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[2]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[3]  R. Starr.  General Equilibrium Theory: An Introduction , 1997 .

[4]  P. Samuelson,et al.  Foundations of Economic Analysis. , 1948 .

[5]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[6]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[7]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

[8]  Athanasios V. Vasilakos,et al.  Aggregated bandwidth allocation: investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2002, Comput. Commun..

[9]  M. Bitsaki,et al.  Auction-based bandwidth trading in a competitive hierarchical market , 2005, Next Generation Internet Networks, 2005.

[10]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[11]  Nan Jin,et al.  The effect of bandwidth and buffer pricing on resource allocation and QoS , 2004, Comput. Networks.

[12]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[13]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

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

[15]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[16]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[17]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

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

[19]  Vasilios A. Siris,et al.  Resource control for elastic traffic in CDMA networks , 2002, MobiCom '02.

[20]  S Forrest,et al.  Genetic algorithms , 1996, CSUR.

[21]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications in a differentiated services network , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Xiang Feng,et al.  The parallel optimization of network bandwidth allocation based on generalized particle model , 2006, Comput. Networks.

[23]  Robert A. Shumsky,et al.  Introduction to the Theory and Practice of Yield Management , 2002 .

[24]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[25]  Xiang Feng,et al.  A new generalized particle approach to parallel bandwidth allocation , 2006, Comput. Commun..

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

[27]  Xiaohong Jiang,et al.  An Ant-Based Approach for Dynamic RWA in Optical WDM Networks , 2006, Photonic Network Communications.

[28]  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..

[29]  Athanasios V. Vasilakos,et al.  Bandwidth allocation for virtual paths (BAVP): investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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