English
Related papers

Related papers: ZOS: A Fast Rendezvous Algorithm Based on Set of A…

200 papers

Coflow is a prominent network abstraction for modeling communication patterns in data centers. Since coflow scheduling in large-scale data centers is $\mathcal{NP}$-hard, this paper investigates this problem within heterogeneous parallel…

Data Structures and Algorithms · Computer Science 2026-05-26 Chi-Yeh Chen

Provisioning of quality of service (QoS) is a key issue in visible light communication (VLC) system as well as in other wireless communication systems. Due to the fact that QoS requirements are not as strict for all traffic types, more…

Networking and Internet Architecture · Computer Science 2014-12-12 Mostafa Zaman Chowdhury , Muhammad Shahin Uddin , Yeong Min Jang

This paper considers a Massive multiple-input multiple-output (MIMO) network, where the base station (BS) with a large number of antennas communicates with a smaller number of users. The signals are transmitted using frequency division…

Information Theory · Computer Science 2018-04-24 Manijeh Bashar , Alister G. Burr , Katsuyuki Haneda Kanapathippillai Cumanan

In a rendezvous task, some mobile agents dispersed in a network have to gather at an arbitrary common site. We consider the rendezvous problem on the infinite labeled line, with $2$ agents, without communication, and a synchronous notion of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Yann Bourreau , Ananth Narayanan , Alexandre Nolin

A metamorphic robotic system (MRS) consists of anonymous modules, each of which autonomously moves in the 2D square grid by sliding and rotation with keeping connectivity among the modules. Existing literature considers distributed…

Robotics · Computer Science 2024-07-30 Ryonosuke Yamada , Tomoyuki Usami , Yukiko Yamauchi

Low Earth orbit (LEO) satellite mega-constellation networks aim to address the high connectivity demands with a projected 50,000 satellites in less than a decade. To fully utilize such a large-scale dynamic network, an air network composed…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Eray Güven , Güneş Karabulut Kurt

Linear attention mechanisms deliver significant advantages for Large Language Models (LLMs) by providing linear computational complexity, enabling efficient processing of ultra-long sequences (e.g., 1M context). However, existing Sequence…

Machine Learning · Computer Science 2025-07-03 Yuhong Chou , Zehao Liu , Ruijie Zhu , Xinyi Wan , Tianjian Li , Congying Chu , Qian Liu , Jibin Wu , Zejun Ma

We develop a probabilistic framework for \emph{rendezvous planning}: given sparse, noisy observations of a fast-moving target, plan rendezvous spatiotemporal coordinates for a set of significantly slower seeking agents. The unknown target…

Optimization and Control · Mathematics 2026-04-03 Thomas A. Scott , Lukas Taus , Yen-Hsi Richard Tsai , Tan Bui-Thanh , Justin G. R. Delva

Distributed opportunistic scheduling (DOS) is studied for wireless ad-hoc networks in which many links contend for the channel using random access before data transmissions. Simply put, DOS involves a process of joint channel probing and…

Information Theory · Computer Science 2009-07-14 Chandrashekhar Thejaswi P. S. , Junshan Zhang , Man-On Pun , H. Vincent Poor , Dong Zheng

We consider a slotted wireless network in an infrastructure setup with a base station (or an access point) and N users. The wireless channel gain between the base station and the users is assumed to be i.i.d., and the base station seeks to…

Information Theory · Computer Science 2013-08-01 Venkatesh Ramaiyan

In this paper, we consider a status updating system where updates are generated at a constant rate at $K$ sources and sent to the corresponding recipients through a noise-free broadcast channel. We assume that perfect channel state…

Information Theory · Computer Science 2022-03-16 Songtao Feng , Jing Yang

In the classic Symmetric Rendezvous problem on a Line (SRL), two robots at known distance 2 but unknown direction execute the same randomized algorithm trying to minimize the expected rendezvous time. A long standing conjecture is that the…

Discrete Mathematics · Computer Science 2018-05-10 Konstantinos Georgiou , Jay Griffiths , Yuval Yakubov

Proliferation of the urban Internet-of-Things (IoTs) for smart cities has fuelled massive amounts of data over wireless cellular networks. Random access (RA) system of wireless cellular networks, e.g., 5G New Radio (NR), based on S-ALOHA…

Information Theory · Computer Science 2024-10-28 Yangqian Hu , Jun-Bae Seo , Hu Jin

This paper addresses the path selection problem from a known source to the destination in dense networks. The proposed solution for route discovery uses the genetic algorithm approach for a QoS based network. The multi point crossover and…

Networking and Internet Architecture · Computer Science 2014-08-11 T R Gopalakrishnan Nair , Kavitha Sooda , R Selvarani

This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Petra Berenbrink , Colin Cooper , Zengjian Hu

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

This paper introduces a new channel selection strategy for reliable contentionaware data dissemination in multi-hop cognitive radio network. The key challenge here is to select channels providing a good tradeoff between connectivity and…

Networking and Internet Architecture · Computer Science 2010-07-02 Mubashir Husain Rehmani , Aline Carneiro Viana , Hicham Khalife , Serge Fdida

Wireless Mesh Networks improve their capacities by equipping mesh nodes with multi-radios tuned to non-overlapping channels. Hence the data forwarding between two nodes has multiple selections of links and the bandwidth between the pair of…

Networking and Internet Architecture · Computer Science 2016-08-12 Jianjun Yang , Ju Shen , Ping Guo , Bryson Payne , Tongquan Wei

In this paper, a new user-scheduling-and-beamforming method is proposed for multi-user massive multiple-input multiple-output (massive MIMO) broadcast channels in the context of two-stage beamforming. The key ideas of the proposed…

Information Theory · Computer Science 2014-03-28 Gilwon Lee , Youngchul Sung

We consider the problem of online interval scheduling on a single machine, where intervals arrive online in an order chosen by an adversary, and the algorithm must output a set of non-conflicting intervals. Traditionally in scheduling…

Data Structures and Algorithms · Computer Science 2023-05-29 Allan Borodin , Christodoulos Karavasilis