English
Related papers

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

200 papers

We revisit a classical problem in transportation, known as the continuous (bilevel) network design problem, CNDP for short. We are given a graph for which the latency of each edge depends on the ratio of the edge flow and the capacity…

Computer Science and Game Theory · Computer Science 2013-11-13 Martin Gairing , Tobias Harks , Max Klimm

Efficient spectrum use in wireless sensor networks through spatial reuse requires effective models of packet reception at the physical layer in the presence of interference. Despite recent progress in analytic and simulations research into…

Networking and Internet Architecture · Computer Science 2014-05-19 Helga Gudmundsdottir , Eyjólfur I Ásgeirsson , Marijke H. L. Bodlaender , Joseph T. Foley , Magnús M. Halldórsson , Ymir Vigfusson

One fundamental challenge in 5G URLLC is how to optimize massive MIMO systems for achieving low latency and high reliability. A natural design choice to maximize reliability and minimize retransmission is to select the lowest allowed target…

Information Theory · Computer Science 2024-10-30 Xu Du , Yin Sun , Ness B. Shroff , Ashutosh Sabharwal

With the increasing diversity in the requirement of wireless services with guaranteed quality of service(QoS), radio access network(RAN) slicing becomes an important aspect in implementation of next generation wireless systems(5G). RAN…

Signal Processing · Electrical Eng. & Systems 2021-04-13 Darshan A. Ravi , Vijay K. Shah , Chengzhang Li , Tom Hou , Jeffrey H. Reed

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

Networking and Internet Architecture · Computer Science 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick

Simultaneous localization and tracking (SLAT) in sensor networks aims to determine the positions of sensor nodes and a moving target in a network, given incomplete and inaccurate range measurements between the target and each of the…

Optimization and Control · Mathematics 2016-08-14 Pınar Oğuz-Ekim , João Gomes , João Xavier , Paulo Oliveira

This paper addresses the optimal design of wireless networks through the site and power assignment problem. Given a set of candidate transmitters, this problem involves choosing optimal transmitter locations and powers to provide service…

Discrete Mathematics · Computer Science 2023-11-28 Pasquale Avella , Alice Calamita , Laura Palagi

We consider the problem of cross-layer resource allocation in time-varying cellular wireless networks, and incorporate information theoretic secrecy as a Quality of Service constraint. Specifically, each node in the network injects two…

Information Theory · Computer Science 2015-03-17 C. Emre Koksal , Ozgur Ercetin , Yunus Sarikaya

We consider point to point link scheduling in Spatial Time Division Multiple Access (STDMA) wireless networks under the physical interference model. We propose a novel link scheduling algorithm based on a line graph representation of the…

Networking and Internet Architecture · Computer Science 2007-12-12 N. Praneeth Kumar , Ashutosh Deepak Gore , Abhay Karandikar

The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The work of Hu et al. on topology-aware MPC model considers only…

Computational Complexity · Computer Science 2023-06-21 Hengzhao Ma , Jianzhong Li

Studying on networked systems, in which a communication between nodes is functional if their distance under a given metric is lower than a pre-defined threshold, has received significant attention recently. In this work, we propose a metric…

Data Structures and Algorithms · Computer Science 2020-09-22 Lan N. Nguyen , My T. Thai

Existing models of Multi-Hop Wireless Networks (MHWNs) assume that interference estimators of link quality such as observed busy time predict the capacity of the links. We show that these estimators do not capture the intricate interactions…

Networking and Internet Architecture · Computer Science 2007-05-23 Vinay Kolar , Nael Abu-Ghazaleh

To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise…

Networking and Internet Architecture · Computer Science 2024-09-16 Zhongyuan Zhao , Bojan Radojičić , Gunjan Verma , Ananthram Swami , Santiago Segarra

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano

The minimum-cost arborescence problem is a well-studied problem in the area of graph theory, with known polynomial-time algorithms for solving it. Previous literature introduced new variations on the original problem with different…

Optimization and Control · Mathematics 2023-05-15 Xiaochen Chou , Mauro Dell'Amico , Jafar Jamal , Roberto Montemanni

This paper provides an optimized cable path planning solution for a tree-topology network in an irregular 2D manifold in a 3D Euclidean space, with an application to the planning of submarine cable networks. Our solution method is based on…

Systems and Control · Electrical Eng. & Systems 2021-05-05 Tianjiao Wang , Zengfu Wang , Bill Moran , Moshe Zukerman

Thanks to the recent advances in processing speed and data acquisition and storage, machine learning (ML) is penetrating every facet of our lives, and transforming research in many areas in a fundamental manner. Wireless communications is…

Information Theory · Computer Science 2019-04-30 Deniz Gunduz , Paul de Kerret , Nicholas D. Sidiropoulos , David Gesbert , Chandra Murthy , Mihaela van der Schaar

The communication channels used to convey information between the components of wireless networked control systems (WNCSs) are subject to packet losses due to time-varying fading and interference. The WNCSs with missing packets can be…

Systems and Control · Electrical Eng. & Systems 2021-03-22 Yuriy Zacchia Lun , Alessandro D'Innocenzo

This paper treats an optimal scheduling problem of control nodes in networked systems. We newly introduce both the L0 and l0 constraints on control inputs to extract a time-varying small number of effective control nodes. As the cost…

Optimization and Control · Mathematics 2021-08-31 Takuya Ikeda , Kazunori Sakurama , Kenji Kashima

Modern wireless communication systems are expected to provide improved latency and reliability. To meet these expectations, a short packet length is needed, which makes the first-order Shannon rate an inaccurate performance metric for such…

Information Theory · Computer Science 2024-10-14 Mohammad Soleymani , Ignacio Santamaria , Eduard Jorswieck , Robert Schober , Lajos Hanzo
‹ Prev 1 8 9 10 Next ›