无线网络中的资源分配

时间:2015-11-16 11:13:59

标签: algorithm optimization simulated-annealing integer-programming

哪种确定性算法适用于以下资源分配/调度问题?

考虑一组球员:P1,P2,P3和P4。每个播放器从蜂窝塔接收数据(例如,在无线网络中)。塔以1秒的方块传输数据。有5个街区。可以安排每个玩家接收任意数量的块中的数据。

现在,每个块中接收的数据量是常量(C)除以在同一块中调度的其他播放器的数量(因为必须共享带宽)。贪婪的方法会将每个玩家分配到每个块,但随后每个块接收的数据将减少。

我们如何才能找到玩家对时间段的分配,以便最大限度地提高网络传输的数据量?我在这个问题上尝试了许多启发式方法(遗传算法,Sim Anneal),它们运行良好。但是,我想解决最佳时间表。

0 个答案:

没有答案