CN101305348A - 分布式系统 - Google Patents

分布式系统 Download PDF

Info

Publication number
CN101305348A
CN101305348A CNA2006800417032A CN200680041703A CN101305348A CN 101305348 A CN101305348 A CN 101305348A CN A2006800417032 A CNA2006800417032 A CN A2006800417032A CN 200680041703 A CN200680041703 A CN 200680041703A CN 101305348 A CN101305348 A CN 101305348A
Authority
CN
China
Prior art keywords
distributed
task
importance degree
field apparatus
absolute value
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
Application number
CNA2006800417032A
Other languages
English (en)
Other versions
CN101305348B (zh
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.)
Yokogawa Electric Corp
Original Assignee
Yokogawa Electric 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 Yokogawa Electric Corp filed Critical Yokogawa Electric Corp
Publication of CN101305348A publication Critical patent/CN101305348A/zh
Application granted granted Critical
Publication of CN101305348B publication Critical patent/CN101305348B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/5061Partitioning or combining of resources
    • G06F9/5072Grid computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供一种分布式系统,其无需使用仅在现场设备内有效的任务优先级,就可以实现对分布式应用的硬件资源分配。该分布式系统使经由网络(N)相互连接的多台现场设备并行地运行多个分布式应用(分布式AP),该分布式系统包括:重要度调整部(3),其基于分布式AP重要度和分布式AP内部相对值,计算表示现场设备内任务的优先级的设备内部相对值,其中,该分布式AP重要度是针对每个分布式AP指定的,表示分布式AP的优先级,该分布式AP内部相对值是针对构成分布式AP的每个任务指定的,表示在分布式AP内的任务的优先级;以及资源分配部(13),其按照由重要度调整部(3)计算出的设备内部相对值,向构成分布式AP的各个任务分配各现场设备的硬件资源。

Description

分布式系统
技术领域
本发明涉及一种使经由网络相互连接的多台现场设备并行地运行多个分布式应用的分布式系统。
背景技术
近年来,关于将现场的多种多样的设备(以下称为“现场设备”)经由网络相互连接而构成的分布式系统,人们提出了各种方案(例如,参照专利文献1~4)。图15A示出了现有的分布式系统200的结构。分布式系统200是将现场设备70、80经由网络连接而构成的系统。网络N是例如公共线路、电话线路、ISDN线路、无线通信线路、专用线路、CATV线路、光通信线路等网络。其中,构成分布式系统200的现场设备的台数没有特别的限定。
这种分布式系统包括例如PA(Process Automation)系统、FA(Factory Automation)系统、广域监控系统、测量系统、产业/社会系统等,构成分布式系统的现场设备包括例如传感器、致动器、控制器、通信测定器、测量设备、IC检测仪(IC Tester)、照相设备、路由器、交换机等网络设备。
下面,参照图15B说明在分布式系统200中并行运行多个分布式应用时的流程。所谓的分布式应用指的是在分布式系统中,将构成分布式应用的功能作为任务而配置至各现场设备,通过协同动作而实现任务的应用。以下将分布式应用简略记作“分布式AP”。
在运行分布式AP时,需要向构成分布式AP的任务分配现场设备的任务优先级。任务优先级指的是在OS(Operating System)将现场设备的CPU(Central Processing Unit)分配给任务时所使用的、表示任务处理的优先顺序的OS固有指标。任务优先级高的任务先于任务优先级低的任务执行。优先级相同的任务按照均等的时分方式处理。这里所说的任务也等同于进程或线程,这里代表性地称为任务。
在分布式系统200中,首先决定运行任务的现场设备。如图15B所示,当2个分布式AP(分布式AP1、分布式AP2)分别具有3个任务的情况下,例如,将现场设备70确定为运行分布式AP1的2个任务、分布式AP2的1个任务的现场设备,将现场设备80确定为运行分布式AP1剩下的1个任务、分布式AP2剩下的2个任务的现场设备。确定了运行任务的现场设备后,利用该现场设备的OS功能,为任务分配所需的硬件资源。处理的优先顺序通过OS固有的任务优先级指定。当同一现场设备运行多个任务的情况下,确定任务之间的优先顺序,分配OS固有的任务优先级。
专利文献1:特开平10-215492号公报
专利文献2:特开2001-51716号公报
专利文献3:特开2002-318702号公报
专利文献4:特开2004-54803号公报
发明内容
但是,现有的分布式系统中存在如下所示的问题。
由于任务优先级依赖于OS,因此在确定了运行任务的现场设备之后才确定任务优先级。因而,在分布式AP的开发或设计时无法确定各个任务的任务优先级。另外,由于任务优先级是OS的绝对值指标,因此每次在现场设备中追加任务时,都需要由人工来重新设计由该现场设备运行的全部任务的优先级。此外,由于分布式AP是由在多台现场设备上运行的多个任务构成的,因此无法通过1个OS的任务优先级确定分布式AP的优先级,需要针对每个OS调整构成该分布式AP的全部任务的任务优先级。当由多台现场设备运行多个分布式AP的情况下,同时调整的任务优先级的范围进一步扩大,操作复杂化。
本发明的课题是,不使用仅在现场设备内有效的任务优先级,就能够实现向分布式应用程序的硬件资源分配。
为了解决上述课题,本发明提供一种分布式系统,其使经由网络相互连接的多台现场设备并行地运行多个分布式应用,该分布式系统具有重要度调整部,其基于分布式应用重要度和分布式应用内部相对值,针对分布式系统内的全部分布式应用,计算表示在分布式系统整体中分布式应用内的任务的重要度分布的绝对值,其中,上述分布式应用重要度是针对每个分布式应用指定的,表示分布式应用的优先级,上述分布式应用内部相对值是针对构成分布式应用的每个任务指定的,表示任务在分布式应用内的优先级。
另外,优选上述重要度调整部对构成分布式系统的每一个现场设备,针对由现场设备运行的全部任务,统计上述计算出的绝对值而计算设备内部相对值,该设备内部相对值表示现场设备内的任务重要度的相对值。
另外,优选在分布式系统整体中至少具有1个上述重要度调整部,每台现场设备都具有资源分配部,其用于按照由上述重要度调整部针对每台现场设备计算出的设备内部相对值,为每个任务分配现场设备的硬件资源。
发明的效果
根据本发明,无需使用仅在现场设备内有效的任务优先级,就可以实现对分布式应用的硬件资源分配。
特别是,通过按照分布式应用重要度来分配硬件资源,当由同一设备组运行多个分布式应用的情况下,可以优先向重要度高的分布式应用分配硬件资源。另外,能够以应用为单位对多个分布式应用进行资源分配控制,而不依赖于实际运行上述应用的设备组的结构或该设备组中的任务配置。
另外,通过按照分布式应用内部相对值来分配硬件资源,能够确定任务之间的资源分配优先顺序而不依赖于现场设备。另外,能够保持分布式应用开发时设计的任务之间的优先顺序,而不依赖于实际运行上述任务的设备组的结构或该设备组中的任务配置。
此外,通过根据分布式应用重要度和分布式应用内部相对值计算设备内部相对值,并按照该设备内部相对值分配硬件资源,能够在保持构成分布式应用的分布于多个现场设备的任务之间的优先顺序的同时,动态改变分布式应用程序的重要度,并动态改变现场设备内的多个任务的资源分配优先顺序。
附图说明
图1是表示本发明的实施方式所涉及的分布式系统的结构的图。
图2是表示构成分布式系统的现场设备的主要部分结构的框图。
图3是表示分配给各现场设备的分布式AP的任务、资源分配部、OS、硬件间的关系的图。
图4是表示重要度调整部的主要部分结构的框图。
图5是表示资源分配管理表301的数据结构的图。
图6是表示资源分配管理表302的数据结构的图。
图7是表示重要度调整部执行的处理的流程图。
图8A是按照分布式AP重要度的高低顺序示出分布式AP-2和分布式AP-1的图。
图8B是表示将分布式AP-3的分布式重要度指定为2的情况的图。
图8C是用于说明分布式AP重要度序列的标准化和更新的图。
图9A是表示分布式AP-2(分布式AP重要度=1)、AP-1(分布式AP重要度=5)中的任务重要度的绝对值序列的图。
图9B是表示追加由2个任务构成的分布式AP重要度为3的分布式AP-3的情况的图。
图9C表示将分布式AP-3插入任务重要度的绝对值区域的序列中的图。
图9D表示将分布式AP-3的任务重要度分配为绝对值4、5的情况的图。
图10是用于说明任务重要度的设备内部相对值的计算方法的图。
图11是表示变形例1的资源分配管理表303的数据结构的图。
图12是表示变形例1的资源分配管理表304的数据结构的图。
图13A是表示已有的AP-2和分布式AP-1的任务重要度绝对值区域的序列的例子的图。
图13B是表示将由2个任务构成的分布式AP重要度为3的分布式AP-3追加至已有的2个分布式AP中的情况的图。
图13C是用于说明指定了重复区域的情况下的任务重要度的分配的图。
图14是表示变形例2中的现场设备的运行机构的结构的图。
图15A是用于说明现有的分布式系统200的图。
图15B是用于说明并行运行多个分布式应用的情况下的流程的图。
具体实施方式
下面参照附图说明本发明的实施方式。
首先说明本实施方式中使用的术语。在本实施方式中,将分布式AP的重要性定义为表现在分布式AP及其构成任务这2个层次上的指标。该指标不同于现场设备固有的由OS为任务分配的任务优先级,而是表示各现场设备之间通用的资源分配优先级或处理优先级。在本实施方式中,为了与现有的“优先级”区别开,使用“重要度”这一术语。
将在分布式系统整体的全部分布式AP之间,表示资源分配的重要性大小的指标(分布式AP的优先级)定义为“分布式AP重要度”。另外,将在指定范围内的多个任务之间,表示资源分配的重要性大小的指标定义为“任务重要度”。并且,将该“任务重要度”中表示系统整体的全部任务之间的重要性大小的指标定义为“绝对值”,将表示构成同一分布式AP的任务之间的重要性大小的指标(任务的优先级)定义为“分布式AP内部相对值”,将表示由同一现场设备运行的任务之间的重要性大小的指标定义为“设备内部相对值”(参照图5和图6)。
首先说明本实施方式的结构。
图1表示本发明的实施方式中的分布式系统100的结构。分布式系统100如图1所示,由现场设备1、2和重要度调整部3构成,各设备经由网络N相互连接,其中,该重要度调整部3用于调整由各个现场设备运行的各分布式AP的任务重要度。
现场设备1、2是传感器、致动器、控制器、通信测定器、测量设备、IC检测仪、照相设备、路由器、交换机等网络设备等。另外,网络N是例如公共线路、电话线路、ISDN线路、无线通信线路、专用线路、CATV线路、光通信线路等网络。其中,构成分布式系统100的现场设备的台数没有特别的限定。另外,图1中示出现场设备和重要度调整部3分开的情况,但也可以是任意一个现场设备和重要度调整部3一体化的结构。
图2表示现场设备1、2共同的主要部分的结构。现场设备1、2如图2所示,由运算控制单元10、存储单元11、通信单元12、资源分配部13构成。
运算控制单元10由CPU(Central Processing Unit)等构成,用于对构成现场设备1(或2)的各部分进行控制。
存储单元11由硬盘、ROM(Read Only Memory)、RAM(RandomAccess Memory)、闪存等构成,用于保存分布式应用(以下简称为“分布式AP”)等的应用程序。通信单元12经由网络N与外部设备进行通信。
资源分配部13如图3所示,按照由重要度调整部3设定的分布式AP的任务重要度的设备内部相对值(在后面叙述,参照图6),使用OS的资源分配功能,为各个任务分配对应于任务优先级的实际硬件资源。
图4表示重要度调整部3的主要部分的结构。重要度调整部3如图4所示,具有重要度管理表30,由标准化/更新部31、绝对值区域确保部32、绝对值映射部33、设备内部相对值映射部34构成。
重要度管理表30具有资源分配管理表301(图5)和资源分配管理表302(图6)。
图5表示资源分配管理表301的数据结构。资源分配管理表301如图5所示,每个分布式AP由“分布式AP标识符”、“分布式AP重要度”、“构成任务数”、构成分布式AP的任务的“任务重要度”这些项目构成。
“分布式AP标识符”项目保存用于识别分布式AP的标识符数据。“分布式AP重要度”项目保存表示分布式AP的重要度的位序数据。图5中,“分布式AP重要度”项目中使向各分布式AP设定的位序为奇数。“分布式AP重要度”项目中设定的数据通过标准化/更新部31的处理而变动。
“构成任务数”项目保存构成分布式AP的任务数的数据。“任务重要度”项目由“相对值区域”和“绝对值区域”项目构成。“相对值区域”项目保存表示分布式AP内部相对值(表示构成同一分布式AP的任务之间的重要性大小的指标)区域的数据。“绝对值指标”项目保存表示绝对值(表示系统整体的全部任务之间的重要性大小的指标)区域的数据。“绝对值区域”项目中设定的数据通过绝对值区域确保部32的处理而变动。图5中示出了“分布式AP重要度”项目和“绝对值区域”项目中所设定的数值越小重要度越高的情况。
图6表示资源分配管理表302的数据结构。资源分配管理表302如图6所示,由“分布式AP(标识符)”、“分布式AP内任务(标识符)”、“设备(标识符)”、“任务重要度”项目构成。
“分布式AP(标识符)”项目保存用于识别分布式AP的标识符数据。“分布式AP内任务(标识符)”项目保存用于识别构成分布式AP的各任务的标识符数据。“设备(标识符)”项目保存用于识别分配了相应任务的现场设备的标识符数据。“任务重要度”项目由“分布式AP内部相对值”、“绝对值”、“设备内部相对值”项目构成。“分布式AP内部相对值”项目中按照分布式AP分开保存分布式AP内部相对值(表示构成同一分布式AP的任务之间的重要性大小的指标)的数据。“绝对值”项目保存各任务的绝对值(表示系统整体的全部任务之间的重要性大小的指标)的数据。“绝对值”项目中设定的数据通过绝对值区域确保部32的处理而变动。
“设备内部相对值”项目按照现场设备分开保存设备内部相对值(表示由同一现场设备运行的任务之间的重要性大小的指标)数据。每当将任务追加到现场设备中时,“设备内部相对值”项目中设定的数据就会发生变动。图6示出“分布式AP内部相对值”、“绝对值”、“设备内部相对值”各个项目中所设定的数值越小重要度越高的情况。
下面简单说明构成重要度调整部3的各部分的功能。关于各部分的功能的详细情况,在后面参照图7进行说明。在以下的功能说明中,针对向分布式系统100中追加新的分布式AP的情况进行说明。
标准化/更新部31针对已有的分布式AP重要度的序列,指定所追加的分布式AP的重要度,并将其插入到适当位置。
绝对值区域确保部32在已有的分布式AP的任务重要度的绝对值区域的序列中,确保追加的分布式AP所需的绝对值区域。
绝对值映射部33在由绝对值区域确保部32确保的绝对值区域中分配各个任务的任务重要度的绝对值。
设备内部相对值映射部34根据通过绝对值映射部33的处理设定的任务重要度的绝对值,计算每个运行任务的现场设备的设备内部相对值。
下面,说明本实施方式中的动作。
参照图7的流程图,说明在分布式系统100中追加分布式AP的情况下由重要度调整部3执行的处理。
首先,由标准化/更新部31执行对分布式AP重要度的序列进行标准化并更新重要度管理表30的处理(步骤S1)。具体地说,在步骤S1中,首先从资源分配管理表301中读入(例如以奇数排序的)已有的分布式AP的分布式AP重要度的序列信息。接着,通过操作部(省略图示)等指定要追加的分布式AP的分布式AP重要度。此时,在指定为落在已有的分布式AP重要度的序列中间的情况下,指定为中间值(例如偶数)。然后,针对变更后的分布式AP重要度的序列(例如以奇数等)进行标准化,对重要度管理表30进行更新。
例如,在运行图5的资源分配管理表301和图6的资源分配管理表302所示的分布式AP-1和分布式AP-2的分布式系统100中,已有的分布式AP重要度的序列如图8A所示,按照分布式AP重要度的高低顺序排列为分布式AP-2(分布式AP重要度=1)、分布式AP-1(分布式AP重要度=3)。在向该分布式系统100中追加新的分布式AP-3时,在将该分布式AP-3的分布式AP重要度指定在分布式AP-2和分布式AP-1之间的情况下,如图8B所示,分布式AP-3的分布式AP重要度指定为“2”。接着,如图8C所示,使分布式AP重要度比所追加的分布式AP-3低的分布式AP-1的分布式AP重要度移动,将分布式AP-2、分布式AP-3、分布式AP-1的分布式AP重要度序列标准化为奇数,其分布式AP重要度分别变为1、3、5。
然后,由绝对值区域确保部32在已有的分布式AP的任务重要度的绝对值区域的序列中,确保追加的分布式AP所需的绝对值区域(步骤S2)。具体地说,在步骤S2中,首先从资源分配管理表301和302中读入已有的分布式AP的任务重要度的绝对值区域的序列信息。接着,根据所追加的分布式AP的分布式AP重要度,决定确保该追加的分布式AP所需的任务重要度区域的位置(已有区域之间的哪个边界)。在追加的分布式AP的分布式AP重要度与已有的分布式AP相等的情况下,将绝对值区域的任意一个放大或缩小,使绝对值区域大小一致。此外,使分布在该区域内的任务重要度(分布式AP内部相对值和绝对值)也以相同比例放大、缩小,使区域大小一致。然后,将任务重要度的值标准化(例如标准化为整数值)。对于分布式AP重要度比追加的分布式AP低的所有分布式AP,将构成上述分布式AP的任务的任务重要度绝对值向更低方向移动所需的量(与相对值区域相应的量),更新重要度管理表30。
例如,如图9A所示,在已有的分布式AP-2(分布式AP重要度=1)、AP-1(分布式AP重要度=5)的任务重要度的绝对值区域的序列分别是1~3、4~6的情况下,如图9B所示,在追加由两个任务构成的分布式AP重要度为3的分布式AP-3时,在已有的两个分布式AP中间确保任务重要度的绝对值区域。即,如图9C所示,在任务重要度的绝对值区域的序列中插入分布式AP-3,使分布式AP重要度比分布式AP-3低的分布式AP-1的任务重要度移动。由于所追加的分布式AP-3的任务数是2,因此,分布式AP-1的任务重要度的绝对值偏移2,变为6~8。
接着,由绝对值映射部33执行向所追加的分布式AP的任务重要度绝对值的映射(步骤S3)。该处理是在通过步骤S2确保的绝对值区域中分配各个任务的任务重要度的绝对值。具体地说,通过操作部(图示略)等对构成所追加的分布式AP的任务指定分布式AP内部相对值,并变换为与该分布式AP内部相对值对应的绝对值区域内的值(绝对值),将所得的绝对值登录到重要度管理表30(资源分配管理表302)中。
例如,在如图9C所示,确保了分布式AP-3的任务重要度的绝对值区域的情况下,在该确保出的绝对值区域中如图9D所示,分布式AP-3的任务重要度的绝对值分配为4、5。
分配了任务重要度的绝对值后,由设备内部相对值映射部34执行任务重要度的绝对值向设备内部相对值的映射(步骤S4)。该处理是相对于在步骤S3的处理中得到的任务重要度的绝对值,分配在每台运行上述任务的现场设备中的相对值。具体地说,从资源分配管理表302中读入由该现场设备运行的所有任务的任务重要度的绝对值,将该绝对值变换为表示在该现场设备内的重要度位序的设备内部相对值,将所得的设备内部相对值登录到重要度管理表30(资源分配管理表302)中。
例如,如图10所示,使构成所追加的分布式AP-3的两个任务是任务-3a、任务-3b,任务重要度的绝对值分别是5、4。另外,将任务-3a分配给现场设备1,任务-3b分配给现场设备2。如图10所示,分配至现场设备1的任务按照任务重要度的高低顺序排列为任务-2a、任务-3a、任务-1a、任务-1b,因此,通过将各个任务的任务重要度的绝对值变换为1、2、3、4,计算出由现场设备1运行的任务的设备内部相对值。同样地,分配至现场设备2的任务按照任务重要度的高低顺序排列为任务-2c、任务-2b、任务-3b、任务-1c,因此,通过将各个任务的任务重要度的绝对值变换为1、2、3、4,计算出由现场设备2运行的任务的设备内部相对值。
得到了各现场设备的设备内部相对值后,将在步骤S4中得到的各现场设备的设备内部相对值数据经由网络N输出到各现场设备(步骤S5),向各现场设备的资源分配部13发出分配请求,重要度调整部3的处理结束。
接收到来自重要度调整部3的资源分配请求的各现场设备的资源分配部13,按照任务重要度的设备内部相对值所示的位序,将现场设备的硬件资源分配给各个任务。将任务优先级也作为资源之一,根据任务重要度的设备内部相对值变换得出后向OS发出请求。
如上所述,利用本实施方式的分布式系统100,按照向每个分布式AP指定的优先级即“分布式AP重要度”,执行OS的任务优先级等现场设备的资源分配,从而在由同一设备组运行多个分布式AP的情况下,可以对重要度高的分布式AP优先分配硬件资源。另外,能够以应用为单位对多个分布式AP进行资源分配控制,而不依赖于实际运行上述应用的设备组的结构或该设备组中的任务配置。
另外,按照向构成分布式AP的每个任务指定的优先级即“任务重要度的分布式AP内部相对值”,执行OS的任务优先级等设备资源分配,由此能够确定任务之间的资源分配优先顺序而不依赖于现场设备。另外,能够保持分布式AP开发时设计的任务之间的优先顺序,而不依赖于实际运行上述任务的设备组的结构或该设备组中的任务配置。
另外,通过指定“分布式AP重要度”和“任务重要度的分布式AP内部相对值”,由此计算在现场设备内排序的“任务重要度的设备内部相对值”,执行OS的任务优先级等现场设备的资源分配,能够在保持构成分布式AP的分布于多个现场设备中的任务之间的优先顺序的同时,动态改变分布式AP的重要度,并动态改变现场设备内的多个任务的资源分配优先顺序(例如任务优先级)。
下面说明本实施方式的分布式系统100的变形例1和2。
<变形例1>
当现场设备中安装的OS的任务优先级的范围小于任务重要度的设备内部相对值的区域的情况下,可以在任务重要度区域中指定可重复的区域,使任务重要度的区域重叠。图11表示变形例1中的资源分配管理表303的数据结构,图12表示变形例1中的资源分配管理表304的数据结构。
资源分配管理表303在图5的资源分配管理表301所示的项目的基础上,在“任务重要度”项目中增设了“重复区域”项目。“重复区域”项目中保存下述数据,其表示与分布式AP重要度较低的相邻分布式AP之间任务重要度的重复区域的大小。图11和图12中示出相对于分布式AP重要度较低的相邻分布式AP-1,分布式AP-2的任务重要度的重复区域为2(绝对值=2、3的区域)的情况。
图13A表示已有的分布式AP-2和分布式AP-1的任务重要度的绝对值区域的序列实例。如图13B所示,向已有的2个分布式AP中追加由2个任务构成的分布式AP重要度为3的分布式AP-3。其中,相对于相邻的较低重要度的分布式AP-1,分布式AP-3的任务重要度的重复区域为1。在这种情况下,当在已有的2个分布式AP的中间确保任务重要度的绝对值区域时,如图13C所示,在任务重要度的绝对值区域序列中插入分布式AP-3,与任务重要度的重复区域相应地进行重复并分配,使较低重要度的分布式AP-1的任务重要度移动。
利用变形例1,通过指定任务重要度的重复区域,可以将构成分布式AP的一部分任务的任务重要度设定为与分布式AP重要度更低的分布式AP相等或更低,从而向希望优先执行的任务分配更高的任务优先级。
<变形例2>
变形例2中示出能够追加新的分布式AP而不会对正在运行的分布式AP造成不良影响的例子。
图14表示设备固有功能6、运行机构5、以及由任务41~43构成的追加业务任务4(具体地说,是分布式应用程序)的关系,其中,设备固有功能6由现场设备中运行的主业务任务61(具体地说,是应用程序)、用于运行该主业务任务的OS 62、以及通信单元或I/O等硬件资源63构成。
运行机构5由设备固有功能接口部51、AP操作管理部52、组管理部53、程序执行部54、重要度调整部55、资源分配部56构成。
设备固有功能接口部51是用于利用由OS 62、硬件资源63构成的设备固有功能6的接口。AP操作管理部52控制追加业务任务4的生成、启动、停止、删除,同时控制追加业务任务之间的通信。组管理部53进行追加业务任务4的组管理。组管理部53以分布式AP为单位进行组的划分。程序执行部54执行追加业务任务4的程序。
重要度调整部55与上述实施方式的重要度调整部3同样地对由现场设备运行的各分布式AP的任务重要度进行调整。但是,将新追加的分布式AP的“分布式AP重要度”设定为比已有的分布式AP的分布式AP重要度低。此外,图14中示出重要度调整部55设置在现场设备内的例子,但只要在网络N上设置1个(1台)重要度调整部55即可。
资源分配部56与上述实施方式的资源分配部13同样地,按照由重要度调整部55设定的分布式AP的任务重要度的设备内部相对值,使用OS 62的资源分配功能,将现场设备的硬件资源63分配给各个任务。
根据变形例2,由于新追加的分布式AP的任务的任务重要度的“绝对值”必然比构成已有分布式AP的任务低,因此,任务重要度的“设备内部相对值”也低。因而,向所追加的任务分配较低的任务优先级,不会对正在运行的分布式AP的动作造成不良影响。
工业实用性
本发明所涉及的分布式系统适用于使经由网络相互连接的多台现场设备,并行地运行多个分布式应用的分布式系统。

Claims (3)

1.一种分布式系统,其使经由网络相互连接的多台现场设备并行地运行多个分布式应用,
其特征在于,
该分布式系统具有重要度调整部,其基于分布式应用重要度和分布式应用内部相对值,针对分布式系统内的全部分布式应用,计算表示在分布式系统整体中分布式应用内的任务的重要度的绝对值,其中,上述分布式应用重要度是针对每个分布式应用指定的,表示分布式应用的优先级,上述分布式应用内部相对值是针对构成分布式应用的每个任务指定的,表示任务在分布式应用内的优先级。
2.根据权利要求1所述的分布式系统,其特征在于,
上述重要度调整部对构成分布式系统的每一个现场设备,针对由现场设备运行的全部任务,统计上述计算出的绝对值而计算设备内部相对值,该设备内部相对值表示现场设备内的任务重要度的相对值。
3.根据权利要求2所述的分布式系统,其特征在于,
在分布式系统整体中至少具有1个上述重要度调整部,
每台现场设备都具有资源分配部,其用于按照由上述重要度调整部针对每台现场设备计算出的设备内部相对值,为每个任务分配现场设备的硬件资源。
CN2006800417032A 2005-11-08 2006-08-11 分布式系统 Active CN101305348B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP323563/2005 2005-11-08
JP2005323563A JP5109250B2 (ja) 2005-11-08 2005-11-08 分散システム
PCT/JP2006/315911 WO2007055055A1 (ja) 2005-11-08 2006-08-11 分散システム

Publications (2)

Publication Number Publication Date
CN101305348A true CN101305348A (zh) 2008-11-12
CN101305348B CN101305348B (zh) 2013-03-27

Family

ID=38023063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800417032A Active CN101305348B (zh) 2005-11-08 2006-08-11 分布式系统

Country Status (4)

Country Link
US (1) US8296770B2 (zh)
JP (1) JP5109250B2 (zh)
CN (1) CN101305348B (zh)
WO (1) WO2007055055A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102004717A (zh) * 2009-08-28 2011-04-06 富士通株式会社 分布处理型模拟器
CN102880779A (zh) * 2011-07-15 2013-01-16 中国辐射防护研究院 一种go法中两状态系统内子系统部件的重要度确定方法
CN105940703A (zh) * 2014-01-31 2016-09-14 高通股份有限公司 无线网络节点的分布式群集

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9015723B2 (en) * 2009-09-23 2015-04-21 International Business Machines Corporation Resource optimization for real-time task assignment in multi-process environments
US9098333B1 (en) 2010-05-07 2015-08-04 Ziften Technologies, Inc. Monitoring computer process resource usage
US10127052B2 (en) 2016-04-15 2018-11-13 Google Llc Connection device for a modular computing system
US10129085B2 (en) 2016-04-15 2018-11-13 Google Llc Determining network configurations for a modular computing entity
US9990235B2 (en) 2016-04-15 2018-06-05 Google Llc Determining tasks to be performed by a modular entity
US9977697B2 (en) 2016-04-15 2018-05-22 Google Llc Task management system for a modular electronic device
US10025636B2 (en) 2016-04-15 2018-07-17 Google Llc Modular electronic devices with contextual task management and performance
US10282233B2 (en) 2016-04-15 2019-05-07 Google Llc Modular electronic devices with prediction of future tasks and capabilities
US10635498B2 (en) * 2017-05-05 2020-04-28 Dell Products L.P. Prioritizing managed devices for IT management

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0675786A (ja) * 1992-08-26 1994-03-18 Hitachi Ltd タスクスケジュリング方法
JPH06324888A (ja) * 1993-05-10 1994-11-25 Hitachi Ltd スケジューリングシステム
JPH07253893A (ja) * 1994-03-15 1995-10-03 Toshiba Corp タスク優先度管理方式
JPH07282013A (ja) * 1994-04-14 1995-10-27 Hitachi Ltd 分散処理システム
JP2000181884A (ja) * 1998-12-17 2000-06-30 Oki Electric Ind Co Ltd 分散処理システム
JP2001325041A (ja) * 2000-05-12 2001-11-22 Toyo Eng Corp 計算機資源活用方法及びシステム
JP2004206692A (ja) * 2002-12-20 2004-07-22 Internatl Business Mach Corp <Ibm> マルチスレッド化プロセッサ・システム上での実行のために、スレッドについての優先順位値を決定する方法および装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3444159B2 (ja) 1996-11-29 2003-09-08 松下電工株式会社 ビル管理システム
GB2334116A (en) 1998-02-04 1999-08-11 Ibm Scheduling and dispatching queued client requests within a server computer
JP4072271B2 (ja) 1999-02-19 2008-04-09 株式会社日立製作所 複数のオペレーティングシステムを実行する計算機
JP2001051716A (ja) 1999-08-12 2001-02-23 Toshiba Corp 監視制御システム
JP2002318702A (ja) 2001-04-19 2002-10-31 Mitsubishi Electric Corp 車載情報システム
JP4374832B2 (ja) 2002-07-24 2009-12-02 日本電気株式会社 監視サーバ装置、ネットワーク監視システム及びそれらに用いる機能変更方法並びにそのプログラム
US7827283B2 (en) * 2003-02-19 2010-11-02 International Business Machines Corporation System for managing and controlling storage access requirements

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0675786A (ja) * 1992-08-26 1994-03-18 Hitachi Ltd タスクスケジュリング方法
JPH06324888A (ja) * 1993-05-10 1994-11-25 Hitachi Ltd スケジューリングシステム
JPH07253893A (ja) * 1994-03-15 1995-10-03 Toshiba Corp タスク優先度管理方式
JPH07282013A (ja) * 1994-04-14 1995-10-27 Hitachi Ltd 分散処理システム
JP2000181884A (ja) * 1998-12-17 2000-06-30 Oki Electric Ind Co Ltd 分散処理システム
JP2001325041A (ja) * 2000-05-12 2001-11-22 Toyo Eng Corp 計算機資源活用方法及びシステム
JP2004206692A (ja) * 2002-12-20 2004-07-22 Internatl Business Mach Corp <Ibm> マルチスレッド化プロセッサ・システム上での実行のために、スレッドについての優先順位値を決定する方法および装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102004717A (zh) * 2009-08-28 2011-04-06 富士通株式会社 分布处理型模拟器
CN102004717B (zh) * 2009-08-28 2014-01-01 富士通株式会社 分布处理型模拟器
CN102880779A (zh) * 2011-07-15 2013-01-16 中国辐射防护研究院 一种go法中两状态系统内子系统部件的重要度确定方法
CN102880779B (zh) * 2011-07-15 2015-10-28 中国辐射防护研究院 一种go法中两状态系统内子系统部件的重要度确定方法
CN105940703A (zh) * 2014-01-31 2016-09-14 高通股份有限公司 无线网络节点的分布式群集
US10327197B2 (en) 2014-01-31 2019-06-18 Qualcomm Incorporated Distributed clustering of wireless network nodes
CN105940703B (zh) * 2014-01-31 2020-03-03 高通股份有限公司 无线网络节点的分布式群集

Also Published As

Publication number Publication date
CN101305348B (zh) 2013-03-27
JP2007133481A (ja) 2007-05-31
US20090235264A1 (en) 2009-09-17
JP5109250B2 (ja) 2012-12-26
WO2007055055A1 (ja) 2007-05-18
US8296770B2 (en) 2012-10-23

Similar Documents

Publication Publication Date Title
CN101305348B (zh) 分布式系统
JP5954074B2 (ja) 情報処理方法、情報処理装置、及びプログラム。
US9281718B2 (en) On-board power supply monitor and power control system
US10303128B2 (en) System and method for control and/or analytics of an industrial process
CN103365717B (zh) 内存访问方法、装置及系统
CN110161984B (zh) 控制装置、控制系统、控制方法以及存储介质
WO2018142700A1 (ja) 制御装置、制御方法、及びプログラム
US20060069832A1 (en) Information processing apparatus and method and program
US20210389939A1 (en) Update management device, update management system, and update management method
CN110263059A (zh) Spark-Streaming中间数据分区方法、装置、计算机设备和存储介质
CN110737538B (zh) 一种基于thrift的算法模型调用系统
CN116861972A (zh) 用于网络仿真的神经元簇分配方法及装置
CN104270269B (zh) 一种自动配置网卡的方法
CN106293670B (zh) 一种事件处理方法、设备及一种服务器
CN110024333A (zh) 通信控制装置
US20220311677A1 (en) Control device, control method, and control program
US20110112676A1 (en) Work process control device, work process control method, and program
CN105939218A (zh) 网络流量的统计方法及装置
US12019908B2 (en) Dynamically allocated buffer pooling
KR101692114B1 (ko) 태스크 실행 오류 진단 장치 및 방법
ATE443954T1 (de) Netzwerkknoten und verfahren zur speicherverwaltung in einem netzwerkknoten
JP2008005096A (ja) トークンバケットによるトラヒック制御装置、方法及びプログラム
CN100543620C (zh) 一种半导体制造工艺事件的自动处理装置和方法
US20100138022A1 (en) Apparatus for controlling component of application and method thereof
JP6888412B2 (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
C14 Grant of patent or utility model
GR01 Patent grant