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...

Full description

Bibliographic Details
Main Authors: MELO JR., A., ADÁN-COELLO, J. M.
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