• DocumentCode
    116097
  • Title

    Intermediate mode scheduling in computational grid

  • Author

    Panda, S.K. ; Agrawal, Pulin ; Mohapatra, Durga Prasad

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Sch. of Mines, Dhanbad, India
  • fYear
    2014
  • fDate
    6-8 March 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Mode of Scheduling plays the key role in Grid Scheduling. It is of two types, immediate and batch mode. Immediate mode takes one by one task in a sequence. But the batch mode takes in a random sequence. So, task assignment is mainly based on the mode selection. The task may be assigned to the resource as soon as arrive or in a batch. In this paper, we have introduced a new mode of heuristic called as intermediate mode (or Multi-ζ batch mode). This mode considers the random arrival of task in a multi-batch sequence. Alternatively, arrivals of tasks are unknown in this mode. Here, we have taken a range of task arrival for simplicity. This mode is introduced to be a part of the real life aspects. The two existing batch mode heuristics: Min-Min and Max-Min are experimented with intermediate mode scheduling. We have taken two performance measures, makespan and resource utilization to evaluate the performance.
  • Keywords
    grid computing; minimax techniques; scheduling; batch mode heuristics; computational grid; grid scheduling; intermediate mode; intermediate mode scheduling; max-min heuristics; min-min heuristics; multibatch sequence; task random arrival; Conferences; Distributed computing; Fault tolerance; Processor scheduling; Quality of service; Resource management; Scheduling; Batch Mode; Benchmark Data Set; Immediate Mode; Intermediate Mode; Max-Min; Min-Min; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Green Computing Communication and Electrical Engineering (ICGCCEE), 2014 International Conference on
  • Conference_Location
    Coimbatore
  • Type

    conf

  • DOI
    10.1109/ICGCCEE.2014.6921416
  • Filename
    6921416