JP2002056259A - Service resource reservation method and apparatus, and program recording medium - Google Patents

Abstract

(57) [Summary] [PROBLEMS] To provide a service resource reservation method and a reservation device that can effectively use memory resources without lowering the efficiency of determining whether reservation is possible. When a user request arrives, a reception process is started (121), a reservation request that arrives is identified by referring to a network configuration DB, which transmission link is used, and a reception assistance table is referred to. Then, a time span associated with the request is selected and read from the reception assistance table (122), and the selected field is locked in the table. It is determined whether the remaining bandwidth of the time span of the read transmission link is equal to or more than the required bandwidth (123). If impossible (12
Jump to 5). If possible, it is determined that the reservation can be accepted, and the contents of the reservation registration DB and the reception assistance table are updated (12).
4). All locks on the reception assistance table are released (125), the result is notified to the user (126), and the process is terminated.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a reservation apparatus for receiving a time lending service of service resources that can be divided and used by reservation, and to make a reservation acceptance decision at a high speed within limited reservation decision resources (CPU and memory). Regarding the method and the reservation device, more specifically, in order to make the reservation acceptance decision more efficient, it was created with the smallest possible memory capacity,
The present invention relates to a method and an apparatus for reserving service resources for making a reservation determination using a reception assistance table that holds information necessary for a reservation determination in advance, and a program recording medium.

[0002]

2. Description of the Related Art Conventionally, in a service in which service resources that can be divided and used are leased by time, as shown in FIG. 2, a reservation registration database 14 for holding information on registered reservations, When the reservation input / output unit 11 accepts a reservation from the user using the resource configuration database 13 holding the configuration information, the reservation determination unit 12 determines whether there is a service resource available at the time requested by the user. Judge. That is, the reservation registration database 14 holds information on registered reservation conditions (specification of related service resources, usage amount, and usage period), and the service resource configuration database 1
3 holds information on the correspondence between the service resources related to the reservation and the individual service resources and information on the capacity of the individual service resources, so that a new reservation can be made only with the information on the total resource amount and the resource reservation status in the period. In the service resource reservation receiving method that can determine whether or not the reservation is made, the reservation determining unit (service resource capacity control unit) 12 uses the two databases to determine when the reservation processing should be performed when receiving the reservation from the user. Is determined, whether the user request can be accepted temporally, and whether there is an available service resource amount at the time requested by the user. The result of the determination is returned to the reservation input / output unit 11, and the user is answered. Here, a service resource is an entity that has a finite capacity, can be allocated and managed, and can provide a certain kind of service to a user. Means that it can be determined whether or not is possible. Specifically, the bandwidth of the communication line in the communication service, the broadcast band in the broadcast service, and the W in the web hosting service
There is a rental storage capacity of an eb server, a connection board of a splitter server in a web broadcasting service, and the like.

Hereinafter, a communication line will be described as an example of service resources, but the essential operation is exactly the same in other service reservation methods. In a conventional communication service that lends time for an arbitrary band by reservation, as shown in the flow of FIG. 3, a response is made by determining whether there is a band available at the time requested by the user.
That is, when a user request is received (step 1)
01), the related information of the resource related to the request is read from the reservation registration database 14 and the network configuration database (resource configuration database) 13 (step 102). The available bandwidth is calculated from the use status of the transmission link in the requested time zone (step 103), it is determined whether the available bandwidth is equal to or more than the required amount (step 104), and the data in the reservation registration database 14 is updated. (Step 105). Then, the result is notified to the user (step 106).

FIG. 8 is a diagram showing the data structure of a reservation registration database according to the prior art. As shown in FIG. 8, the reservation registration database 14 holds reservation registration information including a reservation ID, a line ID, a reservation start time, a reservation end time, and a required bandwidth. In a service that lends time to the line bandwidth by making a reservation, considering the trouble of receiving a reservation and the practicality of making a reservation decision, the minimum unit of the start time and time unit is set rather than accepting at an arbitrary start time and any use time. It is efficient to determine the minimum time width (hereinafter, time slot) as a unit. At the time of accepting reservations, if the start and end times at which reservations can be made are arbitrary times, check the contents of each registered reservation related to that time in order to grasp the service resource usage status in that time zone and use it There is a problem that it takes time to make a determination because the possible remaining resource amount is calculated every time. In order to avoid this, the reservable time is set in units of a certain time width (time slot), and information for calculating the available service resource in each time slot of each individual service resource (reserved service resource amount, A method of storing (reservation service resource amount) in the reception assistance table in advance has been proposed. For example, Japanese Patent No. 277
No. 6301, “Line reservation apparatus and method, line reservation reception apparatus and method” includes a reception auxiliary table 15 storing unused bandwidth for each time slot of each transmission link.

FIG. 9 is a data configuration diagram of a reception assistance table storing unused bands for each time slot of each transmission link in the above patent. FIG. 4 shows a flow of performing a reservation process based on these pieces of information. Note that only one resource is reserved for simplifying the description. When the user request arrives at the reservation input / output unit 11, the reception process is started (step 111). next,
The reservation (permission / non-permission) determination unit 12 refers to the network configuration (resource configuration) database 13 to identify which transmission link is used for the arrived reservation request, and refers to the reception assistance table 15 to use the request. One of the requested time slots of the transmission link is selected, and the reception assistance table 15 is selected.
(Step 112). Next, step 11
It is determined whether the requested line can be accommodated in the time slot of the transmission link read in step 2, that is, whether or not the available bandwidth value of the time slot is equal to or more than the user request (step 113). If not, the process branches to step 115. If possible, it is determined that the reservation can be accepted, and the contents of the reservation registration database 14 and the reception assistance table 15 are updated (step 114). Next, all the locks applied to the reception assistance table 15 are released (step 115), and finally the result is notified to the user, and the reception processing is terminated (step 116). The division of the time slot simplifies the determination regarding the time zone, and further prepares an auxiliary table 15 storing usable bandwidth information before a reservation request comes, thereby making it possible to determine whether or not to accept a reservation. Can be speeded up. In order to accept reservation requests for a large number of transmission links from many users, it is essential to speed up the feasibility determination using the reception assistance table 15.

[0006]

However, (1)
As described above, the reservation auxiliary table 1 for each time slot
5 can be used when there is a minimum unit having a reception time width. In order to accept a reservation at an arbitrary time, a small time slot is used, but the reservation reception assistance table 1 is inversely proportional to the minimum unit of the reception time width.
5 has a problem that it becomes long. Also, (2)
Even when the reception time width is limited and a time slot can be used, the reception assistance table 15 having a length proportional to the reservation reception period is required. However, if the reservation acceptance period is long,
There is a problem that the length of the reception auxiliary table 15 becomes large and a large memory resource is required.

Accordingly, an object of the present invention is to solve these conventional problems and to provide a service resource reservation method and apparatus capable of effectively using memory resources without lowering the efficiency of determining whether reservation is possible. Is to do.

[0008]

In order to achieve the above object, a method for reserving service resources according to the present invention is characterized in that a period in which a value related to an available remaining resource amount is constant is defined as a time band (hereinafter, time span). Configure the reception assistance table,
In addition, when there is a time span related to the available remaining resource amount, the time span is collectively held as one period. By using the reception assistance table in which the information of the remaining usage amount for each time span is stored, it is possible to efficiently determine the reservation reception even when receiving any reservation time. In the above reception assistance table, if the value related to the remaining resource amount corresponding to the time span is smaller than the reference value specified in advance, the value related to the remaining resource amount is held as the resource reference value, and the remaining resource amount is set to the reference value. When the value is equal to or more than the value, the reference value is held as a resource reference value. As a result, the reception assistance table can be largely reduced, and the required memory can be saved.

In the above reception assistance table, when the time spans in which the value related to the remaining resource amount corresponding to the time span is equal to or more than the reference value specified in advance, the time span groups are put together into one new time span. The pan and its reference value shall be the minimum value among the values related to the remaining resource amount of the time span group before being collected, and in other cases, that is, the value related to the remaining resource amount corresponding to the time span shall be specified in advance. When such a time span is not continuous even if the time span is less than or equal to the reference value, a value related to the remaining resource amount is set as a reference value. In this manner, a time span in which a time span group having a remaining usage amount equal to or more than a certain value is continuous is grouped as one time span having a certain value, whereby the amount of information to be held can be reduced. . Reception of reservations over a long period of time by using a reception auxiliary table that holds only information on the start time and end time of a continuous period in which a usable remaining resource amount equal to or more than a certain resource amount (reference value) can be secured. It is also characterized in that the length of the auxiliary table is prevented from being lengthened, and that a large amount of memory is saved. This makes it possible to shorten the length of the reception auxiliary table and reduce memory resources.

The reception assistance table holds, in units of a predetermined time slot length, a period in which the remaining service resource amount is equal to or larger than a predetermined reference value, and the time slot has the same length within a certain specified period. It is also characterized by being configured with time slots. in this way,
A period in which the remaining resource amount is equal to or greater than a certain value is held for each time slot of a good time interval, and the efficiency of the reservation determination can be increased with the reservation auxiliary table having a small memory amount. It is also characterized in that a plurality of reference values are specified in advance, and a plurality of reception assistance tables corresponding to the plurality of reference values are provided, so that the determination of reservation availability is made more efficient. As described above, in the auxiliary table that holds the reservable remaining resource amount for each time slot, the time slot is set to a variable length, and the time slot is set to the same value within a certain period, thereby speeding up the determination of acceptability. It is possible to achieve. The present invention is characterized by a service resource reservation device using the reception assistance table described in (1) to (4). Each of the above-mentioned steps is converted into a program, and the program is stored in a recording medium.

[0011]

Embodiments of the present invention will be described below in detail with reference to the drawings. In each embodiment of the present invention, an example in which a bandwidth of a communication line is reserved will be described. FIG. 1 is a configuration diagram of a reservation device using a reservation auxiliary table showing each embodiment of the present invention. Although the appearance is not different from the conventional configuration, the contents of the reception assistance table 15 are significantly different from the conventional configuration. That is, in the present invention, (a) by using the reception assistance table in which information of the remaining usage amount for each time span is stored, the reservation reception determination can be efficiently performed even for reception of an arbitrary reservation time. I made it possible. (B) The information to be held can be reduced by combining time spans in which a time span group having a remaining usage amount equal to or greater than a certain value is continuous into one time span having a certain value. (C) By using a reception auxiliary table storing only information of a period (start, end) during which a reservation of a certain band can be received, the length of the reception auxiliary table is shortened and memory resources are reduced. (D) In the reception assistance table that holds the remaining resources that can be reserved for each time slot, the time slot is made variable length, and the time slot is set to the same value within a certain period, thereby speeding up the reception acceptability judgment. Plan.

Conventionally, when the auxiliary table for retaining the remaining resource amount is used, it is intended that the range of the reservable reception time is determined. If the minimum time span is not determined, it will not be possible to split into time slots,
Alternatively, a small time slot must be prepared, and the reception assistance table becomes unnecessarily long. Therefore, in the first embodiment (Claim 1), the value relating to the remaining resource amount employs a variable-length time span for each fixed period, so that a reservation for an arbitrary time width can be made. It is possible to create a reception assistance table that makes a decision effectively. The number of time spans in this case does not depend on the reservation reception time width or the time from the present to the time of reservation,
Depends only on the number of reservations. The maximum number of time spans is at most 2n + 1 (1 is an initial state) with respect to the number of reservations n. In addition, since information (resource reference value) related to the available remaining resource amount is held in any reception period, it is possible to efficiently determine whether a new reservation request can be received. That is, whether or not a certain reservation request can be reserved can be determined by comparing the resource reference value of the time span of the reception assistance table including the time zone of the desired reservation with the desired reservation value.

Further, in the second embodiment (claim 2), the remaining resource value is larger than the reference value, but the value is different even when different periods are continuous, that is, when small reservations are scattered. Can be expressed in one long time span with a reference value as a resource reference value. As a result, the reception assistance table can be largely reduced, and necessary memory can be saved. In particular, if the maximum amount of received resources is selected as the reference value, it is possible to reliably determine whether or not the reservation is possible even with the resource reference value of the degenerated time span. In the third embodiment (Claim 3), a value closer to the actual value is held as a reference value for a period in which values related to the remaining resource amount equal to or greater than the reference value are continuous. When the reference value is smaller than the maximum receivable resource amount, it contributes to more efficient determination of reservation availability.

In the fourth embodiment (claim 4), the reception auxiliary table holds the start time and the end time of a period in which a usable remaining resource amount equal to or more than a certain fixed resource amount (reference value) can be secured. However, holding the start time and the duration has the same meaning. To determine whether a certain reservation request is reservable, reference is made to a reception assistance table having a reference value equal to or more than the service resource request amount desired for the reservation, and the reservation request period is set to the period of the reservation reception assistance table of the present invention. Determine whether it is included. If the reservation request period is included in the reception assistance table, the reservation is accepted. If there is a period that is not included in the auxiliary table, a determination is made as to whether or not the reservation is possible according to the prior art based on the information in the reservation registration database.
In this case, a long time is required for the determination, but such cases are small in the long-term period, so that the overall determination efficiency does not decrease. By using such a table, the storage capacity of the reception auxiliary table is reduced, and most of the determination on whether or not reservation is possible is simplified and speeded up.

In the fifth embodiment (claim 5), a period in which the remaining resource amount is equal to or greater than a certain value is held for each time slot with a good time interval, and a reservation judgment is made using a reservation auxiliary table having a small memory amount. To improve efficiency. In the sixth embodiment (Claim 6), the creation of the reception assistance table is performed using, for example, the maximum value, the mode value, and the minimum value of the receivable band, thereby enabling the second to fifth items. In the embodiment, the frequency at which the determination as to whether or not reservation can be made is increased based on the reference value of the reservation reception assistance table.

FIG. 10 shows a first embodiment of the present invention.
FIG. 11 is a data configuration diagram of a reservation registration database showing the embodiment of FIG. 1, and FIG. 11 is a data configuration diagram of a network configuration (resource configuration) database showing the first embodiment of the present invention.
FIG. 2 is a data configuration diagram of a reception assistance table according to the first embodiment. As shown in FIG. 11, the transmission link 1 is 20M
An example will be described in which there is a band of bps and the reservation shown in FIG. 10 is made there. In the following example, a usable remaining band value is set as a value related to the remaining resource amount. In the present embodiment, a time zone in which the remaining bandwidth value is constant is set in advance in FIG.
The feature is that a reception assistance table as shown in FIG.

FIG. 5 is an operation flowchart of a reservation process according to the first embodiment of the present invention. When the user request arrives at the reservation input / output unit 11, the reception process is started (step 121). Next, a reservation (permission / non-permission) determination unit 12
Refers to the network configuration database 13, identifies which transmission link is used for the arriving reservation request, refers to the reception assistance table 15, selects the time span to which the request relates, and Read (step 122). At this time, the selected field of the reception assistance table 15 is locked. Next, step 122
Then, it is determined whether or not the remaining band (reference value) of the time span of the transmission link read in step (1) is equal to or larger than the required band (step 123). If not, the process branches to step 125. If possible, the reservation is determined to be acceptable and the contents of the reservation registration database 14 and the reception assistance table 15 are updated (step 124). Next, all locks applied to the reception assistance table 15 are released (step 12).
5) Finally, the result is notified to the user (step 12).
6), end the reception process. In the present embodiment, the effective reception assistance table 15 can be created even if the start time / length of the reservation is an arbitrary halfway time, which was difficult in the past. The used bandwidth is described for easy understanding, but need not be stored as a table.

(Second Embodiment) FIG. 12 and FIG.
FIG. 12 is a comparison diagram of a reception assistance table showing a second embodiment of the present invention, wherein FIG. 12 is a table data configuration diagram before degeneration, and FIG. 13 is a table data configuration diagram after degeneration. In the second embodiment, in the first step of creating the reception assistance table, if the value related to the remaining resource amount corresponding to the time span of the reception assistance table is equal to or more than the reference value specified in advance, the reference value is set to the reference value. Include a step of setting a value related to the remaining resource amount. FIG. 12 is a time-series table of the band reserved in each time period and the remaining band, and FIG.
12 (that is, at least 12 Mbps is a reference value for allocation, and the time span groups of Nos. 4 to 8 are collected) and the table is degenerated with the remaining usage amount 12. For a time span having a remaining band value equal to or greater than a certain value (reference value), the reference value held is used as a reference value, thereby reducing the time span group having the same reference value and shortening the table length. When the reference value is 12 Mbps, FIG.
Can be reduced to a table as shown in FIG. Maximum reservation acceptance value is 12 Mb
In the case of ps, whether or not a new reservation can be made can be easily determined only by determining the magnitude of the reference value in the reception assistance table.

(Third Embodiment) FIG. 12 and FIG.
FIG. 12 is a diagram illustrating a table data configuration before reduction, and FIG. 14 is a diagram illustrating a table data configuration after reduction, according to a third embodiment of the present invention. In the third embodiment of the present invention, in the first step of the reception auxiliary table, when the time span in which the value related to the remaining resource amount corresponding to the reception auxiliary table time span is equal to or larger than the predetermined reference value continues, A step of newly setting the minimum value among the values related to the remaining resource amount of the time span group to a value related to the remaining resource amount of the time span group is included. That is,
When the time span of the remaining band value equal to or more than a certain value (reference value) is continuous, these time span groups are combined into one. The table is degenerated using the minimum value (≧ reference value) among the remaining bandwidth values of the continuous time span group as a new reference value. When the reference value is 10 Mbps, FIG.
No. 2 uses at least 10 Mbps as a reference value for allocation, and No. 2
By grouping the time span groups of 3 to 8, it is possible to degenerate as shown in FIG. Since the maximum value that can be used in the continuous time zone is directly described as the reference value, it is possible to effectively determine whether the reference value is smaller than the maximum reservation acceptance value.

FIG. 6 is an operation flowchart of a reservation process showing the second and third embodiments of the present invention. In the second embodiment and the third embodiment, depending on the reference value and the receivable band, it may not be possible to judge whether or not to make a reservation using only the reception assistance table. In that case, as shown in FIG.
At steps 133 and 137, the reservation registration database 14,
By reading the information in the resource configuration database 13, the available bandwidth in the required time zone not included in the reception assistance table 15 is calculated. That is, when the user request arrives at the reservation input / output unit 11, the reception process is started (step 131), and the reservation (permission / non-permission) determination unit 12 refers to the network configuration database 13 to determine which transmission link has arrived. Is used, the time span associated with the request is selected with reference to the reception assistance table 15, and the reception assistance table 15 is read (step 13).
2).

It is determined whether or not the remaining bandwidth (reference value) of the read transmission link time span is equal to or greater than the required bandwidth,
If the reception is possible, the data in the reservation registration database 14 and the reception assistance table 15 are updated (step 1).
34), the lock of the reception assistance table 15 is released (step 135), and the result is notified to the user (step 1).
36). On the other hand, if the reception is not determined in step 133, the related information of the reservation registration database 13 and the resource configuration database 14 is read (step 13).
7) The available bandwidth of the requested time zone not included in the reception assistance table 15 in step 133 is calculated (step 138), and it is determined whether the remaining resource amount is equal to or more than the required amount (step 139). If the reception is not possible in step 139, the lock of the reception auxiliary table 15 is released (step 135), and a user notification is performed (step 1).
36), end the reception process. If it is acceptable, steps 134, 135, and 13 are performed as described above.
6 is performed. Since such cases can be reduced by selecting the reference value, the reservation request as a whole has the advantages of reducing the size of the reception auxiliary table 15, reducing the storage area, and permitting reservation at high speed.

FIGS. 15, 16 and 17 are data configuration diagrams of a reception assistance table showing a modification of the third embodiment of the present invention, in which the reception time width is fixed. Is the data structure of the conventional fixed time slot,
FIG. 16 shows the data structure of the present invention, and FIG. 17 shows the data structure updated when a reservation is made thereafter. In this embodiment, in short, when the value of the remaining bandwidth or the time span changes due to a new reservation, the contents of the reception assistance table are flexibly changed while saving the memory. This is a modification in which the reception time width is fixed and a time slot can be used. When the reservation reception time zone is limited to a certain time width, a reception assistance table as shown in FIG. 15 has conventionally been used. The example of FIG. 15 is a table in which the remaining used bandwidth is described every 15 minutes. However, in such a table, the table length becomes longer as the reservation acceptance period becomes longer. In the present embodiment, by keeping the same time width in the same time zone of the remaining bandwidth, a short reception assistance table can be used as shown in FIG. FIG. 17 shows a case where a reservation of 3M is made at 18:00, the remaining band becomes 7M, and the band returns to 10M at 19:00. When the value of the remaining band or its time span is updated by the new reservation, the table is updated to correspond to the case. As a result, the efficiency of the reservation determination can be increased while saving the memory at any time.

(Fourth Embodiment) FIG. 18 shows a fourth embodiment of the present invention.
It is a data structure figure of the reception assistance table which shows Example of this. In the fourth embodiment, a table is used that holds only information on the start time and end time of a continuous period in which a usable remaining resource amount equal to or more than a certain resource amount can be secured. That is, in the reception assistance table 15 of the fourth embodiment, as an example of communication line reservation reception, as shown in FIG. 18, the maximum bandwidth value (10 Mbp) that can be reserved for one communication, as shown in FIG.
s) The time zone having the above free bandwidth is accumulated as its start time and end time. That is, only the time zone where the bandwidth of 10 Mbps or more is vacant is stored in the table. By using the reception auxiliary table of such a format, the length of the reservable period and the size of the auxiliary table become independent, so that there is an advantage that the table length does not increase even when accepting a long-term reservation. is there. It should be noted that for a period in which the reservation request is large and the available bandwidth of the line is low, for example, for the last two days, a reception assistance table holding the available bandwidth for each time slot as in the related art should be created. Is also effective.

FIG. 7 is an operation flowchart of a reservation process showing the fourth and fifth embodiments of the present invention. FIG. 7 shows a case where only the reservable period is held in the reception assistance table 15. First, when a user request arrives at the reservation input / output unit 11, a reception process is started (step 141). Next, the reservation availability determination unit 12 refers to the network configuration (resource configuration) database 13 to identify which transmission link is used for the arrived reservation request, and reads the reception assistance table 15 (step 14).
2). Next, it is determined whether the period of the reception assistance table 15 read in step 142 includes the user request period (step 143). If not, the process branches to step 147. On the other hand, if possible, it is determined that the reservation can be accepted, and the contents of the reservation registration database 14 and the reception assistance table 15 are updated (step 14).
4). Next, all the locks applied to the reception assistance table 15 are released (step 145), and finally, the result is notified to the user (step 146), and the reception processing ends.

On the other hand, if the reception is not judged in step 143, the information in the reservation registration database 14 is read (step 147), and the requested time zone not included in the reception assistance table 15 in step 143 is available. (Step 148), and it is determined whether the available bandwidth is equal to or greater than the reservation request (step 1).
49). If the reception is possible, the contents of the reservation registration database 14 and the reception auxiliary table 15 are updated (step 144), the lock of the reception auxiliary table 15 is released (step 145), and the result of the reception is notified to the user. (Step 146). Also, in the determination of step 149,
If the reception is not possible, the lock of the reception assistance table 15 is released (step 145), and the result of the reception failure is notified to the user (step 146).

In the reception assistance table shown in FIG. 18, when there are few reservations even in a long-term reservation, the table length can be extremely short and only the period is maintained, so that the storage resources are greatly increased. Reduction is possible. Also, the determination as to whether or not the reservation can be accepted can be made at a high speed because it is only necessary to determine whether or not the reservation time is included in the period of the table. On the other hand, when it is not possible to make a determination based on the reservation table, it is necessary to make a determination based on the information in the reservation registration database 14 or with reference to another reception assistance table, so that extra time is required. However, in general, the number of reservations from the current point onward is smaller, and most of the above-mentioned auxiliary tables can be accepted for determination.
There are advantages of reduced storage area and high-speed reservation permission.
For a time when reservations are congested to some extent, or for a reservation after a short period of time, by using the reception assistance table described in another embodiment of the present invention, it is possible to reduce storage resources as a whole and to speed up determination. Becomes

(Fifth Embodiment) FIG. 20 shows a fifth embodiment of the present invention.
FIG. 20 is a data configuration diagram of a reception assistance table showing the embodiment of FIG. 19, and shows the fourth embodiment of FIG. 19 for comparison.
Further, the reservation processing flow of FIG. 7 is also applicable to the fifth embodiment. In the present embodiment, a reservation reception method of a communication line using a reception auxiliary table using time slots of a good length (one week, one day, one hour, etc.) is shown.
As shown in FIG. 19, in the fourth embodiment, the reception assistance table indicating the availability of the remaining bandwidth is used without using the time slot. On the other hand, when there are many communications that start from a specific day and time, it is efficient if the time can be managed by using a time slot at the time that is the delimiter. The fifth embodiment realizes this. is there. That is,
In the present embodiment, as shown in FIGS. 20A and 20B, the maximum bandwidth value (10 Mbp) that can be reserved for one communication.
s) A reception auxiliary table created by using a time slot having a vacant band equal to or more than a predetermined variable-length time slot (15 min (minute), 1 H (hour), 1 D (day), 1 W (week)). Used. In FIG. 19, 10/17 on 4/17
Mbps or more can be reserved at 10: 00-10:
45 and 12: 00-17: 00. On the other hand, in FIG. 20, the former period is described as a 15-minute time slot, and the latter period is described as a 1H time slot. As a result, the memory can be greatly reduced as compared with the fixed-length time slot, and the time slot is divided into a specific time and a specific day. be able to. Also, for a period in which a reservation is made and it is necessary to make a determination in a short time unit, even if it is a long-term destination, the reception auxiliary table with a small time slot is automatically created, so that efficient management is possible. .

(Sixth Embodiment) FIG. 21 shows a sixth embodiment of the present invention.
It is a data structure figure of the 2nd reception assistance table which shows Example of this. In the present embodiment, as an example in which a plurality of reference values are designated and a plurality of reception assistance tables corresponding to the plurality of reference values are used,
The second reception assistance table stores a time zone having a free bandwidth equal to or greater than the mode (4 Mbps) of the reservation request bandwidth as its start time and end time. This second reception assistance table is used in combination with the reception assistance table shown in FIG. 18 which stores a time zone having a free bandwidth equal to or more than the maximum bandwidth value (10 Mbps) that can be reserved. Compared with FIG. 18, in FIG. 21, since the reference value is small, the period in which there is a free band becomes longer, and the table length becomes shorter. When the bandwidth value of the reservation request is 4 Mbps or less,
By making a reception determination using FIG. 21, it is possible to efficiently determine whether reservation is possible. On the other hand, in this table, when it is not possible to determine whether the reservation is possible, it is determined whether or not the reservation is possible by comparing it with an accurate value of the remaining bandwidth based on information in the reservation registration database and the like. If a value equal to or greater than the mode of the required bandwidth is selected as the reference value of the second reception assistance table, many requests can be determined by this reception assistance table. For a reservation request equal to or more than the reference value of the second reception assistance table, the first reception assistance table using the maximum value of the reservation reception band as the reference value may be used.
In this way, by using a plurality of reception assistance tables, the amount of memory for holding the tables increases, but it is possible to make the determination of reservation availability more efficient.

When the flow shown in FIGS. 5, 6 and 7 is converted into a program, the program is stored in a recording medium such as a CD-ROM, and the recording medium is mounted on an arbitrary computer. The present invention can be used as the reservation (reception acceptance / rejection) determination unit 12 of the reservation apparatus of the present invention shown in the drawing, and the present invention can be easily realized.

[0030]

As described above, according to the present invention,
Since the reception auxiliary table is configured for each time span in which the remaining resource amount is constant, it is possible to make the reception judgment with a small memory resource reception auxiliary table even for a reservation request of any reservation reception time, and to make the judgment more efficient (Claim 1). In addition, since a plurality of continuous time spans having the remaining resource amount equal to or more than a certain value are collectively managed, even during a long-term reservation reception period, efficient reservation judgment can be performed by the reception auxiliary table having a small amount of retained information. (Claim 2,
3). In addition, the reservation assistance table that holds only the period in which the remaining resource amount is equal to or longer than a certain value enables efficient reservation acceptance judgment with a small amount of retained information. Further, since the time management of the value of the remaining resource amount is easy and the reception auxiliary table is created in units of variable-length time slots having an efficient length that can reduce the memory amount, the reception judgment can be made efficiently. (Claim 5). Further, since a plurality of reception assistance tables having different reference values are used, the reservation judgment can be efficiently performed (claim 6).

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a reservation device showing one embodiment of the present invention.

FIG. 2 is a diagram illustrating a configuration example of a conventional reservation device.

FIG. 3 is a flowchart of a conventional reservation process without a reception assistance table.

FIG. 4 is a flowchart of a conventional reservation process using a reception assistance table when a reception time zone is limited.

FIG. 5 is a flowchart of a reservation process for making a reservation determination in a reception assistance table according to the first, second, and third embodiments of the present invention.

FIG. 6 is a flowchart of a reservation process according to the second and third embodiments of the present invention, in which a determination cannot be made only by the reception assistance table.

FIG. 7 is a flowchart of a reservation process according to a fourth and a fifth embodiment of the present invention when a reception table holding only a reservable period is used.

FIG. 8 is a data configuration diagram of a conventional reservation registration database.

FIG. 9 is a data configuration diagram of a reception assistance table when an unused band for each time slot is stored in the related art.

FIG. 10 is a data configuration diagram of a reservation registration database showing one embodiment of the present invention.

FIG. 11 shows a network configuration (resource configuration) showing an embodiment of the present invention.
FIG. 3 is a data configuration diagram of a database.

FIG. 12 is a data configuration diagram of a reception assistance table having a time series of a band for each time zone and a remaining band in a previous stage of the second embodiment of the present invention.

FIG. 13 is a data configuration diagram of a reception assistance table according to the second embodiment of the present invention.

FIG. 14 is a data configuration diagram of a reception assistance table according to a third embodiment of the present invention.

FIG. 15 is a data configuration diagram of a conventional fixed time slot reception assistance table.

FIG. 16 is a data configuration diagram of a reception assistance table according to the second and third embodiments of the present invention.

FIG. 17 is a data configuration diagram of a reception assistance table in a case where a reservation is made thereafter and the remaining bandwidth is changed in the table of FIG. 16;

FIG. 18 is a data configuration diagram of a reception assistance table according to a fourth embodiment of the present invention.

FIG. 19 is a data configuration diagram of a reception assistance table for explaining a fourth embodiment as a stage prior to the fifth embodiment of the present invention;

FIG. 20 is a data configuration diagram of a reception assistance table according to a fifth embodiment of the present invention.

FIG. 21 is a data configuration diagram of a reception assistance table according to a sixth embodiment of the present invention.

[Explanation of symbols]

11: reservation input / output unit, 12: reservation (permission / non-permission) judgment unit, 13
... Resource configuration (network configuration) database, 14... Reservation registration database, 15.

 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Norihiro Miura 2-3-1 Otemachi, Chiyoda-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (72) Inventor Junya Akiba 2-3-1, Otemachi, Chiyoda-ku, Tokyo No. 1 Nippon Telegraph and Telephone Corporation F-term (reference) 5B049 CC06 GG02

Claims (8)

[Claims] Claims: 1. A service resource having a finite capacity and being usable in a divided manner, the usable amount of which is determined only by the total capacity and the reserved usage amount of the time zone in response to a usage request from a user. A method of reserving service resources for receiving reservations in advance, comprising: storing the maximum available amount of each service resource in a resource configuration database; and determining the service resource use time period and usage amount of the previously registered reservation. For the process of holding the reservation registration database and the process of creating the reception assistance table, the process relates to the amount of remaining resources that can be used for the time span for each variable-length time span that continuously covers the reservation reception period without overlapping A first step of calculating the calculated value, and a second step in which when the values related to the remaining resource amount have the same time span successively, these are combined into one time span. And a third step of storing a value related to the remaining resource amount corresponding to the time span in the reception assistance table as a resource reference value, and further comprising a user request based on the information in the reception assistance table. And a step of updating the contents of the reservation registration database and the related reception assistance table when a new reservation is received. 2. In the first step of creating the reception assistance table, if the value related to the remaining resource amount corresponding to the time span of the reception assistance table is equal to or larger than a predetermined reference value, the reference value is set to 2. The service resource reservation method according to claim 1, further comprising the step of setting a value related to the remaining resource amount. 3. The method according to claim 1, wherein in the first step of creating the reception assistance table, when a time span in which a value related to the remaining resource amount corresponding to the time span of the reception assistance table is equal to or more than a predetermined reference value continues. 2. The service resource according to claim 1, further comprising the step of newly setting a minimum value among values related to the remaining resource amount of the time span group to a value related to the remaining resource amount of the time span group. How to book. 4. A service resource which has a finite capacity and can be divided and used, and the usable amount is determined by the total capacity and the service resource determined only by the reserved use amount in the time zone according to a use request from a user. A method of reserving service resources for receiving reservations in advance, comprising: storing the maximum available amount of each service resource in a resource configuration database; and determining the service resource use time period and usage amount of the previously registered reservation. The first step of calculating the amount of available remaining resources as a step of storing the information in the reservation registration database and the step of creating the reception assistance table, and the continuous step of securing the amount of available service resources that is equal to or greater than a predetermined reference value A second step of calculating the period of time for which the service resource amount can be secured, and information of the start time and the end time of the period in which the service resource amount can be secured, or the start time and the duration time are stored in the reception assistance table. A step of determining whether or not a user request can be accepted based on the information in the reception assistance table; and, when a new reservation has been received, the reservation registration database and a related reception Updating the contents of the auxiliary table. 5. A service resource which has a finite capacity and can be divided and used, and the usable amount is determined by the total capacity and the service resource determined only by the reserved use amount in the time zone according to a use request from a user. A method of reserving service resources for receiving reservations in advance, comprising: storing the maximum available amount of each service resource in a resource configuration database; and determining the service resource use time period and usage amount of the previously registered reservation. A step of storing in the reservation registration database, and a time period in which the amount of remaining resources is equal to or greater than a predetermined reference value, in a unit of a time slot length specified in advance, and within the specified period, for each same time slot length, a reception assistance table. And a step of determining whether or not a user request can be accepted based on the information in the reception assistance table. Reservation method of service resources; and a step of updating the contents of the accepted auxiliary table over scan and associated. 6. The method according to claim 1, wherein the step of storing in the reception auxiliary table includes a step of designating a plurality of reference values in advance and creating a plurality of reception auxiliary tables corresponding to the specified reference values. Item 6. A method for reserving service resources according to any one of Items 2 to 5. 7. An apparatus for reserving service resources that can be divided and used, comprising: a reservation input / output unit for receiving an incoming user request to perform a reception process; and a resource configuration holding a maximum usable amount for each service resource. A database, a reservation registration database that holds the service resource use time zones and usage amounts of previously registered reservations, and a value related to the remaining resource amount when the same time span continues, they are combined into one. The specified data content, or the start time and end time of the period in which the service resource amount can be secured, or the data content in which the start time and duration are described, or the period in which the remaining resource amount is equal to or more than the predetermined reference value is specified in advance. Content described in units of time slot length,
A reception assistance table comprising at least one of: a resource configuration database; identifying which service resource is to be used based on information of an arrived user request; and referring to the reception assistance table, And a reservation availability determining unit that determines whether the requested service resource is included in the remaining resource amount by selecting one of the service resources that have been requested, and returns a determination result to the reservation input / output unit. An apparatus for reserving service resources, characterized in that: 8. A program recording medium, wherein the processing steps of the service resource reservation method according to claim 1 are converted into a program, and the converted program is stored in a recording medium.