CN102096600B - 信息处理装置、资源调度方法、资源调度程序 - Google Patents

Abstract

本发明提供能够可靠地协商供应资源的信息处理装置、资源调度方法、资源调度程序。信息处理装置具备：接收部，从协商供应源用户以及协商供应目的地用户接收请求；作业工序存储部，将协商供应前使用状态、协商供应后使用状态和计算条件对应存储；作业时间计算式存储部，与计算条件对应地存储作业时间的计算式；协商供应方案生成部，判定从协商供应源用户接收到的请求的转让条件中是否表示了协商供应资源的旨意，确定互相一致的协商供应前使用状态以及协商供应后使用状态，计算协商供应目的地用户从源用户接受协商供应而可以使用的资源量；协商供应管理部，使由协商供应方案生成部计算出的量的资源从协商供应源用户协商供应给协商供应目的地用户。

Description

信息处理装置、资源调度方法、资源调度程序

技术领域

本发明涉及管理计算机使用的服务器或存储装置等资源的信息处理装置、资源调度方法以及资源调度程序。

背景技术

一般，当用户利用具有服务器或磁盘等资源的***时，这些资源通常由该用户占有。但是，由于定时，尽管资源被一度占有，但有时在某时间段不被利用而是此后被再次利用，未必要始终占有资源。因此，在该资源未被利用的时间段存在来自其它用户的请求时，希望允许利用该资源从而高效率地分配资源。

近年来，私有云(Private Cloud)这样的新的计算机***受到关注。在私有云中，通过访问云内的共享资源，能够进行超过各个计算机的资源性能的信息处理。用户可以共享云内的资源，因此能够高效率地利用计算机***的整体资源，削减其运用成本。

而在用于提高资源的利用率的一种技术中有虚拟化技术。在虚拟化技术中，通过在PC等计算机的内部构建虚拟计算机，虽然物理上是一个计算机，但可以作为多个逻辑计算机同时执行各种处理。因此，从具有多个这样的计算机的***整体来看，可以减少物理计算机的数量，提高***整体的资源利用率，削减成本(例如专利文献1)。

在私有云中，用户数越多计算机的资源利用率越高。但是，在为了确保更多的用户数量而调度私有云内的资源时存在以下课题。

即，现有技术中在云内的全部计算机的资源正在使用的情况下，即使新的用户紧急地进行预约请求，也取消该预约请求。图27表示现有的资源调度***取消预约请求的情形。

如图27所示，考虑以下情况：为了利用私有云内的某借出资源，用户A预约了已经作为借出资源而登录的“服务器”。如果用户A可以在7/30的9:00再次开始利用则此前也可以让其它用户利用时，考虑到以上情况时若新用户B“想要协商供应服务器3天”，即使向私有云内的资源调度***进行该请求，由于在新用户B预约的时刻“服务器”已预约，因此也会取消了该预约请求，未能高效率地利用资源。

在这种情况下，为了更高效率地利用资源，需要使正在利用私有云内的资源的用户中可以协商供应的用户向空闲的时间带移动，接受来自新用户的预约请求，将资源协商供应给该新用户。然而，从已经在利用资源的用户来看，一旦使其它用户利用资源，则在许可了协商供应的时间段内未必可以再次开始资源的利用。

其理由是因为：当资源为计算机时，其再次启动或CPU分配变更等维护作业与其它计算机的使用状况之间的关系变得不确定。即，这是因为：根据协商供应的计算机资源是被用作物理服务器还是被用作虚拟服务器、或者根据协商供应的计算机的CPU或存储容量的空闲资源的容量为怎样的程度等，CPU的确保或存储器的释放等所需要的时间不同。

于是，当产生原来的用户无法再次开始利用计算机的情况时，私有云的利用率降低，结果是无法高效率地利用计算机的资源。因此，在私有云中，为了高效率地利用计算机的资源，必须准确地估计上述作业时间。

关于这一点，在专利文献1中，考虑虚拟化软件(VMM：Virtual MachineMonitor)的版本来求出虚拟机的转换所需的时间，协商供应对用户来说最佳的虚拟服务器。但是，没有考虑到“CPU的分配变更”等上述的作业时间，无法可靠地保证许可了协商供应的时间段，即存在无法可靠地协商供应资源的问题。

【专利文献1】JP特开2008-217302号公报

发明内容

本发明是鉴于上述问题而提出的发明，其目的在于提供能够可靠地协商供应资源的信息处理装置、资源调度方法以及资源调度程序。

为了达成上述目的，本发明的信息处理装置的特征在于，具备：接收部，其从协商供应源用户以及协商供应目的地用户接收请求，该请求至少包含资源的使用时间段、表示使用所述资源的环境的使用状态、和表示可否从所述协商供应源用户向所述协商供应目的地用户协商供应所述资源的转让条件；作业工序存储部，其将协商供应前使用状态、协商供应后使用状态、和计算用于从所述协商供应前使用状态转移到所述协商供应后使用状态的作业时间的计算条件对应起来存储，其中，所述协商供应前使用状态是所述协商供应源用户的所述资源的使用状态，所述协商供应后使用状态是所述协商供应目的地用户的所述资源的使用状态；作业时间计算式存储部，其与所述计算条件相对应地存储所述作业时间的计算式；协商供应方案生成部，其判定从所述协商供应源用户接收到的所述请求的所述转让条件中是否表示了协商供应所述资源的旨意，当判定为从所述协商供应源用户接收到的所述请求的所述转让条件中表示了协商供应所述资源的旨意时，确定与从所述协商供应源用户接收到的所述请求中包含的所述使用状态一致的所述协商供应前使用状态、以及与从所述协商供应目的地用户接收到的所述请求中包含的所述使用状态一致的所述协商供应后使用状态，根据与所确定的所述协商供应前使用状态以及所述协商供应后使用状态对应的所述计算条件、以及与所述计算条件对应的所述计算式，来计算所述作业时间，并根据计算出的所述作业时间、所述协商供应源用户的所述请求中包含的所述使用时间段、和所述协商供应目的地用户的所述请求中包含的所述使用时间段，来计算所述协商供应目的地用户从所述协商供应源用户接受协商供应而可以使用的所述资源的量；以及协商供应管理部，其使得由所述协商供应方案生成部计算出的量的所述资源从所述协商供应源用户协商供应给所述协商供应目的地用户。

另外，本发明是通过上述信息处理装置执行的资源调度方法以及资源调度程序。

根据本发明，能够提供能够可靠地协商供应资源的信息处理装置、资源调度方法、资源调度程序。

附图说明

图1是表示第一实施方式中的资源调度***的结构的框图。

图2表示第一实施方式中的预约请求的例子。

图3表示第一实施方式中的使用权限转让条件列表的例子。

图4表示第一实施方式中的使用权限转让请求列表的例子。

图5表示第一实施方式中的使用状态变更作业时间计算式列表的例子。

图6表示第一实施方式中的使用状态变更作业工序列表的例子。

图7表示第一实施方式中的资源列表的例子。

图8表示第一实施方式中的使用权限预约列表的例子。

图9表示第一实施方式中的协商供应方案生成开始标志的例子。

图10表示第一实施方式中的协商供应源协商供应目的地候补列表的例子。

图11表示第一实施方式中的协商供应作业候补列表的例子。

图12表示第一实施方式中的可使用资源类列表的例子。

图13是表示协商供应方案生成应用处理的处理步骤的流程图。

图14是表示图13所示的事件接收处理的处理步骤的流程图。

图15是表示第一实施方式的协商供应方案生成处理的处理步骤的流程图。

图16是表示图15所示的协商供应源协商供应目的地候补列表生成处理的处理步骤的流程图。

图17是表示图15所示的使用状态变更作业候补列表生成处理的处理步骤的流程图。

图18是表示使用状态变更作业时间处理的处理步骤的流程图。

图19是表示总的使用状态变更作业时间处理的处理步骤的流程图。

图20表示协商供应方案列表的例子。

图21表示无法保证协商供应源用户的资源的再次开始时刻的情况下的情形。

图22是表示第二实施方式中的资源调度***的结构的框图。

图23表示使用状态变更作业时间实际作业时间信息的例子。

图24是表示使用状态变更作业时间计算式列表更新处理的处理步骤的流程图。

图25表示协商供应方案列表的变形例。

图26表示拒绝认可请求的旨意的例子。

图27表示现有的资源调度***取消预约请求的情形。

符号说明

1000、5000：资源调度***；100、8000：PC；101：处理器；102、8020：存储器；103：NIC；104：事件接收处理部；105：协商供应方案生成部；106：协商供应管理部；107：使用权限转让条件列表；108：协商供应请求列表；109：使用状态变更作业时间计算式列表；110：使用状态变更作业工序列表；111：资源列表；112：使用权限预约列表；113：协商供应方案生成开始标志；114：协商供应源协商供应目的地候补列表；115：协商供应作业候补列表；116：可使用资源类列表：117、8170：使用状态变更作业时间计算部；2101：使用状态变更时间段作业实际作业时间信息；121：物理服务器；122：网络设备；123：存储设备；124：处理器(物理服务器)；125：存储器(物理服务器)；130：用户终端；131：用户；140：管理终端；150：磁盘存储介质；151磁存储介质。

具体实施方式

以下，参照附图详细说明本发明的信息处理装置、资源调度方法、资源调度程序的实施方式，但本发明不限于这些实施方式。

(第一实施方式)

图1是表示本实施方式中的资源调度***1000的结构的框图。如图1所示，包含管理资源的调度的PC100、物理服务器121A、物理服务器121B、网络设备122、存储设备123、用户终端130A、用户终端130B和管理终端140而构成。

在以下的说明中，有时将物理服务器121A以及物理服务器121B简称为物理服务器121，将用户终端130A以及用户终端130B简称为用户终端130，将用户131A以及用户131B简称为用户131。另外，以下设物理服务器121为2台，网络设备122为1台，存储设备123为1台来进行说明，但不限于这些台数。

包含处理器101、存储器102、经由网络与用户终端连接的网络接口卡(NIC)103而构成了PC100。另外，PC100经由网络与用户终端130A、用户终端131B、管理终端140连接。在以下的说明中，设用户终端为2台来进行说明，但与上述设备同样地不限于这些台数。

各物理服务器121经由未图示的NIC等通信装置与用户终端130连接，收发后述的各种信息。另外，物理服务器121，通过由处理器124从存储设备123中将包含用于进行后述的各种处理的程序的用户数据126A以及用户数据126B载入存储器125，可以执行后述的各种处理。

网络设备122与物理服务器121以及存储设备123连接，根据需要来转发用户数据126A以及用户数据126B的参照或更新所需要的通信信息。

存储设备123存储用户数据126A以及用户数据126B。物理服务器121A以及物理服务器121B经由网络参照或更新这些数据。

如图1所示，在本实施方式中的资源调度***1000中作为计算机资源而包含物理服务器121、网络设备122以及存储设备123，但也可以代替它们而包含1台以上PC等简易的计算机。

用户终端130接收包含用户131用于从其它用户131接受资源协商供应的请求(以下称为预约请求)的输入信息132A以及输入信息132B，经由网络发送预约请求133。使用图2在后面描述预约请求133的细节。

在此，所谓协商供应是指：对于物理服务器121或存储设备123等资源进行再次启动等，实施用于将使用资源的环境从某状态转移到别的状态的作业(以下称为使用状态变更作业)，并将该资源的使用权限从正在使用的原来的用户转移到新的用户。

管理终端140从管理者141接受用于维护PC100或物理服务器121等的各种管理信息142的输入。管理终端140按照所接受的管理信息，进行针对PC100或物理服务器124A等各装置的维护。

磁盘存储介质150以及磁存储介质151对在存储器102中存储的程序以及数据进行存储。PC100的处理器101调用在这些磁盘存储介质150以及磁存储介质151中存储的程序，载入到存储器102上，由此，PC100可以执行后述的各种处理。

存储器102例如是RAM(Random Access Memory)，存储通过处理器101执行的程序以及数据。具体来说，存储了：事件接收处理部104、协商供应管理部105、协商供应方案生成部106、使用权限转让条件列表107、使用权限转让请求列表108、使用状态变更作业时间计算式列表109、使用状态变更作业工序列表110、资源列表111、使用权限预约列表112、协商供应方案生成开始标志113、协商供应源协商供应目的地候补列表114、使用状态变更作业候补列表115以及可使用资源类列表116。

事件接收处理部104经由NIC103接收预约请求133。具体来说，事件接收处理部104，当NIC103接收从用户终端132发送的预约请求时，从NIC103取得所接收到的预约请求133。事件接收处理部104从用户终端132A等接收预约请求133以外的各种数据，有时将预约请求133或这些各种数据简称为事件。

协商供应方案生成部105，在事件接收处理部104取得预约请求133时生成用于满足该被预约请求的请求的协商供应方案。协商供应方案生成部105包含使用状态变更作业时间计算部116，在必要时将其调用并启动。关于协商供应方案生成部105以及使用状态变更作业时间计算部116进行的具体的处理，使用流程图在后面描述。

使用权限转让条件列表107存储了用于转让被预约请求的资源的使用权限的条件。在使用权限转让条件列表107中存储了与根据预约请求133确定了协商供应的用户相关的各种条件，使用图3在后面描述这些条件的具体内容。

使用权限转让请求列表108存储了与未根据预约请求确定协商供应、等待被转让别的用户的使用权限的用户相关的信息。使用权限转让请求列表108存储事件接收处理部104取得的预约请求133中的、未存储在使用权限转让条件列表107中的预约请求133。使用图4在后面描述使用权限转让请求列表108的具体内容。

使用状态变更作业时间计算式列表109，存储用于计算在按照预约请求协商供应资源时产生的使用状态变更作业所需要的时间(以下，称为使用状态变更作业时间)的式子。使用图5在后面描述使用状态变更作业时间计算式列表109的具体的内容。

使用状态变更作业工序列表110存储表示在被预约请求的情况下以怎样的步骤协商供应资源的协商供应方式。使用图6在后面描述使用状态变更作业工序列表110的具体内容。

资源列表111存储对资源进行预约请求的情况下的与时间段相关的信息。使用图7在后面描述资源列表111的具体内容。

使用权限预约列表112存储与被预约请求的资源的确定了协商供应的资源相关的信息。使用图8在后面描述使用权限预约列表112的具体内容。

协商供应方案生成开始标志113存储协商供应方案生成部105是否开始后述的协商供应方案生成处理的信息。在事件接收处理部104进行了后述的事件接收处理的情况下，更新协商供应方案生成开始标志113的值。关于协商供应方案生成部105进行的具体处理，在后面使用图15以后的各附图进行描述。

协商供应源协商供应目的地候补列表114，存储被预约请求的资源的协商供应已确定时的、与资源的协商供应源以及协商供应目的地相关的信息。使用图10在后面描述协商供应源协商供应目的地列表114的具体内容。

使用状态变更作业候补列表115存储与协商供应方案生成部105实施后述的协商供应方案生成处理时，在协商供应了被预约请求的资源的情况下产生的使用状态变更作业相关的信息。使用图11在后面描述使用状态变更作业候补列表115的具体内容。

可使用资源类列表116存储：用于判定当协商供应方案生成部105进行后述的协商供应方案生成处理时是否能够协商供应被预约请求的资源的信息。使用图12在后面描述可使用资源类列表116的具体内容。

接着，参照图2～图12说明图1所示的使用权限转让条件列表107、协商供应请求列表108、使用状态变更作业时间计算式列表109、使用状态变更作业工序列表110、资源列表111、使用权限预约列表112、协商供应方案生成开始标志113、协商供应源协商供应目的地候补列表114、使用状态变更作业候补列表115以及可使用资源类列表116的各数据的具体内容。

图2表示本实施方式中的预约请求133的例子。如图2所示，预约请求133包含预约请求编号201、用户名202、开始时刻203、时间段204、使用状态205、资源量206和使用权限转让条件207。

预约请求编号201用于唯一地确定预约请求133。另外，用户名202用于唯一地确定进行了预约请求的用户。具体来说，用户名202是利用用户终端130的用户131的ID(Identifier)。作为在用户名202中保存的内容，可以代替“User1”那样的ID而使用具体的用户的名称。

开始时刻203是进行了预约请求的用户131从其它用户131接受资源协商供应时的开始时间。时间段204是进行了预约请求133的用户131希望进行资源的协商供应的时间段。使用状态205表示关于在怎样的状态下利用用户131希望协商供应的资源的信息(使用状态信息)。例如，作为使用状态信息，在把某服务器作为虚拟服务器来利用时存储“虚拟服务器”，或者在把某服务器作为物理服务器来利用时存储“物理服务器”等值。

资源量206是进行了预约请求的用户131希望协商供应的资源的容量。例如，作为资源量206，存储了“台数：1台，CPU使用率：50％，存储器使用量：1GB”等值。以下，把资源量206中包含的“台数”、“CPU使用率”、“存储器使用量”等对协商供应的资源进行分类的项目称为参数名，把“1台”、“50％”、“1GB”等与参数名对应的值称为参数。

使用权限转让条件207，是在后述的各处理中，当按照预约请求确定了资源的协商供应时，用于对与进行了预约请求的用户131不同的其它用户131许可该资源的协商供应的条件。例如，作为使用权限转让条件，当想要在2009/7/30以后利用某资源时，存储了“可否协商供应＝是，再次开始时刻＝2009/7/30”等值。接着，对使用权限转让条件列表107进行说明。

图3表示本实施方式中的使用权限转让条件列表107的例子。以下，在确定了资源的协商供应时，有时将协商供应该资源的用户称为协商供应源用户，将接受资源的协商供应的用户称为协商供应目的地用户。

如图3所示，使用权限转让条件列表107包含：使用权限转让条件ID301、用户名302、开始时刻303、时间段304、使用状态305、资源量306、使用权限转让条件307、预约资源名308。

使用权限转让条件ID301是用于确定使用权限转让条件列表107的各记录的识别信息。用户名302设定了协商供应源用户的识别信息，但在确定了资源的协商供应的情况下，设定进行了预约请求133的协商供应目的地用户的识别信息。具体来说，设定图2所示的预约请求133的用户名202。

另外，开始时刻203是预约请求信息133的开始时刻203。时间段304设定预约请求133中包含的时间段204。与此同样地，使用状态305是原来的预约请求133的使用状态205，资源量306是预约请求133的资源量206。

另外，使用权限转让条件307是预约请求133的使用权限转让条件207，预约资源名308，在协商供应源用户进行了预约请求的情况下，是与预约请求133中包含的使用状态205对应的资源类1202(后述)的资源名。

图4表示本实施方式中的使用权限转让请求列表108的例子。如图4所示，使用权限转让请求列表108包含：使用权限转让请求ID401、用户名402、开始时刻403、时间段404、使用状态405、资源量406。

另外，使用权限转让请求ID401是用于确定使用权限转让请求列表207的各记录的识别信息。用户名402设定了预约请求133的用户名202。与此同样地，开始时刻403是预约请求133的开始时刻203，时间段404是预约请求133的时间段204。另外，使用状态405是预约请求133的使用状态205，资源量406是预约请求133的资源量206。

图5表示本实施方式中的使用状态变更作业时间计算式列表109的例子。如图5所示，使用状态变更作业时间计算式列表109包含使用状态变更作业主体501、使用状态变更作业内容502、和使用状态变更作业时间计算式503。

使用状态变更作业主体501是进行用于协商供应资源的使用状态变更作业的主体。例如，在使用状态变更作业主体501中存储“虚拟服务器”、“物理服务器”等。使用状态变更作业内容502表示进行怎样的使用状态变更作业。例如，在使用状态变更作业内容502中存储“确保CPU空闲”、“释放存储器”等。

使用状态变更作业时间计算式503是用于计算使用状态变更作业的需要时间的式子或值。例如，当使用状态变更作业内容502是“确保CPU空闲”时，设定了作为固定值的“1秒”这样的值。另外，当使用状态变更作业内容502是“释放存储器”时，表示存储了“2分×(释放存储器)”。此外，在使用状态变更作业内容502是“释放存储器”时，也可以使用“1分×(虚拟机的存储器释放量)/(存储器释放速度)”这样的式子。所述各项目由管理者141等预先设定。

图6表示本实施方式中的使用状态变更作业工序列表110的例子。如图6所示，使用状态变更作业工序列表110包含协商供应前使用状态601、协商供应后使用状态602、条件603、使用状态变更作业主体604、和使用状态变更作业内容605。

协商供应前使用状态601是协商供应资源前的使用状态。协商供应后使用状态602是协商供应资源后的使用状态。条件603是应用使用状态变更作业内容605的条件。使用状态变更作业主体604是协商供应作业的执行主体。所述各项目与使用状态变更作业时间计算式列表109同样由管理者141等预先设定。

图7表示本实施方式中的资源列表111的例子。如图7所示，资源列表111包含资源类701、资源名702、预约开始时刻703和预约时间段704。

资源类(resource class)701是资源调度***1000具有的资源的类别。例如，根据资源的规格(spec)或容量、或者业务的种类等分类为“ClassA”、“ClassB”等。资源名702表示协商供应目的地用户接受协商供应的资源的单位，例如是用于唯一地确定资源调度***1000具有的物理资源或逻辑资源的识别信息。本发明中所描述的“单位”表示用于计算作业时间的基础的资源量，是作为计算作业时间的基准而决定的量(一定量的资源)。例如，资源名作为逻辑资源而存储“服务器A1”，或者作为物理资源而存储“物理服务器121A”等。预约开始时刻703是预约请求133中包含的开始时刻203。预约时间段704是预约请求133的时间段204。

预约开始时刻703以及预约时间段704，当事件接收处理部104接收到预约请求133时每次被更新。另外，图7中表示在资源调度***1000具有的资源的资源类701中存在“ClassA”～“ClassC”，其中仅没有对“ClassC”的资源名702“服务器C2”的资源进行预约请求。

图8表示本实施方式中的使用权限预约列表112的例子。如图8所示，使用权限预约列表112包含确定了协商供应时的各种信息。具体来说，使用权限预约列表112包含：使用权限预约列表编号801、预约用户名802、预约开始时刻803、预约时间段804、预约资源名805、使用状态806、预约资源量807和使用权限转让条件808。

使用权限预约列表ID801设定预约请求133的预约请求编号201。与此同样地，预约用户名802是预约请求133的用户名202，预约开始时刻803是预约请求133中包含的开始时刻203。

另外，预约时间段804是预约请求133的时间段204，预约资源名805是图3所示的使用权限转让条件列表107中包含的预约资源名308。使用状态806是预约请求133的使用状态205，预约资源量807是预约请求133的资源量206，使用权限转让条件808是预约请求133的使用权限转让条件207。在后述的各种处理中，在确定了针对预约请求133的协商供应时，首先设定这些各项目。

图9表示本实施方式中的协商供应方案生成开始标志113的例子。协商供应方案生成开始标志113是表示在事件接收处理部104执行事件接收处理后是否生成协商供应方案的信息。例如，在协商供应方案生成开始标志113中，在生成协商供应方案时存储“On”，另外，在不生成协商供应方案时存储“Off”等表示状态的信息。

图10表示本实施方式中的协商供应源协商供应目的地候补列表114的例子。协商供应源协商供应目的地候补列表114将与协商供应目的地用户请求的资源相关的信息、以及与协商供应资源的协商供应源用户的资源相关的信息对应起来存储。

如图10所示，协商供应源协商供应目的地候补列表114包含：协商供应目的地用户名1001、协商供应目的地使用状态1002、协商供应目的地资源量1003、已确保资源量1004、协商供应源用户名1005、协商供应源使用状态1006、协商供应源资源量1007、协商供应方式1008和预约资源名1009。

协商供应目的地用户名1001是用于唯一地确定协商供应目的地用户的识别信息，设定了预约请求133的用户名202。协商供应目的地使用状态1002是协商供应目的地用户请求的资源的使用状态，是预约请求133的使用状态205。协商供应目的地资源量1003是协商供应目的地用户请求的资源量，是预约请求133的资源量206。已确保资源量1004是已向协商供应目的地用户协商供应的资源量。

协商供应源用户名1005是用于唯一地确定协商供应源用户的识别信息，是预约请求133的用户名202。协商供应源使用状态1006是协商供应源用户使用资源时的使用状态，是预约请求133的使用状态205。协商供应源资源量1007是协商供应源用户使用资源时的资源量，是预约请求133的资源量206。协商供应方式1008是针对协商供应源用户使用的资源以及协商供应目的地用户请求的资源进行的使用状态变更作业。预约资源名1009是用于唯一确定由协商供应源用户协商供应的资源的识别信息，是图3所示的使用权限转让条件列表107的预约资源名308。

图11表示本实施方式中的使用状态变更作业候补列表115的例子。使用状态变更作业候补列表115将进行使用状态变更作业时的作业时间与每个资源对应起来存储。如图11所示，使用状态变更作业候补列表115包含使用状态变更作业主体1101、使用状态变更作业候补1102、使用状态变更作业时间预测值1103和使用状态变更作业对象资源名1004。

使用状态变更作业主体1101是实施伴随资源的协商供应而产生的使用状态变更作业的主体，是图6所示的使用状态变更作业工序列表110的使用状态变更作业主体604。使用状态变更作业候补1102是使用状态变更作业的候补，是图6所示的使用状态变更作业工序列表110的使用状态变更作业内容605。使用状态变更作业时间预测值1103是为了进行在使用状态变更作业候补1102中记载的使用状态变更作业所需要的时间的预测值。使用状态变更作业对象资源名1104是用于唯一确定成为使用状态变更作业的对象的资源的识别信息，是图3所示的使用权限转让条件列表107中包含的预约资源名308。

图12表示本实施方式中的可使用资源类列表116的例子。可使用资源类列表116存储表示在哪一类中使用预约请求133中包含的使用状态205的信息。

如图12所示，可使用资源类列表116包含使用状态1201和资源类1202。

使用状态1201与预约请求133的使用状态205相同。资源类1202是在使用状态1201所示的状态下用户131使用资源的类，与图7所示的资源列表111中包含的资源类701相同。所述各项目由管理者141等预先设定。

在图12所示的例子中表示，在使用状态1201所示的“虚拟服务器”这样的状态下使用资源时，设定“ClassA、ClassB”这样的资源类(例如高规格的资源类)，在使用状态1201所示的“物理服务器”这样的状态下使用资源时，设定高规格的“ClassA”和“ClassC”(例如低规格的资源类)这样的资源类。

接着，说明在资源调度***1000中进行的处理(协商供应方案生成应用处理)。图13是表示协商供应方案生成应用处理的处理步骤的流程图。

协商供应方案生成应用处理，按照由用户指定的预约请求133，估计使用状态变更作业时间，生成保证在预约请求133中所指定的内容的协商供应方案。

首先，在协商供应方案生成应用处理中，事件接收处理部104当接收到预约请求133时执行事件接收处理(步骤S1301)。然后，协商供应方案生成部105判定协商供应方案生成开始标志的值(步骤S1302)，当判定为协商供应方案生成开始标志113为On状态时(步骤S1302；是)，协商供应方案生成部105生成协商供应方案(步骤S1303)。另一方面，协商供应方案生成部105当判定为协商供应方案生成开始标志不是On状态时(步骤S1302；否)，进入步骤S1304。

然后，协商供应管理部106判定是否通过协商供应方案生成部105生成了协商供应方案(步骤1304)，在判定为生成了协商供应方案时(步骤S1304；是)，协商供应管理部106选择协商供应方案(步骤S1305)，向协商供应源用户以及协商供应目的地用户发送认可请求(步骤S1306)。

此后，协商供应管理部106等待接收认可请求的应诺答复，在未超时地接收到应诺答复时(步骤S1307：否)，协商供应管理部106应用协商供应方案(步骤S1308)。另一方面，协商供应管理部106在没有接收应诺答复而超时的情况下(步骤S1307：是)，返回步骤S1304。

在步骤S1304中，当判定为未通过协商供应方案生成部105生成协商供应方案时(步骤1304；否)，协商供应管理部106结束图13所示的协商供应方案生成应用处理。

图14是表示图13所示的事件接收处理的处理步骤的流程图。如图14所示，事件接收处理部104在从用户终端130接收事件前待机(步骤1401)。然后，事件接收处理部104判定在接收到的事件中是否包含预约请求编号201(步骤S1402)。

然后，事件接收处理部104，当判定为接收到的事件中不包含预约请求编号201时(步骤S1402：否)，维持原样地进行待机。

另一方面，事件接收处理部104，在判定为接收到的事件中包含预约请求编号201时(步骤S1402，是)，判断出接收到的事件是预约请求133，取得在该预约请求133中包含的开始时刻203、时间段204、使用状态205、资源量206(步骤S1403)。

此后，事件接收处理部104访问图12所示的可使用资源类列表116，取得与使用状态205对应的资源类1202(步骤S1404)。

事件接收处理部104参照资源列表111，检索与在步骤S1403中取得的资源类1202对应的资源(步骤S1405)。然后，事件接收处理部104判定是否检索了在所取得的资源类1202中包含的资源的全部资源(步骤S1406)。

例如，当存在图2所示的预约请求133时，其使用状态205是“虚拟服务器”，因此，事件接收处理部104参照图12所示的可使用资源类列表116的使用状态1201，取得作为与该使用状态1201对应的资源类1202的“ClassA、ClassB”。进而，事件接收处理部104参照图7所示的资源列表111，检索与所取得的资源类1202对应的资源名702的资源(例如服务器A1、服务器A2)。然后，事件接收处理部104，当判定为已检索了全部资源(例如服务器A1、服务器A2)时(步骤S1406；是)，进入步骤S1415。

另一方面，事件接收处理部104，在判定为未检索全部资源(例如服务器A1、服务器A2)时(步骤S1406：否)，取得与在步骤S1404中取得的资源类1202中的、尚未检索的资源名702的资源对应的预约开始时刻703以及预约时间段704(步骤S1407)。

然后，事件接收处理部104判定在步骤S1407中取得的预约开始时刻703以及预约时间段704中是否包含在步骤S1403中取得的开始时刻203以及时间段204，即，判定在被预约请求的时间中是否已经存在来自其它用户131的预约请求(步骤S1408)。

事件接收处理部104，当判定为在被预约请求的时间中已经存在来自其它用户131的预约时(步骤S1408：是)，返回步骤S1405。另一方面，在判定为在被预约请求的时间中已经没有来自其它用户131的预约请求时(步骤S1408：否)，将未被预约请求的资源名702的资源的台数加到可使用资源的台数中(步骤S1409)。

例如，事件接收处理部104，若未被预约请求的资源名702的资源、即可使用资源量已经存在3台，则在该台数上加上在预约请求133的资源量206中包含的“台数”的值(例如，在图2所示的例子中为“1”)，将可使用资源的台数设为4台。

然后，事件接收处理部104，比较可使用资源名702的资源的台数和预约请求133中包含的资源量206的“台数”，判定可使用资源名702的资源量的台数是否在预约请求133中包含的资源量206的“台数”以上(步骤S1410)。事件接收处理部104，当判定为可使用资源名702的资源的台数不在被预约请求的资源量206的“台数”以上时(步骤S1410：否)，返回步骤S1405，重复步骤S1405～S1410的处理。

另一方面，事件接收处理部104，当判定为可使用资源名702的资源的台数在被预约请求的资源量206的“台数”以上时(步骤S1410：是)，将预约请求133追加到使用预约权限列表112中，登录预约请求133的内容(步骤S1411)。于是，确保了被预约请求的资源量206的“台数”的量的资源，将该预约请求的内容登录在使用权限预约列表112中，确定初次对预约请求进行协商供应。

事件接收处理部104，在将预约请求133登录在使用权限预约列表112中时，参照资源列表111以及可使用资源类列表116，把与在预约请求133中包含的使用状态205对应的资源名702设定为使用权限预约列表112的预约资源名805。关于预约资源名805以外的各项目，设定了预约请求133的各项目的内容。这样，在使用权限预约列表112中仅依次追加了预约请求133中的、上述那样确定了协商供应的预约请求。

例如在图8中，事件接收处理部104进行上述步骤S1401～S1411的处理，将图2所示的用户名302为“User1”的预约请求133的各项目登录在使用权限预约列表112的各项目中，而且，与此同样地将图2所示的用户名302为“User3”的预约请求133的各项目登录在使用权限预约列表112的各项目中。

此后，事件接收处理部104参照在步骤S1401中接收到的预约请求133中包含的使用权限转让条件207，判定是否“可否协商供应＝是”(步骤S1412)。然后，事件接收处理部104，当判定为未成为“可否协商供应＝是”时(步骤S1412：否)，进入步骤S1414。

另一方面，事件接收处理部104，当判定为成为了“可否协商供应＝是”时(步骤S1412：是)，把在步骤S1411中在使用权限预约列表112中追加的预约请求133和预约资源名805追加到使用权限转让条件列表107中(步骤S1413)。

例如在图8中，在用户名“User1”的预约请求133中包含的使用权限转让条件207成为了“可否协商供应＝是”，因此，将图2所示的用户名“User1”的预约请求133和预约资源名805追加到图3所示的使用权限转让条件列表107中。预约资源名805，在步骤S1405中设定了事件接收处理部104检索出的图7所示的资源名702。

另外，在图8所示的使用权限预约列表112中，用户名为“User3”的预约请求133，由于使用权限转让条件207为“可否协商供应＝否”，因此未被追加到图3所示的使用权限转让条件列表107中。即，在图3所示的使用权限转让条件列表107中仅登录了进行预约请求133来确定了该协商供应的用户131还可以进一步对其它用户131协商供应资源的预约请求133。

然后，当步骤S1412或步骤S1413结束时，事件接收处理部104为了不使后述的协商供应方案生成处理开始，更新为协商供应方案生成开始标志113的“Off”(步骤S1414)。

在步骤S1406中，当事件接收处理部104判定为检索了全部资源时(步骤S1406：是)，在步骤S1401中接收到的预约请求133的各项目中，把使用权限转让条件207以外的项目追加到使用权限转让请求列表108中(步骤S1415)，事件接收处理部104为了使后述的协商供应方案生成处理开始，更新为协商供应方案生成开始标志113的“On”(步骤S1416)。

例如在图4中，事件接收处理部104接收到了用户名“User2”的预约请求133，但即使进行步骤S1401～S1410的处理也无法检索到符合被预约请求的条件的资源(例如从开始时刻403“2009/NN/NN”起在时间段404“10days”的时间段中未找到由资源量406指定的资源)，因此，将用户名“User2”的预约请求133登录在使用权限转让请求列表108中。另外，用户名“User4”的预约请求133也与此同样地被登录在使用权限转让请求列表108中。

即在图4所示的使用权限转让请求列表108中仅登录进行了预约请求133但该预约未确定、尚未从其它用户131被协商供应资源的预约请求133。

当该步骤S1416的处理结束时，图14所示的事件接收处理的全部处理结束。这样，事件接收处理部104通过进行图14所示的事件接收处理，判定后述的协商供应方案生成处理是否必要。接着，对图13所示的协商供应方案生成处理进行说明。

图15是表示本实施方式的协商供应方案生成处理的处理步骤的流程图。如图15所示，协商供应方案生成部105首先进行协商供应源协商供应目的地候补列表生成处理(步骤S1501)。

图16是表示图15所示的协商供应源协商供应目的地候补列表生成处理的处理步骤的流程图。如图16所示，协商供应方案生成部105首先参照使用权限转让请求列表108，取得在图14所示的步骤S1415中追加的使用权限转让条件207以外的项目，在所取得的项目中在开始时刻403上加上时间段404，计算结束时刻(步骤S1601)。

此后，协商供应方案生成部105参照使用权限转让条件列表107(步骤S1602)，判定是否检索了全体(即，是否存在未处理的记录)(步骤S1603)。然后，协商供应方案生成部105，在判定为检索了使用权限转让条件列表107的全体时(步骤S1603；是)，使协商供应源协商供应目的地候补列表生成处理结束。

协商供应方案生成部105是否检索了使用权限转让条件列表107的全体的具体判定，例如以使用权限转让条件ID301作为关键字来检索使用权限转让条件列表107内的记录，当检索结束时将该记录的使用权限转让条件ID301存储在未图示的存储器等中。然后，协商供应方案生成部105，通过对记录进行该处理直到最终记录，判定是否检索了使用权限转让条件107的全体。在以下的说明中也与此同样地设为以某个项目作为关键字来判定是否检索了全体。

另一方面，协商供应方案生成部105，当判定为未检索使用权限转让条件列表107的全部时(步骤S1603：否)，取得使用权限转让条件列表107的记录，取得在使用权限转让条件307中包含的再次开始时刻(步骤S1604)。

然后，协商供应方案生成部105比较在步骤S1601中计算出的结束时刻、和在步骤S1604中取得的再次开始时刻，判定再次开始时刻是否在结束时刻之前，即协商供应源用户使用资源的时间段和协商供应目的地用户使用资源的时间段是否重复(步骤S1605)。

协商供应方案生成部105，当判定为再次开始时刻在结束时刻之前时(步骤S1605：是)，返回步骤S1603，重复步骤S1603～S1605的处理。

另一方面，协商供应方案生成部105，当判定为再次开始时刻不在结束时刻之前时(步骤S1605：否)，将步骤S1601中取得的使用权限转让请求列表108的各项目、和在步骤S1602中参照的使用权限转让条件列表107的各项目追加到协商供应源协商供应目的地候补列表114中(步骤S1606)。

例如在图10所示的协商供应源协商供应目的地候补列表114中，在协商供应目的地用户名1001中设定了图4所示的使用权限转让请求列表108的用户名40“User2”，在协商供应目的地使用状态1002中设定了使用权限转让请求列表108的使用状态405“虚拟服务器”。而且，在协商供应目的地资源量1003中设定了使用权限转让请求列表108的资源量406“台数1台，CPU使用率50％，存储器使用量：1GB”。

在协商供应源候补用户名1005中设定图3所示的使用权限转让条件列表107的用户名302“User1”，在协商供应源候补使用状态1006中设定使用权限转让条件列表107的使用状态305“虚拟服务器”。而且，在协商供应源候补资源量1007以及预约资源名1009中分别设定使用权限转让条件列表107的资源量306以及预约资源名308。

这样，在协商供应源协商供应目的地候补列表114中对应地设定了关于哪个协商供应目的地用户从哪个协商供应源用户接受资源的协商供应的各种信息。在此阶段，假定在已确保资源量1004以及协商供应方式1008中设定了初始值(例如0台、0％，0GB)。然后，当步骤S1606的处理结束时返回步骤S1603，协商供应方案生成部105使协商供应源协商供应目的地候补列表生成处理结束。接着，返回图15，说明协商供应方案生成处理的步骤S1502以后的各处理。

当协商供应源协商供应目的地候补列表生成处理结束时，协商供应方案生成部105判定是否检索了协商供应源协商供应目的地候补列表114的全体(即，是否存在未处理的记录)(步骤S1502)。

协商供应方案生成部105，当判定为未检索协商供应源协商供应目的地候补列表114的全体时(步骤S1502：否)，进行使用状态变更作业候补列表生成处理(步骤S1503)。

图17是表示图15所示的使用状态变更作业候补列表生成处理的处理步骤的流程图。如图17所示，协商供应方案生成部105参照图10所示的协商供应源协商供应目的地候补列表1009，取得协商供应源候补使用状态1006和协商供应目的地使用状态1002(步骤S1701)。

然后，协商供应方案生成部105检索满足所取得的协商供应源候补使用状态1006和协商供应目的地使用状态1002的双方的记录(步骤S1702)，判定在检索出的记录中是否设定了条件(步骤S1703)。

例如，图10所示的协商供应源协商供应目的地候补列表1009的协商供应源候补使用状态1006以及协商供应目的地使用状态1002中都是“虚拟服务器”，因此，检索图6所示的使用状态变更作业候补列表110的当前使用状态601以及协商供应后使用状态602都是“虚拟服务器”的记录，判定有无在该记录中包含的条件603中设定了条件的条件。在图10所示的例子中，作为条件603，设定了“已确保资源量的CPU使用率不满足协商供应目的地资源量的CPU使用率(已确保资源量1004(CPU使用率)≤协商供应目的地资源量1003(CPU使用率))”，以及“已确保资源量的存储器使用量不满足协商供应目的地资源量的存储器使用量(已确保资源量1004(存储器使用量)≤协商供应目的地资源量1003(存储器使用量))”，因此，协商供应方案生成部105判定为在所检索的记录中设定了条件。

此后，协商供应方案生成部105判定是否检索了全部条件(即，是否存在未处理的条件)(步骤S1704)，在判定为未检索全部条件时(步骤S1704：否)，取得在条件603中设定的条件式(步骤S1705)。然后，协商供应方案生成部105参照在所取得的条件式中包含的参数名，以该参数名作为关键字，取得在图10所示的协商供应源协商供应目的地候补列表1009中包含的已确保资源量1004以及在协商供应目的地资源量1003中设定的参数(步骤S1706)。

例如，在图6所示的使用状态变更作业候补列表110的条件603中，作为参数名而包含“CPU使用率”“存储器使用量”，因此，以这些参数名作为关键字，取得与在图10所示的协商供应源协商供应目的地候补列表1009的已确保资源量1004中设定的参数名“CPU使用率”对应的参数“50％”、以及与在协商供应目的地资源量1003中设定的参数名“CPU使用率”对应的参数“50％”。

而且，协商供应方案生成部105取得与在图10所示的协商供应源协商供应目的地候补列表1009的已确保资源量1004中设定的参数名“存储器使用量”对应的参数“0.4GB”、以及与在协商供应目的地资源量1003中设定的参数名“存储器使用量”对应的参数“1GB”。

此后，协商供应方案生成部105将所取得的参数代入在条件603中设定的条件式(步骤S1707)，判定该条件式的结果是否为真(步骤S1708)。然后，协商供应方案生成部105，当判定为条件式的结果不为真时(步骤S1708：否)返回步骤S1703，重复步骤S1703～S1708的处理。

另一方面，协商供应方案生成部105，当判定为条件式的结果为真时(步骤S1708：是)，将使用状态变更作业主体604以及使用状态变更作业内容605追加到图11所示的使用状态变更作业候补列表115中(步骤S1709)，返回步骤S1703，重复步骤S1703～步骤S1708的处理。

例如，在图6所示的例子中，条件603的条件式“已确保资源量1004(CPU使用率)≤协商供应目的地资源量1003(CPU使用率)”是“50％＝50％”，条件式“已确保资源量1004(存储器使用量)≤协商供应目的地资源量1003(存储器使用量)”是“0.4＜1.0GB”，因此，协商供应方案生成部105判定为这些条件式的结果为真。

然后，协商供应方案生成部105参照图6所示的使用状态变更作业工序列表110，取得与这些条件式对应的使用状态变更作业主体604以及使用状态变更作业内容605，将所取得的这些使用状态变更作业主体604以及使用状态变更作业内容605追加到图11所示的使用状态变更作业候补列表115中(步骤S1709)。

例如在图6所示的条件式中，与关于“CPU使用率”的条件式对应的使用状态变更作业主体604是“虚拟监控程序(supervisor)”，使用状态变更作业内容605是“确保CPU空闲”，因此，将这些值追加到图11所示的使用状态变更作业候补列表115中。

另外，在图6所示的条件式中，与关于“存储器使用量”的条件式对应的使用状态变更作业主体604是“虚拟服务器”，使用状态变更作业内容605是“释放存储器”，因此，将这些值追加到图11所示的使用状态变更作业候补列表115中。在图11所示的使用状态变更作业候补列表115的使用状态变更作业时间预测值1103中设定了值，但这些值在后述的使用状态变更作业时间处理中被设定。

当该步骤S1709的处理结束时，返回步骤S1703，重复以后的各处理。然后，在步骤S1704中判定为检索了全部条件时(步骤S1704：是)，进入步骤S1710。

在步骤S1710中，协商供应方案生成部105检索图6所示的条件603中成为“缺省”的条件，将与该条件“缺省”对应的使用状态变更作业内容605、即“启动虚拟服务器”追加到图11所示的使用状态变更作业候补列表115中(步骤S1710)。当协商供应虚拟服务器等资源时，即进行使用状态变更作业时，必定需要启动虚拟服务器等，因此，在作为使用状态变更作业候补列表生成处理的最后步骤的步骤S1710中进行这样的设定。接着，返回图15，对协商供应方案生成处理的步骤S1504以后的各处理进行说明。

协商供应方案生成部105，当使用状态变更作业候补列表生成处理(步骤S1503)结束时，进行使用状态变更作业时间计算处理(步骤S1504)。图18是表示使用状态变更作业时间处理的处理步骤的流程图。

如图18所示，使用状态变更作业时间计算部117参照使用状态变更作业候补列表115(步骤S1801)，判定是否检索了使用状态变更作业候补列表115的全体(步骤S1802)。

使用状态变更作业时间计算部117，当判定为未检索使用状态变更作业候补列表115的全体时(步骤S1802：否)，从图5所示的使用状态变更作业时间计算式列表109中检索与所参照的使用状态变更作业候补列表115的记录一致的记录(步骤S1803)，取得与该记录对应的使用状态变更作业时间计算式503(步骤S1804)。

例如，使用状态变更作业时间计算部117，由于图11所示的使用状态变更作业候补列表115的第一个记录的使用状态变更作业主体1101是“虚拟服务器”，使用状态变更作业候补1102是“释放存储器”，因此，检索包含与这些值相同的值的协商供应作业主体501以及协商供应作业内容502的记录(此时，从上起第二个记录)，取得与所检索到的协商供应作业主体501以及协商供应作业内容502对应的使用状态变更作业时间计算式503(此时，“2分×存储器释放量”)。

此后，使用状态变更作业时间计算部117参照在所取得的使用状态变更作业时间计算式503中包含的参数名，取得与该参数名相同的参数名所对应的参数(步骤S1805)，将所取得的参数代入使用状态变更作业时间计算式503，计算使用状态变更作业时间(步骤S1806)，将计算出的使用状态变更作业时间设定在图11所示的使用状态变更作业候补列表115的使用状态变更作业时间预测值1103中(步骤S1807)。

例如，使用状态变更作业时间计算部117，当作为使用状态变更作业时间计算式503而取得了“2分×存储器释放量”时，首先参照图6所示的使用状态变更作业工序列表110的使用状态变更作业内容605，参照用于求出与“释放存储器”一起记载的存储器释放量的算式“存储器释放量＝协商供应目的地资源量的存储器使用量-已确保资源量的存储器使用量”，取得参数名“存储器使用量”。

此后，使用状态变更作业时间计算部117从图10所示的协商供应源协商供应目的地候补列表1009中包含的协商供应目的地资源量1003以及已确保资源量1004中，取得与所取得的参数名“存储器使用量”相同的参数名，取得与该参数名对应的参数“1GB”“0.4GB”。

然后，使用状态变更作业时间计算部117将所取得的参数“1GB”“0.4GB”代入上述算式，求出“存储器释放量”的值“0.6GB”。然后，使用状态变更作业时间计算部117将所求出的“存储器释放量”的值“0.6GB”代入使用状态变更作业时间计算式503“2分×存储器释放量”，计算出使用状态变更作业时间“1.2分/GB”，将计算出的使用状态变更作业时间设定在使用状态变更作业时间预测值1103中。

当该步骤S1807结束时，返回步骤S1802，重复步骤S1802～S1807的处理。然后，使用状态变更作业时间计算部117，在步骤S1802中判定为检索了全部的使用状态变更作业候补列表115时(步骤S1802：是)，使图18所示的使用状态变更作业时间处理结束。接着，返回图15，对步骤S1505以后的各处理进行说明。

使用状态变更作业时间计算部117，当使用状态变更作业时间处理(步骤S1504)结束时，进行总的使用状态变更作业时间计算处理(步骤S1505)。

图19是表示总的使用状态变更作业时间处理的处理步骤的流程图。当图11所示的使用状态变更作业候补列表115内的各作业以相同资源作为对象时，按顺序地实施各作业，因此，使用状态变更作业时间应该相加各作业时间来算出。另一方面，当使用状态变更作业候补列表115内的各作业以不同资源为对象时(例如，某用户在相同时期请求协商供应多个资源等情况下)，由于并行地实施使用状态变更作业，因此，使用状态变更作业时间，应该计算针对每个资源而求出的各作业时间的最大值。

因此，如以下说明那样，在总的使用状态变更作业时间计算处理中，由于考虑到这种事情，通过判定成为使用状态变更作业候补列表115内的各作业对象的资源是否为相同资源，将各个使用状态变更作业时间相加或者计算最大值，计算出总的使用状态变更作业时间。

如图19所示，使用状态变更作业时间计算部117将总的使用状态变更作业时间初始化为0(步骤2401)。总的使用状态变更作业时间被存储在未图示的存储器等存储介质中，当使用状态变更作业时间计算部117在过去计算出了总的使用状态变更作业时间时，由于该时间已被存储在未图示的存储器等存储介质中，因此，在步骤S2401中如此对该时间进行初始化。

然后，使用状态变更作业时间计算部117参照使用状态变更作业候补列表115(步骤S2402)，判定是否检索了全体使用状态变更作业候补列表115(步骤S2403)，当判定为检索了全体使用状态变更作业候补列表115时(步骤S2403：是)，使图19所示的总的使用状态变更作业时间计算处理结束。

另一方面，使用状态变更作业时间计算部117，当判定为未检索全体使用状态变更作业候补列表115时(步骤S2403：否)，检索使用状态变更作业候补列表115的最初的记录(步骤S2404)，取得在检索到的记录中包含的使用状态变更作业资源名1104(步骤S2405)。

此后，使用状态变更作业时间计算部117检索包含与所取得的使用状态变更作业资源名1104相同的使用状态变更作业资源名1104的记录(步骤S2406)，对在检索出的记录中包含的使用状态变更作业时间预测值1103进行加法运算(步骤S2407)。

例如，使用状态变更作业时间计算部117检索图11所示的使用状态变更作业候补列表115的最初的记录，取得使用状态变更作业资源名1104“服务器A1”。然后，使用状态变更作业时间计算部117检索包含与所取得的“服务器A1”相同的使用状态变更作业资源名1104的记录(在图11所示的例子中，从上起第二、第四条记录)，取得将该记录中包含的使用状态变更作业时间预测值1103(在图11所示的例子中是“5分”、“0.5秒”)与最初的记录中包含的使用状态变更作业时间预测值1103“1.2分”相加而得到的值“6.2分0.5秒”。

然后，使用状态变更作业时间计算部117判定在步骤S2407中相加后的值是否大于此前计算出的总的使用状态变更作业时间(步骤S2408)，当判定为在步骤S2407中相加后的值大于总的使用状态变更作业时间时(步骤S2408：是)，在总的使用状态变更作业时间中设定在步骤S2407中相加后的值(步骤S2409)。此后，返回步骤S2403，重复步骤S2403～S2409的各处理。

另一方面，使用状态变更作业时间计算部117，当判定为在步骤S2407中相加后的值不大于总的使用状态变更作业时间时(步骤S2408：否)，直接返回步骤S2403，重复步骤S2403～S2409的各处理。这样，针对每个在图11所示的使用状态变更作业候补列表115的记录中包含的使用状态变更作业资源名1104，将使用状态变更作业时间预测值1103相加，将最大值设定为总的使用状态变更作业时间。接着，返回图15，对步骤S1506以后的各处理进行说明。

当使用状态变更作业时间计算部117计算总的使用状态变更作业时间时，协商供应方案生成部105，当从当前时刻起经过了总的使用状态变更作业时间和在使用权限转让条件列表107中包含的时间段304时，判定是否超过了协商供应源用户再次开始使用资源的时刻，即，判定是否确保了为了由协商供应源用户协商供应资源而指定的使用权限转让条件列表107中包含的时间段304(步骤S1506)。

然后，协商供应方案生成部105，在判定为确保了在使用权限转让条件列表107中包含的时间段304时(步骤S1506：是)，在图10所示的协商供应源协商供应目的地候补列表1009的已确保资源量1004中加上可协商供应的资源的量(例如使用状态变更作业时间计算部117求出的“存储器释放量”的值“0.6GB”)，同时，在图10所示的协商供应源协商供应目的地候补列表的协商供应方式1008中设定使用状态变更作业内容605(例如“释放存储器”)(步骤S1507)，判定相加后的已确保资源量10004是否达到协商供应目的地资源量1003以上(步骤S1508)。

在此，在步骤S1506中，可以根据当前时刻计算总的使用状态变更作业时间的两倍的时间，当经过了计算出的该时间和在使用权限转让条件107中包含的时间段304时，判定是否超过了协商供应源用户再次开始使用资源的时刻。即，除了估计用于从当前使用状态迁移到协商供应目的地使用状态的作业时间与用于从协商供应目的地使用状态返回当前使用状态的作业时间相同以外，也可以判定是否可以确保各个作业时间。

另外，在步骤S1503中，协商供应方案生成部105将交替检索协商供应源候补使用状态1006和协商供应目的地使用状态1002而得到的使用状态变更作业候补也追加到使用状态变更作业候补列表中，由此可以也考虑用于从协商供应目的地使用状态返回当前使用状态的作业时间来计算总的使用状态变更作业时间。

然后，协商供应方案生成部105，当判定为相加后的已确保资源量10004达到协商供应目的地资源量1003以上时(步骤S1508：是)，生成协商供应方案列表2301(步骤S1509)。

图20表示上述协商供应方案列表2301的例子。如图20所示，协商供应方案列表2301包含协商供应方案编号2302、预约请求编号2303、用户名2304和协商供应内容2305。

协商供应方案编号2302是用于唯一地识别协商供应方案的识别信息。预约请求编号2303是图2所示的预约请求133中包含的预约请求编号201。用户名2304是协商供应方案列表2301的发送目的地，是协商供应源用户以及协商供应目的地用户。

协商供应内容2305包含具体的协商供应方案的内容。在图20所示的例子中表示包含：图2所示的预约请求133中包含的开始时刻203“2009/xx/xx”、图10所示的协商供应源协商供应目的地候补列表114中包含的协商供应源候补用户名1005“User1”以及协商供应目的地候补用户名1001“User2”、图3所示的使用权限转让条件列表107的使用权限转让条件307中包含的再次开始时刻“2009/yy/yy”。

然后，协商供应方案生成部105，当生成上述协商供应方案时返回步骤S1502，重复步骤S1502～S1509的处理，在步骤S1502中，当判定为检索了协商供应源协商供应目的地候补列表114的全体时(步骤S1502：是)，使协商供应方案生成处理结束。接着，返回图13，对步骤S1304以后的各处理进行说明。

此后，协商供应管理部106判定是否存在通过协商供应方案生成部105生成的协商供应方案(步骤S1304)，当判定为存在协商供应方案时(步骤S1304：是)，选择所生成的协商供应方案(步骤S1305)，对协商供应源用户以及协商供应目的地用户发送用于按照协商供应方案请求关于协商供应资源的许可的认可请求(步骤S1306)。

然后，协商供应管理部106，在发送了认可请求后，判定是否接收到答复(步骤S1307)，在判定为未接收到答复时(步骤S1307：否)，返回步骤S1304，重复执行步骤S1304以后的各处理。

另一方面，协商供应管理部106，在判定为接收到答复时(步骤S1307：是)，按照在步骤S1303中生成的协商供应方案开始资源的协商供应(步骤S1308)。然后，在步骤S1304中，当协商供应管理部106判定为不存在通过协商供应方案生成部105生成的协商供应方案时(步骤S1304：否)，结束图13所示的协商供应方案生成处理。

这样，事件接收处理部104从协商供应源用户以及协商供应目的地用户接收至少包含使用资源的时间段204、表示使用资源的环境的使用状态205和表示可否从协商供应源用户向协商供应目的地用户协商供应资源的转让条件207的预约请求133，使用状态作业工序列表110把作为协商供应源用户的资源的使用状态的协商供应前使用状态、作为协商供应目的地用户的资源的使用状态的协商供应后使用状态、和计算用于从协商供应前使用状态向协商供应后使用状态转移的使用状态变更作业时间的条件603对应起来存储，使用状态变更作业时间计算式列表109与条件603对应地存储作业时间的使用状态变更作业时间计算式503，协商供应方案生成部105判定在从协商供应源用户接收到的预约请求133的转让条件207中是否表示了协商供应资源的旨意，当判定为从协商供应源用户接收到的预约请求133的转让条件207中表示了协商供应资源的旨意时，确定与从协商供应源用户接收到的预约请求133中包含的使用状态205一致的协商供应前使用状态、以及与从协商供应目的地用户接收到的预约请求133中包含的使用状态205一致的协商供应后使用状态，根据与所确定的协商供应前使用状态以及协商供应后使用状态对应的条件603以及与条件603对应的使用状态变更时间计算式503，计算使用状态变更作业时间，根据计算出的使用状态变更作业时间和在协商供应源用户的预约请求133中包含的时间段204和在协商供应目的地用户的预约请求133中包含的时间段204，计算协商供应目的地用户从协商供应源用户接受协商供应而可以使用的资源的量，协商供应管理部106使得由协商供应方案生成部105计算出的量的资源从协商供应源用户协商供应到协商供应目的地用户，因此可以可靠地协商供应资源。

例如，超过由协商供应源用户指定的再次开始时刻，协商供应目的地用户无法使用资源(无法保证协商供应源用户的资源的再次开始时刻)。图21表示无法保证协商供应源用户的资源的再次开始时刻时的情形。如图21所示，协商供应源用户X当作为再次开始时刻而指定了“2009/7/30/9:00”，但协商供应目的地用户Y使用资源的时间段为3天，使用状态变更作业时间花费1天以上时，在把开始协商供应的时刻设为“2009/7/26/9:00”的情况下，消除了在再次开始时刻无法使协商供应源用户X使用资源的问题。即，可以同时满足协商供应源用户所指定的请求和协商供应目的地用户所指定的请求地协商供应资源。

(第二实施方式)

在上述第一实施方式中，通过计算使用状态变更作业时间来生成可以协商供应的资源的协商供应方案列表2301，可靠地协商供应了资源。但是，使用状态变更作业时间会根据协商供应源用户作为预约请求133而指定的资源的容量、资源的使用状态等而改变。因此，在本实施方式中说明在生成协商供应方案后，按照使用状态变更作业时间的实际测量结果(后述)变更在生成协商供应方案的过程中计算出的使用状态变更作业时间的计算方法，提高使用状态变更作业时间的计算精度的情况。

图22是表示第二实施方式中的资源调度***5000的结构的框图。如图22所示，PC8000具备存储器使用状态变更作业时间实际作业时间信息2101、与第一实施方式中的事件接收处理部104不同的事件接收处理部8104、与第一实施方式中的使用状态作业时间计算部117不同的使用状态作业时间计算部8170，这一点与第一实施方式中的PC100不同。以下，对于与第一实施方式中的PC100相同的构成要素赋予相同的符号，省略其说明。

事件接收处理部8104除了进行与第一实施方式中的事件接收处理部104相同的处理以外，从资源调度***5000具有的服务器121等接收使用状态变更作业时间实际作业时间信息2101(后述)。

使用状态作业时间计算部8170除了进行与第一实施方式中的使用状态作业时间计算部117同样的处理以外，进行使用状态变更作业时间计算式列表更新处理。在后面描述使用状态变更作业时间计算式列表更新处理的具体内容。

使用状态变更作业时间实际作业时间信息2101，对于图1所示的服务器121A、服务器121B或网络设备122、存储设备123，存储资源调度***1000协商供应资源时的使用状态变更作业时间的过去的实际作业时间。以下表示的使用状态变更作业时间实际作业时间信息2101的各项目的内容，可以由管理者141等根据过去的实际作业时间预先设定。

图23表示使用状态变更作业时间实际作业时间信息2101的例子。如图23所示，使用状态变更作业时间实际作业时间信息2101包含使用状态变更作业主体2102、使用状态变更作业内容2103、和使用状态变更作业时间实际作业时间值2104。关于它们的具体内容，在说明后述的使用状态变更作业时间计算式列表更新处理时进行说明。

图24是表示使用状态变更作业时间计算式列表更新处理的处理步骤的流程图。如图24所示，资源调度***5000具有的服务器121等向PC8000发送使用状态变更作业时间实际作业时间信息2101(步骤2201)。使用状态变更作业时间实际作业时间信息2101，例如假定通过未图示的计时器由处理器124A等定期发送。

此后，PC8000的事件接收处理部8104接收使用状态变更作业时间实际作业时间信息2101(步骤2202)，使用状态作业时间计算部8170参照在事件接收处理部8104接收到的使用状态变更作业时间实际作业时间信息2101中包含的使用状态变更作业主体2102、使用状态变更作业内容2103、和使用状态变更作业时间实际作业时间值2104。

在图23所示的使用状态变更作业时间实际作业时间信息2101中包含了多个记录，但以下对使用状态变更作业主体2102为“虚拟服务器”、使用状态变更作业内容2103为“释放存储器”的情况进行说明，对使用状态变更作业时间实际作业时间值2104为“8分”的情况进行了说明。

此后，使用状态变更作业时间计算部8170参照图11所示的使用状态变更作业候补列表115，取得与在步骤2022中接收到的使用状态变更作业主体2102以及使用状态变更作业内容2103对应的使用状态变更作业时间预测值1103(步骤2203)。

然后，使用状态变更作业时间计算部8170使用在步骤S2202中接收到的使用状态变更作业时间实际作业时间值2104、在步骤S2203中取得的使用状态变更作业时间预测值1103，求出其差(步骤2204)。例如求出图23所示的使用状态变更作业时间实际作业时间值2104“8分”与图11所示的使用状态变更作业时间预测值1103“1.2分”之差“6.8分”。以下求出它们的差，但例如也可以通过求出它们的比例，来将使用状态变更作业时间预测值1103修正为使用状态变更作业时间实际作业时间值2104。

此后，使用状态变更作业时间计算部8170参照图5所示的使用状态变更作业时间计算式列表109，检索与在步骤S2202中接收到的使用状态变更主体2102以及使用状态变更作业内容2103对应的记录(步骤2205)。

例如，当接收到图23所示的使用状态变更作业时间实际作业时间信息2101时，从使用状态变更作业时间计算式列表109中检索使用状态变更作业主体501为“虚拟服务器”、并且使用状态变更作业内容502为“释放存储器”的记录。

然后，使用状态变更作业时间计算部8170将步骤S2204中求出的差代入在检索出的记录中包含的使用状态变更作业时间计算式503，求出使用状态变更作业时间的差(步骤2206)。

当该步骤S2206的处理结束时，图22所示的使用状态变更作业时间计算式列表更新处理的全部处理结束。然后，管理者141等通过参照如此计算出的使用状态变更作业时间的差，可以修正成为计算使用状态变更作业时间预测值1103的根据的使用状态变更作业时间计算式503，以便更接近现实的使用状态变更作业时间。

如此，事件接收处理部8104进一步从外部接收表示使用状态变更作业时间的实际作业时间的使用状态变更作业时间实际作业时间信息2101，协商供应方案生成部105(使用状态变更作业时间计算部8170)求出计算出的使用状态变更作业时间和事件接收处理部8104接收到的使用状态变更作业实际作业时间信息2101的差，因此，使用状态变更作业时间计算精度提高，可以更可靠地协商供应资源。

在上述的第一实施方式或第二实施方式中，当协商供应方案生成部105生成了协商供应方案列表2301时，协商供应管理部106将协商供应方案列表2301发送到协商供应源用户以及协商供应目的地用户。但是，根据接收到协商供应方案列表2301的协商供应源用户以及协商供应目的地用户，存在忘记针对认可请求的答复的情况、或具有协商供应源用户或协商供应目的地用户应该进行的准备作业的情况。因此，说明以下情况：协商供应管理部106在协商供应方案生成部105生成的协商供应方案列表2301中计算表示针对认可请求的答复期限的有效时间段，并且将计算出的有效时间段附加在协商供应方案列表2301中，然后发送协商供应方案列表2301。

在这种情况下，当协商供应目的地用户现实地接受资源的协商供应时，例如协商供应目的地用户可以在事前确认是否有必要将管辖的***的备份等准备作业执行到什么时候等。因此，协商供应目的地用户可以防止在接受协商供应的时刻之前来不及等、使上述准备作业变得无效。与此相同，在协商供应源用户中也可以事前确认是否有必要将协商供应前的动作中的***的备份等准备作业执行到什么时候。

例如，协商供应管理部106，在图13所示的协商供应方案生成应用处理的步骤S1307中，当协商供应方案生成部105在图15所示的协商供应方案生成处理的步骤S1506中从当前时刻经过了总的使用状态变更作业时间和使用权限转让条件列表107中包含的时间段304时，在判定了是否超过了协商供应源用户再次开始使用资源的时刻的情况下，进一步计算从当前时刻经过了总的使用状态变更作业时间后直到图3所示的使用权限转让条件列表107中包含的时间段304之前的时间中减去预先设定的预备时间段而得到的时间，并将计算出的时间作为有效时间段设定在协商供应方案列表中。

图25表示这样设定的协商供应方案列表8301的例子。如图25所示，在协商供应方案列表8301中，作为答复有效期限8306设定了协商供应内容2305中包含的时刻“2009/xx/ww”之前的时刻“2009/xx/zz”(ww＞zz)。

协商供应管理部106，在经过答复有效期限8306所示的时刻前未针对认可请求接收到答复时，从图10所示的协商供应源协商供应目的地候补列表114中删除在协商供应方案列表8301中包含的协商供应方案编号2301的协商供应方案。在这种情况下，协商供应管理部106，在经过答复有效期限8306所示的时刻前针对认可请求接收到表示拒绝的答复时，可以立即从图10所示的协商供应源协商供应目的地候补列表114中删除在协商供应方案列表8301中包含的协商供应方案编号2301的协商供应方案。

作为针对认可请求表示拒绝的答复，例如，如图26所示，可以做成包含协商供应方案编号2402、用户名2403、协商供应认可2404的协商供应认可答复信息2401那样的布局(layout)。这些符号2402～2403所示的各项目设定了图25所示的协商供应方案列表8301中包含的符号2302、2304的各值。

于是，协商供应管理部106，与请求许诺协商供应资源的旨意一起，判定协商供应方案生成部105计算出的使用状态变更作业时间是否从当前时刻起在协商供应源用户的预约请求133中包含的时间段204内，当判定为协商供应方案生成部105计算出的使用状态变更作业时间从当前时刻起在协商供应源用户的预约请求133中包含的时间段204内时，计算协商供应源用户的预约请求133中包含的时间段204与在当前时刻上加上使用状态变更作业时间而得的时间的差分时间段，在当前时刻发送作为经过差分时间段前的时间段的有效时间段，因此，即使存在协商供应目的地用户在接受协商供应前应该进行的准备作业，也可以可靠地协商供应资源。

本实施方式的PC100、PC8000中执行的程序通过可以安装的形式或者可执行的形式的文件被记录在CD-ROM、软盘(FD)、CD-R、DVD(Digital VersatileDisk)等通过计算机可读取的记录介质中来提供。

另外，也可以通过把上述程序存储在与因特网等网络连接的计算机上，经由网络下载来提供。另外，也可以经由因特网等网络提供或分配上述程序。而且，也可以把本实施方式的程序预先安装在ROM等中来提供。

本发明不限定于上述实施方式本身，在实施阶段，在不脱离本发明主旨的范围内可以改变构成要素来具体化。另外，通过上述实施方式中公开的多个构成要素的适当组合可以形成各种发明。例如也可以从实施方式中所示的全部构成要素中删除若干构成要素。而且，也可以适当组合用于不同实施方式的构成要素。

Claims (13)

1.一种信息处理装置，其特征在于，

具备：

接收部，其从协商供应源用户以及协商供应目的地用户接收请求，该请求至少包含资源的使用时间段、表示使用所述资源的环境的使用状态、和表示可否从所述协商供应源用户向所述协商供应目的地用户协商供应所述资源的转让条件；

作业工序存储部，其将协商供应前使用状态、协商供应后使用状态、和计算用于从所述协商供应前使用状态转移到所述协商供应后使用状态的作业时间的计算条件对应起来存储，其中，所述协商供应前使用状态是所述协商供应源用户的所述资源的使用状态，所述协商供应后使用状态是所述协商供应目的地用户的所述资源的使用状态；

作业时间计算式存储部，其与所述计算条件相对应地存储所述作业时间的计算式；

协商供应方案生成部，其判定从所述协商供应源用户接收到的所述请求的所述转让条件中是否表示了协商供应所述资源的旨意，当判定为从所述协商供应源用户接收到的所述请求的所述转让条件中表示了协商供应所述资源的旨意时，确定与从所述协商供应源用户接收到的所述请求中包含的所述使用状态一致的所述协商供应前使用状态、以及与从所述协商供应目的地用户接收到的所述请求中包含的所述使用状态一致的所述协商供应后使用状态，根据与所确定的所述协商供应前使用状态以及所述协商供应后使用状态对应的所述计算条件、以及与所述计算条件对应的所述计算式，来计算所述作业时间，并根据计算出的所述作业时间、所述协商供应源用户的所述请求中包含的所述使用时间段、和所述协商供应目的地用户的所述请求中包含的所述使用时间段，来计算所述协商供应目的地用户从所述协商供应源用户接受协商供应而可以使用的所述资源的量；以及

协商供应管理部，其使得由所述协商供应方案生成部计算出的量的所述资源从所述协商供应源用户协商供应给所述协商供应目的地用户。

2.根据权利要求1所述的信息处理装置，其特征在于，

所述接收部还从所述协商供应目的地用户接收包含所述协商供应目的地用户需要的所述资源的量的所述请求，并判定从所述协商供应源用户协商供应的所述资源的量是否满足所述协商供应目的地用户需要的所述资源的量，当判定为从所述协商供应源用户协商供应的所述资源的量满足所述协商供应目的地用户需要的所述资源的量时，仅在判定为在从所述协商供应目的地用户接收到的所述请求的所述转让条件中表示协商供应所述资源的旨意时，将所述协商供应目的地用户设定为新的协商供应源用户。

3.根据权利要求2所述的信息处理装置，其特征在于，

所述接收部，当判定为从所述协商供应源用户协商供应的所述资源的量不满足所述协商供应目的地用户需要的所述资源的量时，将所述协商供应目的地用户设定为等待从所述协商供应源用户或所述新的协商供应源用户接受所述资源的协商供应的等待协商供应目的地用户。

4.根据权利要求3所述的信息处理装置，其特征在于，

所述协商供应方案生成部判定在所述接收部设定的、所述新的协商供应源用户的所述请求中包含的所述使用时间段、和在所述等待协商供应目的地用户的所述请求中包含的所述使用时间段是否重复，当判定为在所述新的协商供应源用户的所述请求中包含的所述使用时间段和在所述等待协商供应目的地用户的所述请求中包含的所述使用时间段不重复时，设定所述等待协商供应目的地用户。

5.根据权利要求4所述的信息处理装置，其特征在于，

所述作业工序存储部还把用于从所述协商供应前使用状态向所述协商供应后使用状态转移的多个作业内容与所述协商供应前使用状态、所述协商供应后使用状态和所述计算条件对应起来存储，

所述协商供应方案生成部从所述多个作业内容中确定用于从在所述等待协商供应目的地用户的所述请求中包含的所述使用状态向在所述新的协商供应源用户的所述请求中包含的所述使用状态转移的作业内容，根据所述协商供应前使用状态、所述协商供应后使用状态、以及与所确定的作业内容对应的所述计算条件所对应的所述计算式，来计算每个所确定的所述作业内容的内容作业时间，累计所计算出的所述内容作业时间，由此计算所述作业时间。

6.根据权利要求5所述的信息处理装置，其特征在于，

所述作业工序存储部还把所述作业内容和以所述协商供应目的地用户接受协商供应的所述资源为单位的单位资源对应起来存储，

所述协商供应方案生成部计算针对每个所述单位资源累计所计算出的所述内容作业时间而得到的单位资源作业时间，由此计算每个所述单位资源的所述作业时间。

7.根据权利要求6所述的信息处理装置，其特征在于，

所述协商供应方案生成部，在计算出所述单位资源作业时间的情况下，将最长的所述单位资源作业时间作为所述作业时间。

8.根据权利要求1～7中任意一项所述的信息处理装置，其特征在于，

所述接收部还从外部接收表示所述作业时间的实际作业时间的实际作业时间，

所述协商供应方案生成部求出计算出的所述作业时间与所述接收部接收到的所述实际作业时间的差。

9.根据权利要求1～7中任意一项所述的信息处理装置，其特征在于，

所述协商供应管理部，在使所述资源从所述协商供应源用户协商供应到所述协商供应目的地用户的情况下，对所述协商供应源用户发送表示请求向所述协商供应目的地用户协商供应所述资源的许诺的旨意。

10.根据权利要求8所述的信息处理装置，其特征在于，

所述协商供应管理部，在使所述资源从所述协商供应源用户协商供应到所述协商供应目的地用户的情况下，对所述协商供应源用户发送表示请求向所述协商供应目的地用户协商供应所述资源的许诺的旨意。

11.根据权利要求9所述的信息处理装置，其特征在于，

所述协商供应管理部，在发送表示请求协商供应所述资源的许诺的旨意的同时，判定所述协商供应方案生成部计算出的所述作业时间是否是从当前时刻起在所述协商供应源用户的所述请求中包含的所述使用时间段内，当判定为所述协商供应方案生成部计算出的所述作业时间从当前时刻起在所述协商供应源用户的所述请求中包含的所述使用时间段内时，计算在所述协商供应源用户的所述请求中包含的所述使用时间段与在所述当前时刻上加上所述作业时间而得的时间之间的差分时间段，在所述当前时刻发送有效时间段，该有效时间段是经过所述差分时间段之前的时间段。

12.根据权利要求10所述的信息处理装置，其特征在于，

所述协商供应管理部，在发送表示请求协商供应所述资源的许诺的旨意的同时，判定所述协商供应方案生成部计算出的所述作业时间是否是从当前时刻起在所述协商供应源用户的所述请求中包含的所述使用时间段内，当判定为所述协商供应方案生成部计算出的所述作业时间从当前时刻起在所述协商供应源用户的所述请求中包含的所述使用时间段内时，计算在所述协商供应源用户的所述请求中包含的所述使用时间段与在所述当前时刻上加上所述作业时间而得的时间之间的差分时间段，在所述当前时刻发送有效时间段，该有效时间段是经过所述差分时间段之前的时间段。

13.一种资源调度方法，其是通过信息处理装置执行的资源调度方法，所述信息处理装置具备：作业工序存储部，其将协商供应前使用状态、协商供应后使用状态、和计算用于从所述协商供应前使用状态向所述协商供应后使用状态转移的作业时间的计算条件对应起来存储，其中，所述协商供应前使用状态是协商供应源用户使用资源的状态，所述协商供应后使用状态是协商供应目的地用户使用资源的状态；以及作业时间计算式存储部，其与所述计算条件相对应地存储所述作业时间的计算式，所述资源调度方法的特征在于，包含以下步骤：

接收步骤，从所述协商供应源用户以及所述协商供应目的地用户接收请求，该请求至少包含所述资源的使用时间段、表示使用所述资源的环境的使用状态、和表示可否从所述协商供应源用户向所述协商供应目的地用户协商供应所述资源的转让条件；

协商供应方案生成步骤，判定从所述协商供应源用户接收到的所述请求的所述转让条件中是否表示了协商供应所述资源的旨意，当判定为从所述协商供应源用户接收到的所述请求的所述转让条件中表示了协商供应所述资源的旨意时，确定与从所述协商供应源用户接收到的所述请求中包含的所述使用状态一致的所述协商供应前使用状态、以及与从所述协商供应目的地用户接收到的所述请求中包含的所述使用状态一致的所述协商供应后使用状态，根据与所确定的所述协商供应前使用状态以及所述协商供应后使用状态对应的所述计算条件、以及与所述计算条件对应的所述计算式，来计算所述作业时间，并根据计算出的所述作业时间、所述协商供应源用户的所述请求中包含的所述使用时间段、和所述协商供应目的地用户的所述请求中包含的所述使用时间段，来计算所述协商供应目的地用户从所述协商供应源用户接受协商供应而可以使用的所述资源的量；以及

协商供应管理步骤，使得由所述协商供应方案生成部计算出的量的所述资源从所述协商供应源用户协商供应给所述协商供应目的地用户。

Images