WO2014034199A1 - 分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体 - Google Patents

分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体 Download PDF

Info

Publication number
WO2014034199A1
WO2014034199A1 PCT/JP2013/064377 JP2013064377W WO2014034199A1 WO 2014034199 A1 WO2014034199 A1 WO 2014034199A1 JP 2013064377 W JP2013064377 W JP 2013064377W WO 2014034199 A1 WO2014034199 A1 WO 2014034199A1
Authority
WO
WIPO (PCT)
Prior art keywords
distributed computing
client
data
time
computer
Prior art date
Application number
PCT/JP2013/064377
Other languages
English (en)
French (fr)
Inventor
尚 冨田
Original Assignee
株式会社ソニー・コンピュータエンタテインメント
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 株式会社ソニー・コンピュータエンタテインメント filed Critical 株式会社ソニー・コンピュータエンタテインメント
Priority to US14/416,816 priority Critical patent/US20150207759A1/en
Publication of WO2014034199A1 publication Critical patent/WO2014034199A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • 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/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • G06F1/266Arrangements to supply power to external peripherals either directly from the computer or under computer control, e.g. supply of power through the communication port, computer controlled power-strips
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62Establishing a time schedule for servicing the requests

Definitions

  • the present invention relates to a distributed computing system, a client computer for distributed computing, a server computer for distributed computing, a distributed computing method, and an information storage medium.
  • a large number of client computers are caused to execute partial programs, the execution results of the partial programs are collected by a server computer, and the intended results are obtained therefrom.
  • a client computer responsible for such distributed computing a computer having another purpose of use such as a personal computer or a home game machine may be used.
  • partial programs related to distributed computing are executed when the computers are not used for other purposes such as web browsing and games (non-use time).
  • each client computer user starts a management program for distributed computing and participates in distributed computing at a time when the user does not use the computer for other purposes.
  • a partial program related to distributed computing has been downloaded and executed by sending an intention message to the server computer. For this reason, there is a problem that only a small part of the time during which each client computer is not used for other purposes is actually allocated to distributed computing.
  • the present invention has been made in view of the above problems, and an object of the present invention is to provide a distributed computing system, a distributed computing client computer, and a distributed computing system that can allocate more unused time of each client computer to distributed computing.
  • a server computer for computing, a distributed computing method, and an information storage medium are provided.
  • a distributed computing system is a distributed computing system including a server computer and a plurality of client computers, wherein each of the client computers participates in the distributed computing.
  • Schedule data storage means for storing schedule data indicating request, request means for requesting data relating to distributed computing to the server computer according to the schedule data, and data transmitted in response to the request are received and received
  • Information processing means for executing information processing related to the distributed computing based on data.
  • each client computer may control the power supply of the client computer according to the schedule.
  • each client computer may transmit the schedule to the server computer.
  • the server computer when the server computer receives the request from each of the client computers, if there is no information processing related to the distributed computing to be executed by the client computer, the server computer is configured based on the schedule data.
  • the client computer may send data indicating the date and time when the request should be sent to the server computer next time.
  • the server computer may store a point value corresponding to the information processing time in each client computer in association with the client computer.
  • the distributed computing client computer requests schedule data storage means for storing schedule data indicating the time to participate in the distributed computing, and requests data related to the distributed computing from the server computer according to the schedule data.
  • Requesting means; and information processing means for receiving data transmitted in response to the request and executing information processing related to the distributed computing based on the received data.
  • the distributed computing server computer includes schedule data receiving means for receiving, from a plurality of distributed computing client computers, schedule data indicating a time at which the client computer participates in the distributed computing, and the schedule Request receiving means for receiving a request transmitted by each client computer based on data, and information processing related to the distributed computing to be executed by the client computer when receiving the request from each client computer For example, data indicating the date and time when the client computer should next transmit the request to the client computer based on the schedule data. Characterized in that it comprises data transmission means for transmitting, the.
  • the distributed computing method includes a step of setting schedule data indicating a time to participate in distributed computing, a step of requesting data related to distributed computing to a server computer according to the schedule data, and the request Receiving data transmitted in response to the information, and executing information processing related to the distributed computing based on the received data.
  • the program according to the present invention includes schedule data storage means for storing schedule data indicating a time for participating in distributed computing, request means for requesting data relating to distributed computing to a server computer in accordance with the schedule data, and the request Is a program for causing a computer to function as information processing means for receiving data transmitted in response to the received data and executing information processing related to the distributed computing based on the received data.
  • This program may be stored in a computer-readable information storage medium such as a CD-ROM or DVD-ROM.
  • FIG. 1 is an overall configuration diagram of a distributed computing system according to an embodiment of the present invention. It is a hardware block diagram of a client computer. It is a functional block diagram of a client computer. It is a functional block diagram of a mediation server. It is a figure which shows the structure of user data. It is a figure which shows the structure of distributed computing data. It is a figure which shows the structure of schedule data. It is a sequence diagram which shows operation
  • FIG. 1 is an overall configuration diagram of a distributed computing system according to an embodiment of the present invention.
  • the distributed computing system 1 includes a mediation server 4, a plurality of distributed computing servers 5, and a plurality of clients 2 connected to a data communication network 3 such as the Internet.
  • the distributed computing server 5 is a computer that transmits a program related to distributed computing and other data to the client 2 in response to a request, and receives an execution result in the client 2.
  • the distributed computing server 5 obtains a final target calculation result based on the execution result received from each client 2.
  • the client 2 is a computer such as a personal computer or a home game machine, and is installed in a home with other usage purposes such as web browsing, mail communication, game, document creation, spreadsheet, and the like.
  • the mediation server 4 is a computer that mediates participation of the client 2 in distributed computing by the distributed computer 5.
  • each distributed computing server 5 executes different distributed computing.
  • each client 2 uses a time not used for other purposes such as web browsing, and the distributed computing server 5 implements it based on data transmitted from any of the distributed computing servers 5.
  • Information processing related to distributed computing is executed.
  • FIG. 2 is a hardware configuration diagram of the client 2.
  • the client 2 includes a computer 10 and a timer 12 configured to include a calculation means such as a CPU and a memory.
  • the timer 12 includes a date / time storage unit 12a including a nonvolatile memory, and arbitrary date / time data can be written from the computer 10 to the date / time storage unit 12a.
  • the timer 12 is turned on if the computer 10 is turned off.
  • the power control executed by the timer 12 is not limited to this, and a low power consumption standby state (so-called suspend state or sleep state) in which power supply to the components of the computer 10 other than the memory is restricted, and a normal power consumption state. And may be switched.
  • FIG. 3 is a functional block diagram of the client 2.
  • the client 2 functionally includes a program execution unit 20, a control unit 22, and a schedule storage unit 24. These elements are realized by the computer 10 executing the program according to the embodiment of the present invention.
  • This program may be downloaded from another computer to the client 2 via the data communication network 3 and installed.
  • this program may be stored in a computer-readable information storage medium such as a CD-ROM or DVD-ROM, and the client 2 may read the program from the computer-readable information storage medium and install it.
  • the program execution unit 20 is mainly configured by arithmetic means such as a CPU, and communicates with the distributed computing server 5 and shares a part of the distributed computing. Specifically, a program (partial program), data processed by the program, and other data related to distributed computing are received from the distributed computing server 5. Then, information processing is executed based on the received data.
  • the schedule storage unit 24 is mainly configured by a nonvolatile semiconductor memory, a hard disk storage device, and the like, and stores schedule data indicating a time during which the client 2 can participate in distributed computing, that is, a non-use time of the client 2.
  • the schedule data indicates a pair of start date / time and end date / time, or a pair of start date / time and non-use duration, for specifying a non-use time in a certain period after the present such as one week or one month. It's okay. Alternatively, it may indicate a condition corresponding to a non-use time such as “every day from 0:00 to 0:00 on a day of the week”.
  • the control unit 22 executes various processes related to distributed computing.
  • the schedule data is set based on an input by a user using a pointing device such as a mouse or a keyboard, and is stored in the schedule data storage unit 24.
  • the control unit 22 reads the stored schedule data, and stores the start date / time of the next unused time in the date / time storage unit 12 a of the timer 12. In this way, the client 2 can be turned on at the start date and time of the next unused time, and can participate in distributed computing.
  • the control unit 22 stores the UID that is the identification information of the user of the client 2 and the address (IP address) of the data communication network 3, and transmits these data to the mediation server 4 at the start of the non-use time.
  • FIG. 4 is a functional block diagram of the mediation server 4.
  • the mediation server 4 functionally includes a user database 40, a control unit 41, and a schedule database 42. These elements are also realized by executing the program according to the embodiment of the present invention on the server computer constituting the mediation server 4. This program may also be downloaded from another computer to the mediation server 4 via the data communication network 3 and installed. This program may also be stored in a computer-readable information storage medium such as a CD-ROM or DVD-ROM, and the mediation server 4 may read the program from the computer-readable information storage medium and install it.
  • a computer-readable information storage medium such as a CD-ROM or DVD-ROM
  • the user database 40 is composed of storage means such as a hard disk storage device, and as shown in FIG. 5, the user UID of the client 2, the name of the user, and the value of the points that the user has already acquired. Are stored in association with each other. This point value is added according to the time of information processing related to distributed computing using the client 2, and can be exchanged for various products and services. By doing so, it becomes a motivation for the user of the client 2 to set more time in the schedule data as non-use time, and sufficient distributed computing system 1 can be secured as a whole.
  • the schedule database 42 is configured by storage means such as a hard disk storage device, and stores the distributed computing data whose example is shown in FIG. 6 and the schedule data whose example is shown in FIG.
  • a distributed server ID that is identification information of the distributed computing server 5
  • a transition in the amount of computing resources necessary for distributed computing being executed in the distributed computing server 5 and Are associated.
  • the amount of computing resources may be the number of instructions to be executed per unit time, such as MIPS (million instructions per second), or if the clients 2 are all computers of the same type and performance, for example, It may be simply the number of clients 2.
  • the schedule data is obtained by accumulating schedule data stored in each client 2, and an example of the schedule data shown in FIG.
  • the schedule data 7 is the UID of the user of the client 2 and each time zone after the present (here In 15 minute increments) includes information indicating whether or not the unused time.
  • the schedule data also includes changes in the amount of computing resources that can be used in the entire distributed computing system 1. This can be obtained by counting the clients 2 set as non-use time in each time zone. If the schedule data transmitted from the client 2 is accumulated in this way, the mediation server 4 can grasp in advance how much computing resources can be used for distributed computing from now on.
  • the control unit 41 executes various processes related to distributed computing. In particular, it receives schedule data from the client 2 and stores it in the schedule database 42. In addition, after the client 2 executes information processing related to distributed computing, a process of adding a point value corresponding to the time to a point value already stored in the user database is performed.
  • FIG. 8 is an operation sequence diagram of the distributed computing system 1.
  • the timer 12 of the client 2 monitors the arrival of the date and time stored in the date and time storage unit 12a, and when the date and time arrives, the client 2 is turned on (S101). If the user has already turned on the power by himself or herself, for example, the process skips S101 and proceeds to S102. Alternatively, if the power is already turned on, the process after S102 is not performed, but instead, the schedule data is read from the schedule storage unit 24, and the start date / time of the next non-use time is acquired from the schedule data. You may store in the date storage part 12a of the timer 12. In this way, if the power is already on, it can be assumed that the user is using the client 2 and the participation in the distributed computing can be canceled.
  • a request including the UID and IP address of the user of the client 2 is transmitted to the mediation server 4 (S102).
  • the distributed computing by the client 2 is based on the necessary amount of computational resources indicated in the distributed computing data stored in the schedule database 42 and the number of clients 2 that are currently participating in the distributed computing. It is determined whether or not sharing is necessary (S103). Specifically, if the number of clients 2 that are currently participating in distributed computing is larger than the required amount of computing resources (number of clients 2) indicated in the distributed computing data, it is determined that sharing is not necessary. To do. If sharing is not required, the client 2 is instructed to turn off the power (S104).
  • the client 2 When the client 2 receives the power-off instruction (S105), it reads the schedule data from the schedule storage unit 24 and acquires the start date and time of the next non-use time. Then, the acquired date is stored in the date storage unit 12a of the timer 12 (S106).
  • the intermediary server 4 may transmit to the client 2 data specifying the date and time to be stored in the date and time storage unit 12a (data indicating the date and time, or data indicating the elapsed time such as after a minute). In this case, the client 2 stores the date and time specified by the data in the date and time storage unit 12a.
  • the mediation server 4 can determine the time zone after the present when the computing resources are insufficient based on the schedule data stored in the schedule database. Then, data specifying the start date and time of the time zone may be transmitted to the client 2.
  • the schedule data (FIG. 7) includes the transition of the amount of computing resources that can be used in the entire distributed computing system 1.
  • the distributed computing data (FIG. 6) also includes changes in the amount of computing resources required by each distributed computing server 5.
  • the mediation server 4 subtracts the sum of the amount of calculation resources required by each distributed computing server 5 from the amount of calculation resources available in the entire distributed computing system 1 as the resource margin in each time zone. The value can be calculated.
  • FIG. 9 shows an example of the transition of this resource margin.
  • the time zone after the present time when the resource margin M is equal to or less than the threshold value TH and the time zone after the present time set as a non-use time by the user of the client 2 are the most.
  • Data specifying the start date and time of the time zone close to the current time is transmitted to the client 2. Note that it may be recorded whether each user has participated in distributed computing in the past according to the schedule data, and the transition of the resource margin may be corrected according to the record.
  • the control unit 22 turns off the power of the client 2 (S107).
  • S101 when the date and time stored in the date and time storage unit 12a has arrived, if the power of the client 2 has already been turned on, it is desirable not to turn off the power in S107.
  • the mediation server 4 transfers the UID and IP address received from the client 2 to the distributed computing server 5 that requires any computing resource (S108).
  • the UID may be hashed and transmitted for personal information protection.
  • the distributed computing server 5 that has received these data transmits to the client 2 a program related to distributed computing, data processed by the program, and other data.
  • the client 2 instead of transmitting the IP address of the client 2 to the distributed computing server 5 and accessing the client 2 from the distributed computing server 5, the client 2 receives the IP address and other data for specifying the distributed computing server 5. It may be received from the mediation server 4, and the distributed computing server 5 may be accessed from the client 2.
  • information processing is executed in the program execution unit 20 based on the data received from the distributed computing server 5, and the execution result is returned to the distributed computing server 5. Such data exchange is repeated until the end date and time of the non-use time (S109).
  • the client 2 monitors the arrival of the end date and time of the non-use time indicated in the schedule data stored in the schedule storage unit 24 (S110), and if it arrives, the information processing log in the program execution unit 20 is distributed computing
  • the distributed computing server 5 sends back a receipt confirmation (ack) (S112).
  • the client 2 reads the schedule data from the schedule storage unit 24 and acquires the start date and time of the next non-use time. Then, the acquired date / time is stored in the date / time storage unit 12a of the timer 12 (S106), and the power of the client 2 is turned off (S107). Again, in S101, when the date and time stored in the date and time storage unit 12a has arrived, if the power of the client 2 has already been turned on, it is desirable not to turn off the power in S107.
  • the distributed computing server 5 notifies the mediation server 4 of the calculation result including the time spent by the client 2 on the information processing related to the distributed computing after the end of the distributed computing (S113).
  • the mediation server 4 updates the value of the acquired points stored in the user database 40 based on the notified calculation result (S114).
  • the client 2 when a schedule is set in the client 2, the client 2 itself notifies the mediation server 4 that information processing related to distributed computing is started according to the schedule. For this reason, it becomes possible to allocate more non-use time of each client computer to distributed computing. Further, since the client 2 turns on and off the power according to the schedule data stored in the schedule storage unit 24, power consumption can be suppressed. Further, the security of the client 2 can be ensured as compared with the configuration in which the client 2 is powered on from the mediation server 4 or the distributed computing server 5.
  • this invention is not limited to the said embodiment, A various deformation
  • the amount of future computing resources required may be predicted, and the point value (point value per unit participation time) to be given to users who participate in distributed computing may be varied for each time period according to the prediction result. .
  • the transition of the predicted value EM of the resource margin after the present is estimated. This can be easily obtained from the transition of the past resource margin M.
  • the distributed server ID of the distributed computing server 5 the transition of the amount of computing resources necessary for the distributed computing executed by the distributed computing server 5
  • the reliability required for distributed computing is stored in association with each other, and the threshold TH for the predicted value EM of the resource margin is determined based on the required reliability and the total amount of resources required for distributed computing. Can be determined.
  • the required reliability indicates the degree to which the resource margin M is not allowed to be zero.
  • the resource margin M when the required reliability is high, the resource margin M is not allowed to be zero, and the threshold value TH becomes high.
  • the resource margin M When the required reliability is low, the resource margin M is allowed to be zero, and the threshold value TH is reduced.
  • the threshold value TH is obtained by adding the individual threshold values calculated for each distributed computing server 5.
  • the point value to be given to the user per unit participation time is determined for each time slot. That is, a lower point value is assigned as the value obtained by subtracting the threshold value TH from the predicted value EM of the resource margin is increased, and a higher point value is assigned as the value is smaller. Further, it is preferable that the point values determined in this way for each time zone are collected in a table format as shown as an example in FIG. 12 and transmitted to the client 2. In this way, the user can determine at which time zone he / she can get many points by participating in distributed computing while looking at the table. In addition, it is possible to increase the number of users who intend to participate in the distributed computer in a time zone in which the difference between the resource margin predicted value EM and the threshold value TH is small.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

 各クライアントコンピュータの不使用時間をより多く分散コンピューティングに充てることができる分散コンピューティングシステムを提供すること。 サーバコンピュータ及び複数のクライアントコンピュータを含む分散コンピューティングシステムにおいて、前記各クライアントコンピュータは、該クライアントコンピュータが分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶部(20)と、前記スケジュールデータに従って前記サーバコンピュータに分散コンピューティングに関わるデータをリクエストする制御部(22)と、前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行するプログラム実行部(20)と、を含む。

Description

分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体
 本発明は分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体に関する。
 分散コンピューティングでは、多数のクライアントコンピュータにそれぞれ部分プログラムを実行させ、それぞれの部分プログラムの実行結果をサーバコンピュータで収集し、そこから目的とする結果を得る。こうした分散コンピューティングを担うクライアントコンピュータとして、パーソナルコンピュータや家庭用ゲーム機など、他の利用目的を有するコンピュータが用いられることがある。こうしたケースでは、ウェブブラウジングやゲームなどの他の利用目的にそれらコンピュータが使われていない時間(不使用時間)、分散コンピューティングに関わる部分プログラムが実行される。
特開2008-102857号公報
 各クライアントコンピュータの不使用時間(各クライアントコンピュータが分散コンピュータに参加できる時間)をサーバコンピュータ側で把握することは困難である。このため、従来の分散コンピューティングシステムでは、各クライアントコンピュータのユーザが、自ら、他の利用目的に同コンピュータを使わない時間に、分散コンピューティング用の管理プログラムを起動し、分散コンピューティングに参加する旨の意思表示をサーバコンピュータに送信することにより、分散コンピューティングに関わる部分プログラムをダウンロード・実行していた。このため、各クライアントコンピュータが他の利用目的に使われていない時間のうち、ごく一部しか分散コンピューティングに実際に充てられないという問題があった。
 本発明は上記課題に鑑みてなされたものであって、その目的は、各クライアントコンピュータの不使用時間をより多く分散コンピューティングに充てることができる分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体を提供することにある。
 上記課題を解決するために、本発明に係る分散コンピューティングシステムは、サーバコンピュータ及び複数のクライアントコンピュータを含む分散コンピューティングシステムにおいて、前記各クライアントコンピュータは、該クライアントコンピュータが分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段と、前記スケジュールデータに従って前記サーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段と、前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段と、を含む。
 ここで、前記各クライアントコンピュータは、前記スケジュールに従って当該クライアントコンピュータの電源を制御してよい。
 また、前記各クライアントコンピュータは、前記スケジュールを前記サーバコンピュータに送信してよい。
 また、前記サーバコンピュータは、前記各クライアントコンピュータから前記リクエストを受信する場合に、該クライアントコンピュータで実行すべき前記分散コンピューティングに関わる情報処理がなければ、前記各スケジュールデータに基づいて、該クライアントコンピュータに、該クライアントコンピュータが次に前記リクエストを前記サーバコンピュータに送信すべき日時を示すデータを送信してよい。
 また、前記サーバコンピュータは、前記各クライアントコンピュータにおける前記情報処理の時間に応じたポイント値を該クライアントコンピュータに関連づけて記憶してよい。
 また、本発明に係る分散コンピューティング用クライアントコンピュータは、分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段と、前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段と、前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段と、を含む。
 また、本発明に係る分散コンピューティング用サーバコンピュータは、複数の分散コンピューティング用クライアントコンピュータから、該クライアントコンピュータが分散コンピューティングに参加する時間を示すスケジュールデータを受信するスケジュールデータ受信手段と、前記スケジュールデータに基づいて前記各クライアントコンピュータが送信するリクエストを受信するリクエスト受信手段と、前記各クライアントコンピュータから前記リクエストを受信する場合に、該クライアントコンピュータで実行すべき前記分散コンピューティングに関わる情報処理がなければ、前記各スケジュールデータに基づいて、該クライアントコンピュータに、該クライアントコンピュータが次に前記リクエストを送信すべき日時を示すデータを送信するデータ送信手段と、を含むことを特徴とする。
 また、本発明に係る分散コンピューティング方法は、分散コンピューティングに参加する時間を示すスケジュールデータを設定するステップと、前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするステップと、前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行するステップと、を含む。
 また、本発明に係るプログラムは、分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段、前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段、及び前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段としてコンピュータを機能させるためのプログラムである。このプログラムは、CD-ROMやDVD-ROMなどのコンピュータ可読情報記憶媒体に格納されてよい。
本発明の実施形態に係る分散コンピューティングシステムの全体構成図である。 クライアントコンピュータのハードウェア構成図である。 クライアントコンピュータの機能ブロック図である。 仲介サーバの機能ブロック図である。 ユーザデータの構成を示す図である。 分散コンピューティングデータの構成を示す図である。 スケジュールデータの構成を示す図である。 本発明の実施形態に係る分散コンピューティングシステムの動作を示すシーケンス図である。 リソース余裕の推移例を示す図である。 リソース余裕の予測値の推移例を示す図である。 変形例に係る分散コンピューティングデータを示す図である。 各時間帯において単位参加時間あたりユーザに付与されるポイント値を示す表である。
 以下、本発明の実施形態について図面に基づき詳細に説明する。
 図1は、本発明の実施形態に係る分散コンピューティングシステムの全体構成図である。分散コンピューティングシステム1は、インターネット等のデータ通信ネットワーク3に接続された仲介サーバ4、複数の分散コンピューティングサーバ5、複数のクライアント2を含んで構成されている。分散コンピューティングサーバ5は、リクエストに応じて分散コンピューティングに関するプログラムその他のデータをクライアント2に送信し、該クライアント2での実行結果を受信するコンピュータである。分散コンピューティングサーバ5は、各クライアント2から受信した実行結果に基づいて、最終目的とする計算結果を得る。クライアント2は、パーソナルコンピュータや家庭用ゲーム機などのコンピュータであり、それぞれウェブブラウジング、メール通信、ゲーム、文書作成、表計算などの他の利用目的を有して家庭に設置されている。仲介サーバ4は、クライアント2が分散コンピュータ5による分散コンピューティングに参加するのを仲介するコンピュータである。本実施形態では、各分散コンピューティングサーバ5は、それぞれ別の分散コンピューティングを実施する。また、各クライアント2は、ウェブブラウジングなどの他の目的で利用されていない時間を利用して、いずれかの分散コンピューティングサーバ5から送信されるデータに基づいて、その分散コンピューティングサーバ5が実施する分散コンピューティングに関する情報処理を実行する。
 図2は、クライアント2のハードウェア構成図である。同図に示すように、クライアント2は、CPU等の演算手段やメモリを含んで構成されたコンピュータ10とタイマ12とを含んでいる。タイマ12は、不揮発性メモリからなる日時記憶部12aを備えており、該日時記憶部12aにはコンピュータ10から任意の日時データを書き込むことができる。そして、タイマ12は、日時記憶部12aに格納された日時データが示す日時が到来した場合、コンピュータ10の電源がオフになっていれば、オンに立ち上げるようになっている。なお、タイマ12が実行する電源制御は、これに限らず、メモリ以外のコンピュータ10の構成要素への給電を制限した低消費電力待機状態(いわゆるサスペンド状態やスリープ状態)と、通常の消費電力状態と、を切り替えるものであってもよい。
 図3は、クライアント2の機能ブロック図である。同図に示すように、クライアント2は機能的にプログラム実行部20、制御部22及びスケジュール記憶部24を含んでいる。これらの要素は、コンピュータ10で本発明の実施形態に係るプログラムが実行されることにより実現される。このプログラムは、データ通信ネットワーク3を介して他のコンピュータからクライアント2にダウンロードされ、インストールされてもよい。或いは、このプログラムはCD-ROMやDVD-ROMなどのコンピュータ可読情報記憶媒体に格納されてよく、クライアント2はコンピュータ可読情報記憶媒体からプログラムを読み出し、インストールしてよい。
 プログラム実行部20は、CPU等の演算手段を中心に構成されており、分散コンピューティングサーバ5と通信し、分散コンピューティングの一部を分担する。具体的には、分散コンピューティングサーバ5からプログラム(部分プログラム)やそれが処理するデータその他の分散コンピューティングに関するデータを受信する。そして、受信したデータに基づいて情報処理を実行する。スケジュール記憶部24は、不揮発性の半導体メモリやハードディスク記憶装置などを中心に構成されており、クライアント2が分散コンピューティングに参加できる時間、すなわちクライアント2の不使用時間を示すスケジュールデータを記憶する。スケジュールデータは、例えば1週間又は1ヶ月のような現在以降の一定期間のうち、不使用時間を特定する開始日時及び終了日時のペア、或いは開始日時及び不使用継続時間のペアを示すものであってよい。或いは、「毎週○曜日の○時から○時まで」のように不使用時間に該当する条件を示すものであってもよい。
 制御部22は、分散コンピューティングに関わる様々な処理を実行する。特に、マウス等のポインティングデバイスやキーボードを用いたユーザによる入力に基づいて上記スケジュールデータを設定し、これをスケジュールデータ記憶部24に格納する。制御部22は、こうして格納されたスケジュールデータを読み出し、次に到来する不使用時間の開始日時をタイマ12の日時記憶部12aに格納する。こうすることで、次に到来する不使用時間の開始日時にクライアント2の電源をオンにすることができ、分散コンピューティングに参加することができる。制御部22は、クライアント2のユーザの識別情報であるUID及びデータ通信ネットワーク3のアドレス(IPアドレス)を記憶しており、不使用時間の開始時にこれらのデータを仲介サーバ4に送信する。
 図4は、仲介サーバ4の機能ブロック図である。同図に示すように、仲介サーバ4は機能的にユーザデータベース40、制御部41及びスケジュールデータベース42を含んでいる。これらの要素も、仲介サーバ4を構成するサーバコンピュータで本発明の実施形態に係るプログラムが実行されることにより実現される。このプログラムも、データ通信ネットワーク3を介して他のコンピュータから仲介サーバ4にダウンロードされ、インストールされてよい。また、このプログラムもCD-ROMやDVD-ROMなどのコンピュータ可読情報記憶媒体に格納されてよく、仲介サーバ4はコンピュータ可読情報記憶媒体からプログラムを読み出し、インストールしてよい。
 ユーザデータベース40は、ハードディスク記憶装置等の記憶手段により構成されており、図5に示すように、クライアント2のユーザのUIDと、該ユーザの名前と、該ユーザが既に獲得しているポイントの値と、を関連づけて記憶している。このポイント値は、クライアント2を用いて分散コンピューティングに関わる情報処理の時間に応じて加算され、各種の商品やサービスと交換することができる。こうすれば、クライアント2のユーザにとって、より多くの時間を不使用時間としてスケジュールデータに設定する動機づけとなり、分散コンピューティングシステム1全体として十分な計算リソースを確保できるようになる。
 スケジュールデータベース42は、ハードディスク記憶装置等の記憶手段により構成されており、図6に一例が示される分散コンピューティングデータと、図7に一例が示されるスケジュールデータと、を記憶している。図6に示される分散コンピューティングデータでは、分散コンピューティングサーバ5の識別情報である分散サーバIDと、該分散コンピューティングサーバ5で実施中の分散コンピューティングに必要な計算リソースの量の推移と、が関連づけられている。計算リソースの量は、MIPS(million instructions per second)などのように単位時間あたりに実行すべき命令の数であってもよいし、クライアント2がすべて同一種類・同一性能のコンピュータである場合、例えば簡単にクライアント2の台数であってよい。また、スケジュールデータは、各クライアント2で記憶されているスケジュールデータを集積したものであり、図7に示されるスケジュールデータの一例は、クライアント2のユーザのUIDと、現在以降の各時間帯(ここでは15分刻み)が不使用時間か否かを示す情報と、を含んでいる。またスケジュールデータは、分散コンピューティングシステム1全体で利用可能な計算リソースの量の推移も含んでいる。これは、各時間帯において不使用時間であると設定したクライアント2を計数することにより得ることができる。このようにクライアント2から送信されるスケジュールデータを集積しておくと、現在以降、分散コンピューティングにどれだけの計算リソースを使用できるかを事前に仲介サーバ4において把握することができる。
 制御部41は、分散コンピューティングに関わる種々の処理を実行する。特に、クライアント2からスケジュールデータを受信し、それをスケジュールデータベース42に格納する。また、クライアント2が分散コンピューティングに関わる情報処理を実行した後、その時間に応じたポイント値をユーザデータベースに既に記憶されているポイント値に加算する処理を行う。
 図8は、分散コンピューティングシステム1の動作シーケンス図である。同図に示すように、クライアント2のタイマ12は日時記憶部12aに格納されている日時の到来を監視しており、該日時が到来するとクライアント2の電源をオンにする(S101)。なお、ユーザが自ら電源オンの操作を行うなどして既に電源がオンであればS101をスキップしてS102に進む。あるいは、既に電源がオンであれば、S102以降の処理を行わず、代わりに、スケジュール記憶部24からスケジュールデータを読み出して、そこから次の不使用時間の開始日時を取得し、取得した日時をタイマ12の日時記憶部12aに格納してよい。こうすれば、既に電源がオンであれば、ユーザがクライアント2を使用中であると見做して、分散コンピューティングの参加を取りやめることができる。
 次に、クライアント2のユーザのUIDとIPアドレスとを含むリクエストを仲介サーバ4に送信する(S102)。仲介サーバ4では、スケジュールデータベース42に記憶される分散コンピューティングデータに示される必要な計算リソース量と、現在既に分散コンピューティングに参加しているクライアント2の数と、に基づき、クライアント2による分散コンピューティングの分担が必要か否かを判断する(S103)。具体的には、分散コンピューティングデータに示される必要な計算リソース量(クライアント2の数)よりも、現在既に分散コンピューティングに参加しているクライアント2の数が多い場合には、分担不要と判断する。分担不要の場合には、クライアント2に対して電源オフを指示する(S104)。
 クライアント2では、電源オフの指示を受信すると(S105)、スケジュール記憶部24からスケジュールデータを読み出し、次の不使用時間の開始日時を取得する。そして、取得した日時をタイマ12の日時記憶部12aに格納する(S106)。なお、S104において、仲介サーバ4では日時記憶部12aに格納すべき日時を特定するデータ(日時そのものを示すデータ、又は○分後などの経過時間を示すデータ)をクライアント2に送信してよい。この場合には、同データにより特定される日時をクライアント2は日時記憶部12aに格納する。例えば、仲介サーバ4はスケジュールデータベースに記憶されたスケジュールデータに基づき、計算リソースが不足する現在以降の時間帯を判断することができる。そして、その時間帯の開始日時を特定するデータをクライアント2に送信すればよい。
 具体的には、スケジュールデータ(図7)は、分散コンピューティングシステム1全体で利用可能な計算リソースの量の推移を含んでいる。また、分散コンピューティングデータ(図6)も、各分散コンピューティングサーバ5が必要とする計算リソース量の推移を含んでいる。このため、仲介サーバ4では、各時間帯でのリソース余裕として、分散コンピューティングシステム1全体で利用可能な計算リソース量から、各分散コンピューティングサーバ5が必要とする計算リソース量の総和を引いた値を計算することができる。図9は、このリソース余裕の推移の一例を示している。仲介サーバ4では、このリソース余裕Mが閾値TH以下である現在以降の時間帯と、クライアント2のユーザが不使用時間として設定している現在以降の時間帯と、が重なる時間帯のうち、最も現在に近い時間帯の開始日時を特定するデータをクライアント2に送信する。なお、過去にスケジュールデータ通りに各ユーザが分散コンピューティングに参加したかどうかを記録しておき、その記録に従ってリソース余裕の推移を修正してもよい。
 その後、クライアント2では、制御部22が該クライアント2の電源をオフにする(S107)。なお、S101において、日時記憶部12aに格納されている日時が到来したとき、既にクライアント2の電源がオンになっていたならば、S107でも電源をオフにしないことが望ましい。
 S103において、分散コンピューティングの分担が必要と判断すると、仲介サーバ4は、いずれか計算リソースを必要とする分散コンピューティングサーバ5に、クライアント2から受信したUID及びIPアドレスを転送する(S108)。なお、UIDについては個人情報保護のためにハッシュ化して送信してもよい。
 これらのデータを受信した分散コンピューティングサーバ5では、クライアント2に対し、分散コンピューティングに関わるプログラム及びそれが処理するデータその他のデータを送信する。なお、S108においてクライアント2のIPアドレスを分散コンピューティングサーバ5に送信し、分散コンピューティングサーバ5からクライアント2にアクセスする代わりに、分散コンピューティングサーバ5を特定するIPアドレスその他のデータをクライアント2が仲介サーバ4から受信し、クライアント2から分散コンピューティングサーバ5にアクセスしてもよい。クライアント2では、分散コンピューティングサーバ5から受信したデータに基づいてプログラム実行部20において情報処理を実行し、実行結果を分散コンピューティングサーバ5に返信する。こうしたデータの授受を不使用時間の終了日時まで繰り返す(S109)。
 クライアント2では、スケジュール記憶部24に記憶されたスケジュールデータに示される不使用時間の終了日時の到来を監視しており(S110)、到来すればプログラム実行部20における情報処理のログを分散コンピューティングサーバ5に送信する(S111)また、分散コンピューティングサーバ5は、その受領確認(ack)を返信する(S112)。
 その後、クライアント2では、スケジュール記憶部24からスケジュールデータを読み出し、次の不使用時間の開始日時を取得する。そして、取得した日時をタイマ12の日時記憶部12aに格納し(S106)、クライアント2の電源をオフにする(S107)。ここでも、S101において、日時記憶部12aに格納されている日時が到来したとき、既にクライアント2の電源がオンになっていたならば、S107でも電源をオフにしないことが望ましい。
 一方、分散コンピューティングサーバ5は、分散コンピューティングの終了後、クライアント2が分散コンピューティングに関わる情報処理に費やした時間を含む計算結果を仲介サーバ4に通知する(S113)。仲介サーバ4では、通知された計算結果に基づき、ユーザデータベース40に格納されている獲得ポイントの値を更新する(S114)。
 以上説明した分散コンピューティングシステム1では、クライアント2においてスケジュールを設定すると、そのスケジュールに従ってクライアント2が自ら、仲介サーバ4に対し、分散コンピューティングに関わる情報処理を開始することを通知する。このため、各クライアントコンピュータの不使用時間をより多く分散コンピューティングに充てることができるようになる。また、クライアント2では、スケジュール記憶部24に記憶されたスケジュールデータに従って電源をオンオフするので、電力消費を抑えることができる。さらに、仲介サーバ4や分散コンピューティングサーバ5からクライアント2の電源をオンにする構成に比して、クライアント2のセキュリティを確保することができる。
 なお、本発明は上記実施形態に限定されず、種々の変形が可能である。例えば、必要とされる将来の計算リソース量を予測し、予測結果に従って、時間帯毎に、分散コンピューティングに参加したユーザに付与するポイント値(単位参加時間当たりのポイント値)を異ならせてよい。
 このためには、図10に示すように、現在以降のリソース余裕の予測値EMの推移を推定する。これは、過去のリソース余裕Mの推移から容易に求めることができる。また、図11に示すように、分散コンピューティングデータとして、分散コンピューティングサーバ5の分散サーバIDと、該分散コンピューティングサーバ5で実行される分散コンピューティングに必要な計算リソース量の推移と、該分散コンピューティングに必要な信頼度(要求信頼度)と、を関連づけて記憶しておき、要求信頼度及び分散コンピューティングに必要な総リソース量とに基づき、リソース余裕の予測値EMに対する閾値THを決定することができる。要求信頼度は、リソース余裕Mが零になることが許容されない程度を示している。例えば、要求信頼度が高い場合、リソース余裕Mが零になることが許容されず、閾値THが高くなる。また要求信頼度が低い場合、リソース余裕Mが零になることが許容され、閾値THが低くなる。例えば、ある分散コンピューティングサーバ5の実行する分散コンピューティングについて、要求信頼度が3の場合は、分散コンピューティングに必要な計算リソース量の30%を個別閾値とし、2の場合は必要な計算リソース量の20%を個別閾値とし、1の場合は必要な計算リソース量の10%を個別閾値とする。そして、分散コンピューティングサーバ5毎に計算される個別閾値を足し合わせることにより閾値THを得る。
 そして、リソース余裕の予測値EMと閾値THの差に基づいて、時間帯毎に、単位参加時間あたりにユーザに付与するポイント値を決定する。つまり、リソース余裕の予測値EMから閾値THを減算した値が大きいほど低いポイント値を付与し、小さいほど高いポイント値を付与する。また、こうして決定される時間帯毎のポイント値は、図12に一例として示されるような表の形式に纏められ、クライアント2に送信されるのが好適である。こうすれば、ユーザは同表を見ながら、どの時間帯に分散コンピューティングに参加すれば多くのポイントを得られるかを判断できる。そして、リソース余裕の予測値EMと閾値THとの差が小さい時間帯に分散コンピュータに参加しようとするユーザを増やすことができる。

Claims (9)

  1.  サーバコンピュータ及び複数のクライアントコンピュータを含む分散コンピューティングシステムにおいて、
     前記各クライアントコンピュータは、
     該クライアントコンピュータが分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段と、
     前記スケジュールデータに従って前記サーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段と、
     前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段と、を含む、
     ことを特徴とする分散コンピューティングシステム。
  2.  請求項1に記載の分散コンピューティングシステムにおいて、
     前記各クライアントコンピュータは、
     前記スケジュールに従って当該クライアントコンピュータの電源を制御する、
     ことを特徴とする分散コンピューティングシステム。
  3.  請求項1又は2に記載の分散コンピューティングシステムにおいて、
     前記各クライアントコンピュータは、
     前記スケジュールを前記サーバコンピュータに送信する、
     ことを特徴とする分散コンピューティングシステム。
  4.  請求項3に記載の分散コンピューティングシステムにおいて、
     前記サーバコンピュータは、
     前記各クライアントコンピュータから前記リクエストを受信する場合に、該クライアントコンピュータで実行すべき前記分散コンピューティングに関わる情報処理がなければ、前記各スケジュールデータに基づいて、該クライアントコンピュータに、該クライアントコンピュータが次に前記リクエストを前記サーバコンピュータに送信すべき日時を示すデータを送信する、
     ことを特徴とする分散コンピューティングシステム。
  5.  請求項1乃至4のいずれかに記載の分散コンピューティングシステムにおいて、
     前記サーバコンピュータは、
     前記各クライアントコンピュータにおける前記情報処理の時間に応じたポイント値を該クライアントコンピュータに関連づけて記憶する、
     ことを特徴とする分散コンピューティングシステム。
  6.  分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段と、
     前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段と、
     前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段と、
     を含むことを特徴とする分散コンピューティング用クライアントコンピュータ。
  7.  複数の分散コンピューティング用クライアントコンピュータから、該クライアントコンピュータが分散コンピューティングに参加する時間を示すスケジュールデータを受信するスケジュールデータ受信手段と、
     前記スケジュールデータに基づいて前記各クライアントコンピュータが送信するリクエストを受信するリクエスト受信手段と、
     前記各クライアントコンピュータから前記リクエストを受信する場合に、該クライアントコンピュータで実行すべき前記分散コンピューティングに関わる情報処理がなければ、前記各スケジュールデータに基づいて、該クライアントコンピュータに、該クライアントコンピュータが次に前記リクエストを送信すべき日時を示すデータを送信するデータ送信手段と、
     を含むことを特徴とする分散コンピューティング用サーバコンピュータ。
  8.  分散コンピューティングに参加する時間を示すスケジュールデータを設定するステップと、
     前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするステップと、
     前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行するステップと、
     を含むことを特徴とする分散コンピューティング方法。
  9.  分散コンピューティングに参加する時間を示すスケジュールデータを記憶するスケジュールデータ記憶手段、
     前記スケジュールデータに従ってサーバコンピュータに分散コンピューティングに関わるデータをリクエストするリクエスト手段、及び
     前記リクエストに応じて送信されるデータを受信し、受信されるデータに基づいて前記分散コンピューティングに関わる情報処理を実行する情報処理手段
     としてコンピュータを機能させるためのプログラムを格納した情報記憶媒体。
PCT/JP2013/064377 2012-08-30 2013-05-23 分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体 WO2014034199A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/416,816 US20150207759A1 (en) 2012-08-30 2013-05-23 Distributed computing system, client computer for distributed computing, server computer for distributed computing, distributed computing method, and information storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-190570 2012-08-30
JP2012190570 2012-08-30

Publications (1)

Publication Number Publication Date
WO2014034199A1 true WO2014034199A1 (ja) 2014-03-06

Family

ID=50183025

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/064377 WO2014034199A1 (ja) 2012-08-30 2013-05-23 分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体

Country Status (2)

Country Link
US (1) US20150207759A1 (ja)
WO (1) WO2014034199A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109196474A (zh) * 2016-05-17 2019-01-11 微软技术许可有限责任公司 计算系统中的分布式操作控制
CN111902808A (zh) * 2018-01-22 2020-11-06 株式会社特瑞尔 信息处理装置、信息处理方法、程序和信息处理系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10073652B2 (en) 2015-09-24 2018-09-11 International Business Machines Corporation Performance optimized storage vaults in a dispersed storage network
WO2019110609A1 (en) * 2017-12-05 2019-06-13 Koninklijke Philips N.V. Multiparty computations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005135209A (ja) * 2003-10-31 2005-05-26 Hitachi Ltd 分散処理サービス仲介システム及びその方法
JP2008226023A (ja) * 2007-03-14 2008-09-25 Kansai Electric Power Co Inc:The ジョブ割当装置、及びジョブ割当方法
JP2011164864A (ja) * 2010-02-08 2011-08-25 Fujitsu Ltd プログラムおよび情報処理装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7742943B2 (en) * 1999-06-23 2010-06-22 Signature Systems Llc Method and system for issuing, aggregating and redeeming merchant loyalty points with an acquiring bank
US20050268300A1 (en) * 2004-05-14 2005-12-01 Microsoft Corporation Distributed task scheduler for computing environments
US20070180451A1 (en) * 2005-12-30 2007-08-02 Ryan Michael J System and method for meta-scheduling
TW200840358A (en) * 2007-03-16 2008-10-01 Benq Corp Method for managing a scheduling system and related scheduling system
US8495141B2 (en) * 2009-02-17 2013-07-23 International Business Machines Corporation Efficient maintenance of a distributed system membership view
US8719415B1 (en) * 2010-06-28 2014-05-06 Amazon Technologies, Inc. Use of temporarily available computing nodes for dynamic scaling of a cluster
US8583799B2 (en) * 2011-05-09 2013-11-12 Oracle International Corporation Dynamic cost model based resource scheduling in distributed compute farms

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005135209A (ja) * 2003-10-31 2005-05-26 Hitachi Ltd 分散処理サービス仲介システム及びその方法
JP2008226023A (ja) * 2007-03-14 2008-09-25 Kansai Electric Power Co Inc:The ジョブ割当装置、及びジョブ割当方法
JP2011164864A (ja) * 2010-02-08 2011-08-25 Fujitsu Ltd プログラムおよび情報処理装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109196474A (zh) * 2016-05-17 2019-01-11 微软技术许可有限责任公司 计算系统中的分布式操作控制
CN111902808A (zh) * 2018-01-22 2020-11-06 株式会社特瑞尔 信息处理装置、信息处理方法、程序和信息处理系统

Also Published As

Publication number Publication date
US20150207759A1 (en) 2015-07-23

Similar Documents

Publication Publication Date Title
Rasley et al. Efficient queue management for cluster scheduling
JP5130375B2 (ja) コンピュータシステム、コンピュータシステムのリソース資源管理サーバ、及びコンピュータシステムのリソース管理方法
JP5539017B2 (ja) クラウドコンピューティングシステム、文書処理方法、及びコンピュータプログラム
EP2671371B1 (en) Saving power in a wireless communication device
WO2014034199A1 (ja) 分散コンピューティングシステム、分散コンピューティング用クライアントコンピュータ、分散コンピューティング用サーバコンピュータ、分散コンピューティング方法及び情報記憶媒体
CN103095691A (zh) 物联网节点访问控制方法
Soundararajan et al. Database replication policies for dynamic content applications
Patel et al. {GIFT}: A coupon based {Throttle-and-Reward} mechanism for fair and efficient {I/O} bandwidth management on parallel storage systems
JP2012198843A (ja) 仮想サーバ調整システム、仮想サーバ制御装置及びプログラム
Yi et al. Towards real-time, volunteer distributed computing
JP2011113268A (ja) クラウドファサード管理システム
JP5441631B2 (ja) イベント取得制御方法、イベント取得装置、及び、サービス実行装置
JP2009230581A (ja) バッチジョブ制御システム、管理ノード、およびバッチジョブ制御方法
Lin et al. Resource allocation in cloud virtual machines based on empirical service traces
US8589551B2 (en) Multiprocessor computer and network computing system processing use and provision of hardware resource via a network
CN113486042B (zh) 数据处理方法、装置、计算机可读介质及电子设备
Srinivasa Utility maximisation-based game theoretic approach for resource allocation in clouds
Wagner et al. Autonomous, collaborative control for resilient cyber defense (ACCORD)
Upadhyay et al. MRS-DP: Improving performance and resource utilization of big data applications with deadlines and priorities
Macías et al. Enforcing service level agreements using an economically enhanced resource manager
WO2014024597A1 (ja) 管理装置、その制御方法及びプログラム
Atlas et al. Slack stealing job admission control
JP5555010B2 (ja) 不要アプリケーション監視装置
JP7355914B1 (ja) 情報処理装置、情報処理方法及びプログラム
JP6620679B2 (ja) 管理装置、情報処理システム、管理装置の制御方法および管理装置の制御プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13832724

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14416816

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13832724

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP