• DocumentCode
    603181
  • Title

    Performance of EDF-BF algorithm under QoS constraint in grid heterogeneous environment

  • Author

    Gupta, Arpan ; Kohli, Shruti ; Jha, Somesh

  • Author_Institution
    Ranchi Noida Campus, Dept. of Comput. Sci., Birla Inst. of Technol., Mesra, Mesra, India
  • fYear
    2013
  • fDate
    9-10 March 2013
  • Firstpage
    170
  • Lastpage
    172
  • Abstract
    Grid computing is one of the most important domain of distributed network. Scheduling in grid is a challenging task to the researchers around the globe. Many different kind of algorithms has been proposed in the literature but because Grid scheduling is a NP-complete problem, more work is undergoing to make the process more optimized and which can provide more effective and efficient solution to the grid load balancing. This paper tries to show some different aspect of one of the most popular grid scheduling algorithm EDF-BF under a special kind of load balancing scheme based on a QoS constraint-CPU speed of the Clusters. Three different parameters were used to test the effectiveness of the approach and the output shows that this novel approach although unconventional, is very effective and a grid scheduler can user this QoS driven approach for this algorithm.
  • Keywords
    computational complexity; grid computing; quality of service; resource allocation; EDF-BF algorithm; NP-complete problem; QoS constraint; cluster CPU speed; distributed network; grid computing; grid heterogeneous environment; grid load balancing; grid scheduler; grid scheduling algorithm; Clustering algorithms; Computers; Linux; Load management; Processor scheduling; Quality of service; Scheduling; CPU Speed; EDF-BF Algorithm; Grid Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Computer Networks (ISCON), 2013 International Conference on
  • Conference_Location
    Mathura
  • Print_ISBN
    978-1-4673-5987-0
  • Type

    conf

  • DOI
    10.1109/ICISCON.2013.6524196
  • Filename
    6524196