[发明专利]卫星网络下基于定价机制的虚拟资源共享分配方法及应用

权利要求书

1.卫星网络下基于定价机制的虚拟资源共享分配方法，其特征在于，包括以下步骤：

S1：针对用户请求定义报价模型；

S2：根据报价模型定义定价机制；

S3：将用户请求对所需资源的总报价分为基本价格和边际成本两部分，由报价模型得出总报价；

S4：引入资源分配模型，并根据定价机制为各类资源定价，所有用户请求根据资源的需求计算出各自的占优份额；

所述资源分配模型包含资源分配模块、用户调度模块和资源抽象模块，其中资源抽象模块对物理网络进行监控，将物理网络资源抽象为数据信息，将信息提供给资源分配模块；用户调度模块调度网络中的用户，根据加入网络的用户订阅的服务，将其信息传递给资源分配模块；资源分配模块根据资源抽象模块和用户调度模块上传的信息，对资金资源进行分配；

将卫星网络中的资源定义为M种，记为R＝{1,2,…,M}，表示卫星资源种类的集合；将用户请求定义为N种，记为U＝{1,2,…,N},表示用户请求的集合；

第i个用户请求的资源需求向量表示为T_i＝{T_i1,T_i2,…,T_ij,…,T_im}，其中，T_ij表示用户i中所有业务对资源j的需求量的总和，表示为T_ij＝a_i·t_ij，a_i表示用户i的所有业务数量，t_ij表示t时刻用户i某一业务对资源j的需求量；

第i个用户请求的资源占比表示为D_i＝{D_i1,D_i2,…,D_ij,…,D_im}，其中，D_ij表示用户i中的业务对资源j的需求量占资源j总量的比例，且D_ij＞0；

对D_i做归一化处理得到d_i＝(d_i1,d_i2,…d_ij,…d_im)，其中，当d_ij＝1时，则认为资源j为用户i的占优资源，即资源j为用户i中业务的需求量最大的资源；

所有用户请求对每种资源的需求和为1，即其中w_i表示用户i对每种资源的共享资源量；当有k∈{1,2,…,N}个用户请求同时请求同一种类型的资源时，用户i对该资源的占优资源数量为

其中表示用户i分配到的占优资源的数量，即用户i的子任务对这一类型的资源需求的数量；

S5：根据定价机制得到用户请求的收益函数和资源分配模型的目标函数，并对该目标函数进行约束。

2.根据权利要求1所述的卫星网络下基于定价机制的虚拟资源共享分配方法，其特征在于，所述报价模型为：

其中j表示资源的种类；为分段函数，表示对于资源j用户i在t时刻使用该资源时所能负担的价格，即t时刻用户i的报价；f^j表示一种资源中资源j的最大值，l^j(t)表示t时刻对资源j的使用量；当用户i对资源j的使用量超过该类型资源中资源j的最大值时，即l^j(t)＞f^j时，用户对资源的报价将会以双曲线的形式上升；当用户i对资源j的使用量低于该类型资源中资源j的最大值时，即l^j(t)＜f^j，用户的价格则保持基本价格不变，即C^j表示所有资源中资源j的总量，n^j表示价格的增长系数，n^j≥1。