Skip to main content
SpringerLink
Log in

Multivariate Estimation of Resource Utilization Bounds of any Variable Schedule in a Computing System

  • Conference paper
Beyond Databases, Architectures, and Structures (BDAS 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 424))

  • 1340 Accesses

Abstract

Estimations of resource availability and utilizations in a computer system are necessary to achieve fair allocation of resources and to measure performance of a system. The software system designers often look for computing a limiting bound of CPU-utilizations given a schedule in a concurrent multitasking system, where tasks may have different CPU-affinity and IO-affinity. In complex software systems, the variations of CPU-utilizations due to variable scheduling quanta of the concurrent tasks are difficult to estimate through global time-averaging. This paper proposes a computing model of multivariate functional estimation of limiting bound of CPU-utilizations in a concurrent multitasking system comprised of heterogeneous tasks. An analytical model is formulated to compute dynamics of variable scheduling quanta and CPU-utilizations. The relation between continuous single-variable estimation and sampled multi-variable estimation is established. The integral remainder terms along with values of converging polynomials denoting estimation errors are computed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avritzer, A., Ros, J., Weyuker, E.: Estimating the CPU utilization of a rule-based system. In: Proceedings of the International Conference (WOSP). ACM (2004)

    Google Scholar 

  2. Avritzer, A., et al.: The automatic generation of load test suites and the assessment of the resulting software. IEEE Trans. on Software Engineering 21(9), 705–716 (1995)

    Article  Google Scholar 

  3. Balasubramanian, N., Balasubramanian, A., Venkataramani, A.: Energy consumption in mobile phones: A measurement study and implications for network applications. In: The 9th ACM SIGCOMM Internet Measurement Conference (IMC). ACM (2009)

    Google Scholar 

  4. Bellosa, F.: The benefits of event-driven energy accounting in power-sensitive systems. In: Proc. of the 9th ACM SIGOPS European Workshop (Beyond the PC: New Challenges for the Operating System) (2000)

    Google Scholar 

  5. Binder, W., Hulaas, J.: A portable CPU-management framework for Java. IEEE Internet Computing 8(5), 74–83 (2004)

    Article  Google Scholar 

  6. Bircher, W.L., John, L.K.: Complete system power estimation: A trickle-down approach based on performance events. In: Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. IEEE (2007)

    Google Scholar 

  7. Bircher, W.L., John, L.K.: Complete system power estimation using processor performance events. IEEE Transactions on Computers 61(4), 563–577 (2012)

    Article  MathSciNet  Google Scholar 

  8. Brooks, D., et al.: Wattch: a framework for architectural-level power analysis and optimizations. ACM Computer Architecture News 28, 83–94 (2000)

    Article  Google Scholar 

  9. Cheng, A.M., Chen, J.R.: Response time analysis of OPS5 production systems. IEEE Transactions on Knowledge and Data Engineering 12(3), 391–409 (2000)

    Article  Google Scholar 

  10. Courtois, M., Woodside, M.: Using regression splines for software performance analysis. In: Proceedings of the 2nd Intl. Workshop on Software and Performance (WOSP). ACM (2000)

    Google Scholar 

  11. Dong, M., Zhong, L.: Sesame: self-constructive system energy modeling for battery-powered mobile systems. In: Proceedings of the 9th International Conference on Mobile Systems, Applications and Services (MobiSys). ACM (2011)

    Google Scholar 

  12. Gmach, D., Rolia, J., Cherkasova, L., Kemper, A.: Capacity management and demand prediction for next generation data centers. In: Proceedings of the International IEEE Conference on Web Services (ICWS). IEEE (2007)

    Google Scholar 

  13. Hao, S., Li, D., Halfond, W., Govindan, R.: Estimating android applications CPU energy usage via bytecode profiling. In: Proceedings of IEEE Intl. Conference (GREENS). IEEE (2012)

    Google Scholar 

  14. Hwang, H.Y., Yu, Y.T.: An analytical method for estimating and interpreting query time. In: Proceedings of the 13th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann (1987)

    Google Scholar 

  15. Liu, Z., et al.: Parameter inference of queuing models for IT systems using end-to-end measurements. Performance Evaluation 63(1), 408–409 (2006)

    Article  Google Scholar 

  16. Pacifici, G., Segmuller, W., Spreitzer, M., Tantawi, A.: CPU demand for web serving: Measurement analysis and dynamic estimation. Performance Evaluation 65, 531–553 (2008)

    Article  Google Scholar 

  17. Rolia, J., Vetland, V.: Correlating resource demand information with ARM data for application services. In: 1st International Workshop on Software and Performance (WOSP). ACM (1998)

    Google Scholar 

  18. Stonebraker, M., et al.: Performance enhancements to a relational database system. ACM Transactions on Database Systems 8(2), 167–185 (1983)

    Article  Google Scholar 

  19. Wang, W., et al.: A statistical approach for estimating CPU consumption in shared Java middleware server. In: Proceedings of the IEEE 35th Annual Conference on Computer Software and Applications (COMPSAC). IEEE (2011)

    Google Scholar 

  20. Wang, W., et al.: Application-level CPU consumption estimation: Towards performance isolation of multi-tenancy web applications. In: Proceedings of the IEEE 5th International Conference on Cloud Computing. IEEE (2012)

    Google Scholar 

  21. Yaghmour, K., Dagenais, M.: Measuring and characterizing system behavior using kernel-level event logging. In: The USENIX Annual Technical Conference, USENIX (2000)

    Google Scholar 

  22. Zhang, Q., Cherkasova, L., Smirni, E.: A regression-based analytic model for dynamic resource provisioning of multitier applications. In: Proceedings of the 4th IEEE International Conference on Autonomic Computing (ICAC). IEEE (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Gyeongsang National University, Jinju, South Korea, 660 701

    Susmit Bagchi

Authors
  1. Susmit Bagchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Susmit Bagchi .

Editor information

Editors and Affiliations

  1. Silesian University of Technology Inst. Computing Science, Gliwice, Poland

    Stanislaw Kozielski

  2. Silesian University of Technology Institute of Informatics, Gliwice, Poland

    Dariusz Mrozek

  3. Silesian University of Technology, Gliwice, Poland

    Pawel Kasprowski

  4. Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Silesian University of Technology, Gliwice,, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Bagchi, S. (2014). Multivariate Estimation of Resource Utilization Bounds of any Variable Schedule in a Computing System. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures, and Structures. BDAS 2014. Communications in Computer and Information Science, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-06932-6_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06932-6_30

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06931-9

  • Online ISBN: 978-3-319-06932-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation