Computer Science ›› 2022, Vol. 49 ›› Issue (2): 368-376.doi: 10.11896/jsjkx.210100110

• Computer Network • Previous Articles     Next Articles

Gating Mechanism for Real-time Network I/O Requests Based on Para-virtualization Virtio Framework

SHEN Hao-xi, NIU Bao-ning   

  1. School of Information and Computer Science,Taiyuan University of Technology,Taiyuan 030024,China
  • Received:2021-01-14 Revised:2021-05-31 Online:2022-02-15 Published:2022-02-23
  • About author:SHEN Hao-xi,born in 1994,postgra-duate.His main research interests include cloud computing virtualization technology and service level objective(SLO).
    NIU Bao-ning,born in 1964,Ph.D,professor,Ph.D supervisor,is a senior member of China Computer Federation.His main research interests include performance management of DBMS,blockchain,big data management and analysis,etc.
  • Supported by:
    National Natural Science Foundation of China(62072326) and National Key Research and Development Plan of Shanxi Provence(201903D421007).

Abstract: Response time is an important performance indicator of the service level objective (SLO),which is related to the usage of resources.If resources are sufficient to ensure the normal execution of the request,the response time is short.If resources are insufficient,the request needs to wait for resources,and the response time is long.In the cloud computing virtualization environment,the control of resource access includes both the control of the overall resource and the control of individual resources such as CPU and network bandwidth.However,there are currently few direct control of network I/O requests to ensure response time.In order to achieve better performance,virtualization technology mostly uses the para-virtualization framework Virtio.Network I/O requests are transmitted through the Virtio shared channel,making it possible to set up a gating mechanism for network I/O requests in Virtio.Therefore,the study uses the two-end aggregation method (TAM) to propose gating mechanism for real-time network I/O requests (GMRNR),which controls the time when the network I/O request passes Virtio to ensure the response time of various requests.GMRNR is set up in the virtio-net module of Virtio front-end and classifies requests according to their response time indicators.It uses timers and aggregation queue length to control the time and aggregation frequency of diffe-rent levels of requests through Virtio to ensure the response time of the request.Experimental tests show that GMRNR can distinguish the priority of network I/O requests,and when resources are sufficient,network I/O requests of different levels can be completed within their respective required time.When resources are insufficient,the response time of high-priority network I/O requests is given priority.Meanwhile,GMRNR has high resource utilization efficiency.

Key words: Gating mechanism, Network I/O requests, Priority, Response time, Service level objective(SLO), Virtio

CLC Number: 

  • TP391
[1]LIN W W,QI D Y.Survey of Resource Scheduling in Cloud Computing[J].Computer Science,2012,39(10):1-6.
[2]LI Q,ZHENG X.Research Survey of Cloud Computing[J].Computer Science,2011,38(4):32-37.
[3]CHEN Y P,LIU B,LIN W W,et al .Survey of Cloud-edge Collaboration[J].Computer Science,2021,48(3):259-268.
[4]ZHANG J.Study on Cloud Computing SLA[J].Telecommunications Network Technology,2012(2):7-10.
[5]GUL B,KHAN I A,MUSTAFA S,et al.CPU and RAM Energy-based SLA-aware Workload Consolidation Techniques for Clouds[J].IEEE Access,2020,8:62990-63003.
[6]NASTIC S,MORICHETTA A,PUSZTAI T,et al.SLOC:Ser-vice Level Objectives for Next Generation Cloud Computing[J].IEEE Internet Computing,2020,24(3):39-50.
[7]LI Q,LI Y,XU B B.QoS-Guaranteed Dynamic Resource Provi-sion in Internet Data Centers[J].Chinese Journal of Computers,2014,37(12):2395-2407.
[8]SOPIN E S,GORBUNOVA A V,GAIDAMAKA Y V,et al.Analysis of Cumulative Distribution Function of the Response Time in Cloud Computing Systems with Dynamic Scaling[J].Automatic Control and Computer Sciences,2018,52(1):60-66.
[9]ROSENKRANTZ S,LI H,ENGANTI P,et al.JADE:Tail-Latency-SLO-Aware Job Scheduling for Sensing-as-a-Service[C]//2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC).IEEE,2020:366-373.
[10]MOSA A,SAKELLARIOU R.Dynamic Virtual Machine Placement Considering CPU and Memory Resource Requirements[C]//2019 IEEE 12th International Conference on Cloud Computing(CLOUD).IEEE,2019:196-198.
[11]SUN X,LI Q Z,ZHAO P,et al.An Optimized Replica Distribution Method for Peer-to-Peer Network[J].Chinese Journal of Computers,2014,37(6):1424-1434.
[12]HOU S,XU S C.A Resource Utilization Threshold based Vir-tual Machine Allocation Strategy[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2019,31(6):123-130.
[13]WANG Y D,YANG J H,XU C,et al.Survey on Access Control Technologies for Cloud Computing[J].Journal of Software,2015(5):1129-1150.
[14]NAMASUDRA S.Data access control in the cloud computingenvironment for bioinformatics[J].International Journal of Applied Research in Bioinformatics (IJARB),2021,11(1):40-50.
[15]POPA L S,YU M,KO S,et al.CloudPolice:Taking Access Control out of the Network[C]//Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks.ACM,2010:1-6.
[16]ZHANG W T.Based on I/O Performance of Virtual Machine Resource Scheduling Algorithm Research[D].Wuhan:Huazhong University of Science and Technology,2013.
[17]ZHOU J F.A Study of Virtual Machine Network BandwidthDynamic Regulation Mechanism[D].Wuhan:Huazhong University of Science and Technology,2012.
[18]MOUZAKITIS A,PINTO C,NIKOLAEV N,et al.Lightweight and Generic RDMA Engine Para-Virtualization for the KVM Hypervisor[C]//International Conference on High Performance Computingand Simulation.IEEE,2017:737-744.
[19]KUKREIA G,SINGH S.Virtio based Transcendent Memory[C]//IEEE International Conference on Computer Science and Information Technology.IEEE,2010.
[20]ARA G,LAI L,CUCINOTTA T,et al.A Framework for Comparative Evaluation of High-Performance Virtualized Networking Mechanisms[J].Cloud Computing and Services Science,2021,1399:59.
[21]LIU Y Y,NIU B N.Optimizing Network Performance Based on Para-virtualization Virtio Framework[J].Journal of Chinese Computer Systems,2018,39(1):105-110.
[22]CHENG S X.Research and Optimization of I/O PerformanceBottleneck in Embedded Virtualization Environment[D].Shanghai:Shanghai Jiao Tong University,2015.
[23]SU X,LI Y F,ZONG N,et al.Network Real-time SchedulingAlgorithm based on Multi-feature Dynamic Priority[J].Journal on Communications,2020,41(5):159-167.
[24]QIU H,BANERJEE S S,JHA S,et al.FIRM:An Intelligent Fine-grained Resource Management Framework for SLO-Oriented Microservices[C]//14th {USENIX} Symposium on Opera-ting Systems Design and Implementation ({OSDI} 20).2020:805-825.
[25]LEE J,YU H.I/O Strength-Aware Credit Scheduler for Virtualized Environments[J].Electronics,2020,9(12):2107.
[26]ZHANG C,YU M,YAN F.Enabling Cost-Effective,SLO-Aware Machine Learning Inference Serving on Public Cloud[J/OL].IEEE Transactions on Cloud Computing.https://ieeexploreieee.53yu.com/abstract/document/9132666.
[27]ZHOU M S,DONG X S,CHEN H,et al.Dynamically Fine-grained Scheduling Method in Cloud Environment[J].Journal of Software,2020,31(12):3981-3999.
[28]LIU H.Research and Implementation of Storage Architecturebased on Load Balancing[D].Jinan:Shandong University,2011.
[29]RAJAVEL R,MALA T.Achieving Service Level Agreement in Cloud Environment using Job Prioritization in Hierarchical Scheduling[C]//Proceedings of the International Conference on Information Systems Design and Intelligent Applications (INDIA 2012).Springer,2012:547-554.
[30]CHAPALA Y,REDDY B E.An Enhancement in Restructured Scatter-Gather for Live Migration of Virtual Machine[C]//2021 6th International Conference on Inventive Computation Technologies (ICICT).IEEE,2021:90-96.
[31]KIM J H,JIN H W.Virtio Front-end Network Driver forRTEMS Operating System[J].IEEE Embedded Systems Letters,2019,12(3):91-94.
[31]RUSSELL R.Virtio:Towards a De-facto Standard for Virtual I/O Devices[J].ACM SIGOPS Operating Systems Review,2008,42:95-103.
[1] ZHANG Jia-neng, LI Hui, WU Hao-lin, WANG Zhuang. Exploration and Exploitation Balanced Experience Replay [J]. Computer Science, 2022, 49(5): 179-185.
[2] QIAN Guang-ming, YI Chao. Real Time Wireless Connection Scheme for Multi-nodes [J]. Computer Science, 2021, 48(11A): 446-451.
[3] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[4] ZHANG Yi-wen, LIN Ming-wei. Devices Low Energy Consumption Scheduling Algorithm Based on Dynamic Priority [J]. Computer Science, 2021, 48(11A): 471-475.
[5] XIA Chun-yan, WANG Xing-ya, ZHANG Yan. Test Case Prioritization Based on Multi-objective Optimization [J]. Computer Science, 2020, 47(6): 38-43.
[6] TAO Yang,JI Rui-juan,YANG Li,WANG Jin. Study on Dynamic Priority Admission Control Algorithm in Heterogeneous Wireless Networks [J]. Computer Science, 2020, 47(3): 242-247.
[7] LIU Zhi, CAO Shi-peng, SHEN Yang, YANG Xi. Signal Control of Single Intersection Based on Improved Deep Reinforcement Learning Method [J]. Computer Science, 2020, 47(12): 226-232.
[8] ZHAI Yong, LIU Jin, LIU Lei, CHEN Jie. Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center [J]. Computer Science, 2020, 47(11A): 373-379.
[9] XUE Ling-ling, FAN Xiu-mei. Cognitive Spectrum Allocation Mechanism in Internet of Vehicles Based on Clustering Structure [J]. Computer Science, 2019, 46(9): 143-149.
[10] ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(6): 128-134.
[11] LIU Jing-fa, LI Fan, JIANG Sheng-yi. Focused Annealing Crawler Algorithm for Rainstorm Disasters Based on Comprehensive Priority and Host Information [J]. Computer Science, 2019, 46(2): 215-222.
[12] ZHANG Na, XU Hai-xia, BAO Xiao-an, XU Lu, WU Biao. Multi-objective Test Case Prioritization Method Combined with Dynamic Reduction [J]. Computer Science, 2019, 46(12): 208-212.
[13] DU Yan-ming, XIAO Jian-hua. Workflow Scheduling Strategy with Multi-QoS Constraint Based on Priority in Cloud Environment [J]. Computer Science, 2019, 46(10): 128-134.
[14] DONG Yu-long,YANG Lian-he,MA Xin. Study on Active Acquisition of Distributed Web Crawler Cluster [J]. Computer Science, 2018, 45(6A): 428-432.
[15] TANG Xu, WANG Fei, LI Tong and ZHANG Peng. Research and Implementation of Real-time Exchange System in Data Center [J]. Computer Science, 2017, 44(Z6): 459-462.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!