Open Access

Transient and stationary characteristics of a packet buffer modelled as an MAP/SM/1/b system

International Journal of Applied Mathematics and Computer Science's Cover Image
International Journal of Applied Mathematics and Computer Science
Signals and Systems (special section, pp. 233-312), Ryszard Makowski and Jan Zarzycki (Eds.)

Cite

ReferencesSearch in Google Scholar

Abate, J., Choudhury, G. and Whitt, W. (2000). An introduction to numerical transform inversion and its application to probability models, in W. Grassmann (Ed.), Computational Probability, International Series in Operations Research & Management Science, Vol. 24, Springer, New York, NY, pp. 257–323.10.1007/978-1-4757-4828-4_8Search in Google Scholar

Chydziński, A. (2006). Queue size in a BMAP queue with finite buffer, in Y. Koucheryavy, J. Harju and V. Iversen (Eds.), Next Generation Teletraffic and Wired/Wireless Advanced Networking, Lecture Notes in Computer Science, Vol. 4003, Springer, Berlin/Heidelberg, pp. 200–210.10.1007/11759355_20Search in Google Scholar

Chydziński, A.(2007). TimetoreachbuffercapacityinaBMAP queue, Stochastic Models23(2): 195–209.10.1080/15326340701300746Search in Google Scholar

Chydziński, A. (2008). Packet loss process in a queue with Markovian arrivals, 7th International Conference on Networking, ICN 2008, Cancum, Mexico, pp. 524–529.Search in Google Scholar

Chydziński, A. and Chr´ost, Ł. (2011). Analysis of AQM queues with queue size based packet dropping, International Journal of Applied Mathematics and Computer Science21(3): 567–577, DOI: 10.2478/v10006-011-0045-7.10.2478/v10006-011-0045-7Search in Google Scholar

Dainotti, A., Pescape, A., Salvo Rossi, P., Iannello, G., Palmieri, F. and Ventre, G. (2006). Qrp07-2: An HMM approach to internet traffic modeling, IEEE Global Telecommunications Conference, GLOBECOM’06, San Francisco, CA, USA, pp. 1–6.Search in Google Scholar

Dudin, A.N., Klimenok, V.I. and Tsarenkov, G.V. (2002). A single-server queueing system with batch Markov arrivals, semi-Markov service, and finite buffer: Its characteristics, Automation and Remote Control63(8): 1285–1297.10.1023/A:1019831410410Search in Google Scholar

Dudin, A.N., Shaban, A.A. and Klimenok, V.I. (2005). Analysis of a queue in the BMAP/G/1/N system, International Journal of Simulation Systems, Science & Technology6(1–2): 13–22.Search in Google Scholar

Emmert, B., Binzenh¨ofer, A., Schlosser, D. and Weiß, M. (2007). Source traffic characterization for thin client based office applications, in A. Pras and M. van Sinderen (Eds.), Dependable and Adaptable Networks and Services, Lecture Notes in Computer Science, Vol. 4606, Springer, Berlin/Heidelberg, pp. 86–94.10.1007/978-3-540-73530-4_11Search in Google Scholar

Fischer, W. and Meierhellstern, K. (1993). The Markov-modulated Poisson process (MMPP) cookbook, Performance Evaluation18(2): 149–171.10.1016/0166-5316(93)90035-SSearch in Google Scholar

Heyman, D. and Lucantoni, D. (2003). Modeling multiple IP traffic streams with rate limits, IEEE/ACM Transactions on Networking11(6): 948–958.10.1109/TNET.2003.820252Search in Google Scholar

Janowski, L. and Owezarski, P. (2010). Assessing the accuracy of using aggregated traffic traces in network engineering, Telecommunication Systems43(3–4): 223–236.10.1007/s11235-009-9210-9Search in Google Scholar

Janssen, J. and Manca, R. (2006). Applied Semi-Markov Processes, Springer, Science+Business Media, New York, NY.Search in Google Scholar

Klemm, A., Klemm, E., Lindemann, C. and Lohmann, M. (2003). Modeling IP traffic using the batch Markovian arrival process, Performance Evaluation54(2): 149–173.10.1016/S0166-5316(03)00067-1Search in Google Scholar

Kobayashi, H. and Ren, Q. (1992). A mathematical-theory for transient analysis of communication networks, IEICE Transactions on CommunicationsE75B(12): 1266–1276.Search in Google Scholar

Lucantoni, D.M. (1991). New results on the single server queue with a batch Markovian arrival process, Communications in Statistics: Stochastic Models7(1): 1–46.10.1080/15326349108807174Search in Google Scholar

Lucantoni, D.M., Choudhury, G.L. and Whitt, W. (1994). The transient BMAP/G/L queue, Communications in Statistics. Stochastic Models10(1): 145–182.Search in Google Scholar

Meyer, C. (2000). Matrix Analysis and Applied Linear Algebra, Miscellaneous Titles in Applied Mathematics Series, Society for Industrial and Applied Mathematics, Philadelphia, PA.Search in Google Scholar

Muscariello, L., Mellia, M., Meo, M., Marsan, M.A. and Cigno, R.L. (2005). Markov models of internet traffic and a new hierarchical MMPP model, Computer Communications28(16): 1835–1851.10.1016/j.comcom.2005.02.012Search in Google Scholar

Neuts, M.F. (1966). The single server queue with poisson input and semi-Markov service times, Journal of Applied Probability3(1): 202–230.10.2307/3212047Search in Google Scholar

Paxson, V. and Floyd, S. (1995). Wide area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking3(3): 226–244.10.1109/90.392383Search in Google Scholar

Rabiner, L. (1989). A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of the IEEE77(2): 257–286.10.1109/5.18626Search in Google Scholar

Robert, S. and LeBoudec, J. (1996). On a Markov modulated chain exhibiting self-similarities over finite timescale, Performance Evaluation27(8): 159–173.10.1016/S0166-5316(96)90025-5Search in Google Scholar

Rusek, K., Janowski, L. and Papir, Z. (2011). Correct router interface modeling, Proceedings of the 2nd Joint WOSP/SIPEW International Conference on Performance Engineering, ICPE’11, Karlsruhe, Germany, pp. 97–102.Search in Google Scholar

Rusek, K., Papir, Z. and Janowski, L. (2012). MAP/SM/1/b model of a store and forward router interface, 2012 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Genova, Italy, pp. 1–8.Search in Google Scholar

Salvador, P., Pacheco, A. and Valadas, R. (2004). Modeling IP traffic: Joint characterization of packet arrivals and packet sizes using BMAPs, Computer Networks44(3): 335–352.10.1016/j.comnet.2003.10.004Search in Google Scholar

Schwefel, H.-P., Lipsky, L. and Jobman, M. (2001). On the necessity of transient performance analysis in telecommunication networks, Teletraffic Engineering in the Internet Era: Proceedings of the International Teletraffic Congress, ITC-17, Salvador da Bahia, Brazil, pp. 1087–1099.Search in Google Scholar

Sequeira, L., Fernandez-Navajas, J., Saldana, J. and Casadesus, L. (2012). Empirically characterizing the buffer behaviour of real devices, 2012 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Genova, Italy, pp. 1–6.Search in Google Scholar

Weisstein, E.W. (2013). Correlation coefficient, From MathWorld—A Wolfram web resource, http://mathworld.wolfram.com/ CorrelationCoefficient.html.Search in Google Scholar

eISSN:
2083-8492
Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Mathematics, Applied Mathematics