Abstract | ||
---|---|---|
Network virtualization is regarded as a promising solution to the revolution of the current Internet. With virtualization, disruptive technologies can be easily deployed over the logic (service) network and transparently mapped to the physical network via the network embedding process. In this work, we address the survivability issue in the virtualization context via resolving the survivable network embedding problem. Particularly, we investigate the impact of the location-awareness and study the resulted problem, namely, location-constrained survivable network embedding (LSNE) problem. For the first time, we present an Integer Linear Programming (ILP) model to achieve joint optimal resource allocation for both the working and backup demand. For large-scale problems, we propose an efficient heuristic algorithm, which is shown to be close to the optimal results from the ILP. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/SARNOF.2012.6222734 | Sarnoff Symposium |
Keywords | Field | DocType |
internet,embedded systems,integer programming,linear programming,mobile computing,resource allocation,telecommunication network reliability,virtualisation,ilp model,lsne problem,current internet,disruptive technologies,heuristic algorithm,integer linear programming model,large-scale problems,location-awareness,location-constrained survivable network embedding problem,logic network,optimal resource allocation,survivability issue,virtualization context,virtualization technologies,computational modeling,resource management,resource manager,bandwidth,computer model | Virtualization,Survivability,Computer science,Heuristic (computer science),Computer network,Integer programming,Resource allocation,Linear programming,Network virtualization,Backup,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4673-1465-7 | 12 | 0.58 |
References | Authors | |
9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qian Hu | 1 | 54 | 5.44 |
Yang Wang | 2 | 102 | 12.48 |
Xiaojun Cao | 3 | 530 | 74.55 |