Title :
Remarks on DQDB-analysis: multi-queue stations with 1-limited service
Author_Institution :
Trier Univ., Germany
Abstract :
We consider a queueing system being fed by several distinct Poisson streams determining job classes. The main characteristic of the model consists in the fact, that only one job per stream is admitted at a time into a central queue-server facility. The central queue-server facility is assumed to consist of an FCFS queue with a single server, providing class-independent deterministic or exponential service. Models of this kind play an important role in the performance analysis of distributed systems as, for instance, the distributed queue dual bus (DQDB) network. We present an approximate analysis-termed the external queue analysis method (EQA)-by partly applying methods which have been developed for queueing networks with restricted capacities. The accuracy has been impressively validated by simulation runs
Keywords :
access protocols; approximation theory; metropolitan area networks; queueing theory; stochastic processes; telecommunication services; 1-limited service; DQDB analysis; DQDB network; FCFS queue; Poisson streams; central queue server facility; class independent deterministic service; distributed queue dual bus; distributed systems; external queue analysis method; job classes; multiqueue stations; performance analysis; queueing networks; queueing system; simulation; single server; Artificial intelligence; Books; Centralized control; Network servers; Performance analysis; Protocols; Queueing analysis; Round robin; Stochastic processes; Turning;
Conference_Titel :
Communications, 1995. ICC '95 Seattle, 'Gateway to Globalization', 1995 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2486-2
DOI :
10.1109/ICC.1995.524211