English
Related papers

Related papers: Efficient Direct-Connect Topologies for Collective…

200 papers

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

Networking and Internet Architecture · Computer Science 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh

Caching can be leveraged to significantly improve network performance and mitigate congestion. However, characterizing the optimal tradeoff between routing cost and cache deployment cost remains an open problem. In this paper, for a network…

Networking and Internet Architecture · Computer Science 2023-03-06 Jinkun Zhang , Edmund Yeh

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

We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on…

Optimization and Control · Mathematics 2015-03-17 Haozhi Xiong , Ruogu Li , Atilla Eryilmaz , Eylem Ekici

The scaling law for large language models (LLMs) depicts that the path towards machine intelligence necessitates training at large scale. Thus, companies continuously build large-scale GPU clusters, and launch training jobs that span over…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-22 Guoliang He , Youhe Jiang , Wencong Xiao , Kaihua Jiang , Shuguang Wang , Jun Wang , Zixian Du , Zhuo Jiang , Xinlei Zhang , Binhang Yuan , Eiko Yoneki

Node counting on a graph is subject to some fundamental theoretical limitations, yet a solution to such problems is necessary in many applications of graph theory to real-world systems, such as collective robotics and distributed sensor…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-29 Arindam Saha , James A. R. Marshall , Andreagiovanni Reina

Uncovering latent community structure in complex networks is a field that has received an enormous amount of attention. Unfortunately, whilst potentially very powerful, unsupervised methods for uncovering labels based on topology alone has…

Social and Information Networks · Computer Science 2018-06-29 James P Gilbert , Jamie Twycross

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

How to efficiently design a communication network is a paramount task for network designing and engineering. It is, however, not a single objective optimization process as perceived by most previous researches, i.e., to maximize its…

Networking and Internet Architecture · Computer Science 2015-05-14 Guoqiang Zhang

This paper aims to maximize algebraic connectivity of networks via topology design under the presence of constraints and an adversary. We are concerned with three problems. First, we formulate the concave maximization topology design…

Optimization and Control · Mathematics 2017-11-15 Tor Anderson , Chin-Yao Chang , Sonia Martinez

The power consumption of enormous network devices in data centers has emerged as a big concern to data center operators. Despite many traffic-engineering-based solutions, very little attention has been paid on performance-guaranteed energy…

Networking and Internet Architecture · Computer Science 2014-05-30 Lin Wang , Fa Zhang , Kai Zheng , Athanasios V. Vasilakos , Shaolei Ren , Zhiyong Liu

Nowadays, the use of soft computational techniques in power systems under the umbrella of machine learning is increasing with good reception. In this paper, we first present a deep learning approach to find the optimal configuration for…

Networking and Internet Architecture · Computer Science 2025-01-14 Davoud Yousefi , Hassan Yari , Farzad Osouli , Mohammad Ebrahimi , Somayeh Esmalifalak , Morteza Johari , Abbas Azarnezhad , Fatemeh Sadeghi , Rogayeh Mirzapour

Many applications of cyber-physical systems require real-time communication: manufacturing, automotive, etc. Recent Ethernet standards for Time Sensitive Networking (TSN) offer time-triggered scheduling in order to guarantee low latency and…

Networking and Internet Architecture · Computer Science 2024-11-05 Heiko Geppert , Frank Dürr , Kurt Rothermel

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

We propose integrating the edge-computing paradigm into the multi-robot collaborative scheduling to maximize resource utilization for complex collaborative tasks, which many robots must perform together. Examples include collaborative…

Robotics · Computer Science 2023-11-20 Nazish Tahir , Ramviyas Parasuraman

Conventional local planners frequently become trapped in a locally optimal trajectory, primarily due to their inability to traverse obstacles. Having a larger number of topologically distinctive paths increases the likelihood of finding the…

Robotics · Computer Science 2023-11-03 Zhuo Yao , Wei Wang

This paper investigates the distributed continuous-time nonconvex optimization problem over unbalanced directed networks. The objective is to cooperatively drive all the agent states to an optimal solution that minimizes the sum of the…

Optimization and Control · Mathematics 2022-12-01 Jin Zhang , Yahui Hao , Lu Liu , Haibo Ji

Fog computing is emerging as a promising paradigm to perform distributed, low-latency computation by jointly exploiting the radio and computing resources of end-user devices and cloud servers. However, the dynamic and distributed formation…

Information Theory · Computer Science 2019-02-25 Gilsoo Lee , Walid Saad , Mehdi Bennis

Memory-aware network scheduling is becoming increasingly important for deep neural network (DNN) inference on resource-constrained devices. However, due to the complex cell-level and network-level topologies, memory-aware scheduling becomes…

Machine Learning · Computer Science 2023-08-29 Shuzhang Zhong , Meng Li , Yun Liang , Runsheng Wang , Ru Huang