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 301
- Downloads 8
A Novel Controlled Method Of Transformer Less Cascaded H-Bridge STATCOM
This work is a mix of transformer less static synchronous compensator (STATCOM) and Cascade multilevel Hconnect converter topology. This proposed controller current circle as well as have dc capacitor voltage control....
Induction Motor Control With Small DC Link Capacitor Inverter Fed By Three Phase Diode Rectifier
This venture enhances the unwavering quality and power thickness of three stage variable speed drives by controlling presents a little film capacitor inverter based acceptance engine control . A hearty half and half e...
Medical Decision Support Using Machine Learning And Natural Language Processing
The Machine Learning (ML) field has got much attention among the researchers in almost many fields of science and engineering because of it its vast application. The common application areas are medical decision supp...
Design and development of Tappered Spiral Helix Antenna for Broadband Applications
The Aim of the paper is to design and develop a tapered spiral helix antenna covering the frequency range 1- 18GHz. Tappered spiral helix antenna is a compact state-ofthe-art circularly polarized antenna, which works o...
Data Recovery and Integrity Checking By Proxy In Cloud
Cloud is a collection of data centres which provides effective services to cloud clients. Now a day’s users and organizations are forwarding the data to cloud. But problem is repairing cloud data along with integri...