[发明专利]一种静态NFV应用资源优化调度方法

权利要求书

1.一种支持静态NFV应用进行资源分配与调度的NFV系统，其特征在于它包括：

A.为了支持多个静态NFV应用A_m,m∈(1,...,M)正常运行，系统调度资源的方法需要的资源(如CPU、内存、存储器、通信带宽等)为集合R＝{r₁,r₂,...,r_M}，设A_m所需的资源量为已知且确定，它们由多台服务器Server_n,n∈(1,…,N)供给资源，供给的资源为集合S＝{s₁,s₂,...,s_N}，资源类型为k，k∈(1,...,I)，有式(1)：

B.该系统具有资源分配机制，当A_m到达时，只要系统具有足够的资源，就会在该应用分配相应的资源；当A_m停止运行，系统就回收相关资源，以供其他到达的应用再次使用。

2.一种用于小型静态NFV应用的资源优化调度方法，其特征在于它包括：

A.当小型静态NFV应用A_Sm(m＝1,2,...,M)到达时，由于其所需资源较少，则1台或少数几台服务器能够为多个A_Sm提供资源，即给定多个A_Sm所需的资源集合R＝{r₁,r₂,...,r_m}和服务器供给的资源集合S＝{s₁,s₂,...,s_n}，存在一种资源调度方案将R分成若干子集R＝R₁∪R₂∪…∪R_p，并使服务器数量p为最小。该资源调度问题如式(2)：

Minimum p

B.求解式(2)可采用适合的贪婪算法或启发式算法，并考虑到NFV系统的资源调度需要持续在线进行的特点。当A_Sm批量到达时，资源调度的基本步骤是：1)调用某贪婪算法Greedy()，为每个A_Sm分配资源，修改资源池管理表；2)若有A_Sm结束，回收其资源，修改资源池管理表。资源池管理表是用于记录系统中所有服务器的可用资源和再用资源的数据结构。

C.当A_Sm批量到达时，采用的资源调度算法1如下：

3.一种用于批量小型与大型静态NFV应用的资源优化调度方法，其特征在于它包括：

A.各个NFV应用按“先到先服务”的规则进行资源调度；

B.若是小型静态NFV应用到达，则按说明书“一种用于小型静态NFV应用的资源调度方法”，在尚有剩余资源的首台服务器进行资源调度；

C.若是大型静态NFV应用到达，则按说明书“一种用于大型静态NFV应用的资源调度方法”，在首台空闲服务器开始以及后继空闲服务器上进行资源调度；

D.系统中设置专门的数据结构来记录、跟踪服务器额定资源、服务器剩余资源、静态NFV应用和静态NFV应用部署等信息及其变化，以支持批量小型与大型静态NFV应用的资源优化调度方法运行。