Search WWW Search inass.org
»Journal Description
»Topics
»Call for Papers and Reviewers
»Author Guidelines
»Contents & Papers
»Call for Special Issues
»SCOPUS
 
»IEEE CIS
»INNS
»IEEE IS
DOI: http://dx.doi.org/10.22266/ijies2017.0228.20

Opposition Learning-Based Grey Wolf Optimizer Algorithm for Parallel Machine Scheduling in Cloud Environment

Author(s):

Gobalakrishnan Natesan1*,Arun Chokkalingam2


Affiliations:

1Sathyabama University, Chennai, Tamil nadu, India
2R.M.K College of Engineering and Technology, Chennai, Tamil nadu, India







Abstract:

Cloud computing is a novel developing computing paradigm where implementations, information, and IT services are given over the internet. The parallel-machine scheduling (Task-Resource) is the important role in cloud computing environment. But parallel-machine scheduling issues are premier that associated with the efficacy of the whole cloud computing facilities. A good scheduling algorithm has to decrease the implementation time and cost along with QoS necessities of the consumers. To overcome the issues present in the parallel-machine scheduling, we have proposed an oppositional learning based grey wolf optimizer (OGWO) on the basis of the proposed cost and time model on cloud computing environment. Additionally, the concept of opposition based learning is used with the standard GWO to enhance its computational speed and convergence profile of the proposed method. The experimental results show that the proposed method outperforms among all methods and provides quality schedules with less memory utilization and computation time.


Keywords:

Parallel machine scheduling, Task, Resource, Multi-objective, Oppositional learning based grey wolf optimizer, Time, Cost.


Full Text:




References:
  1. P. Kumar and A. Verma, “Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 2, No. 5, 2012.
  2. N. Noman, H. Iba, “Accelerating differential evolution using an adaptive local search”, IEEE Trans. on Evolutionary Computation, Vol. 12, No.1, pp. 107-125, 1999.
  3. M. Othman, S. A. Madani & S. U. Khan, “A Survey of Mobile Cloud Computing Application Models” IEEE Communications Surveys and Tutorials, Vol. 16, No. 1, pp. 393-413, 2014.
  4. A. S. Prasad and S. Rao, “A Mechanism Design Approach to Resource Procurement in Cloud Computing”, IEEE transactions on computers, Vol. 63, No. 1, pp. 17-30, 2014.
  5. D. Breitgand, A. Maraschini and J. Tordsson, “Policy-Driven Service Placement Optimization in Federated Cloud”, IBM Research Report, pp. 11-15, 2011.
  6. R. Dhivya and C. Senbagavalli, “Intelligent Strategy of Task Scheduling in Cloud computing using Swarm Optimization with Griewangk’s function”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 4, No. 12, 2015.
  7. R. Storn, K. Price, “Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces”, Journal of Global Optimization, Vol. 11, No.4, pp. 341-359, 1997.
  8. A. N. Toosi, R. N. Calheiros, P. K. Thulasiram and R. Buyya, “Resource provisioning policies to increase IaaS provider’s profitinafederated cloud environment”, High Performance Computing and Communications, pp. 279-287, 2011.
  9. S. Ortiz, “The problem with cloud-computing standardization”, Computer, Vol. 44, No. 7, pp. 13-16, 2011.
  10. M. A. Sharkh, M. Jammal, A. Shami and A. Ouda, “Resource Allocation in a Network-Based Cloud Computing Environment: Design Challenges”, IEEE Communications Magazine, Vol. 51, No. 11, pp. 46-52, 2013.
  11. A. Agarwal and S. Jain, “Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment”, International Journal of Computer Trends and Technology, Vol. 9, 2014.
  12. J. L. Hitesh and A. Bheda, “An Approach to Optimized Resource Scheduling using Task Grouping in Cloud”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, No. 9, 2013.
  13. Z. Yong, C. Liang and L. Youfu, “Efficient Task Scheduling for Many Task Computing with Resource Attribute Selection”, China Communications, Vol. 11, No. 12, pp. 125-140, 2015.
  14. J. Rameshkumar, S. Ganesan, M. Abirami and S. Subramanian, “Cost, emission and reserve pondered pre-dispatch of thermal power generating units coordinated with real coded grey wolf optimization”, IET Generation, Transmission & Distribution, Vol. 10, No. 4, pp.972-985, 2016.
  15. F. A. Omara and M. M. Arafa, “Genetic algorithms for task scheduling problem”, Journal of Parallel and Distributed Computing, Vol. 70, No. 1, pp. 13-22, 2010.
  16. S. Abrishami and M. Naghibzadeh, “Deadline-constrained workflow scheduling in software as a service Cloud”, Scientia Iranica, Vol. 19, No. 3, pp. 680-689, 2012.
  17. L. Guo, S. Zhao, S. Shen and C. Jiang, “Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm”, Journal Of Networks, Vol. 7, No. 3, pp. 547-553, 2012.
  18. P. Kumar and S. Anand, “An Approach to Optimize Workflow Scheduling For Cloud Computing Environment”, Journal of Theoretical and Applied Information Technology, Vol. 57, No. 3, pp. 617-623, 2013.
  19. S. Di and C. L. Wang, “Error-Tolerant Resource Allocation and Payment Minimization for Cloud System”, IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 6, pp. 1097-1106, June 2013.
  20. J. T. Tsai, J. C. Fang and J. H. Chou, “Optimized Task Scheduling and Resource Allocation on Cloud Computing Environment Using Improved Differential Evolution Algorithm”, Computers & Operations Research, Vol. 40, No. 12, pp. 3045-3055, 2013.
  21. A. Agarwal, S. Jain, “Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment”, International Journal of Computer Trends and Technology (IJCTT), Vol. 9, No. 7, Mar 2014.
  22. X. Zuo, G. Zhang, and W. Tan, “Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud”, IEEE transactions on automation science and engineering, Vol. 11, No. 2, pp. 564-573, April 2014.

INASS Home | Copyright@2008 The Intelligent Networks and Systems Society