Abstract
Broadband Integrated Services Digital Network (BISDN) is conceived as a universal digital network providing both integrated switching and services. Typical services include data, voice, video, high-resolution image, etc. [Spea 87]. Encouraged by developments of fast packet switches [Turn 85] and ATD experiments in France [Deva 88], a packet-oriented virtual circuit transfer mode, called ATM (Asynchronous Transfer Mode), has been adopted as the universal transport vehicle of BISDN services [Minz 89]. Data from various sources are segmented into fixed-size ATM cells and statistically multiplexed to high-speed transmission lines and switches. An ATM cells consists of a 5-octet header and a 48-octet payload fields. Unlike the conventional STM (Synchronous Transfer Mode) technique which switches data according to positions in recurrent structure (frame), ATM cells are switched by labels containing routing information in the headers. Label-based switching is believed to be flexible in integrating diverse traffic types, envisioned for BISDN environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Anick, D. Mitra and M.M. Sondhi, “Stochastic Theory of a Data-Handling System with Multiple Sources,” B.S.T.J., 61, No. 8, Oct., 1871–1894.
A. Bhargava, M.G. Hluchyj, and P. Humblet, “Queueing Analysis of Continuous Bit-Stream Transport in Packet Networks,” Proc. Globecom’ 89, Dallas, Nov., 25.6.1–25.6.5.
C. Blondia and T. Theimer, “A Discrete-Time Model for ATM Traffic,” RACE Document, PRLB_123_0015_CC_CD, Aug.
C. Blondia, “A Discrete-Time Batch Markovian Arrival Procss as B-ISDN Traffic Model,” submitted for publication.
P. Brown and S. Simonian, “Perturbation of a Periodic Flow in a Synchronous Server,” Proc. Performance’ 87, Brussels, Dec, 89–112.
H. Bruneel, “On Buffers with Periodical Input Traffic,” Europ. J. Op. Re., 21, 379–386.
H. Bruneel and B. Steyaert, “Buffer Requirements for ATM Switches with Multiserver Output Queues,” Electron. Lett., 27, 671–672.
H. Bruneel, B. Steyaert, E. Desmet and G. Petit, “An Analytic Technique for the Derivation of the Delay Performance of ATM Switches with Multiserver Output Queues,” Int. J. Dig. and Anal. Commun. Syst..
J.N. Daigle and J.D. Langford, “Models for Analysis of Packet Voice Communications Systems,” IEEE J. Selected Areas in Commun., SAC-4, No. 6, Sept., 847–855.
E. Desmet B. Steyaert H. Bruneel and G. Petit “Tail Distributions of Queue Length and Delay in Discrete-time Multiserver Queueing Models Applicable in ATM Networks” Proc. 13th ITC Volume “Queueing Performance and Control in ATM” Copenhagen June 1–6
M. Devault, J. Cochennec, and M. Servel, “The Prelude ATD Experiment: Assessments and Future Prospects,” IEEE J. Selected Areas in Commun., 6, No. 9, Dec, 1528–1537.
A.E. Eckberg, Jr., “The Single Server Queue with Periodic Arrival Process and Determinsitic Service Times,” IEEE Trans. Commun., COM-27, No. 3, Mar., 556–562.
A.M. Eikeboom and H.C. Tijms, “Waiting-time Percentiles in the Multi-server MX/G/c Queue with Batch Arrivals,” Prob, in Eng. and Info. Sei., 1, 75–96.
H. Heffes and D.M. Lucantoni, “A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance,” IEEE J. Selected Areas in Commun., SAC-4, No. 6, Sept., 856-658.
F. Hübner, “Analysis of a Finite-Capacity Asynchronous Multiplexer with Deterministic Traffic Sources,” 7th ITC Seminar, Morristown, NJ, Oct.
M. J. Karol and M.G. Hluchyj, “Using a Packet Switch for Circuit-Switched Traffic: A Queueing System with Periodic Input Traffic,” IEEE Trans. Commun., 37, No. 6, June, 623–625.
L. Kleinrock, “Queueing Systems, Part 1: Theory,” Wiley, New York.
L. Kosten, “Stochastic Theory of a Multi-Entry Buffer,” Delft Progress Report, 1, 10–18.
H. Kröner, “Statistical Multiplexing of Sporadic Sources—Exact and Approximate Performance Analysis,” Proc. 13th ITC, Copenhagen, June.
C.P. Kruskal, M. Snir and A. Weiss, “On the Distribution of Delays in Buffered Multistage Interconnection Networks for Uniform and Nonuniform Traffic”, Proc. Int. Conf. Parallel Processing.
S.Q. Li and J.W. Mark, “Performance of Voice/Data Integration on a TDM System,” IEEE Trans. Commun., COM-33, No. 12, Dec, 1265–1273.
S.Q. Li, “Generating Function Approach for Discrete Queueing Analysis with Multiple Markovian Arrival and Markovian Service Processes,” 7th ITC Seminar, Morristown, NJ, Oct.
D.M. Lucantoni, “New Results on the Single Server Queue with a Batch Markovian Arrival Process,” Commun, in Statistics—Stochastic Models.
B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J.D. Robbins, “Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Trans. Commun., 36, No. 7, July, 834–844.
S.E. Minzer, “Broadband ISDN and Asynchronous Transfer Mode (ATM),” IEEE Commun. Mag., 27, No. 9, Sept., 17–24.
R. Nagarajan, J.F. Kurose, and D. Towsley, “Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers,” IEEE J. Selected Areas in Commun., 9, No. 3, Apr., 368–377.
M.F. Neuts, “Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach,” The Johns Hopkins University Press.
M.F. Neuts, “Structured Stochastic Matrices of M/G/1 Type and Their Applications,” Marcel Dekker, Inc.
I. Norros, J.W. Roberts, A. Simonian, and J.T. Virtamo, “The Superposition of Variable Bit Rate Sources in an ATM Multiplexer,” IEEE J. Selected Areas in Commun., 9, No. 3, April, 378–387.
V. Ramaswami, “Stable Recursion for the Steady State Vector in Markov Chains of M/G/1 Type,” Commun, in Statistics—Stochastic Models, 4, 183–188.
G. Ramamurthy and B. Sengupta, “Delay Analysis of a Packet Voice Multiplexer by the ?Di/D/1 Queue,” IEEE Trans. Commun., 39, No. 7, July, 1107–1114.
J.W. Roberts and J.T. Virtamo, “The Superposition of Periodic Cell Arrival Streams in an ATM Multiplexer,” IEEE Trans. Commun., 39, No. 2, Feb., 298–303.
M. Schwartz, “Computer Communication Network Design and Analysis”, Prentice Hall, New Jersey.
P. Sen, B. Maglaris, N. Rikli, and D. Anastassiou, “Models for Packet Switching of Variable-Bit-Rate Video Sources,” IEEE J. Selected Areas in Commun., 7, No. 5, June, 865–869.
D.R. Spears, “Broadband ISDN Switching Capabilities from a Services Perspective,” IEEE J. Selected Areas in Commun., SAC-5, No. 8, Oct., 1222–1230.
B. Steyaert, H. Bruneel, G. Petit and E. Desmet, “End-to-end Delays in Multistage ATM Switching Networks: Approximate Analytic Derivation of Tail Probabilities,” Comp. Net.&ISDN Syst.
L. Takács, “Combinatorial Methods in the Theory of Stochastic Processes,” Wiley Pub. Co.
R.C.F. Tucker, “Accurate Method for Analysis of a Packet-Speech Multiplexer with Limited Delay,” IEEE Trans. Commun., 36, No. 4, April, 479–483.
J.S. Turner, “Design of an Integrated Services Packet Network,” Proc. 9th Data Commun. Symp., Whistler Mountain, British Columbia, Sept., 124–133.
J.T. Virtamo, “An Exact Analysis of the D1 +...+ Dk/D/1 Queue,” 7th ITC Seminar, Morristown, NJ, Oct.
A.M. Viterbi, “Approximate Analysis of Time-Synchronous Packet Networks,” IEEE J. Selected Areas in Commun., SAC-4, No. 6, Sept., 879–890.
C.M. Woodside and E.D.S. Ho, “Engineering Calculation of Overflow Probabilities in Buffers with Markov-interrupted Service,” IEEE Trans. Commun., COM-35, 1272–1277.
C. Yuan and J.A. Silvester, “Queueing Analysis of Delay Constrained Voice Traffic in a Packet Switching System,” IEEE J. Selected Areas in Commun.,, 7, No. 5, June, 729–738.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bruneel, H., Kim, B.G. (1993). Applications to ATM. In: Discrete-Time Models for Communication Systems Including ATM. The Springer International Series In Engineering And Computer Science, vol 205. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3130-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3130-2_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6370-5
Online ISBN: 978-1-4615-3130-2
eBook Packages: Springer Book Archive