One of the key reasons overlay networks are seen as an excellent platform for large scale distributed systems is their resilience in the presence of node failures. This resilience rely on accurate and timely detection of node failures. Despite the prevalent use of keep-alive algorithms in overlay networks to detect node failures, their tradeoffs and the circumstances in which they might best he suited is not well understood. In this paper, we study how the design of various keep-alive approaches affect their performance in node failure detection time, probability of false positive, control overhead, and packet loss rate via analysis, simulation, and implementation. We find that among the class of keep-alive algorithms that share information, the maintenance of backpointer state substantially improves detection time and packet loss rate. The improvement in detection time between baseline and sharing algorithms becomes more pronounced as the size of neighbor set increases. Finally, sharing of information allows a network to tolerate a higher churn rate than baseline.

Attempts to generalize the Internet's point-to-point communication abstraction to provide services like multicast, anycast, and mobility have faced challenging technical problems and deployment barriers. To ease the deployment of such services, this paper proposes a general, overlay-based Internet Indirection Infrastructure (i3) that offers a rendezvous-based communication abstraction. Instead of explicitly sending a packet to a destination, each packet is associated with an identifier; this identifier is then used by the receiver to obtain delivery of the packet. This level of indirection decouples the act of sending from the act of receiving, and allows i3 to efficiently support a wide variety of fundamental communication services. To demonstrate the feasibility of this approach, we have designed and built a prototype based on the Chord lookup protocol.

Article Share on Host Mobility Using an Internet Indirection Infrastructure Authors: Shelley Zhuang View Profile , Kevin Lai View Profile , Ion Stoica View Profile , Randy Katz View Profile , Scott Shenker View Profile Authors Info & Claims MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and servicesMay 2003Pages 129–144https://doi.org/10.1145/1066116.1189042Published:05 May 2003Publication History 46citation228DownloadsMetricsTotal Citations46Total Downloads228Last 12 Months5Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

Attempts to generalize the Internet's point-to-point communication abstraction to provide services like multicast, anycast, and mobility have faced challenging technical problems and deployment barriers. To ease the deployment of such services, this paper proposes an overlay-based Internet Indirection Infrastructure ( I3) that offers a rendezvous-based communication abstraction. Instead of explicitly sending a packet to a destination, each packet is associated with an identifier; this identifier is then used by the receiver to obtain delivery of the packet. This level of indirection decouples the act of sending from the act of receiving, and allows I3 to efficiently support a wide variety of fundamental communication services. To demonstrate the feasibility of this approach, we have designed and built a prototype based on the Chord lookup protocol.

The demand for streaming multimedia applications is growing at an incr edible rate. In this paper, we propose Bayeux, an efficient application-level multicast system that scales to arbitrarily large receiver groups while tolerating failures in routers and network links. Bayeux also includes specific mechanisms for load-balancing across replicate root nodes and more efficient bandwidth consumption. Our simulation results indicate that Bayeux maintains these properties while keeping transmission overhead low. To achieve these properties, Bayeux leverages the architecture of Tapestry, a fault-tolerant, wide-area overlay routing and location network.

A novel mobile communications system is proposed, which provides not only effective but also efficient video access for mobile users when communicating over low-bandwidth error-prone wireless links. The middleware implemented by a mobile proxy server at the mobile support station is designed for the seamless integration of mobile users with video servers, so the specific details of the underlying protocols and source/channel coding techniques are hidden to both the video server and mobile client. Based on the concept of application-level framing, the application (video codec in our case) plays a significant role in network communications that most of functionalities of the system are implemented as part of the application. As such, at the application layer, adaptive source- and channel-coding techniques are developed to jointly provide the user with the highest possible video quality. For efficient source coding, our high-performance low-complexity video-coding algorithm called a 3-D significance-linked connected component analysis (3D-SLCCA) is chosen. Due to its high robustness against channel-error propagation, 3D-SLCCA is well suited for wireless environments. For error-resilient channel coding, a multilayer transmission error-control mechanism is developed. Since there is no additional requirement imposed on either the mobile client or the video server, mobile users interact with the server in exactly the same way as stationary users. Extensive computer experiments demonstrate the effectiveness of the proposed system.

A novel system providing effective and efficient access to video archives for mobile users communicating over low-bandwidth error-prone wireless links is proposed. The developed system has three components. First, the middleware, implemented as mobile proxy server located at the mobile support station, is chosen for the seamless integration of both mobile users and video servers by hiding the specific details of the underlying system. Second, for efficient video transmission, our 3D significant-linked connected-component analysis video codec, which is well-suited for wireless environments, is used. Finally, multilayer transmission error control mechanism is applied to cope with channel errors. As a result, no additional requirements are imposed on the mobile client and video server, so that mobile users interact with the server in exactly the same way as stationary users, and all they experience are better picture quality, less jerky video and shorter delays.

A novel middleware-based system providing effective and efficient video access for mobile users communicating over low bandwidth error-prone wireless links is proposed. The middleware, implemented as mobile proxy server located at the mobile support station, is chosen for the seamless integration of mobile users and video servers by hiding the specific details of the underlying system. For efficient video transmission, our three-dimensional significant-linked connected component analysis video codec is well suited for wireless environments, is used. To cope with wireless transmission errors, we propose an multilayer error control mechanism, which incorporates synchronization, unequal forward error protection, and retransmission. As a result, mobile users experience better picture quality, less jerky video, and shorter delays when accessing video files.