JP2010113714A - 多機能デバイスのネットワークにおける非集中型ジョブ・スケジューリング及び分散型実行のためのシステム及び方法 - Google Patents
多機能デバイスのネットワークにおける非集中型ジョブ・スケジューリング及び分散型実行のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2010113714A JP2010113714A JP2009248568A JP2009248568A JP2010113714A JP 2010113714 A JP2010113714 A JP 2010113714A JP 2009248568 A JP2009248568 A JP 2009248568A JP 2009248568 A JP2009248568 A JP 2009248568A JP 2010113714 A JP2010113714 A JP 2010113714A
- Authority
- JP
- Japan
- Prior art keywords
- mfd
- peer
- job
- data
- node
- 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
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
-
- 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/501—Performance criteria
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Facsimiles In General (AREA)
Abstract
【解決手段】本開示は、複数のノードを有し、その複数のノードが複数のネットワーク化されたスーパーピア(SP)及び複数のピアを含む、多機能デバイス(MFD)のグリッドに関する。各々のSP及びピアは、プロセッサを有するMFDである。ピアは少なくとも2つのグループにグループ分けされ、1つのグループ内のピア同士は互いにデータ通信する。複数のSPの各SPは、領域を形成するために少なくとも2つのグループのそれぞれのグループに関連付けられ、領域のグループに関連付けられたSPはそのグループ内の各ピアとデータ通信する。
【選択図】図1
Description
MFDグリッド100のノードのグローバル又は擬似グローバル・ランキングは、ランク付けされるノードのコンフィギュレーションに関する情報、及び/又はSP102によってある期間にわたって反復的に収集され、維持された統計量に基づくものであり、この場合、統計量は、MFDグリッド100の複数のノードからのローカル・ランキングに基づく、ランク付けされるノードの性能に関連付けることができる。ローカル・ランキング及び(擬似)グローバル・ランキングの決定を以下、詳細に説明する。
102:スーパーピア(SP)
104:ピア
106:オーバーレイ・ネットワーク
108:領域
112:起点ノード
Claims (4)
- プロセッサを有する複数の多機能デバイス(MFD)ノードを含むMFDのグリッドであって、前記複数のノードは、
複数のネットワーク化されたスーパーピア(SP)と、
少なくとも2つのグループにグループ分けされた複数のピアと
を含み、1つのグループ内の前記ピア同士は互いにデータ通信し、前記複数のSPの各SPは、前記少なくとも2つのグループのそれぞれのグループに関連付けられ、領域を形成するために前記グループ内の前記ピアとデータ通信し、
起点ノードとして指定された前記複数のピアのうちの1つのピアは、データと前記データに対する動作を実施する要求とを含むジョブを受け取り、前記複数のピアが前記要求された動作を前記データに対して実行することに参加するように要求するための、前記ジョブのアドバタイズを開始し、
少なくとも1つのピアが、前記要求された動作を実施するために利用可能であり、かつそれを実施する能力があるということを応答し、
前記少なくとも1つの応答ピアに関連付けられたグローバル・ランキング及びローカル・ランキングのうちの少なくとも1つに従って、前記少なくとも1つの応答ピアから少なくとも1つのピアが選択され、前記グローバル・ランキングは、前記MFDグリッドの少なくとも2つのノードから見た前記少なくとも1つの応答ピアによる過去の性能に基づくものであり、前記ローカル・ランキングは、前記起点ノードから見た前記少なくとも1つの応答ピアによる過去の性能に基づくものであり、
前記ジョブデータの部分が、前記選択された少なくとも1つのピアのそれぞれの前記ローカル・ランキング及び前記グローバル・ランキングのうちの少なくとも1つに従って前記選択された少なくとも1つのピアに配分され、
前記ジョブデータの前記それぞれの部分は、それらが配分された前記選択された少なくとも1つのピアに発送され、
前記選択された少なくとも1つのピアのそれぞれは、それらに対して発送された前記ジョブデータの前記それぞれの部分に対して前記要求された動作を実行する
ことを特徴とするMFDのグリッド。 - 前記起点ノードは、前記少なくとも1つのピアを選択するため、及び前記少なくとも1つの選択されたピアに前記ジョブデータを割り当てるために、アルゴリズムを実行することを特徴とする請求項1に記載のグリッド。
- 多機能デバイス(MFD)のネットワークであって、
複数のMFDを含み、各MFDは前記ネットワークの少なくとも1つの他のMFDとデータ通信し、1つのMFDは、データと前記データに対する動作を実施する要求とを含むジョブを受け取る起点ノードとして指定され、前記ネットワークの少なくとも2つのMFDは前記ジョブデータの少なくとも部分に対して前記要求された動作を実行するために選択され、前記ジョブデータの部分は前記選択された少なくとも2つのMFDに配分され、前記部分は、前記要求された動作を実施するために前記部分が配分された前記MFDに対して発送され、
前記ネットワークの前記MFDの構成及び以前の性能の少なくとも1つに関連する履歴情報を用いて、前記選択及び配分が実施される
ことを特徴とするネットワーク。 - 多機能デバイス(MFD)のネットワークのMFDノードに到着したジョブをスケジューリングする方法であって、
前記MFDのネットワークの起点ノードにおいて、データと前記データに対する動作を実施する要求とを含むジョブを受け取り、
前記ジョブデータの少なくとも部分に対して前記要求された動作を実行させるために前記ネットワークのMFDを選択し、
前記ジョブデータの部分を、前記要求された動作を実行することによって処理するために、前記選択されたMFDに配分するステップ
を含み、
前記選択及び配分は、前記ネットワークの前記MFDの以前の性能に関する履歴情報を用いて実施されること
を特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/265,360 US8661129B2 (en) | 2008-11-05 | 2008-11-05 | System and method for decentralized job scheduling and distributed execution in a network of multifunction devices |
US12/265360 | 2008-11-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010113714A true JP2010113714A (ja) | 2010-05-20 |
JP5628510B2 JP5628510B2 (ja) | 2014-11-19 |
Family
ID=42132834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009248568A Expired - Fee Related JP5628510B2 (ja) | 2008-11-05 | 2009-10-29 | 多機能デバイスのネットワークにおける非集中型ジョブ・スケジューリング及び分散型実行のためのシステム及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8661129B2 (ja) |
JP (1) | JP5628510B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013537346A (ja) * | 2010-09-25 | 2013-09-30 | インテル コーポレイション | 異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8661129B2 (en) * | 2008-11-05 | 2014-02-25 | Xerox Corporation | System and method for decentralized job scheduling and distributed execution in a network of multifunction devices |
US9218217B1 (en) * | 2011-03-28 | 2015-12-22 | Google Inc. | Opportunistic job processing in distributed computing resources with an instantiated native client environment with limited read/write access |
US20140298343A1 (en) * | 2013-03-26 | 2014-10-02 | Xerox Corporation | Method and system for scheduling allocation of tasks |
JP6179299B2 (ja) * | 2013-09-13 | 2017-08-16 | ブラザー工業株式会社 | 通信装置 |
US20160283828A1 (en) | 2015-03-27 | 2016-09-29 | Kyocera Document Solutions Inc. | Automated Print Job Redirection |
US10108879B2 (en) * | 2016-09-21 | 2018-10-23 | Intuit Inc. | Aggregate training data set generation for OCR processing |
US10846070B2 (en) | 2018-07-05 | 2020-11-24 | At&T Intellectual Property I, L.P. | Facilitating cloud native edge computing via behavioral intelligence |
US10922139B2 (en) * | 2018-10-11 | 2021-02-16 | Visa International Service Association | System, method, and computer program product for processing large data sets by balancing entropy between distributed data segments |
US11294732B2 (en) | 2019-09-10 | 2022-04-05 | Microsoft Technology Licensing, Llc | Self-partitioning distributed computing system |
US11861410B2 (en) * | 2020-02-19 | 2024-01-02 | Nant Holdings Ip, Llc | Cloud computing burst instance management through transfer of cloud computing task portions between resources satisfying burst criteria |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006268166A (ja) * | 2005-03-22 | 2006-10-05 | Fuji Xerox Co Ltd | 情報処理装置、方法、及びプログラム |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6405204B1 (en) * | 1999-03-02 | 2002-06-11 | Sector Data, Llc | Alerts by sector/news alerts |
US6393484B1 (en) * | 1999-04-12 | 2002-05-21 | International Business Machines Corp. | System and method for controlled access to shared-medium public and semi-public internet protocol (IP) networks |
US6684241B1 (en) * | 1999-09-29 | 2004-01-27 | Nortel Networks Limited | Apparatus and method of configuring a network device |
US7278142B2 (en) * | 2000-08-24 | 2007-10-02 | Veritas Operating Corporation | Dynamic computing environment using remotely allocable resources |
US7698389B2 (en) * | 2001-05-16 | 2010-04-13 | Hewlett-Packard Development Company, L.P. | Device configuration in a distributed environment |
US8291015B2 (en) * | 2001-10-29 | 2012-10-16 | Cisco Technology, Inc. | System and method for modeling video network reliability |
US7142651B2 (en) * | 2001-11-29 | 2006-11-28 | Ectel Ltd. | Fraud detection in a distributed telecommunications networks |
US7233792B2 (en) * | 2002-03-11 | 2007-06-19 | Ting-Mao Chang | Proximity triggered job scheduling system and method |
US7512649B2 (en) * | 2002-03-22 | 2009-03-31 | Sun Microsytems, Inc. | Distributed identities |
US7069318B2 (en) * | 2002-03-27 | 2006-06-27 | International Business Machines Corporation | Content tracking in transient network communities |
US7734749B2 (en) | 2002-10-16 | 2010-06-08 | Xerox Corporation | Device model agent |
JP2004179877A (ja) * | 2002-11-26 | 2004-06-24 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
US7475133B2 (en) * | 2003-01-09 | 2009-01-06 | Ricoh Company, Ltd | Method for configuring a monitoring system to monitor selected network elements |
US7571227B1 (en) * | 2003-09-11 | 2009-08-04 | Sun Microsystems, Inc. | Self-updating grid mechanism |
US20050216362A1 (en) * | 2003-12-09 | 2005-09-29 | Rajesh Navar | Method of and system for providing an online marketplace having global reach and local focus |
US7656822B1 (en) * | 2003-12-22 | 2010-02-02 | Sun Microsystems, Inc. | Method and apparatus for decentralized device and service description and discovery |
US7495791B2 (en) * | 2004-10-06 | 2009-02-24 | Xerox Corporation | Load sharing among networked image processing devices |
US7804611B2 (en) | 2005-12-27 | 2010-09-28 | Xerox Corporation | Method for redirecting a print job, negotiation apparatus, printing system, and article of manufacture |
JP5007510B2 (ja) * | 2006-02-13 | 2012-08-22 | コニカミノルタビジネステクノロジーズ株式会社 | 文書処理装置および文書処理システム |
US8645514B2 (en) | 2006-05-08 | 2014-02-04 | Xerox Corporation | Method and system for collaborative self-organization of devices |
US7730119B2 (en) * | 2006-07-21 | 2010-06-01 | Sony Computer Entertainment Inc. | Sub-task processor distribution scheduling |
JP5459983B2 (ja) * | 2008-06-03 | 2014-04-02 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法及びコンピュータプログラム |
US8661129B2 (en) * | 2008-11-05 | 2014-02-25 | Xerox Corporation | System and method for decentralized job scheduling and distributed execution in a network of multifunction devices |
-
2008
- 2008-11-05 US US12/265,360 patent/US8661129B2/en not_active Expired - Fee Related
-
2009
- 2009-10-29 JP JP2009248568A patent/JP5628510B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006268166A (ja) * | 2005-03-22 | 2006-10-05 | Fuji Xerox Co Ltd | 情報処理装置、方法、及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013537346A (ja) * | 2010-09-25 | 2013-09-30 | インテル コーポレイション | 異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング |
Also Published As
Publication number | Publication date |
---|---|
US8661129B2 (en) | 2014-02-25 |
US20100115097A1 (en) | 2010-05-06 |
JP5628510B2 (ja) | 2014-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5628510B2 (ja) | 多機能デバイスのネットワークにおける非集中型ジョブ・スケジューリング及び分散型実行のためのシステム及び方法 | |
US7558859B2 (en) | Peer-to-peer auction based data distribution | |
CN107547596B (zh) | 一种基于Docker的云平台控制方法及装置 | |
US9075659B2 (en) | Task allocation in a computer network | |
JP6126157B2 (ja) | 複数のコンピュータシステムによるプログラムの実行を管理するシステム | |
JP5582344B2 (ja) | 接続管理システム、及びシンクライアントシステムにおける接続管理サーバの連携方法 | |
US8305606B2 (en) | Job management system, apparatus, and method for distributing print job information list in RSS format | |
US7519734B1 (en) | System and method for routing service requests | |
US9424096B2 (en) | Task allocation in a computer network | |
US20090257082A1 (en) | Capturing, processing, managing, and reporting events of interest in virtual collaboration | |
US7495791B2 (en) | Load sharing among networked image processing devices | |
JP2010134518A (ja) | 計算機システムの構成管理方法、計算機システム及び構成管理プログラム | |
Wei et al. | Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system | |
Eidenbenz et al. | Latency-aware industrial fog application orchestration with kubernetes | |
CN113382077A (zh) | 微服务调度方法、装置、计算机设备和存储介质 | |
JP5104122B2 (ja) | 画像形成装置、及びプログラム | |
JP2009146244A (ja) | ファイル配信システム、ファイル配信方法、プログラムおよび記録媒体 | |
Wu et al. | Abp scheduler: Speeding up service spread in docker swarm | |
JP5287623B2 (ja) | 仮想サーバ管理システム、画像処理システム、仮想サーバ管理装置及び制御プログラム | |
US7283990B2 (en) | Method and system for managing resources for multi-service jobs based on location | |
US8307112B2 (en) | Mediated information flow | |
JP2005228252A (ja) | サービス処理装置及び連携処理システム | |
Sandhya et al. | Performance Analysis and Comparative Study of Process Migration Using Genetic Algorithm | |
WO2022185988A1 (ja) | 画像形成装置 | |
US20210311957A1 (en) | Cross-cloud auto ingest |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140224 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140814 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140826 |
|
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: 20140917 |
|
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: 5628510 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |