On New Strategy for Prioritising The Selected Flow in Queueing System
Wojciech Burakowski , Halina Tarasiuk , Ryszard Syski
AbstractThe 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.
|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 English||Queuing systems, queue management, priorities|
|Project||Adaptive 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
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.