English
Related papers

Related papers: Hub Location with Protection under Link Failures

200 papers

In this paper we develop network protection schemes against two link failures in optical networks. The motivation behind this work is the fact that the majority of all available links in an optical network suffer from single and double link…

Information Theory · Computer Science 2008-12-05 Salah A. Aly , Ahmed E. Kamal

In the paper a model problem for the location of a given number $N$ of points in a given region $\Omega$ and with a given resources density $\rho(x)$ is considered. The main difference between the usual location problems and the present one…

Optimization and Control · Mathematics 2013-06-26 Giuseppe Buttazzo , Serena Guarino Lo Bianco , Fabrizio Oliviero

We consider a model of two interdependent networks, where every node in one network depends on one or more supply nodes in the other network and a node fails if it loses all of its supply nodes. We develop algorithms to compute the failure…

Data Structures and Algorithms · Computer Science 2021-11-29 Jianan Zhang , Eytan Modiano

This paper introduces a new formulation and solution framework for hub location problems. The formulation is based on 2-index aggregated flow variables and incorporates a set of aggregated demand constraints, which are novel in hub…

Optimization and Control · Mathematics 2025-08-05 Elena Fernández , Nicolás Zerega

We study a class of robust network design problems motivated by the need to scale core networks to meet increasingly dynamic capacity demands. Past work has focused on designing the network to support all hose matrices (all matrices not…

Networking and Internet Architecture · Computer Science 2013-03-01 Alexandre Fréchette , F. Bruce Shepherd , Marina K. Thottan , Peter J. Winzer

In this paper, we study a facility location problem within a competitive market context, where customer demand is predicted by a random utility choice model. Unlike prior research, which primarily focuses on simple constraints such as a…

Artificial Intelligence · Computer Science 2024-03-12 Hoang Giang Pham , Tien Thanh Dam , Ngan Ha Duong , Tien Mai , Minh Hoang Ha

Operation of critical infrastructures are highly interdependent on each other. Such dependencies causes failure in these infrastructures to cascade on an initial failure event. Owing to this vulnerability it is imperative to incorporate…

Networking and Internet Architecture · Computer Science 2017-03-21 Joydeep Banerjee , Arunabha Sen , Chenyang Zho

Many industries widely adopted hub networks these days. Managing logistics, transportation, and distribution requires a delicate balance to ensure seamless operations within this network. Hub network promotes cost-effective routing through…

Optimization and Control · Mathematics 2024-08-08 Saikat Mukherjee , Prasanna Ramamoorthy , Navneet Vidyarthi

As a promising implementation model of payment channel network (PCN), payment channel hub (PCH) could achieve high throughput by providing stable off-chain transactions through powerful hubs. However, existing PCH schemes assume hubs…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Lingxiao Yang , Xuewen Dong , Sheng Gao , Qiang Qu , Xiaodong Zhang , Wensheng Tian , Yulong Shen

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical…

Discrete Mathematics · Computer Science 2023-07-17 Niklas Jost

Wireless mobile backhaul networks have been proposed as a substitute in cases in which wired alternatives are not available due to economical or geographical reasons. In this work, we study the location problem of base stations in a given…

Information Theory · Computer Science 2017-07-19 Alonso Silva , Antonia Masucci

Survivable design of cross-layer networks, such as the cloud computing infrastructure, lies in its resource deployment and allocation and mapping of the logical (virtual datacenter/IP) network into the physical infrastructure (cloud…

Networking and Internet Architecture · Computer Science 2017-08-29 Zhili Zhou , Tachun Lin , Krishnaiyan Thulasiraman

Transmission line failure in power systems prop-agate non-locally, making the control of the resulting outages extremely difficult. In Part II of this paper, we continue the study of line failure localizability in transmission networks and…

Systems and Control · Electrical Eng. & Systems 2021-04-27 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

Hub location problems have multiple applications in logistic systems, airways industry, supply chain network design, and telecommunication. In the hub location problem, a number of nodes should be selected as the hub nodes to act as the…

Optimization and Control · Mathematics 2021-10-26 Zaniar Ardalan , Sajad Karimi

Robust network design refers to a class of optimization problems that occur when designing networks to efficiently handle variable demands. The notion of "hierarchical hubbing" was introduced (in the narrow context of a specific robust…

Data Structures and Algorithms · Computer Science 2014-07-01 Neil Olver

The enormous increase in the usage of communication networks has made protection against node and link failures essential in the deployment of reliable networks. To prevent loss of data due to node failures, a network protection strategy is…

Information Theory · Computer Science 2009-06-30 Salah A. Aly , Ahmed E. Kamal

Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad…

Networking and Internet Architecture · Computer Science 2016-11-15 Simon Heimlicher , Merkouris Karaliopoulos , Hanoch Levy , Thrasyvoulos Spyropoulos

This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. A stochastic mixed-integer program was formulated to minimize not only operational costs of various modes and…

Optimization and Control · Mathematics 2024-02-05 Majbah Uddin , Nathan Huynh

Failures in optical network backbone can lead to major disruption of internet data traffic. Hence, minimizing such failures is of paramount importance for the network operators. Even better, if the network failures can be predicted and…

Networking and Internet Architecture · Computer Science 2021-01-19 Dibakar Das , Mohammad Fahad Imteyaz , Jyotsna Bapat , Debabrata Das

By allowing a large number of links to be simultaneously transmitted, directional antenna arrays with beamforming have been envisioned as a promising candidate to reach unprecedented levels of spatial isolation. To achieve the high…

Information Theory · Computer Science 2019-01-16 Yilin Li , Jian Luo , Richard A. Stirling-Gallacher , Giuseppe Caire