WO2016178376A1 - 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム - Google Patents

仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム Download PDF

Info

Publication number
WO2016178376A1
WO2016178376A1 PCT/JP2016/062772 JP2016062772W WO2016178376A1 WO 2016178376 A1 WO2016178376 A1 WO 2016178376A1 JP 2016062772 W JP2016062772 W JP 2016062772W WO 2016178376 A1 WO2016178376 A1 WO 2016178376A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual network
resource
physical
virtual
network
Prior art date
Application number
PCT/JP2016/062772
Other languages
English (en)
French (fr)
Inventor
高橋　洋介
石橋　圭介
上山　憲昭
塩本　公平
裕一 大下
正幸 村田
Original Assignee
日本電信電話株式会社
国立大学法人大阪大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社, 国立大学法人大阪大学 filed Critical 日本電信電話株式会社
Priority to JP2017516589A priority Critical patent/JP6406633B2/ja
Priority to US15/571,925 priority patent/US10572311B2/en
Publication of WO2016178376A1 publication Critical patent/WO2016178376A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5019—Workload prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor

Definitions

  • the present invention relates to a virtual network control technology, and in particular, to a request for construction of a virtual network including a computer resource required by the service provider and a communication performance required between the computer resources sent from the service provider.
  • a technology for realizing resource allocation that meets the demands of many service providers in a virtual network operator that allocates resources on a physical network, while responding to situations where requests from each service provider change from moment to moment It is about.
  • Non-Patent Document 1 With the progress of computer resource virtualization technology, it is possible to move a plurality of virtual computers to one computer (see Non-Patent Document 1).
  • Live Migration that moves a system operating as a virtual computer to another computer without stopping the system on a physical computer is being promoted (non-patent literature). 2).
  • Non-Patent Document 3 development of a technology for virtualizing a network is also underway (see Non-Patent Document 3), and it is possible to construct a plurality of virtual networks on a single physical network.
  • Non-Patent Document 4 the virtual network operator who controls the virtual network will arrange the necessary virtual nodes and virtual resources so as to meet the demand from the service provider that provides the actual network service, and build the virtual network . Then, the constructed virtual network is provided to the service provider, and the service provider service is provided using the virtual network.
  • Non-Patent Document 2 can be used to move a virtual node from a computer that currently accommodates it to another computer, Since the movement procedure includes the transfer of the image data of the virtual node, it places a heavy load on the network.
  • Non-Patent Document 5 discusses a method for reconfiguring a virtual network in response to a change in the situation, but the reconfiguration considers only the demands observed at each time, and ad hoc reconfiguration There is a problem that has become. As a result, the movement of the virtual node frequently occurs, and there is a possibility that a large load is applied to the network.
  • the present invention has been made in view of the above points, and an object of the present invention is to provide a technique for realizing virtual network control following environmental changes.
  • a virtual network control apparatus that allocates a managed physical resource in response to a virtual network embedding request, A physical network resource management agent that manages the usage of resources on the physical network at each future time; A virtual network control agent arranged for each virtual network, The virtual network control agent is: A demand forecasting means for forecasting future demand in the corresponding virtual network; Based on the demand prediction result obtained by the demand prediction means and information on the utilization status of resources on the future physical network acquired from the physical network resource management agent, the virtual network will be used at each future time.
  • a virtual network control device comprising: a used resource determining unit that calculates a physical resource to be processed and notifies the physical network resource management agent of information on the physical resource related to the calculation result.
  • composition of a system concerning an embodiment of the invention. It is a structural example of the virtual network control apparatus which concerns on embodiment of this invention. It is a flowchart which shows operation
  • the technology according to the present embodiment predicts demand fluctuation and uses the prediction result to calculate the allocation of resources to the virtual network that satisfies the demand of the virtual network accommodated on the physical network as much as possible. Are performed in a short time cycle by cooperation of agents in the virtual network control device. As a result, by changing the allocated resources of the virtual network while predicting the future, it is possible to reduce the load of moving virtual nodes, etc., and to follow fluctuations in demand in a short time by performing control at short intervals can do.
  • a virtual network control device that assigns a physical resource under management in response to a virtual network embedding request from a service provider is provided.
  • the virtual network control device is arranged corresponding to each virtual network and a physical network resource management agent that manages the usage status of resources on the physical network at each future time, and predicts future demand in the virtual network. Calculate the physical resources that the virtual network will use at each future time based on the prediction results and information on the usage status of the resources on the future physical network obtained from the physical network resource management agent.
  • a virtual network control agent having a function of notifying the physical network resource management agent.
  • each virtual network control agent calculates a physical resource to be used at each future time in the corresponding virtual network, notifies the physical network resource management agent of the calculation result, and executes the physical network resource management agent. Through this, information on resources that other virtual networks want to use at each future time is exchanged, and resources used by each virtual network are determined.
  • each virtual network control agent the predicted result of demand at each future time of the corresponding virtual network, and the utilization status of physical network resources of other virtual networks at each future time.
  • the virtual network at each time in the future Decides on the resources to use.
  • the resource allocation for the future of the virtual network can be performed via the physical network resource management agent. Can be shared with other virtual network control agents. Then, at the next time, each virtual network control agent has information on future use resources of each shared virtual network and the demand of the virtual network predicted again (for example, the previous one with new observation data). If you have a prediction error or an unexpected environmental change, by repeating the recalculation of the virtual network resources used, It is possible to perform control while correcting the error, and it is possible to realize resource allocation to the virtual network following the fluctuation of demand.
  • FIG. 1 shows a configuration example of a system in the present embodiment.
  • a plurality of nodes 10 and 20 are connected to transfer devices 30 to 50, and the transfer devices are connected by links.
  • Each node is, for example, a physical computer (computer), and each transfer device is, for example, a physical communication device, such as a router or a switch.
  • each node a single or a plurality of virtual nodes (virtual machines) can be operated.
  • the virtual machine 11 operates on the node 10
  • the virtual machines 21 and 22 operate on the node 20.
  • the system according to the present embodiment includes a network database 80, and the network configuration information and “resource information of each node and traffic information of each transfer device” used by each virtual network are the network database. Collected in 80.
  • the system includes service control devices 60 and 70 corresponding to each service, and further includes a virtual network control device 100 and a setting device 90.
  • Each service control device generates a virtual network embedding request corresponding to the corresponding service.
  • the virtual network control device 100 receives a request for embedding a virtual network from the service control devices 60 and 70, acquires network configuration information, resource usage status and traffic information of each node of each virtual network from the network database 80, and each virtual network Determine node resources and network resources to be allocated. Based on the resource information to be assigned to each determined virtual network, the setting device 90 inputs settings for operating the virtual node to each node, and inputs settings for path / bandwidth limitation to each transfer device.
  • FIG. 2 shows a configuration example of the virtual network control apparatus 100 in the present embodiment.
  • the virtual network control apparatus 100 includes virtual network control agents 110, 120,..., And a physical network resource management agent 130.
  • the virtual network control agent may be referred to as a “virtual network control unit”, and the physical network resource management agent may be referred to as a “physical network resource management unit”.
  • the virtual network control agent 110 includes a demand prediction unit 111 and a use resource determination unit 112.
  • Other virtual network control agents have the same configuration.
  • the physical network resource management agent 130 has a resource status management unit 131. The outline of the operation of each functional unit will be described below.
  • the physical network management agent 130 uses the resource status management unit 131 to manage the resources of the nodes arranged in the network and manage the usage status of each link at the future at each time. That is, the physical network management agent 130 includes storage means such as a memory, and stores information on these resources, information on usage status at each future time, and the like.
  • the virtual network control agent is a functional unit deployed corresponding to each virtual network.
  • a new virtual network management agent is generated. “Generating” means that, for example, a program corresponding to the virtual network management agent is started in the virtual network control device 100.
  • the demand prediction unit 111 predicts the demand of the corresponding virtual network. Based on the demand predicted by the demand prediction unit 111 and the resource usage status of other virtual networks at each future time acquired from the physical network management agent 130, the usage resource determination unit 112 determines whether the corresponding virtual network is the future. Decide which resources to use. Then, by notifying the physical network resource management agent 130 of the resources to be used at each determined future time, the information on the resource usage status of each future virtual network possessed by the physical network resource management agent 130 is updated.
  • FIG. 3 is a flowchart showing the operation of the virtual network control agent 110 in the virtual network control apparatus 100 of the present embodiment.
  • an operation example of the virtual network control agent 110 will be described, but other virtual network control agents perform the same operation.
  • the virtual network control agent 110 first acquires the current virtual network traffic information and the virtual node usage information (which can be referred to as observation data) from the network database 80 to obtain the current virtual network.
  • the demand for (the virtual network of the service corresponding to the virtual network control agent 110) is grasped (step S101).
  • the virtual network control agent 110 predicts the future demand of the virtual network based on the acquired demand information (step S102).
  • the method of demand prediction is not limited to a specific method.
  • an existing demand prediction method can be used.
  • the virtual network control agent 110 acquires information on resources that other virtual networks are scheduled to use at each future time from the physical network management agent 130 (step S103).
  • the virtual network control agent 110 demands more virtual networks in the future based on information on resources that other virtual networks plan to use in the future and prediction of demand for its own virtual network. Is calculated and a future resource use plan is calculated so that the number of virtual nodes that need to be moved at each time is minimized (step S104).
  • the virtual network control agent 110 starts reservation and use of the resource at the next time, and informs the physical network management agent 130 of the resource use plan in the future. Thereafter, returning to the acquisition of demand information, the prediction is performed again, the latest use plan of the future resource of the other virtual network is acquired, and the use plan of the future resource is calculated again.
  • each virtual network agent can perform control corresponding to the demand fluctuation while avoiding the load due to the movement of the virtual node by considering the future demand fluctuation.
  • the end timing of the repetitive processing is arbitrary, but can be ended by an instruction from the user of the control device, for example.
  • the virtual network control apparatus 100 can be realized, for example, by causing one or a plurality of computers to execute a program describing the processing content described in the present embodiment.
  • the function of the virtual network control apparatus 100 is to execute a program corresponding to the process executed by the virtual network control apparatus 100 using hardware resources such as a CPU, memory, and hard disk built in the computer. Can be realized.
  • the program can be recorded on a computer-readable recording medium (portable memory or the like), stored, or distributed. It is also possible to provide the program through a network such as the Internet or electronic mail.
  • FIG. 4 is a diagram illustrating a hardware configuration example of the virtual network control device 100 according to the embodiment of the present invention.
  • the virtual network control device 100 in FIG. 4 includes a drive device 150, an auxiliary storage device 152, a memory device 153, a CPU 154, an interface device 155, a display device 156, an input device 157, and the like that are mutually connected by a bus B. .
  • the program for realizing the processing in the virtual network control device 100 is provided by a recording medium 151 such as a CD-ROM or a memory card, for example.
  • a recording medium 151 such as a CD-ROM or a memory card
  • the program is installed from the recording medium 151 into the auxiliary storage device 152 via the drive device 150.
  • the program does not necessarily have to be installed from the recording medium 151, and may be downloaded from another computer via a network.
  • the auxiliary storage device 152 stores the installed program and also stores necessary files and data.
  • the memory device 153 reads the program from the auxiliary storage device 152 and stores it when there is an instruction to start the program.
  • the CPU 154 realizes functions related to the virtual network control device 100 in accordance with a program stored in the memory device 153.
  • the interface device 155 is used as an interface for connecting to a network.
  • the display device 156 displays a GUI (Graphical User Interface) by a program.
  • the input device 157 includes a keyboard and mouse, buttons, a touch panel, and the like, and is used to input various operation instructions.
  • the virtual network control agent 110 solves this optimization problem, and the virtual node at each time (1, 2,... H) from time 1 to time H when the current control time is 0. And the location (accommodation location in the physical resource) of the link (virtual link) between the virtual nodes is determined.
  • the virtual network control agent 110 will be described, other virtual network control agents perform the same processing.
  • a set of nodes N p in the network, a set of links L p , and a set of paths P p on the physical network, which are information on the physical network, are given as inputs.
  • Such information can be acquired from the network database 80.
  • Each element p of the path set P p is represented as a set of links through which the path passes.
  • the start node is n p start
  • the end node is n p end
  • G p, l is It is defined so that p is 1 when passing through the link l, and 0 otherwise.
  • the total amount U n (t) of computing resources that can be provided at each time t is given to the virtual network, excluding the amount of resources reserved from other virtual networks.
  • the resource amount reserved from another virtual network at each time t is input from the physical network resource management agent 130, and the other virtual network is obtained from the total resource amount of the node acquired from the network database 80. Can be obtained by removing the reserved resource amount from Also, for each link l ⁇ L p , the total amount of bandwidth B l (t) that can be provided at each time t is given to the virtual network, excluding the amount of resources reserved from other virtual networks. .
  • the resource amount reserved from the other virtual network at each time t is input from the physical network resource management agent 130, and the entire resource amount of the link acquired from the network database 80 is used to calculate the resource amount from the other virtual network. It can be obtained by removing the reserved resource amount.
  • a set N v of virtual nodes that need to be embedded and a set L v of virtual links are given.
  • a virtual node v l start as a starting point
  • a virtual node v l end as an end point
  • a predicted value b ⁇ l (t) of the traffic amount flowing through the virtual link at time t are given.
  • ⁇ (hat) indicating the predicted value is described not on the beginning of the character but on the right side of the character.
  • a predicted value u ⁇ v (t) of a computing resource that the virtual node needs at time t is given.
  • the predicted value b ⁇ l (t) of the traffic amount flowing through the virtual link and the predicted value u ⁇ v (t) of the computational resource required by the virtual node at time t are demands obtained in step S102 in FIG. It is a result of prediction.
  • the above input is used to determine a physical node that accommodates the virtual node and a path that accommodates the virtual link (a transmission path including one or more physical links) at each time t.
  • M v, n Node (t) is a variable that is 1 when the virtual node v is accommodated in the physical node n at time t, and is 0 otherwise, and the variable is the physical of the accommodation destination of the virtual node. It is defined as a variable that represents a node.
  • M l, p Link (t) be a variable that is 1 if the virtual link 1 is accommodated in the path p at time t, and 0 otherwise, and that variable represents the virtual link accommodation path. Define as a variable.
  • Mv , n Node (0) and M1 , p Link (0) are given according to the locations where virtual nodes and virtual links are accommodated during control.
  • the cost for accommodating the virtual node v in the physical node n at time t is defined as C n, v (t).
  • the following functions are given as objective functions.
  • the first term is the sum of the costs at all times
  • the second term is the cost for moving the virtual node
  • w is a weight parameter.
  • This objective function is an objective function whose objective is to minimize the sum of a value obtained by multiplying the first term by (1-w) and a value obtained by multiplying the second term by w.
  • the first term is an example of an index related to the usage status of physical resources
  • the second term is an example of an index related to a load related to resource allocation change at each time.
  • W is a real number not less than 0 and not more than 1.
  • the virtual network control agent 110 can avoid the necessity of moving a large number of virtual nodes while reducing the cost for embedding the virtual nodes at each time.
  • the cost (C n, v (t)) is defined as a function that increases monotonically as the resource that can be provided by the physical node increases, thereby avoiding the use of a physical node that can provide a large amount of resources.
  • selection of a node that has as few resources as possible can be promoted, and the number of physical nodes used for accommodating the virtual network can be suppressed.
  • the virtual network control agent 110 searches for a solution within the range satisfying the following constraint conditions for this optimization problem.
  • Constraint 1 All virtual nodes are accommodated in any physical node.
  • Restriction condition 3 The virtual link is accommodated only in the path starting from the physical node in which the virtual node serving as the starting point of the virtual link is accommodated.
  • Restriction condition 4 The virtual link is accommodated only in the path whose physical node in which the virtual node that is the end point of the virtual link is accommodated is the end point.
  • Restriction 5 The computing resources required by the virtual nodes accommodated in each physical node are less than the computing resources that can be provided by the physical nodes.
  • Restriction condition 6 The total amount of bandwidth required by the virtual link accommodated in each physical link is smaller than the bandwidth that can be provided by the physical link.
  • the virtual network control agent 110 can calculate the location (physical node, path) that accommodates each virtual node and virtual link at each time from time 1 to time H by solving the above optimization problem. Then, the physical network resource management agent 130 notifies the physical network resource management agent 130 of the virtual network at each time up to a future time H by notifying the physical network resource management agent 130 of the calculated result and the predicted value of the required calculation resource / bandwidth.
  • the other virtual network control agents can determine the resources to be used by the corresponding virtual network after taking into account the resources that the virtual network will use in the future. it can.
  • the virtual network control agent 110 accommodates the virtual node in the physical node defined at time 1 out of the locations accommodating the virtual nodes / virtual links obtained as a result of the optimization problem, and is determined at time 1.
  • the setting device 90 is notified of setting information for accommodating the virtual link in the path, and the setting device 90 inputs the setting to the corresponding device in the physical network.
  • the demand is predicted again, and other virtual network control agents calculate the resources used. Then, after waiting for notifying the physical network resource management agent 130 of information on the future used resources, new usable resource information is acquired, and then calculation is performed again.
  • each virtual network control agent calculates only the accommodation location of the virtual node / virtual link of the corresponding virtual network, so that the calculation time can be kept short, and in a short time period.
  • the calculation of the virtual node / virtual link accommodation location can be repeated.
  • new virtual network embedding requests and unexpected demand fluctuations occurred while controlling the load on virtual node movement in consideration of future fluctuations in demand. Cases can also be handled.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

仮想ネットワーク埋め込みの要求に対して、物理資源の割り当てを行う仮想ネットワーク制御装置において、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、仮想ネットワーク制御エージェントと、を備え、前記仮想ネットワーク制御エージェントは、仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える。

Description

仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム
　本発明は、仮想ネットワーク制御技術に係るものであり、特に、サービスプロバイダから送られる、当該サービスプロバイダが必要とする計算機資源と、計算機資源間に必要な通信性能を含む仮想ネットワーク構築の要求に対して、物理ネットワーク上の資源の割り当てを行う仮想ネットワークオペレータにおいて、各サービスプロバイダからの要求が時々刻々変化する状況に対応しつつ、多数のサービスプロバイダの要求に合致した資源割り当てを実現するための技術に関するものである。
　計算機資源の仮想化技術の進展により、１つの計算機に複数の仮想的な計算機を動かすことが可能となっている（非特許文献１参照）。
　また、ある物理的な計算機上で、仮想的な計算機として動作しているシステムを別の計算機に、システムを停止することなく移行するＬｉｖｅ　Ｍｉｇｒａｔｉｏｎと呼ばれる技術の開発も進められている（非特許文献２参照）。
　更に、ネットワークを仮想化する技術の開発も進められており（非特許文献３を参照）、単一の物理ネットワークの上に、複数の仮想的なネットワークを構築することが可能となっている。
　これらの技術を利用し、物理的なネットワークを保守・管理するネットワーク事業者（以下、インフラプロバイダと呼ぶ）が保有するネットワーク資源や計算機を用い、仮想ノードや仮想ノード間を接続する仮想ネットワークを埋め込む方法について議論が進められている（非特許文献４を参照）。この議論では、実際のネットワークサービスを提供するサービスプロバイダからの要求に合致するように、仮想ネットワークを制御する仮想ネットワークオペレータが必要な仮想ノードの配置や仮想資源の配置を行い、仮想ネットワークを構築する。そして、構築された仮想ネットワークをサービスプロバイダに提供し、当該仮想ネットワークを用いてサービスプロバイダのサービスが提供される。
　本環境において、サービスプロバイダが提供するサービスへの需要変動等により、各仮想ネットワークが必要とする資源は時々刻々変化する。また、新たなサービスの立ち上げ時には、新規の仮想ネットワークを埋め込む必要が生じる、あるいは、サービスの終了に伴い仮想ネットワークが不要となるなど、埋め込む必要のある仮想ネットワーク数も時間とともに変動する。このような環境変動に対して、既に埋め込み済みの仮想ネットワークを再構成する手法についても議論されている（非特許文献５参照）。
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield, "Xen and the art of virtualization," in Proceedings of the nineteenth ACM symposium on Operating Systems Principles, pp. 164-177, 2003. Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian Limpach, Ian Pratt, and Andrew Warfield, "Live migration of virtual machines," in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2 (NSDI'05), Vol. 2, pp. 273-286, 2005. N. M. M. K. Chowdhury, "Network virtualization: State of the art and research challenges," IEEE Communications Magazine, vol. 47, no. 7, pp. 20-26, Jul. 2009 Andreas Fischer, Juan Felipe Botero, Michael Till Beck, Hermann de Meer, and Xavier Hesselbach, "Virtual Network Embedding: A Survey," IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 15, NO. 4, 2013. I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, "VNR algorithm: A greedy approach for virtual networks reconfigurations," in Proceedings of Global Telecommunications Conference (GLOBECOM 2011), 2011.
　仮想ネットワーク埋め込みでは、埋め込まれた仮想ネットワークの需要の変動が生じた際にも当該仮想ネットワークの性能を満たすためには、仮想ネットワークを再構成することが必要とされる。仮想ネットワークの再構成の際には、必要に応じて、非特許文献２に開示された手法を用い、仮想ノードを現在収容している計算機から別の計算機に移動することも可能ではあるものの、移動の手順には仮想ノードのイメージデータの転送が含まれるため、ネットワークへ大きな負荷をかける。
　非特許文献５では、状況の変化に応じて仮想ネットワークを再構成する手法について議論されているものの、その再構成は各時刻に観測された需要のみを考えたものであり、場当たり的な再構成となっているという問題がある。その結果、上記の仮想ノードの移動が多発し、ネットワークへ大きな負荷をかけてしまう可能性がある。
　その一方、全仮想ネットワークの将来にわたる需要について、集中的に計算を行い、その結果に基づき、仮想ノードの移動を最小にしつつ、将来にわたる仮想ネットワーク埋め込み箇所を決定するという方法も考えられるものの、この方法では、収容される仮想ネットワークの数が大きくなるにつれ、計算時間が長くなる。その結果、仮想ネットワーク再構成の制御間隔を長くする必要があり、環境変動発生後、その環境変動に対応するのに時間がかかってしまうという問題が生じる。
　本発明は、上記の点に鑑みてなされたものであり、環境変動へ追随した仮想ネットワーク制御を実現するための技術を提供することを目的とする。
　本発明の実施の形態によれば、仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置であって、
　将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、
　各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
　前記仮想ネットワーク制御エージェントは、
　対応する仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、
　前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える
　ことを特徴とする仮想ネットワーク制御装置が提供される。
　本発明の実施の形態によれば、環境変動へ追随した仮想ネットワーク制御を実現することが可能となる。
本発明の実施の形態に係るシステムの構成例である。 本発明の実施の形態に係る仮想ネットワーク制御装置の構成例である。 本発明の実施の形態に係る仮想ネットワーク制御装置内の仮想ネットワーク制御エージェントの動作を示すフローチャートである。 本発明の実施の形態に係る仮想ネットワーク制御装置のハードウェア構成例である。
　以下、図面を参照して本発明の実施の形態を説明する。なお、以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。
　（実施の形態の概要）
　本実施の形態に係る技術は、需要の変動を予測し、その予測結果を用いながら、物理ネットワーク上に収容される仮想ネットワークの需要を可能な限り満たすような仮想ネットワークへの資源の割り当ての計算を、仮想ネットワーク制御装置内のエージェントの連携により、短い時間周期で行うものである。その結果、将来を予測しながら仮想ネットワークの割り当て資源の変更を行うことにより、仮想ノードの移動等の負荷を抑えることができ、短い周期で制御を行うことにより、需要の変動に短時間で追随することができる。
　すなわち、本実施の形態においては、サービスプロバイダからの仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置が提供される。
　当該仮想ネットワーク制御装置は、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、各仮想ネットワークに対応して配置され、当該仮想ネットワークにおける将来の需要の予測を行う機能を持ち、その予測結果と、物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報をもとに当該仮想ネットワークが将来の各時刻において利用する物理資源を計算し、物理ネットワーク資源管理エージェントに通知する機能を持つ仮想ネットワーク制御エージェントとを備える。
　上記仮想ネットワーク制御装置において、各仮想ネットワーク制御エージェントは、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、物理ネットワーク資源管理エージェントに計算結果を通知し、物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用したいと考えている資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行うこととしている。
　本実施の形態では、上記のように、各仮想ネットワーク制御エージェントが対応する仮想ネットワークが利用する資源のみを計算するという形態をとることにより、各エージェントが解く問題の解空間を小さくし、利用資源の計算を短時間で可能とすることができる。
　また、本実施の形態に係る各仮想ネットワーク制御エージェントにおいては、対応する仮想ネットワークの将来の各時刻における需要の予測結果と、将来の各時刻における他の仮想ネットワークの物理ネットワークの資源の利用状況を入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定することとしている。
　このような計算を行うことで、予測された当該仮想ネットワークや他の仮想ネットワークの需要変動に対応しつつ、仮想ネットワーク再構成にかかる負荷を抑えた資源割り当てを実現することが可能となる。
　更に、本実施の形態では、その計算された当該仮想ネットワークが利用する資源を物理ネットワーク資源管理エージェントに伝えることにより、物理ネットワーク資源管理エージェントを介して、当該仮想ネットワークの将来にわたる資源割り当てを、他の仮想ネットワーク制御エージェントと共有することができる。そして、次の時刻において、各仮想ネットワーク制御エージェントは、共有された各仮想ネットワークの将来の利用資源情報と、再度予測された当該仮想ネットワークの需要（例：前回のものを新たな観測データをもとに修正したもの）をもとに、当該仮想ネットワークの利用資源を再計算するということを繰り返すことにより、予測の誤差があった場合や予測外の環境変動が生じた場合であっても、誤差を補正しながら制御することが可能となり、需要の変動に追随した仮想ネットワークへの資源割り当てを実現できる。
　すなわち、本実施の形態に係る技術を用いることで、サービスプロバイダから送られる必要とする計算機資源と、計算資源間に必要な通信性能からなる仮想ネットワーク構築の要求に対して、物理ネットワーク上の資源の割り当てを行う仮想ネットワークオペレータにおいて、各サービスプロバイダからの要求の時間変動に追随しつつも、仮想ネットワーク再構成にかかる負荷を抑えた、安定的な仮想ネットワークの収容を実現することが可能となる。
　以下、本発明の実施の形態をより具体的に説明する。
　（システム全体構成例）
　図１に本実施の形態におけるシステムの構成例を示す。図１に示すように、本実施の形態に係るシステムにおいて、複数のノード１０、２０が転送装置３０～５０に接続され、また、転送装置同士がリンクにより接続されている。
　各ノードは、例えば、物理的な計算機（コンピュータ）である、各転送装置は、例えば、物理的な通信装置であり、例えば、ルータ、スイッチ等である。各ノードでは、単一、あるいは、複数の仮想ノード（仮想マシン）を動作させることができる。図１の例では、ノード１０において仮想マシン１１が動作し、ノード２０において仮想マシン２１、２２が動作している。
　本実施の形態に係るシステムには、ネットワークデータベース８０が備えられており、ネットワーク構成情報、及び各仮想ネットワークが利用している「各ノードの資源及び各転送装置のトラヒック情報」は、当該ネットワークデータベース８０に収集される。
　また、図１に示すとおり、本実施の形態に係るシステムにおいて、各サービスに対応するサービス制御装置６０、７０が備えられ、更に、仮想ネットワーク制御装置１００、及び設定装置９０が備えられている。
　各サービス制御装置は、該当するサービスに対応する仮想ネットワーク埋め込みの要求を発生する。仮想ネットワーク制御装置１００は、サービス制御装置６０、７０より仮想ネットワーク埋め込みの要求を受け、ネットワークデータベース８０よりネットワーク構成情報と各仮想ネットワークの各ノードの資源利用状況やトラヒック情報を取得し、各仮想ネットワークに割り当てるノードの資源、ネットワーク資源を決定する。決定された各仮想ネットワークに割り当てる資源情報をもとに、設定装置９０が各ノードに仮想ノードを動作させる設定を投入するとともに、各転送装置に経路・帯域制限の設定を投入する。
　（仮想ネットワーク制御装置１００の構成、及び動作）
　図２に、本実施の形態における仮想ネットワーク制御装置１００の構成例を示す。図２に示すように、仮想ネットワーク制御装置１００は、仮想ネットワーク制御エージェント１１０、１２０、...、及び物理ネットワーク資源管理エージェント１３０を有する。なお、仮想ネットワーク制御エージェントを「仮想ネットワーク制御部」と称し、物理ネットワーク資源管理エージェントを「物理ネットワーク資源管理部」と称してもよい。
　各仮想ネットワーク制御エージェントは同様の構成を有するので、仮想ネットワーク制御エージェント１１０を例にとると、仮想ネットワーク制御エージェント１１０は、需要予測部１１１、及び利用資源決定部１１２を有する。他の仮想ネットワーク制御エージェントも同様の構成を有する。
　また、物理ネットワーク資源管理エージェント１３０は、資源状況管理部１３１を有する。以下、各機能部の動作の概要を説明する。
　物理ネットワーク管理エージェント１３０は、資源状況管理部１３１により、ネットワーク内に配置されたノードの資源の管理、各リンクの通信帯域の将来の各時刻における利用状況の管理を行う。つまり、物理ネットワーク管理エージェント１３０は、メモリ等の記憶手段を含み、これら資源の情報、将来の各時刻における利用状況の情報等を格納する。
　仮想ネットワーク制御エージェントは、各仮想ネットワークに対応して配備される機能部であり、新たな仮想ネットワーク埋め込みの要求が到着した場合には、新たな仮想ネットワーク管理エージェントが生成される。「生成」されるとは、例えば、当該仮想ネットワーク管理エージェントに対応するプログラムが、仮想ネットワーク制御装置１００において起動されることである。
　各仮想ネットワーク管理エージェント（例として仮想ネットワーク管理エージェント１１０）において、需要予測部１１１が、対応する仮想ネットワークの需要を予測する。利用資源決定部１１２は、需要予測部１１１により予測した需要と、物理ネットワーク管理エージェント１３０から取得した、将来の各時刻における他の仮想ネットワークの資源利用状況をもとに、対応する仮想ネットワークが将来利用する資源を決める。そして、決定された将来の各時刻において利用する資源を物理ネットワーク資源管理エージェント１３０に通知することにより、物理ネットワーク資源管理エージェント１３０の持つ将来の各仮想ネットワークの資源利用状況の情報を更新する。
　図３は、本実施の形態の仮想ネットワーク制御装置１００における仮想ネットワーク制御エージェント１１０の動作を示すフローチャートである。ここでは、仮想ネットワーク制御エージェント１１０の動作例を説明するが、他の仮想ネットワーク制御エージェントも同様の動作を行う。
　仮想ネットワーク制御エージェント１１０は、まず、ネットワークデータベース８０より、現在の当該仮想ネットワークのトラヒック情報や仮想ノードの利用情報（これらを観測データと呼ぶことができる）を取得することにより、現在の当該仮想ネットワーク（仮想ネットワーク制御エージェント１１０に対応するサービスの仮想ネットワーク）の需要を把握する（ステップＳ１０１）。
　その後、仮想ネットワーク制御エージェント１１０は、取得された需要情報をもとに、将来にわたる当該仮想ネットワークの需要の予測を行う（ステップＳ１０２）。なお、需要予測の方法は特定の方法に限定されない。例えば、既存の需要予測の方法を用いることができる。また、仮想ネットワーク制御エージェント１１０は、物理ネットワーク管理エージェント１３０から他の仮想ネットワークが将来の各時刻に利用を予定している資源の情報を取得する（ステップＳ１０３）。
　そして、仮想ネットワーク制御エージェント１１０は、将来の他の仮想ネットワークが利用を予定している資源の情報と、自身の仮想ネットワークの需要の予測をもとに、将来にわたって、より多くの仮想ネットワークの需要を満足させることができ、かつ、各時刻において移動が必要な仮想ノードの数が最小となるような、将来にわたる資源の利用計画を計算する（ステップＳ１０４）。
　そして、仮想ネットワーク制御エージェント１１０は、その計画に基づいて、次時刻の資源の予約・利用を開始するとともに、将来にわたる資源の利用計画を物理ネットワーク管理エージェント１３０に伝える。その後、需要情報の取得に戻り、予測を行いなおし、他の仮想ネットワークの将来の資源の最新の利用計画を取得し、再度、将来の資源の利用計画を計算しなおす。この処理を短時間で繰り返すことにより、各仮想ネットワークエージェントは、将来の需要変動を考慮することにより、仮想ノードの移動による負荷をさけつつ、需要変動に対応した制御を行うことができる。なお、繰り返しの処理の終了タイミングは任意であるが、例えば、当該制御装置の利用者からの指示により終了させることができる。
　本実施の形態に係る仮想ネットワーク制御装置１００は、例えば、１つ又は複数のコンピュータに、本実施の形態で説明する処理内容を記述したプログラムを実行させることにより実現可能である。すなわち、仮想ネットワーク制御装置１００が有する機能は、当該コンピュータに内蔵されるＣＰＵやメモリ、ハードディスクなどのハードウェア資源を用いて、仮想ネットワーク制御装置１００で実施される処理に対応するプログラムを実行することによって実現することが可能である。また、上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
　図４は、本発明の実施の形態における仮想ネットワーク制御装置１００のハードウェア構成例を示す図である。図４の仮想ネットワーク制御装置１００は、それぞれバスＢで相互に接続されているドライブ装置１５０、補助記憶装置１５２、メモリ装置１５３、ＣＰＵ１５４、インタフェース装置１５５、表示装置１５６、及び入力装置１５７等を有する。
　仮想ネットワーク制御装置１００での処理を実現するプログラムは、例えば、ＣＤ－ＲＯＭ又はメモリカード等の記録媒体１５１によって提供される。プログラムを記憶した記録媒体１５１がドライブ装置１５０にセットされると、プログラムが記録媒体１５１からドライブ装置１５０を介して補助記憶装置１５２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１５１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１５２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
　メモリ装置１５３は、プログラムの起動指示があった場合に、補助記憶装置１５２からプログラムを読み出して格納する。ＣＰＵ１５４は、メモリ装置１５３に格納されたプログラムに従って仮想ネットワーク制御装置１００に係る機能を実現する。インタフェース装置１５５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１５６はプログラムによるＧＵＩ（Graphical User Interface）等を表示する。入力装置１５７はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。
　（仮想ネットワーク制御エージェント１１０における処理の詳細例）
　以下に、仮想ネットワーク制御エージェント１１０における、将来にわたる資源の利用計画を計算する際に用いる最適化問題の一例について説明する。仮想ネットワーク制御エージェント１１０は、本最適化問題を解くことにより、制御を行う現在時刻を０とした場合における、時刻１から時刻Ｈまでの各時刻（１、２、...Ｈ）の仮想ノード、及び仮想ノード間のリンク（仮想リンク）の収容箇所（物理資源における収容箇所）を決める。なお、ここでは、仮想ネットワーク制御エージェント１１０について説明するが、他の仮想ネットワーク制御エージェントも同様の処理を行っている。
　本最適化問題では、入力として、物理ネットワークの情報である、ネットワーク内のノードの集合Ｎｐ、リンクの集合Ｌｐ、物理ネットワーク上のパスの集合Ｐｐが与えられる。これらの情報はネットワークデータベース８０から取得できる。
　パスの集合Ｐｐの各要素ｐは、当該パスが経由するリンクの集合として表されるものとし、その始点ノードはｎｐ ｓｔａｒｔ、終点ノードはｎｐ ｅｎｄとあらわし、Ｇｐ，ｌを、パスｐがリンクｌを経由する場合に１、それ以外の場合は０となるように定義する。
　また、各ノードｎ∈Ｎｐについて、他の仮想ネットワークから予約された資源量を除いた、当該仮想ネットワークに対して、各時刻ｔにおいて提供可能な計算資源の総量Ｕｎ（ｔ）が与えられる。これは、例えば、各時刻ｔにおける他の仮想ネットワークから予約された資源量を物理ネットワーク資源管理エージェント１３０から入力し、ネットワークデータベース８０から取得されたノードの全体の資源量から、当該他の仮想ネットワークから予約された資源量を除くことにより得ることができる。また、各リンクｌ∈Ｌｐについても、他の仮想ネットワークから予約された資源量を除いた、当該仮想ネットワークに対して、各時刻ｔにおいて提供可能な帯域の総量Ｂｌ（ｔ）が与えられる。これについても、各時刻ｔにおける他の仮想ネットワークから予約された資源量を物理ネットワーク資源管理エージェント１３０から入力し、ネットワークデータベース８０から取得されたリンクの全体の資源量から、当該他の仮想ネットワークから予約された資源量を除くことにより得ることができる。
　また、当該仮想ネットワーク制御エージェント１１０が対応する仮想ネットワーク埋め込みの要求として、埋め込みが必要な仮想ノードの集合Ｎｖ、仮想リンクの集合Ｌｖが与えられる。各仮想リンクｌ∈Ｌｖについては始点となる仮想ノードｖｌ ｓｔａｒｔ、終点となる仮想ノードｖｌ ｅｎｄと、時刻ｔにおける当該仮想リンクを流れるトラヒック量の予測値ｂ＾ｌ（ｔ）が与えられる。なお、明細書のテキストにおいては、表記の便宜上、予測値を示す＾（ハット）は、文字の頭でなく、文字の右側に記述している。
　また、各仮想ノードｖ∈Ｎｖについて、当該仮想ノードが時刻ｔに必要とする計算資源の予測値ｕ＾ｖ（ｔ）が与えられる。なお、仮想リンクを流れるトラヒック量の予測値ｂ＾ｌ（ｔ）、及び仮想ノードが時刻ｔに必要とする計算資源の予測値ｕ＾ｖ（ｔ）は、図３のステップＳ１０２において求められる需要予測の結果である。
　本最適化問題では、上記の入力を用い、各時刻ｔに仮想ノードを収容する物理ノード、仮想リンクを収容するパス（１つ又は複数の物理リンクからなる伝送路）を決定する。
　ここで、Ｍｖ，ｎ Ｎｏｄｅ（ｔ）を、時刻ｔにおいて仮想ノードｖを物理ノードｎに収容する場合には１、それ以外は０となる変数とし、当該変数を仮想ノードの収容先の物理ノードを表す変数として定義する。同様に、Ｍｌ，ｐ Ｌｉｎｋ（ｔ）を、時刻ｔにおいて仮想リンクｌをパスｐに収容する場合は１、それ以外は０となる変数とし、当該変数を仮想リンクの収容先のパスを表す変数として定義する。また、Ｍｖ，ｎ Ｎｏｄｅ（０）、Ｍｌ，ｐ Ｌｉｎｋ（０）については、制御時に仮想ノード、仮想リンクが収容されている箇所に合わせて与えられているものとする。
　また、時刻ｔにおいて仮想ノードｖを物理ノードｎに収容するのにかかるコストをＣｎ，ｖ（ｔ）として定義する。本最適化問題では、目的関数として、以下の関数を与える。
Figure JPOXMLDOC01-appb-M000001
 　本目的関数では、第一項は全時刻におけるコストの総和であり、第二項は仮想ノードの移動にかかるコスト、ｗは重みパラメータである。本目的関数は、第一項に（１－ｗ）を乗じた値と、第二項にｗを乗じた値との和を最小にすることを目的とする目的関数である。なお、第一項は、物理資源の利用状況に関する指標の例であり、第二項は、各時刻における資源の割り当て変更にかかる負荷に関する指標の例である。また、ｗは０以上１以下の実数である。
　仮想ネットワーク制御エージェント１１０は、本目的関数に合わせて制御をすることにより、各時刻における仮想ノード埋め込みにかかるコストを小さくしながらも、多数の仮想ノードの移動が必要になることを避けることができる。このコスト（Ｃｎ，ｖ（ｔ））は、例えば、当該物理ノードで提供可能な資源が大きくなるほど単調増加する関数として定義することにより、提供可能な資源が大きい物理ノードの利用を避け、要求する計算資源を提供できる物理ノードのうち、可能な限り提供可能な資源が少ないノードの選択を促し、仮想ネットワークの収容に用いられる物理ノード数を抑えることができる。
　仮想ネットワーク制御エージェント１１０は、本最適化問題について、以下の制約条件を満たす範囲内での解の探索を行う。
　制約条件１：全ての仮想ノードがいずれかの物理ノードに収容される。
Figure JPOXMLDOC01-appb-M000002
 　制約条件２：全ての仮想リンクがいずれかのパスに収容される。
Figure JPOXMLDOC01-appb-M000003
 　制約条件３：仮想リンクは、当該仮想リンクの始点となる仮想ノードが収容されている物理ノードが始点となるパスのみに収容される。
Figure JPOXMLDOC01-appb-M000004
 　制約条件４：仮想リンクは、当該仮想リンクの終点となる仮想ノードが収容されている物理ノードが終点となるパスのみに収容される。
Figure JPOXMLDOC01-appb-M000005
 　制約条件５：各物理ノードに収容される仮想ノードが必要とする計算資源は、物理ノードで提供可能な計算資源よりも少ない。
Figure JPOXMLDOC01-appb-M000006
 　制約条件６：各物理リンクに収容される仮想リンクが必要とする帯域の総量は、当該物理リンクで提供可能な帯域よりも少ない。
Figure JPOXMLDOC01-appb-M000007
 　仮想ネットワーク制御エージェント１１０は、上記の最適化問題を解くことにより、時刻１から時刻Ｈまでの各時刻の各仮想ノード、仮想リンクを収容する場所（物理ノード、パス）を計算することができる。そして、計算された結果と必要とする計算資源・帯域の予測値を物理ネットワーク資源管理エージェント１３０に通知することにより、物理ネットワーク資源管理エージェント１３０は、将来の時刻Ｈまでの各時刻に当該仮想ネットワークが利用する資源を把握することができ、他の仮想ネットワーク制御エージェントは、当該仮想ネットワークが将来にわたり利用する資源を考慮に入れた上で、自身が対応する仮想ネットワークの利用する資源を決めることができる。
　仮想ネットワーク制御エージェント１１０は、上記の最適化問題の結果得られた仮想ノード・仮想リンクを収容する場所のうち、時刻１において定められた物理ノードに仮想ノードを収容するとともに、時刻１において定められたパスに仮想リンクを収容する設定情報を設定装置９０に通知し、設定装置９０は当該設定を物理ネットワークにおける該当装置に投入する。時刻２以降の仮想ノードや仮想リンクの収容箇所については、当該仮想ネットワークにおける新たな需要の観測結果を取得後、需要の予測を再度行い、また、他の仮想ネットワーク制御エージェントが利用資源を計算し、物理ネットワーク資源管理エージェント１３０に将来の利用資源の情報を通知するのを待って新たな利用可能資源情報を取得した後に、再度計算を行う。
　本実施の形態に係る制御では、各仮想ネットワーク制御エージェントは、対応する仮想ネットワークの仮想ノード・仮想リンクの収容箇所のみを計算するため、計算時間を短く抑えることが可能であり、短い時間周期で、仮想ノード・仮想リンクの収容箇所の計算を繰り返すことができる。また、この制御を短い周期で繰り返すことにより、将来の需要変動を考慮し、仮想ノード移動にかかる負荷を抑えつつも、新たな仮想ネットワークの埋め込み要求の発生や、予想外の需要変動が発生した場合にも対応が可能となる。
　本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
　本特許出願は２０１５年５月７日に出願した日本国特許出願第２０１５－０９５１９３号に基づきその優先権を主張するものであり、日本国特許出願第２０１５－０９５１９３号の全内容を本願に援用する。
１０、２０　ノード
１１、２１、２２　仮想マシン
３０～５０　転送装置
６０、７０　サービス制御装置
８０　ネットワークデータベース
９０　設定装置
１００　仮想ネットワーク制御装置
１１０、１２０　仮想ネットワーク制御エージェント
１１１　需要予測部
１１２　利用資源決定部
１３０　物理ネットワーク資源管理エージェント
１３１　資源状況管理部

Claims (8)

  1. 　仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置であって、
    　将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、
    　各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
    　前記仮想ネットワーク制御エージェントは、
    　対応する仮想ネットワークにおける将来の需要の予測を行う需要予測手段と、
    　前記需要予測手段により得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定手段と、を備える
    　ことを特徴とする仮想ネットワーク制御装置。
  2. 　各仮想ネットワーク制御エージェントにおいて、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、前記物理ネットワーク資源管理エージェントに計算結果を通知し、当該物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用することが予測される資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行う
    　ことを特徴とする請求項１に記載の仮想ネットワーク制御装置。
  3. 　前記利用資源決定手段は、
    　前記仮想ネットワークの需要の予測結果と、将来の各時刻における他の仮想ネットワークによる物理ネットワークの資源の利用状況とを入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定する
    　ことを特徴とする請求項１又は２に記載の仮想ネットワーク制御装置。
  4. 　前記仮想ネットワーク制御エージェントにおいて、
    　前記利用資源決定手段が、前記計算結果に基づき、前記仮想ネットワークに対する次時刻の資源割り当てを行った後に、前記物理ネットワーク資源管理エージェントを介した将来の時刻の物理資源の利用状況を再度取得し、前記需要予測手段が、前記需要の予測結果を新たな観測データを元に修正し、前記利用資源決定手段が、前記再度取得した物理資源の利用状況と、前記修正された需要の予測結果とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算する、という処理を繰り返し実行することにより、前記仮想ネットワークへの資源割り当てを行う
    　ことを特徴とする請求項１ないし３のうちいずれか１項に記載の仮想ネットワーク制御装置。
  5. 　仮想ネットワーク埋め込みの要求に対して、管理下の物理資源の割り当てを行う仮想ネットワーク制御装置が実行する仮想ネットワーク制御方法であって、
    　前記仮想ネットワーク制御装置は、将来の各時刻における物理ネットワーク上の資源の利用状況を管理する物理ネットワーク資源管理エージェントと、各仮想ネットワークに対して配置される仮想ネットワーク制御エージェントと、を備え、
    　前記仮想ネットワーク制御エージェントが、対応する仮想ネットワークにおける将来の需要の予測を行う需要予測ステップと、
    　前記需要予測ステップにより得られた需要の予測結果と、前記物理ネットワーク資源管理エージェントから取得する将来の物理ネットワーク上の資源の利用状況の情報とに基づいて、前記仮想ネットワークが将来の各時刻において利用する物理資源を計算し、当該計算結果に係る物理資源の情報を前記物理ネットワーク資源管理エージェントに通知する利用資源決定ステップと、を備える
    　ことを特徴とする仮想ネットワーク制御方法。
  6. 　各仮想ネットワーク制御エージェントにおいて、対応する仮想ネットワークにおける将来の各時刻において利用する物理資源を計算し、前記物理ネットワーク資源管理エージェントに計算結果を通知し、当該物理ネットワーク資源管理エージェントを介して他の仮想ネットワークが将来の各時刻に利用することが予測される資源に関する情報を交換しながら、各仮想ネットワークが利用する資源の決定を行う
    　ことを特徴とする請求項５に記載の仮想ネットワーク制御方法。
  7. 　前記利用資源決定ステップにおいて、前記仮想ネットワーク制御エージェントは、
    　前記仮想ネットワークの需要の予測結果と、将来の各時刻における他の仮想ネットワークによる物理ネットワークの資源の利用状況とを入力とし、物理資源の利用状況に関する指標と、各時刻における資源の割り当て変更にかかる負荷に関する指標の重み付きの和を最小化する最適化問題を解くことにより、将来における各時刻において、当該仮想ネットワークが利用する資源を決定する
    　ことを特徴とする請求項５又は６に記載の仮想ネットワーク制御方法。
  8. 　コンピュータを、請求項１ないし４のうちいずれか１項に記載の仮想ネットワーク制御装置の各手段として機能させるためのプログラム。
PCT/JP2016/062772 2015-05-07 2016-04-22 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム WO2016178376A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2017516589A JP6406633B2 (ja) 2015-05-07 2016-04-22 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム
US15/571,925 US10572311B2 (en) 2015-05-07 2016-04-22 Virtual network control apparatus, virtual network control method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015095193 2015-05-07
JP2015-095193 2015-05-07

Publications (1)

Publication Number Publication Date
WO2016178376A1 true WO2016178376A1 (ja) 2016-11-10

Family

ID=57217907

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/062772 WO2016178376A1 (ja) 2015-05-07 2016-04-22 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム

Country Status (3)

Country Link
US (1) US10572311B2 (ja)
JP (1) JP6406633B2 (ja)
WO (1) WO2016178376A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109375997A (zh) * 2018-09-28 2019-02-22 北京三快在线科技有限公司 一种处理网络资源的方法、装置、设备及可读存储介质
JP2020135688A (ja) * 2019-02-25 2020-08-31 日本電信電話株式会社 需要予測装置、需要予測方法及びプログラム
US10795711B2 (en) * 2018-01-10 2020-10-06 Vmware, Inc. Predictive allocation of virtual desktop infrastructure computing resources
JPWO2021044596A1 (ja) * 2019-09-05 2021-03-11

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986036B1 (en) * 2019-11-01 2021-04-20 Hon Lin Technology Co., Ltd. Method and apparatus for orchestrating resources in multi-access edge computing (MEC) network
CN111079981A (zh) * 2019-11-25 2020-04-28 南京群顶科技有限公司 一种基于业务资源冗余量预测的节能减排方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012511292A (ja) * 2008-12-10 2012-05-17 エヌイーシー ヨーロッパ リミテッド 基盤ネットワーク上で少なくとも１つの仮想ネットワークを動作させる方法および仮想ネットワーク環境
JP2013175810A (ja) * 2012-02-23 2013-09-05 Nippon Telegr & Teleph Corp <Ntt> ネットワークのリソース管理装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8180604B2 (en) * 2008-09-30 2012-05-15 Hewlett-Packard Development Company, L.P. Optimizing a prediction of resource usage of multiple applications in a virtual environment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012511292A (ja) * 2008-12-10 2012-05-17 エヌイーシー ヨーロッパ リミテッド 基盤ネットワーク上で少なくとも１つの仮想ネットワークを動作させる方法および仮想ネットワーク環境
JP2013175810A (ja) * 2012-02-23 2013-09-05 Nippon Telegr & Teleph Corp <Ntt> ネットワークのリソース管理装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
TAKAHIRO FUKUNO ET AL.: "Study of Placement of Virtual Service Resources Based on Link Load", IEICE TECHNICAL REPORT, vol. 114, no. 477, 23 February 2015 (2015-02-23), pages 281 - 284 *
YUICHI OSHITA ET AL.: "Resource Optimization of Virtual Networks Based on Model Predictive Control", IEICE TECHNICAL REPORT, vol. 114, no. 253, 9 October 2014 (2014-10-09), pages 1 - 6 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10795711B2 (en) * 2018-01-10 2020-10-06 Vmware, Inc. Predictive allocation of virtual desktop infrastructure computing resources
CN109375997A (zh) * 2018-09-28 2019-02-22 北京三快在线科技有限公司 一种处理网络资源的方法、装置、设备及可读存储介质
JP2020135688A (ja) * 2019-02-25 2020-08-31 日本電信電話株式会社 需要予測装置、需要予測方法及びプログラム
WO2020175162A1 (ja) * 2019-02-25 2020-09-03 日本電信電話株式会社 需要予測装置、需要予測方法及びプログラム
JP7167767B2 (ja) 2019-02-25 2022-11-09 日本電信電話株式会社 需要予測装置、需要予測方法及びプログラム
JPWO2021044596A1 (ja) * 2019-09-05 2021-03-11
WO2021044596A1 (ja) * 2019-09-05 2021-03-11 日本電信電話株式会社 ネットワーク設計装置、ネットワーク設計方法、及びプログラム
JP7283549B2 (ja) 2019-09-05 2023-05-30 日本電信電話株式会社 ネットワーク設計装置、ネットワーク設計方法、及びプログラム

Also Published As

Publication number Publication date
US20180143864A1 (en) 2018-05-24
JP6406633B2 (ja) 2018-10-17
US10572311B2 (en) 2020-02-25
JPWO2016178376A1 (ja) 2017-10-12

Similar Documents

Publication Publication Date Title
JP6406633B2 (ja) 仮想ネットワーク制御装置、仮想ネットワーク制御方法、及びプログラム
Rejiba et al. A survey on mobility-induced service migration in the fog, edge, and related computing paradigms
EP3637733B1 (en) Load balancing engine, client, distributed computing system, and load balancing method
US8423646B2 (en) Network-aware virtual machine migration in datacenters
JP5602851B2 (ja) 最適ネットワーク・トポロジの識別を用いた分散データ処理システム内のジョブ・スケジューリングのための方法及びシステム
KR101471749B1 (ko) 클라우드 서비스의 가상자원 할당을 위한 퍼지 로직 기반의 자원평가 장치 및 방법
He et al. Robust optimization model for primary and backup resource allocation in cloud providers
JPWO2014119719A1 (ja) リソース制御システム、制御パターン生成装置、制御装置、リソース制御方法及びプログラム
KR101578177B1 (ko) 클라우드 컴퓨팅 환경에서의 자원 이용률에 기초한 마이그레이션 방법 및 시스템
JP2012199644A (ja) 仮想ネットワーク管理システム、仮想ネットワーク管理方法および仮想ネットワーク管理用プログラム
KR20210128722A (ko) 멀리 클라우드 서비스 플랫폼 장치 및 방법
JP6586237B2 (ja) リソース割当装置及びリソース割当方法
Guha Roy et al. Service aware resource management into cloudlets for data offloading towards IoT
Spinnewyn et al. Resilient application placement for geo-distributed cloud networks
Babu et al. Interference aware prediction mechanism for auto scaling in cloud
JP6325348B2 (ja) 仮想マシン配置装置
Ma et al. Mobility-aware delay-sensitive service provisioning for mobile edge computing
JP6721921B2 (ja) 設備設計装置、設備設計方法、及びプログラム
US9124508B2 (en) Communication control device communication control system, communication control method and program
Sanchez-Navarro et al. Advanced spatial network metrics for cognitive management of 5G networks
JP6586228B2 (ja) 経路計算制御装置及び経路計算制御方法
JP6232698B2 (ja) ネットワークスイッチ装置、タスク移動方法、およびタスク移動プログラム
Inoue et al. Noise-induced VNE method for software-defined infrastructure with uncertain delay behaviors
JP6191361B2 (ja) 情報処理システム、情報処理システムの制御方法及び制御プログラム
Einziger et al. Virtual Service Embedding with Time-Varying Load and Provable Guarantees

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: 16789512

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2017516589

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15571925

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16789512

Country of ref document: EP

Kind code of ref document: A1