Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/1859
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Panda, S K | - |
dc.contributor.author | Khilar, P M | - |
dc.date.accessioned | 2013-02-12T10:47:05Z | - |
dc.date.available | 2013-02-12T10:47:05Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | C. Hota and P.K. Srimani (Eds.): ICDCIT 2013, LNCS 7753, pp. 410–419, 2013. | en |
dc.identifier.uri | http://hdl.handle.net/2080/1859 | - |
dc.description | Copyright for this paper belongs to Springer-Verlag Berlin Heidelberg | en |
dc.description.abstract | 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 minimizing the schedule length. It has twophase process: m-level and sufferage value. M-level is used to calculate the earliest time. Sufferage is used to assign priority and select an optimal machine. MSSA always gives optimal or sub-optimal solution. Our result shows better results than other scheduling algorithms such as MET, MCT, Min-Min and Max-Min with respect to scheduling length and resource utilization. | en |
dc.format.extent | 299750 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Springer-Verlag Berlin Heidelberg | en |
dc.subject | Scheduling algorithm | en |
dc.subject | Grid environment | en |
dc.subject | M-level | en |
dc.subject | Sufferage | en |
dc.subject | Directed acyclic graph | en |
dc.subject | Makespan | en |
dc.title | MSSA: A M-Level Sufferage-Based Scheduling Algorithm in Grid Environment | en |
dc.type | Article | en |
Appears in Collections: | Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MSSA A M-Level.pdf | 292.72 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.