中文
相关论文

相关论文: Delivery Time Reduction for Order-Constrained Appl…

200 篇论文

We introduce a method for securely delivering a set of messages to a group of clients over a broadcast erasure channel where each client is interested in a distinct message. Each client is able to obtain its own message but not the others'.…

信息论 · 计算机科学 2013-05-08 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi , Rodney Kennedy

Random linear network coding (RLNC) is asymptotically throughput optimal in the wireless broadcast of a block of packets from a sender to a set of receivers, but suffers from heavy computational load and packet decoding delay. To mitigate…

信息论 · 计算机科学 2015-06-04 Mingchao Yu , Parastoo Sadeghi , Alex Sprintson

Real-time applications require latencies on the order of a millisecond with very high reliabilities, paralleling the requirements for high-performance industrial control. Current wireless technologies like WiFi, Bluetooth, LTE, etc. are…

信息论 · 计算机科学 2018-03-15 Vasuki Narasimha Swamy , Paul Rigge , Gireeja Ranade , Anant Sahai , Borivoje Nikolic

With the rise of critical machine-to-machine applications, next generation wireless communication systems must be designed with strict constraints on the latency and reliability. A key question in this context relates to channel state…

信息论 · 计算机科学 2017-06-06 Sebastian Schiessl , Hussein Al-Zubaidy , Mikael Skoglund , James Gross

We resolve the question of optimality for a well-studied packetized implementation of random linear network coding, called PNC. In PNC, in contrast to the classical memoryless setting, nodes store received information in memory to later…

信息论 · 计算机科学 2011-02-18 Bernhard Haeupler , MinJi Kim , Muriel Médard

In this paper we provide theoretical and simulation-based study of the delivery delay performance of a number of existing throughput optimal coding schemes and use the results to design a new dynamic rate adaptation scheme that achieves…

信息论 · 计算机科学 2013-10-01 Amy Fu , Parastoo Sadeghi , Muriel Medard

We present a closed-form expression for the minimal delay that is achievable in a setting that combines a buffer and an erasure code, used to mitigate the packet delay variance. The erasure code is modeled according to the recent…

信息论 · 计算机科学 2016-10-17 Jesper H. Sørensen , Petar Popovski , Jan Østergaard

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as additional storage resources in the form of caches to reduce file delivery latency. To investigate this aspect, we…

信息论 · 计算机科学 2017-11-08 Jaber Kakar , Alaa Alameer , Anas Chaaban , Aydin Sezgin , Arogyaswami Paulraj

Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications.We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop…

网络与互联网体系结构 · 计算机科学 2012-02-06 Weifei Zeng , Chris T. K. Ng , Muriel Medard

Problems related to network coding for acyclic, instantaneous networks (where the edges of the acyclic graph representing the network are assumed to have zero-delay) have been extensively dealt with in the recent past. The most prominent of…

信息论 · 计算机科学 2013-07-09 K. Prasad , B. Sundar Rajan

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the order. Specifically, we study a problem where $k$ vehicles of…

数据结构与算法 · 计算机科学 2021-11-04 Xiangyu Guo , Shi Li , Kelin Luo , Yuhao Zhang

We study pricing mechanisms for low-latency payload delivery in settings where participant rewards depend on the time required to reconstruct a payload. In such environments, the decoding time distribution determines deadline-meeting…

信息论 · 计算机科学 2026-04-30 Muriel Médard , Tarun Chitra , Moritz Grundei , Sajida Zouarhi

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

信号处理 · 电气工程与系统科学 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

In this paper, we present a novel algorithm to address the Network Alignment problem. It is inspired from a previous message passing framework of Bayati et al. [2] and includes several modifications designed to significantly speed up the…

机器学习 · 计算机科学 2022-01-03 Elie Mengin , Fabrice Rossi

An index code for broadcast channel with receiver side information is locally decodable if each receiver can decode its demand by observing only a subset of the transmitted codeword symbols instead of the entire codeword. Local decodability…

信息论 · 计算机科学 2020-07-31 Lakshmi Natarajan , Prasad Krishnan , V. Lalitha , Hoang Dau

We study adaptive network coding (NC) for scheduling real-time traffic over a single-hop wireless network. To meet the hard deadlines of real-time traffic, it is critical to strike a balance between maximizing the throughput and minimizing…

系统与控制 · 计算机科学 2012-04-12 Lei Yang , Yalin Evren Sagduyu , Jason Hongjun Li , Junshan Zhang

This study focuses on order dispatch decisions within two-echelon supply chains, where order dispatch creates economic shipments to reduce delivery costs. Dispatching orders is often constrained by delivery windows, leading to penalty costs…

计算工程、金融与科学 · 计算机科学 2024-01-09 Khalid Y. Aram

It has been shown that using appropriate channel coding schemes in wireless environments, transmission energy can be significantly reduced by controlling the packet transmission rate. This paper seeks optimal solutions for downlink…

最优化与控制 · 数学 2016-11-17 Lei Miao , Jianfeng Mao , Christos G. Cassandras

Timely delivery and optimal routing remain fundamental challenges in the modern logistics industry. Building on prior work that considers single-package delivery across networks using multiple types of collaborative agents with restricted…

数据结构与算法 · 计算机科学 2026-02-06 Simon Bartlmae , Andreas Hene , Joshua Könen , Heiko Röglin

We consider the problem of storing segments of encoded versions of content files in a set of base stations located in a communication cell. These base stations work in conjunction with the main base station of the cell. Users move randomly…

信息论 · 计算机科学 2014-05-27 Konstantinos Poularakis , Leandros Tassiulas