Multi-objective Optimization of Composing Tasks from Distributed Workflows in Cloud Computing Networks

  • V. Murali MohanEmail author
  • K. V. V. Satyanarayana
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1090)


This manuscript proposed and explored a novel strategy for optimizing the composition of tasks from distributed workflows to achieve parallel execution, optimality toward resource utilization. The critical objective of the proposal is to optimize the task sequences from the workflows initiated to execute parallel in distributed RDF environment, which is unique regard to the earlier contributions related to parallel query planning and execution strategies found in contemporary literature. All of these existing models are aimed to notify the tasks from the given workflow, which are less significant to optimize the parallel execution of the multiple tasks located in distributed workflows. In order to this, the multi-objective optimization of composing task (MOCT) sequences from distributed workflows is proposed. The MOCT optimizes the execution of tasks from multiple workflows initiated in parallel. A novel scale called “task sequence consistency score” uses the order of other metric task sequence coverages, dependency scope, and lifespan as input. The experiments are conducted on the proposed model, and other benchmark models are found in contemporary literature. The results are obtained from the experimental study evincing that the MOCT is significant and robust to optimize the task sequences in order to execute distribute workflows in parallel. The comparative analysis of the results is obtained from MOCT, and other contemporary models are performed using ANOVA standards like t-test and Wilcoxon signed-rank test.


MOCT ANOVA Directed acyclic graph Ant colony optimization Genetic algorithm PSO LMBPSO 


  1. 1.
    Mell, Peter, and Timothy Grance. 2011. Cloud Computing: Recommendations of the National Institute of Standards and Technology 800–145. NIST, Special Publications.Google Scholar
  2. 2.
    Rodriguez, Maria Alejandra, and Rajkumar Buyya. 2017. A Taxonomy and Survey on Scheduling Algorithms for Scientific Workflows in IaaS Cloud Computing Environments. Concurrency and Computation: Practice and Experience 29 (8): e4041.Google Scholar
  3. 3.
    Ullman, Jeffrey D. 1975. NP-complete scheduling problems. Journal of Computer and System Sciences 10 (3): 384–393.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Yu, Zhifeng, and Weisong Shi. 2008. A Planner-Guided Scheduling Strategy for Multiple Workflow Applications. In International Conference on Parallel Processing-Workshops, 2008. ICPP-W’08. IEEE.Google Scholar
  5. 5.
    Yu, Jia, Rajkumar Buyya, and Kotagiri Ramamohanarao. 2008. Workflow Scheduling Algorithms for Grid Computing. In Metaheuristics for Scheduling in Distributed Computing Environments 173214. Berlin, Heidelberg: Springer.Google Scholar
  6. 6.
    Lin, Cui, and Shiyong Lu. 2011. Scheduling Scientific Workflows Elastically for Cloud Computing. In 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE.Google Scholar
  7. 7.
    Zhan, Zhi-Hui, et al. 2015. Cloud Computing Resource Scheduling and a Survey of its Evolutionary Approaches. ACM Computing Surveys (CSUR) 47 (4): 63.CrossRefGoogle Scholar
  8. 8.
    Mao, Ming, and Marty Humphrey. 2011. Auto-Scaling to Minimize Cost and Meet Application Deadlines in Cloud Workflows. In 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC. IEEE.Google Scholar
  9. 9.
    Malawski, M., et al. 2012. Cost-and Deadline-Constrained Provisioning For Scientific Workflow Ensembles In IaaS Clouds In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, vol. 22.Google Scholar
  10. 10.
    Abrishami, Saeid, Mahmoud Naghibzadeh, and Dick H.J. Epema. 2013. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Generation Computer Systems 29 (1): 158–169.CrossRefGoogle Scholar
  11. 11.
    Pandey, Suraj, et al. 2010. A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments. In 2010 24th IEEE international conference on Advanced information networking and applications (AINA). IEEE.Google Scholar
  12. 12.
    Poola, Deepak, et al. 2014. Robust Scheduling of Scientific Workflows with Deadline and Budget Constraints in Clouds. 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA). IEEE.Google Scholar
  13. 13.
    Rodriguez, Maria Alejandra, and Rajkumar Buyya. 2014. Deadline Based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds. IEEE Transactions on Cloud Computing 2 (2): 222–235.CrossRefGoogle Scholar
  14. 14.
    Chen, Wei-Neng, and Jun Zhang. 2012. A Set-Based Discrete PSO for Cloud Workflow Scheduling with User-Defined QoS Constraints. In 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE.Google Scholar
  15. 15.
    Chen, Wei-Neng, et al. 2010. A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems. IEEE Transactions on evolutionary computation 14 (2): 278–300.CrossRefGoogle Scholar
  16. 16.
    Liang, Jing J., et al. 2006. Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10 (3): 281–295.CrossRefGoogle Scholar
  17. 17.
    Verma, Amandeep, and Sakshi Kaushal. 2014. Bi-criteria Priority Based Particle Swarm Optimization Workflow Scheduling Algorithm for Cloud. In 2014 Recent Advances in Engineering and Computational Sciences (RAECS). IEEE.Google Scholar
  18. 18.
    Awad, A. I., N. A. El-Hefnawy, and H. M. Abdel_kader. “Enhanced particle swarm optimization for task scheduling in cloud computing environments.” Procedia Computer Science 65 (2015): 920–929.Google Scholar
  19. 19.
    Jain, Richa, Neelam Sharma, and Pankaj Jain. 2017. A Systematic Analysis of Nature Inspired Workflow Scheduling Algorithm in Heterogeneous Cloud Environment. In 2017 International Conference on Intelligent Communication and Computational Techniques (ICCT). IEEE.Google Scholar
  20. 20.
    Chandrakala, N., K. Meena, and M. Prasanna Laxmi. 2013. Application of a Novel Time-Slot Utility Mechanism for Pricing Cloud Resource to Optimize Preferences for Different Time Slots. International Journal of Enhanced Research in Management & Computer Applications. ISSN 2319-7471.Google Scholar
  21. 21.
    Sindhu, S., and Saswati Mukherjee. 2011. Efficient Task Scheduling Algorithms for Cloud Computing Environment. In High Performance Architecture and Grid Computing 79–83. Berlin, Heidelberg: Springer.Google Scholar
  22. 22.
    Butakov, Nikolay, and Denis Nasonov. Co-evolutional Genetic Algorithm for Workflow Scheduling in Heterogeneous Distributed Environment. In 2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT). IEEE.Google Scholar
  23. 23.
    Visheratin, Alexander, et al. 2015. Hard-Deadline Constrained Workflows Scheduling Using Metaheuristic Algorithms. Procedia Computer Science 66: 506–514.CrossRefGoogle Scholar
  24. 24.
    Liu, Li, et al. 2017. Deadline-Constrained Coevolutionary Genetic Algorithm for Scientific Workflow Scheduling in Cloud Computing. Concurrency and Computation: Practice and Experience 29 (5): e3942.CrossRefGoogle Scholar
  25. 25.
    Singh, Lovejit, and Sarbjeet Singh. 2014. Deadline and Cost Based Ant Colony Optimization Algorithm for Scheduling Workflow Applications in Hybrid Cloud. Journal of Scientific & Engineering Research 5 (10): 1417–1420.Google Scholar
  26. 26.
    Jena, R.K. 2015. Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework. Procedia Computer Science 57: 1219–1227.CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringKoneru Lakshmaiah Education FoundationGunturIndia

Personalised recommendations