2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)最新文献

Reliability-dependent combined network design and routing optimization 基于可靠性的组合网络设计与路由优化

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014928

D. Papadimitriou, B. Fortz

{"title":"Reliability-dependent combined network design and routing optimization","authors":"D. Papadimitriou, B. Fortz","doi":"10.1109/RNDM.2014.7014928","DOIUrl":"https://doi.org/10.1109/RNDM.2014.7014928","url":null,"abstract":"The capacitated Fixed-Charge Network Design (FCND) problem deals with the simultaneous optimization of capacity installation and routing of traffic, where a fixed cost is paid for opening a link and a linear routing cost is paid for sending traffic flow on a link. The routing decision must be performed such that flows remain bounded by the installed capacities. This problem appears as a particular case of the combined network design and traffic flow routing problem with time-dependent demands as developed in this paper. This general problem can be formulated as a multi-period mixed integer optimization problem. A compact formulation based on the aggregation of flows by destination and an extended formulation, where flows are decomposed by origin-destination pairs while keeping the requirement of destination-based routing, have been proposed in [1] and [2], respectively. As these computational improvements enable to progressively overcome the limit of solving such problem when the network size and number of periods increases, we propose an extended model that accounts for different patterns of failures affecting installed arcs over time. The latter lead to consider time-variable link maintenance cost function as part of our generalized formulation. We also analyze the quality of the results for the proposed formulation with different link maintenance cost functions with the objective to derive the best arc replacement strategy.","PeriodicalId":299072,"journal":{"name":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128628411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Survivable multicasting in sparse-splitting optical networks 稀疏分割光网络中的存活多播

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014944

Costas K. Constantinou, K. Manousakis, G. Ellinas

引用次数: 1

Fault-tolerant Greedy Forest Routing for complex networks 复杂网络的容错贪婪森林路由

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014924

Rein Houthooft, Sahel Sahhaf, W. Tavernier, F. De Turck, D. Colle, M. Pickavet

引用次数: 8

Scalable resilient virtual network design algorithms for cloud services 云服务的可伸缩弹性虚拟网络设计算法

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014941

Isil Burcu Barla Harter, M. Hoffmann, D. Schupke, G. Carle

{"title":"Scalable resilient virtual network design algorithms for cloud services","authors":"Isil Burcu Barla Harter, M. Hoffmann, D. Schupke, G. Carle","doi":"10.1109/RNDM.2014.7014941","DOIUrl":"https://doi.org/10.1109/RNDM.2014.7014941","url":null,"abstract":"The dependency of businesses and private applications on cloud solutions is increasing day by day. Still, many businesses are reluctant to adopt cloud solutions mainly due to reliability concerns. Service degradation or outages can be caused both due to the cloud domain and the communication network connecting the users to the cloud, which are operated mainly by different entities. Network virtualization with combined control for network and IT domains enables an end-toend resilience design. Resilience, however, can be very costly due to requirements for redundant resources. Shared protection is a solution that offers a compromise between reduced redundant resource requirements and fast recovery. In this paper, we present a mathematical model for resilient virtual network design with shared protection for cloud services. Due to the scalability issues of the optimization model, we also provide two novel heuristic algorithms. Both algorithms are scalable, enable a near optimal resilient virtual network design with shared protection for cloud services. We show that shared protection offers 10-20% less cost and resource requirement compared with dedicated protection.","PeriodicalId":299072,"journal":{"name":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125208221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Geodiverse routing with path jitter requirement under regional challenges 区域挑战下具有路径抖动要求的地理多样性路由

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014949

Yufei Cheng, J. Sterbenz

引用次数: 6

Availability-based path selection 基于可用性的路径选择

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014929

Song Yang, S. Trajanovski, F. Kuipers

引用次数: 9

A heuristic for widest edge-disjoint path pair lexicographic optimization 最宽边不相交路径对字典优化的启发式算法

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014925

P. Cruz, Teresa Gomes, D. Medhi

引用次数: 11

Elastic Rerouting - models and resolution methods 弹性重路由-模型和解决方法

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014930

Yoann Fouquet, D. Nace, M. Pióro, M. Poss, M. Żotkiewicz

引用次数: 3

ILP model and algorithms for restoration of anycast flows in Elastic Optical Networks 弹性光网络中任意播流恢复的ILP模型与算法

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014938

K. Walkowiak, M. Kucharzak, Pawel Kopec, A. Kasprzak

{"title":"ILP model and algorithms for restoration of anycast flows in Elastic Optical Networks","authors":"K. Walkowiak, M. Kucharzak, Pawel Kopec, A. Kasprzak","doi":"10.1109/RNDM.2014.7014938","DOIUrl":"https://doi.org/10.1109/RNDM.2014.7014938","url":null,"abstract":"Elastic Optical Network (EON) is a promising technology proposed recently to provide flexible and multi-bitrate data transmission in the optical layer. EONs utilize various modulation format conversion and smaller spectrum granularity, what provide more efficient use of spectrum resources comparing to currently used fix-grid WDM networks. Concurrently, growing popularity of network services provided by Data Centers located in different network nodes and related to cloud computing and Content Delivery Network applications triggers the need to address anycast transmissions as an effective way to improve network performance. This paper focuses on modeling and optimization of anycast flows in EONs in the context of network restoration. Specifically, we formulate an original NP-hard Routing and Spectrum Allocation for Restoration of Anycast Flows (RSA/RAF) problem. In order to solve the problem, we design, implement and evaluate four greedy algorithms and a metaheuristic derived from Simulated Annealing. Extensive numerical experiments prove high practical applicability of presented algorithms.","PeriodicalId":299072,"journal":{"name":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129029017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Analysis of critical node attacks in mobile ad hoc networks 移动自组网中关键节点攻击分析

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI: 10.1109/RNDM.2014.7014948

Dongsheng Zhang, J. Sterbenz

引用次数: 18