JP4387174B2 - 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法 - Google Patents
複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法 Download PDFInfo
- Publication number
- JP4387174B2 JP4387174B2 JP2003413411A JP2003413411A JP4387174B2 JP 4387174 B2 JP4387174 B2 JP 4387174B2 JP 2003413411 A JP2003413411 A JP 2003413411A JP 2003413411 A JP2003413411 A JP 2003413411A JP 4387174 B2 JP4387174 B2 JP 4387174B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- group
- resource
- resources
- priority group
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 193
- 230000008569 process Effects 0.000 title claims description 152
- 241001522296 Erithacus rubecula Species 0.000 claims description 36
- 238000012797 qualification Methods 0.000 claims description 34
- 230000000977 initiatory effect Effects 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 37
- 238000013459 approach Methods 0.000 description 12
- 238000012913 prioritisation Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000008713 feedback mechanism Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Description
本発明者らは、共有されるリソースの組を代表して、10個のCPUを有するコンピュータシステムを有すると仮定する。
図1(100〜110)を通過する。
LOAD[0〜9](負荷)=0
構成が変更されていないものと仮定する。これは、最初の通過であるので、次の繰り返しまで、FEEDBACK(フィードバック)を無視する。
上限(upperbound)=9
G=グループ1
積(product)=500
100以上のものはどれか(which is >=100)
密共有=500
オフセット(offset)=5
上限=5(したがって、CPU5、6、7、8、9がグループ1の対象になる。)
負荷[5]=100
LASTRESOURCE(1)=5
G=グループ2
積=350
100以上のものはどれか
密共有=850
オフセット=9
上限=1(したがって、CPU1の一部、およびCPU2、3、4のすべてがグループ2の対象になる。)
負荷[1]=50
LASTRESOURCE(2)=1
G=グループ3
積=100
100以上のものはどれか
密共有=950
オフセット=10
上限=0
負荷[0]=50
LASTRESOURCE(3)=0
G=グループ4
積=50
本発明者らの最初の粗優先順位グループ
0から0まで探索し、最少の負荷を有するCPUは、50の負荷を有するCPU0である。負荷[0]=100、選択(choice)=0
LASTRESOURCE(4)=0
グループはこれ以上存在しないので、図1に戻る。
グループ1は、その使用資格を満たさなかったので、図2は、CPUSNEEDED(1)=4を作成する。一方、それ以外のすべてのグループのCPUSNEEDEDは、0のままである。図3から、LASTRESOURCE配列は、以前と同じ結果になる。しかしながら、本発明者らは、LASTRESOURCE(1)+1で開始する4つのCPUを必要とするので,CPU6、CPU7、CPU8およびCPU9が、図4のオペレーションによるDEDICATED[6〜9]=1の設定により、グループ1専用になる。
最初の3つのグループは、すべて密である。
グループ2はCPU4から開始し、CPU5およびCPU6をも有する。負荷[4]=50
グループ3はCPU3から開始し、CPU4の他の半分を取得する。負荷[3]=100
これは、CPU0、CPU1およびCPU2を、7つの粗優先順位グループが分割するように残している。グループ4、グループ5およびグループ6は、それぞれ、最初の未使用のCPUを取得する。
LASTRESOURCE[5]=1、負荷[1]=70
LASTRESOURCE[6]=0、負荷[2]=50
次に、本発明者らは共有を開始する。
LASTRESOURCE[8]=1、負荷[1]=70+30=100
LASTRESOURCE[9]=0、負荷[1]=80+20=100
LASTRESOURCE[10]=2、負荷[2]=90+10=100
したがって、すべてのCPUが、正確に1つのCPU分の実行作業を有することが分かる。このようなことは、必ずしも当てはまるとは限らないが、このアルゴリズムは、グループが多くなりCPUが多くなるほど、より良く機能する傾向を有する。
Claims (10)
- 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散するコンピュータで実施される方法であって、
前記複数の優先順位グループの第1の優先順位グループが、前記複数のリソースの少なくとも1つの全部について使用資格を有する場合には、該第1の優先順位グループを密であるとみなし、前記複数の優先順位グループの前記第1の優先順位グループが、前記複数のリソースの前記1つの全部についての使用資格よりも少ない使用資格を有する場合には、該第1の優先順位グループを粗であるとみなすことにより、前記複数の優先順位グループの第1の優先順位グループが密であるかどうかを確認することと、
前記第1の優先順位グループが密であるとみなされる場合には、第1のコンピュータで実施される手法に従って、前記第1の優先順位グループのプロセスを、前記複数のリソースの少なくとも第1のサブセット間に分散すること、
前記第1の優先順位グループが粗であるとみなされる場合には、前記第1のコンピュータで実施される手法とは異なる第2のコンピュータで実施される手法に従って、前記第1の優先順位グループのプロセスを、前記複数のリソースの少なくとも第2のサブセット間に分散すること、
を含むコンピュータで実施される方法。 - 前記確認することに先立って、前記複数のリソースに関する相対的な優先順位に基づいて前記複数の優先順位グループをソートすることをさらに含み、それによって、前記確認することは、最高序列の優先順位グループから開始する優先序列に基づいて、前記複数の優先順位グループのそれぞれに対して実行される、
請求項1に記載のコンピュータで実施される方法。 - 前記第1のコンピュータで実施される方法は、
前記複数のリソースの中の第1のリソースのグループを確認することを含み、該第1のリソースのグループのサイズは、前記複数の優先順位グループの中の前記第1の優先順位グループの相対的な優先順位に対応し、
前記第1のリソースのグループを前記第1の優先順位グループに割り当てることを含み、前記第1のリソースのグループは、第1の開始リソースを含み、それによって、前記第1の優先順位グループのプロセスのラウンドロビン分散が前記第1の開始リソースから開始する、請求項2に記載のコンピュータで実施される方法。 - 前記複数の優先順位グループの前記第1の優先順位グループが密であるかどうかを確認することの後に、前記複数の優先順位グループの第2の優先順位グループが密であるかどうかを確認することを含み、前記複数の優先順位グループの前記第2の優先順位グループが、前記複数のリソースの少なくとも前記1つの全部について使用資格を有する場合には、該第2の優先順位グループは、密であるとみなされ、前記複数の優先順位グループの前記第2の優先順位グループが、前記複数のリソースの前記1つの全部についての使用資格よりも少ない使用資格を有する場合には、該第2の優先順位グループは、粗であるとみなされ、該第2の優先順位グループは、前記第1の優先順位グループに対して低い序列の優先順位を有し、
前記第2の優先順位グループが密であるとみなされる場合には、以下のaおよびbのステップ、すなわち
a)前記第1のリソースのグループとは異なる、前記複数のリソースの中の第2のリソースのグループを確認すること。該第2のリソースのグループのサイズは、前記複数の優先順位グループの中の前記第2の優先順位グループの相対的な優先順位に対応する
b)前記第2のリソースのグループを前記第2の優先順位グループに割り当てること。前記第2のリソースのグループは、前記第1の開始リソースとは異なる第2の開始リソースを含み、それによって、前記第2の優先順位グループのプロセスのラウンドロビン分散が前記第2の開始リソースから開始する
のステップを実行することをさらに含む請求項3に記載のコンピュータで実施される方法。 - 前記第1の優先順位グループの前記プロセスの前記ラウンドロビン分散、および前記第2の優先順位グループの前記プロセスの前記ラウンドロビン分散は、前記第1の開始リソースから前記第2の開始リソースに向かう方向に沿った分散方向で進行し、前記第2のリソースのグループは、前記分散方向に関して前記第1のリソースのグループよりも先行する、請求項4に記載のコンピュータで実施される方法。
- 前記複数のリソースは、前記第1のリソースのグループのリソースでもなく、前記第2のリソースのグループのリソースでもない所与のリソースを含み、該所与のリソースは、前記分散方向に関して、前記第2のリソースのグループおよび前記第1のリソースのグループよりも先行し、前記第1の優先順位グループの前記プロセスの前記ラウンドロビン分散は、前記分散方向に沿って、かつ前記第1の開始リソースから開始する第1のループに沿って進行し、前記所与のリソースを通り、次に、前記第2の開始リソースを通り、前記第2の優先順位グループの前記プロセスの前記ラウンドロビン分散は、前記分散方向に沿って、かつ前記第2の開始リソースから開始する第2のループに沿って進行し、前記第1の開始リソースを通り、次に、前記所与のリソースを通る、請求項5に記載のコンピュータで実施される方法。
- 前記第1の優先順位グループのプロセスから発生した発生プロセスが、前記第1の優先順位グループのプロセスの一覧の最後に追加され、前記第1のコンピュータで実施される手法に従って順に実行される、請求項6に記載のコンピュータで実施される方法。
- 前記第2の複数のリソースの前記プロセスの前記ラウンドロビン分散は、前記第1の優先順位グループ専用のリソースを飛ばし、前記第1の優先順位グループ専用の該リソースは、前記第1のリソースのグループを前記第1の優先順位グループへ割り当てることの前に達成される前記第1の優先順位グループのプロセスによる性能に関する性能データから確認される、請求項6に記載のコンピュータで実施される方法。
- 前記複数の優先順位グループの前記第2の優先順位グループが密であるかどうかを確認することの後に、前記複数の優先順位グループの第3の優先順位グループが密であるかどうかを確認することを含み、前記複数の優先順位グループの前記第3の優先順位グループが、前記複数のリソースの少なくとも前記1つの全部について使用資格を有する場合には、該第3の優先順位グループは、密であるとみなされ、前記複数の優先順位グループの前記第3の優先順位グループが、前記複数のリソースの前記1つの全部についての使用資格よりも少ない使用資格を有する場合には、該第3の優先順位グループは、粗であるとみなされ、該第3の優先順位グループは、前記第2の優先順位グループおよび前記第1の優先順位グループに対して低い序列の優先順位を有し、
前記第3の優先順位グループが粗であるとみなされる場合には、以下のcおよびdのステップ、すなわち
c)前記複数のリソースのうちの残っているリソースの中から最も負荷の低いリソースを確認すること。該残っているリソースは、前記第3の優先順位グループに対してより高い序列の優先順位を有する優先順位グループに割り当てられていないリソースを表す
d)前記最も負荷の低いリソースを前記第3の優先順位グループに割り当てること。前記最も負荷の低いリソースは、前記分散方向に関して、前記第1のリソースのグループおよび前記第2のリソースのグループよりも先行し、それによって、前記第3の優先順位グループのプロセスのラウンドロビン分散が、前記分散方向に沿って、かつ前記最も負荷の低いリソースから開始するループに沿って進行し、前記第2の開始リソースを通り、続いて、前記第1の開始リソースを通る
のステップを実行することをさらに含む請求項6に記載のコンピュータで実施される方法。 - 前記相対的な優先順位は、前記複数のリソースに関する使用資格比率によって指定される、請求項3に記載のコンピュータで実施される方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/318,822 US7360219B2 (en) | 2002-12-13 | 2002-12-13 | Systems and methods for facilitating fair and efficient scheduling of processes among multiple resources in a computer system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004199674A JP2004199674A (ja) | 2004-07-15 |
JP4387174B2 true JP4387174B2 (ja) | 2009-12-16 |
Family
ID=32506471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003413411A Expired - Lifetime JP4387174B2 (ja) | 2002-12-13 | 2003-12-11 | 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7360219B2 (ja) |
JP (1) | JP4387174B2 (ja) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349904B2 (en) * | 2004-09-02 | 2008-03-25 | International Business Machines Corporation | Method and apparatus for managing access to set of converged entitlement resources |
JP4606142B2 (ja) * | 2004-12-01 | 2011-01-05 | 株式会社ソニー・コンピュータエンタテインメント | スケジューリング方法、スケジューリング装置およびマルチプロセッサシステム |
US7551617B2 (en) | 2005-02-08 | 2009-06-23 | Cisco Technology, Inc. | Multi-threaded packet processing architecture with global packet memory, packet recirculation, and coprocessor |
US7561589B2 (en) * | 2005-02-23 | 2009-07-14 | Cisco Technology, Inc | Virtual address storage which may be of particular use in generating fragmented packets |
US7606250B2 (en) * | 2005-04-05 | 2009-10-20 | Cisco Technology, Inc. | Assigning resources to items such as processing contexts for processing packets |
US8214836B1 (en) | 2005-05-13 | 2012-07-03 | Oracle America, Inc. | Method and apparatus for job assignment and scheduling using advance reservation, backfilling, and preemption |
US7984447B1 (en) * | 2005-05-13 | 2011-07-19 | Oracle America, Inc. | Method and apparatus for balancing project shares within job assignment and scheduling |
US7844968B1 (en) | 2005-05-13 | 2010-11-30 | Oracle America, Inc. | System for predicting earliest completion time and using static priority having initial priority and static urgency for job scheduling |
US7908606B2 (en) * | 2005-05-20 | 2011-03-15 | Unisys Corporation | Usage metering system |
KR100749818B1 (ko) * | 2005-09-23 | 2007-08-17 | 한국전자통신연구원 | Rfid 시스템에 있어서의 멀티 태그 인식 장치 및 그방법 |
US7739426B1 (en) | 2005-10-31 | 2010-06-15 | Cisco Technology, Inc. | Descriptor transfer logic |
US8458711B2 (en) * | 2006-09-25 | 2013-06-04 | Intel Corporation | Quality of service implementation for platform resources |
US8667500B1 (en) * | 2006-10-17 | 2014-03-04 | Vmware, Inc. | Use of dynamic entitlement and adaptive threshold for cluster process balancing |
JP4756553B2 (ja) * | 2006-12-12 | 2011-08-24 | 株式会社ソニー・コンピュータエンタテインメント | 分散処理方法、オペレーティングシステムおよびマルチプロセッサシステム |
US8286173B2 (en) * | 2007-03-23 | 2012-10-09 | Oracle America, Inc. | Methods and apparatus for window-based fair priority scheduling |
US8046766B2 (en) | 2007-04-26 | 2011-10-25 | Hewlett-Packard Development Company, L.P. | Process assignment to physical processors using minimum and maximum processor shares |
JP2009020692A (ja) * | 2007-07-11 | 2009-01-29 | Toshiba Corp | タスク管理装置、タスク管理方法及びタスク管理プログラム |
JP2009217455A (ja) * | 2008-03-10 | 2009-09-24 | Fujitsu Ltd | 情報処理装置、情報処理プログラム及び方法 |
US8547910B2 (en) | 2008-06-26 | 2013-10-01 | Qualcomm Incorporated | Fair resource sharing in wireless communications |
KR101644800B1 (ko) * | 2010-01-07 | 2016-08-02 | 삼성전자주식회사 | 컴퓨팅 시스템 및 방법 |
US10620988B2 (en) | 2010-12-16 | 2020-04-14 | Et International, Inc. | Distributed computing architecture |
US9026630B2 (en) | 2011-06-14 | 2015-05-05 | Vmware, Inc. | Managing resources in a distributed system using dynamic clusters |
US8856784B2 (en) * | 2011-06-14 | 2014-10-07 | Vmware, Inc. | Decentralized management of virtualized hosts |
US9471373B2 (en) | 2011-09-24 | 2016-10-18 | Elwha Llc | Entitlement vector for library usage in managing resource allocation and scheduling based on usage and priority |
US9098608B2 (en) | 2011-10-28 | 2015-08-04 | Elwha Llc | Processor configured to allocate resources using an entitlement vector |
US9460290B2 (en) | 2011-07-19 | 2016-10-04 | Elwha Llc | Conditional security response using taint vector monitoring |
US9798873B2 (en) | 2011-08-04 | 2017-10-24 | Elwha Llc | Processor operable to ensure code integrity |
US8943313B2 (en) | 2011-07-19 | 2015-01-27 | Elwha Llc | Fine-grained security in federated data sets |
US8955111B2 (en) | 2011-09-24 | 2015-02-10 | Elwha Llc | Instruction set adapted for security risk monitoring |
US9465657B2 (en) * | 2011-07-19 | 2016-10-11 | Elwha Llc | Entitlement vector for library usage in managing resource allocation and scheduling based on usage and priority |
US9575903B2 (en) | 2011-08-04 | 2017-02-21 | Elwha Llc | Security perimeter |
US9443085B2 (en) | 2011-07-19 | 2016-09-13 | Elwha Llc | Intrusion detection using taint accumulation |
US9298918B2 (en) | 2011-11-30 | 2016-03-29 | Elwha Llc | Taint injection and tracking |
US9170843B2 (en) * | 2011-09-24 | 2015-10-27 | Elwha Llc | Data handling apparatus adapted for scheduling operations according to resource allocation based on entitlement |
US9558034B2 (en) | 2011-07-19 | 2017-01-31 | Elwha Llc | Entitlement vector for managing resource allocation |
US8813085B2 (en) * | 2011-07-19 | 2014-08-19 | Elwha Llc | Scheduling threads based on priority utilizing entitlement vectors, weight and usage level |
WO2013191603A1 (en) * | 2012-06-20 | 2013-12-27 | Telefonaktiebolaget L M Ericsson (Publ) | Methods for scheduling communication resources to a wireless device and scheduling device |
GB2523568B (en) * | 2014-02-27 | 2018-04-18 | Canon Kk | Method for processing requests and server device processing requests |
US11204871B2 (en) * | 2015-06-30 | 2021-12-21 | Advanced Micro Devices, Inc. | System performance management using prioritized compute units |
US10079773B2 (en) * | 2015-09-29 | 2018-09-18 | International Business Machines Corporation | Hierarchical fairshare of multi-dimensional resources |
US10834725B2 (en) | 2016-07-26 | 2020-11-10 | At&T Intellectual Property I, L.P. | Radio resource pooling associated with communication devices |
US11579921B2 (en) * | 2018-08-29 | 2023-02-14 | Alibaba Group Holding Limited | Method and system for performing parallel computations to generate multiple output feature maps |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4318182A (en) * | 1974-04-19 | 1982-03-02 | Honeywell Information Systems Inc. | Deadlock detection and prevention mechanism for a computer system |
JPH09231143A (ja) * | 1996-02-23 | 1997-09-05 | Sony Corp | 通信制御方法 |
US7020878B1 (en) * | 1998-08-28 | 2006-03-28 | Oracle International Corporation | System for allocating resource using the weight that represents a limitation on number of allowance active sessions associated with each resource consumer group |
JP2002057699A (ja) * | 2000-08-11 | 2002-02-22 | Nec Corp | パケット伝送方式、パケット伝送方法及び記録媒体 |
US6859926B1 (en) * | 2000-09-14 | 2005-02-22 | International Business Machines Corporation | Apparatus and method for workload management using class shares and tiers |
US6665760B1 (en) * | 2000-09-29 | 2003-12-16 | Rockwell Automation Technologies, Inc. | Group shifting and level shifting rotational arbiter system |
US7036123B2 (en) * | 2001-04-25 | 2006-04-25 | Sun Microsystems, Inc. | System using fair-share scheduling technique to schedule processes within each processor set based on the number of shares assigned to each process group |
-
2002
- 2002-12-13 US US10/318,822 patent/US7360219B2/en not_active Expired - Lifetime
-
2003
- 2003-12-11 JP JP2003413411A patent/JP4387174B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US20040117790A1 (en) | 2004-06-17 |
US7360219B2 (en) | 2008-04-15 |
JP2004199674A (ja) | 2004-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4387174B2 (ja) | 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法 | |
US20050081208A1 (en) | Framework for pluggable schedulers | |
US9959141B2 (en) | System and method of providing a self-optimizing reservation in space of compute resources | |
Zahorjan et al. | Processor scheduling in shared memory multiprocessors | |
Fan et al. | Scheduling beyond CPUs for HPC | |
JP5343523B2 (ja) | ジョブ管理装置、ジョブ管理方法およびジョブ管理プログラム | |
EP1253516A2 (en) | Apparatus and method for scheduling processes on a fair share basis | |
JP4185103B2 (ja) | 実行可能プログラムをスケジューリングするためのシステム及び方法 | |
JP5684629B2 (ja) | ジョブ管理システム及びジョブ管理方法 | |
CN109564528B (zh) | 分布式计算中计算资源分配的系统和方法 | |
Yao et al. | New scheduling algorithms for improving performance and resource utilization in hadoop YARN clusters | |
JP2008226023A (ja) | ジョブ割当装置、及びジョブ割当方法 | |
Xu et al. | Prophet: Scheduling executors with time-varying resource demands on data-parallel computation frameworks | |
CN116010064A (zh) | Dag作业调度和集群管理的方法、系统及装置 | |
Caron et al. | Multi-criteria malleable task management for hybrid-cloud platforms | |
Ahmad et al. | A novel dynamic priority based job scheduling approach for cloud environment | |
Lin et al. | Joint deadline-constrained and influence-aware design for allocating MapReduce jobs in cloud computing systems | |
CN115629854A (zh) | 分布式任务调度方法、系统、电子设备和存储介质 | |
Wang et al. | Cooperative job scheduling and data allocation in data-intensive parallel computing clusters | |
Sekaran et al. | SIQ algorithm for efficient load balancing in cloud | |
Thai et al. | Algorithms for optimising heterogeneous Cloud virtual machine clusters | |
EP1630671A1 (en) | Framework for pluggable schedulers | |
JPH07234847A (ja) | ジョブのスケジューリング方法 | |
CN112306670A (zh) | 一种Docker虚拟化场景下的服务器集群优化方法 | |
Oladoja et al. | A Thresholdbased Tournament Resource Allocation in Cloud Computing Environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090819 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090901 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090930 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4387174 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121009 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131009 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |