Skip to main content
SpringerLink
Log in

Evaluation of I/O Performance Regulating Function with a Virtual Machine

  • Conference paper
  • First Online:
Book cover Advances in Networked-based Information Systems (NBiS - 2019 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1036))

Included in the following conference series:

  • 718 Accesses

Abstract

A function that keeps the execution speed of a process constant despite the operation of other processes improves computer operational convenience. In this paper, we have described an I/O performance regulating function, which regulates execution time of a process’s I/O request (I/O time) according to the performance level that has been specified. Specifically, the proposed function limits the number of I/O requests for an I/O device, in order to guarantee that the I/O response time of the target process will achieve a specified time. Furthermore, the proposed function delays waking up the process until the time corresponding to the specified performance, in order to regulate the I/O time of the process. Regarding the usage form on the computer, borrowing virtual machines is widespread, and in this paper, we show that the proposed function can regulate the process I/O time on a virtual machine with high accuracy. In practice, the introduced function cannot regulate the timing of individual I/O actions particularly well, because the I/O time on the virtual machine is too short; however, the function can regulate with high accuracy over a longer term by carrying forward the deviations from each individual regulating events.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Taniguchi, H.: A process schedule mechanism for regulating service processing time. IEICE Trans. Inf. Syst. J81-D-I(4), 386–392 (1998). (Japanese Edition)

    Google Scholar 

  2. Nagao, T., Taniguchi, H.: Implementation and evaluation of mechanism for regulating the service time based on controlling the number of I/O requests. IEICE Trans. Inf. Syst. J94-D(7), 1047–1057 (2011). (Japanese Edition)

    Google Scholar 

  3. Seelam, S., Romero, R., Teller, P., Buros, B.: Enhancements to Linux I/O scheduling. In: Linux Symposium (2005)

    Google Scholar 

  4. Kim, J., Seo, S., Jung, D., Kim, J., Huh, J.: Parameter-Aware I/O management for solid state disks (SSDs). IEEE Trans. Comput. 61(5), 636–649 (2012)

    Article  MathSciNet  Google Scholar 

  5. Son, Y., Yeom, H.Y., Han, H.: Optimizing I/O operations in file systems for fast storage devices. IEEE Trans. Comput. 66(6), 1071–1084 (2017)

    Article  MathSciNet  Google Scholar 

  6. Yu, Y.J., Shin, D.I., Shin, W., Song, N.Y., Choi, J.W., Kim, H.S., Eom, H., Yeom, H.Y.: Optimizing the block I/O subsystem for fast storage devices. ACM Trans. Comput. Syst. (TOCS) 32(6), 1–48 (2014)

    Article  Google Scholar 

  7. Park, S., Shen, K.: FIOS: a fair, efficient flash I/O scheduler. In: 10th USENIX Conference on File and Storage Technologies (2012)

    Google Scholar 

  8. He, S., Wang, Y., Sun, X., Huang, C., Xu, C.: Heterogeneity-aware collective I/O for parallel I/O systems with hybrid HDD/SSD servers. IEEE Trans. Comput. 66(6), 1091–1098 (2017)

    Article  MathSciNet  Google Scholar 

  9. Jo, M.H., Ro, W.W.: Dynamic load balancing of dispatch scheduling for solid state disks. IEEE Trans. Comput. 66(6), 1034–1047 (2017)

    Article  MathSciNet  Google Scholar 

  10. Won, Y., Jung, J., Choi, G., Oh, J., Son, S., Hwang, J., Cho, S.: Barrier-enabled IO stack for flash storage. In: 16th USENIX Conference on File and Storage Technologies, FAST 2018, pp. 211–226 (2018)

    Google Scholar 

  11. Zhang, X., Davis, K., Jiang, S.: Opportunistic data-driven execution of parallel programs for efficient I/O services. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium (IPDPS), pp. 330–341 (2012)

    Google Scholar 

  12. Betti, E., Bak, S., Pellizzoni, R., Caccamo, M., Sha, L.: Real-Time I/O management system with COTS peripherals. IEEE Trans. Comput. 62(1), 45–58 (2013)

    Article  MathSciNet  Google Scholar 

  13. Kim, S., Kim, H., Lee, J., Jeong, J.: Enlightening the I/O path: a holistic approach for application performance. In: 15th USENIX Conference on File and Storage Technologies, FAST 2017, pp. 345–358 (2017)

    Google Scholar 

  14. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–67 (1973)

    Article  MathSciNet  Google Scholar 

  15. Povzner, A., Kaldewey, T., Brandt, S., Golding, R., Wong, T.M., Maltzahn, C.: Efficient guaranteed disk request scheduling with Fahrrad. In: EuroSys 2008: Third ACM European Conference on Computer Systems, pp. 13–25 (2008)

    Google Scholar 

  16. Han, S., Chen, D., Xiong, M., Lam, K., Mok, A.K., Ramamritham, K.: Schedulability analysis of deferrable scheduling algorithms for maintaining real-time data freshness. IEEE Trans. Comput. 63(4), 979–994 (2014)

    Article  MathSciNet  Google Scholar 

  17. Zhang, Q., Feng, D., Wang, F., Xie, Y.: An interposed I/O scheduling framework for latency and throughput guarantees. J. Appl. Sci. Eng. 17(2), 193–202 (2014)

    Google Scholar 

  18. Kang, D., Jung, S., Tsuruta, R., Takahashi, H.: Range-BW: I/O scheduler for predicable disk I/O bandwidth. In: 2010 2nd International Conference on Computer Engineering and Applications (ICCEA), pp. 175–180 (2010)

    Google Scholar 

  19. Povzner, A., Sawyer, D., Brandt, S.: Horizon: efficient deadline-driven disk I/O management for distributed storage systems. In: Proceedings of 19th ACM International Symposium on High Performance Distributed Computing (2010)

    Google Scholar 

  20. Tsai, C., Huang, T., Chu, E., Wei, C., Tsai, Y.: An efficient real-time disk-scheduling framework with adaptive quality guarantee. IEEE Trans. Comput. 57(5), 634–657 (2008)

    Article  MathSciNet  Google Scholar 

  21. Valente, P., Checconi, F.: High throughput disk scheduling with fair bandwidth distribution. IEEE Trans. Comput. 59(9), 1172–1186 (2010)

    Article  MathSciNet  Google Scholar 

  22. Merchant, A., Uysal, M., Padala, P., Zhu, X., Singhal, S., Shin, K.: Maestro: quality-of-service in large disk arrays. In: Proceedings of the 8th ACM International Conference on Autonomic computing (ICAC), pp. 245–254 (2011)

    Google Scholar 

  23. Wu, Y., Jia, B., Qi, Z.: IO QoS: a new disk I/O scheduler module with QoS guarantee for cloud platform. In: 2012 4th International Symposium on Information Science and Engineering (ISISE), pp. 441–444 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ku, Okayama-shi, 700-8530, Japan

    Takashi Nagao, Nasanori Tanabe & Hideo Taniguchi

  2. School of Information, Kochi University of Technology, 185 Miyanoguchi, Tosayamada-cho, Kami-shi, 782-8502, Japan

    Kazutoshi Yokoyama

  3. Hitachi, Ltd., 1-6-6 Marunouchi, Chiyoda-ku, Tokyo-to, 100-8280, Japan

    Takashi Nagao

  4. NTT Data Corporation, 3-3-3 Toyosu, Koto-ku, Tokyo-to, 135-6033, Japan

    Nasanori Tanabe

Authors
  1. Takashi Nagao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasanori Tanabe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazutoshi Yokoyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hideo Taniguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takashi Nagao .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Division of Computer Science and Intelligent Systems, Faculty of Science and Technology, Oita University, Oita, Japan

    Hiroaki Nishino

  3. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

  4. Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, Tokyo, Japan

    Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nagao, T., Tanabe, N., Yokoyama, K., Taniguchi, H. (2020). Evaluation of I/O Performance Regulating Function with a Virtual Machine. In: Barolli, L., Nishino, H., Enokido, T., Takizawa, M. (eds) Advances in Networked-based Information Systems. NBiS - 2019 2019. Advances in Intelligent Systems and Computing, vol 1036. Springer, Cham. https://doi.org/10.1007/978-3-030-29029-0_63

Download citation

Publish with us

Policies and ethics

Search

Navigation