Abstract

With the increase of network services, how to avoid link congestion and make full use of limited bandwidth resources in network virtualization environment have become the key challenges. In this paper, we introduce the cognitive method into virtual network topology reconfiguration and modify the connectivity to reach the target topology by sensing the traffic. Then, we formulate an optimization problem to maximize the ratio of cumulative saved resources to the square of changed link number (CSR/SCLNR) and determine which virtual link to be added or deleted. Finally, a heuristic algorithm called cognitive virtual network topology reconfiguration method based on traffic prediction and link importance (CVNTRM-TPLI) is proposed to solve this optimization problem. In the CVNTRM-TPLI, the link importance is presented in link deletion as the topological factor to avoid the ping pang effect. Also, a hybrid traffic prediction algorithm based on optimal parameter selection is put forward, where immune optimization is introduced to select the optimal parameters and the virtual network topology can react promptly to the traffic fluctuation without adding or deleting virtual link frequently. Simulation results show that the CVNTRM-TPLI not only has the highest CSR/SCLNR, but also solves the link congestion and makes full use of the limited bandwidth resources.

Highlights

  • As an important technology in generation Internet, the network virtualization allows multiple heterogeneous virtual networks (VNs) to share substrate network (SN) and offer flexible manageability [1]–[3]

  • In this paper, we propose the virtual network topology (VNT) reconfiguration method to modify the topology by introducing the cognitive method

  • In CVNTRM-TPLI, the link importance is proposed in link deletion as the topological factor to avoid the ping pang effect

Read more

Summary

INTRODUCTION

As an important technology in generation Internet, the network virtualization allows multiple heterogeneous virtual networks (VNs) to share substrate network (SN) and offer flexible manageability [1]–[3]. A cognitive virtual network topology reconfiguration method based on traffic prediction and link importance (CVNTRM-TPLI) is proposed to avoid the ping pang effect and make full use of the limited bandwidth resources dynamically. In HTPA-OPS, the optimal combination parameter selection algorithm based on immune optimization (OCPSA-IO) is introduced to select the optimal parameters and the VNT can react promptly to the traffic fluctuation without adding or deleting virtual link frequently. The link addition and deletion are triggered according to the change of current traffic It is formulated into an optimization problem with some constraints and we propose a heuristic algorithm called CVNTRM-TPLI to solve it. As a small scale traffic prediction method, the HTPA-OPS is only triggered in link deletion when the resources of virtual link are underutilized.

RELATED WORK
Save the congested virtual links into set CVL
LINK DELETION
Select the underutilized virtual links and save them into set UVL
SIMULATION
COMPARISON OF DEFFERENT VNT RECONFIGURATION ALGORITHMS
THE EFFECT OF DIFFERENT THRESHOLDS
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call