RCBR: a simple and efficient service for multiple time-scale traffic

Grossglauser, Matthias; Keshav, Srinivasan; Tse, David

doi:10.1109/90.650136

Cited by 219 publications

(110 citation statements)

References 37 publications

Supporting

Mentioning

110

Contrasting

Order By: Relevance

“…The specific criteria for opening and closing connections depends on the applications being supported. For VBR video, for example, it may be possible to use an approach similar to Renegotiated CBR, which was proposed in [30] for supporting video over ATM networks. This approach is based on splitting a VBR flow into a base CBR stream with minimal bandwidth, and renegotiating for additional bandwidth in terms of additional CBR streams whenever required.…”

Section: Discussionmentioning

confidence: 99%

Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks

et al. 2007

View full text Add to dashboard Cite

We propose a novel approach to QoS for real-time traffic over wireless mesh networks, in which application layer characteristics are exploited or shaped in the design of medium access control. Specifically, we consider the problem of efficiently supporting a mix of Voice over IP (VoIP) and delay-insensitive traffic, assuming a narrowband physical layer with CSMA/CA capabilities. The VoIP call carrying capacity of wireless mesh networks based on classical CSMA/CA (e.g., the IEEE 802.11 standard) is low compared to the raw available bandwidth, due to lack of bandwidth and delay guarantees. Time Division Multiplexing (TDM) could potentially provide such guarantees, but it requires fine-grained network-wide synchronization and scheduling, which are difficult to implement. In this paper, we introduce Sticky CSMA/CA, a new medium access mechanism that provides TDM-like performance to real-time flows without requiring explicit synchronization. We exploit the natural periodicity of VoIP flows to obtain implicit synchronization and multiplexing gains. Nodes monitor the medium using the standard CSMA/CA mechanism, except that they remember the recent history of activity in the medium. A newly arriving VoIP flow uses this information to grab the medium at the first available opportunity, and then sticks to a periodic schedule, providing delay and bandwidth guarantees. Delay-insensitive traffic fills the gaps left by the real-time flows using novel contention mechanisms to ensure efficient use of the leftover bandwidth. Large gains over IEEE 802.11 networks are demonstrated in terms of increased voice call carrying capacity (more than 100% in some cases). We briefly discuss extensions of these ideas to a broader class of real-time applications, in which artificially imposing periodicity (or some other form of regularity) at the application layer can lead to significant enhancements of QoS due to improved medium access.

show abstract

Section: Discussionmentioning

confidence: 99%

Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks

et al. 2007

View full text Add to dashboard Cite

show abstract

“…The second is the ability to smooth out the data delivery by sending data at an earlier time in the network slot than is absolutely required, making use of client buffer space. Other research has experimented with network slots ranging from 10 s to 1 min in length [11,12]. Zhang and Knightly [12] suggest that renegotiations at 20 s intervals provide good performance.…”

Section: Network Interface Admission Controlmentioning

confidence: 99%

“…Unfortunately, this would require frequent network renegotiation. Grossglauser et al [11] indicate that renegotiation intervals should be relatively long. With longer network slots, the amount of client buffer space for send-ahead shrinks in relative importance.…”

Section: Network Interface Admission Controlmentioning

confidence: 99%

Performance evaluation for VBR Continuous Media File Server admission control

2004

View full text Add to dashboard Cite

SUMMARYA file server for continuous media must provide resource guarantees and only admit requests that do not violate the resource availability. This paper addresses the admission performance of a server that explicitly considers the variable bit rate nature of the continuous media streams. A prototype version of the server has been implemented and evaluated in several heterogeneous environments. The two system resources for which admission control is evaluated are the disk bandwidth and the network bandwidth. Performance results from both measurement and simulation are shown with respect to different admission methods and varying scenarios of stream delivery patterns. We show that the vbrSim algorithm developed specifically for the server outperforms the other options for disk admission especially with request patterns that have staggered arrivals, while the network admission control algorithm is able to utilize a large percentage of the network bandwidth available. We also show the interactions between the limits of these two resources and how a system can be configured without wasted capacity on either one of the resources.

show abstract

“…The Renegotiated Constant Bit Rate service has been proposed as a suitable service for the carriage of variable rate encoded video [14]. In this section we investigate the potential of RCBR for interactive video-on-demand.…”

Section: Renegotiated Constant Bit Ratementioning

confidence: 99%

Congestion Control for Interactive Video-on-Demand over ATM

Branch¹,

Atiquzzaman²

1999

Real-Time Imaging

View full text Add to dashboard Cite

A n interactive video-on-demand (IVoD) system consists of a video server and a client connected together through a high speed network. Use of interactive video-on-demand in an educational environment is very interactive because students frequently pause, fastforward, skip and view frame-by-frame. Designing a network able to support interactivity and make e cient use of bandwidth is challenging. In this paper we evaluate the suitability of a number of congestion control schemes (based on the service categories of ATM) for carrying interactive video on demand. We have developed analytical models to evaluate and compare the various schemes. Data on interactive behaviour of students obtained from IVoD trails carried out in our laboratory have been used in the models. We show that the renegotiated constant bit rate service category has considerable potential for carrying IVoD over a high speed network, such as the asynchronous transfer mode (ATM). We also show the use of an application layer, (such as Winsock 2), by the server to limit congestion within the network.

show abstract

RCBR: a simple and efficient service for multiple time-scale traffic

Cited by 219 publications

References 37 publications

Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks

Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks

Performance evaluation for VBR Continuous Media File Server admission control

Congestion Control for Interactive Video-on-Demand over ATM

Contact Info

Product

Resources

About