Abstract
The central activity of performance evaluation is building formal descriptions of the system under study, an activity refered to as modelling. These models include workload models (e.g. packet traffic models), system resource models (e.g. switch models, link models) and resource control mechanism models (e.g. MAC protocol models). They are used to gain insight in the performance of the system under certain load conditions. To obtain the performance measures of interest, two technics exist: simulate the system (i.e. built a program that simulates the model behavior) or solve the model mathematically (i.e. compute the performance measures analytically). In this paper, we concentrate on the latter, making distiction between analytical methods that lead to closed formulas (as described in the part on generating functions) and algorithms that allow to compute the measures numerically (as in dealing with matrix analytic methods).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Anick, D. Mitra, and M. M. Sondhi. “Stochastic theory of a data-handling system with multiple sources”. Bell System Tech. J., 61 (8): 1871–1894, 1982.
Y. Xiong B. Steyaert and H. Bruneel. An efficient solution technique for discrete-time queues fed by heterogeneous traffic. International Journal of Communication Systems, 10: 73–86, 1997.
A. Baiocchi, N. Bléfari-Melazzi, A. Roveri, and F. Salvatore. “Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous on-off sources: an effective computational approach”. In Proc. INFOCOM ‘82, pages 3C.3.1–3C.3. 10, 1992.
D. A. Bini, G. Latouche, and B. Meini. Algorithms for tree-like stochastic processes. In Preparation,2002.
C. Blondia. A discrete-time batch markovian arrival process as B-ISDN traffic model. Belgian Journal of Operations Research, Statistics and Computer Science, 32 (3,4), 1993.
D. D. Botvich and N. G. Duffield. “Large deviations, the shape of the loss curve, and economies of scale in large multiplexers”. Queueing Sys., 20: 293–320, 1995.
H. Bruneel. Queueing behavior of statistical multiplexers with correlated inputs. IEEE Transactions on Communications, 36 (12): 1339–1341, 1988.
H. Bruneel. Performance of discrete-time queueing systems. Computers and Operations Research, 20 (3): 303–320, 1993.
H. Bruneel and B.G. Kim. Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston, 1993.
J. A. Bucklew. Large Deviations Techniques in Decision and Estimation. Wiley, New York, 1990.
C.-S. Chang. “Stability, queue length, and delay of deterministic and stochastic queueing networks”. IEEE Trans. Automat. Control, 39 (5): 913–931, 1994.
C.-S. Chang and J. A. Thomas. “Effective bandwidth in high-speed digital networks”. IEEE JSAC, 13 (6): 1091–1100, 1995.
C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber. “Admission control and routing in ATM networks using inferences from measured buffer occupancy”. IEEE Trans. Commun., 43: 1778–1784, 1995.
C. Courcoubetis and R. Weber. “Buffer overflow asymptotics for a switch handling many traffic sources”. J. Appl. Prob., 33: 886–903, 1996.
B. Steyaert D. Fiems and H. Bruneel. Discrete-time queues with general service times and general server interruptions. Proceedings of SPIE’s International Symposium on Voice, Video and Data Communications (Boston, 6–7 November 2000).
A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications. Springer, New York, 1998. First edition: Jones Bartlett, 1993.
J.H. Dshalalow. Advances in Queueing: theory, methods and open problems. CRC Press, Boca Raton, 1995.
N. G. Duffield. “Economies of scale in queues with sources having power-law large deviation scalings”. J. Appl. Prob., 33: 840–857, 1996.
N. G. Duffield, J. T. Lewis, N. O’Connell, R. Russell, and F. Toomey. “Entropy of ATM traffic streams: A tool for estimating QoS parameters”. IEEE JSAC, 13 (6): 981–990, 1995.
N. G. Duffield and S. Low. “The cost of quality in networks of aggregate traffic”. In Proc. INFOCOM 1998, pages 525–532, San Francisco, April 1998.
N. G. Duffield and N. O’Connell. “Large deviations and overflow probabilities for the general single-server queue, with applications”. Math. Proc. Cambridge Philos. Soc., 1996.
A. I. Elwalid and D. Mitra. “Effective bandwidth of general Markovian traffic sources and admission control of high speed networks”. IEEE/ACM Trans. Networking, 1 (3): 329–343, 1993.
R. J. Gibbens and P. J. Hunt. “Effective bandwidths for the multi-type UAS channel”. Queueing Sys., 9: 17–28, 1991.
P. W. Glynn and W. Whitt. “Logarithmic asymptotics for steady-state tail probabilities in a single-server queue”. J. Appl. Prob., 31A: 131–156, 1994.
R. Guérin, H. Ahmadi, and M. Naghshineh. “Equivalent capacity and its application to bandwidth allocation in high-speed networks”. IEEE JSAC, 9 (7): 968–981, 1991.
E. Desmet H. Bruneel, B. Steyaert and G.H. Petit. Analytic derivation of tail probabilities for queue lengths and waiting times in atm multiserver queues. European Journal of Operational Research, 76: 563–572, 1994.
Q. He. Queues with marked customers. Adv. Appl. Prob., 28: 567–587, 1996.
Q. He. Classification of Markov processes of matrix M/G/1 type with a tree structure and its applications to the MMAP[K]/G[K]/1 queue. Stochastic Models, 16 (5): 407–434, 2000.
Q. He. The versatility of the MMAP[K] and the MMAP[K]/G[K]/1 queue. Queueing Systems, 38: 397–418, 2001.
Q. He and A.S. Alfa. The discrete time MMAP[K]/PH[K]/1/LCFS-GPR queue and its variants. In Proc. of the 3rd Int. Conf. on Matrix Analytic Methods, pages 167–190, Leuven (Belgium), 2000.
Q. He and M.F. Neuts. Markov chains with marked transitions. Stochastic Processes and their Applications, 74: 37–52, 1998.
J. Hui. “Resource allocation for broadband networks”. IEEE JSAC, 6 (9): 1598–1608, 1988.
J. Hui. Switching and Traffic Theory for Integrated Broadband Networks. Kluwer, Boston, 1990.
F. P. Kelly. “Effective bandwidths at multi-class queues”. Queueing Sys., 9: 5–15, 1991.
F. P. Kelly. “Notes on effective bandwidths”. In F. P. Kelly, S. Zachary, and I. Ziedens, editors, Stochastic Networks. Theory and Applications, volume 4 of Royal Statistical Society Lecture Notes Series, pages 141–168. 1996.
G. Kesidis, J. Walrand, and C.-S. Chang. “Effective bandwidths for multi-class Markov fluids and other ATM sources”. IEEE/ACM Trans. Networking, 1 (4): 424–428, 1993.
K. Kontovasilis and N. Mitrou. “Bursty traffic modeling and efficient analysis algorithms via fluid-flow models for ATM-IBCN”. Ann. Oper. Res.,49:279–323, 1994. Special Issue in Methodologies for High Speed Networks.
K. Kontovasilis and N. Mitron. “Markov modulated traffic with near complete decomposability characteristics and associated fluid queueing models”. Adv. Appl. Prob., 27 (4): 1144–1185, 1995.
K. Kontovasilis and N. Mitrou. “Effective bandwidths for a class of non markovian fluid sources”. Computer Communications Review, 27 (4): 263–274, 1997.
L. Kosten. “Stochastic theory of data-handling systems with groups of multiple sources”. In H. Rudin and W. Bux, editors, Performance of Computer Communication Systems, pages 321–331, Amsterdam, 1984. Elsevier.
K. Kumaran and M. Mandjes. “The buffer-bandwidth trade-off curve is convex”. Queueing Sys., 38: 471–483, 2001.
D. McDonald and K. Qian. “An approximation method for complete solutions of markov-modulated fluid models”. Queueing Sys., 30 (3–4): 365–384, 1998.
D. Mitra. “Stochastic theory of a fluid model of producers and consumers coupled by a buffer”. Adv. Appl. Prob., 20: 646–676, 1988.
N. Mitrou, S. Vamvakos, and K. Kontovasilis. “Modelling, parameter assessment and multiplexing analysis of bursty sources with hyperexponentially distributed bursts. Comput. Networks ISDN Systems, 27 (7): 1175–92, 1995.
M.F. Neuts. Matrix-Geometric Solutions in Stochastic Models, An Algorithmic Approach. John Hopkins University Press, 1981.
M.F. Neuts. Structured Stochastic Matrices of M/G/1 type and their applications. Marcel Dekker, Inc., New York and Basel, 1989.
S. Wittevrongel S. De Vuyst and H. Bruneel. Statistical multiplexing of correlated variable-length packet trains: an analytic performance study. Journal of the Operational Research Society, 52 (3): 318–327, 2001.
A. Simonian and J. Guibert. “Large deviations approximation for fluid queues fed by a large number of on/off sources”. IEEE JSAC, 13 (6): 1017–1027, 1995.
T. E. Stern and A. I. Elwalid. “Analysis of separable Markov-modulated rate models for information-handling systems”. Adv. Appl. Prob., 23: 105–139, 1991.
B. Steyaert and H. Bruneel. Accurate approximation of the cell loss ratio in atm buffers with multiple servers. In Performance Modelling and Evaluation of ATM Networks, Volume 1, Chapman and Hall, London, (ISBN: 0–412–71140–0), pages 285–296, 1995.
T. Takine, B. Sengupta, and R.W. Yeung. A generalization of the matrix M/G/1 paradigm for Markov chains with a tree structure. Stochastic Models, 11 (3): 411–421, 1995.
B. Van Houdt. Performance Analysis of Contention Resolution Algorithms in Random Access Systems. PhD thesis, University of Antwerp (UA ), 2001.
B. Van Houdt and C. Blondia. Stability and performance of stack algorithms for random access communication modeled as a tree structured QBD Markov chain. Stochastic Models, 17 (3): 247–270, 2001.
B. Van Houdt and C. Blondia. The delay distribution of a type k customer in a first come first served MMAP[K]/PH[K]/1 queue. Journal of Applied Probability (to appear), 39 (1), 2002.
B. Van Houdt and C. Blondia. Robustness of FS-ALOHA. In Proc of the 4th Int. Conf. on Matrix Analytic Methods (MAM4), to appear, Adelaide ( Australia ), July 2002.
B. Van Houdt and C. Blondia. Robustness properties of FS-ALOHA(++): a random access algorithm for dynamic bandwidth allocation. Journal on Special Topics in Mobile Networking and Applications (MONET) on Performance Evaluation of QoS Architectures in Mobile Networks (submitted), 2002.
B. Van Houdt and C. Blondia. Throughput of q-ary splitting algorithms for contention resolution in communication networks. To appear in Adv. in Performance Analysis, 2002.
G. de Veciana, G. Kesidis, and J. Walrand. “Resource management in wide-area ATM networks using effective bandwidths”. IEEE JSA C, 13 (6): 1081–1090, 1995.
B. Vinck and H. Bruneel. Relationship between delay and buffer contents in atm queues. Electronics Letters, 31 (12): 952–954, 1995.
B. Vinck and H. Bruneel. Delay analysis for single server queues. Electronics Letters, 32 (9): 802–803, 1996.
B. Vinck and H. Bruneel. Delay analysis of multiserver atm buffers. Electronics Letters, 32 (5): 1352–1353, 1996.
A. Weiss. “A new technique for analysing large traffic systems”. Adv. Appl. Prob., 18: 506–532, 1986.
A. Weiss. “An introduction to large deviations for communication networks”. IEEE JSAC, 13 (6): 938–952, August 1995.
S. Wittevrongel and H. Bruneel. Deriving the tail distribution of the buffer contents in a statistical multiplexer with general heterogeneous on/off sources. In Proceedings of the International Conference on the Performance and Management of Complex Communication Networks, PMCCN ‘87, (Tsukuba), pages 37–56, 1997.
S. Wittevrongel and H. Bruneel. Correlation effects in atm queues due to data format conversions. Performance Evaluation, 32 (1): 35–56, 1998.
S. Wittevrongel and H. Bruneel. Discrete-time atm queues with independent and correlated arrival streams. In chapter 16 in: Performance Evaluation and Applications of ATM Networks, Kluwer Academic Publishers, Boston, pages 387–412, 2000.
Y. Xiong and H. Bruneel. Buffer contents and delay for statistical multiplexers with fixed-length packet-train arrival. Performance Evaluation, 17 (1): 31–42, 1993.
Y. Xiong and H. Bruneel. A simple approach to obtain tight upper bounds for the asymptotic queueing behavior of statistical multiplexers with heterogeneous traffic. Performance Evaluation, 22 (2): 159–173, 1995.
R.W. Yeung and A.S. Alfa. The quasi-birth-death type markov chain with a tree structure. Stochastic Models, 15 (4): 639–659, 1999.
R.W. Yeung and B. Sengupta. Matrix product-form solutions for markov chains with a tree structure. Adv. Appl. Prob., 26: 965–987, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kontovasilis, K., Wittevrongel, S., Bruneel, H., Van Houdt, B., Blondia, C. (2002). Performance of Telecommunication Systems: Selected Topics. In: Chapin, L. (eds) Communication Systems. IFIP WCC TC6 2002. IFIP — The International Federation for Information Processing, vol 92. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35600-6_3
Download citation
DOI: https://doi.org/10.1007/978-0-387-35600-6_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4809-3
Online ISBN: 978-0-387-35600-6
eBook Packages: Springer Book Archive