Scheduling is an emergent area in Grid Environment. It is essential to utilize the processors efficiently and minimize the schedule length. In Grid Environment, tasks are dependent on each other. We use Directed Acyclic Graph (DAG) to solve task scheduling problems. In this paper, we have proposed a new scheduling algorithm called M-Level Sufferage-based Scheduling Algorithm (MSSA) for minimizi...

Cloud computing is an emerging and innovative technology that used for solving large-scale complex problems. It considers as extension to distributed parallel computing. Additionally, it enables sharing, organizing aggregation of computational machines satisfy the user demands. One main goals task scheduling minimize makespan (i.e. overall processing time) maximize machine utilization. This pap...

Many-Task Computing (MTC) is a widely used computing paradigm for large-scale task-parallel processing. One of the key issues in MTC is to schedule a large number of independent tasks onto heterogeneous resources. Traditional task-level scheduling heuristics, like Min-Min, Sufferage and MaxStd, cannot readily be applied in this scenario. As most of MTC tasks are usually fine-grained, the resour...

Résumé Cet article est consacré à l’ordonnancement d’un grand ensemble de tâches indépendantes sur des plates-formes hétérogènes distribuées. Les tâches dépendent de données (en entrée) qui sont initialement réparties sur les différents nœuds de la plate-forme. Une certaine donnée peut être partagée par plusieurs tâches. Pour chaque tâche, notre problème est de décider sur quel nœud de la plate...

Scheduling is a critical problem in Cloud computing, because a cloud provider has to serve many users in Cloud computing system. So scheduling is the major issue in establishing Cloud computing systems. A good scheduling technique also helps in proper and efficient utilization of the resources. Many scheduling techniques have been developed by the researchers like GA (Genetic Algorithm), PSO (P...

cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. it merges a lot of physical resources and offers them to users as services according to service level agreement. therefore, resource management alongside with task scheduling has direct influence on cloud networks’ performance and efficiency. presenting a proper scheduling ...

This paper proposes a novel strategy that uses hypergraph partitioning and K-way iterative mapping-refinement heuristics for scheduling a batch of data-intensive tasks with batch-shared I/O behavior on heterogeneous collections of storage and compute clusters. The strategy formulates file sharing among tasks as a hypergraph to minimize the I/O overheads due to duplicate file transfers and emplo...