...
首页> 外文期刊>IEEE/ACM Transactions on Networking >Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks
【24h】

Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks

机译:基于虚拟路径的动态可重新配置的广域ATM网络的多小时,多流量类网络设计

获取原文
获取原文并翻译 | 示例
           

摘要

The virtual path (VP) concept has been gaining attention in terms of effective deployment of asynchronous transfer mode (ATM) networks in recent years. In a recent paper, we outlined a framework and models for network design and management of dynamically reconfigurable ATM networks based on the virtual path concept from a network planning and management perspective. Our approach has been based on statistical multiplexing of traffic within a traffic class by using a virtual path for the class and deterministic multiplexing of different virtual paths, and on providing dynamic bandwidth and reconfigurability through virtual path concept depending on traffic load during the course of the day. In this paper, we discuss in detail, a multi-hour, multi-traffic class network (capacity) design model for providing specified quality-of-service in such dynamically reconfigurable networks. This is done based on the observation that statistical multiplexing of virtual circuits for a traffic class in a virtual path, and the deterministic multiplexing of different virtual paths leads to decoupling of the network dimensioning problem into the bandwidth estimation problem and the combined virtual path routing and capacity design problem. We discuss how bandwidth estimation can be done, then how the design problem can be solved by a decomposition algorithm by looking at the dual problem and using subgradient optimization. We provide computational results for realistic network traffic data to show the effectiveness of our approach. We show for the test problems considered, our approach does between 6% to 20% better than a local shortest-path heuristic. We also show that considering network dynamism through variation of traffic during the course of a day by doing dynamic bandwidth and virtual path reconfiguration can save between 10% and 14% in network design costs compared to a static network based on maximum busy hour traffic.
机译:近年来,在有效部署异步传输模式(ATM)网络方面,虚拟路径(VP)概念已受到关注。在最近的一篇论文中,我们从网络规划和管理的角度概述了基于虚拟路径概念的网络设计和动态可重配置ATM网络管理的框架和模型。我们的方法是基于流量分类中流量的统计复用,方法是对该类使用虚拟路径,并确定性地复用不同的虚拟路径,并基于虚拟路径概念提供动态带宽和可重新配置性,具体取决于传输过程中的流量负载天。在本文中,我们详细讨论了一个多小时,多流量的类网络(容量)设计模型,该模型可在这种可动态重新配置的网络中提供指定的服务质量。这是基于以下观察完成的:针对虚拟路径中流量类别的虚拟电路的统计复用,以及不同虚拟路径的确定性复用会导致网络尺寸问题与带宽估计问题以及组合的虚拟路径路由选择和解耦。容量设计问题。我们讨论了如何进行带宽估计,然后如何通过查看对偶问题并使用次梯度优化来通过分解算法解决设计问题。我们提供了针对实际网络流量数据的计算结果,以显示我们方法的有效性。对于所考虑的测试问题,我们表明,我们的方法比局部最短路径启发式算法的性能高出6%至20%。我们还显示,通过基于动态繁忙和虚拟路径重新配置来考虑一天中流量变化带来的网络动态性,与基于最大繁忙时间流量的静态网络相比,可以节省10%到14%的网络设计成本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号