负荷分散方法、负荷分散程序以及负荷分散装置的制作方法

专利名称：负荷分散方法、负荷分散程序以及负荷分散装置的制作方法
技术领域：
本发明涉及利用网格计算(Grid Computing)技术的负荷分散方法、负 荷分散程序以及负荷分散装置，其中，上述网格计算技术是这样的技术，艮口， 网格计算服务商将从网格(Grid)用户接收到的庞大的运算数据进行分割， 并向网络用户发送适合于其资源的使用状况的量的运算数据，网格计算服务 商对其运算处理结果进行汇总，返回给网格用户。
背景技术：
在生物、物理、设计、金融、气象等领域中，为了进行数据分析，必须 进行复杂且计算量庞大的计算处理。需要这样的计算处理的服务商或公共机 关，需要购买处理性能良好的巨型计算机、或购买多个计算机来代替巨型计 算机、或者向具有这些设备的承包者委托(outsourcing;外包)计算处理。
另外，近年来，网格计算作为即使没有高价的巨型计算机也能够在短时 间内执行复杂的计算或程序的技术而受欢迎。图12是表示网格计算的概要 的说明图。
在图12中，进行网格计算的GC (Grid Computing:网格计算)服务商 从委托GC处理的网格用户接收庞大的运算数据组以及为了该运算处理而支 付的网格费。网格用户是需要生物、物理、设计、金融、气象等的复杂且计 算量庞大的计算处理的服务商、公共机关或者承包这样的计算处理的服务 商。
另夕卜，GC服务商是进行GC的服务商，例如是互联网的供应商。GC服 务商对签订了供应商协议的用户分发成批作业(batch job)等的运算数据， 并接受来自用户的运算数据(成批作业)的运算结果，将该运算结果发送给 网格用户。虽然利用了该网格计算技术的软件的开发以及利用得到进展，但 是很少作为业务来推动。
例如，作为现有技术的例子，有如下分布式处理系统，即，将集中服务 器接收到的电子计算处理分割成小的处理单位(单元)，从而能够进行分散处理，用户终端向集中服务器要求以处理单位(单元)进行发送并执行运算 处理(例如，参照专利文献1)。另外，在经由互联网等的网络上连接有家 庭或办公室的终端，使用电子货币进行在线交易。
专利文献1: JP特开2001-344199号公报

发明内容
发明要解决的课题
然而，执行复杂且计算量庞大的计算处理的巨型计算机存在导入和维持 成本非常高的问题。另外，在购买多个廉价的终端来取代巨型计算机从而使 多个计算机来进行处理的情况下也同样地存在上述问题。
另外，近年来，随着互联网的普及以及其设备也变得齐全，家庭或办公 室的终端通过包月定额制的24小时连接，任何时候都能够经由网络容易地 进行通信。
另外，终端的处理器处理能力也飞跃地提高，存储介质的容量也日益增 加。这种现象在一般的终端中也相同。然而，现状是不一定能够使终端始终 进行作业且使用其全部处理能力。另外，针对应用而言，也不一定始终使用。
本发明的目的在于，由需要复杂且计算量庞大的计算处理的服务商、公 共机关或者承包这样的计算处理的服务商，利用通过互联网等网络使无数的 家庭或办公室的终端在其利用率低的时间段进行运算处理的网格计算技术， 削减巨型计算机等的导入/维持成本，另外，将奖金作为其资源或应用的提供 费返还给提供者，由此容易确保资源提供者，并且通过提供请求式内容 (on-demandcontents)，使资源提供终端的作业变得容易，由此实现网络商 务的繁荣。
用于解决课题的方法
为了解决上述课题，实现上述目的，提供一种负荷分散方法、负荷分散 程序以及负荷分散装置，其特征在于从构成网格计算系统的网络上的网格 内的终端装置，接收与该终端装置的资源相关的信息；根据接收到的与资源 相关的信息，从与网格计算相关的运算数据组中提取与所述资源对应的运算 数据；将所提取的运算数据和能够在执行该运算数据时再现的内容一 同分发给所述终端装置。
根据本发明，能够在终端装置中再现内容时执行运算数据。 另外，在上述发明中，也可以根据从所述网格内的各终端装置的用户 所支付的向所述网络的连接费用中积攒的储备金，针对接收到所述运算数据 以及所述内容的终端装置的用户，决定奖励的数额；向接收到所述内容的终 端装置发送与决定了数额的奖励相关的信息。根据本发明，能够促使终端装 置提供资源。
另外，在上述发明中，也可以所述内容包括广告主的广告；根据从所 述广告主向所述网格计算的服务商所支付的广告费用中积攒的储备金，针对 在所述分发工序中接收到所述运算数据以及所述内容的终端装置的用户，决
定奖励的数额；向接收到所述内容的终端装置，发送与决定了数额的奖励相
关的信息。根据本发明，能够减轻网格计算的服务商所负担的费用以及促使 终端装置提供资源。
另外，在上述发明中，也可以根据所述用户的爱好信息，从多个类型 的广告中选择所述广告，由此在再现所述内容时将所述广告显示在所述资源 提供源的显示画面上。根据本发明，能够促使广告主的宣传活动以及促使终 端装置提供资源。
另外，在上述发明中，也可以根据接收到所述内容的终端装置的用户 所支付的向所述网络的连接费用额，决定对所述用户的奖励的数额。根据本 发明，能够采用从量定额制(pay-as-you-go)来决定奖励的数额。
另外，在上述发明中，也可以根据所提取的运算数据的数据量，决定 对所述用户的奖励的数额。根据本发明，能够使奖励的数额根据对网格计算 的贡献度而变动。
另外，在上述发明中，也可以根据所述内容的视听费用额，决定对所 述用户的奖励的数额。根据本发明，能够使奖励的数额根据对内容分发服务 的贡献度而变动。
另外，在上述发明中，也可以根据分发了所述运算数据以及所述内容 的时间段，决定对所述用户的奖励的数额。根据本发明，能够容易确保用于 提供资源的终端装置。
另外，在上述发明，也可以根据规定的中奖几率，判定所述用户是否中奖；在判定为中奖的情况下，决定所述奖励的数额。根据本发明，能够以 悬赏的形式进行奖励，从而能够促进资源的提供。
另外，在上述发明中，也可以根据接收到所述内容的用户所支付的向 所述网络的连接费用额，计算出所述奖励的中奖几率；根据计算出的中奖几 率，判定所述用户是否中奖。根据本发明，能够使中奖几率根据对内容分发 服务的贡献度而变动。
另外，在上述发明中，也可以根据所提取的运算数据的数据量，计算 出所述奖励的中奖几率；根据计算出的中奖几率，判定所述用户是否中奖。 根据本发明，能够使中奖几率根据对网格计算的贡献度而变动。
另外，在上述发明中，也可以根据所述内容的视听费用额，计算出所 述奖励的中奖几率；根据计算出的中奖几率，判定所述用户是否中奖。根据 本发明，能够使中奖几率根据对网格计算的贡献度而变动。
另外，在上述发明中，也可以根据分发了所述运算数据以及所述内容 的时间段，计算出所述奖励的中奖几率；根据计算出的中奖几率，判定所述 用户是否中奖。根据本发明，能够容易确保用于提供资源的终端装置。
另外，在上述发明中，也可以从多个内容中提取再现时间为提取运算 数据的运算处理时间以上的内容；将所述提取运算数据与所提取的内容一同 分发给所述终端装置。根据本发明，能够在终端装置中的内容视听结束之前 完成运算数据的运算处理。
发明效果
本发明的负荷分散方法、负荷分散程序以及负荷分散装置具有如下效 果削减网格计算服务商的设备成本，促使用户提供资源，维持提供了资源 的终端装置的作业环境，由此能够使网络商务繁荣。


图1是表示利用本发明实施方式的网格计算的网络商务的概要图。
图2是本发明实施方式的网格计算系统的系统结构图。 图3是表示图2所示的计算机装置的硬件结构的说明图。 图4是表示用户DB (DataBase:数据库)的存储内容的说明图。图5是表示互联网连接费用信息/分数表的说明图。
图6是表示运算数据量/分数表的说明图。 图7是表示内容视听费用/分数表的说明图。 图8是表示提供时间段/分数表的说明图。 图9是表示储备金DB的存储内容的说明图。
图IO是表示本发明实施方式的负荷分散装置(GC服务器)的功能结构 的框图。
图11是表示GC服务器所进行的负荷分散处理的过程的流程图。 图12是表示网格计算的概要的说明图。
附图标记的说明
200网格计算系统
1000负荷分散装置
1001接收部
1002确定部
1003提取部
1004分发部
1005计算部
1006判定部
1007决定部
1008更新部
1009发送部
具体实施例方式
下面，参照附图对本发明的负荷分散方法以及负荷分散装置的优选实施 方式进行详细说明。
(利用网格计算的网络商务的概要)
首先，对利用了本发明实施方式的网格计算的网络商务进行说明。图1 是表示利用本发明实施方式的网格计算的网络商务的概要图。在图1中，进行网格计算(以下，简称为"GC")的GC服务商从委托 GC处理的网格用户接收庞大的运算数据组和为了该运算处理而支付的网格 费。在此，所谓网格用户，是指需要进行生物、物理、设计、金融、气象等 的复杂且计算量庞大的计算处理的服务商、公共机关或者承包这样的计算处 理的服务商。
另外，所谓GC服务商，是指进行GC的服务商，例如是互联网的供应 商。GC服务商对签订了供应商协议的用户分发成批作业等的运算数据，并 接受来自用户的运算数据的运算结果，将该运算结果发送给网格用户。
另外，GC服务商在分发运算数据时，分发(例如，流分发)请求式内 容(以下，简称为"内容")。可以由GC服务商来选择内容，也可以由用 户来选择内容。
另外，作为广告主的赞助商对GC服务商支付CM(Commercial Message: 广告)费，由此能够在内容中插入CM。另外，用户通过与GC服务商签订 供应商(provider)协议，能够与互联网连接。用户向GC服务商支付互联网 连接费用。另外，用户通过对GC服务商提供资源，接收与该资源对应的运 算数据，并将其运算结果上传(Upload)到GC服务商。
GC服务商通过积攒网格费的一部分、CM费的一部分、互联网连接费 用的一部分，来提取(pull)储备金。GC服务商从该储备金中向提供了资源 的用户分配奖励。作为奖励，有奖金、互联网连接费用的折扣或赠送、内容 视听费用的折扣或赠送、在进行与赞助商的商品或服务相关的交易时所发生 的积分的赋予等，从储备金中返还这些奖励。
在再现内容时，例如，在正片(正编)的开头或途中播放插入在内容中 的CM。另外，在途中播放的情况下，在整个画面上显示CM的影像，或在 画面的一端，以反射式字幕(tdop)或影像的方式播放。
另外，关于赞助商的广告，可以由每个赞助商准备多个类型(genre)的 广告，也可以由一个赞助商准备多个类型的广告。通过这样预先准备多个类 型的CM，能够提供符合各种用户的爱好的CM。另外，当准备了多个CM 或者赞助商为多个时，CM费带来的收入也相应地增加，因此能够实现内容 的低价格化。
而且，用户用自己的个人电脑执行用户登录处理，从而GC服务商发送
10用户登录信息。在进行该用户登录处理时，使用户输入用户的兴趣、喜欢的 食物等用户的爱好信息等，由此从多个类型的CM中检索符合用户爱好的
CM。然后，GC服务商向用户分发插入有所检索出的CM的内容。
由此，GC服务商、网格用户利用网格计算技术，能够削减巨型计算机 等的导入/维持成本。另外，通过奖励用户能够从用户接受资源提供，因此使 提供资源的用户增加。由此，容易确保资源，能够縮短利用了GC的执行期 间。
另外，对于用户来说，虽然进行与自身的个人电脑的资源对应的运算处 理，但是在运算处理中能够视听内容，因此在运算处理中也能够有效利用。 另外，由于存在对于运算数据的运算处理能够得到奖励的优点，因此使提供 资源的用户增加。
因此，能够形成如下的良好的循环提供资源的用户增加力利用GC的 执行期间縮短力网格用户聚集^来自网格用户的收入(网格费)增加力奖励 增加力提供资源的用户增加^……。
另外，对于赞助商来说，随着提供资源的用户增加，宣传效果也上升， 因此要参加的赞助商数也增加。由此，使赞助商收入(CM费)增加，从而 使储备金的金额也增加，使奖励也随之而增加。
因此，能够形成如下的良好的循环提供资源的用户增加^视听内容以 及CM的用户增加^赞助商聚集力赞助商收入增加^奖励增加力提供资源的 用户增加^……。
由此，实现GC服务商的设备成本的削减、资源提供的简化、提供了资 源的用户的个人电脑的作业环境的维持以及宣传效果的提高，由此能够实现 网络商务的激活。
(负荷分散系统的系统结构) 接着，对本发明实施方式的网格计算系统的系统结构进行说明。 图2是本发明实施方式的网格计算系统的系统结构图。在图2中，网格 计算系统200被构成为通过互联网等网络210,可相互通信地连接有网格 用户的服务器201、 GC服务商的服务器(以下，称为"GC服务器")202、 用户的终端装置(个人电脑)203。网格用户的服务器201是用于保存与生物、物理、设计、金融、气象等
的复杂且计算量庞大的运算处理相关的运算数据组204的计算机装置，该网 格用户的服务器201将该运算数据组204发送给GC服务器202，并从GC 服务器202接收运算结果。
GC服务器202是用于执行GC的计算机装置(负荷分散装置)。艮口， 该GC服务器202从用户的终端装置203接收资源信息，并对从网格用户的 服务器201接收到的运算数据组204进行分割，向终端装置203发送与资源 对应的量的运算数据。然后，从终端装置203接收运算结果并将其转发给网 格用户的服务器201。
另外，GC服务器202具有内容/CMDB (内容/广告数据库)205和各种 DB206。在内容/CMDB205中存储有电视剧、体育、电影、动画片等与影像 相关的内容和插入到该内容中的CM，连同运算数据进行分发。另外，在 DB206中存储有用户DB、储备金DB和各种表。
另外，终端装置203是用户使用的计算机装置。终端装置203可以是用 户在家庭使用的私用的计算机装置，也可以是在公司使用的计算机装置。用 户与GC服务商签订供应商协议，并基于该协议支付互联网连接费用，由此 用户能够通过终端装置203来进行互联网连接。
另外，终端装置203向GC服务器202发送终端装置203的资源信息、 内容的分发请求，并接收运算数据和内容。然后，再现内容，并且根据运算 数据来执行运算处理。将其运算结果上传到GC服务器202。
(计算机装置的硬件结构)
接着，对图2所示的计算机装置的硬件结构进行说明。图3是表示图2 所示的计算机装置的硬件结构的说明图。在图3中，计算机装置300具有计 算机主机310、输入装置320、输出装置330，计算机装置300经由未图示的 路由器或调制解调器可连接到LAN、 WAN、互联网等网络210。
计算机主机310具有CPU、存储器、接口。 CPU进行计算机装置300 的整体控制。存储器由ROM、 RAM、 HD (硬盘)、光盘311、闪存器构成。 将存储器用作为CPU的工作区。
另外，在存储器中存储有各种程序，按照来自CPU的命令来加载程序。由磁盘驱动器控制HD以及光盘311的数据读写。另外，对于计算机主机310 可自如地装卸光盘311以及闪存器。接口用于控制来自输入装置320的输入、 向输出装置330的输出、对网络210的收发。
另外，作为输入装置320，有键盘321、鼠标322、扫描仪323等。键盘 321具有用于输入文字、数字、各种指示等的键，进行数据的输入。另外， 键盘也可以是接触面板式。鼠标322进行光标的移动或范围选择、或者窗口 的移动或大小的变更等。扫描仪323以光学方式读取图像。将读取的图像作 为图像数据进行读入，并将其存储在计算机主机310内的存储器中。此外， 也可以使扫描仪323具有OCR (Optical Character Recognition:光学字符识 别技术)功能。
另外，作为输出装置330，有显示器331、打印机332、扬声器333等。 显示器331用于显示光标、图标或工具箱，以及文本、图像、功能信息等数 据。另外，打印机332用于印刷图像数据和文本数据。另外，扬声器333用 于输出效果音或朗读音等声音。
(数据库的存储内容)
接着，对图2所示的GC服务器202所具有的DB206的存储内容进行说 明。图4是表示用户DB400的存储内容的说明图。在图4中，在用户DB400 中，按照每个用户而存储有用户登录信息和互联网连接费用信息(月金额)。
用户登录信息具有用于确定用户的用户ID、用户的姓名、用户所使用的 终端装置203的终端信息(例如，MAC地址)、终端属性、爱好信息以及 银行账号、信用卡号。在终端装置203中输入该用户登录信息，并将其发送 给GC服务器202，由此将该用户登录信息存储在用户DB400中。所谓终端 属性，是指用于确定终端装置203是公司用还是自宅用的信息，并且是用于 确定终端装置203的利用率低的时间段的信息。
所谓互联网连接费用信息P，是指用于确定用户因连接到互联网而向GC 服务商支付的费用的信息，该互联网连接费用信息P可以是实际的金额信息， 也可以是与金额对应的等级(rank)。在此，使用等级P1、 P2、 P3、…。例 如，等级P1是费用最高的连接线路(course)，以下依次为P2、 P3。
图5是表示互联网连接费用信息/分数表500的说明图。在图5中，互联
13网连接费用信息/分数表500是将互联网连接费用信息P和其分数p对应起来
的表。等级越高，将分数p设定为越高。
图6是表示运算数据量/分数表的说明图。在图6中，运算数据量/分数 表600是将运算数据量Q和其分数q对应起来的表。运算数据量Q越多， 将分数q设定为越高。
图7是表示内容视听费用信息/分数表的说明图。在图7中，内容视听费 用信息/分数表700是将内容视听费用信息R和其分数r对应起来的表。根据 内容的种类预先设定有内容视听费用信息R。等级越高，将分数r设定为越 高。
图8是表示提供时间段/分数表的说明图。在图8中，提供时间段/分数 表800是将资源的提供时间段S和其分数s对应起来的表。根据提供时间段 S和终端属性的组合，终端装置203的负荷越高，将分数s设定为越高。艮口， 由于在特定的时间段难以确保成为资源提供源的终端装置，因此，通过将分 数S设定得较高，容易确保成为资源提供源的终端装置。
上述分数p s影响奖励的数额、中奖几率。具体而言，例如，分数p s越高，奖励的金额和中奖几率越高。因此，能够促使用户积极且迅速地提 供资源。
图9是表示储备金DB900的存储内容的说明图。在图9中，在储备金 DB900中，按照每个运算对象而存储有残存运算数据量和储备金余额。在此， 所谓运算对象，是指网格用户委托的生物、物理、设计、金融、气象等的复 杂且计算量庞大的运算数据组204。例如，运算对象EX1是气象模拟，运算 对象EX2是电路设计的动作模拟。
另外，所谓残存运算数据量，是指未转交给用户的终端装置203的运算 数据量。若残存运算数据量为0，则结束其运算数据的分发。另外，所谓储 备金余额，是指从网格费、互联网连接费用、CM费等积攒的储备金的余额 信息，当奖励用户时进行更新。若余额为O，则结束奖励的分发。
这样，在每次奖励时，储备金会相应地减少，因此，能够让用户意识到 "如果不尽快提供资源，则得不到奖励"，能够促使用户积极且迅速地提供 资源。尤其，通过将奖励设定为储备金余额的〇〇％，能够让用户意识到"将 资源提供的越早，奖励的数额越高"，能够促使用户积极且迅速地提供资源。另外，在图9中，按照运算对象设定了储备金余额，但是储备金也可以
是所有运算对象共有的。另外，在图9中，储备金随着时间的经过而减少，
但是储备金的数额也可以是固定的。
另外，通过ROM、 RAM、 HD等记录介质来实现上述DB。另外，内容 /CMDB205和DB206，可以安装在负荷分散装置中，也可以安装在可经由网 络210进行通信的外部服务器中。
(负荷分散装置的功能结构)
接着，对本发明实施方式的负荷分散装置(GC服务器202)的功能结构 进行说明。图IO是表示本发明实施方式的负荷分散装置(GC服务器202) 的功能结构的框图。
在图10中，负荷分散装置1000包括内容/CMDB205、 DB206、接收 部1001、确定部1002、提取部1003、分发部1004、计算部1005、判定部 1006、决定部1007、更新部1008以及发送部1009。
对于这些功能1001 1009，通过使负荷分散装置1000内的处理器执行 存储在负荷分散装置1000内的存储器中的与该功能相关的程序来实现这些 功能1001 1009，或者通过输入输出I/F来实现这些功能1001 1009。
另外，将来自各功能1001 1009的输出数据保存在存储器中。另外， 在图10中用箭头表示的连接目的地的功能如下从存储器中读入来自连接 源功能的输出数据，并使负荷分散装置1000内的处理器执行与该功能相关 的程序。
首先，接收部1001具有接收信息的功能。具体而言，从终端装置203 接收该终端装置203的资源信息。资源信息是该终端装置203的CPU使用 率、存储器残存量等信息。另外，资源信息还包括称为用户ID、终端信息的 用户识别信息。进而，当用户要按照自己的意愿选择内容时，还包括内容取 得请求。
另外，确定部1002具有用于确定发送了资源信息的终端装置203的用 户的功能。具体而言，例如，将用户识别信息所包含的用户ID或终端信息 作为线索来参照用户DB400,由此能够确定用户或其爱好信息。
另外，提取部1003具有提取运算数据的功能。运算数据的提取处理是网格计算技术的基本的处理，因此虽然省略其详细过程，但是在此提取与资 源对应的量的运算数据。即，由于计算每一运算数据(成批作业)的负荷， 因此提取的运算数据的量相当于能够利用接收到的资源进行计算的负荷。
另外，该提取部1003具有提取内容的功能。具体而言，例如，在用户
的终端装置203请求分发资源信息和内容的情况下，从内容/CMDB205中提 取请求分发的内容。另外，确定部1002确定了用户的爱好信息，因此从内 容/CMDB205中检测出符合用户爱好的CM，并将其插入到所提取的内容中。
另外，在没有内容的取得请求的情况下，也可以随机或按照用户的爱好 信息来提取再现时间比提取的运算数据的运算处理时间长的内容。例如，当 在用户的爱好信息中有特定的电影演员的姓名时，能够从该电影演员出演过 的电影内容中提取再现时间比提取的运算数据的运算处理时间长的内容。
另外，分发部1004具有如下功能将所提取的运算数据以及内容分发 给成为资源提供源的终端装置203。由成为资源提供源的终端装置203再现 所分发的内容，由终端装置203对所分发的运算数据进行运算处理。
在这样的情况下，也可以使成为资源提供源的终端装置203仅在对运算 数据进行运算时能够再现内容。由此，在终端装置203再现内容时执行运算 数据的运算处理，因此能够使用户在意识不到运算处理的状态下视听内容。
另外，在视听内容时，通常占终端装置203的画面，不执行其他应用程 序，因此能够对终端装置203不产生必要以上的负荷而执行运算处理。
另外，计算部1005具有如下功能计算出对提供了资源的用户进行奖 励的中奖几率。具体而言，例如，由于确定部1002确定了用户，因此能够 从用户DB400读出互联网连接费用信息P。然后，参照图5所示的互联网连 接费用信息/分数表500，由此读出分数p。
另外，提取部1003确定所提取的运算数据的数据量Q，因此通过参照 图6所示的运算数据量/分数表600，读出分数q。另外，在按照内容设定有 视听费用的情况下，通过提取内容来确定内容视听费用信息R，因此通过参 照图7所示的内容视听费用信息/分数表700，读出分数r。
另外，由于确定部1002确定了用户，因此能够从用户DB400读出终端 属性。另外，根据当前时刻确定资源的提供时间段S，因此通过参照图8所 示的提供时间段/分数表800，读出分数s。然后，利用所读出的分数p s，计算出中奖几率。举简单的例子进行说 明。能够通过i^p+q+r+s[。/。]来算出中奖几率。另夕卜，不需要使用全部的图5 图8所示的表，而是可以根据需要适宜地进行选择。另外，虽然规定了参照 图5 图8所示的表组500 800，但是也可以利用预先设定的中奖几率的算 出式来算出中奖几率。
另外，判定部1006具有如下功能根据算出的中奖几率u，判定用户是 否中奖。具体而言，例如，通过生成0 100之间的随机数，如果所生成的 随机数的值为u以下，则视为中奖，如果大于u，则视为未中奖。
另外，决定部1007具有如下功能根据储备金，决定奖励用户的数额。 具体而言，例如，从储备金中决定一律一定的数额，来奖励提供了资源的用 户。另外，能够在GC服务器202侧或者用户侧设定将金额作为奖励的数额 还是将积分作为奖励的数额。
另外，决定部1007也可以根据接收到资源信息时的储备金的余额来决 定奖励的数额。例如，在将奖励的数额设为储备金余额的X[n/。]的情况下， 在每次向用户支付奖励时，余额相应地减少X[c/。]。因此，资源的提供越晚， 奖励的数额越低。换言之，资源提供越早，奖励的数额越高，因此能够促使 用户积极且迅速地提供资源。
另外，能够利用与中奖几率相同的方法来决定该奖励的数额。例如，与 计算部1005同样地读出分数p s，并利用该分数p s，通过下式算出奖励 的数额。
奖励的数额=(p+q+r+s) [%]X (储备金的余额)
关于积分，也计算出与通过该式算出的奖励的数额对应的积分。另外， 不需要全部利用图5 图8所示的表500 800，可以根据需要适宜地进行选 择。另外，虽然规定了参照图5 图8所示的表组500 800，但是也可以利 用预先设定的奖励的数额的算出式来算出奖励的数额。
另外，更新部1008具有如下功能更新DB206的存储内容。具体而言， 例如，若从用户的终端装置203接收到用户登录信息，则向用户DB400新登 录用户登录信息。另外，若算出了奖励，则更新图9所示的储备金DB900 的残存运算数据量和储备金余额。
另外，发送部1009具有如下功能对于资源提供源的终端装置203，发
17送中奖结果、奖励的数额等结果信息。所发送的信息被显示在终端装置203 的显示器上。
另外，在得到了金钱(奖励金或折扣金额)作为奖励的情况下，读出用 户DB400中的银行账号或信用卡号，并对于相应的金融机关或卡公司的在线 系统进行存入处理。另外，在得到积分的情况下，使用户的积分相应地增加， 或者向用户的赞助商的在线系统委托积分的更新处理。
另外，在该负荷分散装置中，采用了计算出中奖几率、判定是否中奖、 决定奖励的数额的结构，但是也可以不通过计算部1005计算中奖几率以及 通过判定部1006进行判定，而是通过决定部1007来决定奖励的数额。另外， 也可以预先设定中奖几率，由此仅通过计算部1005进行计算。
(负荷分散处理过程)
接着，对GC服务器202所进行的负荷分散处理过程进行说明。图11 是表示GC服务器202所进行的负荷分散处理过程的流程图。在图11中，等 待接收部1001接收资源信息(步骤S1101:否)。
然后，在接收部1001接收到资源信息的情况下(步骤S1101:是)，确 定部1002分析资源信息的内容，由此确定资源、提供资源的用户以及用户 的爱好信息(步骤S1102)。
然后，提取部1003提取与资源对应的量的运算数据(步骤S1103)。另 外，从内容/CMDB205中提取再现时间比提取的运算数据的运算处理时间长 的内容(步骤S1104)。
然后，根据用户的爱好信息，从内容/CMDB205中提取与该爱好对应的 CM，并对之前提取的内容执行CM插入(步骤S1105)。然后，分发部1004 分发所提取的运算数据以及内容(步骤S1106)。
接着，计算部1005执行中奖几率算出处理(步骤S1107)。然后，判定 部1006判定用户是否在所算出的中奖几率下中奖(步骤S1108)，在中奖的 情况下(步骤S1108:是)，决定部1007执行奖励数额决定处理(步骤S1109)， 更新部1008更新储备金DB900的残存运算数据量以及储备金余额(步骤 S1110)。
另一方面，在未被选中而未中奖的情况下(步骤S1108:否)，不执行
18奖励数额决定处理，而转移到步骤Sllll。在步骤S1111中，执行结果发送 处理，将中奖结果、奖励的数额等结果发送给用户的终端装置203。然后， 回到步骤S1101。
这样，根据本发明的实施方式，GC服务商、网格用户通过利用网格计 算技术能够削减巨型计算机等的导入/维持成本。另外，通过奖励用户能够接 受用户的资源提供，因此使提供资源的用户增加。由此，容易确保资源，能 够縮短利用GC的执行期间。
另外，对于用户来说，虽然进行与自身的个人电脑的资源对应的运算处 理，但是在运算处理中能够视听内容，因此在运算处理中也能够有效利用。 另外，存在对于运算数据的运算处理能够得到奖励的优点，因此使提供资源 的用户增加。
因此，能够形成如下的良好循环提供资源的用户增加力利用GC的执 行期间縮短^网格用户聚集力来自网格用户的收入(网格费)增加力奖励增 加力提供资源的用户增加力……。
另外，对于赞助商来说，随着提供资源的用户增加，宣传效果也上升， 因此要参加的赞助商数也增加。由此，使赞助商收入(CM费)增加，使储 备金的金额也增加，并且，使奖励也随之而增加。
因此，能够形成如下的良好的循环提供资源的用户增加力视听内容以 及CM的用户增加力赞助商聚集^赞助商收入增加^奖励增加^提供资源的 用户增加^……。
如以上说明的那样，根据本发明的实施方式，削减GC服务商的设备成 本，促进用户提供资源，维持提供了资源的终端装置的作业环境，由此能够 使网络商务繁荣。
另外，使个人计算机或工作站等的计算机执行预先准备的程序，由此能 够实现在本实施方式中说明的负荷分散方法。将该程序记录在硬盘、软磁盘、 CD-ROM、 MO、 DVD等计算机可读取的记录介质中，并且由计算机从记录 介质读出，由此执行上述程序。另外，该程序也可以是能够通过互联网等网 络210发布的传送介质。
产业上的可利用性如上述，本发明的负荷分散方法、负荷分散程序以及负荷分散装置有利 于网格计算。
权利要求
1.一种负荷分散方法，其特征在于，包括接收工序，从构成网格计算系统的网络上的网格内的终端装置，接收与该终端装置的资源相关的信息；运算数据提取工序，根据在所述接收工序中接收到的与资源相关的信息，从与网格计算相关的运算数据组中提取与所述资源对应的运算数据；分发工序，将在所述运算数据提取工序中提取到的运算数据和能够在执行该运算数据时再现的内容，一同分发给所述终端装置。
2. 根据权利要求1所述的负荷分散方法，其特征在于，包括决定工序，根据从所述网格内的各终端装置的用户所支付的向所述网乡各 的连接费用中积攒的储备金，针对在所述分发工序中接收到所述运算数据以及所述内容的终端装置的用户，决定奖励的数额；发送工序，向接收到所述内容的终端装置，发送与在所述决定工序中决 定了数额的奖励相关的信息。
3. 根据权利要求1所述的负荷分散方法，其特征在于， 所述内容包括广告主的广告； 所述负荷分散方法包括-决定工序，根据从所述广告主向所述网格计算的服务商所支付的广告费 用中积攒的储备金，针对在所述分发工序中接收到所述运算数据以及所述内 容的终端装置的用户，决定奖励的数额，发送工序，向接收到所述内容的终端装置，发送与在所述决定工序中决 定了数额的奖励相关的信息。
4. 根据权利要求3所述的负荷分散方法，其特征在于，所述广告是丰艮 据所述用户的爱好信息从多个类型的广告中选择的，并在再现所述内容时显 示在接收到所述内容的终端装置的显示画面上。
5. 根据权利要求2至4中任一项所述的负荷分散方法，其特征在于， 在所述决定工序中，根据接收到所述内容的终端装置的用户所支付的向所述 网络的连接费用额，决定对所述用户的奖励的数额。
6. 根据权利要求2至4中任一项所述的负荷分散方法，其特征在于， 在所述决定工序中，根据在所述运算数据提取工序中提取到的运算数据的数据量，决定对所述用户的奖励的数额。
7. 根据权利要求2至4中任一项所述的负荷分散方法，其特征在于， 在所述决定工序中，根据所述内容的视听费用额，决定对所述用户的奖励的 数额。
8. 根据权利要求2至4中任一项所述的负荷分散方法，其特征在于， 在所述决定工序中，根据分发了所述运算数据以及所述内容的时间段，决定 对所述用户的奖励的数额。
9. 根据权利要求2至4中任一项所述的负荷分散方法，其特征在于， 包括判定工序，在该判定工序中，根据规定的中奖几率，判定所述用户是否中奖，在所述决定工序中，在所述判定工序中判定为中奖的情况下，决定所述 奖励的数额。
10. 根据权利要求9所述的负荷分散方法，其特征在于， 包括计算工序，在该计算工序中，根据所述资源提供源的用户所支付的向所述网络的连接费用额，计算出所述奖励的中奖几率，在所述判定工序中，根据在所述计算工序中计算出的中奖几率，判定所 述用户是否中奖。
11. 根据权利要求9所述的负荷分散方法，其特征在于， 包括计算工序，在该计算工序中，根据在所述提取工序中提取到的运算数据的数据量，计算出所述奖励的中奖几率，在所述判定工序中，根据在所述计算工序中计算出的中奖几率，判定所 述用户是否中奖。
12. 根据权利要求9所述的负荷分散方法，其特征在于， 包括计算工序，在该计算工序中，根据所述内容的视听费用额，计算出所述奖励的中奖几率，在所述判定工序中，根据在所述计算工序中计算出的中奖几率，判定所 述用户是否中奖。
13. 根据权利要求9所述的负荷分散方法，其特征在于， 包括计算工序，在该计算工序中，根据分发了所述运算数据以及所述内容的时间段，计算出所述奖励的中奖几率，在所述判定工序中，根据在所述计算工序中计算出的中奖几率，判定所 述用户是否中奖。
14. 根据权利要求1至4中任一项所述的负荷分散方法，其特征在于， 包括内容提取工序，在该内容提取工序中，从多个内容中提取再现时间在提取运算数据的运算处理时间以上的内容，其中，所述提取运算数据是指， 在所述运算数据提取工序中提取到的运算数据，在所述分发工序中，将所述提取运算数据与在所述内容提取工序中提取 到的内容一 同分发给所述终端装置。
15. —种负荷分散程序，其特征在于，使计算机执行如下工序 接收工序，从构成网格计算系统的网络上的网格内的终端装置，接收与该终端装置的资源相关的信息；运算数据提取工序，根据在所述接收工序中接收到的与资源相关的信 息，从与网格计算相关的运算数据组中提取与所述资源对应的运算数据；分发工序，将在所述运算数据提取工序中提取到的运算数据和能够在执 行该运算数据时再现的内容， 一同分发给所述终端装置。
16. —种计算机可读取的记录介质，其特征在于，记录有负荷分散程序， 该负荷分散程序使计算机执行如下工序-接收工序，从构成网格计算系统的网络上的网格内的终端装置，接收与 该终端装置的资源相关的信息；运算数据提取工序，根据在所述接收工序中接收到的与资源相关的信 息，从与网格计算相关的运算数据组中提取与所述资源对应的运算数据；分发工序，将在所述运算数据提取工序中提取到的运算数据和能够在执 行该运算数据时再现的内容， 一同分发给所述终端装置。
17. —种负荷分散装置，其特征在于，包括接收单元，其从构成网格计算系统的网络上的网格内的终端装置，接收 与该终端装置的资源相关的信息；运算数据提取单元，其根据由所述接收单元接收到的与资源相关的信 息，从与网格计算相关的运算数据组中提取与所述资源对应的运算数据；分发单元，其将由所述运算数据提取单元提取到的运算数据和能够在执行该运算数据时再现的内容， 一同分发给所述终端装置。
全文摘要
本发明提供一种负荷分散方法、负荷分散程序以及负荷分散装置。进行网格计算(以下称为“GC”)的GC服务商从委托GC的网格用户接收计算量庞大的运算数据组和为了其运算处理而支付的网格费。GC服务商在分发运算数据时分发内容。赞助商通过向GC服务商支付CM费，能够在内容中插入CM。用户通过与GC服务商签订供应商协议能够连接到互联网。用户向GC服务商支付互联网连接费用。用户通过向GC服务商提供资源，接收与该资源对应的运算数据，并将其运算结果上传到GC服务商。GC服务商通过积攒网格费的一部分、CM费的一部分、互联网连接费用的一部分，来提取储备金。GC服务商从该储备金中，向提供了资源的用户分配奖励。
文档编号G06Q10/00GK101611381SQ20078005159
公开日2009年12月23日 申请日期2007年3月16日 优先权日2007年3月16日
发明者斋藤仁, 末田雅博, 本田卓也, 菅谷慎二 申请人:富士通微电子株式会社