Yingxin Jiang

Real-time media servers are becoming increasingly important as the Internet supports more and more multimedia applications. In order to meet these ever increasing demands, real-time media servers will be responsible for supporting a large number of clients with a wide range of QoS requirements. While techniques to aggregate state information for scalability have been proposed in the literature such as with Differentiated Services; the per-stream effects of such aggregation are poorly understood. Based on the (m,k)-firm model to schedule loss-tolerant streams, we explore the effects of aggregated state information in this paper and describe our scheme, called granularity aware (m,k) queue management (GAQM). GAQM improves control over the tradeoff between scalability and per-stream QoS performance. Specifically, we identify the necessity of balancing aggregation groups according to characteristics such as relative deadlines. Another key finding of this work is that with proper biasing, the inaccuracy of aggregate state lends itself to burst scheduling rather than simply extending traditional scheduling mechanisms. This finding is profound in that the result is counterintuitive: less frequent scheduling leads to increased per-stream performance. We present detailed examples of GAQM and evaluate our work through simulation studies and Markov chain analysis.

Despite the significant body of research that has been conducted on quality of service (QoS), the notion of a dominant approach to end-to-end (E2E) QoS remains elusive. Beyond the ever present issue of deployment, the complexity and limited speed of resource negotiation arising from per-hop or per-domain interactions limit the general utility of the existing approaches. In this paper, we propose a novel approach to make significant strides in practical end-to-end QoS by leveraging the over-provisioned nature of the core and cooperative interactions amongst end autonomous systems. Our approach, E3AC (end-wise delegation for end-to-end admission control), provides a framework for catalyzing QoS amongst end ISPs while dramatically reducing the setup latency for QoS negotiations.

Real-time media servers are becoming increasingly important as the Internet supports more and more multimedia applications. In order to meet these ever increasing demands, real-time media servers will be responsible for supporting a large number of clients with a wide range of QoS requirements. While techniques to aggregate state information for scalability have been proposed in the literature such as with Differentiated Services; the per-stream effects of such aggregation are poorly understood. Based on the (m,k)-firm model to schedule loss-tolerant streams, we explore the effects of aggregated state information in this paper and describe our scheme, called granularity aware (m,k) queue management (GAQM). GAQM improves control over the tradeoff between scalability and per-stream QoS performance. Specifically, we identify the necessity of balancing aggregation groups according to characteristics such as relative deadlines. Another key finding of this work is that with proper biasing, the inaccuracy of aggregate state lends itself to burst scheduling rather than simply extending traditional scheduling mechanisms. This finding is profound in that the result is counterintuitive: less frequent scheduling leads to increased per-stream performance. We present detailed examples of GAQM and evaluate our work through simulation studies and Markov chain analysis.

Despite the significant body of research that has been conducted on quality of service (QoS), the notion of a dominant approach to end-to-end (E2E) QoS remains elusive. Beyond the ever present issue of deployment, the complexity and limited speed of resource negotiation arising from per-hop or per-domain interactions limit the general utility of the existing approaches. In this paper, we propose a novel approach to make significant strides in practical end-to-end QoS by leveraging the over-provisioned nature of the core and cooperative interactions amongst end autonomous systems. Our approach, E3AC (end-wise delegation for end-to-end admission control), provides a framework for catalyzing QoS amongst end ISPs while dramatically reducing the setup latency for QoS negotiations.