Email this article 
Open Access
Subscription or Fee Access
Application of Markovian in Point to Point Networks with Multiple Controllers Using Nash Equilibrium
Abstract
Congestion control is one of the most fundamental
problems in computer networks and has been widely studied for decades. The flow control in computer communication networks is modeled by the application of a Markovian queuing system. The main aim of the flow control of Markovian queueing network with multiple controllers is (i) to maximize the average network throughput subject
to a constraint on the average network delay (ii) under individual objectives where each users maximizes the corresponding average user throughput subject to the average user time delay constraint. The network optimization problems depend on the parameters of the
network only through the conditional estimates of the total arrival and the total departure rates. Using linear programming problem, the network optimal flow control is showed to be a window mechanism. The optimal decentralized flow control under the user’s performance
in a multiple objective optimization problem is analyzed which leads to a game theoretic formulation with constraints. Structural constraints are obtained for the user optimization criterion under the results of separation theorem. The application of product form queueing is considered in the point to point packet switching network. Multiple routing chains are used to model the different routing behavior of packets. In point to point switching network, a packet can steps forward from one node to the next beside the route allocation. The performance measures which describe the packet transported by the network between the source and sink pairs. Nash equilibrium solution of this formulation is demonstrated to be a set of window-type mechanisms. The application of the Nash equilibrium concepts in decentralized flow control with throughput and time delay criteria which represents a behavior of a system are obtained.
Keywords
References
Andrews, M. Joint Optimization of Scheduling and Congestion Control in Communication Networks. 40th Annual Conference on Information Sciences and Systems, Proceedings IEEE Xplore, pp 1572-1577,March(2006).
Alcan.T and Basar.T, “A utility- based congestion control scheme for the Internet-style networks with delay”, in Proceedings of IEEE INFOCOM 2003,28-36, April (2003).
Bilò.V, Flammini.M, Monaco.G, And Moscardelli.L On the
performances of Nash Equilibria in Isolation Games, in "Proceedings of the 15th International Computing and Combinatorics Conference (COCOON 2009), Niagara Falls, New York, U.S.A.", Lecture Notes in Computer Science, vol. 5609, Springer, pp. 17-26, July (2009).
Bylina.J Distributed solving of Markov chains for computer network models,Annales UMCS Informatica, Lublin, pp. 15–20 (2003).
Deb.S , and Srikant.R , " Congestion control for fair resource allocation in networks with multicast flows " , IEEE/ACM Trans. Netw. , pp. 274 – 285, Apr. (2004 ).
Eryilmaz.A and Srikant.R, "Joint Congestion Control, Routing and MAC for Stability and Fairness in Wireless Networks," in Proc. International Zurich Seminar on Communications, (2006).
Eryilmaz.A and Srikant.R, "Fair Resource Allocation in Wireless Networks Using Queue-length-based Scheduling and Congestion Control," in Proceedings of IEEE INFOCOM, Miami, FL, March (2005).
Hocine, A. Chadli, M. Maquin, D. Ragot, J, A discrete-time Sliding Window Observer for Markovian Switching System, IEEE Trans. On Decision and Control, pp 2661-2672, 13-15 Dec(2006)
Kar.K,Sarkar.S,Tassiulas.L, Optimization based rate flow control for multipath sessions,Technical Report No. 2001-1.Institute for Systems Research,University of Maryland,(2001).
Lagoa.Aand Che.H, Decentralized Optimal traffic Engineering in the Internet, SIGCOMM Computer Communication Review,October (2000).
Lun.D , Ratnakar.N , Koetter.R , Médard.M , Ahmed.E , Lee.H , " Achieving minimum-cost multicast: A decentralized approach based on network coding " , Proc. IEEE INFOCOM , pp. 1607 – 1617, Mar. (2005).
Mo.J and Walrand.J, “ Fair end-to-end window-based congestion control,” IEEE/ACM Transactions on Networking, vol.8,no.5,pp 556-567,October (2000).
Neely.M.J, Modiano.E, and Li.C, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," in Proceedings of IEEE INFOCOM, Miami, FL, March (2005).
Moreau.L, “Stability of multiagent systems with time-dependent communication links,” IEEE Trans. Autom. Control, vol. 50, no. 2,pp.169–182, Feb. (2005).
Siva Selvan .K and Vijayalakshmi C.: Design and Analysis of a Queueing Model for Adaptive Control in Multi-tiered Web Technology Recent Trends in Statistical research Publication Of Manonmaniam SundaranarUniversity101-108, (2010).
Siva Selvan .K and Vijayalakshmi C.: Algorithmic Approach For the Design Of Markovian Queueing Network with Multiple Closed Chains International Conference on TRENDZ information Sciences and Computing. Proceedings IEEE xplore, Sathyabama UniversityTISC-2010
Stidham. S., “Analysis, design and control of queueing
systems”,Operations Research 50 (1), 197–216 (2002).
Wang.W.H., Palaniswami.M and Low.S.H., “ Optimal flow control and routing in multiple path networks”,Performance Evaluation,vol 52,no. 2-3,pp 119-132 ,(2003).
Xuerong Mao .Exponential stability of stochastic delay interval systems with Markovian switching, IEEE Trans. on Automatic Control,Volume :47, Issue:10 pp 1604 Oct (2002).
Xiaohuan Tan Cruz, J.B. Adaptive Noncooperative -Person Games With Unknown General Quadratic Objectives IEEE Transactions on Control Systems Technology,Volume: 18 Issue:5 pp. 1033 - 1043 Sep (2010)
Yifan Dong; Yu Kang; Hongsheng Xi .Adaptive control for time-delay Markovian jump linear systems with state-dependant switching,;Proceedings of International Conference on Chinese Decision And Control, Chinese Control Conference. CDC/CCC 2009. IEEE Xplore,pp 3974-3985 Dec. (2009).
Yi Shen; Jun Wang. Almost Sure Exponential Stability of Recurrent Neural Networks With Markovian Switching, IEEE Transactions on Neural Networks, Volume: 20 Issue:5,pp 840-855,May (2009)
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.