Abstract
Load transformation can be used to derive valid load models for secondary loads in computer networks, as they can be observed at lower layer interfaces in protocol stacks. In this paper we apply the technique of load transformation onto load represented by BMAP (Batch Markov Arrival Process) models and choose as concrete transformations the following two practically relevant classes of load transforming processes in packet-switched networks: “Fragmentation” and “Losses of Packets”. Comparing the analytical characteristics of load after transformation with corresponding load predictions based on load transformation by simulation, we are able to show that realistic modeling is feasible for both classes of transformations considered. We also illustrate the usefulness of the analytical models elaborated by deriving a detailed prediction of secondary load characteristics which, in turn, can be used to specifically optimize performance measures (such as network throughput).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chydzinski, A., Winiarczyk, R.: Blocking Probability in a BMAP Queue. In: ISCC 2006: Proc. 11th IEEE Symp. on Computers and Communications, Washington, DC, USA, pp. 547–553. IEEE Computer Society, Los Alamitos (2006)
Ferng, H.-W., Chang, J.-F.: Departure Processes of BMAP/G/1 Queues, Queueing Syst. Theory Appl. 39(2-3), 109–135 (2001)
Feldmann, A., Whitt, W.: Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models. INFOCOM (3), 1096–1104 (1997)
Hofmann, J.: The BMAP/G/1 Queue with Level-Dependent Arrivals - An Overview. Telecommunication Systems 16(3-4), 347–359 (2001)
Hofkens, T., Spaey, K., Blondia, C.: Transient Analysis of the D-BMAP/G/1 Queue with an Application to the Dimensioning of a Playout Buffer for VBR Video. Networking, 1338–1343 (2004)
Heckmüller, S., Wolfinger, B.E.: Load Transformations for Markovian Arrival Processes. In: ASMTA 2007, pp. 35–43 (June 2007)
Heckmüller, S., Wolfinger, B.E.: Modellierung verlustinduzierender Lasttransformationen für markovsche Ankunftsprozesse. In: MMBNet 2007 Workshop (in German) (2007)
Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP traffic using the batch Markovian arrival process. Perform. Eval. 54(2), 149–173 (2003)
Laub, A.J.: Matrix Analysis for Scientists and Engineers. SIAM (2005)
Lee, H.W., Baek, J.W.: Threshold Workload Control in the BMAP/G/1 Queue. In: International Conference on the Quantitative Evaluation of Systems (QEST), pp. 353–364. IEEE, Los Alamitos (2006)
Lucantoni, D.M.: New results for the single server queue with a batch Markovian arrival process. Stoch. Mod. 7, 1–46 (1991)
Lucantoni, D.M.: The BMAP/G/1 queue: a tutorial, Models and Techniques for Performance Evaluation of Computer and Communication Systems. Doniatiello, L., Nelson, R. (eds.), pp. 330–358. Springer, New York (1993)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Prob. 16, 764–779 (1979)
Wolfinger, B.E.: Characterization of Mixed Traffic Load in Service-Integrated Networks. Systems Science Journal 25(2), 65–86 (1999)
Wolfinger, B.E., Zaddach, M., Heidtmann, K.D., Bai, G.: Analytical modeling of primary and secondary load as induced by video applications using UDP/IP. Computer Communications 25(11-12), 1094–1102 (2002)
Zhang, Q., Heindl, A., Smirni, E.: Models of the departure process of a BMAP/MAP/1 queue. SIGMETRICS Perform. Eval. Rev. 33(2), 18–20 (2005)
Zhang, Q., Kassam, S.A.: Finite-State Markov Model for Rayleigh Fading Channels. IEEE/ACM Trans. Communic. 47(11), 1688–1692 (1999)
Zorzi, M., Rao, R., Milstein, L.: On the accuracy of a first-order Markov Model for data transmission on fading channels. In: Proc. IEEE ICUPC 1995, November 1995, pp. 211–215 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heckmüller, S., Wolfinger, B.E. (2008). Using Load Transformations to Predict the Impact of Packet Fragmentation and Losses on Markovian Arrival Processes. In: Al-Begain, K., Heindl, A., Telek, M. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2008. Lecture Notes in Computer Science, vol 5055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68982-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-68982-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68980-5
Online ISBN: 978-3-540-68982-9
eBook Packages: Computer ScienceComputer Science (R0)