Dynamic polling orders in multiserver multiqueue systems

Author

Marsan, M. Ajmone ; Donatelli, S. ; Neri, F. ; Rubino, U.

Author_Institution

Dipartimento di Elettronica, Politecnico di Torino, Italy

Volume

142

Issue

2

fYear

1995

fDate

4/1/1995 12:00:00 AM

Firstpage

75

Lastpage

86

Abstract

Generalised stochastic Petri nets (GSPNs) are used to study the performances of several dynamic polling orders in symmetric multiserver multiqueue systems with one-buffer queues and Markovian interarrival, service, and walk times. Exact numerical results are obtained by means of GreatSPN, the software tool for the analysis of GSPNs, and are presented as curves of the average customer delay and waiting time as well as throughput. The results quantify the performance differences among the various polling orders and show that the usual cyclic order can be the most effective if the possibility of shorter walk times in the cyclic case is taken into account

Keywords

Markov processes; Petri nets; delays; queueing theory; software tools; GreatSPN; Markovian interarrival; average customer delay; average waiting time; curves; cyclic order; dynamic polling orders; exact numerical results; generalised stochastic Petri nets; one-buffer queues; service time; software tool; symmetric multiserver multiqueue systems; throughput; walk times;

fLanguage

English

Journal_Title

Communications, IEE Proceedings-

Publisher

iet

ISSN

1350-2425

Type

jour

DOI

10.1049/ip-com:19951814

Filename

388380