CN115133973A - A satellite lightweight distributed orchestration system and method - Google Patents
A satellite lightweight distributed orchestration system and method Download PDFInfo
- Publication number
- CN115133973A CN115133973A CN202210549914.8A CN202210549914A CN115133973A CN 115133973 A CN115133973 A CN 115133973A CN 202210549914 A CN202210549914 A CN 202210549914A CN 115133973 A CN115133973 A CN 115133973A
- Authority
- CN
- China
- Prior art keywords
- resource
- star
- satellite
- resources
- satellites
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000007246 mechanism Effects 0.000 claims abstract description 27
- 238000005457 optimization Methods 0.000 claims abstract description 27
- 238000013468 resource allocation Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 6
- 230000009467 reduction Effects 0.000 claims description 6
- 230000002146 bilateral effect Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 11
- 230000003993 interaction Effects 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 24
- 238000004088 simulation Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5029—Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radio Relay Systems (AREA)
Abstract
Description
技术领域technical field
本发明涉及一种卫星轻量级分布式编排系统、方法和可读存储介质,属于卫星通信技术领域,特别涉及一种天基边缘通信场景下,基于合同理论的轻量级星间交互机 制。The invention relates to a satellite lightweight distributed orchestration system, method and readable storage medium, belonging to the technical field of satellite communications, in particular to a lightweight inter-satellite interaction mechanism based on contract theory in a space-based edge communication scenario.
背景技术Background technique
随着通信技术的飞速发展,从1G向5G演进的地面无线网络已经服务了大部分用户,解决了基础通信问题。然而,地面无线网络严重依赖基础设施,无法覆盖海洋和 人烟稀少的地区。为此,卫星网络作为一种具有广泛覆盖能力的有前途的技术,可以 在世界任何地区随时实现按需覆盖。With the rapid development of communication technology, the terrestrial wireless network that has evolved from 1G to 5G has served most users and solved basic communication problems. However, terrestrial wireless networks rely heavily on infrastructure and cannot cover oceans and sparsely populated areas. To this end, satellite networks, as a promising technology with broad coverage capabilities, can achieve on-demand coverage anytime anywhere in the world.
然而,现有的卫星网络是由地面控制中心集中式管控的,无法支撑未来天基网络的快速发展,其缺点体现在卫星网络的抗毁性和稳定性大幅降低。此外,因为用户的 请求必须由地面控制中心生成,并将其传输至全球所有卫星,这是一个极其耗时的过 程。因此,分布式星上在线管控机制应时而生。传统分布式资源分配方法有以下案例, 例如:通过协作式多智能体深度强化学习框架的方法提升无线电资源并提高传输效率, 但该方法难以确保稳定的系统性能,系统性能的稳定性差且严重依赖于参数选取;通 过基于粒子群优化(PSO)算法的分布式计算卸载星上决策模型,但PSO算法属于启 发式方法缺少理论保障且性能鲁棒性差。However, the existing satellite network is centrally managed and controlled by the ground control center, which cannot support the rapid development of the future space-based network. The disadvantage is that the invulnerability and stability of the satellite network are greatly reduced. In addition, this is an extremely time-consuming process because the user's request must be generated by the ground control center and transmitted to all satellites around the world. Therefore, the distributed on-board online management and control mechanism should arise from time to time. There are the following cases of traditional distributed resource allocation methods. For example, the method of cooperative multi-agent deep reinforcement learning framework improves radio resources and improves transmission efficiency. However, this method is difficult to ensure stable system performance, and the stability of system performance is poor and depends heavily on On-board decision-making model is offloaded through distributed computing based on particle swarm optimization (PSO) algorithm, but PSO algorithm is a heuristic method lacking theoretical guarantee and poor performance robustness.
发明内容SUMMARY OF THE INVENTION
针对上述问题,本发明的目的是提供了一种卫星轻量级分布式编排系统、方法和可读存储介质,其基于合同理论的轻量级星间交互机制,通过星间一次交互,即可实 现星间协同任务的资源合理分配,相比现有以分布式优化为主的星间交互方法而言, 可大幅降低星间通信开销。In view of the above problems, the purpose of the present invention is to provide a satellite lightweight distributed orchestration system, method and readable storage medium, which is based on the lightweight inter-satellite interaction mechanism of contract theory, and can be Compared with the existing inter-satellite interaction methods mainly based on distributed optimization, the rational allocation of resources for inter-satellite collaborative tasks can greatly reduce the inter-satellite communication overhead.
为实现上述目的,本发明提出了以下技术方案:一种卫星轻量级分布式编排系统,包括:编排器层和任务卸载卫星层;编排器层包括若干编排器,每一个编排器与任务 卸载卫星层中某一域内由若干负载卫星组成的星群对应,编排器用于对星群中的负载 卫星进行资源分配;负载卫星用于提供服务地面用户的资源或为其他卫星提供共享资 源,卫星之间的共享资源采用市场交易机制,形成合约,并向编排器层中的所有编排 器宣布合约。In order to achieve the above object, the present invention proposes the following technical solutions: a satellite lightweight distributed scheduling system, comprising: a scheduler layer and a task offloading satellite layer; the scheduler layer includes several schedulers, each scheduler and task offloading The satellite layer corresponds to a constellation composed of several payload satellites in a certain domain. The scheduler is used to allocate resources to the payload satellites in the constellation; payload satellites are used to provide resources for serving ground users or provide shared resources for other satellites. The shared resources between them use the market transaction mechanism to form contracts and announce the contracts to all the orchestrators in the orchestrator layer.
进一步,市场交易机制为资源需求星与资源供应星之间的额双边买卖关系,资源需求星向资源供应星请求CPU资源,并根据其私有类型付费,资源供应星通过提供 CPU资源从资源需求星处获得报酬。Further, the market transaction mechanism is a bilateral buying and selling relationship between resource demand stars and resource supply stars. The resource demand star requests CPU resources from the resource supply star and pays according to its private type. The resource supply star provides CPU resources from the resource demand star. Get paid.
进一步,合约包括资源供应星能够提供的CPU资源和资源需求星能够支付的资金。Further, the contract includes the CPU resources that the resource supply star can provide and the funds that the resource demand star can pay.
进一步,资源需求星效用函数为下式:Further, the resource demand star utility function is as follows:
UR(θ,q(θ),t(θ))=θv(q(θ))-t(θ) =θ(1-e-q(θ))-t(θ)U R (θ,q(θ),t(θ))=θv(q(θ))-t(θ) =θ(1-e- q(θ) )-t(θ)
其中,UR为效用函数,θ是表示资源需求星的私有类型;t(θ)是资源需求星支付的资金,v(q(θ))是当资源需求星从资源供应星处获得CPU资源量为q(θ)时的利润;q(θ) 是资源供应星所提供的CPU资源。Among them, UR is the utility function, θ is the private type representing the resource demand star; t(θ) is the funds paid by the resource demand star, and v(q(θ)) is when the resource demand star obtains CPU resources from the resource supply star Profit when the amount is q(θ); q(θ) is the CPU resource provided by the resource supply star.
进一步,资源供应星的效用函数为下式:Further, the utility function of the resource supply star is as follows:
UP(q(θ),t(θ))=t(θ)-c(q(θ)) =t(θ)-c0q2(θ)U P (q(θ),t(θ))=t(θ)-c(q(θ))=t(θ)-c 0 q 2 (θ)
其中,Up为效用函数,t(θ)是资源需求星支付的资金,c(q(θ))是当资源供应星向资源需求星提供资源时效用的降低量;q(θ)是资源供应星提供的CPU资源;c0是常系 数。Among them, U p is the utility function, t(θ) is the funds paid by the resource demand star, c(q(θ)) is the reduction in utility when the resource supply star provides resources to the resource demand star; q(θ) is the resource CPU resources provided by the supply star; c 0 is a constant coefficient.
本发明还公开了一种卫星轻量级分布式编排的优化方法,用于上述任一项的卫星轻量级分布式编排系统,包括以下步骤:当编排系统需要进行多个编排器之间的协作 任务时,确定协作任务的参数,并初始化每个用户的合约;判断资源需求星和资源供 应星之间信息是否对称;若信息对称,则在只考虑个体理性约束条件下对优化方程进 行求解;若信息不对称,则同时考虑个体理性约束条件和激励相容约束条件对优化方 程进行求解;根据求解结果获得最优协作任务资源分配合约。The present invention also discloses an optimization method for satellite lightweight distributed scheduling, which is used in any of the above-mentioned satellite lightweight distributed scheduling systems, comprising the following steps: when the scheduling system needs to perform the scheduling among multiple schedulers During the collaborative task, determine the parameters of the collaborative task and initialize the contract of each user; determine whether the information between the resource demand star and the resource supply star is symmetrical; if the information is symmetrical, solve the optimization equation under the condition of only considering individual rational constraints; If the information is asymmetric, the optimization equation is solved considering both the individual rational constraints and the incentive compatibility constraints; the optimal cooperative task resource allocation contract is obtained according to the solution results.
进一步,优化方程为:Further, the optimization equation is:
其中,Up为效用函数,是资源需求星支付的资金,c(q(θ))是当资源供应星向资源需求星提供资源时效用的降低量;q(θ)是资源供应星提供的CPU资源;c0是常系 数,IR为个体理性约束条件;IC为激励相容约束条件;s.t.为约束条件;是类型为 的资源需求星所支付的定金;是资源需求星的类型为时,资源供应星提供给资 源供应星的CPU资源;与θ均为资源需求星的私有类型,且f(θ)是θ的概率 密度函数。where U p is the utility function, is the funds paid by the resource demand star, c(q(θ)) is the reduction in utility when the resource supply star provides resources to the resource demand star; q(θ) is the CPU resource provided by the resource supply star; c 0 is a constant coefficient , IR is the individual rational constraint; IC is the incentive compatibility constraint; st is the constraint; is of type The deposit paid by the resource demand star; is the type of resource demand star , the resource supply star provides CPU resources to the resource supply star; and θ are private types of resource demand stars, and f(θ) is the probability density function of θ.
进一步,信息对称是指资源供应星知晓θ,协作任务资源分配合约的最终解为:Further, information symmetry means that the resource supply star knows θ, and the final solution of the cooperative task resource allocation contract is:
其中,{q*(θ),t*(θ)}是信息对称时协作任务资源分配合约问题的最终解,W(θ)是Lambert W函数。Among them, {q*(θ), t*(θ)} is the final solution of the cooperative task resource allocation contract problem when the information is symmetric, and W(θ) is the Lambert W function.
进一步,信息不对称信息对称是指资源供应星知晓f(θ),协作任务资源分配合约的最终解为:Further, information asymmetry information symmetry means that the resource supply star knows f(θ), and the final solution of the cooperative task resource allocation contract is:
其中,是信息不对称时协作任务资源分配合同问题中的最终解,W(θ)是Lambert W函数,τ是积分变量,λ是指数分布的参数。in, is the final solution in the cooperative task resource allocation contract problem when information is asymmetric, W(θ) is the Lambert W function, τ is the integral variable, and λ is the parameter of the exponential distribution.
本发明还公开了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行以实现上述任一项的卫星轻量级分布式编排方法。The present invention also discloses a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and the computer program is executed by a processor to implement any one of the above-mentioned light-weight distributed scheduling methods for satellites.
本发明由于采取以上技术方案,其具有以下优点:本发明基于合同理论,采用新颖的轻量级交互方式,解决了天基边缘场景下的任务协同难题,实现了分布式资源协 商及轻量级交互模式,大幅降低星上通信开销。Due to adopting the above technical solutions, the present invention has the following advantages: the present invention is based on the contract theory, adopts a novel lightweight interaction method, solves the task coordination problem in the space-based edge scenario, realizes distributed resource negotiation and lightweight The interactive mode greatly reduces the communication overhead on the satellite.
附图说明Description of drawings
图1是本发明一实施例中卫星轻量级分布式编排系统的示意图;1 is a schematic diagram of a satellite lightweight distributed orchestration system according to an embodiment of the present invention;
图2是本发明一实施例中资源供应星提供的CPU资源q(θ)随θ的变化图;Fig. 2 is the variation diagram of CPU resource q(θ) provided by resource supply star with θ in an embodiment of the present invention;
图3是本发明一实施例中资源需求星支付的资金t(θ)随θ的变化图;Fig. 3 is the variation diagram of the fund t(θ) paid by the resource demand star with θ in an embodiment of the present invention;
图4是本发明一实施例中资源需求星的效用函数随的变化图;FIG. 4 is the utility function of the resource demand star in an embodiment of the present invention as a function of change diagram;
图5是本发明一实施例中资源供应星的效用函数随θ的变化图;Fig. 5 is the variation diagram of the utility function of resource supply star with θ in an embodiment of the present invention;
图6是本发明一实施例中资源需求星的效用函数随θ的变化图;6 is a graph showing the variation of the utility function of the resource demand star with θ in an embodiment of the present invention;
图7是本发明一实施例中社会福利随θ的变化图。FIG. 7 is a graph showing the change of social welfare with θ in an embodiment of the present invention.
具体实施方式Detailed ways
为了使本领域技术人员更好的理解本发明的技术方案,通过具体实施例对本发明进行详细的描绘。然而应当理解,具体实施方式的提供仅为了更好地理解本发明,它 们不应该理解成对本发明的限制。在本发明的描述中,需要理解的是,所用到的术语 仅仅是用于描述的目的,而不能理解为指示或暗示相对重要性。In order to make those skilled in the art better understand the technical solutions of the present invention, the present invention is described in detail through specific embodiments. It should be understood, however, that the specific embodiments are provided only for a better understanding of the present invention, and they should not be construed to limit the present invention. In describing the present invention, it is to be understood that the terms used are for the purpose of description only and should not be construed to indicate or imply relative importance.
为了解决现有技术中的不足,本发明提出了卫星轻量级分布式编排系统及方法,与传统的分布式优化相比,其轻量级合约机制不需要与其他编排器频繁交互,卫星网 络中分布有多个控制中心,每个控制中心可以确定资源分配需求,其优点体现在就近 决策、就近响应、传播延时低等。可以在不频繁交互卫星的情况下解决协同任务的CPU 资源分配问题。请求者只需要根据自己的类型(私有变量)选择其中一个合同,然后 提供者直接提供资源。在上述期间,请求者和提供者之间的通信仅为一次,大幅降低 星间通信开销。下面结合附图,通过实施例对本发明方案进行详细说明。In order to solve the deficiencies in the prior art, the present invention proposes a satellite lightweight distributed orchestration system and method. Compared with traditional distributed optimization, its lightweight contract mechanism does not require frequent interaction with other orchestrators, and the satellite network There are multiple control centers distributed in the center, and each control center can determine the resource allocation requirements. Its advantages are reflected in the nearest decision-making, nearest response, and low propagation delay. The CPU resource allocation problem for cooperative tasks can be solved without frequently interacting with satellites. The requester only needs to choose one of the contracts according to its own type (private variable), and then the provider provides the resource directly. During the above period, the communication between the requester and the provider is only once, which greatly reduces the inter-satellite communication overhead. Below in conjunction with the accompanying drawings, the solution of the present invention will be described in detail through embodiments.
实施例一Example 1
本实施例中公开了一种卫星轻量级分布式编排系统,如图1所示,包括:编排器 层和任务卸载卫星层;编排器层包括若干编排器,每一个编排器与任务卸载卫星层中 某一域内由若干负载卫星组成的星群对应,编排器用于对星群中的负载卫星进行资源 分配;负载卫星用于提供服务地面用户的资源或为其他卫星提供共享资源,卫星之间 的共享资源采用市场交易机制,形成合约,并向编排器层中的所有编排器宣布合约。This embodiment discloses a satellite lightweight distributed orchestration system, as shown in FIG. 1, including: an orchestrator layer and a task offloading satellite layer; Corresponding to a constellation composed of several payload satellites in a certain domain in the layer, the scheduler is used to allocate resources to the payload satellites in the constellation; payload satellites are used to provide resources for serving ground users or to provide shared resources for other satellites. The shared resources of the network adopt the market transaction mechanism to form contracts and announce the contracts to all the orchestrators in the orchestrator layer.
市场交易机制为资源需求星与资源供应星之间的额双边买卖关系,资源需求星向资源供应星请求CPU资源,并根据其私有类型付费,资源供应星通过提供CPU资源 从资源需求星处获得报酬。合约包括资源供应星能够提供的CPU资源和资源需求星能 够支付的资金。The market transaction mechanism is a bilateral buying and selling relationship between resource demand stars and resource supply stars. The resource demand star requests CPU resources from the resource supply star and pays according to its private type. The resource supply star obtains rewards from the resource demand star by providing CPU resources. . The contract includes the CPU resources that the resource supply star can provide and the funds that the resource demand star can pay.
本实施例中系统可以解决卫星任务卸载的资源分配问题。假设用户将任务卸载到CPU资源有限的卫星上,特别是对于需要多个卫星跨域通信的协作任务。如图1所示, 位于编排器1的卫星节点a需要从编排器N的卫星节点b处收集图像。在本实施例 中必须占用其他编排器内的任务卸载卫星资源的用户任务称为协同任务。The system in this embodiment can solve the problem of resource allocation for satellite task offloading. It is assumed that users offload tasks to satellites with limited CPU resources, especially for collaborative tasks that require cross-domain communication between multiple satellites. As shown in FIG. 1 , the satellite node a located in the
令随机变量W表示请求者所请求任务的紧迫性或重要性。令Θ=s(W)表示资源 请求者的私有类型的随机变量,θ与均是随机变量Θ中的一个取值,θ是资源需求星 的私有类型,是一个标量;也是资源需求星的私有类型,且它是W的递增函 数。假设提供者只知道请求者的私有类型θ的分布,而不知道θ的准确值。假设 s(W)=-λln(1-W)且W~U[0,1],则私有类型θ服从指数分布,其中λ为正常数。Let the random variable W denote the urgency or importance of the task requested by the requester. Let Θ=s(W) denote a random variable of the private type of the resource requester, Θ and Both are a value in the random variable Θ, and Θ is the private type of the resource demand star, which is a scalar; is also a private type of resource requirement stars, and It is an increasing function of W. It is assumed that the provider only knows the distribution of the requester's private type θ, but does not know the exact value of θ. Assuming s(W)=-λln(1-W) and W~U[0,1], the private type θ obeys an exponential distribution, where λ is a positive number.
资源需求星效用函数为下式:The resource demand star utility function is as follows:
UR(θ,q(θ),t(θ))=θv(q(θ))-t(θ) =θ(1-e-q(θ))-t(θ)U R (θ,q(θ),t(θ))=θv(q(θ))-t(θ) =θ(1-e- q(θ) )-t(θ)
其中,UR为效用函数,θ是表示资源需求星的私有类型;t(θ)是资源需求星支付的资金,v(q(θ))是当资源需求星从资源供应星那里获得CPU资源量为q(θ)时请求者的 利润;q(θ)是资源供应星提供的CPU资源。这里假设v(q(θ))是q(θ)的凹函数,由 于边际效用,v'(q)>0和v”(q)<0。值得一提的是,任务越紧迫,θ的类型越大,效用 越高。Among them, UR is the utility function, θ is the private type representing the resource demand star; t(θ) is the funds paid by the resource demand star, and v(q(θ)) is when the resource demand star obtains CPU resources from the resource supply star The profit of the requester when the amount is q(θ); q(θ) is the CPU resource provided by the resource supply star. It is assumed here that v(q(θ)) is a concave function of q(θ). Due to marginal utility, v'(q)>0 and v'(q)<0. It is worth mentioning that the more urgent the task, the more The larger the type, the higher the utility.
资源供应星的效用函数为下式:The utility function of the resource supply star is as follows:
UP(q(θ),t(θ))=t(θ)-c(q(θ)) =t(θ)-c0q2(θ)U P (q(θ),t(θ))=t(θ)-c(q(θ))=t(θ)-c 0 q 2 (θ)
其中,Up为效用函数,t(θ)是资源需求星支付的资金,考虑到过多的资源贡献会降低提供商的利润,因为提供商也需要为自己的用户提供服务,c(q(θ))是当资源供应 星向资源需求星提供资源时效用的降低量,显然c'(q)>0和c”(q)>0更合理,这样设置 可防止提供者贡献过多的资源而过分地降低了自身收益;q(θ)是资源供应星提供的 CPU资源;c0是常系数。Among them, U p is the utility function, t(θ) is the funds paid by the resource demand star, considering that too much resource contribution will reduce the profit of the provider, because the provider also needs to provide services for its own users, c(q( θ)) is the reduction in utility when the resource supply star provides resources to the resource demand star, obviously c'(q)>0 and c'(q)>0 are more reasonable, this setting can prevent the provider from contributing too much resources And it reduces its own income excessively; q(θ) is the CPU resource provided by the resource supply star; c 0 is a constant coefficient.
实施例二
考虑到协作任务需要多个卫星跨域通信,因此需要列出了以下优化问题(P1),旨在最大化提供者的效用,以激励提供者积极贡献CPU资源。同时,本实施例中基于 优化问题P1设计了合约{q(θ),t(θ)}。Considering that the cooperative mission requires multiple satellites to communicate across domains, the following optimization problem (P1) needs to be formulated, which aims to maximize the utility of providers to motivate them to actively contribute CPU resources. Meanwhile, the contract {q(θ), t(θ)} is designed based on the optimization problem P 1 in this embodiment.
基于相同的发明构思,本实施例公开了一种卫星轻量级分布式编排的优化方法,用于上述任一项的卫星轻量级分布式编排系统,包括以下步骤:Based on the same inventive concept, this embodiment discloses an optimization method for satellite lightweight distributed orchestration, which is used in any of the above-mentioned satellite lightweight distributed orchestration systems, including the following steps:
当编排系统需要进行多个编排器之间的协作任务时,确定协作任务的参数,并初始化每个用户的合约;When the orchestration system needs to perform collaborative tasks among multiple orchestrators, determine the parameters of the collaborative tasks, and initialize each user's contract;
判断资源需求星和资源供应星之间信息是否对称;Determine whether the information between the resource demand star and the resource supply star is symmetrical;
若信息对称,则在只考虑个体理性约束条件下对优化方程进行求解;If the information is symmetric, the optimization equation is solved under the condition that only individual rational constraints are considered;
若信息不对称,则同时考虑个体理性约束条件和激励相容约束条件对优化方程进行求解;根据求解结果获得最优协作任务资源分配合约。If the information is asymmetric, the optimization equation is solved considering both the individual rational constraints and the incentive compatibility constraints; the optimal cooperative task resource allocation contract is obtained according to the solution results.
优化方程为:The optimization equation is:
其中,Up为效用函数,是资源需求星支付的资金,c(q(θ))是当资源供应星向资源需求星提供资源时效用的降低量;q(θ)是资源供应星提供的CPU资源;c0是常系 数,IR为个体理性约束条件,个体理性约束表示请求者的效用是非负的,这意味着请 求者意愿参与协作任务并选择合约;IC为激励相容约束条件,其表示每个请求者必须 更偏好于选择为其私有类型θ而设计的合约,这意味着选择偏离私有类型的合约会降 低自身的效用。s.t.为约束条件;是类型为的资源需求星所支付的定金;是资 源需求星的类型为时,资源供应星提供给资源供应星的CPU资源;;与θ均为资源 需求星的私有类型,且f(θ)是θ的概率密度函数。where U p is the utility function, is the funds paid by the resource demand star, c(q(θ)) is the reduction in utility when the resource supply star provides resources to the resource demand star; q(θ) is the CPU resource provided by the resource supply star; c 0 is a constant coefficient , IR is the individual rationality constraint, the individual rationality constraint indicates that the utility of the requester is non-negative, which means that the requester is willing to participate in the cooperative task and choose the contract; IC is the incentive compatibility constraint, which indicates that each requester must prefer The choice of contracts designed for their private type θ means that choosing a contract that deviates from the private type reduces its own utility. st is the constraint condition; is of type The deposit paid by the resource demand star; is the type of resource demand star When , the resource supply star provides CPU resources to the resource supply star; and θ are private types of resource demand stars, and f(θ) is the probability density function of θ.
在信息对称的情况下,优化问题P1中的IC约束不存在,并且θ的精确值可以由 提供者获得。很明显,IR在没有IC的情况下是紧约束(即等号取等且成立),因此优 化问题P1可以简化为P2。In the case of information symmetry, the IC constraint in the optimization problem P1 does not exist, and the exact value of θ can be obtained by the provider. It is obvious that IR is a tight constraint without IC (i.e. equals and holds), so the optimization problem P 1 can be reduced to P 2 .
信息对称是指资源供应星知晓θ,此时协作任务资源分配合约的最终解为:Information symmetry means that the resource supply star knows θ. At this time, the final solution of the cooperative task resource allocation contract is:
其中,{q*(θ),t*(θ)}是信息对称时协作任务资源分配合约问题的最终解,W(θ)是Lambert W函数。Among them, {q*(θ), t*(θ)} is the final solution of the cooperative task resource allocation contract problem when the information is symmetric, and W(θ) is the Lambert W function.
一个可行的资源分配机制需要满足提供者即使在信息不对称的情况下也可以设计 合约,请求者可以通过提供者设计的合约最大化自己的效用。因此,本实施例中解决 了在信息不对称情况下的优化问题P1。考虑到θ是连续的随机变量,导致IR约束和 IC约束的数量都是无限的。为了简化问题P1,在本实施例中进行了如下等价转换:A feasible resource allocation mechanism needs to satisfy that the provider can design the contract even in the case of asymmetric information, and the requester can maximize his utility through the contract designed by the provider. Therefore, the optimization problem P 1 in the case of information asymmetry is solved in this embodiment. Considering that θ is a continuous random variable, resulting in an infinite number of IR constraints and IC constraints. In order to simplify the problem P 1 , the following equivalent transformations are performed in this embodiment:
此外,可以根据IC约束和v(q(θ))的单调性将IR约束简化为 uR(θ,θ)≥uR(θ,0)≥uR(0,0)。若假设uR(0,0)=0,那么对于任何θ∈[0,+∞)都必须保 持IR约束。基于以上推导,本实施例将优化问题P1转化为优化问题P3,如下:Furthermore, the IR constraint can be simplified to u R (θ, θ) ≥ u R (θ, 0) ≥ u R (0, 0) according to the IC constraint and the monotonicity of v(q(θ)). If u R (0,0)=0 is assumed, then the IR constraint must be maintained for any θ∈[0,+∞). Based on the above derivation, this embodiment transforms the optimization problem P 1 into an optimization problem P 3 , as follows:
考虑到问题P3中有两个决策变量q(θ)和t(θ),因此将简化上述优化问题的决策变量。首先,请求者的目标函数,如下所示:Considering that there are two decision variables q(θ) and t(θ) in problem P3 , the decision variables of the above optimization problem will be simplified. First, the requester's target function, which looks like this:
随后,可得到结论u′R(θ,θ)=1-e-q(θ),下面用等式约束消去变量t(θ)。Then, it can be concluded that u' R (θ, θ)=1-e- q(θ) , and the variable t(θ) is eliminated by the equation constraint below.
因此,最终得到优化问题P4:Therefore, the optimization problem P4 is finally obtained:
其中,H(q(θ),θ)=(θ-λ)(1-e-q(θ))-c0q2(θ)。为了求解上述优化问题,假设约束条件恒成立,进而直接求解目标函数。Wherein, H(q(θ), θ)=(θ−λ)(1−e− q(θ) )−c 0 q 2 (θ). In order to solve the above optimization problem, it is assumed that the constraints are always established, and then the objective function is directly solved.
信息不对称信息对称是指资源供应星知晓f(θ),协作任务资源分配合约的最终解为:Information asymmetry Information symmetry means that the resource supply star knows f(θ), and the final solution of the cooperative task resource allocation contract is:
其中,是信息不对称时协作任务资源分配合同问题中的最终解,W(θ)是Lambert W函数,τ是积分变量,λ是指数分布的参数。in, is the final solution in the cooperative task resource allocation contract problem when information is asymmetric, W(θ) is the Lambert W function, τ is the integral variable, and λ is the parameter of the exponential distribution.
实施例三
为了对本发明中方案进行验证,本实施例引入一仿真实例,其中仿真参数如表1所示:In order to verify the scheme in the present invention, a simulation example is introduced in this embodiment, and the simulation parameters are shown in Table 1:
表1仿真参数表Table 1 Simulation parameter table
其中,本实施例中选取“线性价格机制”作为对比的baseline场景,其出价表达 式为:tl(θ)=p(θ)q(θ)=p0q(θ)θ。该机制的性能仿真曲线如图2、图3所示。Among them, in this embodiment, "linear price mechanism" is selected as the baseline scenario for comparison, and its bidding expression is: t l (θ)=p(θ)q(θ)=p 0 q(θ)θ. The performance simulation curves of this mechanism are shown in Figures 2 and 3.
图2说明了q(θ)和θ之间的关系,即CPU资源的需求随着私有类型θ的增加而增 加,这证明了P4中提到的单调性成立。另外,从图2中可以看到以信息对称机制作为 上限的CPU资源q(θ)高于信息不对称机制的CPU资源,说明信息不对称在一定程度 上降低了交易效率。值得一提的是,由于支付t(θ)的差异,本实施例中的合约机制比 传统的线性价格机制表现更好。Figure 2 illustrates the relationship between q(θ) and θ, that is, the demand for CPU resources increases with the increase of the private type θ, which proves that the monotonicity mentioned in P4 holds. In addition, it can be seen from Figure 2 that the CPU resource q(θ) with the information symmetry mechanism as the upper limit is higher than that of the information asymmetry mechanism, indicating that the information asymmetry reduces the transaction efficiency to a certain extent. It is worth mentioning that due to the difference in payment t(θ), the contract mechanism in this embodiment performs better than the traditional linear price mechanism.
图3显示了t(θ)和θ之间的关系,支付t(θ)随着私有类型θ的增加而增加,并且的结果是的上界(即大于恒成立)。综上所述,可以根据图(a)和图(b)验 证q(θ)和t(θ)的单调性。Figure 3 shows the relationship between t(θ) and θ, the payout t(θ) increases with the private type θ, and The result is the upper bound of (i.e. more than the Heng established). To sum up, the monotonicity of q(θ) and t(θ) can be verified according to Figures (a) and (b).
图4表明激励相容性约束,即前文所提的IC约束是成立的,解释如下:仿真中选 择私有类型θ的值等于3。计算类型为θ的请求者效用,并将合同的取值从变化到:Figure 4 shows that the incentive compatibility constraint, that is, the IC constraint mentioned above, holds, and is explained as follows: The value of the private type θ is chosen to be equal to 3 in the simulation. Computes the requester utility of type θ and converts the value of the contract from changes to:
此时,从仿真结果图中,可以看到当θ等于3时,请求者效用的最大值取于随后,我们变化θ的取值,分别令θ等于6和9时,可以得到请求者效用的最大值取 在及之处,因此,说明前文所提的IC约束是成立的。At this time, from the simulation result graph, it can be seen that when θ is equal to 3, the maximum value of the requester's utility is taken as Then, we change the value of θ, and when θ is equal to 6 and 9, respectively, the maximum value of the requester's utility can be obtained at and Therefore, it shows that the IC constraint mentioned above is established.
如图5、6、7所示,提供者的效用随着私有类型θ的增加而增加,这意味着如果 请求者的类型更大,提供者可以赚取更多。提供者在第一优中的效用高于第二优,在 之前的参数设置下,与第二优相比,线性出价机制仍然是最低的效用。然而,图6中 请求者的效用与图5有很大不同,图6中线性基线的出价机制的性能优于信息对称机 制但比信息不对称机制差,并且信息对称机制的结果不再是信息不对称机制的上限。 这是因为本文的目标是最大化提供者的效用,以激励提供者积极贡献CPU资源,而不 是最大化请求者的效用。最后,比较了图7中的社会福利,可以看到的本实施例中机 制比线性出价机制表现更好。As shown in Figures 5, 6, 7, the utility of the provider increases with the private type θ, which means that the provider can earn more if the type of the requester is larger. The utility of the provider in the first best is higher than that of the second best, and under the previous parameter settings, the linear bidding mechanism is still the lowest utility compared with the second best. However, the utility of the requester in Fig. 6 is very different from that in Fig. 5, the bidding mechanism of the linear baseline in Fig. 6 outperforms the information-symmetric mechanism but worse than the information-symmetric mechanism, and the result of the information-symmetric mechanism is no longer information The upper limit of the asymmetric mechanism. This is because the goal of this paper is to maximize the utility of the provider to incentivize the provider to actively contribute CPU resources, not to maximize the utility of the requester. Finally, comparing the social benefits in Figure 7, it can be seen that the mechanism in this embodiment performs better than the linear bidding mechanism.
实施例四
基于相同的发明构思,本实施例公开了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行以实现上述任一项的卫星轻量 级分布式编排方法。Based on the same inventive concept, this embodiment discloses a computer-readable storage medium, on which a computer program is stored, and the computer program is executed by a processor to implement any of the above-mentioned lightweight distributed orchestration of satellites method.
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解: 依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范 围的任何修改或者等同替换,其均应涵盖在本发明的权利要求保护范围之内。上述内 容仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术 领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本 申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to the above embodiments, those of ordinary skill in the art should understand that: Modifications or equivalent replacements are made to the specific embodiments of the present invention, and any modifications or equivalent replacements that do not depart from the spirit and scope of the present invention shall be included within the protection scope of the claims of the present invention. The above contents are only specific embodiments of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the technical scope disclosed in the present application can easily think of changes or replacements, which should cover within the scope of protection of this application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210549914.8A CN115133973B (en) | 2022-05-20 | 2022-05-20 | Satellite lightweight distributed arrangement system and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210549914.8A CN115133973B (en) | 2022-05-20 | 2022-05-20 | Satellite lightweight distributed arrangement system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115133973A true CN115133973A (en) | 2022-09-30 |
CN115133973B CN115133973B (en) | 2024-09-03 |
Family
ID=83376122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210549914.8A Active CN115133973B (en) | 2022-05-20 | 2022-05-20 | Satellite lightweight distributed arrangement system and method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115133973B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
CN109981438A (en) * | 2019-03-22 | 2019-07-05 | 大连大学 | A kind of satellite network load-balancing method towards SDN and NFV cooperation deployment frame |
CN111756565A (en) * | 2019-03-27 | 2020-10-09 | 瞻博网络公司 | Manage satellite devices within a branch network |
CN113543170A (en) * | 2021-03-03 | 2021-10-22 | 中国电子科技集团公司电子科学研究院 | Satellite communication system architecture based on space computation and service application processing method |
US20220004950A1 (en) * | 2020-07-02 | 2022-01-06 | Raytheon Company | Distributed orchestration for satellite groups and other groups |
-
2022
- 2022-05-20 CN CN202210549914.8A patent/CN115133973B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
CN109981438A (en) * | 2019-03-22 | 2019-07-05 | 大连大学 | A kind of satellite network load-balancing method towards SDN and NFV cooperation deployment frame |
CN111756565A (en) * | 2019-03-27 | 2020-10-09 | 瞻博网络公司 | Manage satellite devices within a branch network |
US20220004950A1 (en) * | 2020-07-02 | 2022-01-06 | Raytheon Company | Distributed orchestration for satellite groups and other groups |
CN113543170A (en) * | 2021-03-03 | 2021-10-22 | 中国电子科技集团公司电子科学研究院 | Satellite communication system architecture based on space computation and service application processing method |
Non-Patent Citations (1)
Title |
---|
ZHEN LI等: "Distributed Satellite Resource Allocation Mechanism Based on Contract Theory", 《ICC 2022 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》, 20 May 2022 (2022-05-20), pages 4577 - 4582, XP034167183, DOI: 10.1109/ICC45855.2022.9838689 * |
Also Published As
Publication number | Publication date |
---|---|
CN115133973B (en) | 2024-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | A resource allocation model based on double-sided combinational auctions for transparent computing | |
US8140371B2 (en) | Providing computing service to users in a heterogeneous distributed computing environment | |
Jie et al. | Online task scheduling for edge computing based on repeated Stackelberg game | |
CN109802998B (en) | Game-based fog network cooperative scheduling excitation method and system | |
CN113364831B (en) | Multi-domain heterogeneous computing network resource credible cooperation method based on block chain | |
Siew et al. | Dynamic pricing for resource-quota sharing in multi-access edge computing | |
CN115169800A (en) | Game theory-based vehicle edge computing resource allocation excitation method and system | |
Wang et al. | Joint computation offloading and resource allocation in vehicular edge computing based on an economic theory: Walrasian equilibrium | |
CN116455903A (en) | A Method for Optimizing Dependent Task Offloading in Internet of Vehicles Using Deep Reinforcement Learning | |
Zhang et al. | Uav base station network transmission-based reverse auction mechanism for digital twin utility maximization | |
Sterz et al. | Multi-stakeholder service placement via iterative bargaining with incomplete information | |
CN115133973A (en) | A satellite lightweight distributed orchestration system and method | |
Kim | Bargaining game based offloading service algorithm for edge-assisted distributed computing model | |
Liwang et al. | Computing resource provisioning at the edge: An overbooking-enabled trading paradigm | |
Kumar et al. | Backhaul-aware storage allocation and pricing mechanism for RSU-based caching networks | |
Lin et al. | Piece-wise pricing optimization with computation resource constraints for parked vehicle edge computing | |
CN116684422A (en) | Method and system for efficiently configuring multi-dimensional edge resources under 5G power MEC | |
Huang et al. | Pricing optimization in mec systems: Maximizing resource utilization through joint server configuration and dynamic operation | |
CN113613261B (en) | Task offloading assignment method in edge computing network based on cooperative queue game | |
Diamanti et al. | Trading in collaborative mobile edge computing networks: A contract theory-based auction model | |
Tian et al. | Research on a distributed auto-negotiation model based on Stackelberg game theory | |
CN118413340A (en) | A cross-chain collaborative service negotiation system for IoT privacy computing nodes | |
CN115361392A (en) | Control method, system and storage medium of computing power network based on block chain | |
Aoun et al. | Towards a fairer benefit distribution in Grid environments | |
Cao et al. | An incentive approach for sustainable vehicle resource utilization in delay-energy sensitive vehicular edge computing |
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 |