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

LIU Yaqiu; SHAO Hongrun; JING Weipeng; QIU Zhaowen

doi:10.1049/cje.2015.10.008

Volume 24 Issue 4

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(4): 709-716

LIU Yaqiu, SHAO Hongrun, JING Weipeng, et al., “Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment,” Chinese Journal of Electronics, vol. 24, no. 4, pp. 709-716, 2015, doi: 10.1049/cje.2015.10.008

Citation:

LIU Yaqiu, SHAO Hongrun, JING Weipeng, et al., “Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment,” Chinese Journal of Electronics, vol. 24, no. 4, pp. 709-716, 2015, doi: 10.1049/cje.2015.10.008

Citation:

PDF( 565 KB)

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

doi: 10.1049/cje.2015.10.008

1.
The College of Information and Computer Engineering, Northeast Forestry University, Harbin 150040, China;
2.
Heilongjiang Province Engineering Technology Research Centre for Forestry Ecological Big Data Storage and High Performance (Cloud) Computing, Harbin 150040, China

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: nefujwp@gmail.com)
Received Date: 2014-11-14
Rev Recd Date: 2015-02-25
Publish Date: 2015-10-10

Abstract

Abstract

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.
- Multi-DAGs scheduling,
- Security,
- Availability,
- Resource utilization

FullText(HTML)

References(16)

References

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)

Relative Articles

Supplements(0)

Cited By

Proportional views