WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks
The Proportional Differentiation Model (PDM) is currently one of the main service proposals for the Next Generation Internet. This paper presents a new packet scheduling algorithm for implementing the PDM model using measurement windows and a mechanism of dynamic adjustment of packet delay estimatio...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Faculdade Salesiana Maria Auxiliadora
2013-06-01
|
Series: | Sistemas de Informação |
Subjects: | |
Online Access: | http://www.fsma.edu.br/si/edicao11/Download_FSMA_SI_2013_1_Principal_3_en.html |
_version_ | 1818236012314230784 |
---|---|
author | MELO JR., A. ADÁN-COELLO, J. M. |
author_facet | MELO JR., A. ADÁN-COELLO, J. M. |
author_sort | MELO JR., A. |
collection | DOAJ |
description | The Proportional Differentiation Model (PDM) is currently one of the main service proposals for the Next Generation Internet. This paper presents a new packet scheduling algorithm for implementing the PDM model using measurement windows and a mechanism of dynamic adjustment of packet delay estimation. Window Based Waiting-Time Priority Plus (WBWTP+), the proposed algorithm, is an evolution of the WBWTP algorithm that adjusts dynamically the relative weights of transmitted and waiting for transmission packets according to the current state of the system. The WBWTP+ delay estimator makes possible to accelerate or to delay the transmission of backlogged packets. Simulations performed to asses the performance of the WBWTP+ show that it presents significant improvement in the attendance of the PDM objective in relation to WBWTP in most scenarios, excepted when the link utilization rate is 100%. Even in that case the performance of WBWTP+ was better than that of WTP and PAD algorithms. |
first_indexed | 2024-12-12T12:03:06Z |
format | Article |
id | doaj.art-d6b0f21e47824c848d3e198655928d62 |
institution | Directory Open Access Journal |
issn | 1983-5604 |
language | English |
last_indexed | 2024-12-12T12:03:06Z |
publishDate | 2013-06-01 |
publisher | Faculdade Salesiana Maria Auxiliadora |
record_format | Article |
series | Sistemas de Informação |
spelling | doaj.art-d6b0f21e47824c848d3e198655928d622022-12-22T00:25:03ZengFaculdade Salesiana Maria AuxiliadoraSistemas de Informação1983-56042013-06-01112732WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP NetworksMELO JR., A.ADÁN-COELLO, J. M.The Proportional Differentiation Model (PDM) is currently one of the main service proposals for the Next Generation Internet. This paper presents a new packet scheduling algorithm for implementing the PDM model using measurement windows and a mechanism of dynamic adjustment of packet delay estimation. Window Based Waiting-Time Priority Plus (WBWTP+), the proposed algorithm, is an evolution of the WBWTP algorithm that adjusts dynamically the relative weights of transmitted and waiting for transmission packets according to the current state of the system. The WBWTP+ delay estimator makes possible to accelerate or to delay the transmission of backlogged packets. Simulations performed to asses the performance of the WBWTP+ show that it presents significant improvement in the attendance of the PDM objective in relation to WBWTP in most scenarios, excepted when the link utilization rate is 100%. Even in that case the performance of WBWTP+ was better than that of WTP and PAD algorithms.http://www.fsma.edu.br/si/edicao11/Download_FSMA_SI_2013_1_Principal_3_en.htmlQoSNext Generation Internet (NGI)Proportional Differentiation ModelPacket Scheduling |
spellingShingle | MELO JR., A. ADÁN-COELLO, J. M. WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks Sistemas de Informação QoS Next Generation Internet (NGI) Proportional Differentiation Model Packet Scheduling |
title | WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks |
title_full | WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks |
title_fullStr | WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks |
title_full_unstemmed | WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks |
title_short | WBWTP+: A Packet Scheduling Algorithm for Achieving Proportional Delay Differentiation in IP Networks |
title_sort | wbwtp a packet scheduling algorithm for achieving proportional delay differentiation in ip networks |
topic | QoS Next Generation Internet (NGI) Proportional Differentiation Model Packet Scheduling |
url | http://www.fsma.edu.br/si/edicao11/Download_FSMA_SI_2013_1_Principal_3_en.html |
work_keys_str_mv | AT melojra wbwtpapacketschedulingalgorithmforachievingproportionaldelaydifferentiationinipnetworks AT adancoellojm wbwtpapacketschedulingalgorithmforachievingproportionaldelaydifferentiationinipnetworks |