首页 > 最新文献

2009 7th International Workshop on Design of Reliable Communication Networks最新文献

英文 中文
Network coding for resilient peer-to-peer networks 弹性对等网络的网络编码
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339985
D. Hu, Morris M. Z. Wang, F. Lau, Q. Peng
Peer dynamics (departure or failure) in peer-to-peer (P2P) networks disrupts the downloading process to the peers. Previous works on fault resilience include peer selection and overlay topology organization. Random network coding based on the generation concept is a practical approach to implement network coding for data networks in general. If we model the generations as blocks distributed by a seed in a P2P network and the disruptions caused by peer dynamics as packet losses, random network coding can be applied in P2P networks. In this paper, we propose a network coding scheme using a concept we call generation crossing. We also introduce a full cardinality precode, which enables a peer to reconstruct the original data file when only a subset of data blocks is received. We show that the success rate for the whole file to be delivered to peers increases remarkably with a small number of overlapped packets between successive generations. Computer simulations based on time-parametrized graph are presented. Simulation results confirm that network coding and generation crossing can provide resilience to peer dynamics in a P2P network.
点对点(P2P)网络中的对等动态(离开或失败)会破坏对对等网络的下载过程。以往关于故障恢复的研究包括对等体选择和覆盖拓扑组织。基于生成概念的随机网络编码是实现一般数据网络网络编码的一种实用方法。如果我们将P2P网络中的代建模为由种子分布的块,将对等体动态引起的中断建模为丢包,则可以将随机网络编码应用于P2P网络。在本文中,我们提出了一种网络编码方案,使用我们称之为“代交叉”的概念。我们还引入了一个全基数预码,它允许对等方在只接收到数据块的子集时重构原始数据文件。结果表明,当连续几代之间存在少量重叠数据包时,整个文件传递到对等体的成功率显著提高。提出了基于时间参数化图的计算机仿真方法。仿真结果表明,在P2P网络中,网络编码和生成交叉能够提供对对等体动态的弹性。
{"title":"Network coding for resilient peer-to-peer networks","authors":"D. Hu, Morris M. Z. Wang, F. Lau, Q. Peng","doi":"10.1109/DRCN.2009.5339985","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339985","url":null,"abstract":"Peer dynamics (departure or failure) in peer-to-peer (P2P) networks disrupts the downloading process to the peers. Previous works on fault resilience include peer selection and overlay topology organization. Random network coding based on the generation concept is a practical approach to implement network coding for data networks in general. If we model the generations as blocks distributed by a seed in a P2P network and the disruptions caused by peer dynamics as packet losses, random network coding can be applied in P2P networks. In this paper, we propose a network coding scheme using a concept we call generation crossing. We also introduce a full cardinality precode, which enables a peer to reconstruct the original data file when only a subset of data blocks is received. We show that the success rate for the whole file to be delivered to peers increases remarkably with a small number of overlapped packets between successive generations. Computer simulations based on time-parametrized graph are presented. Simulation results confirm that network coding and generation crossing can provide resilience to peer dynamics in a P2P network.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122335433","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}
引用次数: 0
A multi-layer recovery strategy in FAN over WDM architectures 基于WDM架构的FAN多层恢复策略
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340012
J. Domżał, R. Wójcik, K. Wajda, A. Jajszczyk, V. López, J.A. Hernandez, J. Aracil, C. Cárdenas, M. Gagnaire
Network operators are migrating towards IP over WDM architectures. In such multi-layer networks, it is necessary to efficiently use the resources available from both layers in order to provide coordinated recovery strategies. Thanks to the development of the control plane (GMPLS and ASON), it is feasible to set up and tear down lightpaths automatically, so the WDM layer itself can support failure recovery. This paper describes a multi-layer recovery strategy in a FAN/WDM (Flow-Aware Networking/Wavelength Division Multiplexing) architecture. We propose using the EHOT (Enhanced Hold-Off Timer) algorithm to control network operation after link or node failure. Although FAN operates only on the IP level, the presented analysis shows that it is possible to ensure sufficiently low (less than 50 ms) recovery times in FAN working over an intelligent optical layer. Additionally, the paper shows the motivation for FAN networks and presents the results of carefully selected simulation experiments which allow for evaluating the duration of outages in data transmission under various conditions.
网络运营商正在向IP over WDM架构迁移。在这种多层网络中,为了提供协调的恢复策略,必须有效地利用两层的可用资源。由于控制平面(GMPLS和ASON)的发展,自动建立和拆除光路是可行的,因此WDM层本身可以支持故障恢复。本文描述了一种基于FAN/WDM(流感知网络/波分复用)架构的多层恢复策略。我们建议使用EHOT (Enhanced Hold-Off Timer)算法来控制链路或节点故障后的网络运行。虽然FAN仅在IP级别上工作,但所提出的分析表明,在智能光学层上工作的FAN可以确保足够低(小于50毫秒)的恢复时间。此外,本文还展示了FAN网络的动机,并给出了精心选择的模拟实验的结果,这些实验允许评估各种条件下数据传输中断的持续时间。
{"title":"A multi-layer recovery strategy in FAN over WDM architectures","authors":"J. Domżał, R. Wójcik, K. Wajda, A. Jajszczyk, V. López, J.A. Hernandez, J. Aracil, C. Cárdenas, M. Gagnaire","doi":"10.1109/DRCN.2009.5340012","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340012","url":null,"abstract":"Network operators are migrating towards IP over WDM architectures. In such multi-layer networks, it is necessary to efficiently use the resources available from both layers in order to provide coordinated recovery strategies. Thanks to the development of the control plane (GMPLS and ASON), it is feasible to set up and tear down lightpaths automatically, so the WDM layer itself can support failure recovery. This paper describes a multi-layer recovery strategy in a FAN/WDM (Flow-Aware Networking/Wavelength Division Multiplexing) architecture. We propose using the EHOT (Enhanced Hold-Off Timer) algorithm to control network operation after link or node failure. Although FAN operates only on the IP level, the presented analysis shows that it is possible to ensure sufficiently low (less than 50 ms) recovery times in FAN working over an intelligent optical layer. Additionally, the paper shows the motivation for FAN networks and presents the results of carefully selected simulation experiments which allow for evaluating the duration of outages in data transmission under various conditions.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132570154","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
Proposal for tutorial at DRCN'2009 DRCN'2009的教学建议
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339981
M. Herzberg
Granted following the Annual Students Survey (obtained top scoring on the various criteria considered).
根据年度学生调查(在考虑的各种标准上获得最高分)授予。
{"title":"Proposal for tutorial at DRCN'2009","authors":"M. Herzberg","doi":"10.1109/DRCN.2009.5339981","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339981","url":null,"abstract":"Granted following the Annual Students Survey (obtained top scoring on the various criteria considered).","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117174524","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}
引用次数: 0
Exploiting relocation to reduce network dimensions of resilient optical grids 利用重新定位降低弹性光网的网络尺寸
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340020
J. Buysse, M. de Leenheer, Chris Develder, B. Dhoedt
Optical Grids are widely deployed to solve complex problems we are facing today. An important aspect of the supporting network is resiliency i.e. the ability to overcome network failures. In contrast to classical network protection schemes, we will not necessarily provide a back-up path between the source and the original destination. Instead, we will try to relocate the job to another server location if this means that we can provide a backup path which comprises less wavelengths than the one the traditional scheme would suggest. This relocation can be backed up by the Grid specific anycast principle: a user generally does not care where his job is executed and is only interested in its results. We present ILP formulations for both resilience schemes and we evaluate them in a case study on an European network topology.
光网格被广泛应用于解决我们今天所面临的复杂问题。支持网络的一个重要方面是弹性,即克服网络故障的能力。与传统的网络保护方案相比,我们不必在源和原始目的地之间提供备份路径。相反,如果这意味着我们可以提供比传统方案建议的包含更少波长的备份路径,我们将尝试将作业重新定位到另一个服务器位置。这种重新定位可以通过特定于Grid的anycast原则得到支持:用户通常不关心他的作业在哪里执行,而只对其结果感兴趣。我们提出了两种弹性方案的ILP公式,并在欧洲网络拓扑的案例研究中对它们进行了评估。
{"title":"Exploiting relocation to reduce network dimensions of resilient optical grids","authors":"J. Buysse, M. de Leenheer, Chris Develder, B. Dhoedt","doi":"10.1109/DRCN.2009.5340020","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340020","url":null,"abstract":"Optical Grids are widely deployed to solve complex problems we are facing today. An important aspect of the supporting network is resiliency i.e. the ability to overcome network failures. In contrast to classical network protection schemes, we will not necessarily provide a back-up path between the source and the original destination. Instead, we will try to relocate the job to another server location if this means that we can provide a backup path which comprises less wavelengths than the one the traditional scheme would suggest. This relocation can be backed up by the Grid specific anycast principle: a user generally does not care where his job is executed and is only interested in its results. We present ILP formulations for both resilience schemes and we evaluate them in a case study on an European network topology.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132479028","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}
引用次数: 27
Two-stage decomposition of SNORT rules towards efficient hardware implementation SNORT规则的两阶段分解,以实现高效的硬件实现
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339986
Hao Chen, D. Summerville, Yu Chen
The performance gap between the execution speed of security software and the amount of data to be processed is ever widening. A common solution is to close the performance gap through hardware implementation of security functions. However, continuously expanding signature databases have become a major impediment to achieving scalable hardware based pattern matching. Additionally, evolutionary rule databases have necessitated real time online updating for reconfigurable hardware implementations. Based on the observation that signature patterns are constructed from combinations of a limited number of primary patterns, we propose to decompose the Snort signature patterns. These smaller primary pattern sets can be stored along with their associations to allow dynamic signature pattern reconstruction. Not only does the matching operation potentially become more scalable, but the real time online updating task is simplified. The approach is verified with patterns from the latest version of the Snort rule database. The experimental results show that after decomposition, a reduction in size of over 77% can be achieved on Snort signature patterns.
安全软件的执行速度和需要处理的数据量之间的性能差距越来越大。一种常见的解决方案是通过安全功能的硬件实现来缩小性能差距。然而,不断扩展的特征库已经成为实现可扩展的基于硬件的模式匹配的主要障碍。此外,进化规则数据库需要对可重构硬件实现进行实时在线更新。鉴于签名模式是由有限数量的主模式组合而成,我们建议对Snort签名模式进行分解。这些较小的主模式集可以与其关联一起存储,以允许动态签名模式重建。不仅匹配操作可能变得更具可伸缩性,而且实时在线更新任务也得到了简化。使用来自最新版本的Snort规则数据库的模式验证了该方法。实验结果表明,在分解后,Snort签名模式的大小可以减少77%以上。
{"title":"Two-stage decomposition of SNORT rules towards efficient hardware implementation","authors":"Hao Chen, D. Summerville, Yu Chen","doi":"10.1109/DRCN.2009.5339986","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339986","url":null,"abstract":"The performance gap between the execution speed of security software and the amount of data to be processed is ever widening. A common solution is to close the performance gap through hardware implementation of security functions. However, continuously expanding signature databases have become a major impediment to achieving scalable hardware based pattern matching. Additionally, evolutionary rule databases have necessitated real time online updating for reconfigurable hardware implementations. Based on the observation that signature patterns are constructed from combinations of a limited number of primary patterns, we propose to decompose the Snort signature patterns. These smaller primary pattern sets can be stored along with their associations to allow dynamic signature pattern reconstruction. Not only does the matching operation potentially become more scalable, but the real time online updating task is simplified. The approach is verified with patterns from the latest version of the Snort rule database. The experimental results show that after decomposition, a reduction in size of over 77% can be achieved on Snort signature patterns.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"64 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130922310","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}
引用次数: 10
Survivability of P2P multicasting P2P组播的生存性
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340019
K. Walkowiak
At the present time there are many Peer-to-Peer (P2P) multicasting systems supporting live streaming, i.e. real-time dissemination of various content issued at a source node towards a set of receivers. The objective of content distributing can be twofold: maximization of the system throughput (i.e. the streaming rate) and minimization of the streaming cost while guaranteeing the particular streaming rate. In this we paper we focus on P2P multicasting applied for delivering very important content, which need delivery guarantees, e.g. weather forecast, hurricane warnings, distribution of security updates, stock exchange data, etc. To protect the system against failures several (at least two) multicasting trees are established. We tackle the question of how additional survivability constraints guaranteeing failure-disjoint trees influence the cost and throughput of the P2P multicasting system. We consider failures of the following network elements: overlay link, upstream node and ISP link. To investigate the problem we use both simulations and offline optimization methods. According to our results, the additional requirements necessary for protection do not have a substantial impact on the P2P multicasting system performance.
目前,有许多点对点(P2P)多播系统支持直播,即在源节点向一组接收器实时传播各种内容。内容分发的目标可以是双重的:最大化系统吞吐量(即流媒体速率)和最小化流媒体成本,同时保证特定的流媒体速率。在本文中,我们重点研究了P2P广播应用于传输非常重要的内容,这些内容需要交付保证,例如天气预报,飓风警报,安全更新的分发,证券交易数据等。为了防止系统出现故障,建立了几个(至少两个)组播树。我们解决了保证故障不相交树的额外生存性约束如何影响P2P多播系统的成本和吞吐量的问题。我们考虑了以下网元的故障:覆盖链路、上游节点和ISP链路。为了研究这个问题,我们使用了模拟和离线优化方法。根据我们的研究结果,保护所需的额外要求对P2P组播系统的性能没有实质性的影响。
{"title":"Survivability of P2P multicasting","authors":"K. Walkowiak","doi":"10.1109/DRCN.2009.5340019","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340019","url":null,"abstract":"At the present time there are many Peer-to-Peer (P2P) multicasting systems supporting live streaming, i.e. real-time dissemination of various content issued at a source node towards a set of receivers. The objective of content distributing can be twofold: maximization of the system throughput (i.e. the streaming rate) and minimization of the streaming cost while guaranteeing the particular streaming rate. In this we paper we focus on P2P multicasting applied for delivering very important content, which need delivery guarantees, e.g. weather forecast, hurricane warnings, distribution of security updates, stock exchange data, etc. To protect the system against failures several (at least two) multicasting trees are established. We tackle the question of how additional survivability constraints guaranteeing failure-disjoint trees influence the cost and throughput of the P2P multicasting system. We consider failures of the following network elements: overlay link, upstream node and ISP link. To investigate the problem we use both simulations and offline optimization methods. According to our results, the additional requirements necessary for protection do not have a substantial impact on the P2P multicasting system performance.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116094804","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}
引用次数: 9
Path diversification: A multipath resilience mechanism 路径多样化:多路径弹性机制
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339988
Justin P. Rohrer, A. Jabbar, J. Sterbenz
We present Path Diversification, a new mechanism that can be used to select multiple paths between a given ingress and egress node pair using a quantified diversity measure to achieve maximum flow reliability. The path diversification mechanism is targeted at the end-to-end layer, but can be applied at any level for which a path discovery service is available, e.g. intra-realm routing or inter-realm routing. Path diversification also takes into account higher level requirements for low-latency or maximal reliability in selecting appropriate paths. Using this mechanism will allow future internetworking architectures to exploit naturally rich physical topologies to a far greater extent than is possible with shortest-path routing or equal-cost load balancing. In this paper we describe the path diversity metric and its application at various aggregation levels. We then apply this metric to the path diversification process in the context of several real-world network graphs to asses the gain in flow reliability.
我们提出了一种新的路径多样化机制,它可以使用量化的多样性措施在给定的入口和出口节点对之间选择多条路径,以实现最大的流量可靠性。路径多样化机制针对的是端到端层,但也可以应用于路径发现服务可用的任何级别,例如域内路由或域间路由。在选择合适的路径时,路径多样化还考虑了对低延迟或最大可靠性的更高级别要求。使用这种机制将允许未来的互联网络架构在更大程度上利用自然丰富的物理拓扑,而不是最短路径路由或等成本负载平衡。本文描述了路径多样性度量及其在不同聚合层次上的应用。然后,我们将该度量应用于几个真实网络图背景下的路径多样化过程,以评估流可靠性的增益。
{"title":"Path diversification: A multipath resilience mechanism","authors":"Justin P. Rohrer, A. Jabbar, J. Sterbenz","doi":"10.1109/DRCN.2009.5339988","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339988","url":null,"abstract":"We present Path Diversification, a new mechanism that can be used to select multiple paths between a given ingress and egress node pair using a quantified diversity measure to achieve maximum flow reliability. The path diversification mechanism is targeted at the end-to-end layer, but can be applied at any level for which a path discovery service is available, e.g. intra-realm routing or inter-realm routing. Path diversification also takes into account higher level requirements for low-latency or maximal reliability in selecting appropriate paths. Using this mechanism will allow future internetworking architectures to exploit naturally rich physical topologies to a far greater extent than is possible with shortest-path routing or equal-cost load balancing. In this paper we describe the path diversity metric and its application at various aggregation levels. We then apply this metric to the path diversification process in the context of several real-world network graphs to asses the gain in flow reliability.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124285656","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}
引用次数: 60
Robust routing vs dynamic load-balancing a comprehensive study and new directions 鲁棒路由与动态负载均衡的综合研究与新方向
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340015
P. Casas, Federico Larroca, J. Rougier, Sandrine Vaton
Traffic Engineering (TE) has become a challenging task for network management and resources optimization due to traffic uncertainty and to the difficulty to predict traffic variations. To address this uncertainty in a robust and efficient way, two almost antagonist approaches have emerged during the last years: Robust Routing and Dynamic Load-Balancing. The former copes with traffic uncertainty in an off-line preemptive fashion, computing a stable routing configuration that is optimized for a large set of possible traffic demands. The latter balances traffic among multiple paths in an on-line reactive fashion, adapting to traffic variations in order to optimize a certain cost-function. Much has been said and discussed about the advantages and drawbacks of each approach, but very few works have tried to compare the performance of both mechanisms, particularly in the same network and traffic scenarios. This paper brings insight into several Robust Routing and Dynamic Load-Balancing algorithms, evaluating their virtues and shortcomings and presenting new mechanisms to improve previous proposals. Among others, such a study intends to help network operators in choosing an adequate mechanism to cope with traffic uncertainty.
由于流量的不确定性和流量变化难以预测,流量工程已成为网络管理和资源优化的一项具有挑战性的任务。为了以稳健而有效的方式解决这种不确定性,在过去几年中出现了两种几乎对立的方法:稳健路由和动态负载平衡。前者以离线抢占的方式处理流量的不确定性,计算出针对大量可能的流量需求进行优化的稳定路由配置。后者以在线响应的方式平衡多个路径之间的流量,适应流量的变化,以优化一定的成本函数。关于每种方法的优缺点已经讨论了很多,但是很少有作品试图比较这两种机制的性能,特别是在相同的网络和流量场景中。本文介绍了几种鲁棒路由和动态负载平衡算法,评估了它们的优点和缺点,并提出了新的机制来改进以前的建议。其中,该研究旨在帮助网络运营商选择适当的机制来应对流量不确定性。
{"title":"Robust routing vs dynamic load-balancing a comprehensive study and new directions","authors":"P. Casas, Federico Larroca, J. Rougier, Sandrine Vaton","doi":"10.1109/DRCN.2009.5340015","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340015","url":null,"abstract":"Traffic Engineering (TE) has become a challenging task for network management and resources optimization due to traffic uncertainty and to the difficulty to predict traffic variations. To address this uncertainty in a robust and efficient way, two almost antagonist approaches have emerged during the last years: Robust Routing and Dynamic Load-Balancing. The former copes with traffic uncertainty in an off-line preemptive fashion, computing a stable routing configuration that is optimized for a large set of possible traffic demands. The latter balances traffic among multiple paths in an on-line reactive fashion, adapting to traffic variations in order to optimize a certain cost-function. Much has been said and discussed about the advantages and drawbacks of each approach, but very few works have tried to compare the performance of both mechanisms, particularly in the same network and traffic scenarios. This paper brings insight into several Robust Routing and Dynamic Load-Balancing algorithms, evaluating their virtues and shortcomings and presenting new mechanisms to improve previous proposals. Among others, such a study intends to help network operators in choosing an adequate mechanism to cope with traffic uncertainty.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114985697","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}
引用次数: 5
Cooperative multi-provider routing optimization and income distribution 协同多提供商路径优化与收益分配
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339996
M. Mycek, Stefano Secci, M. Pióro, J. Rougier, A. Tomaszewski, A. Pattavina
We consider the problem of cooperative distributed routing optimization in multi-domain/multi-provider networks. The main object of our investigation are ASON/G-MPLS transport networks, still the results of our investigations could be extended to any multi-domain network where particular domains have limited mutual visibility of intra-domain resources. This paper refines a distributed decomposition mechanism for reliable cooperative optimization of flow reservation levels introduced, by considering the fundamental issue of fair income distribution. The proposed idea of fair income distribution mechanism has been adopted from the theory of cooperative games (Shapley value). We show the benefits of adopting the proposed income distribution scheme by numerical simulations.
研究了多域/多提供者网络中的协同分布式路由优化问题。我们研究的主要对象是ASON/G-MPLS传输网络,但我们的研究结果可以扩展到任何多域网络,其中特定域对域内资源的相互可见性有限。本文通过考虑收入分配公平这一基本问题,对引入的流量储备水平可靠协同优化的分布式分解机制进行了改进。所提出的公平收入分配机制的思想来源于合作博弈理论(Shapley值)。我们通过数值模拟展示了采用所提出的收入分配方案的好处。
{"title":"Cooperative multi-provider routing optimization and income distribution","authors":"M. Mycek, Stefano Secci, M. Pióro, J. Rougier, A. Tomaszewski, A. Pattavina","doi":"10.1109/DRCN.2009.5339996","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339996","url":null,"abstract":"We consider the problem of cooperative distributed routing optimization in multi-domain/multi-provider networks. The main object of our investigation are ASON/G-MPLS transport networks, still the results of our investigations could be extended to any multi-domain network where particular domains have limited mutual visibility of intra-domain resources. This paper refines a distributed decomposition mechanism for reliable cooperative optimization of flow reservation levels introduced, by considering the fundamental issue of fair income distribution. The proposed idea of fair income distribution mechanism has been adopted from the theory of cooperative games (Shapley value). We show the benefits of adopting the proposed income distribution scheme by numerical simulations.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130150853","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}
引用次数: 14
Folklore of robust network routing 鲁棒网络路由的民俗
Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340030
R. Perlman
This paper describes various types of fragility that can occur in networks, along with various types of defenses that can mitigate these issues. Although some of the techniques suggested in this paper are novel, most of them are “known”, but only as folklore, instead of being written down. Because these issues are not well-documented, many protocols do not implement these well-known techniques. We include technologies that are considered “layer 2” as well as “layer 3”, because we use the term “routing” to include any technology in which paths are dynamically computed and packets are forwarded. This paper focuses on wired networks. Wireless networks face additional challenges.
本文描述了网络中可能出现的各种类型的脆弱性,以及可以缓解这些问题的各种类型的防御。虽然本文提出的一些技巧是新颖的,但大多数是“已知的”,但只是作为民间传说,而不是被记录下来。由于这些问题没有很好的文档记录,因此许多协议没有实现这些众所周知的技术。我们包括被认为是“第2层”和“第3层”的技术,因为我们使用术语“路由”来包括任何动态计算路径和转发数据包的技术。本文主要研究有线网络。无线网络面临着额外的挑战。
{"title":"Folklore of robust network routing","authors":"R. Perlman","doi":"10.1109/DRCN.2009.5340030","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340030","url":null,"abstract":"This paper describes various types of fragility that can occur in networks, along with various types of defenses that can mitigate these issues. Although some of the techniques suggested in this paper are novel, most of them are “known”, but only as folklore, instead of being written down. Because these issues are not well-documented, many protocols do not implement these well-known techniques. We include technologies that are considered “layer 2” as well as “layer 3”, because we use the term “routing” to include any technology in which paths are dynamically computed and packets are forwarded. This paper focuses on wired networks. Wireless networks face additional challenges.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128077532","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}
引用次数: 0
期刊
2009 7th International Workshop on Design of Reliable Communication Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1