Information processing system and control method of information processing system for managing jobs in a distributed multi-node environment
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-009/46
G06F-009/48
G06F-009/50
출원번호
US-0457172
(2014-08-12)
등록번호
US-9298500
(2016-03-29)
우선권정보
JP-2013-205535 (2013-09-30)
발명자
/ 주소
Saga, Kazushige
출원인 / 주소
FUJITSU LIMITED
대리인 / 주소
Fujitsu Patent Center
인용정보
피인용 횟수 :
0인용 특허 :
16
초록▼
The job management at includes the following units. An information acquiring unit acquires information related to a job that is submitted in a predetermined time period. A weight calculating unit determines, on the basis of the information related to the job, the degree of influence for each shape o
The job management at includes the following units. An information acquiring unit acquires information related to a job that is submitted in a predetermined time period. A weight calculating unit determines, on the basis of the information related to the job, the degree of influence for each shape of the job. A target shape determining unit determines, as pre-placement target shapes, shapes of a predetermined number of jobs in the order the degree of influence is high. A pre placement table computing unit determines, on the basis of the pre-placement target shapes and the degree of influence, pre placement of a job that is a way of placing a job to one of the computing nodes. A placement determining unit allocates, when a submitted job matches one of the pre-placement target shapes, the submitted job to the one of the computing nodes in accordance with the pre placement.
대표청구항▼
1. An information processing system comprising: a plurality of information processing apparatuses; anda management device that manages placement of a job that is processed by one of the information processing apparatuses to the one of the information processing apparatuses, wherein the management de
1. An information processing system comprising: a plurality of information processing apparatuses; anda management device that manages placement of a job that is processed by one of the information processing apparatuses to the one of the information processing apparatuses, wherein the management device includes an information acquiring unit that acquires information related to each of a plurality of jobs that are submitted in a predetermined time period,a weight calculating unit that calculates the degree of influence due to a frequency of appearance or an occupied time period for each of shapes of the jobs, by multiplying a product of a percentage of a number of the jobs and a predetermined coefficient by an occupancy of an execution time period of each of shapes of the jobs, the predetermined coefficient being statistically calculated on the basis of a result obtained by submitting a specific job to the information processing system and executing the specific job, and the weight calculating unit calculates the frequency of submission for each of shapes of the jobs in the predetermined time period,a shape determining unit that determines, as pre-placement target shapes, shapes of a predetermined number of jobs in the order the degree of influence is high,a pre placement table computing unit that determines, on the basis of the pre-placement target shapes and the degree of influence, pre placement of the jobs that is a way of placing the jobs to one of the information processing apparatuses, anda job placement unit that allocates a job, when the shape of a submitted job matches one of the pre-placement target shapes, the submitted job to the one of the information processing apparatuses in accordance with the pre placement. 2. The information processing system according to claim 1, wherein the information acquiring unit acquires, as information related to each of the jobs, an execution time period and a frequency of submission in a predetermined time period for each of shapes of the jobs, andthe weight calculating unit calculates the degree of influence for each shape of each of the jobs as calculation weights on the basis of the execution time period. 3. The information processing system according to claim 2, wherein the weight calculating unit makes the degree of influence of a specific job in the jobs high as the execution time period of the specific job is longer and makes the degree of influence of the specific job high as the frequency of submission of the specific job increases. 4. The information processing system according to claim 1, wherein the pre placement table computing unit obtains, on the basis of the degree of influence, a number of jobs having the pre-placement target shapes that are simultaneously placed and determines a job placement that includes the obtained pre-placement target shapes in accordance with the obtained number of jobs. 5. The information processing system according to claim 1, wherein, when the submitted job is not targeted for the pre-placement having a shape other than the pre-placement target shapes or when another job is allocated to one of the information processing apparatuses that is associated with a placement position of one of the pre-placement target shapes that matches the pre-placement target shape of the submitted job and that matches the shape of the submitted job obtained when the pre placement is performed, the job placement unit places the submitted job in an area that is other than an area in which the job that has the pre-placement target shape is placed and that has a shape in which the submitted job is included. 6. The information processing system according to claim 1, wherein, when the submitted job is not targeted for the pre-placement having a shape other than the pre-placement target shapes or when another job is allocated to one of the information processing apparatuses that is associated with a placement position of one of the pre-placement target shapes that matches the pre-placement target shape of the submitted job and that matches the shape of the submitted job obtained when the pre placement is performed, and when another job is not yet allocated to one of the information processing apparatuses that is associated with a pre-placed unused area that is an area in which a job that has the pre-placement target shape is allocated and that has a shape in which the submitted job is included, the job placement unit allocates the submitted job the information processing apparatus that is associated with the pre-placed unused area. 7. The information processing system according to claim 5, wherein when the submitted job is not able to be included in the pre-placed unused area, the job placement unit creates a connection area that has a shape in which the submitted job is included by connecting multiple of the pre-placed unused areas and allocates the submitted job to one of the information processing apparatuses that is associated with the connection area. 8. The information processing system according to claim 1, wherein the pre placement table computing unit acquires, at predetermined intervals, the pre-placement target shapes and the degree of influence and, when a tendency of a job appearance is changed from previously determined job placement, the pre placement table computing unit recalculates the pre placement. 9. A computer-readable recording medium having stored therein a management device control program causing a computer to execute a process comprising: acquiring information related to each of a plurality of jobs that is submitted in a predetermined time period;calculating the degree of influence due to a frequency of appearance or an occupied time period for each shapes of the jobs, by multiplying a product of a percentage of a number of the jobs and a predetermined coefficient by an occupancy of an execution time period of each of shapes of the jobs, the predetermined coefficient being statistically calculated on the basis of a result obtained by submitting a specific job to the information processing system and executing the specific job and calculating the frequency of submission for each of shapes of the jobs in the predetermined time period;specifying, as pre-placement target shapes, shapes of a predetermined number of jobs in the order the degree of influence is high;determining, on the basis of the pre-placement target shapes and the degree of influence, pre placement of the jobs that is a way of allocating the jobs to one of multiple information processing apparatuses; andplacing, when a submitted job matches one of the pre-placement target shapes, the submitted job to the one of the information processing apparatuses in accordance with the pre placement. 10. A control method of an information processing system that includes a plurality of information processing apparatuses and a management device that manages placement of a job that is processed by one of the information processing apparatuses to the one of the information processing apparatuses, the control method comprising: acquiring, performed by the management device, information related to each of a plurality of jobs that is submitted in a predetermined time period;calculating, performed by the management device, the degree of influence due to a frequency of appearance or an occupied time period for each shapes of the jobs, by multiplying a product of a percentage of a number of the jobs and a predetermined coefficient by an occupancy of an execution time period of each of shapes of the jobs, the predetermined coefficient being statistically calculated on the basis of a result obtained by submitting a specific job to the information processing system and executing the specific job and calculating the frequency of submission for each of shapes of the jobs in the predetermined time period;specifying, performed by the management device, as pre-placement target shapes, shapes of a predetermined number of jobs in the order the degree of influence is high;determining, performed by the management device, on the basis of the pre-placement target shapes and the degree of influence, pre placement of the jobs that is a way of allocating the jobs to one of multiple information processing apparatuses; andallocating, performed by the management device, when a submitted job matches one of the pre-placement target shapes, the submitted job to the one of the information processing apparatuses in accordance with the pre placement.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (16)
Fellenstein, Craig W.; Hamilton, II, Rick A.; Joseph, Joshy; Seaman, James W., Determining a capacity of a grid environment to handle a required workload for a virtual grid job request.
Shivanna, Suhas; Krishnapuram Ranganathan, Karthik, Job scheduling on a multiprocessing system based on reliability and performance rankings of processors and weighted effect of detected errors.
McColl, William F.; Hill, Jonathan M. D.; Valiant, Leslie G.; Donaldson, Stephen R., Multiprogrammed multiprocessor system with lobally controlled communication and signature controlled scheduling.
Isard, Michael; Prabhakaran, Vijayan; Currey, Jonathan James; Wieder, Ehud; Talwar, Kunal, Scheduling ready tasks by generating network flow graph using information receive from root task having affinities between ready task and computers for execution.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.