车联网云使能软件定义IoV中图作业的节能分配

软件定义车联网（SDIoV）已成为实现下一代汽车交通系统灵活而全面资源管理的一种有前景范式。本文研究了一种基于车载云计算的SDIoV框架，其中传输功率与图作业的联合分配被建模为一个非线性整数规划问题。为有效求解该问题，提出了一种基于结构保持的两阶段分配方案，将模板搜索与功率分配解耦。具体而言，第一阶段采用基于层次树的随机子图同构机制，通过识别图作业组件与服务提供商之间的潜在映射（模板）；第二阶段采用基于结构保持模拟退火的功率分配算法，以实现作业完成时间与能耗之间的权衡。进行了大量仿真以验证所提算法的性能。