Skip to main content
SpringerLink
Log in

Power Aware-Based Workflow Model of Grid Computing Using Ant-Based Heuristic Approach

  • Conference paper
  • First Online:
Big Data Analytics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 654))

Abstract

Grid computing is treated as one of the emerging fields in distributed computing; it exploits the services like sharing of resources and scheduling of workflows. One of the major issues in grid computing is resource scheduling, this can be handled using the ant colony optimization algorithm, and it can be implemented in PERMA-G framework and it is an extended version of our previous work. The ant colony optimization is used to reduce the energy consumption and execution time of the tasks. It follows the nature of ant colony mechanism to compute the total execution time and power consumption of the tasks scheduled dynamically, the experimental results show the performance of the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abbreviations

\( \mu_{l} (t) \) :

is the updated computation power.

\( \mu_{l} (0) \) :

is the initial computing power.

ρ :

is the pheromone decay parameter i.e. the parameter specifies the decay in computation power after executing the task, the value lies between 0 and 1.

σ :

is the pheromone variance.

ϑ :

is the index of the overload in task successful execution and under load in fail.

K :

is the computing complexity of the task.

References

  1. Buyya, R., Pandey, S., Vecchiola, C.: Cloudbus toolkit for market-oriented cloud computing. In: Proceeding of the 1st International Conference on Cloud Computing (CloudCom) (2009)

    Google Scholar 

  2. Pandey, S., Karunamoorthy, D., Buyya, R.: Workflow engine for clouds. In: Buyya, R., Broberg, J., Goscinski, A. (eds.) Cloud Computing: Principles and Paradigms, pp. 321–344 (2011). Wiley, New York. ISBN-13:978-0470887998

    Google Scholar 

  3. Rajasekhara Babu, M., Venkata Krishna, P., Khalid, M.: A framework for power estimation and reduction in multi-core architectures using basic block approach. Int. J. Commun. Netw. Distrib. Syst. 10(1), 40–51 (2013)

    Article  Google Scholar 

  4. Dhinesh Babu, L.D., Venkata Krishna, P.: Versatile time–cost algorithm (VTCA) for scheduling non–pre-emptive tasks of time critical workflows in cloud computing systems. Int. J. Commun. Netw. Distrib. Syst. 11(4), 390–411

    Google Scholar 

  5. Moradi, M., Dezfuli, M.A., Safavi, M.H.: A new time optimizing probabilistic load balancing algorithm in grid computing. Department of Computer and IT, Engineering, Amirkabir University of Technology, Tehran, Iran (2010). IEEE 978-1-4244-6349-7/10/©2010

    Google Scholar 

  6. Blum, C.: Ant colony optimization: introduction and recent trends. In: Physics of Life, pp. 271–350. Science Direct

    Google Scholar 

  7. Yagoubi, B., Meddeber, M.: Distributed load balancing model for grid computing. Revue ARIMA J. 12, 43–60 (2010)

    Google Scholar 

  8. Mamani-Aliaga, A.H., et al.: A comparative study on task dependent scheduling algorithms for grid computing. In: 13th Symposium on Computing Systems (2012)

    Google Scholar 

  9. Chang, R.-S., Chang, J.-S., Lin, P.-S.: An ant algorithm for balanced job scheduling in grids. In: Future Generation Computer Systems, pp. 20–27 (2009)

    Google Scholar 

  10. Ku-Mahamud, R., Abdul Nasir, H.J., Din, A.M.: Grid load balancing using enhanced ant colony optimization. In: Proceedings of the 3rd International Conference on Computing and Informatics (ICOCI 2011), Bandung, Indonesia, pp. 37–42, 8–9 June 2011

    Google Scholar 

  11. Suryadevera, S., Chourasia, J., Rathore, S., Jhummarwala, A.: Load balancing in computational grids using ant colony optimization algorithm. Int. J. Comput. Commun. Technol. (IJCCT) 3(3) (2012). ISSN (ONLINE):2231-0371. ISSN (PRINT):0975-7449

    Google Scholar 

  12. Umarani, S, Nithya, L.M., Shanmugam, A.: Efficient multiple ant colony algorithm for job scheduling in grid environment. Int. J. Comput. Sci. Inf. Technol. 3(2), 3388–3393 (2012). ISSN: 0975-9646

    Google Scholar 

  13. Goyal, S.K., Singh, M.: Adaptive and dynamic load balancing in grid using ant colony optimization. Int. J. Eng. Technol. 4(4), 167–174 (2012). ISSN: 0975-4024

    Google Scholar 

  14. Abdelsalam, H., Abdelaziz, A., Mukherjee, V., et al.: Trust-based ant colony optimization for grid resource scheduling. In: 13th Symposium on Computing Systems, vol. 22(1), pp. 29–43 (2014)

    Google Scholar 

  15. Mustafa Muwafak, A.., Ku Ruhana, K.-M.: Strategic oscillation for exploitation and exploration of ACS algorithm for job scheduling in static grid computing. In: Second International Conference on Computing Technology and Information Management (ICCTIM), pp. 87–92 (2015), 21–23 April 2015. doi:10.1109/ICCTIM.2015.7224598

  16. Jain, A., Singh, R.: An innovative approach of Ant Colony optimization for load balancing in peer to peer grid environment. In: International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT), pp. 1–5 (2014), 7–8 Feb 2014. doi:10.1109/ICICICT.2014.6781242

  17. Lu, W., Wang, Z., Hu, S., Liu, L.: Ant colony optimization for task allocation in multi-agent systems. China Commun. 10(3), 125–132, Mar 2013. doi:10.1109/CC.2013.6488841

  18. Nasir, H.J.A., Ku-Mahamud, K.R.: Grid load balancing using ant colony optimization. In: Second International Conference on Computer and Network Technology (ICCNT), pp. 207–211 (2010), 23–25 April 2010. doi:10.1109/ICCNT.2010.10

  19. Sunil Kumar Reddy, T., Krishna, P.V, Reddy, P.C.: Power aware framework for scheduling tasks in grid based workflows. Int. J. Commun. Netw. Distrib. Syst. 14(1) (2015)

    Google Scholar 

  20. Yagoubi, B., Slimani, Y.: Task load balancing strategy for grid computing. J. Comput. Sci. 3(3), 186–194 (2007)

    Article  Google Scholar 

  21. Yagoubi, B., Medebber, M.: A load balancing model for grid environment. In: 22nd International Symposium on Computer and Information Sciences (ISCIS 2007), pp. 1–7, 7–9 Nov 2007

    Google Scholar 

  22. Randles, M., Taleb-Bendiab, A., Lamb, D.: Scalable self governance using service communities as ambients. In: Proceedings of the IEEE Workshop on Software and Services Maintenance and Management (SSMM 2009) within the 4th IEEE Congress on Services, IEEE SERVICES-I 2009, Los Angeles, CA, 6–10 July 2009

    Google Scholar 

  23. Mukherjee, K., Sahoo, G.: Mathematical model of cloud computing framework using fuzzy bee colony optimization technique. In: Proceedings of the 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies, pp. 664–668, 28–29 Dec 2009

    Google Scholar 

  24. Dhinesh Babu, L.D., Venkata Krishna, P.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13, 2292–2303 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, SVCET, Chittoor, Andhra Pradesh, India

    T. Sunil Kumar Reddy & P. Ravi Kumar

  2. School of CSE, VIT University, Vellore, Tamilnadu, India

    Dasari Naga Raju

  3. Department of IT, SVCET, Chittoor, Andhra Pradesh, India

    S. R. Raj Kumar

Authors
  1. T. Sunil Kumar Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dasari Naga Raju
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Ravi Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. R. Raj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Sunil Kumar Reddy .

Editor information

Editors and Affiliations

  1. Jagan Institute of Management Studies, New Delhi, Delhi, India

    V. B. Aggarwal

  2. Department of Computer Science, University of Delhi, New Delhi, Delhi, India

    Vasudha Bhatnagar

  3. Microsoft Innovation Centre, Sri Aurobindo Institute of Technology, Indore, Madhya Pradesh, India

    Durgesh Kumar Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Sunil Kumar Reddy, T., Naga Raju, D., Kumar, P.R., Raj Kumar, S.R. (2018). Power Aware-Based Workflow Model of Grid Computing Using Ant-Based Heuristic Approach. In: Aggarwal, V., Bhatnagar, V., Mishra, D. (eds) Big Data Analytics. Advances in Intelligent Systems and Computing, vol 654. Springer, Singapore. https://doi.org/10.1007/978-981-10-6620-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6620-7_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6619-1

  • Online ISBN: 978-981-10-6620-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation