JP2008532109A - スケジューラ - Google Patents
スケジューラ Download PDFInfo
- Publication number
- JP2008532109A JP2008532109A JP2007553206A JP2007553206A JP2008532109A JP 2008532109 A JP2008532109 A JP 2008532109A JP 2007553206 A JP2007553206 A JP 2007553206A JP 2007553206 A JP2007553206 A JP 2007553206A JP 2008532109 A JP2008532109 A JP 2008532109A
- Authority
- JP
- Japan
- Prior art keywords
- time
- activity
- scheduling
- schedule
- available
- 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.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06314—Calendaring for a resource
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Operations Research (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Meter Arrangements (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図なし
Description
スケジュールは、アクティビティ群を受けとった順に、または論理的に発生する順にスケジュールすることによって組み立てられる。スケジュールはまた、優先の降順または昇順にアクティビティ群に優先順位をつけることによって組み立てられる。アクティビティが発生するまたは発生するかもしれない時間が重要である場合には、配置の焦点は、優先の単純な順序から特定な時間の優先順位のレベルに移る。
スケジュールが作成された後には、新規のアクティビティあるいはアクティビティ群の挿入、既にスケジュールされている1以上のアクティビティの変更およびまたは、削除がしばしば必要になる。新規のアクティビティが、さもなければスケジュールに占有されない要求された性能の時間およびライフスパンを保持するとき、挿入は全く容易である。1以上の以前にスケジュールされたアクティビティ群が、新規アクティビティの要求された時間とライフスパンの一部または全てを妨げるとき、複雑な状況が起こる。新規のアクティビティの挿入の試みや可能性のある成功は、かなりの量のスケジュール変更を伴う。そのような変更がどのように実行されるかは、広く変化し多くの要因に依存する。
指定された優先順位、ライフスパンまたは満了時間、好ましいインプリメンテーション時間、そしてスケジューリング時間の予算を有しているアクティビティを受け取るステップと、
好ましいインプリメンテーション時間の使用可能度と使用可能な実行時間の量を決定するためにスケジュールをサーチするステップと、
好ましいインプリメンテーション時間が使用可能であり、ライフスパンが使用可能な実行時間以内でれば、好ましいインプリメンテーション時間にアクティビティを挿入するステップと、
使用できないインプリメンテーション時間あるいは使用可能な実行時間より長いライフスパンに応じてスケジュールを変更する方法であって、スケジュールされた同等以上の優先順位を持つアクティビティ群を保存する方法と、
経過したスケジューリング時間がスケジューリング時間予算を越えたとき前記方法を退出させるステップとを備えている。
スケジュールされたライフスパンが最小寿命期間値から最大寿命期間値に向けて増加しているようなスケジュールされたインプリメンテーション時間に使用可能かを調べるために、各スケジュールされたアクティビティを再評価する。
Claims (37)
- 指定された優先順位、ライフプラン、好ましいインプリメンテーション時間および、スケジューリング時間予算を有するアクティビティを受け取るステップと、
好ましいインプリメンテーション時間の使用可能度と使用可能な実行時間の量を決定するためにスケジュールをサーチするステップと、
好ましいインプリメンテーション時間が使用可能であり、ライフスパンが使用可能な実行時間以内でれば、好ましいインプリメンテーション時間にアクティビティを挿入するステップとを含み、
使用できないインプリメンテーション時間または使用可能な実行時間より大きいライフスパンに応じてスケジュールを変更する方法において、
スケジュールされたアクティビティを等しいまたはより大きい優先順位で保存し、
経過スケジューリング時間がスケジューリング時間予算を超過するときに前記方法を終了させるアクティビティをスケジュールする方法。 - スケジュールを変更する前記方法が、代りのインプリメンテーション時間をランダムに選択し、
使用可能な実行時間の量とブロッキングアクティビティの存在を決定するために代りの時間を照会し、
ブロッキングアクティビティの決定に応じて、スケジュールの異なったインプリメンテーション時間に移動し、使用可能な実行時間を増加させるようブロッキングアクティビティに要求し、
使用可能な実行時間をアクティビティのライフスパンと比較し、
ライフスパンが使用可能な実行時間以下のとき、ランダムに選択した代りのインプリメンテーション時間にアクティビティを挿入し、
使用可能な時間がライフスパンより小さいとき、アクティビティが挿入されるまであるいは、経過スケジューリング時間がスケジューリング時間予算を超過するまで、代りの実行時間のランダムな選択を繰り返すステップを含む請求項1記載のスケジューリング方法。 - 前記アクティビティがさらに少なくとも1つ指定された必要なリソースを有する請求項1記載のスケジューリング方法。
- 前記方法がコンピュータプログラムとしてコンピュータ読み取り可能な媒体に格納され、コンピュータによって実行されるとき、アクティビティをスケジュールするステップを実行する請求項1記載のスケジューリング方法。
- 指定された優先順位、ライフプラン、好ましいインプリメンテーション時間および、スケジューリング時間予算を有するアクティビティを受け取るステップと、
好ましいインプリメンテーション時間の使用可能度と使用可能な実行時間の量を決定するためにスケジュールをサーチするステップと、
好ましいインプリメンテーション時間が使用可能であり、ライフスパンが使用可能な実行時間以内でれば、好ましいインプリメンテーション時間にアクティビティを挿入するステップとを含み、
使用できないインプリメンテーション時間あるいは、使用可能な実行時間より大きいライフスパンに応じて、スケジュールを変更する方法において、
代りのインプリメンテーション時間をランダムに選択するステップと、
使用可能な実行時間の量とブロッキングアクティビティの存在を決定するために代りの時間を照会するステップと、
ブロッキングアクティビティの決定に応じて、スケジュールの異なったインプリメンテーション時間に移動し、使用可能な実行時間を増加させるようブロッキングアクティビティに要求するステップと、
使用可能な実行時間をアクティビティのライフスパンと比較するステップと、
ライフスパンが使用可能な実行時間以下のとき、ランダムに選択した代りのインプリメンテーション時間にアクティビティを挿入するステップとを含むステップと、
使用可能な時間がライフスパンより小さいとき、アクティビティが挿入されるまであるいは、経過スケジューリング時間がスケジューリング時間予算を超過するまで、代りの実行時間のランダムな選択を繰り返すステップとを含んでいるアクティビティをスケジュールするコンピュータにインプリメントされている方法。 - スケジュール変更が反復的である請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- 同等以上の優先順位を有するスケジュールされたアクティビティがスケジュール内に保存される請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- ブロッキングアクティビティがより大きい優先順位をもつ場合、新規のアクティビティの優先順位が、移動することを要求されたブロッキングアクティビティによって仮定され、仮の優先順位を持ったブロッキングアクティビティがスケジュール変更を開始する請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- スケジュシュール変更の複数の具体例が実質上、同時に発生する請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- スケジューリング時間予算が少なくとも2つの部分に分割され、優先順位の低いブロッキングアクティビティは、第1部分に出会うと印を付けられ、その印を付けられた優先順位の低いブロッキングアクティビティは、第2部分で削除される請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- 移動させられた各ブロッキングアクティビティは、最初のインプリメンテーション時間に関して記憶され、各移動させられたブロッキングアクティビティは、できるだけうまくアクティビティの挿入が続くように、最初のインプリメンテーション時間に復元される請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- 移動させられた各ブロッキングアクティビティは、最初のインプリメンテーション時間に関して記憶され、各移動させられたブロッキングアクティビティは、経過スケジューリング時間がスケジューリング予算時間を越えるとき、最初のインプリメンテーション時間に復元される請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- ライフスパンは、最小寿命存続期間と最大寿命存続期間を含んでいる請求項5記載のコンピュータにインプリメントされているスケジューリング方法。
- アクティビティは最小寿命存続期間の間挿入される請求項13記載のコンピュータにインプリメントされているスケジューリング方式。
- さらに最大寿命存続期間の方にあるフラッフィングアクティビティをさらに含む請求項13記載のコンピュータにインプリメントされているスケジューリング方法。
- スケジュールにアクティビティ群を挿入するためのコンピュータプログラムが格納されているコンピュータ読み取り可能な媒体において、
前記コンピュータプログラムがコンピュータによって実行されるときに、
指定された優先順位、ライフプラン、好ましいインプリメンテーション時間および、スケジューリング時間予算を有するアクティビティを受け取るステップと、
好ましいインプリメンテーション時間の使用可能度と使用可能な実行時間の量を決定するためにスケジュールをサーチするステップと、
好ましいインプリメンテーション時間が使用可能であり、ライフスパンが使用可能な実行時間以内でれば、好ましいインプリメンテーション時間にアクティビティを挿入するステップとを含み、
使用できないインプリメンテーション時間あるいは、使用可能な実行時間より大きいライフスパンに応じて、スケジュールを変更し、
その変更において、代りのインプリメンテーション時間をランダムに選択するステップと、
使用可能な実行時間の量とブロッキングアクティビティの存在を決定するために代りの時間を照会するステップと、
ブロッキングアクティビティの決定に応じて、スケジュールの異なったインプリメンテーション時間に移動し、実行時間を増加させるようブロッキングアクティビティに要求するステップと、
使用可能な実行時間をアクティビティのライフスパンと比較するステップと、
ライフスパンが使用可能な実行時間以下のとき、ランダムに選択した代りのインプリメンテーション時間にアクティビティを挿入するステップとを含むステップと、
使用可能な時間がライフスパンより小さいとき、アクティビティが挿入されるまであるいは、経過スケジューリング時間がスケジューリング時間予算を超過するまで、代りの実行時間のランダムな選択を繰り返すステップとを実行する命令を備えるコンピュータプログラム。 - スケジュール変更が反復的である請求項16記載のコンピュータ読み取り可能な媒体。
- 同等以上の優先順位を有するスケジュールされたアクティビティがスケジュール内に保存される請求項16記載のコンピュータ読み取り可能な媒体。
- ブロッキングアクティビティがより大きい優先順位をもつ場合、新規のアクティビティの優先順位が、移動することを要求されたブロッキングアクティビティによって仮定され、仮の優先順位を持ったブロッキングアクティビティがスケジュール変更を開始する請求項16記載のコンピュータ読み取り可能な媒体。
- スケジュシュール変更の複数の具体例が実質上、同時に発生する請求項16記載のコンピュータ読み取り可能な媒体。
- スケジューリング時間予算が少なくとも2つの部分に分割され、優先順位の低いブロッキングアクティビティは、第1部分に出会うと印を付けられ、印を付けられた優先順位の低いブロッキングアクティビティは、第2部分で削除される請求項16記載のコンピュータ読み取り可能な媒体。
- 移動させられた各ブロッキングアクティビティは、最初のインプリメンテーション時間に関して記憶され、各移動させられたブロッキングアクティビティは、できるだけうまくアクティビティの挿入が続くように、最初のインプリメンテーション時間に復元される請求項16記載のコンピュータ読み取り可能な媒体。
- 移動させられた各ブロッキングアクティビティは、最初のインプリメンテーション時間に関して記憶され、各移動させられたブロッキングアクティビティは、経過スケジューリング時間がスケジューリング予算時間を越えるとき、最初のインプリメンテーション時間に復元される請求項16記載のコンピュータ読み取り可能な媒体。
- ライフスパンは、最小寿命存続期間と最大寿命存続期間を含んでいる請求項16記載のコンピュータ読み取り可能な媒体。
- アクティビティは最小寿命存続期間の間挿入される請求項24記載のコンピュータ読み取り可能な媒体。
- 最大寿命存続期間の方にあるフラッフィングアクティビティ群をさらに含む請求項24記載のコンピュータ読み取り可能な媒体。
- プロセシング装置と、
前記プロセシング装置に結合されている記憶装置と、
前記プロセシング装置に結合されている入力装置と、
前記プロセシング装置に結合されている出力装置とを備え、
前記プロセシング装置は
指定された優先順位、ライフプラン、好ましいインプリメンテーション時間および、スケジューリング時間予算を持つアクティビティを受け取り、
好ましいインプリメンテーション時間の使用可能度と使用可能な実行時間の量を決定するためにスケジュールをサーチし、
好ましいインプリメンテーション時間が使用可能であり、ライフスパンが使用可能な実行時間以内でれば、好ましいインプリメンテーション時間にアクティビティを挿入し、
使用できないインプリメンテーション時間あるいは、使用可能な実行時間より大きいライフスパンに応じて、スケジュールを変更し、前記スケジュールの変更は、
代りのインプリメンテーション時間をランダムに選択し、
使用可能な実行時間の量とブロッキングアクティビティの存在を決定するために代りの時間を照会し、
ブロッキングアクティビティの決定に応じて、スケジュールの異なったインプリメンテーション時間に移動し、使用可能な実行時間を増加させるようブロッキングアクティビティに要求し、
使用可能な実行時間をアクティビティのライフスパンと比較し、
ライフスパンが使用可能な実行時間以下のとき、ランダムに選択した代りのインプリメンテーション時間にアクティビティを挿入することを含み、
使用可能な時間がライフスパンより小さいとき、アクティビティが挿入されるまであるいは、経過スケジューリング時間がスケジューリング時間予算を超過するまで、代りの実行時間のランダムな選択を繰り返す動作ができるアクティビティ群をスケジュールするコンピュータシステム。 - スケジュール変更が反復的である請求項27記載のコンピュータシステム。
- 同等以上の優先順位を有するスケジュールされたアクティビティがスケジュール内に保存される請求項27記載のコンピュータシステム。
- ブロッキングアクティビティがより大きい優先順位をもつ場合、新規のアクティビティの優先順位が、移動することを要求されたブロッキングアクティビティによって仮定され、仮の優先順位を持ったブロッキングアクティビティがスケジュール変更を開始する請求項27記載のコンピュータシステム。
- スケジュシュール変更の複数の具体例が実質上、同時に発生する請求項27記載のコピュータシステム。
- スケジュールにアクティビティを付加するためのコンピュータプログラムが格納されているコンピュータ読み取り可能な媒体において、
ユーザがアクティビティ、ユーザが指定する優先順位、ライフプラン、好ましいインプリメンテーション時間および、アクティビティに対するスケジューリング時間予算を入力することを許容する入力装置と動作的に連係している入力ルーチンと、
好ましいインプリメンテーション時間の使用可能度または代りのインプリメンテーション時間、使用可能な実行時間の量、そしてブロッキングアクティビティの可能な存在を決定するめにスケジュールファイルをサーチするサーチルーチンと、
使用可能な実行時間がライフスパン以上であるときに、決定された使用可能な好ましいインプリメンテーション時間または代りのインプリメンテーション時間にアクティビティを挿入する挿入ルーチンと、
好ましいインプリメンテーション時間または代りのインプリメンテーション時間にもっとも近い時間にスケジュールされるブロッキングアクティビティの決定に応じて、ブロッキングアクティビティを代りのインプリメンテーション時間に再配置する動作を行う再配置ルルーチンと、
再配置ルーチンによって呼び出され、アクティビティまたはブロッキングアクティビティのために代りのインプリメンテーション時間を選択するランダム化ルーチンと、
経過スケジューリング時間がスケジューリング時間予算を超過するときに経過スケジューリング時間とスケジューリング予算時間を比較し、プログラム実行を終了させるタイミングルーチンを備えるコンピュータプログラム。 - スケジュール変更が反復的である請求項32記載のコンピュータ読み取り可能な媒体。
- 前記ルーチンの複数の具体例が実質上、同時に走行する請求項32記載のコンピュータ読み取り可能な媒体。
- 同等以上の優先順位を有するスケジュールされたアクティビティがスケジュール内に保存される請求項32記載のコンピュータ読み取り可能な媒体。
- 好ましいインプリメンテーション時間あるいは代りのインプリメンテーション時間にもっとも近い時間にスケジュールされた優先順位の低いブロッキングアクティビティを削除する動作を行う削除ルーチンをさらに含む請求項32記載のコンピュータ読み取り可能な媒体。
- 各再配置されたアクティビティの最初のインプリメンテーション時間を追跡する追跡ルーチンと、
各再配置されたアクティビティをおおよそ各最初のインプリメンテーション時間に復元する動作を行うクリーンアップルーチンをさらに含む請求項32記載のコンピュータ読み取り可能な媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/045,419 US20060173723A1 (en) | 2005-01-28 | 2005-01-28 | Scheduler |
PCT/US2006/002667 WO2006083652A2 (en) | 2005-01-28 | 2006-01-25 | Scheduler |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012010331A Division JP5628222B2 (ja) | 2005-01-28 | 2012-01-20 | スケジューラ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008532109A true JP2008532109A (ja) | 2008-08-14 |
JP2008532109A5 JP2008532109A5 (ja) | 2008-09-25 |
Family
ID=36757776
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007553206A Withdrawn JP2008532109A (ja) | 2005-01-28 | 2006-01-25 | スケジューラ |
JP2012010331A Expired - Fee Related JP5628222B2 (ja) | 2005-01-28 | 2012-01-20 | スケジューラ |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012010331A Expired - Fee Related JP5628222B2 (ja) | 2005-01-28 | 2012-01-20 | スケジューラ |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060173723A1 (ja) |
EP (1) | EP1849071A4 (ja) |
JP (2) | JP2008532109A (ja) |
CA (1) | CA2596074A1 (ja) |
NO (1) | NO20073195L (ja) |
WO (1) | WO2006083652A2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090313044A1 (en) * | 2005-12-05 | 2009-12-17 | Koninklijke Philips Electronics, N.V. | Flexible care plan methods and apparatuses |
US20080147728A1 (en) * | 2006-12-15 | 2008-06-19 | Tal Reichert | Exposure-based scheduling |
US20090138822A1 (en) * | 2007-11-28 | 2009-05-28 | International Business Machines Corporation | Method of flexibly blocking out busy-time in calendars |
US7996522B2 (en) * | 2007-12-04 | 2011-08-09 | Novell, Inc. | Persistent scheduling techniques |
CN103092683B (zh) * | 2011-11-07 | 2017-12-26 | Sap欧洲公司 | 用于数据分析的基于启发式的调度 |
US10713743B1 (en) | 2013-11-01 | 2020-07-14 | Securus Technologies, Inc. | Management of visitation sessions for residents of controlled-environment facilities |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63262754A (ja) * | 1987-04-20 | 1988-10-31 | Brother Ind Ltd | スケジユ−ル管理装置 |
JPH064542A (ja) * | 1992-06-16 | 1994-01-14 | Ricoh Co Ltd | スケジュール調整装置 |
JPH086995A (ja) * | 1994-06-21 | 1996-01-12 | Sharp Corp | スケジュール管理装置 |
JP2004102469A (ja) * | 2002-09-06 | 2004-04-02 | Railway Technical Res Inst | スケジュール調整装置およびスケジュール調整方法、並びにスケジュール調整プログラム |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5943653A (en) * | 1989-09-21 | 1999-08-24 | Ultradata Systems, Inc. | Electronic coupon storage and retrieval system correlated to highway exit service availability information |
US5311423A (en) * | 1991-01-07 | 1994-05-10 | Gte Service Corporation | Schedule management method |
US5406476A (en) * | 1991-04-11 | 1995-04-11 | Sun Microsystems, Inc. | Method and apparatus for resource constraint scheduling |
US5247677A (en) * | 1992-05-22 | 1993-09-21 | Apple Computer, Inc. | Stochastic priority-based task scheduler |
US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
DE69703938T3 (de) * | 1996-11-22 | 2007-05-16 | (at)Road Ltd., Ipswich | Ressourcenzuordnung |
US6571215B1 (en) * | 1997-01-21 | 2003-05-27 | Microsoft Corporation | System and method for generating a schedule based on resource assignments |
US6035278A (en) * | 1997-07-08 | 2000-03-07 | Netscape Communications Corporation | Method and system for schedule and task management |
JP2000090151A (ja) * | 1998-09-10 | 2000-03-31 | Ibm Japan Ltd | スケジュール表示方法、スケジュール変更方法、スケジュール管理装置、スケジュール管理プログラムを格納した記憶媒体 |
JP2000090156A (ja) * | 1998-09-14 | 2000-03-31 | Ibm Japan Ltd | スケジュール表示方法、スケジュール変更方法、スケジュール管理システム、スケジュール管理プログラムを格納した記憶媒体 |
US6490566B1 (en) * | 1999-05-05 | 2002-12-03 | I2 Technologies Us, Inc. | Graph-based schedule builder for tightly constrained scheduling problems |
US6708155B1 (en) * | 1999-07-07 | 2004-03-16 | American Management Systems, Inc. | Decision management system with automated strategy optimization |
US6606529B1 (en) * | 2000-06-09 | 2003-08-12 | Frontier Technologies, Inc. | Complex scheduling method and device |
US6584400B2 (en) * | 2001-04-09 | 2003-06-24 | Louis J C Beardsworth | Schedule activated management system for optimizing aircraft arrivals at congested airports |
US7386850B2 (en) * | 2001-06-01 | 2008-06-10 | Avaya Technology Corp. | Arrangement for scheduling tasks based on probability of availability of resources at a future point in time |
US6952828B2 (en) * | 2001-09-26 | 2005-10-04 | The Boeing Company | System, method and computer program product for dynamic resource management |
US20030065544A1 (en) * | 2001-09-28 | 2003-04-03 | Elzinga C. Bret | Method and system for performing dynamic scheduling |
US7502747B1 (en) * | 2001-11-29 | 2009-03-10 | Microsoft Corporation | Automated job scheduling based on resource availability |
US6895292B2 (en) * | 2003-04-28 | 2005-05-17 | Palo Alto Research Center Inc. | Predictive and preemptive planning and scheduling for different job priorities system and method |
US8407076B2 (en) * | 2004-05-14 | 2013-03-26 | International Business Machines Corporation | Accommodating preparatory work for electronically scheduled meetings |
-
2005
- 2005-01-28 US US11/045,419 patent/US20060173723A1/en not_active Abandoned
-
2006
- 2006-01-25 CA CA002596074A patent/CA2596074A1/en not_active Abandoned
- 2006-01-25 EP EP06719506A patent/EP1849071A4/en not_active Withdrawn
- 2006-01-25 JP JP2007553206A patent/JP2008532109A/ja not_active Withdrawn
- 2006-01-25 WO PCT/US2006/002667 patent/WO2006083652A2/en active Application Filing
-
2007
- 2007-06-22 NO NO20073195A patent/NO20073195L/no not_active Application Discontinuation
-
2012
- 2012-01-20 JP JP2012010331A patent/JP5628222B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63262754A (ja) * | 1987-04-20 | 1988-10-31 | Brother Ind Ltd | スケジユ−ル管理装置 |
JPH064542A (ja) * | 1992-06-16 | 1994-01-14 | Ricoh Co Ltd | スケジュール調整装置 |
JPH086995A (ja) * | 1994-06-21 | 1996-01-12 | Sharp Corp | スケジュール管理装置 |
JP2004102469A (ja) * | 2002-09-06 | 2004-04-02 | Railway Technical Res Inst | スケジュール調整装置およびスケジュール調整方法、並びにスケジュール調整プログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2006083652A2 (en) | 2006-08-10 |
US20060173723A1 (en) | 2006-08-03 |
EP1849071A2 (en) | 2007-10-31 |
WO2006083652A3 (en) | 2008-12-11 |
EP1849071A4 (en) | 2011-04-06 |
JP2012123816A (ja) | 2012-06-28 |
CA2596074A1 (en) | 2006-08-10 |
NO20073195L (no) | 2007-07-09 |
JP5628222B2 (ja) | 2014-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10768987B2 (en) | Data storage resource allocation list updating for data storage operations | |
US20200371879A1 (en) | Data storage resource allocation by performing abbreviated resource checks of certain data storage resources to detrmine whether data storage requests would fail | |
JP5628222B2 (ja) | スケジューラ | |
US8392926B2 (en) | Scheduling heterogeneous partitioned resources with sharing constraints | |
CN100487659C (zh) | 用于优化分段资源分配的方法和设备 | |
US8893118B2 (en) | Migratable unit based application migration | |
US7827167B2 (en) | Database management system and method including a query executor for generating multiple tasks | |
US8832695B2 (en) | Method of scheduling jobs and information processing apparatus implementing same | |
US20070130387A1 (en) | Input/output priority inheritance | |
US20090307035A1 (en) | Resolution of resource over-allocations in project plans | |
US20120191662A1 (en) | Service Oriented Architecture Related Smart Mediation | |
US8656395B2 (en) | Method and system for optimizing a job scheduler in an operating system | |
US11023493B2 (en) | Intelligently scheduling resynchronization jobs in a distributed object-based storage system | |
JP2009070264A (ja) | 階層スケジューリング装置、階層スケジューリング方法及びプログラム | |
JP2007179100A (ja) | ジョブキューシステムおよびジョブ管理方法、制御プログラム、可読記録媒体 | |
US9798585B2 (en) | Context switching with reader-writer locks | |
Amer | Policy based data placement in high performance scientific computing | |
CN112363819A (zh) | 大数据任务动态编排调度方法、装置及计算设备 | |
WO2001025991A9 (en) | Method and system for assignment of tasks to resources using displacement trees | |
JP2007156796A (ja) | ネットワークオペレーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100223 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101019 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110114 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110920 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120120 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120126 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20120319 |