English
Related papers

Related papers: New Algorithmic Approaches for Computing Optimal N…

200 papers

Proliferation of cloud computing has revolutionized hosting and delivery of Internet-based application services. However, with the constant launch of new cloud services and capabilities almost every month by both big (e.g., Amazon Web…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-09 Miranda Zhang , Rajiv Ranjan , Michael Menzel , Surya Nepal , Peter Strazdins , Lizhe Wang

Network connectedness is indispensable for the normal operation of transmission networks. However, there still remains a lack of efficient constraints that can be directly added to the problem formulation of optimal transmission switching…

Systems and Control · Electrical Eng. & Systems 2020-12-29 Tong Han , Yue Song , David J. Hill

Network design, a cornerstone of mathematical optimization, is about defining the main characteristics of a network satisfying requirements on connectivity, capacity, and level-of-service. It finds applications in logistics and…

Optimization and Control · Mathematics 2021-07-05 Naga V. C. Gudapati , Enrico Malaguti , Michele Monaci

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas

Recent advances in software, hardware, computing and control have fueled significant progress in the field of autonomous systems. Notably, autonomous machines should continuously estimate how the scenario in which they move and operate will…

Networking and Internet Architecture · Computer Science 2021-09-21 Mate Boban , Marco Giordani , Michele Zorzi

In this paper we consider several content delivery problems (broadcast and multicast, in particular) in some restricted types of distributed systems (e.g. optical Grids and wireless sensor networks with tree-like topologies). For each…

Data Structures and Algorithms · Computer Science 2009-01-06 Mugurel Ionut Andreica , Nicolae Tapus

Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch…

Networking and Internet Architecture · Computer Science 2025-11-20 Tommaso Bonato , Daniele De Sensi , Salvatore Di Girolamo , Abdulla Bataineh , David Hewson , Duncan Roweth , Torsten Hoefler

The emergence of new network applications is driving network operators to not only fulfill dynamic bandwidth requirements, but offer various grades of service. Degraded provisioning provides an effective solution to flexibly allocate…

Networking and Internet Architecture · Computer Science 2017-02-14 Zhizhen Zhong , Jipu Li , Nan Hua , Gustavo B. Figueiredo , Yanhe Li , Xiaoping Zheng , Biswanath Mukherjee

Given the diverse array of physical systems available for quantum computing and the absence of a well-defined quantum internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address…

Quantum Physics · Physics 2025-08-22 Vinay Kumar , Claudio Cicconetti , Marco Conti , Andrea Passarella

Cloud computing is a new paradigm where data and services of Information Technology are provided via the Internet by using remote servers. It represents a new way of delivering computing resources allowing access to the network on demand.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-02 Abdellah Idrissi , Faouzia Zegrari

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

Physics and Society · Physics 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

Optimal resource allocation elegantly kaizens bandwidth utilization in present-day communications systems carrying distinctive traffic types with specific quality of service (QoS) requirements, whose fulfillment may elevate users' quality…

Networking and Internet Architecture · Computer Science 2014-06-19 Mo Ghorbanzadeh , Ahmed Abdelhadi , Charles Clancy

Quality of service (QoS) for a network is characterized in terms of various parameters specifying packet delay and loss tolerance requirements for the application. The unpredictable nature of the wireless channel demands for application of…

Information Theory · Computer Science 2016-11-17 M. Majid Butt , Eduard A. Jorswieck , Bjorn Ottersten

Network optimization has generally been focused on solving network flow problems, but recently there have been investigations into optimizing network characteristics. Optimizing network connectivity to maximize the number of nodes within a…

Physics and Society · Physics 2020-08-03 Jeremy Auerbach , Hyun Kim

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

Social and Information Networks · Computer Science 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

Recent developments in the field of Networking have provided opportunities for networks to efficiently cater application specific needs of a user. In this context, a routing path is not only dependent upon the network states but also is…

Networking and Internet Architecture · Computer Science 2018-09-24 Sumit Maheshwari

This paper addresses the use of Big Data and machine learning based analytics to the real-time management of Internet scale Quality-of-Service Route Optimisation with the help of an overlay network. Based on the collection of large amounts…

Networking and Internet Architecture · Computer Science 2015-12-29 Olivier Brun , Lan Wang , Erol Gelenbe

Efficient load-balancing mechanisms are critical for maximizing performance and increasing the quality of service (QoS) of data center networks (DCNs). Obtaining the optimal QoS while minimizing resource consumption remains a significant…

Networking and Internet Architecture · Computer Science 2026-01-15 Aymen Hasan Alawadi

Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless…

Networking and Internet Architecture · Computer Science 2019-05-23 Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd

Efficiently computing fast paths in large scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by several traffic information service providers who wish to offer a…

Networking and Internet Architecture · Computer Science 2007-06-27 Giacomo Nannicini , Philippe Baptiste , Gilles Barbier , Daniel Krob , Leo Liberti