Abstract
A number of basic probability models and solutions are discussed in this chapter. These include basic distributions and the Poisson process. A large number of probability problems with a networking orientation are presented. Also examined are multiple access models, switching elements, tree networks, some interconnection networks and a multiple bus system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Abramson, “The ALOHA System - Another Alternative for Computer Communications,” Proceedings of the Fall Joint Computer Conference, 1970.
N. Abramson, “The Development of the ALOHANET,” IEEE Transactions on Information Theory, vol. 31, 1985, pp. 119–123.
Y.C. Cheng, and T.G. Robertazzi, “Distributed Computation for a Tree Network with Communication Delays,” IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 3, May 1990, pp. 511–516.
P. Diggle, Statistical Analysis of Spatial Point Patterns, Academic Press, London, 1983.
D. Goodman and R. Yates, Probability and Stochastic Processes, 2nd ed., Wiley, 2004.
J.Y. Hui and E. Arthurs, “A Broadband Packet Switch for Integrated Transport,” IEEE Journal on Selected Areas in Communications, vol. SAC-5, no. 8, Oct. 1987, pp. 1264–1273.
M.J. Karol, M.G. Hluchyj and S.P. Morgan, “Input vs. Output Queueing on a Space Division Packet Switch,” IEEE Transactions on Communications, vol. COM-35, no. 12, Dec. 1987, pp. 1345–1356.
C.E. Leiserson, “Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing,” IEEE Transactions on Computers, vol. C-34, no. 10, 1985, pp. 892–901.
L.E. Miller, “Distributional Properties of Inhibited Random Positions of Mobile Radio Terminals,” Proceedings of the 2002 Conference on Information Sciences and Systems, Princeton University, March 2002.
Y. Oie, M. Murata, K. Kubota and H. Miyahara, “Effect of Speedup in Nonblocking Packet Switches,” Proceedings of IEEE International Conference on Communications, 1989, pp. 410–414.
J.H. Patel, “Performance of Processor-Memory Interconnection for Multiprocessors, IEEE Transactions on Computers, vol. C-30, no. 10, Oct. 1981, pp. 771–780.
(a) T.G. Robertazzi, Performance Evaluation of High Speed Switching Fabrics and Networking: ATM, Broadband ISDN and MAN Technology, IEEE Press, 1993 (now distributed by Wiley).
T.G. Robertazzi, Computer Networks and Systems: Queueing Theory and Performance Evaluation, 3rd edition., Springer-Verlag, NY, NY, 2000.
T.G. Robertazzi, Introduction to Computer Networking, Springer, 2017.
L. Roberts, “Extensions of Packet Communication Technology to a Hand Held Personal Terminal,” Proceedings of the Spring Joint Computer Conference, AFIPS, 1972, pp. 295–298.
R. Rom and M. Sidi, Multiple Access Protocols: Performance and Analysis, Springer-Verlag, New York, 1990.
T.N. Saadawi, M.H. Ammar and A. El Hakeem, Fundamentals of Telecommunication Networks, Wiley, NY, NY, 1994.
A.S. Tanenbaum, Computer Networks, 4th edition, Prentice-Hall, 2002.
C.-I. Wu and T.-Y. Feng, “Tutorial: Interconnection Networks for Parallel and Distributed Processing,” IEEE Computer Society Press, Los Alamitos CA, 1984.
Y.-S. Yeh, M.G. Hluchyj and A.S. Acampora, “The Knockout Switch: A Simple, Modular Architecture for High Performance Packet Switching,” Journal on Selected Areas in Communication, vol. SAC-5, no. 8, Oct. 1987, pp. 1274–1283.
H. Yoon, K.Y. Lee and M.T. Liu, “Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems,” IEEE Transactions on Computers, vol. 39, no. 3, March 1990, pp. 319–327.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Robertazzi, T.G., Shi, L. (2020). Fundamental Stochastic Models. In: Networking and Computation. Springer, Cham. https://doi.org/10.1007/978-3-030-36704-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-36704-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36703-9
Online ISBN: 978-3-030-36704-6
eBook Packages: EngineeringEngineering (R0)