English
Related papers

Related papers: On the Complexity of the Minimum Latency Schedulin…

200 papers

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…

Combinatorics · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Information Theory · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Networking and Internet Architecture · Computer Science 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…

Robotics · Computer Science 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…

Information Theory · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Physics and Society · Physics 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…

Networking and Internet Architecture · Computer Science 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…

Information Theory · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Computational Geometry · Computer Science 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…

Networking and Internet Architecture · Computer Science 2019-01-15 Amin Azari , Mustafa Ozger , Cicek Cavdar
‹ Prev 1 3 4 5 6 7 10 Next ›