Open Access Open Access  Restricted Access Subscription or Fee Access

Improving the Performance of Selfish Overlay Routing by Increasing the Throughput and Decreasing the Loss Rate Using Nash Equilibrium

S. Prayla Shyry, V. Ramachandran

Abstract


The challenging problem in selfish overlay routing is its performance .As the name selfish overlay routing suggests the end hosts are allowed to route the packet among themselves and the only aim of the will be route the packet to the destination without bothering the global criteria. So the performance of the network gets worser. Research has been started to increase the performance in selfish overlay routing. In this paper nash equilibrium is reached in selfish overlay routing to increase the throughput and decrease the loss rate. Nash equilibrium is a solution concept of a game involving two or more players, in which each player is assumed to know the equilibrium strategies of the other players. There is no gain in changing his or her own strategy unilaterally. Simulation study shows that the Performance of the selfish overlay routing is improved with an optimized output. Throughput and loss rate are measured by different queuing models with respect to three routing types and it was proved that optimal routing gives the best performance.

Keywords


Loss Rate, Nash Equilibrium, Selfish Overlay Routing, Throughput.

Full Text:

PDF

References


Lili Qiu, Yang Richard Yang, Yin Zhang Scott Shenker, ”On Selfish Routing In Internet-like Environments”,Microsoft Research Yale University AT&T Labs Research CSI, liliq@microsoft.com, yry@cs.yale.ed

S.Prayla Shyry,V.Ramachandran, ”Minimizing link utilization in Selfish Overlay Routing”

Chrissis et al,”Network uncertainity in selfish routing” , Proceedings of the 20th international conference on Parallel and distributed processing.

S. Prayla Shyry, V. Ramachandran, “ Analysing Latency and Link Utilization in Selfish Overlay Routing”, International Jounal of computer and communication technology, IJCCT , pp 314 -318.

Mayank Sachan,Mrinmaya Sachan,”A Survey on the inefficiency of nash Equilibrium in network based games”2010

Martin Hoefer,Alexander Souzoa,”Tradeoff and average case Equilibria in selfish routing.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.