CN114828244A - 面向内容服务三边匹配的天空地6g网络资源分配方法 - Google Patents
面向内容服务三边匹配的天空地6g网络资源分配方法 Download PDFInfo
- Publication number
- CN114828244A CN114828244A CN202210205505.6A CN202210205505A CN114828244A CN 114828244 A CN114828244 A CN 114828244A CN 202210205505 A CN202210205505 A CN 202210205505A CN 114828244 A CN114828244 A CN 114828244A
- Authority
- CN
- China
- Prior art keywords
- matching
- network
- trilateral
- sky
- ground
- 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.)
- Pending
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims abstract description 19
- 241001522296 Erithacus rubecula Species 0.000 claims abstract description 3
- 239000013256 coordination polymer Substances 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 230000002146 bilateral effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种面向内容服务三边匹配的天空地6G网络资源分配方法。所述方案包括:首先,我们将天空地6G网络资源分配描述为天空地6G网络、内容源与终端用户之间的三边匹配问题。用户发出请求,与天空地6G网络建立连接,网络设施将用户请求转发给内容服务提供商,内容服务提供商管理创建内容数据,最终将请求内容通过天空地网络转发给用户。其次,在面向内容服务的天空地6G网络资源分配中,寻找具有最大基数的最优稳定匹配是NP‑hard问题。我们通过设计一些合理的限制,将其转化为具有大小和循环偏好的受限三边匹配问题。最后,我们利用三边匹配的方法,对上述内容进行求解。本发明系统提升了用户满意度以及服务提供商收益,有效提升系统性能。
Description
技术领域
本发明涉及内容服务网络与物联网领域,具体为一种面向内容服务三边匹配的天空地6G网络资源分配方法。
背景技术
随着社会的不断进步和通信技术的高速发展,人类跨入了无处不在的移动互联互通时代。网络中拥有无线接入能力的设备日益普及,面对海量移动用户和物联终端的爆发式增长,现有5G网络设施覆盖范围有限、资源分配不够高效,对网络系统带来了严峻挑战。因此,加快对未来通信网络技术的研究正日益引起工业界与学术界重视。6G愿景提出支持海量移动用户和物联终端在任意地点的泛在可靠接入,并基于新一代人工智能技术满足任意时刻互联互通。天空地网络可以将业务的服务范围从受限的二维平面拓展至边远地区、空天海上,以及救灾现场等传统地面网络覆盖不到的三维空间。针对海量数据的高效传输、网络覆盖的局限性等问题,部署天空地6G网络成为解决上述问题的有效途径。
现有的网络资源分配方法主要考虑如何提升资源利用率和系统吞吐量,较少涉及用户对网络内容的特定需求。随着社交网络的日益普及,互联网内容呈多元化发展态势,用户对内容服务的需求日益受到重视。用户不仅关心内容传输的速度,更关注内容源本身,前述工作均未将用户对网络内容服务的需求作为考虑因素。
本发明通过三边匹配的方案,一方面解决了海量数据的高效传输、网络覆盖的局限性的问题,同时将天空地6G网络资源分配进一步抽象为内容源、天空地网络设施和用户之间的三边匹配。本发明系统提升了系统吞吐量、用户满意度以及服务提供商收益,有效提升系统性能。
发明内容
为了解决上述问题,本发明公开了一种面向内容服务三边匹配的天空地6G网络资源分配方法。所述方案包括:首先,我们将天空地6G网络资源分配描述为天空地6G网络、内容源与终端用户之间的三边匹配问题。用户发出请求,与天空地6G网络建立连接,网络设施将用户请求转发给内容服务提供商,内容服务提供商管理创建内容数据,最终将请求内容通过天空地网络转发给用户。其次,在面向内容服务的天空地6G网络资源分配中,寻找具有最大基数的最优稳定匹配是NP-hard问题。我们通过设计一些合理的限制,将其转化为具有大小和循环偏好的受限三边匹配问题。最后,我们利用三边匹配的方法,对上述内容进行求解。本发明系统提升了系统吞吐量、用户满意度以及服务提供商收益,有效提升系统性能。
天空地网络设施:接受用户请求并将最终将内容源数据转发给用户的网络设备。系统中需要网络设施来执行网络接入和数据分发服务等操作。由天空地网络设施提供商提供。内容源:为用户提供原始内容服务,由内容服务提供商提供,根据用户的请求,生成连续的或流式的数据,这些数据将被天空地网络设施传送到用户终端。用户:终端设备。
在面向内容服务的天空地6G网络模型中,用户发出请求,与天空地网络建立网络连接,天空地网络设施接受用户请求,并将用户请求通过网络转发给内容服务提供商,内容服务提供商创建管理内容源数据,并将用户请求的内容源数据通过网络转发给用户。
每个内容源可以在多个天空地网络设施之间共享,受到其最大容量的限制。每个天空地网络设施在多个终端用户之间共享,并受其最大容量限制。注意到,内容源和网络设施之间的匹配是多对多匹配,而内容源和用户之间,网络设施和用户之间的匹配是一对多匹配。
我们用来衡量系统性能的最重要的因素是HAPs从用户那里赚取的收入。因此,问题表述如下:
每个内容源对于用户的偏好列表是从主列表中导出的,主列表根据用户的报价以降序排列用户。要求更高数据速率的用户将提供更高的价格,并且更受内容源的青睐。所有内容源的偏好列表都来自主列表,在我们的例子中,所有内容源都创建相同的偏好列表(我们假设所有内容源都可以接受所有用户)
另一方面,用户根据由数据传输速率测量的服务质量 (通过公式(4)生成可接受的集合)对可接受的天空地网络设施进行排名(在建立偏好列表时,我们假设干扰=0,因为其他用户的匹配操作事先不为任何用户所知)。因此,用户根据预期的数据速率间接选择网络设施。我们将用户的偏好列表表示为
根据模型,天空地网络设施与内容源无关。换句话说,任何网络设施的偏好列表都包含一个约束条件,所有内容源的排名都相同,可以表示为
面向内容的基于三边匹配的天空地6G网络资源分配方法的基本思想是搜索“最佳”三元组。从一个空集合开始,每次将该三元组添加到匹配集合中。每个“最佳”三元组(以的形式)是通过首先选择满足特定要求的内容源来生成的,然后这个选择的内容源选择满足其要求的最佳用户,最后这个选择的用户挑选最符合条件的天空地网络设施。
本发明的技术方法具有以下优点:
本发明公开了一种面向内容服务三边匹配的天空地6G网络资源分配方法。本发明通过三边匹配的方案,一方面解决了海量数据的高效传输、网络覆盖的局限性的问题,同时将天空地6G网络资源分配进一步抽象为内容源、天空地网络设施和用户之间的三边匹配。本发明系统提升了系统吞吐量、用户满意度以及服务提供商收益,有效提升系统性能。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方法,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为内容服务提供商收益与用户数量的关系图。
图2为系统性价比与用户数量的关系图。
图3为用户满意度与用户数量的关系图。
具体实施方式
本发明提出一种面向内容服务三边匹配的天空地6G网络资源分配方法,下面结合附图,对实施例作详细说明。
本发明的实施方式分为两个步骤,第一步为建立系统模型,第二步为算法的实施。
本发明使用MATLAB进行仿真。
图1为内容服务提供商收益随用户的变化情况。在图1中可以看到,用户越多,内容服务提供商收益越多。我们的方法与双边匹配、贪心算法以及随机分配算法相比,内容服务提供商收益方面性能更优。
图2为系统性价比随用户的变化情况。系统目标是优化系统成本性能。性价比指标不仅表明用户的满意度有多好,还展示了内容服务提供商带来的好处。从图中可以看出,随着更多用户的加入,系统成本性能会降低。我们的方法与双边匹配、贪心算法以及随机分配算法相比,系统性价比方面性能更优。
图3中研究了用户满意度随用户数增加的变化情况。我们将内容服务实际传输速率和预期传输速率之间的比率看作用户满意度百分比。用户根据预期费率向设备供应商报价,具有更高费率需求的用户将提供更高的价格。因此,天空地网络设备商更青睐这些用户,这些用户通过优先分配资源获得更好的服务。很明显,随着更多的用户加入,用户满意度会下降。随着更多用户共享相同的内容源和网络设施资源,干扰增加,性能下降。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (4)
1.本发明公开了一种面向内容服务三边匹配的天空地6G网络资源分配方法,所述方案包括:首先,我们将天空地6G网络资源分配描述为天空地6G网络、内容源与终端用户之间的三边匹配问题;其次,寻找具有最大基数的最优稳定匹配是NP-hard问题,我们将其转化为具有大小和循环偏好的受限三边匹配问题;最后,我们利用三边匹配的方法,对上述内容进行求解,本发明系统提升了用户满意度以及服务提供商收益,有效提升系统性能。
2.根据权利要求1所述将我们将面向内容服务三边匹配的天空地6G网络资源分配问题转化为具有大小和循环偏好的受限三边匹配问题,对资源分配进行优化。
4.根据权利要求1所述,该问题求解可以划分为以下几步:首先,我们将天空地6G网络资源分配描述为天空地6G网络、内容源与终端用户之间的三边匹配问题;用户发出请求,与天空地6G网络建立连接,网络设施将用户请求转发给内容服务提供商,内容服务提供商管理创建内容数据,最终将请求内容通过天空地网络转发给用户;其次,在面向内容服务的天空地6G网络资源分配中,寻找具有最大基数的最优稳定匹配是NP-hard问题;我们通过设计一些合理的限制,将其转化为具有大小和循环偏好的受限三边匹配问题。最后,我们利用三边匹配的方法,对上述内容进行求解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210205505.6A CN114828244A (zh) | 2022-03-03 | 2022-03-03 | 面向内容服务三边匹配的天空地6g网络资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210205505.6A CN114828244A (zh) | 2022-03-03 | 2022-03-03 | 面向内容服务三边匹配的天空地6g网络资源分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114828244A true CN114828244A (zh) | 2022-07-29 |
Family
ID=82528743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210205505.6A Pending CN114828244A (zh) | 2022-03-03 | 2022-03-03 | 面向内容服务三边匹配的天空地6g网络资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114828244A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007101403A1 (fr) * | 2006-03-06 | 2007-09-13 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'affectation pour ressources réseau dans un réseau de communications |
WO2009021562A1 (en) * | 2007-08-14 | 2009-02-19 | Telefonaktiebolagen Lm Ericsson (Publ) | Improvements in or relating to codec negotiation and selection |
CN111615200A (zh) * | 2020-04-10 | 2020-09-01 | 洛阳理工学院 | 混合Hybrid NOMA网络的无人机辅助通信资源分配方法 |
CN113115424A (zh) * | 2021-04-22 | 2021-07-13 | 西北工业大学 | 一种基于认知云网络的三边资源匹配方法及系统 |
-
2022
- 2022-03-03 CN CN202210205505.6A patent/CN114828244A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007101403A1 (fr) * | 2006-03-06 | 2007-09-13 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'affectation pour ressources réseau dans un réseau de communications |
WO2009021562A1 (en) * | 2007-08-14 | 2009-02-19 | Telefonaktiebolagen Lm Ericsson (Publ) | Improvements in or relating to codec negotiation and selection |
CN111615200A (zh) * | 2020-04-10 | 2020-09-01 | 洛阳理工学院 | 混合Hybrid NOMA网络的无人机辅助通信资源分配方法 |
CN113115424A (zh) * | 2021-04-22 | 2021-07-13 | 西北工业大学 | 一种基于认知云网络的三边资源匹配方法及系统 |
Non-Patent Citations (1)
Title |
---|
ZIYE JIA, MIN SHENG等: "Joint HAP Access and LEO Satellite Backhaul in 6G: Matching Game-Based Approaches", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 39, no. 4, 30 April 2021 (2021-04-30), pages 1 - 13 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Collaborative caching and matching for D2D content sharing | |
Huang et al. | A services routing based caching scheme for cloud assisted CRNs | |
CN108900355B (zh) | 一种星地多级边缘网络资源分配方法 | |
CN108990159A (zh) | 移动边缘计算系统中基于分层博弈的联合资源分配方法 | |
US7817623B2 (en) | Optimization process and system for non-multiplexed peer-to-peer architecture | |
Zhang et al. | DMRA: A decentralized resource allocation scheme for multi-SP mobile edge computing | |
JP2003536287A (ja) | 帯域幅予約システムのサービスのグレードおよび公平化方法 | |
CN111182570A (zh) | 提高运营商效用的用户关联和边缘计算卸载方法 | |
WO2023024219A1 (zh) | 云边协同网络中时延和频谱占用联合优化方法及系统 | |
WO2008150624A1 (en) | Isp-aware peer-to-peer content exchange | |
CN112004265B (zh) | 一种基于srm算法的社交网络资源分配方法 | |
CN103001892A (zh) | 基于云计算的网络资源分配方法及系统 | |
CN111447266B (zh) | 一种基于链的移动边缘计算模型及其服务请求、调度方法 | |
CN110769023B (zh) | 一种基于智能家庭网关的点对点内容分发网络系统 | |
Kabir et al. | Energy-aware caching and collaboration for green communication systems. | |
CN102780710A (zh) | 基于内容分发网络的节点调度方法 | |
CN109246795A (zh) | 最大化非正交多址上行网络中用户连接数的接入控制方法 | |
CN114828244A (zh) | 面向内容服务三边匹配的天空地6g网络资源分配方法 | |
Zeng et al. | Collaborative service placement for maximizing the profit in mobile edge computing | |
CN114580531A (zh) | 一种面向内容服务的网络资源匹配方法 | |
Krishna Priya et al. | Crossover-based improved sine cosine algorithm for multimedia content distribution in cloud environment | |
CN114554450B (zh) | 基于三边匹配的无人机辅助6g网络资源分配方法 | |
Basir et al. | Energy efficient resource allocation in cache‐enabled fog networks | |
CN115633383A (zh) | 边缘计算场景下的多合作服务器部署方法 | |
CN109041113B (zh) | 一种面向未来5g网络的虚拟ue传输任务分配装置和方法 |
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 |