Improving Efficiency and Effectiveness of Multipath Routing in Computer Networks PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Improving Efficiency and Effectiveness of Multipath Routing in Computer Networks PDF full book. Access full book title Improving Efficiency and Effectiveness of Multipath Routing in Computer Networks by Yong Oh Lee. Download full books in PDF and EPUB format.
Author: Yong Oh Lee
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
In this dissertation, we studied methods for improving efficiency and effectiveness of multipath routing in computer networks. We showed that multipath routing can improve network performance for failure recovery, load balancing, Quality of Service (QoS), and energy consumption. We presented a method for reducing the overhead of computing dynamic path metrics, one of the obstacles for implementing dynamic multipath routing in real world networks. In the first part, we proposed a method for building disjoint multipaths that could be used for local failure recovery as well as for multipath routing. Proactive failure recovery schemes have been recently proposed for continuous service of delay-sensitive applications during failure transients at the cost of extra infrastructural support in the form of routing table entries, extra addresses, etc. These extra infrastructure supports could be exploited to build alternative disjoint paths in those frameworks, while keeping the lengths of the alternative paths close to those of the primary paths. The evaluations showed that it was possible to extend the proactive failure recovery schemes to provide support for nearly-disjoint paths which could be employed in multipath routing for load balancing and QoS. In the second part, we proposed a method for reducing overhead of measuring dynamic link state information for multipath routing, specifically path delays used in Wardrop routing. Even when dynamic routing could be shown to offer convergence properties without oscillations, it has not been widely adopted. One of reasons was that the expected cost of keeping the link metrics updated at various nodes in the network. We proposed threshold-based updates to propagate the link state only when the currently measured link state differs from the last updated state consider- ably. Threshold-based updates were shown through analysis and simulations to offer bounded guarantees on path quality while significantly reducing the cost of propagating the dynamic link metric information. The simulation studies indicated that threshold based updates can reduce the number of link updates by up to 90-95% in some cases. In the third part, we proposed methods of using multipath routing for reducing energy consumption in computer networks. Two different approaches have been advocated earlier, from traffic engineering and topology control to hardware-based approaches. We proposed solutions at two different time scales. On a finer time granularity, we employed a method of forwarding through alternate paths to enable longer sleep schedules of links. The proposed schemes achieved more energy saving by increasing the usage of active links and the down time of sleeping links as well as avoiding too frequent link state changes. To the best of our knowledge, this was the first technique combining a routing scheme with hardware scheme to save energy consumption in networks. In our evaluation, alternative forwarding reduced energy consumption by 10% on top of a hardware-based sleeping scheme. On a longer time granularity, we proposed a technique that combined multipath routing with topology control. The proposed scheme achieved increased energy savings by maximizing the link utilization on a reduced topology where the number of active nodes and links are minimized. The proposed technique reduced energy consumption by an additional 17% over previous schemes with single/shortest path routing.
Author: Yong Oh Lee
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
In this dissertation, we studied methods for improving efficiency and effectiveness of multipath routing in computer networks. We showed that multipath routing can improve network performance for failure recovery, load balancing, Quality of Service (QoS), and energy consumption. We presented a method for reducing the overhead of computing dynamic path metrics, one of the obstacles for implementing dynamic multipath routing in real world networks. In the first part, we proposed a method for building disjoint multipaths that could be used for local failure recovery as well as for multipath routing. Proactive failure recovery schemes have been recently proposed for continuous service of delay-sensitive applications during failure transients at the cost of extra infrastructural support in the form of routing table entries, extra addresses, etc. These extra infrastructure supports could be exploited to build alternative disjoint paths in those frameworks, while keeping the lengths of the alternative paths close to those of the primary paths. The evaluations showed that it was possible to extend the proactive failure recovery schemes to provide support for nearly-disjoint paths which could be employed in multipath routing for load balancing and QoS. In the second part, we proposed a method for reducing overhead of measuring dynamic link state information for multipath routing, specifically path delays used in Wardrop routing. Even when dynamic routing could be shown to offer convergence properties without oscillations, it has not been widely adopted. One of reasons was that the expected cost of keeping the link metrics updated at various nodes in the network. We proposed threshold-based updates to propagate the link state only when the currently measured link state differs from the last updated state consider- ably. Threshold-based updates were shown through analysis and simulations to offer bounded guarantees on path quality while significantly reducing the cost of propagating the dynamic link metric information. The simulation studies indicated that threshold based updates can reduce the number of link updates by up to 90-95% in some cases. In the third part, we proposed methods of using multipath routing for reducing energy consumption in computer networks. Two different approaches have been advocated earlier, from traffic engineering and topology control to hardware-based approaches. We proposed solutions at two different time scales. On a finer time granularity, we employed a method of forwarding through alternate paths to enable longer sleep schedules of links. The proposed schemes achieved more energy saving by increasing the usage of active links and the down time of sleeping links as well as avoiding too frequent link state changes. To the best of our knowledge, this was the first technique combining a routing scheme with hardware scheme to save energy consumption in networks. In our evaluation, alternative forwarding reduced energy consumption by 10% on top of a hardware-based sleeping scheme. On a longer time granularity, we proposed a technique that combined multipath routing with topology control. The proposed scheme achieved increased energy savings by maximizing the link utilization on a reduced topology where the number of active nodes and links are minimized. The proposed technique reduced energy consumption by an additional 17% over previous schemes with single/shortest path routing.
Author: Soonyong Sohn
Publisher:
ISBN:
Category : Adaptive routing (Computer network management)
Languages : en
Pages : 0
Get Book Here
Book Description
Computer networks based on the TCP/IP (Transmission Control Protocol/Internet Protocol) employ TCP congestion control and shortest path routing. However, TCP congestion control can result in under-utilization of link capacity, low session throughput, and unfairness in its throughput performance over impaired links. Conventional shortest path routing can lead to network congestion and under-utilized links due to uneven distribution of traffic in the network. To address these problems, this thesis proposes multipath congestion control algorithms for data networks, which combine multipath routing with network congestion control. First, an efficient multipath route discovery algorithm is proposed to find multiple paths in the underlying network infrastructure. The multipath route discovery algorithm can find multipath routes with varying degrees of disjointedness. Second, we develop multipath traffic distribution algorithm to alleviate network congestion by exploiting multipath routes. The proposed "congestion-triggered multipath protocol" requires relatively minor upgrades to the existing Internet architecture. Recently, there have been proposals to introduce explicit rate signaling into the Internet. Explicit rate signaling has the potential to substantially improve network performance, but requires routers that can support signaling on a per-flow basis. Along these lines, we propose an adaptive dynamic rate controller that computes the rate for flows in response to network status (e.g., network congestion, link underutilization) in order to minimize network congestion and fully utilize the link capacity. We evaluate its performance in conjunction with a rate-based transport protocol.
Author: Maria Carla Calzarossa
Publisher: Springer
ISBN: 3540457984
Category : Computers
Languages : en
Pages : 509
Get Book Here
Book Description
This book presents the tutorial lectures given by leading experts in the area at the IFIP WG 7.3 International Symposium on Computer Modeling, Measurement and Evaluation, Performance 2002, held in Rome, Italy in September 2002.The survey papers presented are devoted to theoretical and methodological advances in performance and reliability evaluation as well as new perspectives in the major application fields. Modeling and verification issues, solution methods, workload characterization, and benchmarking are addressed from the methodological point of view. Among the applications dealt with are hardware and software architectures, wired and wireless networks, grid environments, Web services, and real-time voice and video processing.This book is intended to serve as a state-of-the-art survey and reference for students, scientists, and engineers active in the area of performance and reliability evaluation.
Author: Srinivas Vutukury
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 304
Get Book Here
Book Description
The success of the IP architecture is largely due to the simplicity, robustness and scalability that resulted from its the connectionless design methodology. As the Internet evolves it must support new services such as QoS and when extensions are made to the IP architecture to support such services, its basic connectionless model must be preserved to retain the scalability and robustness that made it so successful. In the past few years, with the Internet becoming the main communication infrastructure IP networks are faced with two challenging problems that require immediate attention: traffic, engineering and supporting guaranteed services providing efficient, robust and scalable solutions to these problems within the framework of the connectionless IP has become extremely important and urgent.
Author: Ch Satyanarayana
Publisher: Springer Nature
ISBN: 9811940444
Category : Technology & Engineering
Languages : en
Pages : 208
Get Book Here
Book Description
This book consists of selected peer-reviewed articles from the International Conference on Computer Vision, High Performance Computing, Smart Devices and Networks (CHSN-2020), held at JNTU, Kakinada, India. The theme and areas of the conference include vast scope for latest concepts and trends in communication engineering, information theory and networks, signal, image and speech processing, wireless and mobile communication, Internet of Things, and cybersecurity for societal causes and humanitarian applications.
Author: K. R. Venugopal
Publisher: Springer Science & Business Media
ISBN: 3642227856
Category : Computers
Languages : en
Pages : 701
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 5th International Conference on Information Processing, ICIP 2011, held in Bangalore, India, in August 2011. The 86 revised full papers presented were carefully reviewed and selected from 514 submissions. The papers are organized in topical sections on data mining; Web mining; artificial intelligence; soft computing; software engineering; computer communication networks; wireless networks; distributed systems and storage networks; signal processing; image processing and pattern recognition.
Author: Periyasamy Pitchaipillai
Publisher: Cambridge Scholars Publishing
ISBN: 1527514749
Category : Computers
Languages : en
Pages : 162
Get Book Here
Book Description
The Ad-hoc On-demand Multipath Distance Vector (AOMDV) routing protocol is widely used in highly dynamic ad-hoc networks because of its generic features. The transmission of reliable energy efficient data is an emerging issue in AOMDV routing as the nodes are prone to link failures and route breaks in highly dynamic ad-hoc networks. In order to eliminate such problems, a novel node disjoint multipath routing protocol called Link Reliable Energy Efficient AOMDV (LR-EE-AOMDV), the extension of a well-known AOMDV, is proposed here to find multiple link reliable energy efficient paths between any source and destination pair for data transmission using metrics such as Path Length, Path-Link Quality Estimator (P-LQE) and a novel Path-Node Energy Estimator (P-NEE).
Author: Phu Hung Le
Publisher:
ISBN:
Category :
Languages : en
Pages : 152
Get Book Here
Book Description
Mobile ad hoc networks (MANETs) consist of a collection of wireless mobile nodes that move freely and self-configure without a preexisting communication infrastructure. In MANETs, under the arbitrary movement of nodes and highly dynamic topology conditions, the routing protocols for fixed networks do not perform well. To adapt to the rapid change of topology, many routing protocols have been proposed. However, most of them chose the minimum hop-count routes. This choice can lead to significant reduction of the network performance because communication quality via the chosen links is not good. Thus, the evaluation of link quality is indispensable and interference is a key factor to be considered. In the literature, most of the existing interference-aware protocols are single path and the consideration for interference range is limited. Several proposed interference-aware multi-path protocols for MANETs are either not highly efficient or have the computational complexity of NP-hard.To tackle the above problems, we first determine an interference region of each link including all nodes that can interfere with this link. Then, we propose a formula to evaluate the interference level of each link. Based on the formula of the link interference, we develop a series of interference-aware multi-path routing protocols for mobile ad hoc networks. These interference-aware multi-path routing protocols minimize the impact of interference on the paths from the source to the destination to increase the network performance. The computational complexity of the protocols is polynomial and each of them is most suitable for a type of network size. To demonstrate the efficiency of the interference-aware multi-path routing protocols, we compare them to prominent protocols in different network sizes and a high mobility environment when the RTS/CTS (Request-To-Send/Clear-To-Send) mechanism is alternatively turned on and turned off. The simulation results show that our protocols significantly improve packet delivery fraction, and reduce end-to-end delay, routing overhead, and normalized routing load.The RTS/CTS mechanism is to restrict the collision caused by the hidden terminals. However, we indicate that the RTS/CTS mechanism is not suitable for mobile ad hoc network based on the simulation results.
Author: Yushi Jiang
Publisher: Springer Nature
ISBN: 9464631422
Category : Business & Economics
Languages : en
Pages : 838
Get Book Here
Book Description
This is an open access book.Financial globalization plays a huge role in promoting the development of the world economy and the optimal allocation of world resources, stimulates the accelerated development of the international division of labor, and increases the international flow of production factors such as industrial transfer, capital transfer, and technology transfer. It enables developing countries to make up for the lack of their own capital and technology, and obtain industrial evolution, technological progress, and institutional innovation, thereby accelerating the speed of economic development; it also enables developed countries to open up cheap labor, raw material markets and broad consumer markets, prolonging product value. More profits, ease the economy, the contradiction of stagflation, and restore economic growth. The 8th International Conference on Financial Innovation and Economic Development (ICFIED 2023) aims to accommodate this need, as well as to: 1. provide a platform for experts and scholars, engineers and technicians in the field of financial Innovation and economic development to share scientific research achievements and cutting-edge technologies 2. Understand academic development trends, broaden research ideas, strengthen academic research and discussion, and promote the industrialization cooperation of academic achievements 3. Promote the institutionalization and standardization of Financial Innovation and Economic Development through modern research 4. Increasing the number of scientific publications for financial Innovation and economic development
Author: Sabo Sambath
Publisher: Springer Science & Business Media
ISBN: 3642275524
Category : Technology & Engineering
Languages : en
Pages : 1140
Get Book Here
Book Description
This book is the proceedings of the 2011 International Conference on Frontiers in Computer Education (ICFCE 2011) in Sanya, China, December 1-2, 2011. The contributions can be useful for researchers, software engineers, and programmers, all interested in promoting the computer and education development. Topics covered are computing and communication technology, network management, wireless networks, telecommunication, Signal and Image Processing, Machine Learning, educational management, educational psychology, educational system, education engineering, education technology and training. The emphasis is on methods and calculi for computer science and education technology development, verification and verification tools support, experiences from doing developments, and the associated theoretical problems.
