一种基于定价与信任的网格资源分配算法

该文首先对基于组合双向拍卖的网格资源分配与定价模型进行改进,提出以各类资源的单价定价的算法。然后提出一种等效价格算法,设计基于信任度的价格调整函数,将不同信任度的各节点的报价,都映射为基准信任度下的等效价格。最后基于该等效报价,以组合双向拍卖模型进行网格资源分配。仿真表明所提算法的交易率较高,能防止恶意节点参与交易,所得交易效用可激励买家提高和卖家降低其等效报价。     

基于双向拍卖的网格资源预留机制研究

针对网格资源预留的需求和已有资源预留模型存在的问题,给出了适合网格系统的资源预留模型。根据网格资源和双向拍卖的特点,提出了基于双向拍卖的网格资源定价策略,并设计了详细的拍卖算法。最后,模拟实验结果证明了该机制的有效性和正确性。     

一种基于双向拍卖机制的网格资源调度方法

本文提出了一种基于连续的双向拍卖机制的网格资源调度方法：以均衡理论和双向拍卖机制为基础，实现网格资源的优化调度。首先描述了在网格环境下的双向拍卖机制，包括拍卖的规则和用户竞价策略；然后通过一个流程图描述了用户代理使用这种拍卖机制参与拍卖的步骤；最后通过仿真实验的结果，验证了这种双向拍卖策略的性能。理论上运用这种双向拍卖机制的调度方法，优先考虑了用户的需求，并且可以比较高效的、合理的产生资源的价格。     

基于Agent的计算网格资源分配

提出了一种基于Agent的计算网格资源分配框架，在这个模型中，用效用函数刻画用户对网格服务的满意程度．将计算网格资源分配问题转化为在传统的考虑负载平衡的基础上，求最大化所有用户的效用和，并给出了分布式、可扩展的算法。     

基于混合并行遗传算法的网格资源分配策略

网格是利用互联网或专用网络将地理上广泛分布的、异构的、动态的资源互联起来实现资源高度共享与集成，为用户提供高性能的计算、管理和服务等功能的一项新技术。但如何将网格这个复杂环境中的资源有效进行管理和调度，是一个NP难问题，同时也是网格技术发展的关键。启发式算法被证明是解决这类问题的有效算法，将两个启发式算法结合起来，充分发挥各自的优势，就能有效解决网格资源分配的问题。因此，利用混合并行遗传算法来解决网格资源分配是可行的。     

基于在线拍卖的网络切片资源分配算法

为满足未来移动通信网络中多样化的业务需求,为用户提供定制化服务的同时提升网络经济效益,该文提出一种基于在线拍卖的网络切片资源分配算法。根据业务类型将用户的服务请求转化为相应投标信息,以最大化拍卖参与者的社会福利为目标,将切片资源分配问题建模为基于多业务的在线赢家确定问题。结合资源分配与价格更新策略,实现基于在线拍卖的资源优化配置。仿真结果表明,该算法能够在满足用户业务需求的同时,提升网络经济效益。

     

基于在线双向拍卖的虚拟网络切片资源调度机制

为解决 5G网络切片间资源分配的问题,该文提出一种基于在线双向拍卖 (ODA)的资源调度机制。该机制首先针对不同的业务需求和业务收益确定网络切片的优先级和单位资源报价;其次明确最大化网络收益的目标建立线下单向拍卖模型;进一步,考虑资源的动态分配和回收利用,提出价格更新算法实时更新资源价格;最后,综合线下单向拍卖机制和价格动态变化机制建立在线双向拍卖模型,为切片动态分配资源。仿真结果表明,该机制在提高网络收益的同时可以保证各切片用户的QoS需求。     

基于区块链的计算与无线通信资源联合管理双向拍卖模型

无线通信网络中,边缘侧的频谱、计算、存储等资源存量受限,传统分散、独占式资源分配造成资源复用能力弱且利用率低下。同时,在传统资源调度过程中由于归属方的主体间信任缺失,难以保障资源共享的公平性。首先提出了基于区块链的计算与无线通信资源联合管理双向拍卖模型,在模型中建立了一个资源市场,资源买方与卖方通过双向拍卖的方式进行资源分配;其次采用区块链存储各买家与卖家的资源信息,解决网络中各方的互信问题;最后进行实验仿真,验证所提模型有效提升了系统性能与资源利用效率。     

一种基于拍卖的无线网络资源分配方法的研究

随着Internet 应用的迅猛发展,网络资源相对匮乏的问题日渐突出,如何合理分配有限的资源为不同服务质量需求的应用提供服务, 提高资源使用效率是亟待解决的问题.分析了目前网络资源分配的特点,给出了采用拍卖作为利用市场机制实现网络资源有效配置的首选方案的原因,提出了一种基于累进第二价格模型(PSP)拍卖机制的分配方法,采用可变的保留价格(reserve price),同时定义最小效用和最小数据需求,实现了两个目的:一是最大用户群体中的满意用户的数量,其次最大化系统的吞吐量.     

基于有限理性网格资源分配方法的研究

该文提出基于有限理性博弈最优反应动态的资源分配机制,使得网格用户在不需要掌握其他用户信息的情况下,通过不断地快速学习,进行策略调整而达到网格资源分配的稳定均衡,克服了资源分配博弈过程中网格用户完全理性的限制。仿真表明该机制可实现网格用户在有限理性下效用最大化的资源分配,并可校正用户的决策偏离。     

Pricing in combinatorial double auction-based grid allocation model

This article proposes a novel grid resource allocation model, in which the users and the grid service providers participate in the combinatorial double auction for the resource allocation. To obtain the detailed resource allocation status and the price information, a novel pricing algorithm is designed for the allocation model. Simulation results demonstrate that the proposed algorithm completes the resource allocation and pricing efficiently, and exhibits incentive compatible characteristic. Moreover,users with the higher average price and providers with the lower average price get compensation during the pricing process.     

基于多周期GVA拍卖的带宽分配机制研究

IEEE 802.16无线城域网协议未给出网络带宽分配算法或建议。在此针对IEEE 802.16的QoS定义,通过在用户与网络间建立价格机制,提出多周期的广义Virckrey拍卖（GVA）机制（MP-GVA）,实现多周期、连续资源预留机制以及对服务流带宽的动态按需分配。MP-GVA机制利用价格杠杆来调节用户需求和控制资源分配,达到优化系统资源配置和激励用户协作两个目标,而且通信开销较小,与IEEE 802.16具有良好的兼容性。     

基于并行基因表达式编程的网格资源分配算法

 网格下的资源分配属于NP-难问题.为了更好地解决这个问题,文中首先提出了网格资源分配模型,并对资源个数与任务个数的三种不同情况进行了详细的分析,最后提出基于并行基因表达式编程的网格资源分配算法(Grid Resource Allocation Algorithm based on Parallel GEP,GRA-PGEP).该算法采用了基于资源与任务相关的非线性的编码方式和反转操作,同时应用粗粒度模型设计了该算法.仿真实验表明,GRA-PGEP算法在优化成功率、平均收敛代数以及耗时方面都要优于传统的GEP和GA算法.     

一种网格资源优化分配方案

 本文提出了基于线性规划的网格异构资源分配问题的建模和求解方法.该方案综合考虑了资源分配问题的资源共享、作业优先级、作业对多种资源的依赖以及算法自身的策略等多种因素和约束条件.然后提出了网格环境下对独立作业进行网格资源分配的网格服务架构.实验表明基于线性规划的资源分配方法在速度和精确性两方面都是有效的,并且能保持高作业吞吐量.基于网格服务的架构也使该系统具有可扩展性和可伸缩性.     

基于联合投标的多目标机器人围捕

针对多目标机器人围捕任务中的任务分配问题,提出了围捕机器人联合投标的拍卖方法,该方法考虑围捕机器人组合对任务的适应程度,机器人联合形成小组作为一个整体给任务投标,并针对组合过多,计算量大,通信量大的问题对该方法进行改进。最后在MuRoS仿真平台上对目标机器人为3个,围捕机器人为9个的情况进行了仿真实验,仿真结果显示联合投标用于任务分配是可行的。     

一种支持云计算虚拟资源分配的可信多需求拍卖机制

使用拍卖方式来进行资源分配可以使得资源提供商获得更大的收益,是云计算领域近年来研究的重点。但现有研究多是基于非可信、单资源、单需求的前提。该文提出一种基于拍卖方式的云计算虚拟资源分配和定价机制(VRAP)。这种机制的特点在于,用户在一次拍卖中可以提出多个资源需求。证明了在这种机制下,资源提供商可以获得较以往拍卖机制更大的收益,同时能够保证用户出价是可信的。进而在具体资源分配问题上,提出一种单调的启发式算法能够在很短时间内计算出分配结果,通过资源稀有度概念设计了再分配策略,可以保证云资源提供商的收益极大化;在支付价格计算算法设计中,基于临界值理论计算支付价格,从而保证机制的公平可信。在社会福利、执行时间、资源利用率等多个方面对VRAP进行了测试分析,取得了很好的效果。