摘要：
本发明一种多资源偏序调度策略,在NFV中存在着大量多资源需求且结构复杂的任务,在实际任务调度中,任务调度完成时间影响着用户体验;传统的调度多集中在流调度研究上,无法考虑任务的结构,然而当任务具有偏序结构时,这些流调度无法保证任务调度时间达到最优;本发明在NFV网络架构中,将基于偏序结构的多资源任务调度问题形式化为基于偏序结构的多资源任务调度问题的模型,并给出了同时优化平均和尾调度时间的策略,该策略采用了基于主控资源优先级(DRP)的方式确定任务调度次序,并利用最大利用率资源分配(MUA)的方法分配资源;该发明所涉及的DRP策略具有多项式时间复杂度,接近100％的资源利用率,以及良好的公平性.
会员登录
