LIU Yaqiu, SHAO Hongrun, JING Weipeng, QIU Zhaowen. Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment[J]. Chinese Journal of Electronics, 2015, 24(4): 709-716. doi: 10.1049/cje.2015.10.008
Citation: LIU Yaqiu, SHAO Hongrun, JING Weipeng, QIU Zhaowen. Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment[J]. Chinese Journal of Electronics, 2015, 24(4): 709-716. doi: 10.1049/cje.2015.10.008

Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment

doi: 10.1049/cje.2015.10.008
Funds:  This work is supported by the National Natural Science Foundation of China (No.31370565), Doctoral Fund of the China Ministry of Education (No.20120062110012), and Technological innovation talent research project in Harbin (No.2014RFQXJ132).
More Information
  • Corresponding author: JING Weipeng (corresponding author)is currently an associate professorin Northeast Forestry University. Hisresearch interests include modeling andscheduling for distributed computing systems,system reliability estimation, andfault tolerant computing and system reliability,distributed computing. (Email:
  • Received Date: 2014-11-14
  • Rev Recd Date: 2015-02-25
  • Publish Date: 2015-10-10
  • In view of the issue concerns multiple Directedacyclic graphs (DAGs) scheduling in multi-tenantcloud computing environment, a scheduling strategy thatintegrate security and availability is proposed to satisfythe tenants' requirements for resource security and availability,as thus it can not only protect the users' privacyand data security but also advance the success rate. Theproposal assesses resource reputation to ensure jobs canbe scheduled onto relatively security nodes; during taskscheduling, it classifies the DAGs to achieve fairness; inthe process of resources allocation, the objective functionwould maximize the user's security satisfaction and minimizethe deviation of availability; meanwhile, it takes advantageof "time chips" flexibly to promote resource utilizationrate; afterwards, we present a Greedy algorithmintegrating with security and availability (GISA) to implementthe strategy. The experimental results show thecorrectness and superior of the novel strategy.
  • loading
  • G.L. Li, V. Muthusamy and H.A. Jacobsen, "A distributed service-oriented architecture for business process execution", ACM Trans on the Web, Vol.4, No.1, pp.1-33, 2010.
    Thomas Fahringer, et al., "ASKALON: A grid application development and computing environment", Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. IEEE Computer Society, pp.122-131, 2005.
    Roger Smith, "Computing in the cloud", Research-Technology Management, Vol.52, No.5, pp.65, 2009.
    T. Rings, G. Caryer and J. Gallop, "Grid and cloud computing: opportunities for integration with the next generation network", Journal of Grid Computing, Vol.7, No.3, pp.375-393, 2009.
    G.Z. Tian, C.B. Xiao, Z.S. Xu and X. Xiao, "Hybrid scheduling strategy for multiple DAGs workflow in heterogeneous system", Journal of Software, Vol.23, No.10, pp.2720-2734, 2012. (in Chinese)
    Z.F. Yu, W.S. Shi, "A planner-guided scheduling strategy for multiple workflow applications", International Conference on Parallel Processing-Workshops, ICPP-W'08, Portland, Oregon, USA, pp.1-8, 2008.
    H.J. Jiang and K.C. Huang and H.Y. Chang, "Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps", Algorithms and Architectures for Parallel Processing, Springer Berlin Heidelberg, pp.282-293, 2011.
    D. Azougagh, J.L. Yu, S.R. Maeng, "Resource co-allocation: A complementary technique that enhances performance in grid computing environment", Proceedings of the 11th International Conference on Parallel and Distributed Systems, IEEE, pp.36- 42, 2005.
    X. Qin and T. Xie, "An availability-aware task scheduling strategy for heterogeneous systems", Computers, IEEE Transactions, Vol.57, No.2, pp.188-199, 2008.
    H. Jin, G.F. Xiang, D.Q. Zou, et al., "A VMM-based instruction prevention system in cloud computing environment", Journal of Supercomputing, Vol.66, No.3, pp.1133-1151, 2011.
    W. Wang, G.S. Zeng, D.Z. Tang and J. Yao, "Cloud-DLS: Dynamic trusted scheduling for cloud computing", Expert Systems with Applications, Vol.39, No.3, pp.2321-2329, 2012.
    S. Song, Y.K. Kwok and K. Hwang, "Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling", Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, IEEE, pp.65a, 2005.
    Walfredo Cirne and Francine Berman, "A model for moldable supercomputer jobs", Proceedings of 15th International Parallel and Distributed Processing Symposium, IEEE, pp.8, 2001.
    W. Li, G. Xu and J. Zhao, "Task scheduling strategy based on tree network in cloud computing environment", International Conference on Mechanical Engineering and Technology (ICMET), London, 2011.
    J. Cao, G.S. Zeng, Jun Niu, J.C. Xu, "Availability-aware scheduling method for parallel task in cloud environment", Journal of Compute Research and Develop, Vol.50, No.7, pp.1563-1572, 2013. (in Chinese)
    J.F. Tian and L.J. Wu, "Multinomial subjective logic based extended trust propagation mode", Journal on Communication, Vol.34, No.5, pp.12-19, 2013. (in Chinese)
  • 加载中


    通讯作者: 陈斌,
    • 1. 

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

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

    Article Metrics

    Article views (222) PDF downloads(1539) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint