Reliable communication in overlay networks

Amir, Yair; Danilov, Claudiu

doi:10.1109/dsn.2003.1209961

Cited by 45 publications

(40 citation statements)

References 13 publications

(12 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Clearly, overlay network design for QSON is a challenging issue to investigate. (2) Comparison with various multihoming proposals: Multihoming route control is closely related to overlay routing. It is worth investigating how QSON performs compared with multihoming routing schemes.…”

Section: Discussionmentioning

confidence: 99%

“…For example, Resilient Overlay Networks (RONs) are proposed to detect and recover from Internet path failures by actively monitoring the quality of overlay links and routing packets based on application-specific metrics [3]. The Spine architecture applies TCP-like loss recovery and congestion control on each overlay link to reduce the latency and jitter of reliable connections [2]. Though highly flexible, end-user overlays usually cannot provide end-to-end QoS guarantees, since they normally cross many uncontrolled intermediate domains.…”

Section: Qos Overlay Architecturesmentioning

confidence: 99%

See 1 more Smart Citation

Distributed QoS Routing for Backbone Overlay Networks

Lao

Gokhale

Cui

2006

NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

Abstract. In recent years, overlay networks have emerged as an attractive alternative for supporting value-added services. Due to the difficulty of supporting end-to-end QoS purely in end-user overlays, backbone overlays for QoS support have been proposed. In this paper, we describe a backbone QoS overlay network architecture for scalable, efficient and practical QoS support. In this architecture, we advocate the notion of QoS overlay network (referred to as QSON) as the backbone service domain. The design of QSON relies on well-defined business relationships between the QSON provider, network service providers and end users. A key challenge in making QSON a reality consists of efficiently determining routes for end user QoS flows based on the service level agreements between the QSON provider and network service providers. In this paper, we propose and present a scalable and distributed QoS routing scheme that can be used to efficiently route end user QoS flows through QSON. We demonstrate the effectiveness of our solution through simulations.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Qos Overlay Architecturesmentioning

confidence: 99%

Distributed QoS Routing for Backbone Overlay Networks

Lao

Gokhale

Cui

2006

NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

show abstract

“…Lu [31] proposed OverlayTFMRC focusing on QoS transport support for multimedia streaming and scalable TCP-friendly multicast congestion control. Although the clustered-receiver-based random delay strategy is employed, the scheme cannot remove the control overheads yet.…”

Section: Introductionmentioning

confidence: 99%

“…Generally, because the sending sources employ the lowest sending rate calculated by the receivers [30], the throughput in the system with the TCP-friendly control scheme decreases with the increasing number of receivers. Therefore, in [31], the hop-by-hop control rather than the end-to-end technique is suggested to be implemented because of the end hosts' storing and forwarding functions in EMcast.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Worst-Case Delay Control in Multigroup Overlay Networks

Sreenan

Jia

2007

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Access to the full text of the published version may require a subscription. Abstract This paper proposes a novel and simple adaptive control algorithm for the effective delay control and resource utilization of EMcast when the traffic load becomes heavy in a multi-group network with real-time flows constrained by (σ, ρ) regulators. The control algorithm is implemented at the overlay networks, and provides more regulations through a novel (σ, ρ, λ) regulator at each group end host who suffers from heavy input traffic. To our knowledge, it is the first work to incorporate traffic regulators into the end host multicast to control heavy traffic output. Our further contributions include theoretical analysis and a set of results. We prove the existence and calculate the value of the rate threshold ρ * such that for a given set of K groups, when the average rate of traffic entering the group end hostsρ > ρ * , the ratio of the worst-case multicast delay bound of the proposed (σ, ρ, λ) regulator over the traditional (σ, ρ) regulator is O( 1 K n ) for any integer n. We also prove the efficiency of the novel algorithm and regulator in decreasing worst-case delays by conducting computer simulations. Rights

show abstract

A distributed virtual hypercube algorithm for maintaining scalable and dynamic network overlays

Bona

Duarte

Fonseca

2014

Concurrency and Computation

View full text Add to dashboard Cite

SummaryNetwork overlays support the execution of distributed applications, hiding lower level protocols and the physical topology. This work presents DiVHA: a distributed virtual hypercube algorithm that allows the construction and maintenance of a self‐healing overlay network based on a virtual hypercube. DiVHA keeps logarithmic properties even when the number of nodes is not a power of two, presenting a scalable alternative to connect distributed resources. DiVHA assumes a dynamic fault situation, in which nodes fail and recover continuously, leaving and joining the system. The algorithm is formally specified, and the latency for detecting changes and the subsequent reconstruction of the topology is proved to be bounded. An actual overlay network based on DiVHA called HyperBone was implemented and deployed in the PlanetLab. HyperBone offers services such as monitoring and routing, allowing the execution Grid applications across the Internet. HyperBone also includes a procedure for detecting groups of stable nodes, which allowed the execution of parallel applications on a virtual hypercube built on top of PlanetLab. Copyright © 2014 John Wiley & Sons, Ltd.

show abstract

Reliable communication in overlay networks

Abstract: Abstract

Cited by 45 publications

References 13 publications

Distributed QoS Routing for Backbone Overlay Networks

Distributed QoS Routing for Backbone Overlay Networks

Worst-Case Delay Control in Multigroup Overlay Networks

A distributed virtual hypercube algorithm for maintaining scalable and dynamic network overlays

Contact Info

Product

Resources

About