中文
相关论文

相关论文: Deterministic non-adaptive contention resolution o…

200 篇论文

Distributed Opportunistic Scheduling (DOS) techniques have been recently proposed to improve the throughput performance of wireless networks. With DOS, each station contends for the channel with a certain access probability. If a contention…

网络与互联网体系结构 · 计算机科学 2014-12-16 Andres Garcia-Saavedra , Albert Banchs , Pablo Serrano , Joerg Widmer

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

分布式、并行与集群计算 · 计算机科学 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

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…

信息论 · 计算机科学 2013-08-01 Venkatesh Ramaiyan

We consider network-based decentralized optimization problems, where each node in the network possesses a local function and the objective is to collectively attain a consensus solution that minimizes the sum of all the local functions. A…

最优化与控制 · 数学 2023-09-07 Suhail M. Shah , Albert S. Berahas , Raghu Bollapragada

Contention resolution addresses the challenge of coordinating access by multiple processes to a shared resource such as memory, disk storage, or a communication channel. Originally spurred by challenges in database systems and bus networks,…

分布式、并行与集群计算 · 计算机科学 2025-04-30 Ioana Banicescu , Trisha Chakraborty , Seth Gilbert , Maxwell Young

Synchronous dynamic systems are well-established models that have been used to capture a range of phenomena in networks, including opinion diffusion, spread of disease and product adoption. We study the three most notable problems in…

数据结构与算法 · 计算机科学 2023-12-15 Eduard Eiben , Robert Ganian , Thekla Hamm , Viktoriia Korchemna

In this paper, we study asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some…

动力系统 · 数学 2007-05-23 Feng Xiao , Long Wang

We study the problem of scheduling jobs on fault-prone machines communicating via a shared channel, also known as multiple-access channel. We have $n$ arbitrary length jobs to be scheduled on $m$ identical machines, $f$ of which are prone…

分布式、并行与集群计算 · 计算机科学 2018-07-26 Marek Klonowski , Dariusz R. Kowalski , Jarosław Mirek , Prudence W. H. Wong

We consider the distributed channel access problem for a system consisting of multiple control subsystems that close their loop over a shared wireless network. We propose a distributed method for providing deterministic channel access…

系统与控制 · 电气工程与系统科学 2024-10-28 Tahmoores Farjam , Henk Wymeersch , Themistoklis Charalambous

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

系统与控制 · 计算机科学 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

We study a dynamic allocation problem that arises in various scenarios where mobile clients joining and leaving the system have to communicate with static stations via radio transmissions. Restrictions are a maximum delay, or laxity,…

数据结构与算法 · 计算机科学 2018-03-06 Austin Halper , Miguel A. Mosteiro , Yulia Rossikova , Prudence W. H. Wong

Broadcasting in wireless networks is vulnerable to adversarial jamming. To thwart such behavior, \emph{resource competitive analysis} is proposed. In this framework, sending, listening, or jamming on one channel for one time slot costs one…

分布式、并行与集群计算 · 计算机科学 2020-10-22 Haimin Chen , Chaodong Zheng

We study a scenario in which multiple uncoordinated devices aim to achieve reliable transmissions within a given time frame. The devices are intermittently active and access a shared pool of channel resources in a grant-free manner by…

信息论 · 计算机科学 2024-04-19 Radosław Kotaba , Roope Vehkalahti , Čedomir Stefanović , Olav Tirkkonen , Petar Popovski

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

信息论 · 计算机科学 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

In two-way networks, nodes act as both sources and destinations of messages. This allows for "adaptation" at or "interaction" between the nodes - a node's channel inputs may be functions of its message(s) and previously received signals.…

信息论 · 计算机科学 2016-11-18 Zhiyu Cheng , Natasha Devroye

Contention resolution addresses the problem of coordinating access to a shared communication channel. Time is discretized into synchronized slots, and a packet can be sent in any slot. If no packet is sent, then the slot is empty; if a…

分布式、并行与集群计算 · 计算机科学 2024-08-22 Umesh Biswas , Trisha Chakraborty , Maxwell Young

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is constrained by the injection rate and the number of packets…

网络与互联网体系结构 · 计算机科学 2018-01-03 Bogdan S. Chlebus , Dariusz R. Kowalski , Mariusz A. Rokicki

A joint communication and channel state estimation problem is investigated, in which reliable information transmission over a noisy channel, and high-fidelity estimation of the channel state, are simultaneously sought. The tradeoff between…

信息论 · 计算机科学 2008-01-09 Wenyi Zhang , Satish Vedantam , Urbashi Mitra

We study the problem of simultaneous search for multiple targets over a multidimensional unit cube and derive fundamental resolution limits of non-adaptive querying procedures using the 20 questions estimation framework. The performance…

信息论 · 计算机科学 2022-04-07 Lin Zhou , Lin Bai , Alfred Hero