On New Strategy for Prioritising The Selected Flow in Queueing System

Wojciech Burakowski , Halina Tarasiuk , Ryszard Syski

Abstract

The paper refers to the queue management algorithm problem for handling submitted to the system traffic flows with different quality of service. The investigated approach, called QMAR (Queue Management Algorithm with Reservations), assumes queue place reservations made by consecutive customers entering the system and belonging to the selected flow. The number of reservations for given flow depends on its arrival rate and, in this sense, this method differs from the priority based algorithm having predefined priority levels assigned a priori for each flow. The behaviour of the system with QMA-R algorithm strongly depends on parameter a, denoting the percentage of the preferred flow in the total submitted traffic. The system keeps priority only in the case when a is low. For a close to 1 the system lost priority properties and serves all customers equally (as with FIFO discipline). The analysis provided in the paper is limited to the system with two flows with additional assumptions that the input process is Poissonian as well as the service times constitute negative exponential distribution. For such system, the formulas for mean waiting time are derived. Finally, the effectiveness of the proposed algorithm is compared to the systems with and without priorities.
Author Wojciech Burakowski (FEIT / IT)
Wojciech Burakowski,,
- The Institute of Telecommunications
, Halina Tarasiuk (FEIT / IT)
Halina Tarasiuk,,
- The Institute of Telecommunications
, Ryszard Syski - [University of Maryland (University of Maryland)]
Ryszard Syski,,
-
- University of Maryland
Book Kuhn Paul J., Lehnert Ralf, Pióro Michał, Woźniak Josef (eds.): Proc. of the First Polish-German Teletraffic Symposium, 2000, Berlin, Verlag
Keywords in EnglishQueuing systems, queue management, priorities
URL http://tnt.tele.pw.edu.pl/Artikuly/paper_no8_pgts2000_r.pdf
ProjectAdaptive Resource Control for QoS Using an IP-based Layered Architecture. Project leader: Burakowski Wojciech, , Phone: + 48 234 77 16, start date 01-01-2000, planned end date 31-12-2002, end date 31-03-2003, IT/2000/5PR/AQUILA, Completed
WEiTI
Languageen angielski
File
09e41507c403a072f9000000.pdf 54.11 KB
Score (nominal)0
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?