在移动云计算的协同执行节能调度策略(9)

A,协作执行的问题制订移动设备和云之间的协作执行可以模拟由一个有向无环图G =(V, A),用有限的节点集V和弧集A,如执行模型图。我们引入两根虚节 点：节点s为源节点和节点D为目的节点。节点k表示，在移动设备上 完成任务k,而节点k表示，在云端完成任务k,其中，k= 1,2,..., 在图中的S和D之间的能源消耗方面，我们可以改造任务调度问题找 到最短的路径，使这条路径，总完工时间应小于或等于的时间期限。

其中包括消耗的能量e和时间延迟d,Td总完工时间应小于或等于的 时间期限.