中文
相关论文

相关论文: On the Complexity of the Minimum Latency Schedulin…

200 篇论文

We study the problem of finding small trees. Classical network design problems are considered with the additional constraint that only a specified number $k$ of nodes are required to be connected in the solution. A prototypical example is…

组合数学 · 数学 2009-09-25 R. Ravi , R. Sundaram , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz

Narrowband power line communication (NB-PLC) systems are an attractive solution for supporting current and future smart grids. A technology proposed to enhance data rate in NB-PLC is multiple-input multiple-output (MIMO) transmission over…

We study the computational complexity of scheduling jobs on a single speed-scalable processor with the objective of capturing the trade-off between the (weighted) flow time and the energy consumption. This trade-off has been extensively…

数据结构与算法 · 计算机科学 2026-02-13 Antonios Antoniadis , Denise Graafsma , Ruben Hoeksma , Maria Vlasiou

Physical layer security (PLS) is a potential solution for secure and reliable transmissions in future Ultra-Reliable and Low-Latency Communications (URLLC). This work jointly optimizes redundant bits and blocklength allocation in practical…

系统与控制 · 电气工程与系统科学 2025-11-25 Xinyan Le , Yao Zhu , Yulin Hu , Bin Han

As a green and secure wireless transmission method, secure spatial modulation (SM) is becoming a hot research area. Its basic idea is to exploit both the index of activated transmit antenna and amplitude phase modulation signal to carry…

信息论 · 计算机科学 2021-03-10 Feng Shu , Lin Liu , LiLi Yang , Xinyi Jiang , Guiyang Xia , Yuanyuan Wu , Xianpeng Wang , Shi Jin , Jiangzhou Wang , Xiaohu You

Several novel industrial applications involve human control of vehicles, cranes, or mobile robots through various high-throughput feedback systems, such as Virtual Reality (VR) and tactile/haptic signals. The near real-time interaction…

网络与互联网体系结构 · 计算机科学 2022-08-26 Andrea Bedin , Federico Chiariotti , Andrea Zanella

This report considers a sporadic real-time task system with $n$ sporadic tasks on a uniprocessor platform, in which the lowest-priority task is a segmented self-suspension task and the other higher-priority tasks are ordinary sporadic…

数据结构与算法 · 计算机科学 2016-06-07 Jian-Jia Chen

In Networked Control Systems (NCS) impairments of the communication channel can be disruptive to stability and performance. In this paper, we consider the problem of scheduling the access to limited communication resources for a number of…

系统与控制 · 电气工程与系统科学 2020-05-14 Masoud Bahraini , Mario Zanon , Paolo Falcone , Alessandro Colombo

For ultra-reliable, low-latency communications (URLLC) applications such as mission-critical industrial control and extended reality (XR), it is important to ensure the communication quality of individual packets. Prior studies have…

网络与互联网体系结构 · 计算机科学 2023-06-21 Zhibo Meng , Hongwei Zhang , James Gross

The minimum constraint removal problem seeks to find the minimum number of constraints, i.e., obstacles, that need to be removed to connect a start to a goal location with a collision-free path. This problem is NP-hard and has been studied…

机器人学 · 计算机科学 2023-05-03 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

In this paper, an uplink scheduling policy problem to minimize the network latency, defined as the air-time to serve all of users with a quality-of-service (QoS), under an energy constraint is considered in a training-based large-scale…

信息论 · 计算机科学 2016-07-27 Kyung Jun Choi , Kwang Soon Kim

The reliable operation of large-scale electric power networks is increasingly challenging, particularly with the integration of stochastic renewable generation. In this work, we address the problem of minimizing network transients by…

系统与控制 · 电气工程与系统科学 2026-05-29 Gerald Ogbonna , David Bindel , Lindsay C. Anderson

Message passing (MP) is a computational technique used to find approximate solutions to a variety of problems defined on networks. MP approximations are generally accurate in locally tree-like networks but require corrections to maintain…

物理与社会 · 物理学 2023-09-27 George T. Cantwell , Alec Kirkley , Filippo Radicchi

In this paper, we identify and analyze the requirements to design a new routing link metric for wireless multihop networks. Considering these requirements, when a link metric is proposed, then both the design and implementation of the link…

网络与互联网体系结构 · 计算机科学 2016-11-17 Nadeem Javaid , Muti Ullah , Karim Djouani

Ultra-reliability and low latency communication has long been an important but challenging task in the fifth and sixth generation wireless communication systems. Scheduling as many users as possible to serve on the limited time-frequency…

信息论 · 计算机科学 2021-09-10 Shiwen He , Jun Yuan , Zhenyu An , Yunshan Yi , Yongming Huang

Interference minimization problem in wireless sensor and ad-hoc networks is considered. That is to assign a transmission power to each node of a network such that the network is connected and at the same time the maximum of accumulated…

数据结构与算法 · 计算机科学 2011-07-22 Hakob Aslanyan

Multimedia streaming applications with stringent QoS requirements in 60GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as low service disruption. In this paper, we consider the…

网络与互联网体系结构 · 计算机科学 2015-03-20 Guanbo Zheng , Cunqing Hua , Rong Zheng , Qixin Wang

Real-time, high-precision localization in large-scale wireless networks faces two primary challenges: clock offsets caused by network asynchrony and non-line-of-sight (NLoS) conditions. To tackle these challenges, we propose a…

信号处理 · 电气工程与系统科学 2025-07-29 Yili Deng , Jie Fan , Jiguang He , Baojia Luo , Miaomiao Dong , Zhongyi Huang

The hitting set problem is a well-known NP-hard optimization problem in which, given a set of elements and a collection of subsets, the goal is to find the smallest selection of elements, such that each subset contains at least one element…

计算几何 · 计算机科学 2023-09-26 Sander Aarts , David B. Shmoys

Supporting ultra-reliable low-latency communications (URLLC) is a major challenge of 5G wireless networks. Stringent delay and reliability requirements need to be satisfied for both scheduled and non-scheduled URLLC traffic to enable a…

网络与互联网体系结构 · 计算机科学 2019-01-15 Amin Azari , Mustafa Ozger , Cicek Cavdar