Abstract
The Cloud computing is a lucrative, challenging and beneficial technology in the IT world. The emergence of Internet of Things (IoT) has made cloud computing to be combined with fog computing, in order to avoid latency. These technologies have daring challenges. This chapter focuses on two major challenges, namely security and scheduling of user requests. The security is met by our proposed trust model which includes both direct trust and reputation relationship. This chapter initially, focuses on assuring trusted environment in the cloud. Then a trust model for cloud cum fog environment is proposed. The new trust model would ensure that the user’s requests are serviced with enough security guaranteed level based on the Service Level Agreement (SLA) negotiated with the cloud provider. Based on the trust value computed, the user’s requests are scheduled to the appropriate resource by applying the Trust based Stochastic Scheduling (TSS) algorithm. The trust based stochastic scheduling minimizes makespan of the schedule is achieved for a secured cloud environment
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barik, R.K., Tripathi, A., Dubey, H., Lenka, R.K., Pratik, T., Sharma, S., Das, H.: Mistgis: optimizing geospatial data analysis using mist computing. In: Progress in Computing, Analytics and Networking, pp. 733–742. Springer, Singapore (2018)
Barik, R.K., Dubey, H., Misra, C., Borthakur, D., Constant, N., Sasane, S.A., Mankodiya, K.: Fog Assisted Cloud Computing in Era of Big Data and Internet-of-Things: Systems, Architectures, and Applications. In: Cloud Computing for Optimization: Foundations, Applications, and Challenges, pp. 367–394. Springer, Cham (2018)
Wang, T., et al.: A novel trust mechanism based on fog computing in sensor cloud system. Future Gener. Comput. Syst. (2018). https://doi.org/10.1016/j.future.2018.05.049
Nitti, M., Girau, R., Atzori, L.: Trustworthiness management in the social Internet of Things. IEEE Trans. Knowl. Data Eng. 26(5) (2014)
Durillo, J.J., Prodan, R.: Multi-objective workflow scheduling in Amazon EC2. Clust. Comput. 17(2), 169–189 (2014)
Malawski, M., Figiela, K., Nabrzyski, J.: Cost minimization for computational applications on hybrid cloud infrastructures. Future Gener. Comput. Syst. 29(7), 1786–1794
Yu, H., Kaminsky, M., Gibbons, P.B., Flax-man, A.D.: SybilGuard: defending against sybil attacks via social networks. IEEE/ACM Trans. Netw. 16(3), 576 589 (2008)
Xie, T., Qin, X.: Scheduling security-critical real-time applications on clusters. IEEE Trans. Comput. 55(7) (2006)
Tang, X., Li, K., Zeng, Z., Veeravalli, B.: A novel security-driven scheduling algorithm for precedence-constrained tasks in heterogeneous distributed systems. IEEE Trans. Comput. 60(7), 1017–1029 (2011)
Xie, T., Qin, X.: Performance evaluation of a new scheduling algorithm for distributed systems with security heterogeneity. J. Parallel Distrib. Comput. 67, 1067–1081 (2007)
Jia, C., Xie, L., Gan, X.C., Liu, W., Han, Z.: A trust and reputation model considering overall peer consulting distribution. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 42(1), 164–177 (2012)
Zhang, P., Zhou, M., Fortino, G.: Security and trust issues in fog computing: a survey. Future Gener. Comput. Syst. 88, 16–27 (2018)
Al-Kahtani, M.A., Sandhu, R.: Induced Role Hierarchies with Attribute-Based RBAC, SACMAT03, June 2–3, Como, Italy. ACM 1-58113-681-1/03/0006 (2003)
Wang, W., Zeng, G., Tang, D., Yao, J.: Cloud-DLS: dynamic trusted scheduling for cloud computing. Expert Syst. Appl. Elsevier 39, 23212329 (2012)
Tao Xie and Xiao Qin: Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters. IEEE Trans. Parallel Distrib. Syst. 19(5), 682–697 (2008)
Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco, CA (1979)
Kar, I., Parida, R.R., Das, H.: Energy aware scheduling using genetic algorithm in cloud data centers. In: International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), pp. 3545–3550. IEEE (2016)
Kar, I., Das, H.: Energy aware task scheduling using genetic algorithm in cloud datacentres. Int. J. Comput. Sci. Inf. Technol. Res. 4(1), 106–111 (2016)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Arabnejad, H., Barbosa, J.G.: List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. Parallel Distrib. Syst. 25(3), 682–694 (2014)
Tang, X., Li, K., Liao, G., Li, R.: List scheduling with duplication for heterogeneous computing systems. J. Parallel Distrib. Comput. Elsevier 70, 323–329 (2010)
Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous machine architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175–187 (1993)
Li, K., Tang, X., Veeravalli, B.: Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans. Comput. 63(99), 191–204 (2013)
Zhao, H., Sakellariou, R.: An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In: Proceedings of 9th International Euro-Par Conference, vol. 2790, pp. 189–194. Springer (2003)
Das, H., Jena, A.K., Badajena, J.C., Pradhan, C., Barik, R.K.: Resource allocation in cooperative cloud environments. In: Progress in Computing, Analytics and Networking, pp. 825–841. Springer, Singapore (2018)
Nayak, J., Naik, B., Jena, A. K., Barik, R.K., Das, H.: Nature inspired optimizations in cloud computing: applications and challenges. In: Cloud Computing for Optimization: Foundations, Applications, and Challenges, pp. 1–26. Springer, Cham (2018)
Sarkhel, P., Das, H., Vashishtha, L.K.: Task-scheduling algorithms in cloud environment. In: Computational Intelligence in Data Mining, pp. 553–562. Springer, Singapore (2017)
El-Rewini, H., Lewis, T.G.: Scheduling parallel program tasks onto arbitrary target machines. J. Parallel Distrib. Comput. 9(2), 138–153 (1990)
Ilavarasan, E., Thambidurai, P., Mahilmannan, R.: High Performance Task Scheduling Algorithm for Heterogeneous Computing System, Distributed and Parallel Computing, Springer LNCS, vol. 3719, pp. 193–203 (2005)
Bertsekas, D.P., Castanon, D.A.: Rollout algorithms for stochastic scheduling problems. J. Heuristics 5(1), 89–108 (1999)
Shmoys, D.B., Sozio, M.: Approximation algorithms for 2-stage stochastic scheduling problems. In: Lecture Notes in Computer Science, vol. 4513, pp. 145–157. Springer (2007)
Gourgand, M., Grangeon, N., Norre, S.: A contribution to the stochastic flow shop scheduling problem. Eur. J. Oper. Res. 151(2), 415433 (2003)
Megow, N., Uetz, M., Vredeveld, T.: Models and algorithms for stochastic online scheduling. Math. Oper. Res. 31(3), 513525 (2006)
Skutella, M., Uetz, M.: Stochastic machine scheduling with precedence constraints. SIAM J. Comput. 34(4), 788802 (2005)
Tang, X., Li, K., Liao, G., Fang, K., Wu, F.: A stochastic scheduling algorithm for precedence constrained tasks on grid. Future Gener. Comput. Syst. 27(8), 1083–1091 (2011)
Canon, L.C., Jeannot, E.: Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments. IEEE Trans. Parallel Distrib. Syst. 21(4), 532–546 (2010)
Kamvar, S., Schlosser, M., Garcia-Molina, H.: The Eigen trust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International World Wide Web Conference, Budapest, Hungary, pp. 640651 (2003)
Nielsen, M., Krukow, K., Sassone, V.: A Bayesian model for event-based trust. Electron. Notes Theor. Comput. Sci. 172(1), 499–521 (2007)
Xiong, L., Liu, L.: Peer trust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843–857 (2004)
Zhou, R., Hwang, K.: Power trust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans. Parallel Distrib. Syst. 18(4), 460–473 (2007)
http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/using-regions-availability-zones.html. Accessed July 2016
http://docs.openstack.org/developer/nova/aggregates.html. Accessed July 2016
Clark, C.: The greatest of a finite set of random variables. Oper. Res. 9(2), 145–162 (1961)
Kwok, K.Y.-K., Ahmed, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406–471 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Angela Jennifa Sujana, J., Geethanjali, M., Venitta Raj, R., Revathi, T. (2019). Trust Model Based Scheduling of Stochastic Workflows in Cloud and Fog Computing. In: Das, H., Barik, R., Dubey, H., Roy, D. (eds) Cloud Computing for Geospatial Big Data Analytics. Studies in Big Data, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-030-03359-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-03359-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03358-3
Online ISBN: 978-3-030-03359-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)