Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
Packet scheduling is a vital component to support different classes of service in all-packet networks. In classical queuing systems, the waiting-time performance of non-first in first out buffer scheduling systems could be predicted through the use of analysis. However, all-packet networks feature t...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Institution of Engineering and Technology
2009
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/13177/ http://dx.doi.org/10.1049/iet-com.2008.0062 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.13177 |
---|---|
record_format |
eprints |
spelling |
my.utm.131772011-07-20T08:59:59Z http://eprints.utm.my/id/eprint/13177/ Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling Syed Ariffin, Sharifah Hafizah Schormans, John A. Ma, A. H. I. TK Electrical engineering. Electronics Nuclear engineering Packet scheduling is a vital component to support different classes of service in all-packet networks. In classical queuing systems, the waiting-time performance of non-first in first out buffer scheduling systems could be predicted through the use of analysis. However, all-packet networks feature traffic patterns that do not conform to classical Poisson-like processes, and this greatly complicates the evaluation of their performance. Our novel approach to this problem is through a hybrid combination of analysis and simulation. The authors derive a combinatorial algorithm, using the generalised ballot theorem, which predicts waiting times for low-priority traffic. When this algorithm is combined with prior work on traffic aggregation, the authors achieve a significant reduction in the state space associated with the buffer under study. To numerically test this algorithm, the authors demonstrate its use in simulation, where state space and event count reduction is a fundamental requirement to ensure experiments complete in a timely fashion. Numerical results from these simulations show a very significant reduction in the number of events processed combined with improved state coverage. This is achieved while maintaining a highly accurate representation of packet delays compared with a conventional approach. Institution of Engineering and Technology 2009 Article PeerReviewed Syed Ariffin, Sharifah Hafizah and Schormans, John A. and Ma, A. H. I. (2009) Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling. IET Communications, 3 (6). pp. 933-944. ISSN 17518628 http://dx.doi.org/10.1049/iet-com.2008.0062 DOI: 10.1049/iet-com.2008.0062 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Syed Ariffin, Sharifah Hafizah Schormans, John A. Ma, A. H. I. Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling |
description |
Packet scheduling is a vital component to support different classes of service in all-packet networks. In classical queuing systems, the waiting-time performance of non-first in first out buffer scheduling systems could be predicted through the use of analysis. However, all-packet networks feature traffic patterns that do not conform to classical Poisson-like processes, and this greatly complicates the evaluation of their performance. Our novel approach to this problem is through a hybrid combination of analysis and simulation. The authors derive a combinatorial algorithm, using the generalised ballot theorem, which predicts waiting times for low-priority traffic. When this algorithm is combined with prior work on traffic aggregation, the authors achieve a significant reduction in the state space associated with the buffer under study. To numerically test this algorithm, the authors demonstrate its use in simulation, where state space and event count reduction is a fundamental requirement to ensure experiments complete in a timely fashion. Numerical results from these simulations show a very significant reduction in the number of events processed combined with improved state coverage. This is achieved while maintaining a highly accurate representation of packet delays compared with a conventional approach.
|
format |
Article |
author |
Syed Ariffin, Sharifah Hafizah Schormans, John A. Ma, A. H. I. |
author_facet |
Syed Ariffin, Sharifah Hafizah Schormans, John A. Ma, A. H. I. |
author_sort |
Syed Ariffin, Sharifah Hafizah |
title |
Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
|
title_short |
Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
|
title_full |
Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
|
title_fullStr |
Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
|
title_full_unstemmed |
Application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling
|
title_sort |
application of the generalised ballot theorem for evaluation of performance in packet buffers with non-first in first out scheduling |
publisher |
Institution of Engineering and Technology |
publishDate |
2009 |
url |
http://eprints.utm.my/id/eprint/13177/ http://dx.doi.org/10.1049/iet-com.2008.0062 |
_version_ |
1643646135551655936 |
score |
13.160551 |