中文
相关论文

相关论文: Two snap-stabilizing point-to-point communication …

200 篇论文

Data-driven control strategies for dynamical systems with unknown parameters are popular in theory and applications. An essential problem is to prevent stochastic linear systems becoming destabilized, due to the uncertainty of the…

系统与控制 · 计算机科学 2019-05-20 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

We consider the modeling, stability analysis and controller design problems for discrete-time LTI systems with state feedback, when the actuation signal is subject to switching propagation delays, due to e.g. the routing in a multi-hop…

最优化与控制 · 数学 2014-01-09 R. M. Jungers , A. D'Innocenzo , M. D. Di Benedetto

In this paper we prove Aldous's conjecture from 1987 that there is no backoff protocol that is stable for any positive arrival rate. The setting is a communication channel for coordinating requests for a shared resource. Each user who wants…

概率论 · 数学 2026-03-04 Leslie Ann Goldberg , John Lapinskas

We examine deterministic broadcasting on multiple-access channels for a scenario when packets are injected continuously by an adversary to the buffers of the devices at rate $\rho$ packages per round. The aim is to maintain system…

分布式、并行与集群计算 · 计算机科学 2020-05-19 Elijah Hradovich , Marek Klonowski , Dariusz R. Kowalski

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that…

系统与控制 · 计算机科学 2014-05-09 Atreyee Kundu , Debasish Chatterjee

This paper introduces a novel, fast atomic-snapshot protocol for asynchronous message-passing systems. In the process of defining what ``fast'' means exactly, we spot a few interesting issues that arise when conventional time metrics are…

分布式、并行与集群计算 · 计算机科学 2025-11-19 João Paulo Bezerra , Luciano Freitas , Petr Kuznetsov , Matthieu Rambaud

Wireless sensor networks sense and monitor real-time events. They supervise a geographic area where a phenomenon is to be monitored. The data in sensor networks have different levels of priority and hence their criticality differs. In order…

网络与互联网体系结构 · 计算机科学 2012-06-05 Mary Cherian , T. R. Gopalakrishnan Nair

We consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal…

信息论 · 计算机科学 2010-10-08 Jing Yang , Sennur Ulukus

We consider the sequential transmission of a stream of messages over a block-fading multi-input-multi-output (MIMO) channel. A new message arrives at the beginning of each coherence block, and the decoder is required to output each message…

信息论 · 计算机科学 2014-08-13 Ashish Khisti , Stark Draper

We present the first self-stabilizing consensus and replicated state machine for asynchronous message passing systems. The scheme does not require that all participants make a certain number of steps prior to reaching a practically infinite…

分布式、并行与集群计算 · 计算机科学 2013-05-21 Peva Blanchard , Shlomi Dolev , Joffroy Beauquier , Sylvie Delaët

Broadcast protocols are programs designed to be executed by networks of processes. Each process runs the same protocol, and communication between them occurs in synchronously in two ways: broadcast, where one process sends a message to all…

计算机科学中的逻辑 · 计算机科学 2026-03-04 Lucie Guillou , Arnaud Sangnier , Nathalie Sznajder

We consider a communication network with a single source that has a set of messages and two terminals where each terminal is interested in an arbitrary subset of messages at the source. A tight capacity region for this problem is…

信息论 · 计算机科学 2009-08-21 Aditya Ramamoorthy , Richard D. Wesel

The problem of multivalued consensus is fundamental in the area of fault-tolerant distributed computing since it abstracts a very broad set of agreement problems in which processes have to uniformly decide on a specific value v in V, where…

分布式、并行与集群计算 · 计算机科学 2021-04-08 Oskar Lundström , Michel Raynal , Elad Michael Schiller

The mean square stabilization problem for discrete-time networked control systems (NCSs) is investigated in this article. What the difference from most previous works is that input delay and packet losses occur simultaneously in the…

最优化与控制 · 数学 2018-08-22 Hongdan Li , Chunyan Han , Huanshui Zhang

We analyze the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. We derive exact results for the two-time correlation functions and the speed of convergence. The…

无序系统与神经网络 · 物理学 2021-03-10 Burak Çakmak , Manfred Opper

Multipath forwarding consists of using multiple paths simultaneously to transport data over the network. While most such techniques require endpoint modifications, we investigate how multipath forwarding can be done inside the network,…

网络与互联网体系结构 · 计算机科学 2016-08-17 Dario Banfi , Olivier Mehani , Guillaume Jourjon , Lukas Schwaighofer , Ralph Holz

This paper deals with input/output-to-state stability (IOSS) of switched nonlinear systems in the discrete-time setting. We present an algorithm to construct periodic switching signals that obey pre-specified restrictions on admissible…

最优化与控制 · 数学 2021-06-01 Atreyee Kundu

We investigate the network stability problem when two users are scheduled simultaneously. The key idea is to simultaneously transmit to more than one users experiencing different channel conditions by employing hierarchical modulation. For…

网络与互联网体系结构 · 计算机科学 2012-01-06 Mehmet Karaca , Ozgur Ercetin

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

信息论 · 计算机科学 2010-04-06 Devavrat Shah , Jinwoo Shin

We consider a synthesis problem for a remotely controlled linear system where the communication is constrained because of the shared and unreliable nature of the channel. Modeling the constraints by a periodic transmission scheme and random…

最优化与控制 · 数学 2008-06-24 Hideaki Ishii