English
Related papers

Related papers: Itinerant routing in elastic optical networks

200 papers

We consider an online network routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to $d$ random two-link routes between…

Probability · Mathematics 2015-06-30 Malwina J. Luczak , Colin McDiarmid

This study explores an approach to routing in quantum networks, which targets practical scenarios for quantum networks, mirroring real-world classical networks. By addressing practical constraints, we examine the impact of heterogeneous…

Quantum Physics · Physics 2025-08-22 Vinay Kumar , Claudio Cicconetti , Marco Conti , Andrea Passarella

In this paper, we propose an intermittent communication framework for mobile robot networks. Specifically, we consider robots that move along the edges of a connected mobility graph and communicate only when they meet at the nodes of that…

Multiagent Systems · Computer Science 2016-09-23 Yiannis Kantaros , Michael M. Zavlanos

We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-08 Bogdan S. Chlebus , Vicent Cholvi , Pawel Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

In order to deal with the recent rapid increase in Internet traffic, a transmission technology is required to enable the efficient use of the optical fiber spectrum while offering flexibility in network bandwidth. To meet these challenges,…

Networking and Internet Architecture · Computer Science 2020-02-11 Lucas R. Costa , André C. Drummond

A significant challenge for computation offloading in wireless multi-hop networks is the complex interaction among traffic flows in the presence of interference. Existing approaches often ignore these key effects and/or rely on outdated…

Networking and Internet Architecture · Computer Science 2025-01-28 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Kevin Chan , Ananthram Swami , Santiago Segarra

Traffic Engineering (TE) leverages information of network traffic to generate a routing scheme optimizing the traffic distribution so as to advance network performance. However, optimize the link weights for OSPF to the offered traffic is…

Networking and Internet Architecture · Computer Science 2010-11-25 Ke Xu , Hongying Liu , Jiangchuan Liu , Meng Shen

Given the diverse array of physical systems available for quantum computing and the absence of a well-defined quantum internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address…

Quantum Physics · Physics 2025-08-22 Vinay Kumar , Claudio Cicconetti , Marco Conti , Andrea Passarella

Various functions of a network of excitable units can be enhanced if the network is in the `critical regime', where excitations are, on average, neither damped nor amplified. An important question is how can such networks self-organize to…

Disordered Systems and Neural Networks · Physics 2020-02-19 Yogesh S. Virkar , Juan G. Restrepo , Woodrow L. Shew , Edward Ott

Now a days, Internet plays a major role in our day to day activities e.g., for online transactions, online shopping, and other network related applications. Internet suffers from slow convergence of routing protocols after a network failure…

Networking and Internet Architecture · Computer Science 2012-12-04 T. Anji Kumar , M. H. M. Krishna Prasad

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Robert Fabian Lindermann , Paul-Niklas Ken Kandora , Simon Caspar Zeller , Adrian Asmund Fessler , Steffen Rebennack

Federated learning (FL) has become a transformative paradigm for distributed machine learning across wireless networks. However, the performance of FL is often hindered by the unreliable communication links between resource-constrained…

Signal Processing · Electrical Eng. & Systems 2025-03-28 Xuhui Zhang , Wenchao Liu , Jinke Ren , Huijun Xing , Gui Gui , Yanyan Shen , Shuguang Cui

In this paper different optimization of Ad-hoc routing algorithm is surveyed and a new method using training based optimization algorithm for reducing the complexity of routing algorithms is suggested. A binary matrix is assigned to each…

Networking and Internet Architecture · Computer Science 2012-06-11 Sarvesh Kumar Sharma

MANET is a collection of mobile nodes operated by battery source with limited energy reservoir. The dynamic topology and absence of pre-existing infrastructure in MANET makes routing technique more thought-provoking. The arbitrary movement…

Networking and Internet Architecture · Computer Science 2017-05-15 Tanaya Roy , Sandip Roy

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

We formulate and study the thinnest path problem in wireless ad hoc networks. The objective is to find a path from a source to its destination that results in the minimum number of nodes overhearing the message by a judicious choice of…

Networking and Internet Architecture · Computer Science 2013-08-08 Jianhang Gao , Qing Zhao , Ananthram Swami

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

Physics and Society · Physics 2017-04-05 L. C. Davis

Recent papers have shown optimally-competitive on-line strategies for a robot traveling from a point $s$ to a point $t$ in certain unknown geometric environments. We consider the question: Having gained some partial information about the…

Combinatorics · Mathematics 2016-09-06 Avrim Blum , Prasad Chalasani

This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted demand. The novel idea is to…

Networking and Internet Architecture · Computer Science 2014-12-09 Cao Thai Phuong Thanh , Ha Hai Nam , Tran Cong Hung

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner
‹ Prev 1 8 9 10 Next ›