Beschreibung
Most queuing analyses performed in the literature are based on characterization of queueing phenomena in continuous-time items. Recently in the telecommunication industries, BISDN (broadband integrated services digital network) has received considerable attention since it can provide a common interface for future communication needs including video, data, and speech. Since information in BISDN is transported by means of dicsrete units of 53-octet ATM (asynchronous transfer mode) cells, interests in discrete-time systems have increased. DiscreteTime Models for Communication Systems Including ATM provides a general framework for queueing analyses of dicretetime systems. After a brief look at past studies of discretetime systems, a detailed description and analysis are presented for a generic discretetime model with a single server, arbitrary service times and independent arrivals. The book then follows a less stringent approach and focuses more on the average statistics and on different queueing disciplines. Conventional firstinout and lastinfirstout disciplines are discussed in terms of the average statistics. Systems with multiple classes of messages without classdependent priorities are considered to establish a discretetime conservation law. Multiple classes with priorities are also considered to derive performance measures of priority scheduling disciplines. Finally, a multiqueue system with cyclic service is analyzed in the context of roundrobin service ordering. This is followed by analyses of discrete-time queueing systems with `more complicate' input and output processes. Specifically, single-server systems are investigated whereby either the arrivals or the server is subject to random interruptions. Results are mainly obtained in terms of generating functions and mean values of the principal performance measures. The influence of the nature of the arrival correlation and the server interruptionson the queueing behavior is discussed. Finally, the book explores queueing models directly associated with ATM switches and multiplexers. This book is a valuable reference and may be used as a text for and advanced course on the subject.
Herstellerkennzeichnung:
Springer Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE
E-Mail: juergen.hartmann@springer.com
