A Simulation Algorithm for Queuing Systems with Parallel Working Stations Having One’s Own Queue for Every Station with- Hol Serving Discipline

Authors

  • I. Florea Transilvania University of Brasov, Romania
  • A. Carstea Transilvania University of Brasov, Romania

Keywords:

Queuing system, Simulation, Algorithm, HOL discipline

Abstract

We can think the queuing system as having only one queue to all stations, where the client joins in order to be served when a free station exists or every station has its own queue where the arrived clients joins. Also, the queued clients are served based on serving discipline, FIFO or based on dividing in priority classes of the customers. This paper presents a simulation algorithm for the queuing system, where very station has own queue and serving discipline is of Head of Line type. One proves the polynomial complexity of the proposed algorithm. Also, we present the object oriented approach of the system.

Author Biographies

I. Florea, Transilvania University of Brasov, Romania

Computer Science Department

A. Carstea, Transilvania University of Brasov, Romania

Computer Science Department

Published

2007-05-24

Issue

Section

MATHEMATICS, INFORMATICS