JP5630800B2 - 情報処理システムおよび負荷分散方法 - Google Patents
情報処理システムおよび負荷分散方法 Download PDFInfo
- Publication number
- JP5630800B2 JP5630800B2 JP2008521229A JP2008521229A JP5630800B2 JP 5630800 B2 JP5630800 B2 JP 5630800B2 JP 2008521229 A JP2008521229 A JP 2008521229A JP 2008521229 A JP2008521229 A JP 2008521229A JP 5630800 B2 JP5630800 B2 JP 5630800B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- request
- sub
- description
- processed
- 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.)
- Active
Links
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/505—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 load
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
Description
前記メイン装置には、処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部が備えられる一方、
前記各サブ装置には、前記要求記憶部に記憶された処理要求を定期的に検索して自サブ装置で処理すべき処理要求を自ら決定し、該処理すべき処理要求を、この処理要求に記述された処理内容を該サブ装置の処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段が備えられ、該要求分割手段により分割された処理要求を前記処理手段が実行することを特徴とする。
本発明にあっては、処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を、処理手段が同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割することによって、作成された処理要求単位よりも小さな単位での負荷分散を実現する。処理要求の分割は、処理手段を備える各サブ装置側で実施する。また、処理手段が同時に処理可能な台数の被処理装置の記述の選択を、各サブ装置と各被処理装置との間のネットワーク帯域や遅延などの情報を参照して行うようにしても良い。
図1を参照すると、本発明の第1の実施の形態にかかる情報処理システムは、複数のサブ装置1000と、これら複数のサブ装置1000に通信可能に接続されたメイン装置100とから構成されている。また、各サブ装置1000は、ネットワーク3000を通じて複数の被処理装置2000と接続されている。
被処理装置2000に対して何らかの処理を実行する場合、システム管理者は、任意のサブ装置1000の入力装置1010から処理要求を入力する(図2のステップS101)。入力する処理要求は、処理対象となる全ての被処理装置2000の記述とそれらに対する処理内容の記述とを含む。関連する技術のように個々の被処理装置2000毎の処理要求を作成する必要はない。但し、処理対象となる全ての被処理装置2000の記述を1つの処理要求に記述する必要性は必ずしもなく、幾つかの処理要求に分けて記述することも勿論可能である。
各サブ装置1000のデータ処理装置1020における要求分割手段1021は、メイン装置100の要求記憶部111に未実行の処理要求が存在するかどうかを定期的に検索している(図3のステップS111)。未実行の処理要求が検索されなかった場合(ステップS112でNO)、一定時間待機し(ステップS113)、ステップS111に戻って検索を再び実行する。
メイン装置100の要求記憶部111に記憶された処理要求の処理結果を参照する場合、システム管理者は、任意のサブ装置1000の入力装置1010から参照要求を入力する(図5のステップS131)。入力された参照要求は、サブ装置1000からメイン装置100の要求管理手段121に送られ、要求管理手段121により要求記憶部111から処理要求の処理結果が取り出された要求元のサブ装置1000に返却される(ステップS132)。サブ装置1000は、返却された処理結果を出力装置1030から出力する(ステップS133)。
図7を参照すると、本発明の第2の実施の形態は、図1に示した第1の実施の形態と比較して、各サブ装置1000の記憶装置1040に選択基準情報記憶部1042を備え、要求分割手段1021が未実行の処理要求中から処理可能台数分の被処理装置の記述を抽出する際、選択基準情報記憶部1042に記憶された選択基準情報を参照して、適切な被処理装置の記述を選択する点が相違する。
図9を参照すると、本発明に関連する第3の実施の形態にかかる情報処理システムは、複数のサブ装置1100と、これら複数のサブ装置1100に通信可能に接続されたメイン装置200とから構成されている。また、各サブ装置1100は、ネットワーク3000を通じて複数の被処理装置2000と接続されている。
メイン装置200の要求記憶部111への処理要求の登録は、第1の実施の形態と同様に任意のサブ装置1100の入力装置1010から行える(図2のステップS101、S102)。
メイン装置200のデータ処理装置120における要求分割手段122は、要求記憶部111に未実行の処理要求が存在するかどうかを定期的に検索している(図10のステップS201)。未実行の処理要求が検索されなかった場合(ステップS202でNO)、一定時間待機し(ステップS203)、ステップS201の処理に戻って検索を再び実行する。
メイン装置200の要求記憶部111に記憶された処理要求の処理結果の参照は、第1の実施の形態と同様に、任意のサブ装置1100の入力装置1010および出力装置1030を用いて行うことができる(図5のステップS131〜S133)。
図12を参照すると、本発明に関連する第4の実施の形態は、図9に示した第3の実施の形態と比較して、メイン装置200の記憶装置130に選択基準情報記憶部132を備え、要求分割手段122が未実行の処理要求中から処理可能台数分の被処理装置の記述を抽出する際、選択基準情報記憶部132に記憶された選択基準情報を参照して、適切な被処理装置の記述を選択する点が相違する。
図13を参照すると、本発明に関連する第5の実施の形態は、図9に示した第3の実施の形態と比較して、メイン装置200のデータ処理装置120が要求分割手段122の代わりに要求分割手段123を備えている点と、各サブ装置1100のデータ処理装置1020が新たに立候補手段1023を備えている点で相違する。
13 メイン装置200の要求記憶部111への処理要求の登録は、第3の実施の形態と同様に任意のサブ装置1100の入力装置1010から行える(図2のステップS101、S102)。
各サブ装置1100のデータ処理装置1020における立候補手段1023は、自装置の処理手段1022が処理要求の処理を行える場合、図14に示した処理を実行する。まず、メイン装置200の要求記憶部111に未実行の処理要求が存在するかどうかを検索する(図14のステップS301)。未実行の処理要求が検索されなかった場合(ステップS302でNO)、一定時間待機し(ステップS303)、ステップS301に戻って検索を再び実行する。
メイン装置200の要求記憶部111に記憶された処理要求の処理結果の参照は、第3の実施の形態と同様に、任意のサブ装置1100の入力装置1010および出力装置1030を用いて行うことができる(図5のステップS131〜S133)。
図17を参照すると、本発明に関連する第6の実施の形態は、図13に示した第5の実施の形態と比較して、メイン装置200の記憶装置130に選択基準情報記憶部132を備え、要求分割手段123が未実行の処理要求中から処理可能台数分の被処理装置の記述を抽出する際、選択基準情報記憶部132に記憶された選択基準情報を参照して、適切な被処理装置の記述を選択する点が相違する。
図18を参照すると、本発明を適用した第7の実施の形態は、図9に示した第3の実施の形態と比較して、メイン装置200のデータ処理装置120が要求分割手段122の代わりに候補者選択手段124を備えている点と、各サブ装置1100が、データ処理装置1020に新たに要求分割手段1024を備え、性能記憶部1041を有する記憶装置1040を備えている点で相違する。
メイン装置200の要求記憶部111への処理要求の登録は、第3の実施の形態と同様に任意のサブ装置1100の入力装置1010から行える(図2のステップS101、S102)。
各サブ装置1100のデータ処理装置1020における要求分割手段1024は、自装置の処理手段1022が処理要求の処理を行える場合、図19に示した処理を実行する。まず、メイン装置200の要求記憶部111に未実行の処理要求が存在するかどうかを検索する(ステップS401)。未実行の処理要求が検索されなかった場合(ステップS402でNO)、一定時間待機し(ステップS403)、ステップS401に戻って検索を再び実行する。
メイン装置200の要求記憶部111に記憶された処理要求の処理結果の参照は、第3の実施の形態と同様に、任意のサブ装置1100の入力装置1010および出力装置1030を用いて行うことができる(図5のステップS131〜S133)。
図21を参照すると、本発明を適用した第8の実施の形態は、図18に示した第7の実施の形態と比較して、各サブ装置1100の記憶装置1040に選択基準情報記憶部1042を備え、要求分割手段1024が未実行の処理要求中から処理可能台数分の被処理装置の記述を抽出する際、選択基準情報記憶部1042に記憶された選択基準情報を参照して、適切な被処理装置の記述を選択する点が相違する。
110…記憶装置
111…要求記憶部
120…データ処理装置
121…要求管理手段
122、123…要求分割手段
124…候補者選択手段
130…記憶装置
131…性能記憶部
132…選択基準情報記憶部
1000…サブ装置
1010…入力装置
1020…データ処理装置
1021、1024…要求分割手段
1022…処理手段
1023…立候補手段
1030…出力装置
1040…記憶装置
1041…性能記憶部
1042…選択基準情報記憶部
2000…被処理装置
3000…ネットワーク
Claims (8)
- 複数のサブ装置と、該複数のサブ装置と通信可能なメイン装置とを備え、
前記メイン装置には、処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部が備えられる一方、
前記各サブ装置には、前記要求記憶部に記憶された処理要求を定期的に検索して自サブ装置で処理すべき処理要求を自ら決定し、該処理すべき処理要求を、この処理要求に記述された処理内容を該サブ装置の処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段が備えられ、該要求分割手段により分割された処理要求を前記処理手段が実行することを特徴とする情報処理システム。 - 複数のサブ装置と、該複数のサブ装置と通信可能なメイン装置とを備え、
前記メイン装置には、処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部と、前記要求記憶部に記憶された処理要求を処理すべきサブ装置を当該処理要求に対して識別子を書き込んだサブ装置の中から選択する候補者選択手段が備えられる一方、
前記各サブ装置には、前記メイン装置の要求記憶部を定期的に検索して自サブ装置での処理を望む処理要求に自サブ装置の識別子を書き込む手段と、前記メイン装置の候補者選択手段によって処理要求を処理すべきサブ装置として選択された際に、処理すべき処理要求を、該処理要求に記述された処理内容を該サブ装置の処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段が備えられ、該要求分割手段により分割された処理要求を前記処理手段が実行することを特徴とする情報処理システム。 - 選択基準情報を記憶する選択基準情報記憶部を備え、
前記要求分割手段は、前記処理すべき処理要求とされた処理要求に記述された処理内容を前記処理手段によって同時に処理可能な台数の被処理装置の記述を、前記選択基準情報を参照して選択することを特徴とする請求項1または請求項2記載の情報処理システム。 - 処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部を有するメイン装置と、処理要求を分担して実行する処理手段と前記要求記憶部に記憶された処理要求を分割する要求分割手段を有する複数のサブ装置とを備えた情報処理システムにおける負荷分散方法であって、
前記各サブ装置の要求分割手段が、前記メイン装置の要求記憶部に記憶された処理要求を定期的に検索して自サブ装置で処理すべき処理要求を自ら決定し、処理すべき処理要求を、前記決定された処理要求に記述された処理内容を該サブ装置の処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する第1のステップと、
前記分割された処理要求を前記処理手段が実行する第2のステップとを含むことを特徴とする負荷分散方法。 - 処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部を備えたメイン装置と通信可能に接続され、処理要求を実行する処理手段と、
前記メイン装置の要求記憶部に記憶された処理要求を定期的に検索して前記処理手段で処理すべき処理要求を自ら決定し、該処理すべき処理要求を、この処理要求に記述された処理内容を前記処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段とを備えることを特徴とする情報処理装置。 - 処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部を備えたメイン装置と通信可能に接続され、処理要求を実行する処理手段と、
前記メイン装置の要求記憶部を定期的に検索して自らが備える処理手段での処理を望む処理要求に自らの識別子を書き込み、前記メイン装置から自らが当該処理要求を実行する装置として選択されるのを待ち合わせ、前記メイン装置によって処理要求を処理すべき装置として選択されると、この処理要求を、該処理要求に記述された処理内容を自らの処理手段によって同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割することを特徴とする情報処理装置。 - 処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部を備えたメイン装置と通信可能に接続されたコンピュータを、
前記要求記憶部に記憶された処理要求を定期的に検索して、この処理要求を、該処理要求に記述された処理内容を自らが同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段と、該要求分割手段により分割された処理要求を実行する処理手段として機能させるためのプログラム。 - 処理対象となる複数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求を記憶する要求記憶部を備えたメイン装置と通信可能に接続されたコンピュータを、
前記メイン装置の要求記憶部を定期的に検索して自らが処理を望む処理要求に自らの識別子を書き込み、前記メイン装置から自らが当該処理要求を実行する装置として選択されるのを待ち合わせ、前記メイン装置によって処理要求を処理すべき装置として選択されると、この処理要求を、該処理要求に記述された処理内容を自らが同時に処理可能な台数の被処理装置の記述とそれらに対する処理内容の記述とを含む処理要求に分割する要求分割手段と、該要求分割手段により分割された処理要求を実行する処理手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008521229A JP5630800B2 (ja) | 2006-06-16 | 2007-06-13 | 情報処理システムおよび負荷分散方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006166962 | 2006-06-16 | ||
JP2006166962 | 2006-06-16 | ||
JP2008521229A JP5630800B2 (ja) | 2006-06-16 | 2007-06-13 | 情報処理システムおよび負荷分散方法 |
PCT/JP2007/061878 WO2007145238A1 (ja) | 2006-06-16 | 2007-06-13 | 情報処理システムおよび負荷分散方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007145238A1 JPWO2007145238A1 (ja) | 2009-11-05 |
JP5630800B2 true JP5630800B2 (ja) | 2014-11-26 |
Family
ID=38831752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008521229A Active JP5630800B2 (ja) | 2006-06-16 | 2007-06-13 | 情報処理システムおよび負荷分散方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2031511A4 (ja) |
JP (1) | JP5630800B2 (ja) |
WO (1) | WO2007145238A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7422396B2 (ja) | 2020-04-21 | 2024-01-26 | D-テック合同会社 | 生体物質の検査装置および生体物質の検査用の容器 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5025369A (en) * | 1988-08-25 | 1991-06-18 | David Schwartz Enterprises, Inc. | Computer system |
JP2004062686A (ja) * | 2002-07-30 | 2004-02-26 | Dainippon Printing Co Ltd | 並列処理システム、サーバ、並列処理方法、プログラム、及び、記録媒体 |
WO2005091137A1 (ja) * | 2004-03-19 | 2005-09-29 | International Business Machines Corporation | コンピュータシステム、これを構成するサーバ、そのジョブ実行制御方法及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5892945A (en) * | 1996-03-21 | 1999-04-06 | Oracle Corporation | Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules |
JP2000242614A (ja) * | 1999-02-22 | 2000-09-08 | Nippon Steel Corp | 分散処理システムおよびその方法、分散処理を行うための端末装置および記録媒体 |
JP2001344199A (ja) * | 2000-06-02 | 2001-12-14 | Nec Corp | 分散型処理システム及び方法並びに記録媒体 |
JP2002358293A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 実行時負荷分散システム及び実行時負荷分散方法並びにプログラム |
US7093004B2 (en) * | 2002-02-04 | 2006-08-15 | Datasynapse, Inc. | Using execution statistics to select tasks for redundant assignment in a distributed computing platform |
JP2006166962A (ja) | 2004-12-13 | 2006-06-29 | Sanyo Product Co Ltd | 遊技台に組み込まれる遊技球弾発ユニットの製造方法と装置 |
-
2007
- 2007-06-13 EP EP07767104A patent/EP2031511A4/en not_active Withdrawn
- 2007-06-13 JP JP2008521229A patent/JP5630800B2/ja active Active
- 2007-06-13 WO PCT/JP2007/061878 patent/WO2007145238A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5025369A (en) * | 1988-08-25 | 1991-06-18 | David Schwartz Enterprises, Inc. | Computer system |
JP2004062686A (ja) * | 2002-07-30 | 2004-02-26 | Dainippon Printing Co Ltd | 並列処理システム、サーバ、並列処理方法、プログラム、及び、記録媒体 |
WO2005091137A1 (ja) * | 2004-03-19 | 2005-09-29 | International Business Machines Corporation | コンピュータシステム、これを構成するサーバ、そのジョブ実行制御方法及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7422396B2 (ja) | 2020-04-21 | 2024-01-26 | D-テック合同会社 | 生体物質の検査装置および生体物質の検査用の容器 |
Also Published As
Publication number | Publication date |
---|---|
EP2031511A4 (en) | 2010-03-24 |
WO2007145238A1 (ja) | 2007-12-21 |
EP2031511A1 (en) | 2009-03-04 |
JPWO2007145238A1 (ja) | 2009-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8438282B2 (en) | Information processing system and load sharing method | |
US11836135B1 (en) | Method and system for transparent database query caching | |
US11983198B2 (en) | Multi-cluster warehouse | |
JP6764989B2 (ja) | 要求処理技術 | |
CN106233275B (zh) | 数据管理***及方法 | |
US9229754B2 (en) | Dynamic scaling of management infrastructure in virtual environments | |
US20190155660A1 (en) | Scheduling system for computational work on heterogeneous hardware | |
US10776141B2 (en) | Directed placement for request instances | |
JP6172649B2 (ja) | 情報処理装置、プログラム、及び、情報処理方法 | |
CN102402462A (zh) | 用于对启用gpu的虚拟机进行负载平衡的技术 | |
JP5733680B2 (ja) | コマンド実行装置、コマンド実行システム、コマンド実行方法およびコマンド実行プログラム | |
WO2012117534A1 (ja) | 計算機システムおよびその制御方法 | |
US9141677B2 (en) | Apparatus and method for arranging query | |
CN113342477A (zh) | 一种容器组部署方法、装置、设备及存储介质 | |
EP2824570A1 (en) | Host providing system and host providing method | |
US11556391B2 (en) | CPU utilization for service level I/O scheduling | |
JP2005338985A (ja) | 記憶領域管理方法及びシステム | |
US8140478B2 (en) | Commit rate management with decoupled commit operations | |
GB2480764A (en) | Load balancing traffic manager for multiple server cluster with multiple parallel queues running substantially independently | |
JP5630800B2 (ja) | 情報処理システムおよび負荷分散方法 | |
US9256648B2 (en) | Data handling in a cloud computing environment | |
CN110659312B (zh) | 数据处理的方法、装置、设备和计算机存储介质 | |
JP5674850B2 (ja) | データベース管理システム及び方法 | |
KR101982447B1 (ko) | 가상 머신에 대한 입출력 처리 방법 | |
JP5283675B2 (ja) | データベース管理システム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120828 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121030 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130123 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130130 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20130215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141002 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5630800 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |