Composition method of weighted dispatching rules for multi objective dynamic job scheduling

Xili Chen, Yang Lu, Tomohiro Murata

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルIMECS 2007 - International MultiConference of Engineers and Computer Scientists 2007
ページ2155-2160
ページ数6
出版ステータスPublished - 2007 12月 1
イベントInternational MultiConference of Engineers and Computer Scientists 2007, IMECS 2007 - Kowloon, Hong Kong
継続期間: 2007 3月 212007 3月 23

出版物シリーズ

名前Lecture Notes in Engineering and Computer Science
2
ISSN(印刷版)2078-0958

Conference

ConferenceInternational MultiConference of Engineers and Computer Scientists 2007, IMECS 2007
国/地域Hong Kong
CityKowloon
Period07/3/2107/3/23

ASJC Scopus subject areas

  • コンピュータ サイエンス(その他)

フィンガープリント

「Composition method of weighted dispatching rules for multi objective dynamic job scheduling」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル