Analysis of Two Phase Scheduling Within Distributed System for Enhancement of Makespan and Flowtime

Authors

  • Jasjit Singh  Computer Science & Engineering Department,Guru Nanak University, Amritsar, Punjab, India
  • Anil Kumar  Computer Science & Engineering Department,Guru Nanak University, Amritsar, Punjab, India

Keywords:

Abstract

The primary aim of task scheduling is to allocate tasks to accessible processors to deliver least schedule length without compromising the priority limitations. In distributed system environment the load is distributed among different servers because they have its own resources. Even though, number of scheduling algorithms is available for solving task scheduling algorithms. In our proposed paper we use two phase scheduling techniques for real time distributed systems. The first phase helps in producing scheduling sequence and second phase aims to dispatch tasks to different nodes in network. Our approach provides high flexibility so that developer can apply multiple policies in each phase. Both the phases are independent so that changes in one phase did not impact the other phase. We implement the first phase with three sorting techniques and second phase having two scheduling techniques. our approach also uses EDF (Earliest Dead line first ) and AEAP ( As early as Possible) leads to an optimized performance.

References

  1. Chronaki, K. et al., 2016. Task Scheduling Techniques for Asymmetric Multi-core Systems.,14(8).
  2. Chwa, H.S. et al., 2016. Global EDF Schedulability Analysis for Parallel Tasks on Multi-core Platforms.,XX(X).
  3. Desai, M.R., 2015. Efficient Virtual Machine Migration in Cloud Computing.,(Vm), pp.1015–1019.
  4. Gupta, A., Lin, X. & Srikant, R., Low-Complexity Distributed Scheduling Algorithms for Wireless Networks.,X(Xx), pp.1–14.
  5. He, L., Zhu, H. & Jarvis, S.A., 2015. Developing Graph-based Co-scheduling Algorithms on Multicore Computers.,9219(c), pp.1–15.
  6. Hesabian, N., Haj, H. & Javadi, S., 2015. Optimal Scheduling In Cloud Computing Environment Using the Bee Algorithm.,3(6), pp.253–258.
  7. Heuristics, P.T.B. et al., 2016. Efficient Resource Constrained Scheduling using.,9219(c).
  8. Hidri, L. & Gharbi, A., 2017. New efficient lower bound for the Hybrid Flow Shop Scheduling Problem with Multiprocessor.,XX(XX), pp.1–14.
  9. Kim, D., Lee, T. & Kim, H., 2015. Optimal Scheduling of Transient Cycles for Single-Armed Cluster Tools With Parallel Chambers.,pp.1–11.
  10. Lee, H. et al., 2017. GPU Architecture Aware Instruction Scheduling for Improving Soft-error Reliability.,XX(XX), pp.1–14.
  11. Liang, D., Ho, P. & Liu, B., Scheduling in Distributed Systems.,pp.1–9.
  12. Lin, B. et al., 2016. A Pretreatment Workflow Scheduling Approach for Big Data Applications in Multi-cloud Environments.,4537(1932).
  13. Manimegalai, S.S.D., 2015. Task Scheduling Using Two-Phase Variable Neighborhood Search Algorithm on Heterogeneous Computing and Grid Environments.,pp.817–818.
  14. Mubarak, M. et al., 2016. Enabling Parallel Simulation of Large-Scale HPC Network Systems.,X(X).
  15. Nadeem, Q. et al., Multi-Hop Routing Protocol for WSNs.
  16. Nasr, A.A., 2015a. Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems.,6(5), pp.88–96.
  17. Nasr, A.A., 2015b. Task Scheduling Algorithm for High Performance Heterogeneous Distributed Computing Systems.,110(16), pp.23–29.
  18. Pavani, G.S. & Tinini, R.I., 2016. Distributed meta-scheduling in lambda grids by means of Ant Colony Optimization. Future Generation Computer Systems, 63, pp.15–24.
  19. Saha, S., Pal, S. & Pattnaik, P.K., 2016. A Novel Scheduling Algorithm for Cloud Computing Environment.,1.
  20. Shi, L. et al., 2016. Energy-aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud.,9219(c), pp.1–14.
  21. Vasile, M. et al., 2014. Resource-Aware Hybrid Scheduling Algorithm in Heterogeneous Distributed Computing.,pp.1–22.
  22. Wahidah, N. et al., 2015. Review On Cloud Computing Application In P2P Video Streaming. Procedia - Procedia Computer Science, 50, pp.185–190.
  23. Wu, S. et al., 2014. Synchronization-Aware Scheduling for Virtual Clusters in Cloud.,9219(c), pp.1–14.
  24. Zahedani, S.D. & Dastghaibyfard, G., 2014. A hybrid batch job scheduling algorithm for grid environment. Proceedings of the 4th International Conference on Computer and Knowledge Engineering, ICCKE 2014, pp.763–768.
  25. Zuo, L., Shu, L.E.I. & Dong, S., 2015. A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing.,3.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-04-30

Issue

Volume 3, Issue 3, March-April-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Jasjit Singh, Anil Kumar, " Analysis of Two Phase Scheduling Within Distributed System for Enhancement of Makespan and Flowtime, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.1630-1636, March-April-2018.