A Proposed Topology Design and Admission Control Approach for Improved Network Robustness in Network Virtualization

Mika, Mori; Tachibana, Takuji; Hirata, Kentaro; Sugimoto, Kenji

doi:10.1109/glocom.2011.6134260

Cited by 6 publications

(31 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Raghavan et al [8] presented a global rate limiting algorithm in the context of cloud-based services in today's Internet and the same concepts have to be developed in the case of network virtualization. Mori et al [9] have proposed an admission control method to improve the network robustness of both the physical and virtual networks where users' requests are rejected when the network robustness of the physical networks becomes low.…”

Section: Admission Control Accounting and Distributed Rate Limitingmentioning

confidence: 99%

Network Virtualization: Design Issues and Solutions

2017

IJAERD

View full text Add to dashboard Cite

Section: Admission Control Accounting and Distributed Rate Limitingmentioning

confidence: 99%

Network Virtualization: Design Issues and Solutions

2017

IJAERD

View full text Add to dashboard Cite

“…Therefore, the topology can be changed rapidly by using our proposed method. We evaluate the performance of our proposed method with simulation and compare its performance with the performance of the conventional method [3].…”

Section: Introductionmentioning

confidence: 99%

“…Here, the method in [3] has not considered the topology changing of the virtual network that has already been constructed. In this conventional method, if the user requests the topology change of the virtual network, the topology has to be constructed as a new request.…”

Section: Introductionmentioning

confidence: 99%

“…Moreover, [3] has proposed another virtual network construction method. In this method, virtual networks are constructed over a physical network where conventional data transmission services such as existing Internet services have been utilized.…”

Section: Introductionmentioning

confidence: 99%

“…In such a case, virtual networks are expected to be constructed over the physical network so as not to degrade those qualities. Therefore, the proposed method in [3] utilizes an admission control for the virtual network construction. With this admission control, a new virtual network can be constructed only when the robustness of the physical network satisfies a construction condition.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Rapid Topology Design based on Shortest Path Betweenness for Virtual Network Construction

Urayama

Tachibana

2014

IERI Procedia

View full text Add to dashboard Cite

Recently, a network virtualization technology has attracted considerable attention as one of new generation network technologies. In this paper, in order to permit the rapid changing for a topology of a virtual network, we propose a new virtual network construction method based on the shortest path betweenness. In our proposed method, at first, a service provider receives a user's request for the reconfiguration of the constructed virtual network. In this case, the service provider reconfigures the topology of the constructed virtual network rapidly based on shortest path betweenness. We evaluate the performance of our proposed method with simulation, and we show the effectiveness of our proposed method.

show abstract

Virtual network construction with K‐shortest path algorithm and optimization problems for robust physical networks

Urayama

Tachibana

2015

Int J Communication

View full text Add to dashboard Cite

In network virtualization, it has been considered that virtual networks are constructed over a physical network where conventional data transmission services have been utilized. Here, virtual networks have to be constructed while keeping qualities of the conventional services. In this paper, we propose a new virtual network construction in order to construct many virtual networks while keeping the robustness of a physical network by using network resources effectively. The proposed method consists of three processes: K-shortest path algorithm and Prim's minimum spanning tree algorithm, path splitting, and path migration. In the proposed method, at first, multiple topologies are designed by using the K-shortest path algorithm and the Prim's MST algorithm according to the user's request. After the topology design is completed, an admission control with network robustness of the physical network is performed. Then, if one of the designed topologies can satisfy the construction conditions, a virtual network is constructed and provided with the user. Otherwise, the path splitting and path migration are performed. Here, the path splitting is utilized to design another topology of a virtual network and path migration is used to change the topologies of the virtual networks that have already been constructed. These processes are formulated as optimization problems and those are processed by solving the optimization problems. In numerical examples, we show that our proposed method can construct a higher number of virtual networks while keeping the robustness of a physical network by comparing with the conventional method where only the Kou-Markowsky-Berman algorithm is used. Int. J. Commun. Syst. 2017; 30: e2958 1 of 21 Y. URAYAMA AND T. TACHIBANA flow table that describes each action for each data packet. Data packets can be forwarded to a corresponding virtual network according to the flow table in the OpenFlow controller.Here, the amount of available network resources is limited in the physical network, and hence, each virtual network has to be constructed so that the network resources are utilized efficiently. Some methods for designing the topology of a virtual network and allocating the network resources to the virtual network have been proposed in the literatures.In [10], in order to construct a virtual network simply over a large physical network, a topology of the virtual network is designed by combining two or more small star topologies. Yu et al. [11] has proposed a construction method of a virtual network with path splitting and path migration.In this method, a service provider obtains the revenue from a user after a virtual network was constructed. In order to maximize the revenue, virtual networks are constructed over a physical network by using the path splitting and path migration.In particular, by using the path migration, the topologies of constructed virtual networks are redesigned periodically. In [12], an architecture called DaVinci has been proposed so that network resources can be allocated to each ...

show abstract

A Proposed Topology Design and Admission Control Approach for Improved Network Robustness in Network Virtualization

Cited by 6 publications

References 9 publications

Network Virtualization: Design Issues and Solutions

Network Virtualization: Design Issues and Solutions

Rapid Topology Design based on Shortest Path Betweenness for Virtual Network Construction

Virtual network construction with K‐shortest path algorithm and optimization problems for robust physical networks

Contact Info

Product

Resources

About