检索结果-内蒙古大学图书馆

Capacitated multi-layer network design with Unsplittable Demands: Polyhedra and Branch-and-Cut

DISCRETE OPTIMIZATION 2020年第0期35卷 100555-000页

作者： Benhamiche, Amal Mahjoub, A. Ridha Perrot, Nancy Uchoa, Eduardo Orange Labs Chatillon France PSL Res Univ Univ Paris Dauphine CNRS UMR 7243LAMSADE F-75016 Paris France Univ Fed Fluminense Dept Engn Prod Niteroi RJ Brazil

We consider the Capacitated multi-layer network design with Unsplittable demands (CMLND-U) problem. Given a two-layer network and a set of traffic demands, this problem consists in installing minimum cost capacities on the upper layer so that each demand is routed along a unique "virtual" path (even using a unique capacity on each link) in this layer, and each installed capacity is in turn associated a "physical" path in the lower layer. This particular hierarchical and unsplittable requirement for routing arises in the design of optical networks, including optical OFDM based networks. In this paper, we give an ILP formulation to the CMLND-U problem and we take advantage of its sub-problems to provide a partial characterization of the CMLND-U polytope including several families of facets. Based on this polyhedral study, we develop a Branch-and-Cut algorithm for the problem and show its effectiveness though a set of experiments, conducted on SNDlib-derived instances and also on real instances. (C) 2019 Elsevier B.V. All rights reserved.

关键词： multi-layer network design Optical networks Polytope Facet Branch-and-Cut

来源：评论

学校读者我要写书评

暂无评论

multi-layer Virtual Transport network design

引用

JOURNAL OF network AND SYSTEMS MANAGEMENT 2018年第3期26卷 755-789页

作者： Wang, Yuefeng Matta, Ibrahim Akamai Technol Inc 150 Broadway Cambridge MA 02142 USA Boston Univ Dept Comp Sci 111 Cummington Mall Boston MA 02215 USA

Service overlay networks and network virtualization enable multiple overlay/virtual networks to run over a common physical network infrastructure. They are widely used to overcome deficiencies of the Internet (e.g., resiliency, security and QoS guarantees). However, most overlay/virtual networks are used for routing/tunneling purposes, and not for providing scoped transport flows (involving all mechanisms such as error and flow control, resource allocation, etc.), which can allow better network resource allocation and utilization. Most importantly, the design of overlay/virtual networks is mostly single-layered, and lacks dynamic scope management, which is important for application and network management. In response to these limitations, we propose a multi-layer approach to virtual transport network (VTN) design. This design is a key part of VTN-based network management, where network management is done via managing various VTNs over different scopes (i.e., ranges of operation). We explain the details of the multi-layer VTN design problem as well as our design algorithms, and focus on leveraging the VTN structure to partition the network into smaller scopes for better network performance. Our simulation and experimental results show that our multi-layer approach to VTN design can achieve better performance compared to the traditional single-layer design used for overlay/virtual networks.

关键词： multi-layer network design Virtual transport network network management

来源：评论

学校读者我要写书评

暂无评论

High-Speed Calculation Method for Large-Scale multi-layer network design Problem

High-Speed Calculation Method for Large-Scale Multi-Layer Ne...

引用

15th International Telecommunications network Strategy and Planning Symposium (networkS)

作者： Mikoshi, Taiju Takenaka, Toyofumi Sugiyama, Ryuta Masuda, Akeo Shiomoto, Kohei Hiramatsu, Atsushi Nihon Univ Coll Engn Tokyo 102 Japan NTT Corporatoin Network Serv Syst Labs Nihon Japan NTT Corp Serv Integrat Labs Tokushima Japan

ISBN: (纸本)9781467313919;9781467344913

multi-layer network optimization has been studied for efficient use of network resources by solving Mixed Integer Linear Programming (MILP) problem. Here, the multi-layer network consists of lambda-layer network and IP-layer network. However, when applying this MILP problem for a large-scale network with a few hundred nodes, huge amount of variables are used and cannot be handled by middle size computers. In order to cope with this problem, some heuristic methods have been proposed and evaluated from viewpoints of accuracy and calculation time for their computation results. These heuristic methods reduce variables at lambda-layer and also decompose the original MILP problem into smaller sub-problems and induce an approximate solution by solving these smaller MILP problems. However, these heuristic methods cannot obtain accurate results in many cases. In this paper, we propose a novel variable reduction method at both lambda-layer and IP-layer by excluding long hop routes. We evaluate our proposed method and the conventional methods and show the availability of our method.

关键词： multi-layer network design Mixed Integer Linear Programming

来源：评论

学校读者我要写书评

暂无评论

multi-layer Virtual Transport network management

引用

COMPUTER COMMUNICATIONS 2018年 130卷 38-49页

作者： Wang, Yuefeng Matta, Ibrahim Akamai Technol Inc Cambridge MA 02142 USA Boston Univ Dept Comp Sci 111 Cummington St Boston MA 02215 USA

Nowadays there is an increasing need for a general paradigm which can simplify network management and further enable network innovations. Software Defined networking (SDN) is an efficient way to make the network programmable and reduce management complexity, however existing SDN solutions do not realize the full potential of SDN because of their lack of scoping in network management. In response to limitations of current Software Defined networking (SDN) management solutions, we propose a recursive approach to enterprise network management, where network management is done through managing various Virtual Transport networks (VTNs) over different scopes (Le., regions of operation). Our approach offers a generalized and structured framework to realize the full potential of SDN using recursive scoped management, and our VTN-based approach provides communication service with explicit Quality-of-Service (QoS) support for applications via transport flows. Each VTN involves all mechanisms (e.g., addressing, routing, error and flow control, resource allocation) needed to support such transport flows. Based on this approach, we design and implement a management architecture, which recurses the same VTN-based management mechanism for enterprise network management. Our experimental results show that our management architecture achieves better performance demonstrated through unicast and multicast video applications.

关键词： Enterprise network management multi-layer network design Virtual Transport network Recursive network management

来源：评论

学校读者我要写书评

暂无评论

An improved Benders decomposition applied to a multi-layer network design problem

引用

OPERATIONS RESEARCH LETTERS 2009年第5期37卷 359-364页

作者： Fortz, B. Poss, M. Univ Libre Bruxelles Dept Comp Sci B-1050 Brussels Belgium Univ Catholique Louvain CORE B-1348 Louvain Belgium

Benders decomposition has been widely used for solving network design problems. In this paper, we use a branch-and-cut algorithm to improve the separation procedure of Gabrel et al. and Knippel et al. for capacitated network design. We detail experiments on bi-layer networks, comparing with Knippel's previous results. (C) 2009 Elsevier B.V. All rights reserved.

关键词： multi-layer network design Metric inequalities Branch-and-cut

来源：评论

学校读者我要写书评

暂无评论

Resilient multi-layer network designs and Evaluations

Resilient Multi-layer Network Designs and Evaluations

引用

19th Asia-Pacific Conference on Communications (APCC)

作者： Omuro, Haruki Mikoshi, Taiju Takenaka, Toyofumi Nihon Univ Grad Sch Engn Tokyo 102 Japan

ISBN: (纸本)9781467360500

In recent years, multi-layer network (MLN) design methods have attracted great attentions of backbone carriers for their networks designs. In the MLN design, IP networks are constructed on optical path networks on the WDM (Wavelength Division multiplexing) networks. In the MLN designs, the resilience against link failures is also required. The shared restoration method has been studied to achieve the resilience against link failures. In this method, the same wavelength is shared among plural optical paths, and the backup optical path is set up against link failure using the shared wavelength. In this paper, we formulate an Integer Liner Programming (ILP) for the MLN design using shared restoration method, and also propose a heuristic method for the MLN design. We evaluate these design methods from viewpoints of cost performance and calculation times and show the effectiveness of these design method.

关键词： multi-layer network design Resilience Shared Restoration Integer Liner Programming

来源：评论

学校读者我要写书评

暂无评论

multi-layer MPLS network design: The impact of statistical multiplexing

引用

COMPUTER networkS 2008年第6期52卷 1291-1307页

作者： Belotti, Pietro Capone, Antonio Carello, Giuliana Malucelli, Federico Politecn Milan Dipartimento Elettron & Informaz I-20133 Milan Italy Carnegie Mellon Univ Tepper Sch Business Pittsburgh PA 15213 USA

The possibility of adding multi protocol label switching (MPLS) support to transport networks is considered an important opportunity by telecom carriers that want to add packet services and applications to their networks. However, the question arises whether it is suitable to have MPLS nodes just at the edge of the network to collect packet traffic from users, or to introduce also MPLS facilities on a subset of the core nodes in order to exploit packet switching flexibility and multiplexing, thus inducing a better bandwidth allocation. In this paper, we propose a mathematical programming model for the design of two-layer networks where MPLS is considered on top of transport networks (SDH or WDM depending on required link speed). Our models take into account the tradeoff between the cost of adding MPLS support in the core nodes and the savings in the link bandwidth allocation due to the statistical multiplexing and the traffic grooming effects induced by MPLS nodes. The traffic matrix specifies for each point-to-point request a pair of values: a mean traffic value and an additional one. Using this traffic model, the effect of statistical multiplexing on a link allows to allocate a capacity equal to the sum of all the mean values of the traffic demands routed on the link and only the highest additional one. We propose a path-based Mixed Integer Programming (MIP) model for the problem of optimizing the number and location of MPLS nodes in the network and the link capacities. We apply Lagrangian relaxation to this model and use the subgradient method to obtain a lower bound of the network cost. As the number of path variables used to model the routing grows exponentially with the graph size, we use an initially limited number of variables and a column generation approach. We also introduce a heuristic approach to get a good feasible solution. Computational results are reported for small size and real-world instances. (C) 2008 Elsevier B.V. All rights reserved.

关键词： multi-layer network design MPLS statistical multiplexing traffic grooming optimization models heuristics Lagrangian relaxation

来源：评论

学校读者我要写书评

暂无评论

multi-layer network design with multicast traffic and statistical multiplexing

Multi-layer network design with multicast traffic and statis...

引用

IEEE Global Telecommunications Conference (GLOBECOM 07)

作者： Capone, Antonio Carello, Giuliana Matera, Riccardo Politecn Milan I-20133 Milan Italy

ISBN: (纸本)9781424410422

The new packet services and applications are radically changing not only traffic demands but also the architecture of transport networks. Adding packet layer support into backbone nodes is considered an important opportunity by telecom carriers that want to integrate packet technologies of the access and metropolitan networks within their networks to improve efficiency and flexibility. In this context, multi-Protocol Label Switching (MPLS) is at the moment the most promising and popular packet technology. The resulting new network architecture requires new models and methodologies for designing the network in a cost effective way. The classical network design approaches are no longer appropriate since they cannot capture the traffic aggregation effect due to the added packet layer, and new multi-layer network design models must be adopted. In a previous work we proposed a mathematical programming model for the design of two-layers networks in the presence of point-to-point traffic demands. In this paper we extend the model to the case of multicast services which are becoming more and more popular due to IPTV applications. A MPLS layer is considered on top of a transport network (SDH or WDM depending on required link speed) and the conflicting effects of the additional cost of MPLS support in the nodes, and the cost saving due to traffic aggregation are taken into account in the models. Traffic aggregation allows to save bandwidth due to the statistical multiplexing and the granularity of capacity values available for links and nodes. We present a MIP (Mixed Integer Programming) model for the problem that aims at optimizing the number and location of MPLS nodes in the network and the link capacity dimensioning. The problem includes the minimum cost Steiner-tree problem as a special case and is, therefore, NP-hard. We propose a local search based heuristic. This algorithm provides reasonable good solutions in short computational time as shown by the computational resu

关键词： multi-layer network design MPLS statistical multiplexing traffic grooming

来源：评论

学校读者我要写书评

暂无评论

designing two-layer optical networks with statistical multiplexing

引用

FIBER AND INTEGRATED OPTICS 2008年第4期27卷 249-255页

作者： Addis, B. Capone, A. Carello, G. Malucelli, F. Fumagalli, M. Pedrinelli, E. Alcatel Lucent SpA Tendering & Networks Support Team Vimercate MI Italy Politecn Milan Dipartimento Elettron & Informat I-20133 Milan Italy

The possibility of adding multi-protocol label switching (MPLS) support to transport networks is considered an important opportunity by telecom carriers that want to add packet services and applications to their networks. However, the question that arises is whether it is suitable to have MPLS nodes just at the edge of the network to collect packet traffic from users, or also to introduce MPLS facilities on a subset of the core nodes in order to exploit packet switching flexibility and multiplexing, thus providing induction of a better bandwidth allocation. In this article, we address this complex decisional problem with the support of a mathematical programming approach. We consider two-layer networks where MPLS is overlaid on top of transport networkssynchronous digital hierarchy (SDH) or wavelength division multiplexing (WDM)depending on the required link speed. The discussions' decisions take into account the trade-off between the cost of adding MPLS support in the core nodes and the savings in the link bandwidth allocation due to the statistical multiplexing and the traffic grooming effects induced by MPLS nodes. The traffic matrix specifies for each point-to-point request a pair of values: a mean traffic value and an additional one. Using this traffic model, the effect of statistical multiplexing on a link allows the allocation of a capacity equal to the sum of all the mean values of the traffic demands routed on the link and only the highest additional one. The proposed approach is suitable to solve real instances in reasonable time.

关键词： multi-layer network design MPLS statistical multiplexing traffic grooming

来源：评论

学校读者我要写书评

暂无评论

Physical-layer p-cycles adapted for router-level node protection:: A multi-layer design and operation strategy

引用

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 2007年第5期25卷 963-973页

作者： Doucette, John Grover, Wayne D. Giese, Peter A. Univ Alberta TRLabs Edmonton AB T6G 2G8 Canada Univ Alberta Dept Mech Engn Edmonton AB T6G 2G8 Canada Univ Alberta Dept Elect & Comp Engn Edmonton AB T6G 2G8 Canada

We study an idea for efficient integrated protection of an IP over WDM network using the spare capacity of span-protecting p-cycles to provide protection against both optical link failures and router node failures in the IP/MPLS layer. Previously, networks using span-protecting p-cycles were designed from the point of view of a single-layer physical transport network. Also separately, it has been known how to plan capacity allocations to IP-layer logical links to support controlled levels of bandwidth oversubscription on transiting traffic flows through a failed router or ATM node. To address both failure types, however, it is unattractive to simply combine the two investments in added protection capacity. Accordingly, we have studied ways to plan a 100% span-restorable set of physical-layer p-cycles so that very high levels of transiting traffic flow can also be restored upon MPLS router node failure, with controlled worst-case oversubscription of LSP capacity allocations. In test cases it was found that the spare capacity provided by span-protecting p-cycles can provide a high level of node protection depending on the strategy used for exploting the p-cycle capacity. We think this leads to novel and efficient strategies for multi-service and multi-layer survivable traffic engineering and bandwidth management.

关键词： multi-layer network design multi-layer networks node-restoration p-cycles protection restoration transiting flow

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：