• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 31 Issue 4
Jul.  2018
Turn off MathJax
Article Contents
Abstract
References
Journal of Southwest Jiaotong University  > 2018  >  53(4): 857-864.
JIA Liang, ZHU Yanpeng, LAI Chunjing. Stability Analysis of Reinforced Earth Retaining Wall under Earthquake[J]. Journal of Southwest Jiaotong University, 2016, 29(4): 697-703. doi: 10.3969/j.issn.0258-2724.2016.04.014
Citation: LI Yu. I/O Scheduling Algorithm for Data Servers in Cloud Storage Environments[J]. Journal of Southwest Jiaotong University, 2018, 53(4): 857-864. doi: 10.3969/j.issn.0258-2724.2018.04.026
shu

I/O Scheduling Algorithm for Data Servers in Cloud Storage Environments

doi: 10.3969/j.issn.0258-2724.2018.04.026
  • Received Date: 01 Dec 2017
  • Publish Date: 01 Aug 2018
    Abstract
  • Distributed file systems (DFSs) are generally employed for storing user data while designing a cloud storage system. The primary aspects of DFSs include efficient storage and management of metadata, data distribution strategies, and reliability of user data. In the case of data servers of a DFS, the FIFO (first in first out) strategy is adopted for scheduling I/O requests which are received by a data server daemon. The FIFO algorithm prioritises all such requests equally; requests that require better quality of services may therefore be blocked for long durations. To address this issue, a new priority based periodic scheduling algorithm (PPSA) has been proposed. Initially, PPSA classifies requests into different priority queues. Then, it periodically schedules requests according to their respective priorities and dedicated time slices. The obtained DFS simulation results show that PPSA can increase the response performance of heavy-load real-time requests by 20%, and can also ascertain the lowest response time performance for other requests.

     

    • FullText(HTML)
    • References(18)
  • Zephoria Inc. The Top 20 valuable facebook statistics[EB/OL].(2018-04-25)[2018-06-05]. https://zephoria.com/top-15-valuable-facebook-statistics/
    Dropbox Inc. Dropbox help center[EB/OL]. (2017-08-16)[2017-11-14]. https://www.dropbox.com/help.
    Baidu Inc. Baidu mobile platform[EB/OL]. (2017-09-15)[2017-11-14]. https://pan.baidu.com/platform/home.
    腾讯公司.微云会员存储空间构成[EB/OL]. (2017-06-13)[2017-11-14]. https://www.weiyun.com/vip/capacity.
    Qihu360 Inc. 360 yunpan agreement[EB/OL]. (2017-03-15)[2017-11-14]. https://yunpan.360.cn/index/agreement.
    XTAO P, HU Z G, LTU D B, et al. Energy-efficiency enhancedvirtual machine scheduling policy for mixed workloads in cloudenvironments[J]. Computers &. Electrical Engineering, 2014, 40(5):1650-1665. http://dl.acm.org/citation.cfm?id=2644083
    王健宗, 谌炎俊, 谢长生.面向云存储的I/O资源效用优化调度算法研究[J].计算机研究与发展, 2013, 50(8):1657-1666. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyjyfz201308009

    WANG Jianzong, CHEN Yanjun, XIE Changsheng. Research on I/O resource scheduling algorithms for utility optimization towardscloud storage[J]. Journal of Computer Research and Developmen, 2013, 50(8):1657-1666. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyjyfz201308009
    郭松辉, 龚雪窑, 王炜, 等.一种动态优先级排序的虚拟机I/O调度算法[J].计算机科学, 2017, 44(1):13-19. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjkx201701003

    GUO Songhui, GONG Xuerong, WANG Wei, et al. I/O Scheduling algorithm based on dynamic prioritization in virtual machines[J]. Computer Science, 2017, 44(1):13-19. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjkx201701003
    WEIL S, BRANDT S, MILLER E, et al. Ceph: a scalable, high-performance distributed file system[C]//In Proceedings of the 7th Symposium on Operating Systems Design and Implementation.[S.l.]: USENIX Association, 2006: 307-320.
    Red Hat, Inc. Gluster file system[EB/OL].(2017-01-21)[2017-06-05]. http://www.gluster.org/documentation/About_Gluster.
    Apache Software Foundation. HDFS architecture[EB/OL]. (2017-09-15)[2017-11-14]. http://hadoop.apache.org/docs/r3.0.0/hadoop-project-dist/hadoop-hdfs/HdfsDesign.html.
    LIU S, HUANG X, FU H, et al. Understanding data characteristics and access patterns in a cloud storage system[C]//In the 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, IEEE, 2013: 327-334.
    KUROSE J, ROSS K. Computer networking:a top-down approach[M]. 6Ed. Hong Kong:Pearson Education Asia Limited, 2014:87-92.
    AHMED A, DARRELL D E L, JEHAN F P, et al. File access prediction with adjustable accuracy[C]//In Proceedings of the 21st International Conference on Performance, Computing and Communications.[S.l.]: IEEE, 2002: 131-140.
    ISHⅡ R P, MELLO R F D. An online data access prediction and optimization approach for distributed systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(6):1017-1029. doi: 10.1109/TPDS.2011.256
    LIU Y, FIGUEIREDO R, CLAVIJO D, et al. Towards simulation of parallel file system scheduling algorithms with PFSsim[C/OL]//In Proceedings of the 7th IEEE International Workshop on Storage Network Architectures and Parallel I/O, 2011.[2017-08-12].http://storageconference.us/2011/Presentations.html.
    VARGA A, HORNIG R. An overview of the OMNeT++ simulation environment[C]//In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops.[S.l.]: ICST, 2008: 60-70.
    BUCY J S, SCHINDLER J, SCHLOSSER S W, et al. The disksim simulation environment version 4.0 reference manual (cmu-pdl-08-101)[R]. Pittsburgh: Carnegie Mellon University Parallel Data Laboratory, 2008.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-052024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-04051015202530
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 31.3 %FULLTEXT: 31.3 %META: 68.7 %META: 68.7 %FULLTEXTMETA
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 4.7 %其他: 4.7 %上海: 1.8 %上海: 1.8 %东莞: 0.2 %东莞: 0.2 %北京: 2.2 %北京: 2.2 %十堰: 0.2 %十堰: 0.2 %南京: 0.4 %南京: 0.4 %台州: 0.2 %台州: 0.2 %哥伦布: 0.7 %哥伦布: 0.7 %商洛: 0.2 %商洛: 0.2 %喀什: 0.2 %喀什: 0.2 %天津: 0.7 %天津: 0.7 %安康: 0.2 %安康: 0.2 %常州: 0.2 %常州: 0.2 %平顶山: 0.2 %平顶山: 0.2 %张家口: 4.7 %张家口: 4.7 %成都: 1.1 %成都: 1.1 %扬州: 0.2 %扬州: 0.2 %杭州: 0.9 %杭州: 0.9 %池州: 0.9 %池州: 0.9 %洛阳: 0.4 %洛阳: 0.4 %温州: 0.2 %温州: 0.2 %湖州: 0.2 %湖州: 0.2 %漯河: 1.1 %漯河: 1.1 %芒廷维尤: 30.6 %芒廷维尤: 30.6 %芜湖: 0.7 %芜湖: 0.7 %西宁: 43.9 %西宁: 43.9 %西安: 0.2 %西安: 0.2 %西雅图: 0.2 %西雅图: 0.2 %铁岭: 0.2 %铁岭: 0.2 %银川: 0.2 %银川: 0.2 %长沙: 0.9 %长沙: 0.9 %青岛: 0.9 %青岛: 0.9 %马鞍山: 0.2 %马鞍山: 0.2 %其他上海东莞北京十堰南京台州哥伦布商洛喀什天津安康常州平顶山张家口成都扬州杭州池州洛阳温州湖州漯河芒廷维尤芜湖西宁西安西雅图铁岭银川长沙青岛马鞍山

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(4)  / Tables(2)

    Get Citation
    PDF
    XML
    Article views(453) PDF downloads(77) Cited by()
    Proportional views
    Related

    Copyright © 2009 Journal of Southwest Jiaotong University

    Address: RM449 & 451, Administrative Building, Xipu Campus, Southwest Jiaotong University Western Hi-tech Zone, Chengdu, Sichuan 611756, P. R. China

    Tel: 028-66367562Fax: 028-66366552Email: xbz@home.swjtu.edu.cn

    Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return