CN110557838A - 无线内容分发网络中基于契约理论的缓冲资源分配方法 - Google Patents

无线内容分发网络中基于契约理论的缓冲资源分配方法 Download PDF

Info

Publication number
CN110557838A
CN110557838A CN201910822485.5A CN201910822485A CN110557838A CN 110557838 A CN110557838 A CN 110557838A CN 201910822485 A CN201910822485 A CN 201910822485A CN 110557838 A CN110557838 A CN 110557838A
Authority
CN
China
Prior art keywords
buffer
user
theory
relay node
content distribution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910822485.5A
Other languages
English (en)
Other versions
CN110557838B (zh
Inventor
刘婷婷
朱昊
包永强
郭雅娟
许恒飞
耿鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Institute of Technology
Original Assignee
Nanjing Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Institute of Technology filed Critical Nanjing Institute of Technology
Priority to CN201910822485.5A priority Critical patent/CN110557838B/zh
Publication of CN110557838A publication Critical patent/CN110557838A/zh
Application granted granted Critical
Publication of CN110557838B publication Critical patent/CN110557838B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了无线内容分发网络中基于契约理论的缓冲资源分配方法,首先确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系。运用鞅理论,确定缓冲区溢出概率表达式。根据缓冲区溢出概率表达式,给出无线内容分发网络中,用户和中继结点的效用函数。进一步给出契约理论中的个人理性和激励相容两个条件,从而构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题,用内点法,确定最优的缓冲资源分配方案,及其对应的最优价格。最大化中继结点的效益,同时可以激励用户使用缓冲辅助中继(Buffer‑aided Relay)传输方式,进一步提升无线内容分发网络的分发性能。

Description

无线内容分发网络中基于契约理论的缓冲资源分配方法
技术领域
本发明属于无线内容分发网络、边缘存储、边缘计算、契约理论、资源分配、博弈论技术领域,具体涉及无线内容分发网络中基于契约理论的缓冲资源分配方法。
背景技术
由于无线网络的回程链路上存在很多重复传输的流量,无线缓存技术应运而生。该项技术可以有效缓解回程链路的传输冗余、降低传输延迟、提高网络的能效。但是由于该项技术的有效实施需要依靠对网络用户喜好的准确估计以及中继结点的缓存容量。网络中很难对用户的喜好进行准确估计,中继结点也不愿贡献出全部的缓存容量,用户请求的文件可能没有被缓存在网络边缘,或可能只缓存了部分文件块。传输未被缓存的文件或者文件块,依然会产生回程链路上的重复流量,增加回程链路的传输冗余。因此,研究人员提出联合使用缓冲(buffer)和缓存(cache)的方式进行传输,提高网络中的文件分发性能。缓存是一种长期的存储空间,具有相对较低的数据读出和读入速度,且价格相对便宜。中继结点可以将文件或者文件块在传输非高峰时期,先下载到自己的缓存中,用户请求时,再从缓存空间中读出,发送给用户。而缓冲资源是一种短期的存储空间,具有较高的数据读出和读入速度,价格也相对较高。中继结点从缓存区读出的数据先放入缓冲区,等待被发送出去。所以缓冲区可以有效提高内容分发效率。
然而由于中继结点(比如小基站、微基站,用户个人设备等)的缓冲区有本身固有的用途,不愿意贡献全部的缓冲区资源。只能贡献出部分缓冲区资源,用于用户请求内容的缓冲辅助中继传输。并且,由于用户请求文件的速度和发送文件的速度不匹配,导致在中继结点内部,形成排队、积压的问题,以至于产生溢出,数据丢失,从而需要重新传输丢失的数据。如何根据用户的请求和发送速率,合理的分配缓冲区资源,并且激励用户参与到缓冲辅助中继的通信中来,是亟需解决的问题。本申请的目的是通过制定合理的缓冲资源分配激励机制,一是合理分配缓冲区资源;二是激励用户参与到缓冲辅助中继,提高内容分发成功率和效率,并且最大化中继结点的效用函数,促进边缘存储技术的实现。
发明内容
本发明针对现有技术中的不足,提供一种无线内容分发网络中基于契约理论的缓冲资源分配方法,目的在于填补无线内容分发网络中的最优缓冲资源分配和激励机制设计方法的空白,提高缓冲区资源的利用效率,提高中继结点的效用,促进内容分发的实现。
为实现上述目的,本发明采用以下技术方案:
无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于,包括以下步骤:
S1:首先确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系;运用鞅理论,确定缓冲区溢出概率表达式;
S2:根据缓冲区溢出概率表达式,给出无线内容分发网络中用户和中继结点的效用函数;
S3:进一步给出契约理论中的个人理性和激励相容两个条件;
S4:构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题;
S5:对优化问题进行求解,确定最优的缓冲资源分配方案,及其对应的最优价格。
为优化上述技术方案,采取的具体措施还包括:
进一步地,步骤S1中,运用鞅理论确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系,确定的缓冲区溢出概率表达式为:
其中,i表示用户编号,用户在缓冲区中的积压用Qi表示,CB表示中继结点贡献出的缓冲区容量大小,αiCB表示分配给用户的缓冲容量,αi,0≤αi≤1表示占中继结点贡献的整个缓冲容量的比例,并且满足N为中继结点同时服务的用户个数;表示对求期望,表示ai(0)的右特征向量,ai(0)表示时间为0时用户的请求的初始数据量; 表示ai(n)的右特征向量,表示si(n)的右特征向量;θi为人为定义的变量, 表示ai(n)的转移矩阵,表示的谱半径,用户在时间n请求的数据量表示为ai(n);在时间n,从中继结点到用户的服务速率表示为si(n)。
进一步地,步骤S2中,用户的效用函数表示如下:
其中,ρ0表示用户成功通过中继传输数据的单位收益;πi为用户购买相应缓冲比例αi的价格;i表示用户编号;
中继结点的效用函数URL为:
其中,δ0为中继结点成功中继数据的单位收益。
进一步地,步骤S3中,个人理性条件IR表示为:
激励相容条件IC表示为:
其中,表示的是分配给用户的契约条目。
进一步地,步骤S4中,构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题,如下所示:
其中,表示设计出用户的最优契约。
进一步地,步骤S5中,采用内点法,确定最优的缓冲资源分配方案,及其对应的最优价格。
本发明的有益效果是:运用契约理论,通过个人理性和激励相容两个限制,设计最优契约,一方面可以最优分配缓冲区资源,二是有效激励用户参与缓冲辅助中继通信,最大化中继结点的效用,进一步提升无线内容分发网络的传输性能。
附图说明
图1为中继结点参与缓冲辅助中继的示意图。
图2a、2b分别为本发明提出的契约理论方法与均匀分配方法,关于中继结点和用户效用函数值的对比。
图3是本发明操作步骤流程图。
具体实施方式
现在结合附图对本发明作进一步详细的说明。
如图1所示,给定一个无线异构网络,包含一个服务器,一个基站,多个中继结点和多个用户。一个中继结点周围有多个服务用户,中继结点为周围用户贡献缓冲资源,提供中继服务,进而增强无线网络内容的转发速度。
1.数据到达模型
假设用户在时间k请求的数据量表示为ai(k)。ai(k)服从具有两个状态的马尔科夫调制开关过程。状态表示没有数据到达,即ai(k)=0,状态表示有数据到达,且ai(k)=Ri。ai(k)的转移矩阵表示为:其中pi表示的是从状态到状态的转移概率,qi表示从状态到状态的转移概率。ai(k)相对应的稳态分布可以表示为在时间[m,n]内,累积的到达数据量可以表示为:
其中,Ai(m,n)可以看成是一个二元到达过程。若m=0,我们将用Ai(0,n)Ai(n)表示。
2.中继结点服务模型
中继结点贡献有限的缓冲容量CB服务周围用户。缓冲区用于缓存从基站发送给用户的数据,再利用近距离优势,采用高速传输技术传输给用户,提高内容分发的效率。在时间k,从中继结点到用户的服务速率可以表示为:
其中,B是带宽,N为中继结点同时服务的用户个数,Ptr为传输功率,di为中继结点到用户的距离,l为路径损耗参数,为噪声密度。在时间[m,n]内,中继结点对用户服务的数据量可以表示为:
若m=0,我们用Si(n)表示Si(0,n)。从公式(2)可以看出,给定了用户的距离di后,服务速率与时间k无关。下面,我们用中继结点对用户服务的数据量si简化表示si(k)。
同时,我们假设
公式(4)表示,用户的服务速率si大于请求数据ai(k)的期望,但是小于ai(k)的峰值。这种情况下,数据在被传输之前,需要在中继结点的缓冲区排队,从而使得缓冲区会有数据量的积压。
3.缓冲溢出概率
因为中继结点只贡献出了有限的缓冲容量,缓冲区太多的积压会产生溢出。而且中继结点为服务的每个用户都预留了一块单独的缓冲区,也就是同一个用户的数据将排在一个队列中。这样的话,每个用户的积压Qi可以表示为:
用αiCB表示分配给用户的缓冲容量,其中αi,0≤αi≤1表示占中继结点贡献的整个缓冲容量的比例,并且满足缓冲溢出概率表示为:
其中,i表示用户编号,用户在缓冲区中的积压用Qi表示,CB表示中继结点贡献出的缓冲区容量大小,αiCB表示分配给用户的缓冲容量,αi,0≤αi≤1表示占中继结点贡献的整个缓冲容量的比例,并且满足N为中继结点同时服务的用户个数;表示对求期望,表示ai(0)的右特征向量,ai(0)表示时间为0时用户的请求的初始数据量; 表示ai(n)的右特征向量,表示si(n)的右特征向量;θi为人为定义的变量, 表示ai(n)的转移矩阵,表示的谱半径,用户在时间n请求的数据量表示为ai(n);在时间n,从中继结点到用户的服务速率表示为si(n)。
4.中继结点和用户的效用函数
根据缓冲区溢出概率表达式,给出无线内容分发网络中,用户和中继结点的效用函数。
用户的效用函数表示如下:
其中,ρ0表示用户成功通过中继传输数据的单位收益;πi为用户购买相应缓冲比例αi的价格;i表示用户编号。
中继结点的效用函数URL为:
其中,δ0为中继结点成功中继数据的单位收益。
5.契约理论的个人理性和激励相容
契约理论中的个人理性和激励相容两个条件,个人理性条件IR表示为:
激励相容条件IC表示为:
其中,表示的是分配给用户的契约条目。
6.建立最优问题及其解法
构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题,如下所示:
表示设计出的用户的最优契约条目。用内点法,确定最优的缓冲资源分配方案,及其对应的最优价格。获得的最优契约,能够最大化中继结点的效益函数,进一步提升无线内容分发网络的分发性能。
图2为本发明提出的契约理论方法与均匀分配方法,关于中继结点和用户效用函数值的对比。图3是本发明操作步骤流程图。
需要注意的是,发明中所引用的如“上”、“下”、“左”、“右”、“前”、“后”等的用语,亦仅为便于叙述的明了,而非用以限定本发明可实施的范围,其相对关系的改变或调整,在无实质变更技术内容下,当亦视为本发明可实施的范畴。
以上仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。

Claims (6)

1.无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于,包括以下步骤:
S1:首先确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系;运用鞅理论,确定缓冲区溢出概率表达式;
S2:根据缓冲区溢出概率表达式,给出无线内容分发网络中用户和中继结点的效用函数;
S3:进一步给出契约理论中的个人理性和激励相容两个条件;
S4:构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题;
S5:对优化问题进行求解,确定最优的缓冲资源分配方案,及其对应的最优价格。
2.如权利要求1所述的无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于:步骤S1中,运用鞅理论确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系,确定的缓冲区溢出概率表达式为:
其中,i表示用户编号,用户在缓冲区中的积压用Qi表示,CB表示中继结点贡献出的缓冲区容量大小,αiCB表示分配给用户的缓冲容量,αi,0≤αi≤1表示占中继结点贡献的整个缓冲容量的比例,并且满足N为中继结点同时服务的用户个数;表示对求期望,表示ai(0)的右特征向量,ai(0)表示时间为0时用户的请求的初始数据量; 表示ai(n)的右特征向量,表示si(n)的右特征向量;θi为人为定义的变量, 表示ai(n)的转移矩阵,表示的谱半径,用广在时间n请求的数据量表示为ai(n);在时间n,从中继结点到用户的服务速率表示为si(n)。
3.如权利要求1所述的无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于:步骤S2中,用户的效用函数表示如下:
其中,ρ0表示用户成功通过中继传输数据的单位收益;πi为用户购买相应缓冲比例αi的价格;i表示用户编号;
中继结点的效用函数URL为:
其中,δ0为中继结点成功中继数据的单位收益。
4.如权利要求3所述的无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于:步骤S3中,个人理性条件IR表示为:
IR:
激励相容条件IC表示为:
IC:
其中,表示的是分配给用户的契约条目。
5.如权利要求4所述的无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于:步骤S4中,构建最大化中继结点效用函数,且受限于个人理性和激励相容条件的优化问题,如下所示:
其中,表示设计出用户的最优契约。
6.如权利要求5所述的无线内容分发网络中基于契约理论的缓冲资源分配方法,其特征在于:步骤S5中,采用内点法,确定最优的缓冲资源分配方案,及其对应的最优价格。
CN201910822485.5A 2019-09-02 2019-09-02 无线内容分发网络中基于契约理论的缓冲资源分配方法 Active CN110557838B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910822485.5A CN110557838B (zh) 2019-09-02 2019-09-02 无线内容分发网络中基于契约理论的缓冲资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910822485.5A CN110557838B (zh) 2019-09-02 2019-09-02 无线内容分发网络中基于契约理论的缓冲资源分配方法

Publications (2)

Publication Number Publication Date
CN110557838A true CN110557838A (zh) 2019-12-10
CN110557838B CN110557838B (zh) 2020-08-18

Family

ID=68738781

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910822485.5A Active CN110557838B (zh) 2019-09-02 2019-09-02 无线内容分发网络中基于契约理论的缓冲资源分配方法

Country Status (1)

Country Link
CN (1) CN110557838B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111866887A (zh) * 2020-06-22 2020-10-30 北京邮电大学 一种车载网络中通信、缓存和计算资源联合优化方法
CN111885641A (zh) * 2020-07-23 2020-11-03 南京工程学院 一种缓冲辅助中继网络中的缓冲资源分配方法
CN112181658A (zh) * 2020-09-30 2021-01-05 南京工程学院 一种异构网络中最大化网络收益的计算任务分配方法
CN112929217A (zh) * 2021-02-05 2021-06-08 吉林化工学院 一种基于鞅理论的差异化网络流量带宽需求估计方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102918499A (zh) * 2010-05-31 2013-02-06 微软公司 应用策略以在虚拟机之间调度网络带宽
CN107517479A (zh) * 2017-08-17 2017-12-26 湖北工业大学 一种基于契约理论的无线中继网络动态激励机制设计方法
CN107787001A (zh) * 2017-10-19 2018-03-09 湖北工业大学 一种相关非对称信息下协作通信动态契约激励方法
CN109818693A (zh) * 2019-02-03 2019-05-28 湖北工业大学 一种动态非对称信息条件下多阶段协作频谱共享契约方法
CN109905334A (zh) * 2019-03-01 2019-06-18 华北电力大学 一种面向电力物联网海量终端的接入控制与资源分配方案
CN110049507A (zh) * 2019-05-05 2019-07-23 南京工程学院 无线内容分发网络中基于鞅理论的最优缓冲资源分配方法
CN110058928A (zh) * 2019-03-25 2019-07-26 南京工程学院 异构车联网中基于鞅理论的计算任务分配方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102918499A (zh) * 2010-05-31 2013-02-06 微软公司 应用策略以在虚拟机之间调度网络带宽
CN107517479A (zh) * 2017-08-17 2017-12-26 湖北工业大学 一种基于契约理论的无线中继网络动态激励机制设计方法
CN107787001A (zh) * 2017-10-19 2018-03-09 湖北工业大学 一种相关非对称信息下协作通信动态契约激励方法
CN109818693A (zh) * 2019-02-03 2019-05-28 湖北工业大学 一种动态非对称信息条件下多阶段协作频谱共享契约方法
CN109905334A (zh) * 2019-03-01 2019-06-18 华北电力大学 一种面向电力物联网海量终端的接入控制与资源分配方案
CN110058928A (zh) * 2019-03-25 2019-07-26 南京工程学院 异构车联网中基于鞅理论的计算任务分配方法
CN110049507A (zh) * 2019-05-05 2019-07-23 南京工程学院 无线内容分发网络中基于鞅理论的最优缓冲资源分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TINGITNG LIU: "Optimal Buffer Resource Allocation in Wireless Caching Networks", 《2019 IEEE 20TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC)》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111866887A (zh) * 2020-06-22 2020-10-30 北京邮电大学 一种车载网络中通信、缓存和计算资源联合优化方法
CN111885641A (zh) * 2020-07-23 2020-11-03 南京工程学院 一种缓冲辅助中继网络中的缓冲资源分配方法
CN111885641B (zh) * 2020-07-23 2023-09-12 南京工程学院 一种缓冲辅助中继网络中的缓冲资源分配方法
CN112181658A (zh) * 2020-09-30 2021-01-05 南京工程学院 一种异构网络中最大化网络收益的计算任务分配方法
CN112181658B (zh) * 2020-09-30 2024-04-05 南京工程学院 一种异构网络中最大化网络收益的计算任务分配方法
CN112929217A (zh) * 2021-02-05 2021-06-08 吉林化工学院 一种基于鞅理论的差异化网络流量带宽需求估计方法
CN112929217B (zh) * 2021-02-05 2022-07-01 吉林化工学院 一种基于鞅理论的差异化网络流量带宽需求估计方法

Also Published As

Publication number Publication date
CN110557838B (zh) 2020-08-18

Similar Documents

Publication Publication Date Title
CN110557838B (zh) 无线内容分发网络中基于契约理论的缓冲资源分配方法
Tang et al. Deep reinforcement learning for task offloading in mobile edge computing systems
TW317058B (en) Data communication system for a wireless access to an atm network
CN110225553B (zh) 一种数据分流方法及设备、系统
CN106851731B (zh) 一种最大化卸载概率的d2d缓存分配方法
CN109951849B (zh) 一种在f-ran架构中联合资源分配和内容缓存的方法
CN110058928B (zh) 异构车联网中基于鞅理论的计算任务分配方法
CN110049507B (zh) 无线内容分发网络中基于鞅理论的最优缓冲资源分配方法
CN110113140B (zh) 一种雾计算无线网络中的计算卸载方法
CN109802773B (zh) 一种社交信任度感知的协作无线网络数据传输方法
CN109673018A (zh) 无线异构网络中的新型缓存内容放置及内容缓存分布优化方法
CN104023379B (zh) 一种数据传输方法及数据转发装置
Zhou et al. Knowledge transfer based radio and computation resource allocation for 5G RAN slicing
CN110996390A (zh) 一种无线接入网络计算资源分配方法及网络系统
CN111542091B (zh) 网络切片的无线与计算资源联合分配方法
CN102802200A (zh) 一种数据报文的发送方法和设备
CN111885641A (zh) 一种缓冲辅助中继网络中的缓冲资源分配方法
CN114281426B (zh) 任务卸载方法、装置、电子设备及可读存储介质
Ho et al. Selective offloading to WiFi devices for 5G mobile users
CN113766540B (zh) 低时延的网络内容传输方法、装置、电子设备及介质
CN112994908B (zh) 一种网络切片报文传输方法、电子设备及存储介质
Zhang et al. Multi-Service Oriented Multi-Dimensional Resource Requirement Conflicts Coordination in Radio Access Networks
Li et al. Network Slicing for IoV: QoS-Oriented Radio Resource Optimization
CN108429919B (zh) 多速率视频在无线网络中的缓存和传输优化方法
CN111831529B (zh) 一种满足缓冲区溢出概率要求的中继结点缓冲区比例计算方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant