2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)最新文献_第5页

Adaptive survivability algorithm for path protection with various traffic classes in elastic optical networks 弹性光网络中不同流量类别路径保护的自适应生存性算法

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7324309

Michal Aibin, K. Walkowiak

{"title":"Adaptive survivability algorithm for path protection with various traffic classes in elastic optical networks","authors":"Michal Aibin, K. Walkowiak","doi":"10.1109/RNDM.2015.7324309","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7324309","url":null,"abstract":"The recently proposed concept of Elastic Optical Networks (EON) is expected to largely improve optical network resource utilization due to the possibility to divide the optical spectrum into relatively narrow segments called slices. In turn, the increasing position of numerous IT solutions in the modern world as well as the growth of network traffic trigger the need to develop robust and cost-efficient protection approaches, since the failures affecting the network can occur in any time. Therefore, in this paper we focus on the issues related to dynamic routing in EON with additional survivability requirements. The main contribution of this paper is a new adaptive algorithm for dynamic routing in survivable EON. The key novelty of our approach is the possibility to handle various traffic classes in a different way in terms of the required protection level. Our new method was extensively tested using representative network topologies with realistic assumptions concerning the network traffic and operation of the EON. The obtained results clearly indicate that the our algorithm significantly outperforms classical protection methods including Dedicated Path Protection and Shared Backup Path Protection in terms of two performance metrics, namely, bandwidth blocking probability and ratio of traffic lost (not restored) due to network failures.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130249784","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

Computing stochastic bounds of network distributions of time before failure 计算故障前时间网络分布的随机边界

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325221

J. Fourneau

引用次数: 1

Detection and prevention of firewall-rule conflicts on software-defined networking 软件定义网络中防火墙规则冲突的检测与预防

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325238

Ferney A. Maldonado-Lopez, E. Calle, Y. Donoso

引用次数: 11

Statistical methods for diameter constrained reliability estimation in rare event scenarios 罕见事件情景下直径约束可靠性估计的统计方法

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325236

María Elisa Bertinat, H. Cancela, Maria Fernanda Gonzalez, F. Robledo, P. Romero

{"title":"Statistical methods for diameter constrained reliability estimation in rare event scenarios","authors":"María Elisa Bertinat, H. Cancela, Maria Fernanda Gonzalez, F. Robledo, P. Romero","doi":"10.1109/RNDM.2015.7325236","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325236","url":null,"abstract":"The object under study is a metric associated to each graph, called diameter constrained reliability. The exact evaluation of the diameter constrained reliability belongs to the class of NP-Hard problems, and becomes prohibitive in large graphs. In the literature, several estimation methods have been developed, inspired in statistics, combinatorics, algebra and other branches of knowledge. We are focused on the statistical evaluation of the diameter constrained reliability under rare event scenarios. Under these assumptions (highly reliable networks), Crude Monte Carlo method is not accurate. More sophisticated methods meet both accuracy and bounded relative error. We compare the performance of two variance reduction methods, to know, Approximate Zero Variance Importance Sampling (AZVIS) and Recursive Variance Reduction (RVR). These methods are compared to Crude Monte Carlo in terms of accuracy and computational effort. Numerical comparisons show the improvement in the global performance of these alternative statistical methods. The paper is closed with a discussion of novel hybrid methods to address network reliability analysis in robust networks, when failures represent a rare event.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131613412","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

Probabilistic flow marking for IP traceback (PFM) IP回溯(PFM)的概率流标记

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325234

V. A. Foroushani, A. N. Zincir-Heywood

引用次数: 5

Context-aware heterogeneous V2I communications 上下文感知的异构V2I通信

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325243

M. Sepulcre, J. Gozálvez, O. Altintas, Haris Kremo

引用次数: 13

A time-evolving weighted-graph analysis of global petroleum exchange 全球石油交易的时变加权图分析

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325239

Rajgopal Yarlagadda, Srinath Pinnaka, Egemen K. Çetinkaya

{"title":"A time-evolving weighted-graph analysis of global petroleum exchange","authors":"Rajgopal Yarlagadda, Srinath Pinnaka, Egemen K. Çetinkaya","doi":"10.1109/RNDM.2015.7325239","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325239","url":null,"abstract":"Networks have become an influential part of our society. New social ties are being formed or existing ties are removed in social networks. Technological networks, such as the Internet and power grid are heavily relied upon to perform daily tasks, and biological networks inspire us to develop and optimize processes. Much of the existing studies consider networks as unweighted graphs, predominantly because of lack of data and tools. However, weights influence the importance of nodes or links in a network, and considering the weights is realistic in graph analysis. Orthogonal to the weighted graphs, the evolution of graphs can help us predict the future state of a network. In this paper, we study the evolution of global petroleum exchange as a weighted graph. We analyze 17 years of global petroleum imports and exports data between all counties with samples and show that the countries' import and export increased. We also rank the most important countries according to important graph centrality metrics and our rankings vary based on the metric being used. The evolution of the global petroleum exchange graph represents that new ties between countries formed and the graph size increased.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122517264","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}

引用次数: 3

SRLG fault localization in all-optical networks 全光网络SRLG故障定位

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325232

M. L. Ali, P. Ho, János Tapolcai

引用次数: 0

Performance analysis of a virtualization layer supporting P2P downloading of contents in VANETs VANETs中支持P2P内容下载的虚拟化层的性能分析

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325246

Jose Victor Saians-Vazquez, Martín López Nores, Y. Blanco-Fernández, J. Pazos-Arias, J. Bravo-Torres

引用次数: 0

Progressive network recovery in optical core networks 光核心网中的渐进式网络恢复

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325216

Kassem Sabeh, M. Tornatore, F. Dikbiyik

{"title":"Progressive network recovery in optical core networks","authors":"Kassem Sabeh, M. Tornatore, F. Dikbiyik","doi":"10.1109/RNDM.2015.7325216","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325216","url":null,"abstract":"Disasters hit telecommunication structures every year. As Earth becomes more disaster-prone, telecom networks, and especially optical networks due to their high capacity, should be designed to prepare against disasters. Although disaster resiliency for optical core networks has been subject of significant recent research, damages on the network infrastructure due to the direct or indirect impacts of disasters are usually inevitable. In fact, even if undamaged parts of the network may still be functional, soon the survived resources might get exhausted to serve the residual traffic from unaffected regions. Besides, traffic from affected regions should be recovered quickly to help survivors and rescue teams to recover at least the essential communication services. Full recovery may take weeks and multi-stage progressive-recovery plans are needed. Thus, efficient recovery methods for optical core networks should also be designed. There are only a few research on progressive network recovery problem, mostly dealing with generic IP transport networks. In this work, we investigate the problem of progressive network recovery with a specific focus on the role of different optical network architectures, namely opaque, transparent, and elastic optical networks. We formulate the problem into a set of Mixed Integer Linear Programming (MILP) models. The numerical examples show that optical networks that exploit recent technological advances, i. e., elastic optical networks, perform better than classical architectures (opaque and transparent optical networks) in terms of traffic recovered, due to its higher spectrum-utilization efficiency. The numerical examples also showed that pre-deploying some spare transponders can significantly increase network recovery performance.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116311877","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}

引用次数: 24