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 289
- Downloads 8
Space Vector PWM Based Power Quality Compensation of MultiFunctional Grid-Tied Inverters and Its Application in Micro-Grids
In this paper we have multi functional converters to inter connect the both the dc and ac grids to handle power quality issues of the micro-grids. Multifunctional inverters can not only interface the renewable energy...
A Tangible Structure To Comprehend Circuits Cipher text-Policy Based Hybrid Encryption With Verifiable Delegation (VD-CPABE)
Since strategy for general circuits empowers to accomplish the most grounded type of access control, a development for acknowledging circuit ciphertext-approach attribute based half and half encryption with obvious a...
Design Evaluation and Analysis of Vapor Compression Cooling Cycle With Change In Span of Condenser
Refrigeration is a procedure of moving warmth starting with one area then onto the next in controlled conditions. This procedure is customarily determined by mechanical energy, however can likewise be driven by provi...
Modeling and Simulation of Photovoltaic Fed Drive by Using High Voltage Gain DC-DC Boost Converter
D.C. motors are seldom used in ordinary applications because all electric supply companies furnish alternating current. However, for special applications such as in steel mills, mines and electric trains, it is advant...
Power Quality Enhancement of Grid interconnected wind energy system with 4-Leg Inverter
At present the Renewable energy resources (RES) are being increasingly connected in distribution systems utilizing power electronic converters. This paper presents a novel control strategy for achieving maximum benef...