JPH0496141A - ２資源システムスケジューリング方式 - Google Patents

２資源システムスケジューリング方式

Info

Publication number
JPH0496141A
JPH0496141A JP20994390A JP20994390A JPH0496141A JP H0496141 A JPH0496141 A JP H0496141A JP 20994390 A JP20994390 A JP 20994390A JP 20994390 A JP20994390 A JP 20994390A JP H0496141 A JPH0496141 A JP H0496141A
Authority
JP
Japan
Prior art keywords
task
resources
evaluation value
scheduling
optimal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP20994390A
Other languages
English (en)
Inventor
Kazuo Koike
小池　和雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP20994390A priority Critical patent/JPH0496141A/ja
Publication of JPH0496141A publication Critical patent/JPH0496141A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は２資源システムスケジューリング方式に関し、
特に２つの資源を持って処理を行なう処理システムの処
理タスクを資源に割り当てるスケジューリングを自動的
に行なうスケジューリング方式に関する。
〔従来の技術〕
従来、この種のスケジューリングは人間の勘に頼って行
なうのが一般的であり、自動化する場合でも全ての可能
性を試験した上でスケジュールを決定する方法しか持ち
合わせていなかった。
〔発明が解決しようとする課題〕
上述したスケジュールを人間の勘に頼って人手で行う方
法では、人間の作業が発生し人件費がかかるという欠点
と、スケジュールのためのノウ／飄つがスケジュールを
行なう個人の閉じた情報となってしまい、スケジュール
を行なう人間が交替したような場合などに、スケツユ−
リング結果の効率が大幅に低下するという欠点があった
。
また、全てのスケジューリングの可能性を試験してスケ
ジュールを決定する自動化方式では、処環タスク数をｎ
とすると２１のオーダでスケジュールのための試験回数
が増え、処理タスクを実用的なレベルで多く持つ処理シ
ステムのスケジューリングでは、計算機を用いても実行
不可能な程の時間がかかるという欠点があった。
〔課題を解決するための手段〕
本発明の２資源システムスケジューリング方式では、２
つの資源を持ち処理を行なう処理システムの処理タスク
を資源に割り当てるスケジューリングを自動的に行なう
２資源スケジューリング方式において、タスクを２資源
に平均的に割り当てる平均割り当て手段と、割り当てら
れたタスクを資源間で一つ交換したときの評価値の変化
を求めるタスク入れ替え評価手段と、上記評価値のうち
最適な評価値を選択しタスクの入れ替えを実際に行なう
タスク入れ替え手段とを備え、前記評価値が資源ごとに
最適になるまで続けて成ることで構成される。
〔実施例〕
以下、本発明を図面を用いて説明する。第１図は本発明
の一実施例の構成を示す流れ図である。
本実施例は、平均割り当て手段１とタスク入れ換え評価
手段２と、タスク入れ換え手段３とを備えて構成される
。
第１図の平均割り当て手段１では、ステ１．プ１１は本
方式を用いる前に行なう準備作業で、例えば、処理タス
クの記述等を総括して表わすステ、ツブ１２は後述する
手段の前作業として、とりあえず処理タスクを各資源に
平均的に割り当てる手続きをする。
タスクの入れ換え評価手段２では、ステップ１３におい
てはステップ１２ないしステップ１５で割り当てた処理
タスクを資源間で一つ交換した割り当ての評価値を求め
る処理を示す。ステ・ツブ１４は終了条件のチエツクで
、全ての処理タスクの交換を行なうまでステップ１３を
繰り返し実行する。
タスク入れ替え手段３では、ステップ１５においてはス
テップ１３に求めたタスク交換後の評価値のうち、タス
クの資源への割り当てが最適になるものを選択し、実際
にタスクの交換を行なう。
ステップ１６は終了条件のチエツクで、ステップ１５に
より資源の評価値が変化しなければ、これが最適値であ
ると考えて終了処理を実行する。
ここで評価値の設定手続きについて説明する。
本発明の目的は、それぞれ負荷を持つ処理タスクを、付
加容量を持つ２つの資源に対して最も効率的に割り当て
ることであり、各資源の評価値としては、資源の負荷容
量から、割り当てられたタスクの負荷の和を引いたもの
で、これがバランス良く最小になることが望ましい。
〔発明の効果〕
以上説明したように本発明は、２資源を持ち、処理を行
なう処理システムにおいて、−旦、平均的に割り当てた
スケジュールのタスクを入れ換えることにより最適なス
ケジュールを自動的に求めるという効果がある。
である。
１・・・平均割り当て手段、２・・・タスク入れ換え評
価手段、３・・・タスク入れ換え手段。

Claims (1)

    【特許請求の範囲】
  1. 　２つの資源を持ち処理を行なう処理システムの処理タ
    スクを資源に割り当てるスケジューリングを自動的に行
    なう２資源スケジューリング方式において、タスクを２
    資源に平均的に割り当てる平均割り当て手段と、割り当
    てられたタスクを資源間で一つ交換したときの評価値の
    変化を求めるタスク入れ替え評価手段と、上記評価値の
    うち最適な評価値を選択しタスクの入れ替えを実際に行
    なうタスク入れ替え手段とを備え、前記評価値が資源ご
    とに最適になるまで続けて成ることを特徴とする２資源
    システムスケジューリング方式。
JP20994390A 1990-08-08 1990-08-08 ２資源システムスケジューリング方式 Pending JPH0496141A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20994390A JPH0496141A (ja) 1990-08-08 1990-08-08 ２資源システムスケジューリング方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20994390A JPH0496141A (ja) 1990-08-08 1990-08-08 ２資源システムスケジューリング方式

Publications (1)

Publication Number Publication Date
JPH0496141A true JPH0496141A (ja) 1992-03-27

Family

ID=16581234

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20994390A Pending JPH0496141A (ja) 1990-08-08 1990-08-08 ２資源システムスケジューリング方式

Country Status (1)

Country Link
JP (1) JPH0496141A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014115282A1 (ja) * 2013-01-24 2014-07-31 株式会社日立製作所 計算機システム及び計算機リソースの割当方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014115282A1 (ja) * 2013-01-24 2014-07-31 株式会社日立製作所 計算機システム及び計算機リソースの割当方法
JPWO2014115282A1 (ja) * 2013-01-24 2017-01-26 株式会社日立製作所 計算機システム及び計算機リソースの割当方法

Similar Documents

Publication Publication Date Title
KR900018859A (ko) 할당에 종속하는 제조 자원 배분 방법
Matanachai et al. Balancing mixed-model assembly lines to reduce work overload
US5517566A (en) Method for allocating agent resources to multiple telephone call campaigns
JPH11249913A (ja) タイムシェアリングシステムにおける非通信プロセス間のプライオリティに基づく負荷分散
KR102029378B1 (ko) 생산 스케줄링 시스템
CN110493046A (zh) 一种cdn网络中节点服务器带宽资源的调度方法和系统
KR20190076693A (ko) 이종 클라우드 환경에서 워크로드의 자원 사용량 예측 및 자동 분산 처리 방법
Cheng Optimal due-date assignment in a job shop
Ruiz-Torres et al. Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs
CN109598411B (zh) 一种产品设计任务的处理方法及电子设备
JPH0496141A (ja) ２資源システムスケジューリング方式
Ramamritham et al. Issues in the static allocation and scheduling of complex periodic tasks
CN106991044A (zh) 一种适用于分布式测试系统的测试用例调度与分发方法
Mazzuchi et al. Analyzing skill-based routing call centers using discrete-event simulation and design experiment
Huang et al. Workload vs scheduling policies in a dual-resource constrained job shop
CN111798048A (zh) 任务分配方法及装置、存储介质、电子装置
CN115904724B (zh) 线程分配方法、装置、存储介质及计算机设备
CN107885589B (zh) 一种作业调度方法及装置
JPH04177457A (ja) 多資源システムスケジューリング方式
CN114257515A (zh) 一种带宽二次调度方法及装置
US5933348A (en) Method for biasing designs of experiments
CN113822549A (zh) 一种订单处理方法和装置
CN114139928A (zh) 开发资源调配方法、装置、设备及存储介质
JPH1069402A (ja) ソフトウェアの自動試験制御方法
JPH11353365A (ja) 工程管理方法および工程管理装置