English
Related papers

Related papers: Routing Permutations in Partitioned Optical Passiv…

200 papers

With the increasing rate of power consumption, many new distribution systems need to be constructed to accommodate connecting the new consumers to the power grid. On the other hand, the increasing penetration of renewable distributed…

Computational Engineering, Finance, and Science · Computer Science 2017-03-22 Ahvand Jalali , S K. Mohammadi , H. Sangrody , A. Rahim-Zadegan

The packet routing problem plays an essential role in communication networks. It involves how to transfer data from some origins to some destinations within a reasonable amount of time. In the $(\ell,k)$-routing problem, each node can send…

Combinatorics · Mathematics 2009-11-24 Florian Huc , Ignasi Sau Valls , Janez Zerovnik

Distributed optimization aims to leverage the local computation and communication capabilities of each agent to achieve a desired global objective. This paper addresses the distributed pose graph optimization (PGO) problem under non-convex…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Zeinab Ebrahimi , Mohammad Deghat

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

Information Theory · Computer Science 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a…

Quantum Physics · Physics 2018-11-26 Ryoji Miyazaki , Masayuki Ohzeki

We study the orbits under the natural action of a permutation group $G \subseteq S_n$ on the powerset $\mathscr{P}(\{1, \dots , n\})$. The permutation groups having exactly $n+1$ orbits on the powerset can be characterized as set-transitive…

Group Theory · Mathematics 2021-08-03 Alexander Betz , Max Chao-Haft , Ting Gong , Thomas Michael Keller , Anthony Ter-Saakov , Yong Yang

Opportunistic routing is a multi-hop routing scheme which allows for selection of the best immediately available relay. In blind opportunistic routing protocols, where transmitters blindly broadcast without knowledge of the surrounding…

Networking and Internet Architecture · Computer Science 2016-11-17 Joseph Blomer , Nihar Jindal

The propagator and corresponding path integral for a system of identical particles obeying parastatistics are derived. It is found that the statistical weights of topological sectors of the path integral for parafermions and parabosons are…

High Energy Physics - Theory · Physics 2010-12-17 A. P. Polychronakos

Research on optical computing has recently attracted significant attention due to the transformative advances in machine learning. Among different approaches, diffractive optical networks composed of spatially-engineered transmissive…

Optics · Physics 2022-05-27 Jingxi Li , Yi-Chun Hung , Onur Kulce , Deniz Mengu , Aydogan Ozcan

We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Markus Pfeiffer , Rebecca Waldecker

Stability is an important issue in order to characterize the performance of a network, and it has become a major topic of study in the last decade. Roughly speaking, a communication network system is said to be stable if the number of…

Networking and Internet Architecture · Computer Science 2020-05-06 Vicent Cholvi , Paweł Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

Data centers based on Passive Optical Networks (PONs) can provide high capacity, low cost, scalability, elasticity and high energy-efficiency. This paper introduces the use of WDM-TDM multiple access in a PON-based data center that offers…

Networking and Internet Architecture · Computer Science 2023-05-31 Mohammed Alharthi , Sanaa H. Mohamed , Taisir E. H. El-Gorashi , Jaafar M. H. Elmirghani

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

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Capsule networks are recently proposed as an alternative to modern neural network architectures. Neurons are replaced with capsule units that represent specific features or entities with normalized vectors or matrices. The activation of…

Machine Learning · Computer Science 2021-03-09 Haoyu Yang , Shuhe Li , Bei Yu

We consider the problem of determining the maximum number of moves required to sort a permutation of $[n]$ using cut-and-paste operations, in which a segment is cut out and then pasted into the remaining string, possibly reversed. We give…

Combinatorics · Mathematics 2011-10-12 Daniel Cranston , I. Hal Sudborough , Douglas B. West

We propose a GPU-accelerated distributed optimization algorithm for controlling multi-phase optimal power flow in active distribution systems with dynamically changing topologies. To handle varying network configurations and enable…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-15 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

Stateless model checking is a fully automatic verification technique for concurrent programs that checks for safety violations by exploring all possible thread schedulings. It becomes effective when coupled with Dynamic Partial Order…

Programming Languages · Computer Science 2024-09-24 Parosh Aziz Abdulla , Mohamed Faouzi Atig , Sarbojit Das , Bengt Jonsson , Konstantinos Sagonas

We give optimally fast $O(\log p)$ time (per processor) algorithms for computing round-optimal broadcast schedules for message-passing parallel computing systems. This affirmatively answers the questions posed in Tr\"aff (2022). The problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-03 Jesper Larsson Träff

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad