Scheduling weighted packets with deadlines over a fading channel

机译：在衰落的信道上调度具有期限的加权数据包

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider scheduling weighted packets with time constraints over a fading channel. Packets arrive in an online manner. Each packet has a value and a hard deadline by which it should be sent. The fade state of the channel determines the throughput obtained per unit of time and the channel's quality may change over time. In this paper, we design both offline and online algorithms to maximize weighted throughput, which is defined as the total value of the packets sent by their respective deadlines. We first present polynomial-time exact offline algorithms for this problem. Then, we present online algorithms and their competitive analysis, as well as the lower bounds of competitive ratio. Our work is the first one addressing weighted throughput for this important problem in the areas of information theory and communication.

机译：我们考虑在衰落信道上调度具有时间限制的加权数据包。数据包以在线方式到达。每个数据包都有一个值和一个严格的截止日期，应在此之前发送该数据包。通道的淡入淡出状态决定了每单位时间获得的吞吐量，通道的质量可能会随时间变化。在本文中，我们同时设计了离线算法和在线算法，以最大化加权吞吐量，该加权吞吐量定义为按各自截止日期发送的数据包的总价值。我们首先提出针对该问题的多项式时间精确离线算法。然后，我们介绍了在线算法及其竞争分析，以及竞争比率的下限。我们的工作是针对信息理论和通信领域中这一重要问题的加权吞吐量的第一个研究。

著录项

来源
《Information Sciences and Systems, 2009. CISS 2009》|2009年|707-712|共6页
会议地点 Baltimore MD(US);Baltimore MD(US);Baltimore MD(US)
作者
Fei Li; Zhi Zhang;
展开▼
作者单位

Dept. of Comput. Sci., George Mason Univ., Fairfax, VA;

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
fading channels; polynomials; scheduling; fading channel; information theory; packet scheduling; polynomial-time exact offline algorithm;

机译：衰落信道；多项式；调度；衰落信道；信息论；分组调度；多项式时间精确离线算法;

相似文献

外文文献
中文文献
专利

1. AWGN和衰落信道下具有改进型Code-matched交织器的Turbo码 [J] . 罗骥, 张曦林, 袁东风中国航空学报（英文版） . 2005,第002期
2. Scheduling Weighted Packets with Deadlines over a Fading Channel [J] . Zhi Zhang, Fei Li Algorithmic operations research . 2011,第2期

机译：在衰落信道上安排带有截止日期的加权数据包
3. Scheduling gain for frequency-selective Rayleigh-fading channels with application to self-organizing packet scheduling [J] . Richard Combes, Zwi Altman, Eitan Altman Performance Evaluation . 2011,第8期

机译：频率选择性瑞利衰落信道的调度增益及其在自组织分组调度中的应用
4. Asymptotically Optimal Policies for Hard-Deadline Scheduling Over Fading Channels [J] . Lee J., Jindal N. Information Theory, IEEE Transactions on . 2013,第4期

机译：衰落信道上硬截止调度的渐近最优策略
5. Scheduling Weighted Packets With Deadlines Over A Fading Channel [C] . Fei Li, Zhi Zhang Annual Conference on Information Sciences and Systems . 2009

机译：将加权数据包与衰落通道的截止日期
6. Lossy transmission over fading and packet erasure channels. [D] . Etemadi, Farzad. 2007

机译：通过衰落和分组擦除信道的有损传输。
7. Greedy Data Transportation Scheme with Hard Packet Deadlines for Wireless Ad Hoc Networks [O] . HyungJune Lee -1

机译：无线自组网的带有硬分组截止期限的贪婪数据传输方案
8. Scheduling weighted packets with deadlines over a fading channel [O] . Fei Li, Zhi Zhang 2009

机译：通过衰落信道调度具有最后期限的加权分组

Scheduling weighted packets with deadlines over a fading channel

摘要

著录项

相似文献

相关主题

期刊订阅