Novel Fair Share Flow scheduling algorithm for ATM network

ATM networks have many paths linking each host pair to achieve high bisection bandwidth for arbitrary communication patterns. Completely exploiting the bisection bandwidth may require flows between the same source and destination pair to take dissimilar paths to avoid hot spots. Though, the prevailing routing protocols have little support for load-sensitive adaptive routing [1]. This work proposes Fair Share Flow scheduling architecture for ATM networks. Fair Share Flow scheduling allows each end host to regulate traffic from overloaded paths to under loaded ones deprived of central coordination. We use open flow implementation and simulations to show that Fair Share Flow scheduling can efficiently use the network's bisection bandwidth. It outperforms prior solutions based on random flow-level scheduling, and performs correspondingly to previous work that assigns flows to paths using a centralized scheduler but deprived of its scaling limitation. We are using competitive game theory[3] to show that Fair Share Flow scheduling algorithm is more constant[2]. It makes growth in every step and converges to Nash equilibrium in finite steps.

[1]  Mihail L. Sichitiu,et al.  Asymptotic stability of congestion control systems with multiple sources , 2006, IEEE Transactions on Automatic Control.

[2]  S. Mascolo.  Smith's predictor for congestion control in TCP Internet protocol , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[3]  H. Saito,et al.  On congestion control in ATM networks , 1991, IEEE LTS.

[4]  T. Faber.  ACC: using active networking to enhance feedback congestion control mechanisms , 1998 .

[5]  Costas Busch,et al.  Atomic routing games on maximum congestion , 2006, Theor. Comput. Sci..

[6]  Fu-Sheng Wang,et al.  Study on Stability of TCP Congestion Control Algorithm , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[7]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[8]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[9]  R. Jain.  Congestion control in computer networks: issues and trends , 1990, IEEE Network.

[10]  Taieb Znati,et al.  On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[12]  M. Gerla,et al.  Congestion control in interconnected LANs , 1988, IEEE Network.

[13]  Ibrahim Habib,et al.  Congestion control mechanism for ATM networks using neural networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[14]  Baoping Yan,et al.  A congestion control mechanism supporting QoS requirements , 2001, Proceedings 2001 International Conference on Computer Networks and Mobile Computing.

[15]  Moon-Hyun Chun,et al.  An uncertainty importance measure using a distance metric for the change in a cumulative distribution function , 2000, Reliab. Eng. Syst. Saf..

[16]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[17]  Masayuki Murata,et al.  Performance Analysis of Reactive Congestion Control for ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[18]  T. Ozugur,et al.  Congestion control mechanism using LSP differentiation for label-switched optical burst networks , 2002, IEEE Workshop on IP Operations and Management.

[19]  Benoit Claise,et al.  Cisco Systems NetFlow Services Export Version 9 , 2004, RFC.

[20]  Ken-ichi Sato,et al.  Broad-band ATM network architecture based on virtual paths , 1990, IEEE Trans. Commun..

[21]  Mihail L. Sichitiu,et al.  Asymptotic stability of congestion control systems with multiple sources , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[22]  John W. Byers,et al.  Leveraging single rate schemes in multiple rate multicast congestion control design , 2004, IEEE Journal on Selected Areas in Communications.

[23]  Lu Guang,et al.  Study on congestion control in internet , 2010, 2010 International Conference on Networking and Digital Society.

[24]  F.B. Hussain,et al.  Many-to-one congestion control scheme for densely populated WSNs , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[25]  Sneha Kumar Kasera,et al.  Best Effort Session-Level Congestion Control , 2007, 2007 IEEE International Conference on Network Protocols.