IEICE TRANSACTIONS on Communications
A Cell Scheduler for Non-Real-Time Traffic with Service Fairness in ATM Networks
Summary :
Non-real-time (NRT) services such as nrt-VBR, ABR and UBR traffic are intended for data applications. Although NRT services do not have stringent QoS requirements for cell transfer delay and cell delay variation, ATM networks should provide NRT services while considering other criteria to ensure an excellent performance such as cell loss ratio (CLR), buffer size requirement and service fairness. Service fairness means that networks should treat all connections fairly. That is, connections with low arrival rates should not be discriminated against. In addition, given a fixed buffer size for a connection, reducing the maximum number of cells in a buffer during the lifetime of a connection can lead to a low CLR due to buffer overflow. Thus, these criteria should be considered as much as possible when designing a cell scheduler to provide NRT services. Whereas most of the conventional cell scheduling schemes are usually appropriate for one performance criterion, but inappropriate for another one. In this work, we present a novel cell scheduling scheme, called buffer minimized and service fairness (BMSF), to schedule NRT services in ATM networks. Using probability constraints and selecting a connection with the longest buffer size to transmit first allow BMSF to attain a satisfactory performance with respect to maximum buffer size requirement, CLR, and service fairness in terms of the maximum buffer size and cell waiting delay criteria. Simulation results demonstrate that BMSF performs better than some conventional schemes in terms of these criteria, particularly when NRT services have diverse arrival rates. Thus, the BMSF scheme proposed herein can feasibly schedule NRT services in ATM networks.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E83-B No.7 pp.1465-1473
- Publication Date
- 2000/07/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Switching
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Wen-Tsuen CHEN, Rong-Ruey LEE, "A Cell Scheduler for Non-Real-Time Traffic with Service Fairness in ATM Networks" in IEICE TRANSACTIONS on Communications,
vol. E83-B, no. 7, pp. 1465-1473, July 2000, doi: .
Abstract: Non-real-time (NRT) services such as nrt-VBR, ABR and UBR traffic are intended for data applications. Although NRT services do not have stringent QoS requirements for cell transfer delay and cell delay variation, ATM networks should provide NRT services while considering other criteria to ensure an excellent performance such as cell loss ratio (CLR), buffer size requirement and service fairness. Service fairness means that networks should treat all connections fairly. That is, connections with low arrival rates should not be discriminated against. In addition, given a fixed buffer size for a connection, reducing the maximum number of cells in a buffer during the lifetime of a connection can lead to a low CLR due to buffer overflow. Thus, these criteria should be considered as much as possible when designing a cell scheduler to provide NRT services. Whereas most of the conventional cell scheduling schemes are usually appropriate for one performance criterion, but inappropriate for another one. In this work, we present a novel cell scheduling scheme, called buffer minimized and service fairness (BMSF), to schedule NRT services in ATM networks. Using probability constraints and selecting a connection with the longest buffer size to transmit first allow BMSF to attain a satisfactory performance with respect to maximum buffer size requirement, CLR, and service fairness in terms of the maximum buffer size and cell waiting delay criteria. Simulation results demonstrate that BMSF performs better than some conventional schemes in terms of these criteria, particularly when NRT services have diverse arrival rates. Thus, the BMSF scheme proposed herein can feasibly schedule NRT services in ATM networks.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e83-b_7_1465/_p
Copy
@ARTICLE{e83-b_7_1465,
author={Wen-Tsuen CHEN, Rong-Ruey LEE, },
journal={IEICE TRANSACTIONS on Communications},
title={A Cell Scheduler for Non-Real-Time Traffic with Service Fairness in ATM Networks},
year={2000},
volume={E83-B},
number={7},
pages={1465-1473},
abstract={Non-real-time (NRT) services such as nrt-VBR, ABR and UBR traffic are intended for data applications. Although NRT services do not have stringent QoS requirements for cell transfer delay and cell delay variation, ATM networks should provide NRT services while considering other criteria to ensure an excellent performance such as cell loss ratio (CLR), buffer size requirement and service fairness. Service fairness means that networks should treat all connections fairly. That is, connections with low arrival rates should not be discriminated against. In addition, given a fixed buffer size for a connection, reducing the maximum number of cells in a buffer during the lifetime of a connection can lead to a low CLR due to buffer overflow. Thus, these criteria should be considered as much as possible when designing a cell scheduler to provide NRT services. Whereas most of the conventional cell scheduling schemes are usually appropriate for one performance criterion, but inappropriate for another one. In this work, we present a novel cell scheduling scheme, called buffer minimized and service fairness (BMSF), to schedule NRT services in ATM networks. Using probability constraints and selecting a connection with the longest buffer size to transmit first allow BMSF to attain a satisfactory performance with respect to maximum buffer size requirement, CLR, and service fairness in terms of the maximum buffer size and cell waiting delay criteria. Simulation results demonstrate that BMSF performs better than some conventional schemes in terms of these criteria, particularly when NRT services have diverse arrival rates. Thus, the BMSF scheme proposed herein can feasibly schedule NRT services in ATM networks.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - A Cell Scheduler for Non-Real-Time Traffic with Service Fairness in ATM Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1465
EP - 1473
AU - Wen-Tsuen CHEN
AU - Rong-Ruey LEE
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E83-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2000
AB - Non-real-time (NRT) services such as nrt-VBR, ABR and UBR traffic are intended for data applications. Although NRT services do not have stringent QoS requirements for cell transfer delay and cell delay variation, ATM networks should provide NRT services while considering other criteria to ensure an excellent performance such as cell loss ratio (CLR), buffer size requirement and service fairness. Service fairness means that networks should treat all connections fairly. That is, connections with low arrival rates should not be discriminated against. In addition, given a fixed buffer size for a connection, reducing the maximum number of cells in a buffer during the lifetime of a connection can lead to a low CLR due to buffer overflow. Thus, these criteria should be considered as much as possible when designing a cell scheduler to provide NRT services. Whereas most of the conventional cell scheduling schemes are usually appropriate for one performance criterion, but inappropriate for another one. In this work, we present a novel cell scheduling scheme, called buffer minimized and service fairness (BMSF), to schedule NRT services in ATM networks. Using probability constraints and selecting a connection with the longest buffer size to transmit first allow BMSF to attain a satisfactory performance with respect to maximum buffer size requirement, CLR, and service fairness in terms of the maximum buffer size and cell waiting delay criteria. Simulation results demonstrate that BMSF performs better than some conventional schemes in terms of these criteria, particularly when NRT services have diverse arrival rates. Thus, the BMSF scheme proposed herein can feasibly schedule NRT services in ATM networks.
ER -
English
