We study the file transfer problem in opportunistic spectrum access (OSA) model, which has been widely studied in throughput-oriented applications for max-throughput strategies and in delay-related works that commonly assume identical channel rates and fixed file sizes. Our work explicitly considers minimizing the file transfer time for a given file in a set of heterogeneous-rate Bernoulli channels, showing that max-throughput policy doesn't minimize file transfer time in general. We formulate a mathematical framework for static extend to dynamic policies by mapping our file transfer problem to a stochastic shortest path problem. We analyze the performance of our proposed static and dynamic optimal policies over the max-throughput policy. We propose a mixed-integer programming formulation as an efficient alternative way to obtain the dynamic optimal policy and show a huge reduction in computation time. Then, we propose a heuristic policy that takes into account the performance-complexity tradeoff and consider the online implementation with unknown channel parameters. Furthermore, we present numerical simulations to support our analytical results and discuss the effect of switching delay on different policies. Finally, we extend the file transfer problem to Markovian channels and demonstrate the impact of the correlation of each channel.
翻译:我们的研究是机会频谱存取模式的文件传输问题。 我们研究了机会频谱存取(OSA)模式中的文件传输问题,在以吞吐量为导向的最大通量战略应用中,以及在通常具有相同频道速率和固定文件大小的延迟相关工程中,对文件传输问题进行了广泛研究。 我们的工作明确考虑在一套多式Bernoulli频道中将特定文件的文件传输时间减少到最低限度,表明最大通量政策不会将文件传输时间减少到一般的最小。 我们为静态扩展到动态政策制定了数学框架,将文件传输问题映射成一个随机化的最短路径问题。 我们分析了我们针对最大通量投放政策的拟议静态和动态最佳政策的执行情况。 我们建议采用混合整齐的编程设计,作为获得动态最佳政策的有效替代方法,并显示计算时间的大幅缩短。 然后,我们提出了考虑到性能兼容性交易交易的超常政策,并以未知的频道参数来考虑在线实施。 此外,我们提出数字模拟,以支持我们的分析结果,并讨论转换延迟对不同政策的影响。 最后,我们将文件传输问题扩大到Markovian频道,并展示每个频道的关联的影响。