English
Related papers

Related papers: New Algorithmic Approaches for Computing Optimal N…

200 papers

Efficient network design, construction and analysis are important topics, considering the highly dynamic environment in which data communication occurs nowadays. In this paper we address several problems concerning these topics from an…

Data Structures and Algorithms · Computer Science 2009-08-25 Mugurel Ionut Andreica , Mihai Aristotel Ungureanu , Romulus Andreica , Angela Andreica

Finding shortest paths in a given network (e.g., a computer network or a road network) is a well-studied task with many applications. We consider this task under the presence of an adversary, who can manipulate the network by perturbing its…

Social and Information Networks · Computer Science 2021-07-08 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

Future 5G wireless networks will rely on agile and automated network management, where the usage of diverse resources must be jointly optimized with surgical accuracy. A number of key wireless network functionalities (e.g., traffic…

The problem of best subset selection in linear regression is considered with the aim to find a fixed size subset of features that best fits the response. This is particularly challenging when the total available number of features is very…

Methodology · Statistics 2023-11-28 Sarat Moka , Benoit Liquet , Houying Zhu , Samuel Muller

Many routing protocols have been proposed to handle reliability and real-time routing energy efficiency for wireless sensor networks. In this paper we propose a new routing protocol with QoS based capabilities for WSNs. We used priority…

Networking and Internet Architecture · Computer Science 2018-03-13 Hossein Pourakbar , Ali Ghaffari

We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions…

Networking and Internet Architecture · Computer Science 2018-01-25 Jian Li , Faheem Zafari , Don Towsley , Kin K. Leung , Ananthram Swami

The next generation wireless networks need efficient mechanisms for data dissemination that should support users with better Quality of Service (QoS). Nevertheless, the existing solutions are unable to handle this demand and require either…

Networking and Internet Architecture · Computer Science 2018-04-03 Vishal Sharma , Kathiravan Srinivasan

A long series of recent results and breakthroughs have led to faster and better distributed approximation algorithms for single source shortest paths (SSSP) and related problems in the CONGEST model. The runtime of all these algorithms,…

Data Structures and Algorithms · Computer Science 2018-08-09 Bernhard Haeupler , Jason Li

We present an approach to purification and entanglement routing on complex quantum network architectures, that is, how a quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement…

With the emergence of large-scale data-intensive high-performance applications, new I/O challenges appear in the efficient management of petabytes of information in High-Performance Computing (HPC) environments. Data management environments…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-17 Neda Tavakoli , Yong Chen

Modern data centers contain thousands of servers making them major consumers of electricity. To minimize their environmental impact, it is critical that we use their resources efficiently. In this paper we study how to discover the optimal…

Neural and Evolutionary Computing · Computer Science 2025-12-18 Peili Mao , Joseph Billingsley , Wang Miao , Geyong Mi , Ke Li

Software Defined Networks have opened the door to statistical and AI-based techniques to improve efficiency of networking. Especially to ensure a certain Quality of Service (QoS) for specific applications by routing packets with awareness…

Networking and Internet Architecture · Computer Science 2023-02-01 Pierre Larrenie , Jean-François Bercher , Olivier Venard , Iyad Lahsen-Cherif

We consider a suboptimal solution path algorithm for the Support Vector Machine. The solution path algorithm is an effective tool for solving a sequence of a parametrized optimization problems in machine learning. The path of the solutions…

Machine Learning · Computer Science 2011-05-04 Masayuki Karasuyama , Ichiro Takeuchi

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

Quantum Physics · Physics 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

This paper considers the problem of optimally balancing motion energy and communication transmission energy of a mobile robot tasked with transmitting a given number of data bits to a remote station, while navigating to a prespecified…

Optimization and Control · Mathematics 2016-03-08 Usman Ali , Hong Cai , Yasamin Mostofi , Yorai Wardi

The need to satisfy the QoS requirements of multiple network slices deployed at the same base station poses a major challenge to network operators. The problem becomes even harder when the desired QoS involves packet delays. In that case,…

Networking and Internet Architecture · Computer Science 2024-04-30 Panagiotis Nikolaidis , Asim Zoulkarni , John Baras

Two-way relaying promises considerable improvements on spectral efficiency in wireless relay networks. While most existing works focus on physical layer approaches to exploit its capacity gain, the benefits of two-way relaying on upper…

Information Theory · Computer Science 2012-05-16 Cen lin , Yuan Liu , Meixia Tao

Next Generation (NG) networks move beyond simply connecting devices to creating an ecosystem of connected intelligence, especially with the support of generative Artificial Intelligence (AI) and quantum computation. These systems are…

Information Theory · Computer Science 2026-01-06 Trinh Van Chien , Bui Trong Duc , Nguyen Xuan Tung , Van Duc Nguyen , Waqas Khalid , Symeon Chatzinotas , Lajos Hanzo

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

Providing differentiated services to meet the unique requirements of different use cases is a major goal of the fifth generation (5G) telecommunication networks and will be even more critical for future 6G systems. Fulfilling this goal…

Systems and Control · Electrical Eng. & Systems 2022-02-01 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou