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 300
- Downloads 8
Securing Manets By Using An Intrusion Detection System (Eaack)
MANET arrangement may diverge depending on its application from a small static network that is extremely power inhibited to a large-scale, mobile, highly dynamic network. Every node works both as a transmitter and a...
Physico–Chemical Analysis Of Sugar Mill Effluents And Its Effect On Seed Germination Of Paddy (Oryza sativa) and Green gram (Vigna radiata)
Sugar factories assume a noteworthy part in discharging so as to contaminate the water bodies and land a lot of wastewater as profluent. The sugar plant effluents are having high measure of suspended solids, broke up...
Dc-Bus Voltage Control With A Three-Phase Bidirectional Inverter For Dc Distribution Systems
In this paper a new energy management system has been proposed for three-phase bidirectional inverter with dc-bus voltage control. The advantage of this bidirectional inverter is that it can operate in both grid conn...
Pi Based Power Quality Enhancement Of Grid Connected Wind Energy System For Dc – Link Energy Storage System
The power quality of the inter connected grid is much effected due to the interconnection of non renewable energy sources like wind and solar systems. The drastic changes in their input effectively change the grid pa...
Hybrid Source Based Transformer Coupled Bidirectional Dc-Dc Converter for Domestic Applications
Hybrid power system can be utilized to decrease energy storage necessities. There is expanding interest for the utilization of exchange or sustainable power sources to accomplish perfect and ease power for Residential...