CN101840354A - 分布式处理系统、控制单元以及客户机 - Google Patents

分布式处理系统、控制单元以及客户机 Download PDF

Info

Publication number
CN101840354A
CN101840354A CN201010142836A CN201010142836A CN101840354A CN 101840354 A CN101840354 A CN 101840354A CN 201010142836 A CN201010142836 A CN 201010142836A CN 201010142836 A CN201010142836 A CN 201010142836A CN 101840354 A CN101840354 A CN 101840354A
Authority
CN
China
Prior art keywords
client computer
control function
dps
control module
processing system
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.)
Pending
Application number
CN201010142836A
Other languages
English (en)
Inventor
久保允则
篠崎新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Olympus Corp
Original Assignee
Olympus Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Olympus Corp filed Critical Olympus Corp
Publication of CN101840354A publication Critical patent/CN101840354A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供分布式处理系统、控制单元以及客户机。本发明的分布式处理系统具有:客户机,其请求执行从用户所请求的服务;处理部件;以及控制单元,其与客户机和处理部件连接,控制单元具有用于控制分布式处理系统的控制功能,客户机具有与控制单元的控制功能中的至少一个控制功能相同的控制功能,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,选择控制单元和客户机的控制功能中的至少一方来执行控制。

Description

分布式处理系统、控制单元以及客户机
技术领域
本发明涉及分布式处理系统、控制单元以及客户机。
背景技术
在并行处理系统中的系统控制中,将所提供的处理分割成适当的任务,将任务分配给分散的计算资源,使输入输出协作来进行任务的调度。而且,还存在这样的情况:根据在执行时所取得的计算模块的动态状态,进行子处理的重新配置和执行停止、重新开始等。
由此,在使负荷分散、或者实现消耗功率最优化的同时,实现处理的效率化。作为应用了这样的系统控制功能的并行处理系统,例如有日本特开2002-7364号公报所提出的系统。在并行处理系统中,除了任务的调度以外,还需要计算模块的登记、管理等多方面的控制功能。
关于现有的并行处理系统中的系统控制功能之一的任务调度,由调度器等专用功能进行任务调度。为了实现系统整体的负荷分散和消耗功率的下降,调度器的静态或动态的任务分配是有效的。不管是将包含调度器的系统控制功能分配给单一模块还是分配给多个模块,一般都由专用模块来实现系统控制功能。
然而,在负荷集中到控制功能模块自身上的情况下,通过将这些控制功能自身静态或动态地重新分配给其他模块来实现负荷分散是困难的。而且,与系统控制相关的设定是在系统控制模块中集中进行的,难以在用户侧灵活地进行。
发明内容
本发明是鉴于上述而作成的,本发明构建这样的系统:准备能发现与作为系统控制功能模块的控制单元的全部功能同等功能的客户机,在任意定时替代控制单元的一部分或全部的功能,在客户机上进行系统控制设定。由此,使系统控制功能在控制单元和客户机之间分散,避免控制功能的负荷集中,而且,控制功能相关的设定也分配给客户机,从而可在用户侧灵活地进行系统控制相关的设定。
为了解决上述课题并达到目的,根据本发明的分布式处理系统具有:客户机,其请求执行从用户所请求的服务;处理部件;以及控制单元,其与客户机以及处理部件连接,其特征在于,控制单元具有用于控制分布式处理系统的控制功能,客户机具有与控制单元的控制功能中的至少一个控制功能相同的控制功能,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,选择控制单元和客户机的控制功能中的至少一方来执行控制。
在根据本发明的分布式处理系统中,优选的是,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,择一地选择控制单元和客户机中的其中一方的控制功能来执行控制。
在根据本发明的分布式处理系统中,优选的是,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,使用控制单元和客户机双方的控制功能来执行控制。
在根据本发明的分布式处理系统中,优选的是,控制单元和客户机的控制功能的选择由控制单元根据预先存储在控制单元内的选择设定来执行。
在根据本发明的分布式处理系统中,优选的是,控制单元和客户机的控制功能的选择由控制单元根据来自向客户机请求服务的执行的用户或此外的用户的请求来执行。
在根据本发明的分布式处理系统中,优选的是,控制单元根据判断条件判断控制功能的选择执行的允许或拒绝,根据该判断结果执行控制功能的选择。
在根据本发明的分布式处理系统中,优选的是,控制单元预先存储有判断条件。
在根据本发明的分布式处理系统中,优选的是,控制单元根据来自向客户机请求服务的执行的用户或此外的用户的请求,设定判断条件。
在根据本发明的分布式处理系统中,优选的是,即使在选择了客户机的控制功能的情况下,控制单元也向客户机发布控制命令,取代所选择的控制功能,强制地选择对应的自身的控制功能。
在根据本发明的分布式处理系统中,优选的是,不管是否选择了客户机的控制功能,控制单元向客户机发布控制命令,强制地变更客户机的控制功能。
在根据本发明的分布式处理系统中,优选的是,控制单元根据来自向客户机请求服务的执行的用户或此外的用户的请求,向客户机发布控制命令。
在根据本发明的分布式处理系统中,优选的是,控制单元根据发布条件向客户机自主地发布控制命令。
在根据本发明的分布式处理系统中,优选的是,不管是否选择了客户机的控制功能,客户机根据变更条件强制地变更由变更条件所指定的控制功能,并通知控制单元。
在根据本发明的分布式处理系统中,优选的是,变更条件包括:在选择了客户机的控制功能的情况下,由控制单元设定变更条件,或者预先存储变更条件。
在根据本发明的分布式处理系统中,优选的是,控制单元在有来自客户机的通知的情况下,根据通知重新设定自身的控制功能。
在根据本发明的分布式处理系统中,优选的是,变更条件包括从选择客户机的控制功能起的限制时间、服务执行环境的状况、服务执行负荷的状况、计算资源使用状况以及服务执行状况中的至少一方。
在根据本发明的分布式处理系统中,优选的是,控制功能包括择一地选择控制功能所需要的信息的公开或不公开的功能。
在根据本发明的分布式处理系统中,优选的是,能够限制公开的信息包括处理部件的状态。
在根据本发明的分布式处理系统中,优选的是,能够限制公开的信息包括调度策略。
在根据本发明的分布式处理系统中,优选的是,控制功能包括计算资源的确保和释放、处理路径的建立和释放、处理部件的状态监视、处理的调度、针对调度的调度策略的选择、服务的任务分解、处理部件的登记和解除以及路径信息存储中的至少一方。
在根据本发明的分布式处理系统中,优选的是,客户机具有与控制单元的全部控制功能相同的控制功能。
在根据本发明的分布式处理系统中,优选的是,针对控制单元的全部控制功能,仅使用客户机的控制功能来执行控制。
在根据本发明的分布式处理系统中,优选的是,针对控制单元的全部控制功能,仅使用控制单元的控制功能来执行控制。
根据本发明的分布式处理系统的另一方式,其特征在于,具有:客户机,其请求执行从用户所请求的服务;以及处理部件,其与客户机连接,其中,分布式处理系统仅由客户机具有的控制功能来控制。
根据本发明的分布式处理系统的另一方式,其特征在于,具有:控制单元,其具有接收来自用户的服务请求的功能;以及处理部件,其与控制单元连接,其中,分布式处理系统仅由控制单元具有的控制功能来控制。
根据本发明的控制单元,其特征在于,该控制单元与请求执行从用户所请求的服务的客户机以及处理部件一起构成分布式处理系统,控制单元具有控制分布式处理系统的控制功能,其中,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,为了执行控制,选择控制单元和客户机的控制功能中的至少一方。
根据本发明的客户机,其特征在于,该客户机与具有控制分布式处理系统的控制功能的控制单元连接,请求执行从用户所请求的服务,其中,客户机具有与控制单元的控制功能中的至少一个控制功能相同的控制功能,针对控制单元和客户机双方都具有的控制功能中的至少一个控制功能,执行使用由控制单元所选择的控制功能的控制。
附图说明
图1是示出本发明的实施方式涉及的分布式处理系统的结构例的图。
图2是示出本发明的实施方式涉及的应用处理流程的流程图。
图3是使图2所示的服务和构成服务的任务对应起来的表。
图4是分别示出构成执行转移信息的信息例和各构成信息的数据例的表。
图5是示出与图4所示的执行转移信息的结构对应的系统的模型例的图。
图6是示出本发明的实施方式涉及的分布式处理系统中的控制功能的例子的表。
图7是示出控制功能的第1选择设定例的表。
图8是示出控制功能的第2选择设定例的表。
图9是示出控制功能的第3选择设定例的表。
图10是示出控制功能的第4选择设定例的表。
图11是示出控制功能的第5选择设定例的表。
图12是示出调度策略管理中的策略ID和状态的例子的表。
图13是示出PE信息管理中的PE基本信息和状态的例子的表。
图14是示出全部控制功能的选择设定由控制单元进行的例子的处理流程的图。
图15是示出一部分控制功能的选择设定由客户机进行、剩余的选择设定由控制单元进行的例子的处理流程的图。
图16是示出全部控制功能的选择设定由客户机进行的例子的处理流程的图。
图17是示出基于控制命令的强制选择变更的处理流程的流程图。
图18是示出基于变更条件的强制选择变更流程的流程图。
具体实施方式
以下,根据附图详细说明本发明涉及的分布式处理系统、控制单元以及客户机的实施方式。另外,本发明不受以下实施方式的限制。
首先,参照图1来说明本实施方式涉及的处理模型。图1是示出本实施方式涉及的分布式处理系统的结构例的图。
如图1所示,分布式处理系统由请求执行应用(服务)的客户机21、进行系统整体的控制的控制单元(以下有时省略为CU)11、以及作为计算模块的处理部件(以下有时省略为PE)31~3n构成。客户机21是PE的一种,也能进行计算。
这里,将识别PE的ID称为PEID。PE具有特定用于任务处理的功能,将识别该功能的ID称为功能ID。
下面,参照图2来说明应用执行例。图2是示出应用处理流程的流程图。在该例子中,举出JPEG解码处理。
如图2所示,JPEG解码处理能分割成以下6个连续处理:JPEG文件分析(步骤S101),熵解码(步骤S102),逆量化(步骤S103),IDCT(步骤S104),上采样(步骤S105),以及颜色信号转换(步骤S106)。
这里,将如JPEG解码处理那样由用户进行处理请求的应用称为服务,将构成JPEG解码处理的熵解码那样的子处理称为任务。
服务和任务被唯一地分配服务ID和任务ID,用于识别各自的处理内容。假定JPEG解码处理的服务ID是SV-823,构成JPEG解码处理的各任务的任务ID是TK-101~TK-106。
当客户端21请求执行JPEG解码处理作为服务时,控制单元11根据例如图3所示的服务-任务对应表,分解成TK-101~TK-106任务列。图3是使图2所示的服务和构成服务的任务对应起来的表。
任务被分配给可执行的各PE。PE间的路径的输入输出是被唯一地决定的,对输入输出对确定路径ID作为路径的ID。控制单元11生成与该处理路径的结构相关的信息(执行转移信息)。图4示出执行转移信息的例子。图4是分别示出构成执行转移信息的信息例和各结构信息的数据例的表。
执行转移信息例如由包含要执行的服务的ID的ID信息和服务处理用的路径信息构成,而且由PE部分和路径部分构成。PE部分包含提供功能的PE的PEID和功能ID,路径部分包含数据发送侧(源)和数据接收侧(目的地)的PEID和这些PE间的路径ID。
例如,根据图4所示的执行转移信息,进行JPEG解码的处理路径可如图5所示构成。图5是示出与图4所示的执行转移信息的结构对应的系统的模型例的图。
之后,进行处理需要的计算资源的分配和处理路径的建立。
接下来,说明本实施方式涉及的分布式处理系统中的控制功能。
首先,参照图6来说明控制功能的种类。图6是示出本实施方式的分布式处理系统中的控制功能的例子的表。在图6中示出控制功能ID和对应的控制功能。
作为本系统的控制功能,例如列举如图6所示与控制功能IDCF-01~CF-12对应的12种控制功能。
以下说明各控制功能。
与CF-01对应的“执行转移信息高速缓存”是对执行转移信息进行本地高速缓存的功能。
与CF-02对应的“服务-任务列分解”是使服务与一个以上的连续的任务列对应的功能。
与CF-03对应的“调度(执行转移信息生成)”是根据调度策略选择具有可执行服务处理所需要的任务的功能的最佳PE、并决定它们的执行顺序和输入输出关系的功能。
与CF-04对应的“调度策略管理”是对包含生成执行转移信息的方针即调度策略的公开在内的信息进行管理的功能。
与CF-05对应的“PE状态监视”是取得PE的执行状态特别是执行时的动态信息的功能。
与CF-06对应的“PE信息管理”是对包含含有PE规格等的静态信息的公开在内的信息进行管理的功能。
与CF-07对应的“计算资源确保请求”是根据执行转移信息请求PE确保为执行任务所需要的成为计算资源的PE存储器等的功能。
与CF-08对应的“处理路径建立请求”是根据执行转移信息请求建立PE与PE之间以及PE与客户机之间的处理路径的功能。
与CF-09对应的“计算资源释放请求”是在服务处理结束后请求释放所使用的计算资源以便可用于其他服务处理的功能。
与CF-10对应的“处理路径释放请求”是在服务处理结束后请求释放所使用的处理路径的功能。
与CF-11对应的“PE登记”是在PE起动时等登记与CU连接的PE的功能等的功能。
与CF-12对应的“PE登记解除”是将所登记的PE的信息删除或使其无效并解除登记的功能。
接下来,参照图7至图11来说明控制功能的选择设定。
在本实施方式的分布式处理系统中,客户机21也能发现与CU11同等的控制功能。即,客户机21具有CU11具有的全部控制功能。因此,客户机和CU中的任一方或双方在CU管理下选择各控制功能,从而可进行控制功能的分担。在以下说明中,以图7至图11所示的表形式示意性地图示出控制功能的选择设定,然而实施方式不限于此。
并且,本发明的分布式处理系统不限于如本实施方式那样客户机21具有CU11具有的全部控制功能的情况,可应用于客户机具有CU11具有的控制功能中的至少一个的情况。
图7是示出控制功能的第1选择设定例的表。在图7至图11中,CL对应于客户机21,CU对应于控制单元11,控制功能的选择利用圆圈表示。
在第1选择设定例中,全部控制功能的选择设定都是CU,全部系统控制由控制单元11进行。
CU可使控制功能的选择设定的一部分或全部为CL。例如,如图8所示,可将CF-01至CF-10的选择设定移动到CL。图8是示出控制功能的第2选择设定例的表。
与此相对,如图9所示,也可以将CF-01至CF-06的选择设定移动到CL。图9是示出控制功能的第3选择设定例的表。
图10是示出控制功能的第4选择设定例的表。
在第4选择设定例中,全部控制功能的选择设定都是CL。
在上述第1至第4选择设定例中,控制功能是针对客户机21或CU11择一地选择,然而对于一部分功能,可以选择客户机21和CU11双方。
例如,如图11所示,关于PE状态监视(CF-05),可以从客户机21和CU11双方监视PE并取得信息。这里,图11是示出控制功能的第5选择设定例的表。
另外,关于如CF-04(调度策略管理)和CF-06(PE信息管理)那样包含控制功能所需要的信息公开在内的信息管理功能,优选的是与适当的控制功能(这里相当于CF-03和CF-05)组合起来使用,然而也可以按照如下方式由客户机21和CU11分担CF-03和CF-04:由客户机21执行CF-04(调度策略管理),由CU11执行CF-03(调度)。关于PE信息管理,也可以由客户机21和CU11分担CF-05和CF-06。不过,根据情况,有必要在客户机21与CU11之间交换控制功能所需要的信息。
接下来,参照图12和图13来说明控制功能所需要的信息。
在控制功能的一部分中具有为发现该功能所需要的信息。在CU11使控制功能的选择设定为客户机21的情况下,有必要公开这些信息。此时,CU11可限制这些信息的一部分或全部的公开。此外,包含控制功能所需要的信息的公开在内的管理功能也作为控制功能来装入。
以下,列举上述的CF-04(调度策略管理)和CF-06(PE信息管理)为例进行说明。
图12是示出调度策略管理中的策略ID和状态的例子的表。
为了进行控制功能CF-03的调度,有必要选择成为调度方针的调度策略。CF-04表示将登记在系统内的调度策略的列表进行公开等的调度策略的管理功能。
在该例子中,提供了以下4个策略:
(a)构建使消耗功率最优化且能以低消耗功率执行的处理路径的策略;
(b)使处理性能最大化的策略;
(c)使PE间的通信性能最大化且使网络距离最优化的策略;以及
(d)保护隐私的策略。
(a)、(b)、(c)、(d)各策略可由PL-10(消耗功率最优化)、PL-11(处理性能最优化)、PL-12(网络距离最优化)、PL-13(隐私优先)的ID来分别识别。
此时,CU11以避免系统整体过负荷为目的,为了限制客户机21使用使处理性能最大化的策略PL-11来构建处理路径,使PL-11的状态为不可使用。另一方面,CU11使其他3个策略可使用来提供信息(图12)。
图13是示出PE信息管理中的PE基本信息和状态的例子的表。
与上述的调度策略管理一样,有必要在进行CF-03的调度时监视装入到处理路径内的PE的信息。作为与CF-06对应的PE信息管理的信息,以图13所示的表形式来提供调度所需要的PE信息,作为例如在将选择设定移到客户机21之前的PE信息。
在图13所示的PE信息内包含有PEID、功能ID、PE的结构、剩余存储容量、过去的平均负荷、连接地址等。而且,包含有使用权限的状态。此时可将想要限制装入到路径内的PE的状态指示为不可使用。CF-06是对这些与PE相关的信息进行管理的功能。
另外,PE信息管理的信息不限于图13所示的信息,而且,提供形式不限于图13的表形式。
并且,也存在这样的情况:为了实现控制功能CF-05的PE状态的监视,需要这些信息(各PE的ID和连接地址)。在该情况下,可以使想要限制监视的PE为不可公开,能够进行不提供列表本身的限制。
例如,是这样的情况:仅向支付了超过规定以上的使用费的用户使用的客户机21公开高性能的PE。
而且,可以是能监视不可使用的PE,但不能装入到处理路径内。并且,优选的是,不能监视不可公开的PE,不能装入到处理路径内。
下面,列举图14至图16所示的例子来说明本实施方式的分布式处理系统的处理流程。在图14至图16中,“客户机”表示客户机21,“控制单元”表示控制单元11,“PE”表示PE31至PE3n中的对应的PE。
图14是示出全部控制功能的选择设定为CU11的例子的处理流程的图。该例子的控制功能的选择设定对应于图7的选择设定。
在步骤S1000中,客户机21请求CU11执行服务。例如作为确定请求的服务的方法,发送服务ID。
在步骤S1010中,CU11从存储有以前使用过的执行转移信息的高速缓存中检索与相应服务对应的条目。在高速缓存中检索到的情况下,进到步骤S1040。
在步骤S1020中,在高速缓存中未检索到的情况下,访问图3所示的存储有服务和任务的对应的数据库,在步骤S1030中,将服务分解成任务列。
在步骤S1040中,CU11定期监视PE状态,把握作为动态信息的处理负荷和存储器的使用率。另外,CU11取得作为静态信息的PE的系统结构信息。为了方便起见,PE的状态监视设在S1030与S1050之间,然而CU11可在任意定时监视PE状态。
在步骤S1050中,在考虑PE状态的同时,使用调度策略来生成执行转移信息。
在步骤S1060中,将所生成的执行转移信息保存在高速缓存内。
在步骤S1070中,在步骤S1060之后向构成处理路径的各PE发送计算资源确保请求的同时,发送执行转移信息。各PE确保存储器等作为数据处理所需要的计算资源。另外,可以将执行转移信息自身作为计算资源确保请求来处理。以下,将请求等的控制信号与控制所需要的信息加以区别来描述,然而也可以将它们视为相同。
客户机21作为PE的一种也能提供数据处理功能,然而在该例子中,为了简化说明,假定客户机21不进行数据处理,仅进行JPEG处理中的图像数据的输入输出处理,省略计算资源确保请求。
在步骤S1080、S1090中,向构成处理路径的各PE和客户机21分别请求建立处理路径。各PE和客户机21建立与处理路径上相邻的PE的处理路径。
在步骤S1100中,当建立了使客户机21和PE连接的处理路径时,CU11将处理开始请求发送到客户机21。
在步骤S1110、S1120中,客户机21和PE进行服务执行所需要的处理。具体地说,PE对从客户机所输入的数据进行处理,沿着处理路径输出到下一PE。重复进行数据的处理和传递直到最后的PE,最后由客户机接收处理结果。不过,根据实施方式,客户机的数据输入输出不是必须的,也可以考虑使其他PE执行数据的输入输出的实施方式。
在步骤S 1130中,当处理完成时,客户机21通知CU11。
在步骤S1140、S1150中,CU11向各PE和客户机21分别请求释放处理路径。
在步骤S1160中,同样CU11向各PE请求释放计算资源。
在步骤S1170中,CU11向客户机21发送服务执行完成,结束服务的执行。
图15是示出一部分控制功能的选择设定为客户机21、剩余的选择设定为CU11的例子的处理流程的图。
在步骤S2000中,客户机21向CU11请求控制功能的选择设定。
在步骤S2010中,CU11将选择设定了客户机21中可执行的控制功能的信息发送到客户机21。例如,判断为图6的CF-01至CF-10的控制功能可由客户机21执行或可许可客户机21,发送图8的信息。与此同时,发送控制功能所需要的关联信息的列表。
在步骤S2011中,客户机21选择控制功能和需要的关联信息,根据需要改写控制功能的选择设定。
在步骤S2020中,向CU11通知选择设定完成,发送控制功能和关联信息的选择结果。选择例如从CF-01到CF-06的控制功能,将图9的信息回送到CU11。作为这些控制功能所需要的关联信息的选择结果,通知选择了例如调度策略PL-10。实际上,有时也选择并通知同时选择PL-10和PL-13等的组合设定。
在步骤S2021中,CU11判断选择结果是否满足判断条件。在选择了不可使用的功能和信息、或者选择了不可组合的设定的情况等、不满足判断条件的情况下,拒绝选择设定。在满足判断条件的情况下,允许选择设定。判断条件既能在设备制造等时预先装入,也能通过用户的请求等在执行时在CU11内设定。用户无需是发布了服务执行请求的用户。
在步骤S2030中,CU11将选择结果的判断结果通知给客户机21。在步骤S2031中,根据需要发送调度器等的关联信息。调度器例如作为程序模块或硬件的布线信息来提供。
在允许了选择设定的情况下,客户机21取代CU11来执行CF-01至CF-06的控制功能。在步骤S2040中,首先,为了针对用户请求的服务生成执行转移信息,访问高速缓存中的执行转移信息。当在高速缓存中检索到执行转移信息的情况下,进到步骤S2070。
与此相对,当在高速缓存中未检索到执行转移信息的情况下,在步骤S2050中访问把服务与连续的任务列对应起来的数据库,在步骤S2060中获得对应的任务列。
在步骤S2070中,客户机21根据从CU11获得的PE的基本信息,定期监视PE的状态。为了方便起见,PE的状态监视设在S2060与S2080之间,然而客户机21可在任意定时监视PE的状态。
在步骤S2080中,客户机21针对任务列的执行所需要的PE,根据通过监视获得的PE的状态以及调度策略生成执行转移信息。
在步骤S2090中,客户机21将所生成的执行转移信息保存在高速缓存内。
在步骤S2100中,客户机21将服务执行请求与所生成的执行转移信息一起发送到CU11。
在步骤S2110中,CU11根据接收到的执行转移信息向需要的PE请求确保存储器等计算资源,同时发送执行转移信息。这里,客户机21作为PE的一种也能提供数据处理功能,然而在该例子中,为了简化说明,假定客户机21不进行数据处理,仅进行JPEG处理中的图像数据的输入输出处理,省略计算资源确保请求。
在步骤S2120、S2130中,CU11向各PE和客户机21分别请求建立与处理路径上相邻的PE和客户机21的处理路径。
在步骤S2140中,当建立了处理路径时,CU11向客户机21请求开始处理。
在步骤S2150、S2160中,客户机21和各PE进行输入输出处理和数据处理。具体地说,PE对从客户机21所输入的数据进行处理,沿着处理路径输出到下一PE。重复进行数据的处理和传递直到最后的PE,最后由客户机21接收处理结果。不过,根据实施方式,客户机21的数据输入输出不是必须的,也可以考虑使其他PE执行数据的输入输出的实施方式。
在步骤S2170中,当处理完成时,客户机21通知CU11处理完成。
在步骤S2180、S2190中,CU11向各PE和客户机21分别请求释放处理路径。
在步骤S2200中,向各PE请求释放计算资源。
最后,在步骤S2210中,CU11向客户机21发送服务执行完成。
在本例子中,客户机21请求的系统控制的选择设定既能在制造时等预先装入,也能通过用户的请求等在执行时通过客户机21进行请求。用户无需是发布了服务执行请求的用户。
或者,在由客户机21和CU11使用固定的选择设定等、预先知道使用的选择设定的情况下,可省略从S2000到S2031的步骤。
或者,可以在图14的S1000之前,插入图15的从S2000到S2031的步骤,从客户机21进行了选择设定请求之后,使CU11执行全部控制功能。
图16是示出全部控制功能的选择设定为客户机21的例子的处理流程的图。该例子的控制功能的选择设定对应于图10的选择设定。
在步骤S3000中,客户机21向CU11请求控制功能的选择设定。
在步骤S3010中,CU11将选择设定了可由客户机21执行的控制功能的信息发送到客户机21。在本例中,判断为全部控制功能可由客户机21执行,发送图10的信息。CU11在发送选择设定的信息的同时,发送控制功能所需要的关联信息的列表。
在步骤S3011中,客户机21选择控制功能和需要的关联信息,根据需要改写控制功能的选择设定。在本例子中,由于不进行选择设定的变更,因而无需改写。
在步骤S3020中,客户机21向CU11通知选择设定完成,发送控制功能和关联信息的选择结果。选择可使用的全部控制功能,将图10的信息回送到CU11。
在步骤S3021中,CU11判断选择结果是否满足判断条件。判断条件既能在设备的制造时等预先装入,也能通过用户的请求等在执行时在CU11内设定。用户无需是发布了服务执行请求的用户。
CU11在步骤S3030将选择结果的判断结果通知给客户机21,在步骤S3031根据需要发送调度器等的关联信息。调度器是例如作为程序模块或硬件的布线信息来提供的。
在允许选择设定的情况下,客户机21取代CU11来执行全部控制功能。在步骤S3040中,首先,为了针对用户请求的服务生成执行转移信息,访问高速缓存中的执行转移信息。当在高速缓存中检索到执行转移信息的情况下,进到步骤S3070。
当在步骤S3040中未在高速缓存中检索到执行转移信息的情况下,在步骤S3050中访问将服务与连续的任务列对应起来的数据库,在步骤S3060中获得对应的任务列。
在步骤S3070中,客户机21根据从CU11获得的PE的基本信息,定期监视PE的状态。为了方便起见,PE的状态监视设在S3060与S3080之间,然而客户机21可在任意定时监视PE的状态。
在步骤S3080中,客户机21针对任务列的执行所需要的PE,根据通过监视获得PE的状态以及调度策略生成执行转移信息。
在步骤S3090中,客户机21将所生成的执行转移信息保存在高速缓存内。
在步骤S3100中,客户机21根据所生成的执行转移信息,向构成处理路径的各PE请求确保存储器等计算资源。
在步骤S3110中,客户机21根据所生成的执行转移信息,向构成处理路径的各PE请求建立处理路径。此时,客户机21无需向自身进行请求,而进行与PE的路径建立。
在步骤S3120、S3130中,客户机21和各PE分别进行服务执行用的输入输出处理和数据处理。具体地说,PE对从客户机21所输入的数据进行处理,沿着处理路径输出到下一PE。重复进行数据的处理和传递直至最后的PE,最后由客户机21接收处理结果。不过,根据实施方式,客户机21的数据输入输出不是必须的,也可以考虑使其他PE执行数据的输入输出的实施方式。
在步骤S3140中,在处理结束后,客户机21向各PE请求释放处理路径。此时,客户机21也进行自身与PE的处理路径的释放。
然后,在步骤S3150中,向各PE请求释放计算资源。客户机21由于是自身请求了服务的执行,因而无需向任何设备通知服务执行完成,完成服务的执行。
在本例中,客户机21请求的系统控制的选择设定既能在制造时等预先装入,也能通过用户的请求等在执行时通过客户机21进行请求。用户无需是发布了服务执行请求的用户。
或者,在客户机21和CU11中使用固定的选择设定等、预先知道要使用的选择设定的情况下,可省略从S3000到S3031的步骤。
下面,参照图17、图18来说明控制功能的强制选择变更。
控制单元11为了有效地建立秩序来管理系统整体,可根据需要对客户机21强制变更选择设定。
强制选择变更包含:
(A)从客户机21取回控制功能,以及
(B)使客户机21强制具有控制功能。
强制选择变更的方法有:
(1)从CU11发布控制命令来变更选择设定的方法,以及
(2)设定变更条件,当满足该变更条件时变更选择设定的方法。
控制命令的发布有这样的情况:基于来自用户的请求的情况,以及当满足发布条件时自主发布的情况。关于发布条件,例如,在CU11的处理负荷大的情况下,想要强制使控制功能分散时,设定为“当CU11的处理负荷超过60%时,使从CF-07到CF-10的控制功能的选择设定强制转移到客户机21”等。用户无需是发布了服务执行请求的用户。
不过,优选的是,在使用时根据客户机21的处理负荷和过去的强制选择变更的历史等进行综合判断。
变更条件既能在设备制造时等预先装入,也能根据用户的请求等由CU11在执行时设定。用户无需是发布了服务执行请求的用户。作为变更条件,可列举以下例子。
(1)从选择客户机21的控制功能起的限制时间。
(2)服务执行环境的状况。例如,停电等引起的执行时的电源电压下降等的状况。
(3)服务执行负荷的状况。例如,CPU的负荷等的状况。
(4)计算资源使用状况。例如,存储器的使用剩余量等的状况。
(5)服务执行状况。例如,当服务执行结束时等的状况。
控制单元11可根据上述变更条件(1)至(5),使CU11退回控制功能或将控制功能追加给CU11。
这里,在上述任一情况下,在基于变更条件的来自客户机21的强制选择变更与来自CU11的变更条件的变更或控制命令相互竞争的情况下,优选的是,使来自CU11的指示优先,CU11总是保持系统控制中的优先地位。
接下来,参照图17来说明基于控制命令的强制选择变更的流程。图17是示出基于控制命令的强制选择变更的处理流程的流程图。
在步骤S4000中,CU11确认是否从用户接收到控制功能的强制选择请求。用户无需是发布了服务执行请求的用户。在CU11接收到强制选择请求的情况下(在步骤S4000“是”),进到步骤S4020。
在CU11未接收到强制选择请求的情况下(在步骤S4000“否”),CU11在步骤S4010中判断是否满足强制选择请求的发布条件。在判断为不满足发布条件的情况下(在步骤S4010“否”),回到步骤S4000。S4000和S4010的顺序是任意的,不表示优先排位。另外,假定CU11可在执行其他功能的同时,并行进行S4000和S4010的判断。
在从用户接收到控制功能的强制选择请求的情况下(在步骤S4000“是”),或者在满足强制选择请求的发布条件的情况下(在步骤S4010“是”),在步骤S4020中,CU11向客户机21发布强制选择请求。
作为强制选择请求,例如在想要使CU11取回全部控制功能的情况下,CU11将图7的选择设定作为强制选择请求附带的信息发送到客户机21。
在步骤S4030中,针对所发送的强制选择请求,客户机21强制改写选择设定。
在步骤S4040中,客户机21还根据需要将最新的关联信息发送到CU11。
CU11在步骤S4050中变更关联信息,在步骤S4051中,将关联信息的变更完成通知给客户机21。
之后,在步骤S4060中,客户机21向CU11通知选择设定变更完成。
在步骤S4070中,CU11变更控制功能的选择设定。
最后,在步骤S4080中,CU11向客户机21通知选择设定变更完成。
接下来,参照图18来说明基于变更条件的强制选择变更。图18是示出基于变更条件的强制选择变更流程的流程图。
在步骤S5000中,CU11将变更条件的设定请求发送到客户机21。
与此相对,在步骤S5010中,客户机21设定并存储变更条件。
之后,在步骤S5020中,客户机21向CU11通知变更条件的设定完成。
在步骤S5030中,客户机21判断是否满足变更条件。在判断为不满足的情况下(在步骤S5030“否”),维持选择设定直到满足变更条件。另外,假定客户机21可在执行其他功能的同时并行进行S5030的判断。
客户机21在判断为满足变更条件的情况下(在步骤S5030“是”),在步骤S5040中,如果存在要变更的控制功能的关联信息,则发送到CU11。
接收到关联信息的CU11在步骤S5050中变更关联信息,在步骤S5051中,向客户机21通知关联信息的变更完成。
客户机21在接收到关联信息的变更完成的通知的情况下,在步骤S5052中变更客户机21侧的选择设定。
之后,客户机21在步骤S5060中,将已变更的选择设定发送到CU11。
在步骤S5070中,接收到选择设定的CU11变更选择设定。
在变更完成后,控制单元11在步骤S5080中向客户机21通知变更完成。
另外,还能在构成客户机21的设备的制造时等预先装入变更条件。在该情况下,不需要步骤S5000至步骤S5020。
以下,说明本实施方式的变形例。
上述的实施方式的分布式处理系统具有控制单元11、客户机21以及处理部件31至3n,然而也可以取而代之而由以下构成:
(1)请求执行从用户所请求的服务的客户机;以及
(2)与(1)的客户机连接的处理部件,
并可以仅利用(1)的客户机具有的控制功能进行控制。
并且,还可以由以下构成:
(a)具有接收来自用户的服务请求的功能的控制单元;以及
(b)与(a)的控制单元连接的处理部件,
并可以仅利用(a)的控制单元具有的控制功能进行控制。
在该系统中,通过使CU具有受理服务请求的功能,即使没有客户机,也能构成系统。
在以上的实施方式或变形例涉及的分布式处理系统、控制单元以及客户机中,可将控制功能移交给客户机侧,通过从CU交接PE的连接信息等控制信息来进行处理。
由此,能在降低CU负荷的同时,独自执行应用。例如,以往在CU进行计算资源确保和路径建立的情况下,在这些工作完成的时间点,必须从CU向客户机发出完成通知,然而在本发明中,由于这些工作由客户机21进行,因而无需进行完成通知。
而且,只要针对客户机21限制PE的连接信息的公开范围和可应用的调度策略,就能在应用安全方面的规则的同时,协调运用多个客户机21。
如以上所述,本发明涉及的分布式处理系统、控制单元以及客户机对控制功能的负荷容易集中在控制单元的分布式处理系统是有用的。
本发明涉及的分布式处理系统、控制单元以及客户机可取得这样的效果:使系统控制功在控制单元和客户机之间分散,避免控制功能引起的负荷集中,而且使与控制功能相关的设定也分散,分配给客户机,从而可在用户侧灵活地进行系统控制相关的设定。

Claims (27)

1.一种分布式处理系统,该分布式处理系统具有:
客户机,其请求执行用户所请求的服务;
处理部件;以及
控制单元,其与所述客户机以及所述处理部件连接,
其中所述控制单元具有用于控制所述分布式处理系统的控制功能,
所述客户机具有与所述控制单元的控制功能中的至少一个控制功能相同的控制功能,
针对所述控制单元和所述客户机双方都具有的控制功能中的至少一个控制功能,选择所述控制单元和所述客户机的控制功能中的至少一方来执行控制。
2.根据权利要求1所述的分布式处理系统,其中,针对所述控制单元和所述客户机双方都具有的控制功能中的至少一个控制功能,择一地选择所述控制单元和所述客户机中的其中一方的控制功能来执行控制。
3.根据权利要求1所述的分布式处理系统,其中,针对所述控制单元和所述客户机双方都具有的控制功能中的至少一个控制功能,使用所述控制单元和所述客户机双方的控制功能来执行控制。
4.根据权利要求1所述的分布式处理系统,其中,所述控制单元和所述客户机的控制功能的选择由所述控制单元根据预先存储在所述控制单元内的选择设定来执行。
5.根据权利要求1所述的分布式处理系统,其中,所述控制单元和所述客户机的控制功能的选择由所述控制单元根据来自向所述客户机请求执行服务的用户或此外的用户的请求来执行。
6.根据权利要求1所述的分布式处理系统,其中,所述控制单元根据判断条件来判断所述控制功能的选择执行的允许或拒绝,根据该判断结果执行所述控制功能的选择。
7.根据权利要求6所述的分布式处理系统,其中,所述控制单元预先存储有所述判断条件。
8.根据权利要求6所述的分布式处理系统,其中,所述控制单元根据来自向所述客户机请求执行服务的用户或此外的用户的请求,设定所述判断条件。
9.根据权利要求1所述的分布式处理系统,其中,即使在选择了所述客户机的控制功能的情况下,所述控制单元也向所述客户机发布控制命令,取代所述选择的控制功能而强制地选择对应的自己的控制功能。
10.根据权利要求1所述的分布式处理系统,其中,不管是否选择了所述客户机的控制功能,所述控制单元都向所述客户机发布控制命令,强制地变更所述客户机的控制功能。
11.根据权利要求9所述的分布式处理系统,其中,所述控制单元根据来自向所述客户机请求执行服务的用户或此外的用户的请求,向所述客户机发布所述控制命令。
12.根据权利要求9所述的分布式处理系统,其中,所述控制单元根据发布条件自主地向所述客户机发布所述控制命令。
13.根据权利要求1所述的分布式处理系统,其中,不管是否选择了所述客户机的控制功能,所述客户机都根据变更条件强制地变更由所述变更条件所指定的控制功能,并通知所述控制单元。
14.根据权利要求13所述的分布式处理系统,其中,所述变更条件包括:在选择了所述客户机的控制功能的情况下,由所述控制单元设定所述变更条件,或者预先存储所述变更条件。
15.根据权利要求13所述的分布式处理系统,其中,所述控制单元在有来自所述客户机的所述通知的情况下,根据所述通知重新设定自己的控制功能。
16.根据权利要求13所述的分布式处理系统,其中,所述变更条件包括从选择所述客户机的控制功能起的限制时间、服务执行环境的状况、服务执行负荷的状况、计算资源使用状况以及服务执行状况中的至少一方。
17.根据权利要求1所述的分布式处理系统,其中,所述控制功能包括择一地选择所述控制功能所需要的信息的公开或不公开的功能。
18.根据权利要求17所述的分布式处理系统,其中,能够限制所述公开的信息包括所述处理部件的状态。
19.根据权利要求17所述的分布式处理系统,其中,能够限制所述公开的信息包括调度策略。
20.根据权利要求1所述的分布式处理系统,其中,所述控制功能包括计算资源的确保和释放、处理路径的建立和释放、所述处理部件的状态监视、处理的调度、针对所述调度的调度策略的选择、所述服务的任务分解、所述处理部件的登记和解除以及路径信息存储中的至少一方。
21.根据权利要求1所述的分布式处理系统,其中,所述客户机具有与所述控制单元的全部控制功能相同的控制功能。
22.根据权利要求21所述的分布式处理系统,其中,针对所述控制单元的全部控制功能,仅使用所述客户机的控制功能来执行控制。
23.根据权利要求21所述的分布式处理系统,其中,针对所述控制单元的全部控制功能,仅使用所述控制单元的控制功能来执行控制。
24.一种分布式处理系统,该分布式处理系统具有:
客户机,其请求执行用户所请求的服务;以及
处理部件,其与所述客户机连接,
其中,所述分布式处理系统仅由所述客户机具有的控制功能来控制。
25.一种分布式处理系统,该分布式处理系统具有:
控制单元,其具有接收来自用户的服务请求的功能;以及
处理部件,其与所述控制单元连接,
其中,所述分布式处理系统仅由所述控制单元具有的控制功能来控制。
26.一种控制单元,该控制单元与请求执行用户所请求的服务的客户机以及处理部件一起构成分布式处理系统,所述控制单元具有控制所述分布式处理系统的控制功能,
其中,针对所述控制单元和所述客户机双方都具有的控制功能中的至少一个控制功能,选择所述控制单元和所述客户机的控制功能中的至少一方以执行控制。
27.一种客户机,该客户机与具有控制分布式处理系统的控制功能的控制单元连接,请求执行用户所请求的服务,
其中,所述客户机具有与所述控制单元的控制功能中的至少一个控制功能相同的控制功能,
针对所述控制单元和所述客户机双方都具有的控制功能中的至少一个控制功能,执行使用由所述控制单元所选择的控制功能的控制。
CN201010142836A 2009-03-19 2010-03-18 分布式处理系统、控制单元以及客户机 Pending CN101840354A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009067614A JP2010218506A (ja) 2009-03-19 2009-03-19 分散処理システム、コントロール・ユニット、及びクライアント
JP2009-067614 2009-03-19

Publications (1)

Publication Number Publication Date
CN101840354A true CN101840354A (zh) 2010-09-22

Family

ID=42738772

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010142836A Pending CN101840354A (zh) 2009-03-19 2010-03-18 分布式处理系统、控制单元以及客户机

Country Status (3)

Country Link
US (1) US20100242047A1 (zh)
JP (1) JP2010218506A (zh)
CN (1) CN101840354A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63118950A (ja) * 1986-11-07 1988-05-23 Nec Corp 情報処理装置
CN1225473A (zh) * 1998-02-04 1999-08-11 国际商业机器公司 服务器内分派客户请求时执行语义并发控制的装置和方法
US6477563B1 (en) * 1998-04-13 2002-11-05 Kabushiki Kaisha Toshiba Agent system and information processing method for same

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949248A (en) * 1988-07-15 1990-08-14 Caro Marshall A System for shared remote access of multiple application programs executing in one or more computers
US6424989B1 (en) * 1991-09-20 2002-07-23 Venson M. Shaw Object-oriented transaction computing system
US7290056B1 (en) * 1999-09-09 2007-10-30 Oracle International Corporation Monitoring latency of a network to manage termination of distributed transactions
US20040117427A1 (en) * 2001-03-16 2004-06-17 Anystream, Inc. System and method for distributing streaming media

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63118950A (ja) * 1986-11-07 1988-05-23 Nec Corp 情報処理装置
CN1225473A (zh) * 1998-02-04 1999-08-11 国际商业机器公司 服务器内分派客户请求时执行语义并发控制的装置和方法
US6477563B1 (en) * 1998-04-13 2002-11-05 Kabushiki Kaisha Toshiba Agent system and information processing method for same

Also Published As

Publication number Publication date
US20100242047A1 (en) 2010-09-23
JP2010218506A (ja) 2010-09-30

Similar Documents

Publication Publication Date Title
CN103530189B (zh) 一种面向流式数据的自动伸缩及迁移的方法及装置
Madni et al. Resource scheduling for infrastructure as a service (IaaS) in cloud computing: Challenges and opportunities
US11275609B2 (en) Job distribution within a grid environment
US8230438B2 (en) Dynamic application placement under service and memory constraints
CN101610209B (zh) 一种多核并行的网络业务流处理方法及设备
US8024744B2 (en) Method and system for off-loading user queries to a task manager
CN108345501A (zh) 一种分布式资源调度方法和系统
CN102611735A (zh) 一种应用服务的负载均衡方法及系统
CN102170396A (zh) 一种基于区分服务的云存储系统QoS控制方法
CN103366022B (zh) 信息处理系统及其处理方法
CN106330987A (zh) 动态负荷均衡方法
JP3788697B2 (ja) メッセージ制御装置
CN107346264A (zh) 一种虚拟机负载均衡调度的方法、装置和服务器设备
CN103812886B (zh) 计算机集群资源分配系统和方法
CN103491024A (zh) 一种面向流式数据的作业调度方法及装置
JP6926035B2 (ja) データベース管理装置およびクエリ分割方法
CN104935636A (zh) 网络通道加速方法和系统
US7464380B1 (en) Efficient task management in symmetric multi-processor systems
CN110914805A (zh) 用于分层任务调度的计算系统
US9106482B1 (en) Systems and methods for proxy-less load balancing
Maeno et al. PD2P: PanDA dynamic data placement for ATLAS
CN101840354A (zh) 分布式处理系统、控制单元以及客户机
JP2011150472A (ja) ウェブサービスシステム、サーバ選択基準決定装置、サーバ選択基準決定方法およびプログラム
Mishra et al. A memory-aware dynamic job scheduling model in Grid computing
JP5351839B2 (ja) オーダ処理方法、プログラムおよびネットワークシステム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100922