JP5949506B2 - 分散処理方法、情報処理装置、及びプログラム - Google Patents
分散処理方法、情報処理装置、及びプログラム Download PDFInfo
- Publication number
- JP5949506B2 JP5949506B2 JP2012262501A JP2012262501A JP5949506B2 JP 5949506 B2 JP5949506 B2 JP 5949506B2 JP 2012262501 A JP2012262501 A JP 2012262501A JP 2012262501 A JP2012262501 A JP 2012262501A JP 5949506 B2 JP5949506 B2 JP 5949506B2
- Authority
- JP
- Japan
- Prior art keywords
- server
- processing
- information processing
- processing apparatus
- execution
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- 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/5013—Request control
-
- 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/509—Offload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
Description
[第1の実施の形態]
第1の実施の形態について説明する。
第1の実施の形態に係る第1の情報処理装置10は、第2の情報処理装置20と通信可能である。例えば、第1の情報処理装置10は、ネットワーク5を介して第2の情報処理装置20と通信することができる。
[第2の実施の形態]
第2の実施の形態について説明する。
図2の例では、デジタルスチルカメラとクラウドコンピューティングシステムとを連携させるクラウド連携機能が示されている。通常、デジタルスチルカメラの処理能力は、クラウドコンピューティングシステムが提供する処理能力よりも低い。そのため、クラウドコンピューティングシステムと連携させることでデジタルスチルカメラが実行する処理を高速に実行することが可能になる。また、デジタルスチルカメラが実行する処理の量を減らすことができるため、デジタルスチルカメラのバッテリ消費が抑制される。
図3は、第2の実施の形態に係る情報処理システムの例を示した図である。
図3に示すように、第2の実施の形態に係る情報処理システム100は、複数の端末装置110と、サーバ装置130とを含む。複数の端末装置110は、ネットワーク94を介してサーバ装置130と接続されている。図3の例ではサーバ装置130を1台しか記載していないが、情報処理システム100には複数のサーバ装置130が含まれていてもよい。但し、以下では、1台のサーバ装置130に注目して説明を進める。情報処理システム100には、ネットワーク94を介して又は直接的にサーバ装置130に接続された記憶装置(非図示)が含まれていてもよい。
図4は、第2の実施の形態に係る端末装置のハードウェアの例を示した図である。
図4に示すように、端末装置110は、例えば、CPU901、RAM902、HDD903、画像信号処理部904、入力信号処理部905、ディスクドライブ906、及び通信インターフェース907を有する。なお、端末装置110は、Charge Coupled Device Image Sensor(CCD)やComplementary Metal Oxide Semiconductor(CMOS)などの撮像素子(非図示)を有していてもよい。また、端末装置110は、撮像素子から出力された画像信号を処理する信号処理回路(非図示)を有していてもよい。
図5は、第2の実施の形態に係る端末装置の機能の例を示したブロック図である。
図5に示すように、端末装置110は、端末側処理部111と、実行管理部112と、処理時間保存部113と、サーバ処理時間予測部114と、通信部115と、端末側拡張実行部116と、端末処理時間計測部117とを有する。
端末側処理部111は、アプリケーションの処理を実行する。
端末側処理部111は、例えば、端末装置110が起動した際に所定のアプリケーションの処理を実行する。端末側処理部111は、ユーザがアプリケーションの種類を指定して実行を指示した場合に、指定されたアプリケーションの処理を実行する。例えば、端末側処理部111は、音声データ、画像データ、テキストデータなどのコンテンツを扱うアプリケーションの処理を実行する。
実行管理部112は、端末側処理部111の動作を制御する。例えば、実行管理部112は、端末装置110が起動した際に端末側処理部111に所定のアプリケーションの処理を実行させる。実行管理部112は、ユーザがアプリケーションの種類を指定して実行を指示した場合に、指定されたアプリケーションの処理を端末側処理部111に実行させる。実行管理部112は、ユーザがアプリケーションの処理を停止するように指示した場合に、端末側処理部111を制御して、指示されたアプリケーションの処理を停止させる。
処理時間保存部113は、端末処理時間を保存する記憶領域である。処理時間保存部113には、端末側処理部111によりアプリケーションの処理が実行された際に計測された端末処理時間が格納される。例えば、処理時間保存部113には、アプリケーションの種類毎に端末処理時間が格納される。なお、端末側処理部111によりアプリケーションの処理が実行される直前の端末装置110の負荷状況と共に、その処理が実行された際に計測された端末処理時間が処理時間保存部113に格納されていてもよい。負荷状況を表す情報としては、例えば、処理が実行される時点から所定時間前までの期間に観測されたCPU使用率の平均値(以下、平均CPU使用率)を利用することができる。
サーバ処理時間予測部114は、現在実行中のアプリケーションと同じアプリケーションについて過去に計測されたサーバ処理時間の情報を実行管理部112が取得できない場合に、所望のサーバ処理時間を予測する。例えば、サーバ処理時間予測部114は、現在実行中のアプリケーションとは異なるアプリケーションについて過去に計測されたサーバ処理時間の情報を用いて、所望のサーバ処理時間を予測する。
通信部115は、サーバ装置130と通信するための通信手段である。例えば、通信部115は、拡張実行に利用する状態データを送受信する。通信部115は、サーバ装置130からサーバ処理時間や他の端末装置110の端末処理時間の情報を受信する。通信部115は、後述する端末処理時間計測部117により計測された端末処理時間の情報をサーバ装置130に送信する。
端末側拡張実行部116は、拡張実行を行う際に端末側処理部111を制御する。例えば、実行管理部112から拡張実行の開始通知を受けると、端末側処理部111が実行している拡張実行可能区間前の処理を停止させ、端末側処理部111が出力した状態データをサーバ装置130に送信する。サーバ装置130から状態データを受信した実行管理部112から端末側処理部111の動作再開の通知を受けると、端末側拡張実行部116は、端末側処理部111に拡張実行可能区間後の処理を開始させる。
端末処理時間計測部117は、端末処理時間を計測する。例えば、端末側拡張実行部116から端末処理時間の計測開始が通知されると、端末処理時間計測部117は、端末処理時間の計測を開始する。端末側拡張実行部116から端末処理時間の計測終了が通知されると、端末処理時間計測部117は、端末処理時間の計測を終了する。そして、端末処理時間計測部117は、計測開始から計測終了までの時間を端末処理時間とする。端末処理時間計測部117は、端末処理時間の情報を処理時間保存部113に格納する。
(サーバ装置について)
図6は、第2の実施の形態に係るサーバ装置の機能の例を示したブロック図である。
通信部131は、端末装置110と通信するための通信手段である。例えば、通信部131は、拡張実行に利用する状態データを送受信する。通信部131は、端末装置110との間の通信状況を確認するために端末装置110から送信されたデータ送信時間の計測用パケット(送信時刻の情報を含む。)を受信する。この計測用パケットを受信した通信部131は、データ送信時間の情報(送信時刻及び受信時刻の情報)を含む計測用パケットを端末装置110に送信する。
サーバ側処理部132は、アプリケーションの処理を実行する。例えば、サーバ側拡張実行部133は、拡張実行可能区間の処理を実行する。この場合、サーバ側拡張実行部133は、端末装置110から受信した状態データを利用して拡張実行可能区間の処理を実行する。拡張実行可能区間の処理を完了した場合、サーバ側処理部132は、RAM902やHDD903などに格納されたパラメータの値を含む状態データを出力する。状態データは、拡張実行可能区間後の処理を継続して実行するために利用される。状態データは、例えば、スタック領域及びヒープ領域に格納されたデータである。
サーバ側拡張実行部133は、サーバ側処理部132に拡張実行可能区間の処理を実行させる。例えば、サーバ側拡張実行部133は、端末装置110から受信した状態データをサーバ側処理部132に提供し、この状態データを利用してサーバ側処理部132に拡張実行可能区間の処理を実行させる。
(サーバ処理時間管理部134)
サーバ処理時間管理部134は、サーバ処理時間を計測する。例えば、サーバ側拡張実行部133からサーバ処理時間の計測開始が通知されると、サーバ処理時間管理部134は、サーバ処理時間の計測を開始する。サーバ側拡張実行部133からサーバ処理時間の計測終了が通知されると、サーバ処理時間管理部134は、サーバ処理時間の計測を終了する。そして、サーバ処理時間管理部134は、計測開始から計測終了までの時間をサーバ処理時間とする。サーバ処理時間管理部134は、サーバ処理時間の情報を処理時間保存部135に格納する。
処理時間保存部135は、サーバ処理時間及び端末処理時間を保存する記憶領域である。処理時間保存部135には、サーバ処理時間管理部134により計測されたサーバ処理時間の情報、及び端末装置110から受信した端末処理時間の情報が格納される。
(拡張実行について)
図7は、第2の実施の形態に係る拡張実行の例を示した図である。
(端末装置及びサーバ装置が保持する情報について)
図8は、第2の実施の形態に係る端末装置の処理時間保存部に格納される情報の例を示した図である。
サーバ装置130の処理時間保存部135には、端末処理時間の情報及びサーバ処理時間の情報が格納される。なお、端末処理時間の情報は、対応する端末装置110の識別情報(図9の例では端末装置#1など)に対応付けて格納される。サーバ処理時間の情報は、サーバ装置130の識別情報(図9の例ではサーバ装置#1)に対応付けて格納される。
拡張実行を行う際、端末装置110は、過去にサーバ装置130が同じアプリケーションの処理を実行した際に計測されたサーバ処理時間の情報を利用する。但し、現在実行しようとしているアプリケーションに対応するサーバ処理時間の情報がない場合、端末装置110は、所望のアプリケーションに対応するサーバ処理時間を予測する。このようなサーバ処理時間の予測方法について以下で説明する。
一例として、APP−Aというアプリケーションの処理をサーバ装置130で実行した場合のサーバ処理時間を予測する2通りの方法(予測方法#1、#2)を紹介する。なお、予測方法#1、#2の適用条件は図10に示した通りである。
予測方法#1は、同じアプリケーションに対応するサーバ処理時間と端末処理時間との比がアプリケーションの種類が変わっても同じであると仮定して、所望のサーバ処理時間を予測する方法である。
予測方法#2は、APP−Aに対応するサーバ処理時間TASを予測する端末装置110(第1端末と表記する。)とは別の端末装置110(第2端末と表記する。)で計測された情報を利用してサーバ処理時間TASを予測する方法である。より詳細には、予測方法#2は、2つの異なるアプリケーションを実行する際に計測される処理時間の比は、装置の種類が変わっても同程度であると仮定して、所望のサーバ処理時間を予測する方法である。
上記の予測方法#1、#2のいずれも適用できない場合がある。例えば、図10に示すように、APP−Bに対応するサーバ処理時間TBSがない場合、上記の予測方法#1、#2は適用できない。APP−Bに対応するサーバ処理時間TBSがある場合でも、第1端末の端末処理時間TAT、TBTの少なくとも一方がなく、かつ、第2端末の端末処理時間TxAT、TxBTの少なくとも一方がないとき、予測方法#1、#2は適用できない。予測方法#1、#2が適用できない場合、APP−Aにおける拡張実行可能区間の処理を端末装置110とサーバ装置130とで共に実行する。
(利用する情報について)
端末装置110やサーバ装置130では、同じアプリケーションの処理が何度も実行されることがある。そのため、図9に示したように、1つのアプリケーションについて複数の端末処理時間の情報及び複数のサーバ処理時間の情報が得られ得る。このような場合、同じアプリケーションについて過去に計測された複数のサーバ処理時間の平均値、最頻値、最新値などを上記の予測方法#1、#2に利用する方法が考えられる。端末処理時間についても同様である。
ここで、図11を参照しながら、サーバ装置130の負荷状況を考慮したサーバ処理時間の予測方法について説明する。図11は、第2の実施の形態に係るサーバ装置の処理時間保存部に格納される統計情報の例を示した図である。
図12は、第2の実施の形態に係る通信状況の検出方法に用いるパケットの例を示した図である。通信状況は、所定サイズのデータを端末装置110からサーバ装置130へと送信した際に要した時間(データ送信時間)を用いて評価することができる。データ送信時間は、例えば、図12に示すようなパケットを利用して測定可能である。
ここで、変形例について説明する。
(第1変形例)
図13は、第2の実施の形態に係る拡張実行の一変形例を示した図である。
図14は、第2の実施の形態に係る拡張実行時にサーバ装置で処理異常が発生した場合の動作例について説明した第1の図である。
図15は、第2の実施の形態に係る拡張実行時にサーバ装置で処理異常が発生した場合の動作例について説明した第2の図である。
図16は、第2の実施の形態に係る端末装置及びサーバ装置の動作例を示した第1の図である。
(S113)端末装置110が自身で拡張実行可能区間の処理を完了したか、又は端末装置110がサーバ装置130から状態データを受信した場合、端末装置110は、S114の動作に移る。それ以外の場合、端末装置110は、S113の動作を繰り返す。
(S117)端末装置110は、拡張実行可能区間後の処理を実行する。サーバ装置130から状態データを受信した場合、端末装置110は、受信した状態データを利用して拡張実行可能区間後の処理を実行する。例えば、端末装置110は、受信した状態データをスタック領域及びヒープ領域に上書きし、拡張実行可能区間後の処理を実行開始する。
(実行管理部の動作)
図18は、第2の実施の形態に係る端末装置の実行管理部の動作例を示した第1の図である。実行管理部112の動作例について説明する。
(S133)実行管理部112は、拡張実行を開始するか否かを判断する。例えば、実行管理部112は、拡張実行可能区間に達した場合に拡張実行を開始する。拡張実行可能区間を示す情報は、例えば、アプリケーションに予め設定されているか、端末装置110及びサーバ装置130が保持する設定ファイルに記述されている。端末側処理部111の実行する処理が拡張実行可能区間に達した場合、実行管理部112は、S134の動作に移る。拡張実行可能区間に達していない場合、実行管理部112は、拡張実行可能区間に達するまで待機する。
(S138)実行管理部112は、サーバ処理時間予測部114からサーバ処理時間の予測結果を取得するまで待機し、サーバ処理時間の予測結果を取得した場合にはS139の動作に移る。
(S141)実行管理部112は、端末側拡張実行部116に対して拡張実行可能区間の処理を実行開始するように通知し、図19に記載のS142の動作に移る。
(S142)実行管理部112は、サーバ装置130から状態データを取得したか否かを判定する。サーバ装置130から状態データを取得した場合、実行管理部112は、S148の動作に移る。一方、実行管理部112は、サーバ装置130から状態データを取得していない場合、S143の動作に移る。
図20は、第2の実施の形態に係る端末装置の実行管理部の動作例を示した第3の図である。
(S150)サーバ装置130から状態データを受信する前に、端末側処理部111で拡張実行可能区間の処理を完了した場合、実行管理部112は、その後にサーバ装置130から状態データを受信する場合がある。このような状態データをサーバ装置130から受信した場合、実行管理部112は、S151の動作に移る。それ以外の場合、実行管理部112は、図18〜図20に示した一連の動作を終了する。
(端末側拡張実行部の動作)
図21は、第2の実施の形態に係る端末装置の端末側拡張実行部の動作例を示した第1の図である。端末側拡張実行部116の動作例について説明する。
(S164)端末側拡張実行部116は、実行管理部112から端末側処理部111に実行可能区間の処理を再開するように指示する動作再開の通知を取得したか否かを判定する。この通知を取得した場合、端末側拡張実行部116は、図22に記載のS166の動作に移る。一方、この通知を取得していない場合、端末側拡張実行部116は、S165の動作に移る。
(S166)端末側拡張実行部116は、端末処理時間計測部117に対して端末処理時間の計測開始を通知する。
(S170)端末側拡張実行部116は、端末処理時間計測部117に端末処理時間の計測終了を通知し、S173の動作に移る。
(S173)端末側拡張実行部116は、実行管理部112から拡張実行の終了通知を取得するまで待機する。実行管理部112から拡張実行の終了通知を取得した場合、端末側拡張実行部116は、図21及び図22に示した一連の処理を終了する。
図23は、第2の実施の形態に係る端末装置のサーバ処理時間予測部の動作例を示した図である。サーバ処理時間予測部114の動作例について説明する。
(端末処理時間計測部の動作)
図24は、第2の実施の形態に係る端末装置の端末処理時間計測部の動作例を示した図である。端末処理時間計測部117の動作例について説明する。
(S193)端末処理時間計測部117は、端末側拡張実行部116から計測終了の通知を取得するまで端末処理時間の計測を継続する。端末側拡張実行部116から計測終了の通知を取得した場合、端末処理時間計測部117は、S194の動作に移る。
(S195)端末処理時間計測部117は、計測した端末処理時間の情報を処理時間保存部113に格納する。
図25は、第2の実施の形態に係るサーバ装置のサーバ側拡張実行部の動作例を示した図である。サーバ側拡張実行部133の動作例について説明する。
(S203)サーバ側拡張実行部133は、サーバ側処理部132に、受信した状態データを提供して拡張実行可能区間の処理を実行させる。なお、S202とS203の動作は順序を入れ替えてもよい。
(S206)サーバ側拡張実行部133は、サーバ側処理部132から取得した状態データを端末装置110に送信し、図25に示した一連の動作を終了する。
図26は、第2の実施の形態に係るサーバ装置のサーバ処理時間管理部の動作例を示した図である。サーバ処理時間管理部134の動作例について説明する。
(S213)サーバ処理時間管理部134は、サーバ側拡張実行部133から計測終了の通知を取得するまで計測を継続する。サーバ側拡張実行部133から計測終了の通知を取得した場合、サーバ処理時間管理部134は、S214の動作に移る。
(S215)サーバ処理時間管理部134は、計測したサーバ処理時間の情報を処理時間保存部135に格納する。
10 第1の情報処理装置
11 通信部
12 制御部
13 一の処理
20 第2の情報処理装置
100 情報処理システム
110 端末装置
111 端末側処理部
112 実行管理部
113 処理時間保存部
114 サーバ処理時間予測部
115 通信部
116 端末側拡張実行部
117 端末処理時間計測部
130 サーバ装置
131 通信部
132 サーバ側処理部
133 サーバ側拡張実行部
134 サーバ処理時間管理部
135 処理時間保存部
Claims (8)
- 第1及び第2の情報処理装置を含むシステムが実行する分散処理方法であって、
前記第1の情報処理装置で実行可能な一の処理を前記第1の情報処理装置に代わって実行するよう、前記第2の情報処理装置に対して要求し、
前記第2の情報処理装置による前記一の処理の実行結果を取得する前に、前記要求からの経過時間が閾値を超えたか判定し、
前記経過時間が前記閾値を超えたと判定した場合、前記第1の情報処理装置で前記一の処理を開始し、前記第1の情報処理装置による前記一の処理の実行結果と前記第2の情報処理装置による前記一の処理の実行結果とのうち先に取得した実行結果を使用する
工程を含み、
前記閾値は、過去に前記第2の情報処理装置が前記一の処理とは異なる他の処理を実行したときの実行時間と、過去に前記第2の情報処理装置とは異なる他の情報処理装置が前記一の処理及び前記他の処理を実行したときの実行時間とに基づいて算出される
分散処理方法。 - 同一のソフトウェア内に前記一の処理と他の一の処理とが規定されており、前記一の処理は前記他の一の処理の後に実行される処理であり、
前記要求の前に、前記第1の情報処理装置で前記他の一の処理を実行して前記ソフトウェアの動作を一時停止させ、前記第1の情報処理装置で前記一の処理を開始するときは、一時停止している前記ソフトウェアの動作を再開させる
請求項1に記載の分散処理方法。 - 前記第2の情報処理装置による前記一の処理の実行結果は、前記一の処理が終了したときの前記第2の情報処理装置のメモリ状態を示すデータを含み、
前記第2の情報処理装置による前記一の処理の実行結果を先に取得した場合、前記メモリ状態を示すデータを用いて前記第1の情報処理装置のメモリの内容を更新することで、前記第1の情報処理装置による前記一の処理を終了させる
請求項1又は2に記載の分散処理方法。 - 前記経過時間が前記閾値を超えたと判定した場合、前記第2の情報処理装置による前記一の処理の途中経過を示す情報を前記第1の情報処理装置に転送し、
前記第1の情報処理装置で前記一の処理を開始するときは、前記途中経過を示す情報を用いて、前記一の処理を前記第2の情報処理装置から引き継ぐ
請求項1乃至3の何れか一項に記載の分散処理方法。 - 過去に前記第1の情報処理装置で前記一の処理を実行したときの第1の実行時間と、過去に前記第1の情報処理装置で前記一の処理とは異なる前記他の処理を実行したときの第2の実行時間と、過去に前記第2の情報処理装置で前記他の処理を実行したときの第3の実行時間とを記憶装置に登録しておき、
前記閾値として、前記第2の情報処理装置で前記一の処理を実行した場合の実行時間の期待値を、前記第1、第2及び第3の実行時間に基づいて算出する
請求項1乃至4の何れか一項に記載の分散処理方法。 - 過去に前記第1及び第2の情報処理装置とは異なる第3の情報処理装置で前記一の処理を実行したときの第1の実行時間と、過去に前記第3の情報処理装置で前記一の処理とは異なる前記他の処理を実行したときの第2の実行時間と、過去に前記第2の情報処理装置で前記他の処理を実行したときの第3の実行時間とを記憶装置に登録しておき、
前記閾値として、前記第2の情報処理装置で前記一の処理を実行した場合の実行時間の期待値を、前記第1、第2及び第3の実行時間に基づいて算出する
請求項1乃至4の何れか一項に記載の分散処理方法。 - 第2の情報処理装置と通信可能な第1の情報処理装置として動作する情報処理装置であって、
前記第1の情報処理装置で実行可能な一の処理を前記第1の情報処理装置に代わって実行するよう、前記第2の情報処理装置に対して要求し、前記第2の情報処理装置による前記一の処理の実行結果を取得する通信部と、
前記第2の情報処理装置による前記一の処理の実行結果が取得される前に、前記要求からの経過時間が閾値を超えたか判定し、前記経過時間が前記閾値を超えたと判定した場合、前記第1の情報処理装置で前記一の処理を開始し、前記第1の情報処理装置による前記一の処理の実行結果と前記第2の情報処理装置による前記一の処理の実行結果とのうち先に取得された実行結果を使用する制御部と
を有し、
前記閾値は、前記制御部により、過去に前記第2の情報処理装置が前記一の処理とは異なる他の処理を実行したときの実行時間と、過去に前記第2の情報処理装置とは異なる他の情報処理装置が前記一の処理及び前記他の処理を実行したときの実行時間とに基づいて算出される
情報処理装置。 - 第2のコンピュータと通信可能な第1のコンピュータに、
前記第1のコンピュータで実行可能な一の処理を前記第1のコンピュータに代わって実行するよう、前記第2のコンピュータに対して要求し、
前記第2のコンピュータによる前記一の処理の実行結果を取得する前に、前記要求からの経過時間が閾値を超えたか判定し、
前記経過時間が前記閾値を超えたと判定した場合、前記第1のコンピュータで前記一の処理を開始し、前記第1のコンピュータによる前記一の処理の実行結果と前記第2のコンピュータによる前記一の処理の実行結果とのうち先に取得した実行結果を使用する
処理を実行させるプログラムであり、
前記閾値は、過去に前記第2のコンピュータが前記一の処理とは異なる他の処理を実行したときの実行時間と、過去に前記第2のコンピュータとは異なる他のコンピュータが前記一の処理及び前記他の処理を実行したときの実行時間とに基づいて算出される
プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012262501A JP5949506B2 (ja) | 2012-11-30 | 2012-11-30 | 分散処理方法、情報処理装置、及びプログラム |
US14/047,112 US20140156735A1 (en) | 2012-11-30 | 2013-10-07 | Distributed processing method and information processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012262501A JP5949506B2 (ja) | 2012-11-30 | 2012-11-30 | 分散処理方法、情報処理装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014109800A JP2014109800A (ja) | 2014-06-12 |
JP5949506B2 true JP5949506B2 (ja) | 2016-07-06 |
Family
ID=50826568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012262501A Expired - Fee Related JP5949506B2 (ja) | 2012-11-30 | 2012-11-30 | 分散処理方法、情報処理装置、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20140156735A1 (ja) |
JP (1) | JP5949506B2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9693010B2 (en) * | 2014-03-11 | 2017-06-27 | Sony Corporation | Method, electronic device, and server for generating digitally processed pictures |
US10133775B1 (en) * | 2014-03-19 | 2018-11-20 | Amazon Technologies, Inc. | Run time prediction for data queries |
US10045177B2 (en) * | 2014-06-13 | 2018-08-07 | Samsung Electronics Co., Ltd. | Method and device for selective communication service in communication system |
JPWO2016047096A1 (ja) * | 2014-09-24 | 2017-06-29 | 日本電気株式会社 | アプリケーションサーバ、クラウド装置、記憶媒体アクセス監視方法およびコンピュータ・プログラム |
US20160112502A1 (en) * | 2014-10-20 | 2016-04-21 | Cisco Technology, Inc. | Distributed computing based on deep packet inspection by network devices along network path to computing device |
JP2016194755A (ja) * | 2015-03-31 | 2016-11-17 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
KR102402584B1 (ko) * | 2015-08-26 | 2022-05-27 | 삼성전자주식회사 | 사용자 어플리케이션의 특성에 따른 연산 디바이스 동적 제어 기법 |
US10853125B2 (en) * | 2016-08-19 | 2020-12-01 | Oracle International Corporation | Resource efficient acceleration of datastream analytics processing using an analytics accelerator |
US10565464B2 (en) * | 2017-12-21 | 2020-02-18 | At&T Intellectual Property I, L.P. | Adaptive cloud offloading of mobile augmented reality |
US20210357271A1 (en) * | 2018-10-19 | 2021-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Synchronization of data processing in a calculating system |
JP7279401B2 (ja) * | 2019-02-21 | 2023-05-23 | 日本電気株式会社 | アプリケーション実行装置、方法及びプログラム |
US11886888B2 (en) * | 2019-03-28 | 2024-01-30 | Lenovo (Singapore) Pte. Ltd. | Reduced application view during loading |
WO2020240954A1 (ja) * | 2019-05-28 | 2020-12-03 | 株式会社日立製作所 | 情報処理システム、及び情報処理システムの制御方法 |
JP7189104B2 (ja) * | 2019-05-28 | 2022-12-13 | 株式会社日立製作所 | 情報処理システム、及び情報処理システムの制御方法 |
US11652722B2 (en) * | 2020-06-19 | 2023-05-16 | Apple Inc. | High frequency probing for network bandwidth estimation using video data in real-time video conference |
CN112104481B (zh) * | 2020-08-06 | 2023-09-22 | 深圳丽泽智能科技有限公司 | 一种设备批量管理方法、装置、终端设备及存储介质 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02287858A (ja) * | 1989-04-28 | 1990-11-27 | Toshiba Corp | 分散処理システムのリスタート方式 |
JPH0784973A (ja) * | 1993-09-16 | 1995-03-31 | Fujitsu Ltd | マルチ処理プロセッサ制御装置および制御方法 |
CA2199108C (en) * | 1996-03-05 | 2002-04-23 | Hirotoshi Maegawa | Parallel distributed processing system and method of same |
GB2323944A (en) * | 1997-04-01 | 1998-10-07 | Ibm | Parallel data processing system |
JP2000148997A (ja) * | 1998-11-13 | 2000-05-30 | Minolta Co Ltd | 画像処理装置 |
JP2002215599A (ja) * | 2001-01-18 | 2002-08-02 | Mitsubishi Electric 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 |
JP2004062603A (ja) * | 2002-07-30 | 2004-02-26 | Dainippon Printing Co Ltd | 並列処理システム、サーバ、並列処理方法、プログラム、及び、記録媒体 |
US7495791B2 (en) * | 2004-10-06 | 2009-02-24 | Xerox Corporation | Load sharing among networked image processing devices |
EP1862904A4 (en) * | 2005-03-22 | 2009-06-03 | Fujitsu Ltd | DISTRIBUTED PROCESS MANAGEMENT DEVICE, DISTRIBUTED PROCESS MANAGEMENT METHOD, AND DISTRIBUTED PROCESS MANAGEMENT PROGRAM |
US7669081B2 (en) * | 2006-09-27 | 2010-02-23 | Raytheon Company | Systems and methods for scheduling, processing, and monitoring tasks |
US8707016B2 (en) * | 2008-02-01 | 2014-04-22 | International Business Machines Corporation | Thread partitioning in a multi-core environment |
US8321558B1 (en) * | 2009-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Dynamically monitoring and modifying distributed execution of programs |
JP5569269B2 (ja) * | 2010-09-06 | 2014-08-13 | ソニー株式会社 | 端末装置、情報処理システム、依頼先選択方法、及びプログラム |
US8595289B2 (en) * | 2010-09-21 | 2013-11-26 | Telefonaktiebolaget L M Ericsson (Publ) | Cloud phone with distributed processing |
US9069459B2 (en) * | 2011-05-03 | 2015-06-30 | Microsoft Technology Licensing, Llc | Multi-threaded conditional processing of user interactions for gesture processing using rendering thread or gesture processing thread based on threshold latency |
US8874805B2 (en) * | 2012-11-19 | 2014-10-28 | International Business Machines Corporation | Offloading input/output (I/O) completion operations |
-
2012
- 2012-11-30 JP JP2012262501A patent/JP5949506B2/ja not_active Expired - Fee Related
-
2013
- 2013-10-07 US US14/047,112 patent/US20140156735A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2014109800A (ja) | 2014-06-12 |
US20140156735A1 (en) | 2014-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5949506B2 (ja) | 分散処理方法、情報処理装置、及びプログラム | |
US10929189B2 (en) | Mobile edge compute dynamic acceleration assignment | |
JP6689873B2 (ja) | プロセッサ/コプロセッサ構成に対するデータのオフローディング及びオンローディングのための技術 | |
US9350826B2 (en) | Pre-fetching data | |
US20190020733A1 (en) | Event service for local client applications through local server | |
CN109214632B (zh) | 一种风险控制方法及设备 | |
CN109496418B (zh) | 文件下载方法、装置及设备/终端/服务器 | |
WO2018031131A1 (en) | Systems and methods for managing processing load | |
US9740563B2 (en) | Controlling software processes that are subject to communications restrictions by freezing and thawing a computational process in a virtual machine from writing data | |
US9442786B2 (en) | Determining and correcting software server error conditions | |
US10311237B2 (en) | Mechanism to synchronize clients in a digital rights management environment | |
JP2018509015A (ja) | エネルギ効率的な無線データ転送 | |
CN113660173B (zh) | 一种流量控制方法、装置、计算机设备及存储介质 | |
US20170078913A1 (en) | Electronic device and method for controlling transmission control protocol thereof | |
US20190222224A1 (en) | Adaptive compression for data services | |
US10616363B2 (en) | Constraint based signal for intelligent and optimized end user mobile experience enhancement | |
JP6088531B2 (ja) | ローカルサーバーを通じたローカルクライアントアプリケーションのためのイベントサービス | |
CN114189559B (zh) | 基于Axios的接口重复请求处理方法及*** | |
WO2018103447A1 (zh) | WiFi/热点的开启方法及装置 | |
JP2011095869A (ja) | リクエスト情報処理方法および計算機システム | |
US9794881B2 (en) | Method and apparatus for controlling aperiodic traffic in electronic device | |
CN110740138B (zh) | 数据传输方法和装置 | |
US11012537B2 (en) | Method for handling long-running client-server processes | |
US11917031B2 (en) | Message broker resource deletion | |
US9372786B1 (en) | Constructing state-transition functions for mobile devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160422 |
|
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: 20160510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160523 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5949506 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |