English
Related papers

Related papers: Performance Bounds for Multiclass FIFO in Communic…

200 papers

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more…

Networking and Internet Architecture · Computer Science 2010-09-24 Tapas Kumar Patra , Joy Kuri

Stochastic network calculus is the probabilistic version of the network calculus, which uses envelopes to perform probabilistic analysis of queueing networks. The accuracy of probabilistic end-to-end delay or backlog bounds computed using…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi , Ulrich Killat

A multi-hop synchronous wirelss network is said to be unknown if the nodes have no knowledge of the topology. A basic task in wireless network is that of broadcasting a message (created by a fixed source node) to all nodes of the network.…

Data Structures and Algorithms · Computer Science 2007-05-23 Andrea E. F. Clementi , Angelo Monti , Riccardo Silvestri

We study the traffic dynamics in complex networks where each link is assigned a limited and identical bandwidth. Although the first-in-first-out (FIFO) queuing rule is widely applied in the routing protocol of information packets, here we…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Ming Tang , Tao Zhou

Federated learning (FL) has recently become one of the hottest focuses in wireless edge networks with the ever-increasing computing capability of user equipment (UE). In FL, UEs train local machine learning models and transmit them to an…

Networking and Internet Architecture · Computer Science 2022-04-11 Yi-Jing Liu , Shuang Qin , Yao Sun , Gang Feng

We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source- destination pairs increases up to the operating maximum. Our opportunistic…

Information Theory · Computer Science 2016-11-18 Won-Yong Shin , Sae-Young Chung , Yong H. Lee

This paper investigates the performance of wireless systems that employ finite-blocklength channel codes for transmission and operate under queueing constraints in the form of limitations on buffer overflow probabilities. A block fading…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

We characterize the degrees-of-freedom (DoF) region of a class of two-unicast wireless networks under the assumption of delayed channel state information at the transmitters. We consider a layered topology with arbitrary connectivity, and…

Information Theory · Computer Science 2018-05-04 Alireza Vahid

Network traffic classification using machine learning techniques has been widely studied. Most existing schemes classify entire traffic flows, but there are major limitations to their practicality. At a network router, the packets need to…

Networking and Internet Architecture · Computer Science 2021-05-04 Sayantan Chowdhury , Ben Liang , Ali Tizghadam , Ilijc Albanese

Systems of deterministic finite automata communicating by sending their states upon request are investigated, when the amount of communication is restricted. The computational power and decidability properties are studied for the case of…

Formal Languages and Automata Theory · Computer Science 2014-05-23 Henning Bordihn , Martin Kutrib , Andreas Malcher

We study the reachability problem for networks of timed communicating processes. Each process is a timed automaton communicating with other processes by exchanging messages over unbounded FIFO channels. Messages carry clocks which are…

Formal Languages and Automata Theory · Computer Science 2018-04-24 Lorenzo Clemente

We consider a multihop wireless system. There are multiple source-destination pairs. The data from a source may have to pass through multiple nodes. We obtain a channel scheduling policy which can guarantee end-to-end mean delay for the…

Networking and Internet Architecture · Computer Science 2018-11-27 Ashok Krishnan K. S. , Vinod Sharma

The remarkable promise of multiple-input multiple-output (MIMO) wireless channels has motivated an intense research activity to characterize the theoretical and practical issues associated with the design of transmit (source) and receive…

Information Theory · Computer Science 2013-03-13 Luca Sanguinetti , Antonio A. D'Amico , Yue Rong

In this paper we study the capacity region of the multi-pair bidirectional (or two-way) wireless relay network, in which a relay node facilitates the communication between multiple pairs of users. This network is a generalization of the…

Information Theory · Computer Science 2016-11-17 Salman Avestimehr , Amin Khajehnejad , Aydin Sezgin , Babak Hassibi

In this work, we study the performance of multiple-hop mixed frequency (RF)/free-space optical (FSO) communication-based decode-and-forward protocol for multicast networks. So far, serving a large number of users is considered a promising…

Signal Processing · Electrical Eng. & Systems 2022-03-23 Olfa Ben Yahia , Eylem Erdogan , Gunes Karabulut Kurt

This article examines the queueing performance of communication systems that transmit encoded data over unreliable channels. A fading formulation suitable for wireless environments is considered where errors are caused by a discrete channel…

Information Theory · Computer Science 2013-09-16 Fatemeh Hamidi-Sepehr , Henry D. Pfister , Jean-Francois Chamberland

The reachability analysis of recursive programs that communicate asynchronously over reliable FIFO channels calls for restrictions to ensure decidability. Our first result characterizes communication topologies with a decidable reachability…

Logic in Computer Science · Computer Science 2015-07-01 Alexander Heussner , Jérôme Leroux , Anca Muscholl , Grégoire Sutre

We study a problem of scheduling real-time traffic with hard delay constraints in an unreliable wireless channel. Packets arrive at a constant rate to the network and have to be delivered within a fixed number of slots in a fading wireless…

Networking and Internet Architecture · Computer Science 2013-12-19 Easwar Vivek Mangipudi , Venkatesh Ramaiyan

In this paper, we study the performance of federated learning over wireless networks, where devices with a limited energy budget train a machine learning model. The federated learning performance depends on the selection of the clients…

Machine Learning · Computer Science 2024-01-17 Ouiame Marnissi , Hajar EL Hammouti , El Houcine Bergou

In this paper, we consider a multi-cell multi-user MISO broadcast channel. The system operates according to the opportunistic beamforming framework in a multi-cell environment with variable number of transmit beams (may alternatively be…

Information Theory · Computer Science 2016-11-18 Meng Wang , Tharaka Samarasinghe , Jamie Evans