Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T11:37:47.305Z Has data issue: false hasContentIssue false

On the optimality and the asymptotic optimality of the smallest weighted available buffer policy

Published online by Cambridge University Press:  01 July 2016

Duan-Shin Lee*
Affiliation:
National Tsing Hua University
*
∗ Postal address: Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 300. Email address: lds@cs.nthu.edu.tw

Abstract

A major design challenge of Asynchronous Transfer Mode (ATM) networks is to efficiently provide the quality of service (QOS) specified by users with different demands. We classify sources so that sources in one class join the same buffer and have the same requirement for the ATM cell loss ratio. It is important to search for the service discipline that minimizes the accumulated cell loss under the constraint that the cell loss ratios of the sources are proportional to their QOS requirements. In this paper we consider a model that has N finite buffers and a single server. Buffer i, of size B i , is assigned a positive number w i . The server serves from one of the non-empty buffers whose indices are equal to argmin w i (B i -Q i ), where Q i is the queue length of buffer i. This scheduling policy is called the smallest weighted available buffer policy (SWAB). We show that in a completely symmetric setting, the SWAB policy minimizes the discounted expected loss of cells under some technical conditions. For asymmetric models, we show that the accumulated loss of cells of the SWAB service discipline is asymptotically optimal under heavy traffic conditions in the diffusion limit. Finally, we obtain the expression of w i so that the cell loss ratios of the sources in the diffusion limit are proportional to their QOS requirements.

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable