Skip to main content
SpringerLink
Log in

Performance indicator evaluation for a cloud computing system from QoS viewpoint

  • Published:
Quality & Quantity Aims and scope Submit manuscript

Abstract

With the development of information technology, the cloud computing system (CCS) has become a new paradigm for the business and clients. The system supervisor has to guarantee the CCS keeps a good quality of service (QoS) to satisfy the clients’ requirements. The maintenance action is thus necessary when the CCS falls to a specific state such that it cannot afford enough capacity to meet demand d. In order to measure the service level of a CCS, this paper constructs a network model and proposes a key performance indicator (KPI), where the KPI is utilized to evaluate the probability that the demand can be satisfied under both transmission time and maintenance budget constraints. A method to derive the interval estimation for the KPI is developed. The system supervisor can conduct the sensitive analysis to improve/investigate the most important part in a large CCS afterwards.

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

  • Alexopoulos C.: A note on state-space decomposition methods for analyzing stochastic flow networks. IEEE Trans. Reliab. 44, 354–357 (1995)

    Article  Google Scholar 

  • Aven T.: Reliability evaluation of multistate systems with multistate components. IEEE Trans. Reliab. 34, 473–479 (1985)

    Article  Google Scholar 

  • Bodin L.D., Golden B.L., Assad A.A., Ball M.O.: Routing and scheduling of vehicles and crews: the state of the art. Comput. Oper. Res. 10, 63–211 (1983)

    Article  Google Scholar 

  • Chen Y.L., Chin Y.H.: The quickest path problem. Comput. Oper. Res. 17, 153–161 (1990)

    Article  Google Scholar 

  • Chen G.H., Hung Y.C.: On the quickest path problem. Inf. Process. Lett. 46, 125–128 (1993)

    Article  Google Scholar 

  • Chen G.H., Hung Y.C.: Algorithms for the constrained quickest path problem and the enumeration of quickest paths. Comput. Oper. Res. 21, 113–118 (1994)

    Article  Google Scholar 

  • Chen Y.L., Tang K.: Minimum time paths in a network with mixed time constraints. Comput. Oper. Res. 25, 793–805 (1998)

    Article  Google Scholar 

  • Clímaco J.C.N., Pascoal M.M.B., Craveirinha J.M.F., Captivo M.E.V.: Internet packet routing: application of a K-quickest path algorithm. Eur. J. Oper. Res. 181, 1045–1054 (2007)

    Article  Google Scholar 

  • Golden B.L., Magnanti T.L.: Deterministic network optimization: a bibliography. Networks 7, 149– 183 (1977)

    Article  Google Scholar 

  • Hewitt C.: ORGs for scalable, robust, privacy-friendly client cloud computing. IEEE Internet Comput. 12, 96–99 (2008)

    Article  Google Scholar 

  • Hudson J.C., Kapur K.C.: Reliability bounds for multistate systems with multistate components. Oper. Res. 33, 153–160 (1985)

    Article  Google Scholar 

  • Hung Y.C., Chen G.H.: Distributed algorithms for the quickest path problem. Parallel Comput. 18, 823–834 (1992)

    Article  Google Scholar 

  • Jane C.C., Lin J.S., Yuan J.: Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Trans. Reliab. 42, 354–361 (1993)

    Article  Google Scholar 

  • Lee D.T., Papadopoulou E.: The all-pairs quickest path problem. Inf. Process. Lett. 45, 261–267 (1993)

    Article  Google Scholar 

  • Lin Y.K.: Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network. Comput. Oper. Res. 30, 567–575 (2003)

    Article  Google Scholar 

  • Lin Y.K.: Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints. IEEE Trans. Reliab. 53, 381–387 (2004)

    Article  Google Scholar 

  • Lin Y.K.: Reliability evaluation for an information network with node failure under cost constraint. IEEE Trans. Syst. Man Cybern. A Syst. Hum. 37, 180–188 (2007a)

    Article  Google Scholar 

  • Lin Y.K.: On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint. Eur. J. Oper. Res. 176, 347–360 (2007b)

    Article  Google Scholar 

  • Lin Y.K.: Reliability evaluation of a revised stochastic flow network with uncertain minimum time. Physica A Stat. Mech. Appl. 389, 1253–1258 (2010)

    Article  Google Scholar 

  • Lin J.S., Jane C.C., Yuan J.: On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 25, 131–138 (1995)

    Article  Google Scholar 

  • Ma H.C., Chen Y.W.: A quality-oriented framework with QoS management using Bluetooth as a case. Qual. Quant. 43, 645–652 (2009)

    Article  Google Scholar 

  • Martins E.D.Q.V., Santos J.L.E.D.: An algorithm for the quickest path problem. Oper. Res. Lett. 20, 195–198 (1997)

    Article  Google Scholar 

  • Park C.K., Lee S., Park S.: A label-setting algorithm for finding a quickest path. Comput. Oper. Res. 31, 2405–2418 (2004)

    Article  Google Scholar 

  • Pascoal M.M.B., Captivo M.E.V., Clímaco J.C.N.: An algorithm for ranking quickest simple paths. Comput. Oper. Res. 32, 509–520 (2005)

    Article  Google Scholar 

  • Tao C.J, Chen S.C., Chang L.: Apply 6-sigma methodology in measuring the competition quality of satisfaction performance—an example of ISP industry. Qual. Quant. 43, 677–694 (2009)

    Article  Google Scholar 

  • Xue J.: On multistate system analysis. IEEE Trans. Reliab. 34, 329–337 (1985)

    Article  Google Scholar 

  • Yarlagadda R., Hershey J.: Fast algorithm for computing the reliability of communication network. Int. J. Electron. 70, 549–564 (1991)

    Article  Google Scholar 

  • Yeh W.C.: Multistate network reliability evaluation under the maintenance cost constraint. Int. J. Prod. Econ. 88, 73–83 (2004)

    Article  Google Scholar 

  • Zuo M.J., Tian Z., Huang H.Z.: An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Trans. 39, 811–817 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Management, National Taiwan University of Science & Technology, Taipei, 106, Taiwan, ROC

    Yi-Kuei Lin & Ping-Chen Chang

Authors
  1. Yi-Kuei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Kuei Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, YK., Chang, PC. Performance indicator evaluation for a cloud computing system from QoS viewpoint. Qual Quant 47, 1605–1616 (2013). https://doi.org/10.1007/s11135-011-9613-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11135-011-9613-z

Keywords

Search

Navigation