中文
相关论文

相关论文: Scheduling periodic messages on a shared link

200 篇论文

We study the problem of distributed state estimation in a network of sensing units that can exchange their measurements but the rate of communication between the units is constrained. The units collect noisy, possibly only partial…

信号处理 · 电气工程与系统科学 2018-07-23 Abolfazl Hashemi , Osman Fatih Kilic , Haris Vikalo

We consider the problem of delivering $m$ messages between specified source-target pairs in a weighted undirected graph, by $k$ mobile agents initially located at distinct nodes of the graph. Each agent consumes energy proportional to the…

数据结构与算法 · 计算机科学 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Daniel Graf , Jan Hackfeld , Paolo Penna

This paper considers the uplink of a cloud radio access network (C-RAN) comprised of several multi-antenna remote radio units (RUs) which send the data that they received from multiple mobile users (MUs) to a central unit (CU) via a…

信息论 · 计算机科学 2017-04-20 Marzieh Najafi , Vahid Jamali , Derrick Wing Kwan Ng , Robert Schober

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

网络与互联网体系结构 · 计算机科学 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

This paper is motivated by periodic data transmission in autonomous cars. We considered periodic tasks (with different periods) on one or several machines. After reviewing the literature on the subject, we managed to generalize a result of…

数据结构与算法 · 计算机科学 2020-11-04 Claire Hanen , Zdenek Hanzalek

Distributed scheduling algorithms for throughput or utility maximization in dense wireless multi-hop networks can have overwhelmingly high overhead, causing increased congestion, energy consumption, radio footprint, and security…

信号处理 · 电气工程与系统科学 2022-03-29 Zhongyuan Zhao , Ananthram Swami , Santiago Segarra

The coflow scheduling problem has emerged as a popular abstraction in the last few years to study data communication problems within a data center. In this basic framework, each coflow has a set of communication demands and the goal is to…

分布式、并行与集群计算 · 计算机科学 2019-06-18 Mosharaf Chowdhury , Samir Khuller , Manish Purohit , Sheng Yang , Jie You

This paper addresses the scheduling problem of coflows in identical parallel networks, which is a well-known $NP$-hard problem. Coflow is a relatively new network abstraction used to characterize communication patterns in data centers. We…

数据结构与算法 · 计算机科学 2023-12-21 Chi-Yeh Chen

Owing to the increasing need for massive data analysis and model training at the network edge, as well as the rising concerns about the data privacy, a new distributed training framework called federated learning (FL) has emerged. In each…

网络与互联网体系结构 · 计算机科学 2019-11-05 Wenqi Shi , Sheng Zhou , Zhisheng Niu

Future sixth generation (6G) wireless communication networks face the need to similarly meet unprecedented quality of service (QoS) demands while also providing a larger energy efficiency (EE) to minimize their carbon footprint. Moreover,…

信息论 · 计算机科学 2024-10-28 Robert-Jeron Reifert , Stefan Roth , Alaa Alameer Ahmad , Aydin Sezgin

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

This paper is interested in maximizing the total throughput of cloud radio access networks (CRANs) in which multiple radio remote heads (RRHs) are connected to a central computing unit known as the cloud. The transmit frame of each RRH…

信息论 · 计算机科学 2018-01-17 Mohammed S. Al-Abiad , Ahmed Douik , Sameh Sorour , MD Jahangir Hossain

This paper considers a cloud radio access network (C-RAN) where spatially distributed remote radio heads (RRHs) communicate with a full-duplex user. In order to reflect a realistic scenario, the uplink (UL) and downlink (DL) RRHs are…

信息论 · 计算机科学 2016-03-01 Mohammadali Mohammadi , Himal A. Suraweera , Chintha Tellambura

We consider stability of scheduled multiaccess message communication with random coding and joint maximum-likehood decoding of messages. The framework we consider here models both the random message arrivals and the subsequent reliable…

信息论 · 计算机科学 2007-07-13 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

In this paper we study the inherent trade-off between time and communication complexity for the distributed consensus problem. In our model, communication complexity is measured as the maximum data throughput (in bits per second) sent…

系统与控制 · 计算机科学 2014-10-07 Federico Rossi , Marco Pavone

Traditional random access schemes are designed based on the aggregate process of user activation, which is created on the basis of independent activations of the users. However, in Machine-Type Communications (MTC), some users are likely to…

信息论 · 计算机科学 2018-03-12 Anders Ellersgaard Kalør , Osama A. Hanna , Petar Popovski

The increasing popularity of cloud computing has resulted in a proliferation of data centers. Effective placement of data centers improves network performance and minimizes clients' perceived latency. The problem of determining the optimal…

网络与互联网体系结构 · 计算机科学 2018-02-06 Wuqiong Luo , Wee Peng Tay , Peng Sun , Yonggang Wen

Recently, the problem of multitasking scheduling has attracted a lot of attention in the service industries where workers frequently perform multiple tasks by switching from one task to another. Hall, Leung and Li (Discrete Applied…

数据结构与算法 · 计算机科学 2022-04-06 Bin Fu , Yumei Huo , Hairong Zhao

A fundamental problem in the design of wireless networks is to efficiently schedule transmission in a distributed manner. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent…

信号处理 · 电气工程与系统科学 2021-02-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

The upcoming big data era is likely to demand tremendous computation and storage resources for communications. By pushing computation and storage to network edges, fog radio access networks (Fog-RAN) can effectively increase network…

信息论 · 计算机科学 2016-09-06 Kai Yang , Yuanming Shi , Zhi Ding