论文标题
在机会频谱访问模型中最小化文件传输时间
Minimizing File Transfer Time in Opportunistic Spectrum Access Model
论文作者
论文摘要
我们研究了机会频谱访问(OSA)模型中的文件传输问题,该模型已在以吞吐量为导向的应用程序中进行了广泛研究,以实现最大通知策略,以及通常假定相同频道速率和固定文件大小的延迟相关的工作。我们的工作明确考虑在一组异构速率的伯努利频道中最小化给定文件的文件传输时间,这表明Max-Troughput策略通常不会最小化文件传输时间。我们通过将我们的文件传输问题映射到随机的最短路径问题来制定一个静态扩展到动态策略的数学框架。我们分析了我们提出的静态和动态最佳策略在最大通知政策上的性能。我们提出一种混合构成编程公式,作为获得动态最佳策略并显示出巨大减少计算时间的有效替代方法。然后,我们提出了一项启发式政策,该政策考虑了性能复杂性权衡,并考虑使用未知渠道参数的在线实施。此外,我们提出数值模拟以支持我们的分析结果,并讨论切换延迟对不同策略的影响。最后,我们将文件传输问题扩展到马尔可夫通道,并演示每个通道相关的影响。
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.