Abstract
Cloud Computing is promising as a new style of collaborative environment. Efficient Workflow Scheduling is crucial for achieving high performance in Cloud Computing environment. In spite of workflow scheduling has been widely studied. And various algorithms have been proposed to optimize execution time and cost. However the existing cloud services are owned and operated by third-party organizations or enterprises in a closed network. The uncertainty and unreliability existed in the network has caused great threat to the applications. Therefore trust services-oriented strategies must also be considered in workflow scheduling. This paper proposes a Trust services-oriented multi-objectives Workflow Scheduling (TMOWS) model. And a case study has been given to explain the proposed model.
This paper was supported in part by the National Natural Science Foundation of China under Grant no. 61272036, and Innovation Program of Shanghai Municipal Education Commission under Grant no.11ZZ188.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25(6), 599–616 (2009)
Wang, X., Yeo, C.S., Buyya, R., Su, J.: Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm. Future Generation Computer Systems 27(8), 1124–1134 (2011)
Sebastian, S., Terry, R.P., Nicholas, R.J.: Flexible, Provisioning of Web Service Workflows. ACM Transactions on Internet Technology 9(1), 1–45 (2009)
Rahman, M., Ranjan, R., Buyya, R.: Reputation-based dependable scheduling of workflow applications in Peer-to-Peer Grids. Computer Networks 54, 3341–3359 (2010)
Hwang, K., Li, D.: Trusted Cloud Computing with Secure Resources and Data Coloring. IEEE Internet Computing 14(5), 14–22 (2010)
eBay.com, http://www.eBay.com
Zhou, R., Hwang, K.: Powertrust: A robust and scalable reputation system for trusted peer-to-peer computing. IEEE Transaction Parallel Distribute System 18(4), 460–473 (2007)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The Eigentrust Algorithm for Reputation Management in P2P Networks. In: Proceeding Intelligent Conference on World Wide Web, pp. 640–651 (2003)
Jϕsang, A., Ismail, R., Boyd, C.: A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems 43(2), 618–644 (2007)
Dongarra, J.J., Jeannot, E., Saule, E., Shi, Z.: Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In: SPAA 2007: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 280–288 (2007)
Resnick, P., et al.: Grouplens: An Open Architecture for Collaborative Filtering of Netnews. In: ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994)
Herlocker, J., et al.: Evaluating Collaborative Filtering Recommender Systems. ACM Transaction Information Systems 22(1), 5–53 (2004)
Zheng, Z.B., Ma, H., Lyu, M.R., King, I.: QoS-Aware Web Service Recommendation by Collaborative Filtering. IEEE Transactions on Services Computing 4(2), 140–152 (2011)
Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of State-of-the-Art and Possible Extensions. IEEE Transaction Knowledge and Data Engineering 17(6), 734–749 (2005)
Massa, P., Avesani, P.: Trust Metrics in Recommender Systems. In: Computing with Social Trust, pp. 259–285. Springer (2009)
Patricia, V., Chris, C., Martine, D.C., Ankur, M.T.: Trust- and Distrust-Based Recommendations for Controversial Reviews. IEEE Intelligent Systems 26(1), 48–54 (2011)
Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Proceedings of the Workshop on Integrated Research in Grid Computing, Pisa, Italy, pp. 347–357 (November 2005)
Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. Journal of Grid Computing 33(4), 171–201 (2005)
Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of workflow applications on utility Grids. In: Proceedings of the First IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, pp. 140–147 (2005)
Yuan, Y., Li, X., Wang, Q., Zhang, Y.: Bottom Level based heuristic for scheduling workflows in Grids. Chinese Journal of Computers 31(2), 282–290 (2008)
Zhou, M., Guo, W., Xiao, S., Wei, A., Jin, Y., Hu, W., Geller, G.: Availability-driven scheduling for real-time directed acyclic graph applications in optical grids. IEEE/OSA Journal of Optical Communications and Networking 2(7), 469–480 (2010)
Zadeh, L.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Zimmermann, H.J.: Fuzzy programming and linear programming with several objective function. Fuzzy Sets and Systems 1(1), 45–55 (1978)
Lin, C.: A weighted max-min model for fuzzy goal programming. Fuzzy Sets and Systems 142(3), 407–420 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, W., Sun, Y., Lu, G., Tang, A., Cui, L. (2013). Trust Services-Oriented Multi-Objects Workflow Scheduling Model for Cloud Computing. In: Zu, Q., Hu, B., Elçi, A. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2012. Lecture Notes in Computer Science, vol 7719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37015-1_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-37015-1_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37014-4
Online ISBN: 978-3-642-37015-1
eBook Packages: Computer ScienceComputer Science (R0)