English
Related papers

Related papers: Load-balanced Routing for Nested Interconnection N…

200 papers

In this work, we develop a distributed source routing algorithm for topology discovery suitable for ISP transport networks, that is however inspired by opportunistic algorithms used in ad hoc wireless networks. We propose a plug-and-play…

Networking and Internet Architecture · Computer Science 2011-05-02 Christophe Betoule , Thomas Bonald , Remi Clavier , Dario Rossi , Giuseppe Rossini , Gilles Thouenon

We study the estimation of a planted signal hidden in a recently introduced nested matrix-tensor model, which is an extension of the classical spiked rank-one tensor model, motivated by multi-view clustering. Prior work has theoretically…

Machine Learning · Statistics 2024-02-19 Hugo Lebeau , Mohamed El Amine Seddik , José Henrique de Morais Goulart

Load balancing across parallel servers is an important class of congestion control problems that arises in service systems. An effective load balancer relies heavily on accurate, real-time congestion information to make routing decisions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-24 Gal Mendelson , Xu Kuang

Network science enables the effective analysis of real interconnected systems, characterized by a complex interplay between topology and interconnections strength. It is well-known that the topology of a network affects its resilience to…

Physics and Society · Physics 2021-06-10 Giulia Bertagnolli , Riccardo Gallotti , Manlio De Domenico

Because of the stochastic nature of traffic requirement matrix, it is very difficult to get the optimal traffic distribution to minimize the delay even with adaptive routing protocol in a fixed connection network where capacity already…

Neural and Evolutionary Computing · Computer Science 2010-03-25 Manoj Kumar Singh

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

Quantum Physics · Physics 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

We present a unified analytical framework within which power control, rate allocation, routing, and congestion control for wireless networks can be optimized in a coherent and integrated manner. We consider a multi-commodity flow model with…

Networking and Internet Architecture · Computer Science 2007-09-18 Yufang Xi , Edmund M. Yeh

This doctoral thesis concerns novel distributed algorithms for weight balancing over directed (communication) topologies. A directed topology (digraph) with nonnegative (or positive) weights assigned on each edge is weight-balanced if, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-12 Apostolos I. Rikos

In recent work we presented a new approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks. This approach is based on the translation of a weighted…

Data Analysis, Statistics and Probability · Physics 2008-06-05 S. E. Ahnert , D. Garlaschelli , T. M. A. Fink , G. Caldarelli

We consider an input queued switch operating under the MaxWeight scheduling algorithm. This system is interesting to study because it is a model for Internet routers and data center networks. Recently, it was shown that the MaxWeight…

Probability · Mathematics 2016-11-03 Siva Theja Maguluri , Sai Kiran Burle , R. Srikant

System noise can negatively impact the performance of HPC systems, and the interconnection network is one of the main factors contributing to this problem. To mitigate this effect, adaptive routing sends packets on non-minimal paths if they…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-18 Daniele De Sensi , Salvatore Di Girolamo , Torsten Hoefler

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

We have proposed a model based upon flocking on a complex network, and then developed two clustering algorithms on the basis of it. In the algorithms, firstly a \textit{k}-nearest neighbor (knn) graph as a weighted and directed graph is…

Machine Learning · Computer Science 2008-12-31 Qiang Li , Yan He , Jing-ping Jiang

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

Networking and Internet Architecture · Computer Science 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

We present Broadcast by Balanced Saturation (BBS), a general broadcast algorithm designed to optimize communication efficiency across diverse network topologies. BBS maximizes node utilization, addressing challenges in broadcast operations…

Networking and Internet Architecture · Computer Science 2026-04-21 Hongbo Lu , Junsung Hwang , Bernard Tenreiro , Nabila Jaman Tripti , Darren Hamilton , Yuefan Deng

Information-centric networking (ICN) proposes to redesign the Internet by replacing its host centric design with an information centric one, by establishing communication at the naming level, with the receiver side acting as the driving…

Networking and Internet Architecture · Computer Science 2014-06-30 Aytac Azgin , Ravishankar Ravindran , Guoqiang Wang

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

This Study proposes a routing strategy of combining a packet scheduling with congestion control policy that applied for LEO satellite network with high speed and multiple traffic. It not only ensures the QoS of different traffic, but also…

Networking and Internet Architecture · Computer Science 2016-04-27 Saeid Aghaei Nezhad Firouzja , Muhammad Yousefnezhad , Masoud Samadi , Mohd Fauzi Othman

Nowadays the number of available processing cores within computing nodes which are used in recent clustered environments, are growing up with a rapid rate. Despite this trend, the number of available network interfaces in such computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-13 Mohsen Soryani , Morteza Analoui , Ghobad Zarrinchian