English
Related papers

Related papers: Resource allocation using SPA based on different c…

200 papers

Goal-oriented Reinforcement Learning, where the agent needs to reach the goal state while simultaneously minimizing the cost, has received significant attention in real-world applications. Its theoretical formulation, stochastic shortest…

Machine Learning · Computer Science 2022-06-13 Ming Yin , Wenjing Chen , Mengdi Wang , Yu-Xiang Wang

Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on…

Social and Information Networks · Computer Science 2020-03-30 Guilherme S. Domingues , Cesar H. Comin , Luciano da F. Costa

Satellite constellation systems are becoming more attractive to provide communication services worldwide, especially in areas without network connectivity. While optimizing satellite gateway placement is crucial for operators to minimize…

Systems and Control · Electrical Eng. & Systems 2026-02-04 Yuma Abe , Flor Ortiz , Eva Lagunas , Victor Monzon Baeza , Symeon Chatzinotas , Hiroyuki Tsuji

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing…

Neural and Evolutionary Computing · Computer Science 2010-06-01 R. Nallusamy , K. Duraiswamy

We propose an alpha-fair routing and spectrum allocation (RSA) framework for reconfigurable elastic optical networks under modeled tidal traffic, that is based on the maximization of the social welfare function parameterized by a scalar…

Networking and Internet Architecture · Computer Science 2023-09-08 Tania Panayiotou , Georgios Ellinas

Link weights are the principal parameters of shortest path routing protocols, the most commonly used protocols for IP networks. The problem of optimally setting link weights for unique shortest path routing is addressed. Due to the…

Optimization and Control · Mathematics 2010-03-04 Changyong Zhang

We consider scheduling problems in wireless networks with respect to flexible data rates. That is, more or less data can be transmitted per time depending on the signal quality, which is determined by the signal-to-interference-plus-noise…

Networking and Internet Architecture · Computer Science 2012-05-08 Thomas Kesselheim

Power packet dispatching system has been proposed for smart power management in the form of discretized packet. In this paper, we discuss the routing optimization of power packets on the network of power routers. We propose a cost metric…

Optimization and Control · Mathematics 2021-06-08 Shiu Mochiyama , Kazuhiro Koto , Takashi Hikihara

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

Optimization and Control · Mathematics 2013-12-03 João F. C. Mota

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

The application of reinforcement learning (RL) to dynamic resource allocation in optical networks has been the focus of intense research activity in recent years, with almost 100 peer-reviewed papers. We present a review of progress in the…

Networking and Internet Architecture · Computer Science 2025-04-23 Michael Doherty , Robin Matzner , Rasoul Sadeghi , Polina Bayvel , Alejandra Beghelli

We state a new problem of \emph{itinerant routing} in elastic optical networks, which we define as the establishment and reconfiguration of an \emph{itinerant connection}. In an itinerant connection, one of the connection end nodes is…

Networking and Internet Architecture · Computer Science 2017-12-18 Ireneusz Szcześniak , Artur Gola , Andrzej Jajszczyk , Andrzej R. Pach , Bożena Woźna-Szcześniak

Wireless ad hoc networks are power constrained since nodes operate with limited battery energy. Thus, energy consumption is crucial in the design of new ad hoc routing protocols. In order to maximize the lifetime of ad hoc networks, traffic…

Networking and Internet Architecture · Computer Science 2016-11-17 Mehdi Lotfi , Sam Jabbehdari , Majid Asadi Shahmirzadi

Joint allocation of spectrum and user association is considered for a large cellular network. The objective is to optimize a network utility function such as average delay given traffic statistics collected over a slow timescale. A key…

Information Theory · Computer Science 2017-02-21 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We investigate simplified models of computer data networks and examine how the introduction of additional random links influences the performance of these net works. In general, the impact of additional random links on the performance of…

adap-org · Physics 2023-12-18 Henryk Fuks , Anna T. Lawniczak

Stochastic sequential decision making often requires hierarchical structure in the problem where each high-level action should be further planned with primitive states and actions. In addition, many real-world applications require a plan…

Artificial Intelligence · Computer Science 2022-05-12 Sungkweon Hong , Brian C. Williams

In this paper, we tackle the problem of risk-averse route planning in a transportation network with time-dependent and stochastic costs. To solve this problem, we propose an adaptation of the A* algorithm that accommodates any risk measure…

Artificial Intelligence · Computer Science 2017-01-04 Dajian Li , Paul Weng , Orkun Karabasoglu

We consider a new problem of designing a network with small $s$-$t$ effective resistance. In this problem, we are given an undirected graph $G=(V,E)$, two designated vertices $s,t \in V$, and a budget $k$. The goal is to choose a subgraph…

Data Structures and Algorithms · Computer Science 2019-04-09 Pak Hay Chan , Lap Chi Lau , Aaron Schild , Sam Chiu-wai Wong , Hong Zhou