Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Archiwum Informatyki Teoretycznej i Stosowanej

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: queue management algorithm

Sortuj według:

Ogranicz wyniki do:

New priority scheme for differentiating QOS in IP networks

Burakowski W., Tarasiuk H.

Archiwum Informatyki Teoretycznej i Stosowanej

2001

T. 13, z. 3

231-247

The paper describes a new multi-level priority scheme for differentiating quality of traffic handling in IP networks, like TCP and UDP. The investigated scheme is based on the Queue Management Algorithm with Reservations (QMAR) and assumes that each arriying packet from a prioritised flow reserves a specified place in the current queue for the next packet of this flow. The reserved place is moving up to the top of the queue according to the system service process. This mechanism guarantees that a packet (from the prioritised flow) entering the system seizes its reserved place, not necessary the last one in the queue. As a consequence, the waiting times of packets from the prioritised flow depend on temporary arrival rate strictly. Furthermore, the investigated scheme avoids service degradation of lower priority packets that is obseryed in the case of pure priority scheme (e.g. with non-preemptive resume ). In the paper, the considered system is analysed in terms of Poissonian input process and negative exponential packet service times. Appropriate formulas for mean waiting times of packets belonging to particular flows arę derived. Furthermore, the features of the proposed scheme are outlined, and compared to the system with and without priorities. The examples of application of the proposed scheme to differentiate packet transfer quality for TCP and UDP traffic are also included.

Artykuł opisuje nowy, wielopriorytetowy schemat różnicowania jakości usług w sieciach z protokołem IP, takich jak TCP i UDP. Zastosowane podejście jest oparte na Algorytmie Zarządzania Kolejką z Rezerwacjami QMAR i zakłada, że każdy z pakietów przychodzących w wielopriorytetowym strumieniu rezerwuje w kolejce miejsce dla następnego pakietu z tego strumienia. Czas oczekiwania na obsługę pakietu z danego strumienia zależy całkowicie od chwilowej intensywności strumieni. Ponadto badany schemat nie powoduje degradacji obsługi pakietów o niższym priorytecie, którą można zaobserwować w przypadku klasycznych kolejek. Artykuł analizuje rozważany system przy założeniu poissonowskiego procesu nadejść i wykładniczego czasu obsługi pakietów. Cechy zaproponowanego regulaminu kolejkowego są porównywane z systemami priorytetowym i bez priorytetów. Załączono również przykłady zastosowania zaproponowanego regulaminu rozróżniania jakości przesyłu pakietów dla ruchu TCP i UDP.