Effective Resource Allocation in flexible Overlay Routing
Journal Title: International Journal of Science Engineering and Advance Technology - Year 2015, Vol 3, Issue 12
Abstract
Overlay routing is the very attractive scheme that allows the improving certain properties of the routing without the need to change the standards of the current underlying routing. However, deploying overlay routing requires the placement and maintenance of overlay infrastructure. This gives rise to the following optimization problem: Find a minimal set of overlay nodes such that the required routing properties are satisfied. In this paper, we rigorously study this optimization problem. We show that it is NP- of the problem at hand. We examine the practical aspects of the scheme by evaluating the gain one can get over several hard and derive a nontrivial approximation algorithm for it, where the approximation ratio depends on specific properties real scenarios. The first one is BGP routing, and we show, using up-to-date data reflecting the current BGP routing policy in the Internet, that a relative small number of less than 100 relay servers is sufficient to enable routing over shortest paths from a single source to all autonomous systems (ASs), reducing the average path length of inflated paths by 40%. We also demonstrate that the scheme is very useful for TCP performance improvement (results in an almost optimal placement of overlay nodes) and for Voice-overIP (VoIP) applications where a small number of overlay nodes can significantly reduce the maximal peer-to-peer delay.
Authors and Affiliations
Pendyala Manish Kumar| PG Scholar, Pydah College of Engineering, Kakinada, AP, India, E-mail: manish.btech.546@gmail.com, K. Lakshmi Priya| Assistant Professor, Pydah College of Engineering, Kakinada, AP, India
Keywords
Related Articles
- EP ID EP16701
- DOI -
- Views 281
- Downloads 8
Mobile Ad Hoc Networks Authentication Using Npv Method
NPV (Neighbour Position Verification) method is companionable with security architectures counting the ones that have been projected for vehicular networks which symbolize a likely deployment environment for NPV. Suc...
Co-ordinate Control for Fuel Cell And Photovoltaic Cell
The usual natural fuel energy resources such as petroleum, natural gas, and coal are getting shortage rapidly by fulfilling the high demand of the energy sector in the world. Also, affect the environment and leads to...
Digital Signature and Key Agreement
Diffie Hellman key exchange protocol is the most commonly used protocol. This protocol is used to exchange keys in a network. But it has bit m to exchange keys over a network but it has some drawbacks. This is the fi...
The ever-increasing integration of highly diverse enabled data generating technologies in medical, biomedical and healthcare fields and the growing availability of data at the central location that can be used in nee...
A Distributed Opportunistic Routing Policy With Congestion Diversity
Every packet transmission can be caught by an irregular subset of recipient nodes among which the following hand-off is chosen deftly. The primary test in the outline of least deferral steering strategies is adjustin...