English
Related papers

Related papers: The Swapped Dragonfly

200 papers

This paper introduces a new class of efficient inter connection networks called as M-graphs for large multi-processor systems.The concept of M-matrix and M-graph is an extension of Mn-matrices and Mn-graphs.We analyze these M-graphs…

Information Theory · Computer Science 2007-07-13 R. N. Mohan , P. T. Kulkarni

Semi-decentralized federated learning blends the conventional device to-server (D2S) interaction structure of federated model training with localized device-to-device (D2D) communications. We study this architecture over practical edge…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-24 Rohit Parasnis , Seyyedali Hosseinalipour , Yun-Wei Chu , Mung Chiang , Christopher G. Brinton

Semidirected networks have received interest in evolutionary biology as the appropriate generalization of unrooted trees to networks, in which some but not all edges are directed. Yet these networks lack proper theoretical study. We define…

Combinatorics · Mathematics 2024-10-14 Michael Maxfield , Jingcheng Xu , Cécile Ané

In a generic switching problem, a switching pattern consists of a one-to-one mapping from a set of inputs to a set of outputs (i.e., a permutation). We propose and investigate a wireless switching framework in which a multi-antenna relay is…

Information Theory · Computer Science 2011-04-21 Fanggang Wang , Soung Chang Liew

The interconnection network comprises a significant portion of the cost of large parallel computers, both in economic terms and power consumption. Several previous proposals exploit large-radix routers to build scalable low-distance…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-24 Cristóbal Camarero , Carmen Martínez , Enrique Vallejo , Ramón Beivide

This paper considers a class of wireline networks, derived from the well-known butterfly network, over which two independent unicast sessions take place simultaneously. The main objectives are to understand when network coding type of…

Information Theory · Computer Science 2018-10-16 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Accurate navigation is of paramount importance to ensure flight safety and efficiency for autonomous drones. Recent research starts to use Deep Neural Networks to enhance drone navigation given their remarkable predictive capability for…

Networking and Internet Architecture · Computer Science 2023-07-20 Liekang Zeng , Haowei Chen , Daipeng Feng , Xiaoxi Zhang , Xu Chen

Relay networks having $n$ source-to-destination pairs and $m$ half-duplex relays, all operating in the same frequency band in the presence of block fading, are analyzed. This setup has attracted significant attention and several relaying…

Information Theory · Computer Science 2016-11-15 Shengshan Cui , Alexander M. Haimovich , Oren Somekh , H. Vincent Poor

We study distributed Sinkhorn iterations for entropy-regularized optimal transport when the Gibbs kernel operator is row-partitioned across c workers and cannot be centralized. We present Federated Sinkhorn, two exact synchronous protocols…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-09 Jeremy Kulcsar , Vyacheslav Kungurtsev , Georgios Korpas , Giulio Giaconi , William Shoosmith

Networks are useful representations for complex systems. Especially, heterogeneous and asymmetrical relations commonly found in complex systems can be converted to weighted directed edges between nodes. The disparity filter (Serrano et al.,…

Physics and Society · Physics 2025-11-21 Hyunuk Kim

NDN has gained significant attention due to the appearance of several unforeseen design flaws that became evident with new communication scenarios. Among its many features, the two standard NDN forwarding strategies are not adaptive,…

Networking and Internet Architecture · Computer Science 2020-10-21 Ygor Amaral B. L. de Sena , Kelvin Lopes Dias , Cleber Zanchettin

Realizing a controllable network with multiple degrees of interaction is a challenge to physics and engineering. Here, we experimentally report an on-chip reconfigurable network based on nanoelectromechanical resonators with…

Quantum Physics · Physics 2020-09-08 Tian Tian , Shaochun Lin , Liang Zhang , Peiran Yin , Pu Huang , Changkui Duan , Liang Jiang , Jiangfeng Du

We introduce a new achievability scheme, termed opportunistic network decoupling (OND), operating in virtual full-duplex mode. In the scheme, a novel relay scheduling strategy is utilized in the $K\times N\times K$ channel with interfering…

Information Theory · Computer Science 2016-11-17 Won-Yong Shin , Vien V. Mai , Bang Chul Jung , Hyun Jong Yang

Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in an undirected graph, subject to edge insertions and deletions.…

Data Structures and Algorithms · Computer Science 2008-08-11 Timothy M. Chan , Mihai Patrascu , Liam Roditty

We present a control framework for achieving encirclement of a target moving in 3D using a multi-robot system. Three variations of a basic control strategy are proposed for different versions of the encirclement problem, and their…

Systems and Control · Computer Science 2016-05-24 Antonio Franchi , Paolo Stegagno , Giuseppe Oriolo

Traditionally, networks such as datacenter interconnects are designed to optimize worst-case performance under arbitrary traffic patterns. Such network designs can however be far from optimal when considering the actual workloads and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-18 Chen Avin , Kaushik Mondal , Stefan Schmid

We report the design of a diamond-based honeycomb phononic network, in which a mechanical resonator couples to three distinct phononic crystal waveguides. This two-dimensional (2D) phononic network extends an earlier study on…

Quantum Physics · Physics 2019-06-26 Xinzhu Li , Mark C. Kuzyk , Hailin Wang

We investigate the classical and quantum networking regimes of the butterfly network and a group of larger networks constructed with butterfly network blocks. By considering simultaneous multicasts from a set of senders to a set of…

Quantum Physics · Physics 2020-04-03 Kieran N. Wilkinson , Thomas P. W. Cope , Stefano Pirandola

We consider systems that are well modelled as a networks that evolve in time, which we call {\it Moving Neighborhood Networks}. These models are relevant in studying cooperative behavior of swarms and other phenomena where emergent…

Chaotic Dynamics · Physics 2007-05-23 Joseph D. Skufca , Erik M. Bollt

This paper investigates energy-efficient inter-satellite communication in Low Earth Orbit (LEO) networks, where satellites exchange both buffered and newly generated data through half-duplex inter-satellite links (ISLs). Due to orbital…

Signal Processing · Electrical Eng. & Systems 2026-03-18 Yomali Lokugama , Charith Dissanayake , Saman Atapattu , Kandeepan Sithamparanathan