Name
Title | ||
|---|---|---|
Composition Method of Weighted Dispatching Rules for Multi Objective Dynamic Job Scheduling |
Abstract | ||
|---|---|---|
Multiple dispatching rule combination method is applied widely to solve multiple objective scheduling problem in practice for its simplicity. It mostly combines particular dispatching rules with linear manner corresponding to multiple scheduling objectives. However, the effectiveness of this method has limited practical value for several reasons. It takes considerable effort to find the optimal weights of dispatching rules, and there is not guarantee these weights would be the right ones for a new problem with its updated system parameters. In this paper, a new heuristic method based on unified ranking measure of the job priority is proposed to deal multiple objective scheduling problem. The priority of jobs regarding to respective dispatching rules are calculated and the unified priority of the job priority is calculated by using analytic hierarchical process with adjusted weights corresponding to scheduling objectives. The simulation result demonstrates that the proposed heuristics is feasible and flexible method to solve multiple objective scheduling problem. The sensitivity analysis indicates how throughput and job weight impact on system effectiveness. |
Year | Venue | Keywords |
|---|---|---|
2007 | Lecture Notes in Engineering and Computer Science | multi-objective,scheduling,dispatching rule,AHP,priority |
Field | DocType | ISSN |
Mathematical optimization,Fair-share scheduling,Computer science,Scheduling (computing),Rate-monotonic scheduling,Job scheduler,Dynamic priority scheduling,Analytic hierarchy process | Conference | 2078-0958 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xili Chen | 1 | 0 | 0.34 |
| Yang Lu | 2 | 0 | 0.34 |
| Tomohiro Murata | 3 | 11 | 5.22 |