WO2020166617A1 - リソース競合調停装置、リソース競合調停方法、及びプログラム - Google Patents
リソース競合調停装置、リソース競合調停方法、及びプログラム Download PDFInfo
- Publication number
- WO2020166617A1 WO2020166617A1 PCT/JP2020/005376 JP2020005376W WO2020166617A1 WO 2020166617 A1 WO2020166617 A1 WO 2020166617A1 JP 2020005376 W JP2020005376 W JP 2020005376W WO 2020166617 A1 WO2020166617 A1 WO 2020166617A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- resource
- resource allocation
- rule
- devices
- allocated
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y40/00—IoT characterised by the purpose of the information processing
- G16Y40/30—Control
- G16Y40/35—Management of things, i.e. controlling in accordance with a policy or in order to achieve specified objectives
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/20—Negotiating bandwidth
Definitions
- the present invention relates to a technique for applying a policy rule to a device that uses a communication service.
- the fixed network BPCF/mobile network PCRF alone could determine the application policy, but in the future, in order to meet the above demand, there will be a conflict with the policy specified by another operator via the API. Need to consider. Similar considerations are required for S9a cooperation (3GPP rules) with other carrier networks.
- FIG. 1A shows an example of a policy cooperation model via an API of another operator and a fixed network
- FIG. 1B shows an example of a policy cooperation model via an API of an end user and a fixed network
- FIG. 1(c) shows an example of a policy cooperation model via API of another operator and a mobile network
- FIG. 1(d) shows an example of a policy cooperation model of a fixed network and a mobile network. ..
- IoT devices such as network cameras and TVs connected to networks have become diversified.
- IoT devices connected to the NW will be diversified (cameras, sensors, etc.) and policies required for each device will also be diversified (eg, priority control of video from surveillance cameras). ..
- FIG. 2 shows an example of such a conflict.
- the own NW is a mobile network including the PCRF 10 and the like.
- a policy (Rule#2) instructed by the user 30 a policy (Rule#1) instructed by the own NW, and a policy instructed by another operator. (Rule #3) competes. More specifically, the competition means that the bandwidth, which is a communication resource, competes.
- the present invention has been made in view of the above points, and it is an object of the present invention to provide a technique that enables mediation of resource competition for a device that uses a communication service.
- a resource contention arbitration device that arbitrates resource contention, Receiving means for receiving a resource allocation request for a device of one or more devices; When the resource requested by the resource allocation request is to be allocated to the device, it is determined whether the total value of resources allocated to the one or more devices exceeds an upper limit value of usable resources. Determination means, When the determination unit determines that the total value exceeds the upper limit value, the total value of the resources allocated to the one or more devices does not exceed the upper limit value.
- a resource contention arbitration apparatus including: a calculation unit that determines whether or not resource allocation is possible for each device so that the sum of the priority of resource allocation for the device is maximized.
- the PCRF executes the operation of the present invention, but the present invention can be applied to devices other than the PCRF.
- the resource to be arbitrated is the communication band, but the present invention can be applied to the arbitration of resources not limited to the band.
- a general policy management/control method will be described with reference to FIG.
- the system configuration shown in FIG. 3 is the same as that of FIG. 2, and the own NW (owner) is a mobile network including the PCRF 10 and the PCEF 20.
- a PCRF Policy and Charging Rule Function
- a PCEF Policy and Charging Enforcement Function
- PCEF is often included in the P-GW.
- IoT-GW 50 (user's device) that accommodates various devices is connected to the own NW.
- a user 30 (specifically, a user terminal or the like) and another business operator 40 (a device or the like connected to the network of another business operator) are connected to the own NW via APIs.
- the contracted bandwidth of the line (specifically, VLAN or the like) between the IoT-GW 50 and the own NW is 100 Mbps. That is, the upper limit value of the usable bandwidth is 100 Mbps.
- the PCRF 10 can instruct the PCEF 20 to dynamically apply the policy
- the user 30 and the other business operator 40 can instruct the PCEF 20 to apply the policy via the API.
- the user 30 instructs the policy application of the 50 Mbps guarantee (high priority) to the device #2, and the other business operator 40 applies the policy of 50 Mbps guarantee (high priority) to the device #3.
- the own NW (PCRF 10) instructs to apply a policy of guaranteeing 50 Mbps (high priority) to the device # 1.
- the contents of the policy are called “rules”. This “rule” may be called a “policy rule”.
- the total of the high priority bands instructed by the above policy becomes 150 Mbps, that is, if the high priority rule via the own PCRF and API is applied, the total guaranteed bandwidth exceeds the contracted bandwidth. That is, resource competition occurs.
- FIG. 4 is shown for comparison with FIG. 5, and shows a case where policy control is performed from the PCRF 10 of the own NW.
- the PCRF 10 of the own NW gives an instruction to apply the policy to the devices #1 to #3 under the IoT-GW#1 and the devices #4 to #6 under the IoT-GW#2. Has been done.
- the assigned bandwidth for priority transfer is less than or equal to the contract bandwidth.
- FIG. 5 shows an example of a case where policy control is performed from another business operator (here, the IoT business operator 60) via the API.
- the IoT provider 60 gives an instruction to apply a policy to the devices #1 to #3 under the IoT-GW#1 and the devices #4 to #6 under the IoT-GW#2. Has been done.
- the allocated bandwidth for priority transfer in IoT-GW#1 is 110 Mbps in total, which exceeds the contract bandwidth.
- the system configuration in the present embodiment is, for example, the system configuration shown in FIG.
- the PCRF includes the function according to the present invention.
- the PCRF having the function of the present invention is referred to as “PCRF100”. Since the PCRF 100 has a function of arbitrating resource competition, the PCRF 100 may be called a resource competition arbitration device.
- the process of instructing each device from the PCRF 100 to apply the policy regarding the allocated bandwidth is regarded as an online 0-1 knapsack problem, and the PCRF 100 arbitrates the application of the policy rule by the branch and bound method.
- the contract bandwidth is b
- the number of devices to be instructed to apply the rule is n
- the instruction to apply the rule to the device i is given priority p i ( It is assumed that the standard of priority indicates that the bandwidth c i is used under the assumption that the priority is unified. Under such a premise, the PCRF 100 solves the problem regarding how to select a rule that maximizes the sum of the priorities of the applied rules for each device within the contract band.
- the online knapsack problem means that when one knapsack with a capacity b and n kinds of items (value p i and volume c i , respectively) are given, the knapsack capacity is not exceeded. It is a question of how to choose an item that maximizes the sum of the value of the items.
- FIG. 7 shows an application of the online knapsack problem to the online optimization problem of the allocated bandwidth for each device in the present embodiment.
- the online optimization problem of the allocated bandwidth for each device in the present embodiment is given by one contract line with the contracted bandwidth b and n devices (priority p i of the applied rule and allocated bandwidth c i respectively ). Then, there is a problem regarding how to select the rule for each device that maximizes the sum of the priority of the application rules applied for each device applied within the range of the contracted bandwidth of the contracted line.
- a rule is applied to n devices, and a rule application instruction is issued via the API, which causes a conflict. I'm assuming a problem.
- FIG. 9 shows an example of a system configuration in this embodiment.
- the mobile network (own NW) is provided with a PCEF 20 and a PCRF 100 having a function according to the present invention.
- the own NW is connected to the IoT-GW 50, and the devices #1 to #i are connected to the subordinate of the IoT-GW 50.
- the PCRF 100 of its own NW can instruct each device to apply the policy rule, and each of the user 30 and the other business operator 40 instructs each device to apply the policy rule via the PCRF 100 via the API. be able to.
- the PCRF 100 solves the above-described optimization problem to determine the optimum policy rule application for each device.
- i x i ⁇ b, x i ⁇ 0, 1 ⁇ , ⁇ 1 ⁇ y i ⁇ 1 (i 1, 2,..., N)
- p i ⁇ 0, c i ⁇ 0, ⁇ i ⁇ n )) is determined to maximize the value of x i .
- x i to be converted is determined.
- the PCRF 100 can solve the above 0-1 knapsack problem using the branch and bound method. Further, the PCRF 100 can efficiently solve the above 0-1 knapsack problem by utilizing the relaxation problem or the like. Note that various existing techniques can be used to solve the optimization problem itself.
- FIG. 12 shows a functional configuration example of the PCRF 100.
- the PCRF 100 includes an input unit 110, a determination unit 120, an optimum rule application calculation unit 130, an output unit 140, and a storage unit 150.
- the input unit 110 receives a rule application instruction from the outside (operation system of own NW, other business operator/user, etc. via API) and inputs it to the inside of the PCRF 100.
- the determination unit 120 determines whether the total bandwidth allocated to the device exceeds the contract bandwidth of the line when the input rule is applied.
- the optimum rule application calculation unit 130 performs the above-described optimization when the determination unit 120 determines that the total bandwidth allocated to the devices exceeds the contract bandwidth of the line, that is, when resource competition occurs. By solving the problem, we calculate the optimal rule application for each device.
- the output unit 140 gives an instruction to apply the optimum rule to the PCEF 20. Further, the output unit 140 notifies the instruction source of applicability (whether or not applied) of the rule application instruction received via the API.
- the storage unit 150 stores a table that manages rules instructed for each device and whether or not the rule is applied.
- the PCRF 100 can be realized, for example, by causing a computer to execute a program describing the processing content described in the present embodiment.
- the PCRF 100 can be realized by using a hardware resource such as a CPU and a memory built into a computer to execute a program corresponding to the processing executed by the PCRF 100.
- the above program can be recorded in a computer-readable recording medium (portable memory or the like), and can be stored or distributed. It is also possible to provide the above program through a network such as the Internet or electronic mail.
- FIG. 13 is a diagram showing a hardware configuration example of the computer according to the present embodiment.
- the computer in FIG. 13 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, and the like, which are connected to each other by a bus B.
- the program that realizes the processing in the computer is provided by a recording medium 1001 such as a CD-ROM or a memory card.
- a recording medium 1001 such as a CD-ROM or a memory card.
- the program is installed from the recording medium 1001 to the auxiliary storage device 1002 via the drive device 1000.
- the program does not necessarily have to be installed from the recording medium 1001 and may be downloaded from another computer via a network.
- the auxiliary storage device 1002 stores the installed program and also stores necessary files and data.
- the memory device 1003 reads the program from the auxiliary storage device 1002 and stores it when a program activation instruction is given.
- the CPU 1004 realizes the function related to the PCRF 100 according to the program stored in the memory device 1003.
- the interface device 1005 is used as an interface for connecting to a network.
- the display device 1006 displays a GUI (Graphical User Interface) or the like according to a program.
- the input device 1007 includes a keyboard and a mouse, buttons, a touch panel, or the like, and is used to input various operation instructions.
- FIGS. 14 and FIG. 15 show the case where a plurality of rules are applied to one device, but the same sequence applies when one rule is applied to one device.
- the policy rule of own NW management is applied to the device 60. This rule allocates a band of X [Mbps].
- the policy provider application instruction for allocating the band of Y [Mbps] is sent from the other company 40 to the PCRF 100 via the API.
- the contract bandwidth is Z [Mbps], and X+Y>Z.
- the determination unit 120 of the PCRF 100 detects that X+Y>Z, and determines to arbitrate the competition.
- the optimal rule application calculating unit 130 calculates the applicability of each rule by solving the already-described optimization problem (0-1 knapsack problem).
- the output unit 140 notifies the PCEF 20 of the optimum rule application instruction, which is the calculation result of the optimum rule application calculation unit 130.
- the PCEF 20 applies the instructed rule to the device 60.
- the output unit 140 notifies the other operator 40 of the instruction source whether or not the rule is applied.
- the user 30 executes the policy application instruction via the API instead of the other business operator 40 in FIG.
- the process is the same as that in FIG. 14 except that the other company 40 is changed to the user 30.
- Example 1 will be described with reference to FIG. In Example 1, it is assumed that one device, one rule is applied.
- Example 1 device #1, device #2, and device #3 are accommodated in line #1 (contract bandwidth: 100).
- line #1 contract bandwidth: 100
- 60 and 40 have already been allocated as allocated bands by the own NW. These priorities are 1 and 1.
- the storage unit 150 of the PCRF 100 stores a table having the data of the device #1 and the device #2 of FIG.
- the device #3 receives a rule application instruction of priority: 2 and allocated bandwidth: 50 via the API.
- the total allocated bandwidth is 150, which exceeds 100.
- FIG. 16 shows a table when this instruction is received.
- the optimum rule application calculation unit 130 performs arbitration.
- the output unit 140 transmits a rule application instruction indicating that the rule is not applied to the device #1, the rule is applied to the device #2, and the rule is applied to the device #3 to the PCEF 20, The PCEF 20 executes rule application according to the instruction.
- Example 2 will be described with reference to FIG. In Example 2, it is assumed that a plurality of rules are applied to one device (device #1).
- Example 2 device #1 is accommodated in line #1 (contract bandwidth: 100). Here, 60 and 40 are already assigned to the device #1 as the rule #1 and the rule #2 by the own NW. These priorities are 1 and 1.
- the storage unit 150 of the PCRF 100 stores a table having the data of rule #1 and rule #2 of FIG.
- the device #1 receives an instruction to apply the rule #3 including the priority: 2 and the allocated bandwidth: 50 via the API.
- the total allocated bandwidth is 150, which exceeds 100.
- FIG. 17 shows a table when this instruction is received.
- the optimum rule application calculation unit 130 performs arbitration.
- Example 3 Next, Example 3 will be described. In Example 3, as shown in FIG. 18, it is assumed that one device/one rule and one device plural rules are combined.
- Example 3 device #1, device #2, and device #3 are accommodated in line #1 (contract bandwidth: 100).
- the allocated bands 20 and 30 are already allocated to the device #1 by the own NW as the rules #1 and #2 for the device #1. These priorities are 1 and 2.
- the allocated band 40 is already allocated to the device #3 as the rule #1 for the device #3. The priority is 1.
- the table having the data of the device #1 and the device #3 of FIG. 19 is stored in the storage unit 150 of the PCRF.
- the rule #1 for the device #2 receives a rule application instruction of priority: 2 and allocated bandwidth: 40 via the API.
- the total allocated bandwidth is 130, which exceeds 100.
- FIG. 19 shows a table when this instruction is received.
- the optimum rule application calculation unit 130 performs arbitration.
- the value of x ij to be converted is determined. Note that k is the number of rules for each i.
- the PCRF 100 calculates the sum of priorities while satisfying the bandwidth constraint condition. Can determine the optimal policy that has been maximized. Further, it is possible to notify the policy application instruction source from the PCRF 100 via the API of whether or not the policy application is possible.
- a resource contention arbitration device that arbitrates resource contention, Receiving means for receiving a resource allocation request for a device of one or more devices; When the resource requested by the resource allocation request is to be allocated to the device, it is determined whether the total value of resources allocated to the one or more devices exceeds an upper limit value of usable resources. Determination means, Under the constraint condition that the total value of the resources allocated to the one or more devices does not exceed the upper limit value when the determining unit determines that the total value exceeds the upper limit value, A resource contention arbitration apparatus comprising: a calculation unit that determines whether or not resource allocation is possible for each device so that the sum of the priority of resource allocation for the device is maximized.
- the resource contention arbitration apparatus further comprising: an output unit that notifies a requester of the resource allocation request whether or not the resource allocation request is applicable, based on a calculation result by the calculation unit.
- the resource contention arbitration device according to claim 1 or 2, wherein the resource is a communication band, and the resource allocation request is a policy rule instructed to be applied via an API.
- a resource contention arbitration method executed by a resource contention arbitration device for arbitrating resource contention A receiving step of receiving a resource allocation request for a device of one or more devices; When the resource requested by the resource allocation request is to be allocated to the device, it is determined whether the total value of resources allocated to the one or more devices exceeds an upper limit value of usable resources.
- a determination step Under the constraint that the total value of the resources allocated to the one or more devices does not exceed the upper limit value when the determination step determines that the total value exceeds the upper limit value, A resource contention arbitration method comprising a calculation step of determining whether or not resource allocation is possible for each device so that the sum of the priority of resource allocation for the device is maximized.
- (Section 5) A program for causing a computer to function as each unit of the resource contention arbitration device according to any one of items 1 to 3.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
リソースの競合を調停するリソース競合調停装置において、1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段とを備える。
Description
本発明は、通信サービスを利用するデバイスに対してポリシールールを適用するための技術に関連するものである。
これまで固定網/移動体網単独で提供していたサービスについて、他事業者やエンドユーザへAPIを開放し、API経由で更に柔軟かつリアルタイムにサービスを提供・変更することに対する需要が高まっている。
従来、固定網BPCF/移動体網PCRF単独で適用ポリシーを判定することができていたが、今後は、上記の需要に応えるために、API経由で他事業者から指定されるポリシーとの競合を考慮する必要がある。他事業者網とのS9a連携(3GPP規定)についても、同様の考慮が必要である。
図1(a)~(d)は、ポリシー連携モデルの例を示している。図1(a)は、他の事業者と固定網のAPI経由のポリシー連携モデルの例を示し、図1(b)は、エンドユーザと固定網のAPI経由のポリシー連携モデルの例を示し、図1(c)は、他の事業者と移動体網のAPI経由のポリシー連携モデルの例を示し、図1(d)は、固定網と移動体網のポリシー連携モデルの例を示している。
さて、近年、ネットワークカメラやテレビ等、ネットワークに接続されるIoTデバイスが多様化している。特に、5G/IoT時代には、NWにつながるIoTデバイスが多様化(カメラ、センサ、等)し、デバイス毎に求められるポリシーも多様化すると想定される(例:監視カメラの映像を優先制御)。
5G/IoT時代を見据えたキャリアネットワークでは、これらのIoTデバイスに対し、(1)自NWからのポリシー適用、(2)ユーザからのAPI経由のポリシー適用、(3)他事業者からのAPI経由のポリシー適用、が競合するおそれがある。図2は、このような競合の例を示している。図2の例では、自NWは、PCRF10等を備える移動体網である。図2に示すように、IoT-GW#1において、ユーザ30から指示されるポリシー(Rule#2)と、自NWより指示されるポリシー(Rule#1)と、他事業者から指示されるポリシー(Rule#3)が競合する。競合とは、より具体的には通信のリソースである帯域が競合することである。
しかし、上記のようなリソースの競合を調停するための技術はこれまでに提案されていない。
本発明は上記の点に鑑みてなされたものであり、通信サービスを利用するデバイスに対するリソースの競合を調停することを可能とする技術を提供することを目的とする。
開示の技術によれば、リソースの競合を調停するリソース競合調停装置であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、
前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段と
を備えるリソース競合調停装置が提供される。
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、
前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段と
を備えるリソース競合調停装置が提供される。
開示の技術によれば、通信サービスを利用するデバイスに対するリソースの競合を調停することができる。
以下、図面を参照して本発明の実施の形態(本実施の形態)を説明する。以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。
例えば、以下の例では、本発明の動作をPCRFが実行するが、本発明はPCRF以外の装置にも適用可能である。また、以下の例では、調停するリソースが通信の帯域であるが、本発明は帯域に限らないリソースの調停に適用できる。以下ではまず、課題に関する動作等を説明し、その後に本発明に係る技術を説明する。
(課題について)
図3を参照して、一般的なポリシー管理・制御方式を説明する。図3に示すシステム構成は、図2と同様であり、自NW(自事業者)はPCRF10、PCEF20を含む移動体網である。なお、PCRF(Policy and Charging Rule Function)は、ポリシー情報を管理するノードであり、PCEF(Policy and Charging Enforcement Function)は、ポリシー制御を実行するノードである。PCEFはP-GWに含まれる場合が多い。
図3を参照して、一般的なポリシー管理・制御方式を説明する。図3に示すシステム構成は、図2と同様であり、自NW(自事業者)はPCRF10、PCEF20を含む移動体網である。なお、PCRF(Policy and Charging Rule Function)は、ポリシー情報を管理するノードであり、PCEF(Policy and Charging Enforcement Function)は、ポリシー制御を実行するノードである。PCEFはP-GWに含まれる場合が多い。
当該自NWに、種々のデバイスを収容するIoT-GW50(ユーザの装置)が接続されている。また、当該自NWに、ユーザ30(具体的にはユーザ端末等)と他事業者40(他事業者のネットワークに接続された装置等)がそれぞれAPIを介して接続されている。図3に示す例では、IoT-GW50と自NWとの間の回線(具体的にはVLAN等)の契約帯域は100Mbpsである。つまり、使用可能な帯域の上限値が100Mbpsである。
また、PCRF10からPCEF20に対し、Dynamicにポリシー適用を指示することができるとともに、API経由でユーザ30及び他事業者40からPCEF20に対してポリシー適用を指示することができる。
図3に示す例では、ユーザ30から、デバイス#2に対する50Mbps保証(優先度高)のポリシー適用が指示され、他事業者40から、デバイス#3に対する50Mbps保証(優先度高)のポリシー適用が指示され、自NW(PCRF10)から、デバイス#1に対する50Mbps保証(優先度高)のポリシー適用が指示されている。なお、ポリシーの内容を「ルール」と呼ぶ。この「ルール」を「ポリシールール」と呼んでもよい。
上記のポリシーで指示された優先度高の帯域を合計すると150Mbpsになる、すなわち、自PCRFとAPI経由の優先度高のルールを適用すると、保証帯域の合計が契約帯域を超過してしまう。つまり、リソース競合が発生する。
このリソース競合をPCRF10で適切に調停する必要があるが、従来技術では、APIからのポリシー適用指示がされた場合の競合を調停する仕組みがなく、調停を行うことができない。
課題が生じる他の例を図4、図5に示す。図4は、図5との比較のために示したものであり、自NWのPCRF10からポリシー制御を行う場合を示したものである。図4に示すように、自NWのPCRF10から、IoT-GW#1配下のデバイス#1~デバイス#3、及びIoT-GW#2配下のデバイス#4~デバイス#6へのポリシー適用の指示が行われている。図4に示すように、IoT-GW#1、IoT-GW#2のいずれについても、優先転送の割当帯域は、契約帯域以下になっている。
図5は、API経由で他事業者(ここではIoT事業者60)からポリシー制御を行う場合の例を示している。図5に示すように、IoT事業者60から、IoT-GW#1配下のデバイス#1~デバイス#3、及びIoT-GW#2配下のデバイス#4~デバイス#6へのポリシー適用の指示が行われている。図5に示すように、IoT-GW#1における優先転送の割当帯域は計110Mbpsとなり契約帯域を超過している。
このように、従来技術では、API経由で他事業者(ここではIoT事業者60)からポリシー制御を行う場合において、(1VLAN配下のデバイスに対する要求帯域の合計帯域)>(1VLANの割当帯域)となる場合を検出することができない。
以下、上記の課題を解決して、リソース競合をPCRFで適切に調停し、デバイスに対するルールの適用を最適化することを可能とする技術を、本発明の実施の形態として説明する。
(実施の形態の概要)
本実施の形態におけるシステム構成は、例えば図2に示したシステム構成である。ただし、PCRFは本発明に係る機能を含む。以降、従来の「PCRF10」と本発明の機能を含むPCRFとを区別するために、本発明の機能を含むPCRFを「PCRF100」と記載する。なお、PCRF100は、リソースの競合を調停する機能を持つので、PCRF100をリソース競合調停装置と呼んでもよい。
本実施の形態におけるシステム構成は、例えば図2に示したシステム構成である。ただし、PCRFは本発明に係る機能を含む。以降、従来の「PCRF10」と本発明の機能を含むPCRFとを区別するために、本発明の機能を含むPCRFを「PCRF100」と記載する。なお、PCRF100は、リソースの競合を調停する機能を持つので、PCRF100をリソース競合調停装置と呼んでもよい。
本実施の形態では、PCRF100から各デバイスに対し、割当帯域に関するポリシー適用を指示する過程をオンライン0-1ナップサック問題と捉え、PCRF100において、分枝限定法によりポリシールール適用の調停を実施する。
ここで、一例として、1デバイスに1ルールを適用する場合を考え、契約帯域をb、ルール適用を指示する対象となるデバイス数をnとし、デバイスiに対するルールの適用指示は優先度pi(優先度の基準は統一されている前提)で帯域幅ciを使用することを指示するものであるとする。このような前提の下、PCRF100は、契約帯域内で各デバイス毎の適用ルールの優先度の和を最大化するルールの選び方に関する問題を解く。
ここで、オンラインナップサック問題について説明する。図6に示すように、オンラインナップサック問題とは、容量bのナップサックが1つと、n種類の品物(各々価値pi、容積ci)が与えられたとき、ナップサックの容量を超えない範囲で入れた品物の価値の和を最大化する品物の選び方に関する問題である。
オンラインナップサック問題を、本実施の形態におけるデバイス毎の割当帯域のオンライン最適化問題に適用したものを図7に示す。本実施の形態におけるデバイス毎の割当帯域のオンライン最適化問題は、契約帯域幅bの契約回線が1つと、n個のデバイス(各々適用ルールの優先度pi、割当帯域幅ci)が与えられたとき、契約回線の契約帯域幅を超えない範囲で適用したデバイス毎の適用ルールの優先度の和を最大化するデバイス毎のルールの選び方に関する問題になる。
特に、本実施の形態では、図8に示すように、n個のデバイスに対してルールが適用されていて、更に、API経由でルールの適用指示があり、そこで競合が発生するような場合の問題を想定している。
(システム構成)
図9は、本実施の形態におけるシステム構成の例を示している。図9に示すように、移動体網(自NW)には、PCEF20、及び本発明に係る機能を持つPCRF100が備えられている。また、自NWには、IoT-GW50が接続され、IoT-GW50の配下にはデバイス#1~#iが接続されている。自NWのPCRF100からポリシールールの適用を各デバイスに指示することができるとともに、ユーザ30及び他事業者40のそれぞれは、APIを介して、ポリシールール適用をPCRF100を経由して各デバイスに指示することができる。
図9は、本実施の形態におけるシステム構成の例を示している。図9に示すように、移動体網(自NW)には、PCEF20、及び本発明に係る機能を持つPCRF100が備えられている。また、自NWには、IoT-GW50が接続され、IoT-GW50の配下にはデバイス#1~#iが接続されている。自NWのPCRF100からポリシールールの適用を各デバイスに指示することができるとともに、ユーザ30及び他事業者40のそれぞれは、APIを介して、ポリシールール適用をPCRF100を経由して各デバイスに指示することができる。
(基本動作)
PCRF100は、上述した最適化問題を解くことで、デバイス毎に最適なポリシールールの適用を決定する。
PCRF100は、上述した最適化問題を解くことで、デバイス毎に最適なポリシールールの適用を決定する。
具体的には、1デバイスに1ルールを適用する場合において、デバイスiに対し、ルールを適用する時はxi=1、ルールを適用しない時はxi=0とし、契約帯域をb、ルール適用を指示する対象となるデバイス数をnとし、デバイスiについての各ルールの適用に関して、その優先度をpiとし、当該ルールで指示される割当帯域幅をciとし、アプリケーション等の用途に応じた定数をyiとする。図10に、これらのパラメータが示されている。yiはアプリケーション毎に予め定めておく定数である。なお、yiを使用しないこととしてもよい。
PCRF100は、契約帯域内で各デバイスの適用ルールの優先度の和を最大化するために、目的関数z=Σn
i=1(pixi+yi)(制約条件Σn
i=1cixi<b、xi∈{0,1}、-1≦yi≦1(i=1,2,・・・,n)、pi≧0、ci≧0、∀i∈n))を最大化するxiの値を決定する。
図11に示すように、1デバイスに複数ルールを適用する場合にも同様である。この場合、1デバイスとしてデバイス#1に着目する。デバイス#1に対し、ルールiを適用する時はxi=1、ルールiを適用しない時はxi=0とし、契約帯域をb、ルール数をnとし、各ルールiに関して、その優先度をpiとし、当該ルールiで指示される割当帯域幅をciとし、アプリケーション等の用途に応じた定数をyiとする。
PCRF100は、契約帯域内でルールの優先度の和を最大化するために、目的関数z=Σn
i=1(pixi+yi)(制約条件Σn
i=1cixi<b、xi∈{0,1}、-1≦yi≦1(i=1,2,・・・,n)、pi≧0、ci≧0、∀i∈n))を最大化するxiの値を決定する。
なお、PCRF100は、上記の0-1ナップサック問題を分枝限定法を用いて解くことができる。また、PCRF100は、緩和問題の利用等により、効率的に上記の0-1ナップサック問題を解くことができる。なお、上記最適化問題を解くこと自体については、種々の既存技術を使用することができる。
(装置構成例)
図12に、PCRF100の機能構成例を示す。図12に示すように、PCRF100は、入力部110、判定部120、最適ルール適用計算部130、出力部140、及び記憶部150を有する。
図12に、PCRF100の機能構成例を示す。図12に示すように、PCRF100は、入力部110、判定部120、最適ルール適用計算部130、出力部140、及び記憶部150を有する。
入力部110は、外部(自NWのオペレーションシステム、API経由での他事業者/ユーザ等)からルールの適用指示を受信し、PCRF100の内部に入力する。判定部120は、入力されたルールを適用した場合に、デバイスへの割当帯域の合計が回線の契約帯域を超えるかどうかの判定を行う。
最適ルール適用計算部130は、判定部120により、デバイスへの割当帯域の合計が回線の契約帯域を超えると判断された場合、つまり、リソース競合が発生すると判断された場合に、前述した最適化問題を解くことで、各デバイスへの最適なルールの適用を計算する。
出力部140は、最適なルールの適用指示をPCEF20に対して行う。また、出力部140は、API経由で受けたルール適用指示について、その適用可否(適用したか否か)を指示元に通知する。
記憶部150は、各デバイスに対して指示されたルール、及びそのルールの適用有無等を管理するテーブルを格納している。
PCRF100は、例えば、コンピュータに、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。
PCRF100は、コンピュータに内蔵されるCPUやメモリ等のハードウェア資源を用いて、当該PCRF100で実施される処理に対応するプログラムを実行することによって実現することが可能である。上記プログラムは、コンピュータが読み取り可能な記録媒体(可搬メモリ等)に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メール等、ネットワークを通して提供することも可能である。
図13は、本実施の形態における上記コンピュータのハードウェア構成例を示す図である。図13のコンピュータは、それぞれバスBで相互に接続されているドライブ装置1000、補助記憶装置1002、メモリ装置1003、CPU1004、インタフェース装置1005、表示装置1006、及び入力装置1007等を有する。
当該コンピュータでの処理を実現するプログラムは、例えば、CD-ROM又はメモリカード等の記録媒体1001によって提供される。プログラムを記憶した記録媒体1001がドライブ装置1000にセットされると、プログラムが記録媒体1001からドライブ装置1000を介して補助記憶装置1002にインストールされる。但し、プログラムのインストールは必ずしも記録媒体1001より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置1002は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
メモリ装置1003は、プログラムの起動指示があった場合に、補助記憶装置1002からプログラムを読み出して格納する。CPU1004は、メモリ装置1003に格納されたプログラムに従って、当該PCRF100に係る機能を実現する。インタフェース装置1005は、ネットワークに接続するためのインタフェースとして用いられる。表示装置1006はプログラムによるGUI(Graphical User Interface)等を表示する。入力装置1007はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。
(システムの動作例)
次に、図14、図15を参照してシステムの動作例を説明する。図14、図15いずれも、1デバイスに複数ルールが適用される場合を示しているが、1デバイスに1ルールが適用される場合も同様のシーケンスである。
次に、図14、図15を参照してシステムの動作例を説明する。図14、図15いずれも、1デバイスに複数ルールが適用される場合を示しているが、1デバイスに1ルールが適用される場合も同様のシーケンスである。
図14のS101、S102において、自NW管理のポリシールールがデバイス60に適用される。このルールは、X[Mbps]の帯域を割り当てるものである。
S103において、他事業者40からPCRF100に対して、API経由で、Y[Mbps]の帯域を割り当てるポリシールール適用指示が送られる。なお、契約帯域はZ[Mbps]であり、X+Y>Zとなる。
S104において、PCRF100の判定部120は、X+Y>Zであることを検知し、競合の調停を行うことを決定する。S105において、最適ルール適用計算部130が、既に説明した最適化問題(0-1ナップサック問題)を解くことで、各ルールの適用可否を計算する。
S106において、出力部140は、最適ルール適用計算部130による計算結果である最適なルール適用の指示をPCEF20に通知する。S107において、PCEF20は、指示されたルールをデバイス60に適用する。また、S108において、出力部140は、API経由でのルール適用指示に関して、そのルールを適用したか否かを指示元の他事業者40に通知する。
図15は、図14における他事業者40に代えて、ユーザ30がAPI経由でポリシー適用指示を実行するものである。他事業者40がユーザ30に変わったこと以外は図14での処理と同じである。
(具体例)
次に、最適ルール適用計算部130によるルールの調停の計算の具体例を説明する。以下の説明において、優先度はその数値が大きいほど高いものとする。また、帯域の単位はMbpsとし、契約帯域bは100であるとする。また、便宜上、yiは全て0として考える。
次に、最適ルール適用計算部130によるルールの調停の計算の具体例を説明する。以下の説明において、優先度はその数値が大きいほど高いものとする。また、帯域の単位はMbpsとし、契約帯域bは100であるとする。また、便宜上、yiは全て0として考える。
<例1>
図16を参照して例1を説明する。例1では、1デバイス1ルールが適用される場合を想定している。
図16を参照して例1を説明する。例1では、1デバイス1ルールが適用される場合を想定している。
例1において、デバイス#1、デバイス#2、デバイス#3が、回線#1(契約帯域:100)に収容される。ここで、デバイス#1、デバイス#2には、自NWにより、それぞれ割当帯域として60、40が既に割り当てられている。これらの優先度は1、1である。このとき、PCRF100の記憶部150には、図16のデバイス#1とデバイス#2のデータを持つテーブルが格納されている。
ここで、API経由で、デバイス#3に対して、優先度:2、割当帯域:50のルール適用指示を受けるものとする。この場合、割当帯域の合計が150となり、100を超える。図16は、この指示を受信したときのテーブルを示している。
そこで、最適ルール適用計算部130が、調停を実施する。具体的には、目的関数z=Σn
i=1(pixi+yi)(制約条件Σn
i=1cixi<b、xi∈{0,1}、-1≦yi≦1(i=1,2,・・・,n)、pi≧0、ci≧0、∀i∈n))を最大化するxiの値を決定する。
この場合、x1=0、x2=1、x3=1が解として得られ、図16のテーブルのxiの欄が上から0、1、1に書き換えられる。この結果より、出力部140は、デバイス#1に対してルール不適用、デバイス#2に対してルール適用、デバイス#3に対してルール適用、を示すルール適用指示をPCEF20に対して送信し、PCEF20はその指示に従ってルール適用を実行する。
<例2>
図17を参照して例2を説明する。例2では、1デバイス(デバイス#1)に複数ルールが適用される場合を想定している。
図17を参照して例2を説明する。例2では、1デバイス(デバイス#1)に複数ルールが適用される場合を想定している。
例2において、デバイス#1が、回線#1(契約帯域:100)に収容される。ここで、デバイス#1には、自NWにより、ルール#1、ルール#2として60、40が既に割り当てられている。これらの優先度は1、1である。このとき、PCRF100の記憶部150には、図17のルール#1とルール#2のデータを持つテーブルが格納されている。
ここで、API経由で、デバイス#1に対して、優先度:2、割当帯域:50からなるルール#3の適用指示を受けるものとする。この場合、割当帯域の合計が150となり、100を超える。図17は、この指示を受信したときのテーブルを示している。
そこで、最適ルール適用計算部130が、調停を実施する。具体的には、目的関数z=Σn
i=1(pixi+yi)(制約条件Σn
i=1cixi<b、xi∈{0,1}、-1≦yi≦1(i=1,2,・・・,n)、pi≧0、ci≧0、∀i∈n))を最大化するxiの値を決定する。
この場合、x1=0、x2=1、x3=1が解として得られ、図17のテーブルのxiの欄が上から0、1、1に書き換えられる。この結果より、出力部140は、デバイス#1に対してルール#1不適用、ルール#2適用、ルール#3適用、を示すルール適用指示をPCEF20に対して送信し、PCEF20はその指示に従ってルール適用を実行する。
<例3>
次に、例3を説明する。例3では、図18に示すように、1デバイス1ルール、1デバイス複数ルールが組み合わせられる場合を想定している。
次に、例3を説明する。例3では、図18に示すように、1デバイス1ルール、1デバイス複数ルールが組み合わせられる場合を想定している。
例3において、デバイス#1、デバイス#2、デバイス#3が、回線#1(契約帯域:100)に収容される。ここで、自NWにより、デバイス#1には、デバイス#1に対するルール#1、#2として、割当帯域20、30が既に割り当てられている。これらの優先度は1、2である。また、デバイス#3には、デバイス#3に対するルール#1として、割当帯域40が既に割り当てられている。優先度は1である。
このとき、PCRFの記憶部150には、図19のデバイス#1とデバイス#3のデータを持つテーブルが格納されている。
ここで、API経由で、デバイス#2に対するルール#1として、優先度:2、割当帯域:40のルール適用指示を受けるものとする。この場合、割当帯域の合計が130となり、100を超える。図19は、この指示を受信したときのテーブルを示している。
そこで、最適ルール適用計算部130が、調停を実施する。具体的には、目的関数z=ΣiΣj(pijxij+yij)(制約条件ΣiΣjcijxij<b、xij∈{0,1}、-1≦yij≦1(i=1,2,・・・,n、j=1,2,・・・,k)、pij≧0、cij≧0、∀i∈n、∀j∈k))を最大化するxijの値を決定する。なお、kは、i毎のルールの数である。
この場合、z=(p11x11+y11)+(p12x12+y12)+(p21x21+y21)+(p31x31+y31)であり、制約条件の下、x11=1、x12=1、x21=1、x31=0が解として得られる。図19のテーブルのxijの欄が上から1、1、1、0に書き換えられる。この結果より、出力部140は、デバイス#1に対してルール#1、#2適用、デバイス#2に対してルール#1適用、デバイス#3に対してルール#1不適用、を示すルール適用指示をPCEF20に対して送信し、PCEF20はその指示に従ってルール適用を実行する。
(実施の形態の効果、まとめ)
以上、説明したように、本実施の形態に係る技術により、デバイスに対して複数のポリシールールに基づくリソース競合が発生した場合、PCRF100にて、帯域の制約条件を満たしながら、優先度の和を最大化した最適なポリシーを判断できる。また、PCRF100からAPI経由で、ポリシー適用指示元に対し、ポリシー適用の可否を通知することができる。
以上、説明したように、本実施の形態に係る技術により、デバイスに対して複数のポリシールールに基づくリソース競合が発生した場合、PCRF100にて、帯域の制約条件を満たしながら、優先度の和を最大化した最適なポリシーを判断できる。また、PCRF100からAPI経由で、ポリシー適用指示元に対し、ポリシー適用の可否を通知することができる。
本明細書には少なくとも下記の各項に記載された装置、方法、プログラムが記載されている。
(第1項)
リソースの競合を調停するリソース競合調停装置であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、
前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段と
を備えるリソース競合調停装置。
(第2項)
前記計算手段による計算結果に基づき、前記リソース割当要求の適用可否を当該リソース割当要求の要求元に通知する出力手段
を更に備える第1項に記載のリソース競合調停装置。
(第3項)
前記リソースは通信帯域であり、前記リソース割当要求は、API経由で適用を指示されたポリシールールである
第1項又は第2項に記載のリソース競合調停装置。
(第4項)
リソースの競合を調停するリソース競合調停装置が実行するリソース競合調停方法であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信ステップと、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定ステップと、
前記判定ステップにより、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算ステップと
を備えるリソース競合調停方法。
(第5項)
コンピュータを、第1項ないし第3項のうちいずれか1項に記載のリソース競合調停装置の各手段として機能させるためのプログラム。
(第1項)
リソースの競合を調停するリソース競合調停装置であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、
前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段と
を備えるリソース競合調停装置。
(第2項)
前記計算手段による計算結果に基づき、前記リソース割当要求の適用可否を当該リソース割当要求の要求元に通知する出力手段
を更に備える第1項に記載のリソース競合調停装置。
(第3項)
前記リソースは通信帯域であり、前記リソース割当要求は、API経由で適用を指示されたポリシールールである
第1項又は第2項に記載のリソース競合調停装置。
(第4項)
リソースの競合を調停するリソース競合調停装置が実行するリソース競合調停方法であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信ステップと、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定ステップと、
前記判定ステップにより、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算ステップと
を備えるリソース競合調停方法。
(第5項)
コンピュータを、第1項ないし第3項のうちいずれか1項に記載のリソース競合調停装置の各手段として機能させるためのプログラム。
以上、本実施の形態について説明したが、本発明はかかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
10、100 PCRF
20 PCEF
30 ユーザ
40 他事業者
50 IoT-GW
110 入力部
120 判定部
130 最適ルール適用計算部
140 出力部
150 記憶部
1000 ドライブ装置
1002 補助記憶装置
1003 メモリ装置
1004 CPU
1005 インタフェース装置
1006 表示装置
1007 入力装置
20 PCEF
30 ユーザ
40 他事業者
50 IoT-GW
110 入力部
120 判定部
130 最適ルール適用計算部
140 出力部
150 記憶部
1000 ドライブ装置
1002 補助記憶装置
1003 メモリ装置
1004 CPU
1005 インタフェース装置
1006 表示装置
1007 入力装置
Claims (5)
- リソースの競合を調停するリソース競合調停装置であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信手段と、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定手段と、
前記判定手段により、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算手段と
を備えるリソース競合調停装置。 - 前記計算手段による計算結果に基づき、前記リソース割当要求の適用可否を当該リソース割当要求の要求元に通知する出力手段
を更に備える請求項1に記載のリソース競合調停装置。 - 前記リソースは通信帯域であり、前記リソース割当要求は、API経由で適用を指示されたポリシールールである
請求項1又は2に記載のリソース競合調停装置。 - リソースの競合を調停するリソース競合調停装置が実行するリソース競合調停方法であって、
1つ又は複数のデバイスのうちのあるデバイスに対するリソース割当要求を受信する受信ステップと、
前記リソース割当要求で要求されたリソースを前記デバイスに割り当てるとした場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が、使用可能なリソースの上限値を超えるか否かを判定する判定ステップと、
前記判定ステップにより、前記合計値が前記上限値を超えると判定された場合に、前記1つ又は複数のデバイスに割り当てられるリソースの合計値が前記上限値を超えないという制約条件の下で、各デバイスに対するリソース割当の優先度の和が最大になるように各デバイスに対するリソース割当可否を決定する計算ステップと
を備えるリソース競合調停方法。 - コンピュータを、請求項1ないし3のうちいずれか1項に記載のリソース競合調停装置の各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/310,561 US11895692B2 (en) | 2019-02-13 | 2020-02-12 | Resource contention arbitration apparatus, resource contention arbitration method and program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019-023802 | 2019-02-13 | ||
JP2019023802A JP7077985B2 (ja) | 2019-02-13 | 2019-02-13 | リソース競合調停装置、リソース競合調停方法、及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020166617A1 true WO2020166617A1 (ja) | 2020-08-20 |
Family
ID=72044465
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2020/005376 WO2020166617A1 (ja) | 2019-02-13 | 2020-02-12 | リソース競合調停装置、リソース競合調停方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11895692B2 (ja) |
JP (1) | JP7077985B2 (ja) |
WO (1) | WO2020166617A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022044339A1 (ja) * | 2020-08-31 | 2022-03-03 | 日本電信電話株式会社 | 管理装置、管理方法および管理プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012175153A (ja) * | 2011-02-17 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 情報流通制御装置及び通信システム |
JP2018160017A (ja) * | 2017-03-22 | 2018-10-11 | 日本電気株式会社 | サーバ、サービス提供システム、サービス提供方法及びプログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3704505B2 (ja) | 2002-03-08 | 2005-10-12 | 日本電信電話株式会社 | 帯域割当回路及び帯域割当方法 |
US10742475B2 (en) * | 2012-12-05 | 2020-08-11 | Origin Wireless, Inc. | Method, apparatus, and system for object tracking sensing using broadcasting |
EP3065484B1 (en) * | 2013-10-31 | 2020-04-29 | Nec Corporation | Wireless communication system, base station device, and wireless terminal |
EP3335495B1 (en) * | 2015-08-12 | 2020-07-29 | Intel Corporation | Resource access in device to device communication |
US10541939B2 (en) * | 2017-08-15 | 2020-01-21 | Google Llc | Systems and methods for provision of a guaranteed batch |
CN113475144A (zh) * | 2019-02-15 | 2021-10-01 | 苹果公司 | 用于新无线电(nr)中的ue内复用的***和方法 |
US11419123B2 (en) * | 2019-05-03 | 2022-08-16 | Qualcomm Incorporated | Uplink transmission cancellation |
CA3095194A1 (en) * | 2019-10-02 | 2021-04-02 | Comcast Cable Communications, Llc | Feedback for wireless communications |
-
2019
- 2019-02-13 JP JP2019023802A patent/JP7077985B2/ja active Active
-
2020
- 2020-02-12 US US17/310,561 patent/US11895692B2/en active Active
- 2020-02-12 WO PCT/JP2020/005376 patent/WO2020166617A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012175153A (ja) * | 2011-02-17 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 情報流通制御装置及び通信システム |
JP2018160017A (ja) * | 2017-03-22 | 2018-10-11 | 日本電気株式会社 | サーバ、サービス提供システム、サービス提供方法及びプログラム |
Non-Patent Citations (1)
Title |
---|
KURITA, KAORI ET AL.: "Optimal policy rule application method for each IoT device", IEICE TECHN. REPORT, vol. 118, no. 465, 25 February 2019 (2019-02-25), pages 569 - 574 * |
Also Published As
Publication number | Publication date |
---|---|
JP2020136739A (ja) | 2020-08-31 |
US11895692B2 (en) | 2024-02-06 |
JP7077985B2 (ja) | 2022-05-31 |
US20220141847A1 (en) | 2022-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10789106B2 (en) | Server consolidation using virtual machine resource tradeoffs | |
US11582166B2 (en) | Systems and methods for provision of a guaranteed batch | |
CN108667748B (zh) | 一种控制带宽的方法、装置、设备和存储介质 | |
CN112165691B (zh) | 内容分发网络调度方法、装置、服务器和介质 | |
US9112809B2 (en) | Method and apparatus for controlling utilization in a horizontally scaled software application | |
CN109041130B (zh) | 基于移动边缘计算的资源分配方法 | |
US20080104605A1 (en) | Methods and apparatus for dynamic placement of heterogeneous workloads | |
KR20190020073A (ko) | 가속 자원 처리 방법 및 장치, 및 네트워크 기능 가상화 시스템 | |
JP2003124976A (ja) | 計算機資源割当方法 | |
WO2020034819A1 (zh) | 分布式存储***中服务质量保障方法、控制节点及*** | |
WO2015101091A1 (zh) | 一种分布式资源调度方法及装置 | |
CN105446817B (zh) | 移动云计算中一种基于鲁棒优化的联合资源预留配置算法 | |
US20220036270A1 (en) | Graph-based handling of service requests | |
US20080163233A1 (en) | Method and apparatus for service load consolidation, and computer product | |
US9363199B1 (en) | Bandwidth management for data services operating on a local network | |
CN114175602A (zh) | 云资源的权限管理 | |
US20230379268A1 (en) | Resource scheduling method and system, electronic device, computer readable storage medium | |
WO2020166617A1 (ja) | リソース競合調停装置、リソース競合調停方法、及びプログラム | |
CN114296953A (zh) | 一种多云异构***及任务处理方法 | |
JP2004046372A (ja) | 分散処理システム、リソース割当方法およびプログラムならびにリソース割当プログラムが記録された記録媒体 | |
KR20150074531A (ko) | 주문형 대역폭 서비스 제공 장치 및 방법 | |
JP2018181123A (ja) | リソース割当制御システム、リソース割当制御方法、及びプログラム | |
CN114416349A (zh) | 资源分配方法、装置、设备、存储介质以及程序产品 | |
CN107294765B (zh) | 一种网络功能虚拟化自适应信任管理方法 | |
Sutagundar et al. | Development of fog based dynamic resource allocation and pricing model in IoT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20756070 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20756070 Country of ref document: EP Kind code of ref document: A1 |