机会频谱接入模型中最小化文件传输时间
最优化与控制
2022-10-07 v1 网络与互联网体系结构
摘要
我们研究机会频谱接入(OSA)模型中的文件传输问题,该问题在面向吞吐量的应用中已针对最大吞吐量策略被广泛研究,且在延迟相关工作中通常假设相同信道速率和固定文件大小。我们的工作明确考虑在异构速率的伯努利信道集合中给定文件的最小化文件传输时间,表明最大吞吐量策略一般不最小化文件传输时间。我们建立了一个数学框架,通过将文件传输问题映射为随机最短路径问题,从静态策略扩展到动态策略。我们分析了所提静态和动态最优策略相对于最大吞吐量策略的性能。我们提出混合整数规划公式作为获取动态最优策略的高效替代方法,并显示出计算时间的巨大减少。然后,我们提出一种考虑性能-复杂度权衡的启发式策略,并考虑具有未知信道参数的在线实现。此外,我们给出数值模拟以支持我们的分析结果,并讨论切换延迟对不同策略的影响。最后,我们将文件传输问题扩展到马尔可夫信道,并展示各信道相关性的影响。
引用
@article{arxiv.2210.02557,
title = {Minimizing File Transfer Time in Opportunistic Spectrum Access Model},
author = {Jie Hu and Vishwaraj Doshi and Do Young Eun},
journal= {arXiv preprint arXiv:2210.02557},
year = {2022}
}
备注
To appear in IEEE Transactions on Mobile Computing. arXiv admin note: substantial text overlap with arXiv:2109.11624