中文

环内优化:使用 SimuLTE 实现与测试调度算法

网络与互联网体系结构 2015-09-14 v1

摘要

诸如 OMNeT++ 之类的离散事件仿真器的主要目的之一是在真实环境中测试新算法或协议。这些通常需要通过与运行商业优化求解器获得的最优/理论结果进行基准比较。通常的做法是让仿真器以独立模式运行并生成(少量)快照,然后将其输入优化求解器。这允许比较快照中的最优和次优解,但不允许评估如果每次都强制执行最优解,所研究系统将如何随时间演化。这要求优化软件直接在仿真环中运行,与仿真交换信息。本教程的目标是展示如何将商业求解器(CPLEX)集成到 OMNeT++ 环境的仿真环中。为此,我们提出两种方法:第一种将求解器用作外部程序,第二种利用称为 Callable Library 的 CPLEX 的 C 语言 API。然后我们以 SimuLTE(一种用于 LTE 蜂窝网络的仿真模型)为例,应用这两种方法实现并测试一个著名资源调度问题的简单解法。

关键词

引用

@article{arxiv.1509.03562,
  title  = {Optimization in the Loop: Implementing and Testing Scheduling Algorithms with SimuLTE},
  author = {Antonio Virdis},
  journal= {arXiv preprint arXiv:1509.03562},
  year   = {2015}
}

备注

Published in: A. F\"orster, C. Minkenberg, G. R. Herrera, M. Kirsche (Eds.), Proc. of the 2nd OMNeT++ Community Summit, IBM Research - Zurich, Switzerland, September 3-4, 2015, arXiv:1509.03284, 2015