Loading...
Please wait, while we are loading the content...
Similar Documents
On Characterizing Optimal Buuer Control Policies in Atm Nodes on Characterizing Optimal Buuer Control Policies in Atm Nodes
| Content Provider | Semantic Scholar |
|---|---|
| Author | Srinivasan, V. Durham, Duke University |
| Copyright Year | 1994 |
| Abstract | This paper attempts to answer the following questions related to buuer management schemes for high speed integrated services networks: (i) given the pattern of cell arrivals from diierent classes of traac, can buuer control signiicantly innuence the eeect of cell loss (ii) given a performance measure in terms of cell loss, how are some or all of the characteristics of an optimal buuer control policy described and (iii) would an end-to-end buuer control policy (that is, a policy that is exercised over the entire network) be signiicantly diierent from one meant for controlling a single node. The basic approach to answering these questions is to impute a cost of losing cells which may vary between classes of applications and to minimize this cost over the nite or innnite time horizons. We provide a complete characterization of optimal buuer control for a single node for minimizing linear, concave and convex cost functions of cell loss. For the end-to-end problem, we show for the simple case when there is no cross traac in the network, the intuitive approach of controlling only the rst node in the series is suucient. For the general multi-node problem, we present insights into the nature of optimal policies. Then, using a dynamic programming formulation for a two-node network, we construct a simple heuristic that signiicantly outperforms a control based on static rules. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
