Parallel Processing of HTTP Requests in E-Commerce: A Modeling Framework

Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 128)


Since e-Commerce has become a prevalent form of doing business, the workload posed to e-Commerce websites, especially the global ones, increases continually on a daily basis. In order to maintain high QoS levels and keep pace with ever-increasing service demands, e-Commerce systems have to exhibit high performances. Within the paper, we propose a modeling framework for performance evaluation of generic e-Commerce systems based on the utilization of Client/Server Interaction Diagrams (CSIDs) and the class of Non-Markovian Stochastic Petri Nets (NMSPNs). CSIDs are used for capturing the interaction between the client and particular servers for specific HTTP requests, corresponding to specific e-Commerce functions that e-Customers invoke during online shopping sessions. As an example, we represent the CSID for the SEARCH function using NMSPNs, thus providing a performance model suitable for estimating the speedup gains of e-Commerce systems that utilize multicore CPUs and parallel processing of HTTP requests within their web servers.


Parallel processing e-Commerce Non-Markovian Stochastic Petri Nets (NMSPNs) Client/Server Interaction Diagrams (CSIDs) Modeling and simulation 


  1. 1.
    CDNetworks: 3 Reasons Why Improving Ecommerce Website Speed is a Must, (2014)
  2. 2.
    Menascé, D.A., Almeida, V.A.F.: Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning. Prentice-Hall PTR, Upper Saddle River (2000)CrossRefGoogle Scholar
  3. 3.
    Zimmermann, A., Knoke, M.: TimeNET 4.0 User Manual. A Software Tool for the Performability Evaluation with Stochastic and Colored Petri Nets. Technische Universität Berlin, Faculty of EE & CS, Berlin (2007)Google Scholar
  4. 4.
    German, R., Kelling, C., Zimmermann, A., Hommel, G.: TimeNET: a toolkit for evaluating non-Markovian stochastic Petri nets. Perform. Eval. 24(1995), 69–87 (1995)CrossRefGoogle Scholar
  5. 5.
    Fricks, R.M., Puliafito, A., Telek, M., Trivedi, K.S.: Applications of non-Markovian stochastic Petri nets. Perform. Eval. Rev. 26(2), 15–27 (1998)CrossRefGoogle Scholar
  6. 6.
    Horváth, A., Puliafito, A., Scarpa, M., Telek, M.: Analysis and evaluation of non-Markovian stochastic Petri nets. In: Haverkort, B.R., Bohnenkamp, H.C., Smith, C.U. (eds.) Computer Performance Evaluation. Modelling Techniques and Tools, TOOLS 2000. LNCS, vol. 1786, pp. 171–187. Springer, Heidelberg (2000)Google Scholar
  7. 7.
    Longo, F., Scarpa, M., Puliafito, A.: WebSPN: a flexible tool for the analysis of non-markovian stochastic Petri nets. In: Fiondella, L., Puliafito, A. (eds.) Principles of Performance and Reliability Modeling and Evaluation. Essays in Honor of Kishor Trivedi on his 70th Birthday. Springer Series in Reliability Engineering, pp. 255–285. Springer International Publishing, Switzerland (2016)Google Scholar
  8. 8.
    Marsan, M.A., Conte, G., Balbo, G.: A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Trans. Comput. Syst. 2(2), 93–122 (1984)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of EconomicsSt. Kliment Ohridski University–BitolaPrilepNorth Macedonia
  2. 2.Faculty of Technical SciencesSt. Kliment Ohridski University–BitolaBitolaNorth Macedonia
  3. 3.Faculty of ICTsSt. Kliment Ohridski University–BitolaBitolaNorth Macedonia

Personalised recommendations