Skip to main content
SpringerLink
Log in

Short-term performance management by priority-based queueing

  • Special Issue Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Service-based IT infrastructures serve many different business processes on a shared infrastructure in parallel. The automated request execution on the interconnected software components, hosted on heterogeneous hardware resources, is typically orchestrated by distributed transaction processing (DTP) systems. While pre-defined quality-of-service metrics must be met, IT providers have to deal with short-term demand fluctuations. Adaptive prioritization is a way to react to short-term demand variances. Performance modeling can be applied to predict the impact of prioritization on the overall performance of the system. In this paper, we describe the workload characteristics and particularities of two real-world DTP systems and evaluate the effects of prioritization regarding overall load and end-to-end performance measures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Oracle Corporation (2009) Oracle tuxedo, oracle data sheet. http://www.oracle.com/products/middleware/docs/tuxedo-datasheet.pdf. Online accessed 19 Apr 2010

  2. Vitria Technology (2006) Business ware, business process integration for SOA & event driven architectures. http://www.vitria.com/wp-content/download/BW_Brochure.pdf. Online accessed 19 Apr 2010

  3. TIBCO Software (2008) TIBCO activemartix businessworks, http://www.tibco.com/multimedia/ds-businessworks_tcm8-805.pdf. Online accessed 19 Apr 2010

  4. Markl C, Hühn O (2009) Evaluation of prioritization in performance models of DTP systems. In: Proceedings of the 11th IEEE conference on commerce and enterprise computing (CEC), Vienna, Austria

  5. Ruh WA, Brown WJ, Maginnis FX (2000) Enterprise application integration: a wiley tech brief. John Wiley & Sons Inc, New York

    Google Scholar 

  6. Distributed Transaction: (1991) The XA specification. X/Open Company Ltd, California

    Google Scholar 

  7. Wilson JH, Keating B (2002) Business forecasting with accompanying excel-based forecastXTM software. McGraw-Hill, New York, USA

    Google Scholar 

  8. Winters PR (1960) Forecasting sales by exponentially weighted moving averages. In: INFORMS

  9. Bailey DH, Snavely A (2005) Performance modeling: understanding the present and predicting the future. In: Euro-Par 2005 Parallel Processing, Lisbon, Portugal

  10. Menasce DA, Dowdy LW, Almeida VAF (2004) Performance by design: computer capacity planning by example. Prentice Hall PTR, Upper Saddle River, NJ, USA

    Google Scholar 

  11. Bolch G et al (2006) Queueing networks and markov chains—modeling and performance evaluation with computer science applications, 2nd edn. John Wiley & Sons Inc., Hoboken

    MATH  Google Scholar 

  12. Fishman GS (2001) Discrete-event simulation: modeling, programming, and analysis. Springer, Berlin

    MATH  Google Scholar 

  13. Hühn O, Markl C (2007) PerMoTo—Performance modelling tool suite. In: WITS 07—seventeenth annual workshop on information technologies and systems, Montreal, Canada

  14. Hühn O, Markl C, Bichler M (2009) On the predictive performance of queueing network models for large-scale distributed transaction processing systems. Inf Technol Manag 10(2–3): 135–149

    Article  Google Scholar 

  15. Krishnamurthy D (2006) A synthetic workload generation technique for stress testing session-based systems. IEEE Trans Softw Eng 32(11): 868–882

    Article  Google Scholar 

  16. TPC (2009) TPC transaction processing performance council. http://tpc.org. Online accessed 17 Oct 2009

  17. Feitelson DG (2002) Workload modeling for performance evaluation. In: Performance evaluation of complex systems: techniques and tools 2459/2002:114–141

  18. Feitelson DG (2002) The forgotten factor: facts on performance evaluation and its dependence on workloads. In: Euro-Par: Proceedings of the 8th international Euro-Par conference on parallel processing, London, UK

  19. Stewart C, Kelly T, Zhang A (2007) Exploiting nonstationarity for performance prediction. In: EuroSys: Proceedings of the 2nd ACM SIGOPS/EuroSys European conference on computer systems, New York, USA

  20. Noel E, Tang KW (2000) Performance modeling of multihop network subject to uniform and nonuniform geometric traffic. In: IEEE/ACM transactions on networking (TON)

  21. Thakkar SS, Schweiger M (1990) Performance of an OLTP application on symmetry multiprocessor system. In: 17th annual international symposium on computer architecture, Seattle, WA

  22. Mazzucco M, Mitrani I, Palmer J, Fisher M, McKee P (2007) Web service hosting and revenue maximization. In: Proceedings of the fifth IEEE European conference on web services (ECOWS), Halle, Germany, pp 45–54

  23. Chen Y et al (2007) SLA decomposition: translation service level objectives to system level thresholds. In: ICAC’07: Proceedings of the fourth international conference on autonomic computing : IEEE computer society, Washington, DC, USA

  24. Steward C, Shen K (2005) Performance modeling and system management for multi-component online services. In: Proceedings of the 2nd conference on symposium on networked systems design & implementation, Vol 2, pp 71–84

  25. Urgaonkar B et al (2005) An analytical model for multi-tier internet services and its applications. In SIGMETRICS’05: Proceedings of the 2005 ACM SIGMETRICS international conference on measurement and modeling of computer systems, New York, USA

  26. Ghanwani A, Gelenbe E (1998) Approximate analysis of a dynamic priority queueing method for ATM networks. In: PICS 98— Seventh international conference on performance of information and communication systems, Lund, Sweden

  27. Lee D, Sengupta B (1993) Queueing analysis of a threshold based priority scheme for ATM networks. IEEE/ACM Trans Netw 1(6): 709–717

    Article  Google Scholar 

  28. Katayama T, Kobayashi K (2007) Analysis of a nonpreemptive priority queue with exponential timer and server vacations. Perform Eval 64: 495–506

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Technische Universität München, Boltzmannstr. 3, 85748, Garching, Germany

    Christian Markl, Oliver Hühn & Martin Bichler

Authors
  1. Christian Markl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver Hühn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Bichler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Markl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Markl, C., Hühn, O. & Bichler, M. Short-term performance management by priority-based queueing. SOCA 4, 169–180 (2010). https://doi.org/10.1007/s11761-010-0066-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-010-0066-3

Keywords

Search

Navigation