An Improved Scheduling Strategy in Cloud Using Trust Based Mechanism

Authors: D. Sumathi, P. Poongodi

Abstract:

Cloud Computing refers to applications delivered as services over the internet, and the datacenters that provide those services with hardware and systems software. These were earlier referred to as Software as a Service (SaaS). Scheduling is justified by job components (called tasks), lack of information. In fact, in a large fraction of jobs from machine learning, bio-computing, and image processing domains, it is possible to estimate the maximum time required for a task in the job. This study focuses on Trust based scheduling to improve cloud security by modifying Heterogeneous Earliest Finish Time (HEFT) algorithm. It also proposes TR-HEFT (Trust Reputation HEFT) which is then compared to Dynamic Load Scheduling.

Keywords: Software as a Service (SaaS), Trust, Heterogeneous Earliest Finish Time (HEFT) algorithm, Dynamic Load Scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1109371

References:

[1] Mell, P., & Grance, T. (2011). The NIST definition of cloud computing.
[2] Salot, P. (2013). A Survey of Various Scheduling Algorithm In Cloud Computing Environment. International Journal of Research in Engineering& Technology (IJRET), 2(2), 131-135.
[3] Gupta, H., Singh, D., & Gupta, B. K. Scheduling Techniques in Cloud Computing: A Systematic Review.
[4] Hamlen, K., Kantarcioglu, M., Khan, L., & Thuraisingham, B. (2010). Security issues for cloud computing. International Journal of Information Security and Privacy (IJISP), 4(2), 36-48.
[5] Jain, P. (2012). Security Issues and their Solution in Cloud Computing.International Journal of Computing & Business Research.
[6] Rousseau, D. M., Sitkin, S. B., Burt, R. S., & Camerer, C. (1998). Not so different after all: A cross-discipline view of trust. Academy of management review, 23(3), 393-404.
[7] Kumar, V. S., & Aramudhan, M. (2014). Trust Based Resource Selection and List Scheduling in Cloud Computing. International Journal of Advances in Engineering & Technology, 6(6).
[8] Alhmouz, R., Challa, S., & Momani, M. (2010). Bayesian fusion algorithm for inferring trust in wireless sensor networks.
[9] Gambetta, D. (2000). Can we trust trust. Trust: Making and breaking cooperative relations, 213-237.
[10] Hwang, K., & Li, D. (2010). Trusted cloud computing with secure resources and data coloring. Internet Computing, IEEE, 14(5), 14-22.
[11] Anitha, T. N. A Novel Approach to Balance The Dynamic Load Using Task Allocation On Distributed Content Based Cluster Servers.
[12] Kumar, S. M., Mathur, T. P., & Antoine, M. Dynamic Load Scheduling Optimization of Power Plants.
[13] Zhong-wen, G., & Kai, Z. (2012, December). The research on cloud computing resource scheduling method based on time-cost-trust model. In Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on (pp. 939-942). IEEE.
[14] Daniel, D., & Lovesum, S. J. (2011, July). A novel approach for scheduling service request in cloud with trust monitor. In Signal Processing, Communication, Computing and Networking Technologies (ICSCCN), 2011 International Conference on (pp. 509-513). IEEE.
[15] Goyal, M. K., Aggarwal, A., Gupta, P., & Kumar, P. (2012, December). QoS based trust management model for Cloud IaaS. In 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing (pp. 843-847).
[16] Lu, K., Jiang, H., Li, M., Zhao, S., & Ma, J. (2012, June). Resources collaborative scheduling model based on trust mechanism in cloud. In Trust, Security and Privacy in Computing and Communications (TrustCom), 2012 IEEE 11th International Conference on (pp. 863-868). IEEE.
[17] Yang, Y., &Peng, X. (2013, October). Trust-Based Scheduling Strategy for Workflow Applications in Cloud Environment. In P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on (pp. 316-320). IEEE.
[18] Li, W., Zhang, Q., Wu, J., Li, J., & Zhao, H. (2012, September). Trustbased and QoS Demand Clustering Analysis Customizable Cloud Workflow Scheduling Strategies. In Cluster Computing Workshops (CLUSTER WORKSHOPS), 2012 IEEE International Conference on (pp. 111-119). IEEE.
[19] Wang, W., Zeng, G., Tang, D., & Yao, J. (2012). Cloud-DLS: Dynamic trusted scheduling for Cloud computing. Expert Systems with Applications, 39(3), 2321-2329.
[20] Fan, W., &Perros, H. (2014). A novel trust management framework for multi-cloud environments based on trust service providers. Knowledge- Based Systems, 70, 392-406.
[21] Hussain, W., Hussain, F. K., &Hussain, O. K. (2014, January). Maintaining Trust in Cloud Computing through SLA Monitoring. In Neural Information Processing (pp. 690-697). Springer International Publishing.
[22] Anandharajan, T. V., & Bhagyaveni, M. A. (2014). Trust Based VM Consolidation in Cloud Data Centers. In Recent Trends in Computer Networks and Distributed Systems Security (pp. 103-114). Springer Berlin Heidelberg.
[23] Wang, X., Su, J., Hu, X., Wu, C., & Zhou, H. (2014). Trust Model for Cloud Systems with Self Variance Evaluation. In Security, Privacy and Trust in Cloud Systems (pp. 283-309). Springer Berlin Heidelberg.
[24] Zhu, C., Nicanfar, H., Leung, V., Li, W., & Yang, L. T. (2014, June). A trust and reputation management system for cloud and sensor networks integration. In Communications (ICC), 2014 IEEE International Conference on (pp. 557-562). IEEE.
[25] Wang, W., Zeng, G., Zhang, J., & Tang, D. (2012). Dynamic trust evaluation and scheduling framework for cloud computing. Security and Communication Networks, 5(3), 311-318.
[26] Abbadi, I. M., & Alawneh, M. (2012). A framework for establishing trust in the Cloud. Computers & Electrical Engineering, 38(5), 1073- 1087.
[27] Gupta, P., Goyal, M. K., Kumar, P., & Aggarwal, A. (2013, January). Trust and reliability based scheduling algorithm for cloud IaaS. In Proceedings of the Third International Conference on Trends in Information, Telecommunication and Computing (pp. 603-607). Springer New York.
[28] Xu, M., Cui, L., Wang, H., & Bi, Y. (2009, August). A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing. In Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on (pp. 629-634). IEEE.
[29] Chen, W., &Deelman, E. (2012, October). Workflowsim: A toolkit for simulating scientific workflows in distributed environments. In EScience (e-Science), 2012 IEEE 8th International Conference on (pp. 1- 8). IEEE.
[30] Bala, R., & Singh, G. (2014). An Improved Heft Algorithm Using Multi- Criterian Resource Factors.
[31] Dogan, A., &Ozguner, F. (2000). Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In Parallel Processing, 2000. Proceedings. 2000 International Conference on (pp. 307-314). IEEE.
[32] Dogan, A., & Ozguner, F. (2002). Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. Parallel and Distributed Systems, IEEE Transactions on, 13(3), 308-323.