JPH06161588A - Resource reservation managing device - Google Patents

Abstract

PURPOSE:To conquer restriction for the preceding reserving condition and restric tion for specified time by imparting a function to reserve the resources inside a system for executing a series of single processing to perform processing of various requests within the specified period of time. CONSTITUTION:This system is composed of a resource reservation managing device 1 and a processor 2, and the resource reservation managing device 1 is composed of a reservation processing part 11, managing information storage part 12 and timer 13. When the processor 2 starts continuous processing in certain single processing inside the system, the reservation processing part 11 reserves the resources required for the following single processing while considering the specified time based on managing information stored in the managing information storage part 12. Further, the resources required for the preceding single processing are reserved as needed, and the starting time of continuous processing is informed of the processor 2. Then, difference between time to actually start the continuous processing and the reserved starting time is inspected and when there is any difference, the resources to be used for the following single processing are reserved again. Therefore, continuous information surely guaranteeing the specified time can be provided.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system capable of handling continuous processing which is required to be executed within a specified time range, even if various situational changes occur during the operation of the system. The present invention relates to a resource reservation management device for realizing a system that dynamically responds and enables continuous processing.

[0002]

2. Description of the Related Art In a conventional system, when a continuous process is handled, the resources used by a single process in the rear are fixedly reserved, and by these reservations, the process by other requests is suppressed, so that the continuous process can be performed continuously. Although it is possible to realize processing, in constructing the system, efficient allocation of resources, control of competitive use of resources, promotion of reuse by modularization of single processing part, etc. are considered, and system construction Resource diversification and complexity make resource reservation management difficult. In addition to these situations, it is necessary to consider unpredictable events such as system failures, failure recovery work, and irregular maintenance work. Resource reservations and reservation changes depending on the system status can be performed in real time. It is required to implement a resource reservation management function that is performed dynamically and that keeps the processing hold time within a specified time for continuous processing.

[0003]

The conventional system adopts a method of fixedly reserving the resources required by a single process after the continuous process in order to perform the continuous process within a specified time range. However, if there is an advance reservation due to another request, not only reservation management that takes into account the restrictions on the specified time is required, but system failures, failure recovery work, irregular maintenance work, etc. cannot be predicted. It was necessary to manage the resource reservation changes in real time and dynamically according to the situation.

The present invention has been made in view of the above,
The purpose is to allow the system to perform continuous processing, and a single processing after the continuous processing can be used as needed to overcome the pre-reservation situation of available resources and the time limit. The resource to be used by a single process is determined and reserved, and when the reserved resource used by the preceding single process is actually used, the resource used by the subsequent single process is re-used again. It is to provide a resource reservation management device having a reservation function.

[0005]

In order to achieve the above object, the resource reservation management device of the present invention, in a system capable of dividing various requests into a single process which is the minimum unit of processing, A resource reservation management device that provides a function for reserving a resource in a system to execute a series of single processes for processing a request within a specified time range, a timer for notifying the current time, and a resource reservation A management information storage unit that stores information necessary for processing and a single process immediately before the single process that processes the request secures the resource and when the process is started, the resource is actually secured and the request is processed. The processing start notification is received from the processing device that performs the processing, and it is determined from the information stored in the management information storage unit whether the processing is one of a series of single processing, and if the series is not a single processing, the processing is performed. Ends and a series If it is a single process, from the information stored in the management information storage unit, among all the processes waiting for the availability of resources, obtain the occupation time of the process having a priority equal to or higher than that of the process, The sum of these is used as the waiting time according to the priority order, and the transition time from the last single process acquired from the information stored in the management information storage unit and the reservable time that does not overlap with the reservation time due to other requests If all the delay times are set as the hold time, and if the hold time is equal to or less than the specified time, the reservation start time is calculated by further adding the current time acquired from the timer and the resource occupancy time of the immediately preceding single process, If the holding time is larger than the specified time, the time obtained by adding the current time to the difference between the holding time and the specified time is acquired from the information stored in the management information storage unit. The reservation start time is set again starting from the time obtained by adding the delay time until the reservable time that does not overlap with the resource occupancy time of the previous single processing and the reservation time due to other request, and the resource reservation information is set. When notifying the processing device and storing in the management information storage unit, receiving the end notification information from the processing device at the time when the processing of the immediately preceding single process is completed, and the used resource is reserved, The resource reservation information of the reserved resource is deleted, the processing start notification is received from the processing device at the time when the single process secures the resource and starts the processing, and the reservation start time of the used resource is delayed from the current time. In this case, the delayed time is notified to the processing device, the processing is ended, and when the single processing is ended, the end notification information is received from the processing device, and the resource reservation information of the reserved resource is received. The gist of the present invention is to have a reservation processing unit that deletes the resource reservation information of the corresponding process when the abnormality is detected during the execution of the single process.

[0006]

In the resource reservation management device of the present invention, when a continuous process is started in a single process in the system,
Considering the restriction of specified time, reserve the necessary resources in the backward single process, and further reserve the required resources in the forward single process to notify the start time of the continuous process, if necessary. The difference between the time when the continuous processing can actually start and the reservation start time can be checked, and the resources used by the subsequent single processing can be re-reserved, so continuous information that guarantees the specified time can be realized. Becomes

[0007]

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing the overall configuration of a system to which a resource reservation management device according to an embodiment of the present invention is applied. The system is a resource reservation management device 1 and a processing device 2.
Shall be composed of

The resource reservation management device 1 includes a reservation processing unit 11,
Comprised of a management information storage unit 12 and a timer 13,
The management information storage unit 12 includes a request type information area 14, a flow information area 15, a single processing information area 16, a priority order information area 19,
It comprises a resource management information area 17 and a resource monitoring information area 18.

The request type information area 14 is a storage area for defining a plurality of request information for each request type.

The flow information area 15 is a storage area that defines the processing order of a series of single processing units corresponding to each request type.

The single processing information area 16 is a storage area for defining processing conditions of a plurality of single processing units for each single processing type.

The priority information area 19 is provided for various request events waiting for processing in the buffer in each single processing unit.
This is a storage area that defines the priority corresponding to the classification of processing.

The resource management information area 17 is a storage area for defining use condition information for each resource type.

The resource monitoring information area 18 is a storage area for recording a buffer corresponding to each resource and a reservation state of each resource.

The processing device 2 is composed of a processing execution unit 21 and a real resource unit 22.

The processing execution unit 21 includes a plurality of single processing units 24.
And a series of processes relating to various requests are distributed and performed by the plurality of single processing units 24. Each single processing unit 24
Is composed of a pair of buffers 26 and an execution logic unit 27.
The request transits from one single processing unit 24 to the next single processing unit 24 as a request event.

The real resource unit 22 is composed of all the resources required by the system, and one or more resources are installed for each resource type.

FIG. 2 is a diagram for explaining the concept of resource reservation related to continuous processing, and shows a state in which a request event (continuous processing event) related to continuous processing flows between continuous single processing units 24. is there.

T _A and t _B are respectively the resources (S _A and S _B ) used in the respective execution logic units 27 of the front single processing unit 24 and the back single processing unit 24 of the continuous processing. Occupied time, (T _AE −T _AS ), and (T _BE −
T _BS ). The occupied time is the same as the processing time of the execution logic unit 27.

_{T T} is a transition time between the i−1th to i-th single processing units 24.

T _BA is the waiting time of the continuous processing event in the i-1 th single processing section 24, considering only the priority order, and t _BB is the i th single processing section 24,
It is a predicted value of the waiting time of the continuous processing event considering only the priority.

T _D is the time until the reservation start time at which the resource S _B can be reserved and does not overlap with the advance reservation by another request event.

_{T W} has the same value as t _T + t _BA + t _D ,
It corresponds to the processing hold time.

FIG. 3 is a diagram showing a detailed configuration of the resource reservation management device 1. The resource reservation management device 1 includes a reservation processing unit 1
1, a management information storage unit 12 and a timer 13.

Next, the structure of the management information storage unit 12 will be described.

The request type information area 14 is defined for each request type, and each request type information area is composed of a request type area and a flow type area to be used.

The flow information area 15 defines the flow type determined by the request type, and comprises a flow type area and an order information area. The sequence information area has an all single processing sequence number area, a single processing type area, a continuous processing display area, and a specified time area in which the processing order is determined. i-1
An example in which a continuous processing display is set up at and i-th and a specified time (t _L ) is set up at i-1-th is shown.

The single processing information area 16 is defined for each single processing type, and is composed of a single processing type area, a resource type area, a processing condition type area, and a transition time area to the next single processing. To be done.

The priority information area 19 is composed of a priority processing type area and a priority area.

The resource management information area 17 is defined for each resource type, and includes a resource type area, a homogeneous resource area, and processing condition information. The processing condition information area has a processing condition type area and a resource occupation time area.

The resource monitoring information area 18 is an area in which the number of resources is defined for each resource type, and the latest state of each resource and reservation is recorded. The resource monitoring information area 18 includes a resource type area, a same-type resource serial number area, and a status information area. The status information area has an event serial number area of each request event, a request type area, an event identification number area, a single processing sequence number area, a reservation display area, a reservation start time area, and a reservation end time area.

The processing device 2 registers the status information in the resource monitoring information area 18 at the time when the request event arrives at the single processing unit 24, and at the time when the processing in the single processing unit 24 ends. The registration information can be deleted, but it is impossible to update the reservation information.

The operation of the resource reservation management device configured as described above will be described below.

Regarding the continuous processing, the case where the processing device 2 notifies the resource reservation management device 1 is that the single processing unit 24 in the front starts or ends the processing of the continuous processing event and the single processing unit in the rear. In one processing unit 24, there are four cases at the time of starting or ending the processing of the continuous processing event, and the cases at the time of detecting the abnormality of the continuous processing event are combined into five cases. That is, it becomes as follows.

Case 1 Start processing of continuous processing events in the front single processing section 24 Case 2 End processing of continuous processing events in the front single processing section 24 Case 3 Back single processing In the part 24, when the processing of the continuous processing event is started Case 4 When the processing of the continuous processing event is finished in the rear single processing section 24 Case 5 When the abnormality of the continuous processing event is detected Resource reservation in the case 1 The operation of the management device will be described below.

At the time when the single processing unit 24 in the front of the processing device 2 which starts the continuous processing selects the request event, secures the resource, and starts the processing, the resource reservation management device becomes the processing device 2 The processing start notification of the request event is received from. Notification information includes request type, single processing sequence number,
The event identification number and processing start notification are used.

The reservation processing unit 11 reads the flow type corresponding to the request type from the notification content, reads the continuous processing display area corresponding to the single processing sequence number, and determines whether the request event is continuous processing. If it is the start notification other than the continuous processing event, the reservation processing unit 11 ends the processing as it is.
If the request event is a continuous processing event, the timer 13
More current time is read, and the single processing unit 24 behind the continuous processing
The reservation process of is started.

The reservation processing section 11 uses the current time (T _now ) as a starting point (T _ORG ) and the single processing section 2 behind the continuous processing.
To start the process for obtaining the reservation time of the available resources (S _B) in 4.

All status information related to the same type of resource is searched, and the request information event having the priority equal to or higher than that of the continuous processing is searched by using the priority order information area 19 from all the request events waiting for the availability of the resource. , The occupation time of each is related to the single processing information area 16 and the resource management information area 1
7 and add them to obtain the waiting time (t _BB ).

Next, the occupied time (t _B ) of the continuous processing event is obtained from the related single processing information area 16 and the resource management information area 17. Next, the reservation start time and the reservation end time are searched from the state information related to the other pre-reserved request event, and the reservation waiting time (t _D ) due to the duplication of reservations is obtained. Next, the transition time (t _T ) is read from the single processing information area 16 regarding the single processing unit 24 in the front.
Next, t _T , t _BB, and t _D are added to obtain the holding time (t _W ). If S _B has alternative resources,
Select the resource with the minimum t _w .

Origin (T _ORG ), resource (S _A ) occupied time (t _A ), transition time (t _T ), resource (S _B ) waiting time (t _BB ), reservation waiting time (t _D ), The following determination is performed using the processing hold time (t _W ) and the specified time (t _L ).

When t _L ≧ t _W , the reservation processing section 11
Performs a reservation registration process for registering reservation information in the status information area regarding S _B , and notifies the processing device 2 of the end of the reservation process. The reservation information includes a reservation display and a reservation start time (T
_BS ) and reservation end time (T _BE ). The reservation start time is calculated by the formula [1].

T _BS = T _ORG + t _A + t _W (1) Here, t _W = t _T + t _BB + t _D.

When t _L <t _W , the reservation processing section 11
Is a time that is delayed from T _ORG by t _W −t _{L with} respect to the forward single processing unit 24 due to the restriction of the specified time.
It is determined that it is necessary to reserve the resource (S _A ) used by the single processing unit 24 in the front.

The reservation processing section 11 _changes from T _ORG to t _W -t _L.
The time (t _A ) occupied by the continuous processing event is obtained from the related single processing information area 16 and the resource management information area 17 from the time after the addition of. Next, the reservation start time and the reservation end time for the other pre-reserved request event are searched from the state information about S _A , the reservation waiting time when the reservations overlap is obtained, and the reservation start time (T _AS ) of S _A Ask for.

Next, the continuous processing event is registered in the status information, and the reservation display, the reservation start time and the reservation end time are set. However, if the continuous processing event is already registered, only the reservation start time and the reservation end time are reset.

The reservation processing section 11 starts from T _AS (T _ORG ).
Set as, in order to determine the reserved time available resources (S _B) again at the rear of a single processing unit 24 repeats the processing of the case 1.

The reservation processing unit 11 uses S _B or S _A and S _B.
Resource reservation information at the end of the reservation of
And the reservation process ends. The resource reservation information includes a request type, a single processing sequence number of a reservation target, a resource type, a reservation start time, and a similar resource serial number.

In the front single processing section 24, when the continuous processing start time is delayed from the reservation start time, the status information of the reserved resources (S _A , S _B ) is once deleted, and the case 1
Re-execute the reservation process of.

The operation of the resource reservation management device in case 2 will be described below.

The resource reservation management device comprises a single processing unit 2 at the front.
In 4, the end notification information is received from the processing device 2 when the processing of the continuous processing event is ended. The end notification information includes a request type, a used resource type, a used same type resource serial number, an event identification number, a single processing sequence number, and a processing end notification.

If the used resource has already been reserved, the reservation processing section 11 deletes the status information of the reserved resource and ends the processing.

The operation of the resource reservation management device in case 3 will be described below.

At the time when the single processing unit 24 behind the continuous processing selects the request event, secures the resource, and starts the processing, the resource reservation management apparatus notifies the processing start notification of the request event from the processing apparatus 2. I shall receive it. The notification information includes a request type, a single processing sequence number, an event identification number, and a processing start notification.

If the reservation start time of the resource to be used is behind the current time, the reservation processing unit 11 sets the delayed time to
The processing device 2 is notified, and the process ends.

The operation of the resource reservation management device in case 4 will be described below.

The resource reservation management device comprises a single processing unit 2 at the rear.
In step 4, the end notification information is received from the processing device 2 when the processing of the continuous processing event is ended. The end notification information includes a request type, a used resource type, a used same type resource serial number, an event identification number, a single processing sequence number, and a processing end notification.

The reservation processing section 11 deletes the status information of the reserved resource and ends the processing.

The operation of the resource reservation management device in case 5 will be described below.

The processing device 2 notifies the resource management device of the abnormal request type, the single processing sequence number, and the event identification number. The reservation processing unit 11 deletes the status information corresponding to the corresponding event identification number from the resource monitoring information area 18 corresponding to the resource type from the related single processing type area and the resource management information area 17.

[0062]

As described above, according to the present invention,
By using the resource management device according to the present invention, when the continuous processing event is processed by the processing device that enables the priority control, the increase of TAT is minimized and the specified time is satisfied according to any situation of the system. Since it is possible to realize continuous processing that can reliably guarantee the above, it has wide applicability to various systems that require various complexity and high reliability.

[Brief description of drawings]

FIG. 1 is a block diagram showing an overall configuration of a system to which a resource reservation management device according to an embodiment of the present invention is applied.

FIG. 2 is a diagram illustrating a resource reservation concept related to continuous processing.

FIG. 3 is a diagram showing a detailed configuration of the resource reservation management device shown in FIG.

[Explanation of symbols]

 1 Resource Reservation Management Device 2 Processing Device 11 Reservation Processing Unit 12 Management Information Storage Unit 13 Timer 21 Process Execution Unit 22 Real Resource Unit 24 Single Processing Unit

Front Page Continuation (72) Inventor Chisato Hashimoto 1-16, Uchisaiwaicho, Chiyoda-ku, Tokyo Nihon Telegraph and Telephone Corporation

Claims (1)

[Claims] 1. A system capable of dividing various requests into a single process, which is the minimum unit of processing, and processing the same, in order to execute a series of single processes for processing the requests within a prescribed time range. A resource reservation management device that provides a function for reserving resources in the system, a timer that notifies the current time, a management information storage unit that stores information necessary for resource reservation processing, and a unit that processes the request. When a single process immediately before one process secures the resource and starts the process, the resource is actually secured, and a processing start notification is received from the processing device that processes the request, and is stored in the management information storage unit. It is determined from the stored information whether it is one of a series of single processes for processing the request. If it is not a series of single processes, the process is terminated, and if it is a series of single processes, it is stored in the management information storage unit. Resources from information Among all the processes waiting for the vacancy, the occupation time of the process having a priority equal to or higher than that of the process is calculated, and the sum of these is set as the waiting time according to the priority and stored in the management information storage unit. The transition time from the previous single processing acquired from the information that has been acquired and the delay time up to the reservable time that does not overlap with the reservation time due to other requests are all added as the hold time, and the hold time is equal to or less than the specified time Then, the reservation start time is calculated by further adding the current time acquired from the timer and the resource occupancy time of the immediately preceding single process. If the reservation time is longer than the specified time, the reservation time and the specified time are At the time when the current time is added to the difference of the above, the resource occupancy time of the previous single process acquired from the information stored in the management information storage unit and the reservation time due to another request do not overlap. The reservation start time is set again starting from the time obtained by adding the delay time up to the reservable time, and the resource reservation information is notified to the processing device and stored in the management information storage unit. When the processing ends, the end notification information is received from the processing device, and if the used resource is reserved, the resource reservation information of the reserved resource is deleted, and the single processing secures the resource and executes the processing. When the processing start notification is received from the processing device at the time of starting the processing, and when the reservation start time of the resource to be used is behind the current time, the processing device is notified of the delayed time, and the processing is terminated. When one process ends, the end notification information is received from the processing device, the resource reservation information of the reserved resource is deleted, and when an error is detected during the execution of a single process, the resource of the corresponding process is deleted. Resource reservation management apparatus characterized by having a reservation processing unit that deletes the reservation information.