13128696
Media-friendliness of a slowly-responsive congestion control protocol
Streaming media transfers over the Internet are expected to behave in a TCP-friendly manner while reacting slower to congestion than TCP. For this purpose, a number of slowly-responsive congestion control protocols have been developed. In this paper, we present our study on the media-friendliness of TFRC, one of the recently developed slowly-responsive congestion control mechanisms. With both simulation and Internet experiments, we show that TFRC is not necessarily smooth enough to be "media-friendly". We also discuss our approach to improve a congestion control mechanism's media-friendliness.
13442653
Establishing virtual enterprises by means of mobile agents
Electronic commerce is expanding from the simple notion of electronic stores to the notion of virtual enterprises (VE), where existing enterprises dynamically form temporary alliances, joining their businesses in order to share their costs, skills and resources in supporting certain activities. Two fundamental problems in VE are: (1) how a VE is established, and (2) how information is shared among the VE participants in a controlled and efficient manner. Currently, existing enterprises are using workflows to automate their operations by integrating their information systems and human resources. Thus, in this paper, we view the establishment of a VE as a problem of dynamically expanding and integrating workflows in decentralized, autonomous and interacting workflow management systems. The focus is on the idea of mobile agents called "adlets" and their use in establishing VEs that involves advertising, negotiating and exchanging control information and data as well as its management.
40446138
A distributed hierarchical management framework for heterogeneous WANs
The scope of network management is expanding in multiple dimensions. Local area networks (LANs) have more nodes than ever before, enterprise networks span national boundaries, wide area networks (WANs) cover the globe, and administrators want to manage their LANs all the way down to a PC’s network interface and application software. In order to centrally manage these networks, the network manager faces the complexity of heterogeneous management tools and the difficulty of managing vast amount of data generated by network elements.
25726525
A survey of TCP-friendly router-based AQM schemes
Although the majority of the traffic over the Internet is still TCP-based, applications such as voice over IP and video-conferencing are changing this very rapidly. While TCP-based applications react to network congestion, UDP-based streaming applications usually do not have any type of flow and congestion control mechanisms. UDP, the transport layer protocol used by audio and video streaming applications, does not react to network congestion thus stealing bandwidth from the responsive TCP-based connections. Several solutions have been suggested to combat this TCP-friendliness problem, mostly applied either in the end systems (end-to-end) at the transport layer of the protocol stack or inside the network (routers) at the network layer. This article surveys the state-of-the-art in router-based mechanisms to address the TCP-friendliness problem and presents a description of the most important algorithms, design issues, advantages and disadvantages, and a performance evaluation. The article also describes ways to estimate the number of active flows traversing a core router and points to further sources on this subject, which is widely used by many mechanisms, including several described in this survey.
14976055
A new token passing distributed mutual exclusion algorithm
Eliminating interference between concurrently executing activities through mutual exclusion is one of the most fundamental problems in computer systems. The problem of mutual exclusion in a distributed system is especially interesting owing to the lack of global knowledge in the presence of variable communication delays. In this paper, a new token-based distributed mutual exclusion algorithm is proposed. The algorithm incurs approximately three messages at high loads, irrespective of the number of nodes N in the system. At low loads, it requires approximately N messages. The paper also addresses failure recovery issues, such as token loss.
30095382
Performance Analysis of Generalized Selective Packet Discarding Schemes
Selective packet discarding schemes have been mostly developed and analyzed in the context of ATM networks. However, similar schemes could be applied to non-ATM or more general networks. The analysis of selective packet discarding schemes in a general packet switching environment has been limited to the basic dropping schemes, i.e., Partial Packet Discard (PPD) and Early Packet Discard (EPD), and for only the single traffic source case. In this paper, we extend the mathematical analysis of PPD and EPD for multiple sources and include simulation results to verify the analytical results. Finally, to place the performance of the generalized EPD and PPD in the context of other packet dropping schemes, we also provide simulation results of the Drop from Front (DfF), and preemptive Partial Packet Discard (pPPD) schemes.
17465088
An efficient channel-feedback-based adaptive protocol for scheduling variable-length messages on slotted, high-speed fiber optic LANs/MANs
This paper is based on the continuation-bit approach in conjunction with a probabilistic scheduling strategy called the p/sub i/-persistent protocol. This combination has been proposed as an efficient multiple access protocol for transmitting variable-length messages on slotted, high-speed, fiber-optic, bus-structured local and metropolitan area networks (LANs/MANs). Specifically, the authors extend the previous static model on this approach to the dynamic case so that the protocol can be implemented. A dynamic simulation model of the protocol using the continuation-bit approach has been formulated, and channel feedback information has been used to calibrate the operating parameters in real time. Since the goal was to study the operation of the dynamic protocol with variable-length messages, variable-bit-rate coded (i.e., compressed) video was chosen as the traffic to be carried by the network in the illustrative examples. The simulation model indicates that channel feedback is a good approach for dynamically adjusting the network parameters as the network loading and the message lengths fluctuate. Even at a network utilization of 0.6, it was found that almost all video messages were transmitted from the station buffers before the next video message arrived.<<ETX>>
2109931
MobiStream: Error-Resilient Video Streaming in Wireless WANs Using Virtual Channels
We present MobiStream— a video streaming system that exploits the perceptual value in the video content and the characteristics of link layer and physical layer channels to enable error-resilient video streaming over wireless wide-area networks (WWANs). The key building block in MobiStream is the use of link layer based, but application-controlled, virtual channels (ViCs) abstraction. Each virtual channel in MobiStream offers a different level of reliability and statistical loss gaurantee using ‘awareness’ of the link layer and physical layer channels. Video applications can dynamically instantiate new virtual channels, control their loss behavior, and/or flexibly switch video transmission across channels. MobiStream achieves fine-grained error-resilience by partitioning video frames into number of small, independently decodable, blocks of data (called ‘slices’) and assigns priority to each such individual slice based on its perceptual (visual) usefulness. MobiStream augments a number of other enhancements for errorresilience: multiple description video coding, perceptual slicestructured coding, low-delay inter-frame and intra-frame slice interleaving, dynamic unequal error protection, and priority-based video-data scheduling to enable efficient and error-resilient video streaming over wireless wide-area links. MobiStream has been implemented and evaluated using loss distributions from tests conducted over a commercial wide-area wireless (CDMA2000 3G) network. Results show that, MobiStream, in the face of burst packet losses can improve video picture quality by at least 4 dB. We conclude that significant benefits to end-user experience can be obtained by deploying such a video streaming system.
3056111
An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing
A recent approach, COPE, for improving the throughput of unicast traffic in wireless multi-hop networks exploits the broadcast nature of the wireless medium through opportunistic network coding. In this paper, we analyze throughput improvements obtained by COPE-type network coding in wireless networks from a theoretical perspective. We make two key contributions. First, we obtain a theoretical formulation for computing the throughput of network coding on any wireless network topology and any pattern of concurrent unicast traffic sessions. Second, we advocate that routing be made aware of network coding opportunities rather than, as in COPE, being oblivious to it. More importantly, our work studies the tradeoff between routing flows "close to each other" for utilizing coding opportunities and "away from each other" for avoiding wireless interference. Our theoretical formulation provides a method for computing source-destination routes and utilizing the best coding opportunities from available ones so as to maximize the throughput. We handle scheduling of broadcast transmissions subject to wireless transmit/receive diversity and link interference in our optimization framework. Using our formulations, we compare the performance of traditional unicast routing and network coding with coding-oblivious and coding-aware routing on a variety of mesh network topologies, including some derived from contemporary mesh network testbeds. Our evaluations show that a route selection strategy that is aware of network coding opportunities leads to higher end-to-end throughput when compared to coding-oblivious routing strategies.
3351438
Scalable application layer multicast
We describe a new scalable application-layer multicast protocol, specifically designed for low-bandwidth, data streaming applications with large receiver sets. Our scheme is based upon a hierarchical clustering of the application-layer multicast peers and can support a number of different data delivery trees with desirable properties.We present extensive simulations of both our protocol and the Narada application-layer multicast protocol over Internet-like topologies. Our results show that for groups of size 32 or more, our protocol has lower link stress (by about 25%), improved or similar end-to-end latencies and similar failure recovery properties. More importantly, it is able to achieve these results by using orders of magnitude lower control traffic.Finally, we present results from our wide-area testbed in which we experimented with 32-100 member groups distributed over 8 different sites. In our experiments, average group members established and maintained low-latency paths and incurred a maximum packet loss rate of less than 1% as members randomly joined and left the multicast group. The average control overhead during our experiments was less than 1 Kbps for groups of size 100.
14498501
A clustering scheme for hierarchical control in multi-hop wireless networks
In this paper we present a clustering scheme to create a hierarchical control structure for multi-hop wireless networks. A cluster is defined as a subset of vertices, whose induced graph is connected. In addition, a cluster is required to obey certain constraints that are useful for management and scalability of the hierarchy. All these constraints cannot be met simultaneously for general graphs, but we show how such a clustering can be obtained for wireless network topologies. Finally, we present an efficient distributed implementation of our clustering algorithm for a set of wireless nodes to create the set of desired clusters.