English
Related papers

Related papers: Hub Location with Protection under Link Failures

200 papers

Current directions in network routing research have not kept pace with the latest developments in network architectures, such as peer-to-peer networks, sensor networks, ad-hoc wireless networks, and overlay networks. A common characteristic…

Networking and Internet Architecture · Computer Science 2007-05-23 Leland Smith , Muthukumar Thirunavukkarasu , Srinidhi Varadarajan , Naren Ramakrishnan

We consider the problem of reserving link capacity in a network in such a way that any of a given set of flow scenarios can be supported. In the optimal capacity reservation problem, we choose the reserved link capacities to minimize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-03 Nicholas Moehle , Xinyue Shen , Zhi-Quan Luo , Stephen Boyd

In this work, we present a new approach for competitive geometric routing in wireless ad hoc networks. In general, it is well-known that any online routing strategy performs very poor in the worst case. The main difficulty are uncovered…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-11 Jannik Castenow , Christina Kolb , Christian Scheideler

While links in simple networks describe pairwise interactions between nodes, it is necessary to incorporate hypernetworks for modeling complex systems with arbitrary-sized interactions. In this study, we focus on the hyperlink prediction…

Social and Information Networks · Computer Science 2021-11-17 Liming Pan , Hui-Juan Shang , Peiyan Li , Haixing Dai , Wei Wang , Lixin Tian

Link prediction (LP) is an important problem in network science and machine learning research. The state-of-the-art LP methods are usually evaluated in a uniform setup, ignoring several factors associated with the data and application…

Social and Information Networks · Computer Science 2025-07-21 Bhargavi Kalyani , A Rama Prasad Mathi , Niladri Sett

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study…

Networking and Internet Architecture · Computer Science 2009-09-11 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

Substation reconfiguration via busbar splitting can mitigate transmission grid congestion and reduce operational costs. However, existing approaches neglect the security of substation topology, particularly for substations without busbar…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Ali Rajaei , Jochen L. Cremer

Transmission line failures in power systems propagate and cascade non-locally. In this work, we propose an adaptive control strategy that offers strong guarantees in both the mitigation and localization of line failures. Specifically, we…

Systems and Control · Electrical Eng. & Systems 2022-05-16 Chen Liang , Linqi Guo , Alessandro Zocca , Steven H. Low , Adam Wierman

We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings.…

Networking and Internet Architecture · Computer Science 2017-08-22 Stratis Ioannidis , Edmund Yeh

Overhead lines are generally used for electrical energy transmission. Also, XLPE underground cable lines are generally used in the city center and the crowded areas to provide electrical safety, so high voltage underground cable lines are…

Signal Processing · Electrical Eng. & Systems 2020-11-09 Serkan Budak , Bahadir Akbal

In this paper, we investigate a supply chain network with a supplier and multiple retailers. The supplier can either take orders from retailers directly, or choose to build a warehouse somewhere in the network to centralize the ordering…

General Economics · Economics 2025-07-15 Jianing Zhi , Xinghua Li , Zidong Chen

A lot of work has been done on routing protocols for mobile ad hoc networks, but still standardization of them requires some more issues less addressed by the existing routing protocols. In this paper a new paradigm of maintaining multiple…

Networking and Internet Architecture · Computer Science 2009-12-23 Mano Yadav , Vinay Rishiwal , K. V. Arya

This non-conventional paper represents the first attempt to uncover a possible vulnerability in some proposals for optical network designs and performance comparisons. While optical network designs and planning lie at the heart of achieving…

Networking and Internet Architecture · Computer Science 2021-09-28 Dao Thanh Hai

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

Optimization and Control · Mathematics 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

Optimization and Control · Mathematics 2022-08-09 Vanessa Lange , Hans Daduna

Multipath routing is the use of multiple potential paths through a network in order to enhance fault tolerance, optimize bandwidth use, and improve security. Selecting data flow paths based on cost addresses performance issues but ignores…

Cryptography and Security · Computer Science 2013-11-18 James Obert , Huiping Cao

Express transportation network design is uncertain because origin--destination demand, travel time, operating cost, hub congestion, and realized sorting productivity vary over time. Existing multi-topology express network models usually…

Other Statistics · Statistics 2026-05-08 Debashis Chatterjee

In this paper, we address the Bounded Cardinality Hub Location Routing with Route Capacity wherein each hub acts as a transshipment node for one directed route. The number of hubs lies between a minimum and a maximum and the hub-level…

Optimization and Control · Mathematics 2017-05-24 Shahin Gelareha , Rahimeh Neamatian Monemic , Frederic Semetd

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley