JP2008047096A - キューイングを行うコンピュータシステム、方法、及びプログラム - Google Patents
キューイングを行うコンピュータシステム、方法、及びプログラム Download PDFInfo
- Publication number
- JP2008047096A JP2008047096A JP2007137469A JP2007137469A JP2008047096A JP 2008047096 A JP2008047096 A JP 2008047096A JP 2007137469 A JP2007137469 A JP 2007137469A JP 2007137469 A JP2007137469 A JP 2007137469A JP 2008047096 A JP2008047096 A JP 2008047096A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- queue
- probability value
- request
- server
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 230000008569 process Effects 0.000 claims description 24
- 238000012546 transfer Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 15
- 238000013459 approach Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 241001466538 Gymnogyps Species 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 241000122205 Chamaeleonidae Species 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002730 additional effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000000344 soap Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Abstract
【解決手段】本発明のコンピュータシステム(100)は、少なくとも1つのサーバ(104)及び第1キュー(102)を備えると共にサービス要求(103)に応じてサービスを提供するように動作可能な第1クラスタ(101)と、第2キューを備えると共にサービス要求に応じてサービスを提供するように動作可能な第2クラスタとを備える。第1クラスタは、サービス要求を受信し、第1クラスタにアイドルサーバがあるかどうか判別し、第1クラスタにアイドルサーバがある場合には、このアイドルサーバに受信した要求を割り当て、第1クラスタにアイドルサーバがない場合には、少なくとも第1確率値に基づいたアルゴリズムに従って、受信した要求を第1キューに入れるか、或いは、受信した要求を第2クラスタに転送するように動作可能である。
【選択図】図1
Description
IAN FOSTER, et al., "Computational Grids", Chapter 2 of The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufman, 1999(イアン・フォスター他著「コンピュータグリッド」、『グリッド:新しいコンピュータインフラの青写真』第2章、モーガン−カウフマン版、1999年) Shouji Ogura, et al., "Evaluation of the inter-cluster data transfer on Grid environment", Proceedings of the 3rd IEEE/ACM Int'l Symposium on Cluster Computing on the Grid, IEEE Computer Science, 2003(小倉章嗣他著「グリッド環境におけるクラスタ間データ転送の評価」、第3回IEEE/ACMグリッドにおけるクラスタコンピューティングに関する国際シンポジウム会報、IEEEコンピュータサイエンス、2003年) Sang-Min Park, et al., "Chameleon: A Resource Scheduler in A Data Grid Environment*", Proceedings of the 3rd IEEE/ACM Int'l Symposium on Cluster Computing on the Grid, IEEE Computer Science, 2003(サンミン・パク他著「カメレオン:データグリッド環境におけるリソーススケジューラ」、第3回IEEE/ACMグリッドにおけるクラスタコンピューティングに関する国際シンポジウム会報、IEEEコンピュータサイエンス、2003年) Peterson Davie, "Queuing Disciplines", Chapter 6 of Computer Networks: A System Approach, pgs. 457-464, Morgan Kaufman, San Francisco, 2000(ピーターソン・デヴィー著「キューイング統御」、『コンピュータネットワーク:システムアプローチ』第6章、457〜464ページ、モーガン−カウフマン版、サンフランシスコ、2000年)
各クラスタ101は、上述したように相互接続されたプラットフォーム501のうちの1つ以上を含み得る。このシステム500は、コンピュータ/サーバプラットフォーム501、周辺装置502、及びネットワーク資源503を含む。
別の実施形態では、ソフトウェア命令の代わりに、又はソフトウェア命令と組み合わせて組み込み回路を用いて、本発明を実施してもよい。このように、本発明の実施形態は、ハードウェア回路とソフトウェアとのいずれの特定の組み合わせにも限定されない。
101 クラスタ
102 キュー
104 サーバ
301 決定過程
500 コンピュータシステム
501 コンピュータプラットフォーム
502 周辺装置
503 ネットワーク資源
514 ネットワークリンク
Claims (25)
- a.少なくとも1つのサーバ及び第1キューを備えると共に、サービス要求に応じてサービスを提供するように動作可能な、第1クラスタと、
b.第2キューを備えると共に、サービス要求に応じてサービスを提供するように動作可能な、第2クラスタと、
を備える、コンピュータシステムであって、
前記第1クラスタが、
i. サービス要求を受信し、
ii. 前記第1クラスタにアイドルサーバがあるかどうか判別し、
iii.前記第1クラスタにアイドルサーバがある場合には、該アイドルサーバに前記受信した要求を割り当て、
iv. 前記第1クラスタにアイドルサーバがない場合には、少なくとも第1確率値に基づいたアルゴリズムに従って、前記受信した要求を前記第1キューに入れるか、又は前記受信した要求を前記第2クラスタに転送する
ように動作可能な、コンピュータシステム。 - 前記第1確率値が、前記第1キューに待機しているサービス要求の数に基づいて決定される、請求項1に記載のコンピュータシステム。
- 前記第1確率値が、前記第1クラスタにおけるサーバの数に基づいて決定される、請求項1に記載のコンピュータシステム。
- 前記第1確率値が、前記第1キューに待機しているサービス要求の数及び前記第1クラスタにおけるサーバの数に基づいて決定される、請求項1に記載のコンピュータシステム。
- 前記アルゴリズムが、少なくとも前記第2キューに待機しているサービス要求の数に基づいて決定された第2確率値に更に基づいている、請求項1に記載のコンピュータシステム。
- 前記第1クラスタの前記第1キューと前記第2クラスタの前記第2キューとの間のリンクをさらに備える、請求項1に記載のコンピュータシステム。
- 前記第1クラスタが、ローカル状態情報を前記第2クラスタに定期的に提供するように動作可能である、請求項1に記載のコンピュータシステム。
- 前記ローカル状態情報が、前記第1確率値を含む、請求項7に記載のコンピュータシステム。
- 少なくとも1つのクラスタ化されたサーバを含むシステムにおけるキューイング方法であって、
a.第1キューを備える第1クラスタにおいてサービス要求を受信し、
b.前記第1クラスタにアイドルサーバがあるかどうか判別し、
c.前記第1クラスタにアイドルサーバがある場合には、該アイドルサーバに前記受信した要求を割り当て、
d.前記第1クラスタにアイドルサーバがない場合には、少なくとも第1確率値に基づいたアルゴリズムに従って、前記受信した要求を前記第1キューに入れるか、又は前記受信した要求を第2クラスタに転送すること、
を含む方法。 - 前記第1確率値が、前記第1キューに待機しているサービス要求の数に基づいて決定される、請求項10に記載の方法。
- 前記第1確率値が、前記第1クラスタにおけるサーバの数に基づいて決定される、請求項10に記載の方法。
- 前記第1確率値が、前記第1キューに待機しているサービス要求の数及び前記第1クラスタにおけるサーバの数に基づいて決定される、請求項10に記載の方法。
- 前記アルゴリズムが、少なくとも第2キューに待機しているサービス要求の数に基づいて決定された第2確率値に更に基づいている、請求項10に記載の方法。
- ローカル状態情報を前記第2クラスタに定期的に提供することを更に含む、請求項10に記載の方法。
- 前記ローカル状態情報が、前記第1確率値を含む、請求項15に記載の方法。
- 少なくとも1つのクラスタ化されたサーバを含むシステムにおいて、コンピュータにキューイング処理を実行させるためのコードを含むプログラムであって、前記コードは、
a.第1キューを備える第1クラスタにおいてサービス要求を受信し、
b.前記第1クラスタにアイドルサーバがあるかどうか判別し、前記第1クラスタにアイドルサーバがある場合には、該アイドルサーバに前記受信した要求を割り当て、前記第1クラスタにアイドルサーバがない場合には、少なくとも第1確率値に基づいたアルゴリズムに従って、前記受信した要求を前記第1キューに入れるか、又は前記受信した要求を第2クラスタに転送すること、
を含む処理をコンピュータに実行させる、プログラム。 - 前記第1確率値が、前記第1キューに待機しているサービス要求の数に基づいて決定される、請求項18に記載のプログラム。
- 前記第1確率値が、前記第1クラスタにおけるサーバの数に基づいて決定される、請求項18に記載のプログラム。
- 前記第1確率値が、前記第1キューに待機しているサービス要求の数及び前記第1クラスタにおけるサーバの数に基づいて決定される、請求項18に記載のプログラム。
- 前記アルゴリズムが、少なくとも第2キューに待機しているサービス要求の数に基づいて決定された第2確率値に更に基づいている、請求項18に記載のプログラム。
- ローカル状態情報を前記第2クラスタに定期的に提供する処理を更にコンピュータに実行させる、請求項18に記載のプログラム。
- 前記ローカル状態情報が、前記第1確率値を含む、請求項23に記載のプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/504,314 US7730186B2 (en) | 2006-05-25 | 2006-08-14 | Networked queuing system and method for distributed collborative clusters of services |
US11/504314 | 2006-08-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008047096A true JP2008047096A (ja) | 2008-02-28 |
JP5050649B2 JP5050649B2 (ja) | 2012-10-17 |
Family
ID=39180731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007137469A Expired - Fee Related JP5050649B2 (ja) | 2006-08-14 | 2007-05-24 | キューイングを行うコンピュータシステム、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5050649B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111259227A (zh) * | 2020-01-16 | 2020-06-09 | 北京旷视科技有限公司 | 用于在多个检索集群之间共享目标检索服务的方法和装置 |
CN111930502A (zh) * | 2020-07-31 | 2020-11-13 | 苏州交驰人工智能研究院有限公司 | 一种服务器管理方法、装置、设备及存储介质 |
CN114390104A (zh) * | 2022-01-26 | 2022-04-22 | 杭州趣链科技有限公司 | 过程取证系统、方法、装置、计算机设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06195317A (ja) * | 1992-12-22 | 1994-07-15 | Mitsubishi Electric Corp | データ処理システム |
JPH08305671A (ja) * | 1995-04-28 | 1996-11-22 | Nec Corp | ジョブスケジューリング方式 |
JP2006048680A (ja) * | 2004-07-30 | 2006-02-16 | Hewlett-Packard Development Co Lp | 複数のインスタンスアプリケーションに対し負荷分散装置を動作させるシステムおよび方法 |
-
2007
- 2007-05-24 JP JP2007137469A patent/JP5050649B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06195317A (ja) * | 1992-12-22 | 1994-07-15 | Mitsubishi Electric Corp | データ処理システム |
JPH08305671A (ja) * | 1995-04-28 | 1996-11-22 | Nec Corp | ジョブスケジューリング方式 |
JP2006048680A (ja) * | 2004-07-30 | 2006-02-16 | Hewlett-Packard Development Co Lp | 複数のインスタンスアプリケーションに対し負荷分散装置を動作させるシステムおよび方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111259227A (zh) * | 2020-01-16 | 2020-06-09 | 北京旷视科技有限公司 | 用于在多个检索集群之间共享目标检索服务的方法和装置 |
CN111259227B (zh) * | 2020-01-16 | 2023-11-10 | 北京旷视科技有限公司 | 用于在多个检索集群之间共享目标检索服务的方法和装置 |
CN111930502A (zh) * | 2020-07-31 | 2020-11-13 | 苏州交驰人工智能研究院有限公司 | 一种服务器管理方法、装置、设备及存储介质 |
CN114390104A (zh) * | 2022-01-26 | 2022-04-22 | 杭州趣链科技有限公司 | 过程取证系统、方法、装置、计算机设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5050649B2 (ja) | 2012-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3637733B1 (en) | Load balancing engine, client, distributed computing system, and load balancing method | |
US7730186B2 (en) | Networked queuing system and method for distributed collborative clusters of services | |
JP3480794B2 (ja) | サーバコンピュータシステム及び予測レスポンスを生成する方法 | |
US10567303B2 (en) | System and method for routing service requests | |
JP4144897B2 (ja) | 共通作業キュー環境における最適格サーバ | |
US20060277278A1 (en) | Distributing workload among DNS servers | |
JP2019522293A (ja) | アクセラレーション・リソース処理方法及び装置 | |
CA2367800C (en) | Communication architecture for distributed computing environment | |
JP5281160B2 (ja) | コンピュータ・ネットワーク内の複数のユーザ・デバイス間の資源共用のための方法および装置 | |
US20100293268A1 (en) | Efficient message consumption in a point-to-point messaging environment | |
US20170220385A1 (en) | Cross-platform workload processing | |
JP2005346573A (ja) | Webサービス提供方法、Webサービスシステムにおけるサーバ装置およびクライアント端末、Webサービスシステム、ならびに、Webサービスプログラムおよび記録媒体 | |
EP4050902A1 (en) | Real-time detection of completion of sensor wrap completion in gnmi telemetry of a network device | |
JP5050649B2 (ja) | キューイングを行うコンピュータシステム、方法、及びプログラム | |
US20080168125A1 (en) | Method and system for prioritizing requests | |
CN111049915A (zh) | 一种容器云下消息队列代理网格及方法 | |
US11683400B1 (en) | Communication protocol for Knative Eventing's Kafka components | |
EP3539278B1 (en) | Method and system for affinity load balancing | |
US9626226B2 (en) | Cross-platform workload processing | |
CN114666263A (zh) | 高动态的智能路由确定方法、装置、电子设备及存储介质 | |
US8989184B2 (en) | Message relay apparatus and method | |
CN108696598B (zh) | 一种微服务架构下将无状态服务接收到的消息通过长连接透传的方法和装置 | |
US11546405B2 (en) | Methods for exposing mainframe data as a web service and devices thereof | |
US20090094314A1 (en) | Reroute of a web service in a web based application | |
KR102367017B1 (ko) | 통신 네트워크 시스템 및 그것의 제어방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100423 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110823 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111104 |
|
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: 20120626 |
|
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: 20120709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5050649 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: 20150803 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |