一种基于在线反向拍卖的计算网格资源分配方法的开题报告
- 格式:docx
- 大小:10.75 KB
- 文档页数:2
一种基于多标拍卖的资源分配算法
林军;倪宏;孙鹏;张辉
【期刊名称】《北京理工大学学报》
【年(卷),期】2015(35)3
【摘要】针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法.算法首先基于资源效用曲线为每个任务建立投标集合.其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价,确定资源分配的规则.最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用.实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大.
【总页数】5页(P279-283)
【关键词】资源分配;多标拍卖;效用最优;服务质量
【作者】林军;倪宏;孙鹏;张辉
【作者单位】中国科学院大学;中国科学院声学研究所国家网络新媒体工程技术研究中心
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于拍卖的网络切片虚拟资源分配算法研究 [J], 施颖洁;陈前斌;杨希希;唐伦
2.基于拍卖算法的TD-LTE系统上行资源分配算法 [J], 刘凯;丁璐;赵建业;刘志敏
3.一种面向服务的暗标拍卖网格资源分配方法 [J], 陈冬娥;杨扬
4.基于改进蚁群算法的网格组合拍卖资源分配 [J], 鲍娜;张德贤;孙傲冰;王飞
5.基于在线拍卖的网络切片资源分配算法 [J], 梁靓;武彦飞;冯钢
因版权原因,仅展示原文概要,查看原文内容请购买。
网络采购中多属性逆向拍卖评标行为的分析与研究的开题报告一、研究背景及意义随着互联网的普及,越来越多的企业开始重视网络采购,通过网络实现采购管理与供应链管理的优化。
而多属性逆向拍卖是网络采购中常用的一种竞价方式,它具有价格透明、公开、竞争激烈等优点,可以促进供应商间的竞争,从而降低采购成本,提高企业的采购效率。
而评标行为是多属性逆向拍卖中非常重要的一环,它直接影响到采购结果的公正性与合理性。
因此,对于评标行为的研究,既有利于采购人更好地控制采购风险,还能为供应商提供公平的竞争机会,推动市场竞争健康发展,为企业的长期发展提供保障。
二、研究内容与方法本研究将通过文献资料的阅读与调研,对多属性逆向拍卖的评标行为进行深入分析,探讨评标行为对采购结果的影响,并为企业提供一些优化建议。
具体研究内容包括:1. 多属性逆向拍卖的基本原理和评标方法。
2. 评标行为对采购结果的影响因素与机理分析。
3. 实证研究,采用市场调查、案例分析等方法,对评标行为对采购结果的影响进行定量分析。
4. 提出相应的优化建议,并为企业提供一些实用性的采购指导。
三、预期目标与可行性分析本研究的预期目标如下:1. 实现对多属性逆向拍卖的评标行为的深入了解,为企业提供一定的理论指导。
2. 分析评标行为对采购结果的影响,探究影响因素与机理。
3. 提出优化建议,为企业实际操作提供指导。
本研究可行性分析:1. 研究内容比较具体且实用,有助于提高企业的采购效率,具有重要的现实意义。
2. 相关文献已经比较丰富,可以为研究提供相关的资料和方法支持。
3. 实证研究中采用的市场调查、案例分析等方法比较灵活,并且易于操作。
4. 本研究的执行周期比较短,能够保证研究进程的顺利实施。
四、研究计划与进度安排本研究计划执行周期为6个月,具体进度安排如下:第一阶段:文献研究与调研(第1-2个月)1. 收集相关文献,对多属性逆向拍卖的评标行为进行系统性的梳理和整理。
2. 对多个典型案例进行分析,了解不同评标行为和决策因素对采购结果的影响。
企业在线逆向拍卖采购模式研究的开题报告一、选题背景随着互联网的发展,越来越多的企业开始采用在线采购的方式进行物资采购,以降低采购成本,提高采购效率。
而逆向拍卖作为在线采购中的一种重要方式,正在逐渐受到企业的青睐。
逆向拍卖采购是指通过网络平台,供应商根据采购商发布的需求和规格,竞价争夺订单的一种采购方式。
相比于传统的招标采购方式,逆向拍卖采购具有成本低、效率高、竞争激烈等特点,因此被广泛应用于各行各业的采购领域。
然而,目前国内对于逆向拍卖采购的研究相对较少,特别是对于企业在线逆向拍卖采购模式的研究更是缺乏。
因此,本文旨在对企业在线逆向拍卖采购模式进行深入研究,为企业的在线采购提供借鉴。
二、研究意义本研究的意义主要有以下几点:1. 对于逆向拍卖采购模式的研究具有一定的理论意义,能够为研究者提供一个新的思路和研究方向。
2. 对于企业在线采购的实践具有重要的指导意义,可以帮助企业更好地了解逆向拍卖采购模式,为企业的在线采购提供决策参考。
3. 对于提高企业采购效率和降低采购成本具有积极的推动作用,从而提高企业的竞争力和盈利能力。
三、研究内容与方法本文主要研究企业在逆向拍卖采购中的应用模式,包括企业在线逆向拍卖采购的流程、逆向拍卖采购中的关键因素、在线逆向拍卖采购的优缺点等。
研究方法主要采用文献阅读法、案例分析法、问卷调查法等。
通过文献阅读法,了解当前逆向拍卖采购领域的相关研究成果和发展状况,为本文的研究提供理论支持和参考。
通过案例分析法,选取一些成功应用逆向拍卖采购的企业进行案例分析和比较,总结出一些比较有代表性的应用模式和经验。
通过问卷调查法,对一些采购人员进行调查,了解他们对于逆向拍卖采购模式的认知、应用意愿、应用效果等信息。
四、研究进度安排2019年11月-2020年1月:选题、文献调研。
2020年3月-2020年5月:案例分析、问卷设计和调查。
2020年6月-2020年8月:数据分析和结果展示。
2020年9月-2020年11月:撰写论文。
基于反拍卖的计算网格资源分配方法
陈冬娥;杨扬;刘丽
【期刊名称】《北京科技大学学报》
【年(卷),期】2007(029)005
【摘要】针对计算网格资源的特点和运用经济机制进行网格资源管理的优势,提出一种基于暗标反拍卖机制的网格资源分配方法.描述了基于网格服务市场的资源分配框架;针对网格中的服务资源,提出了一种以网格用户为中心,以用户需求驱动的暗标反拍卖网格资源分配方法,在满足网格用户QoS要求的情况下使系统的总效用最大化;分析了该拍卖机制的Bayes均衡点以及系统在均衡状态的效率、策略和效用;给出了基于用户效用函数的资源分配算法.
【总页数】5页(P548-552)
【作者】陈冬娥;杨扬;刘丽
【作者单位】北京科技大学信息工程学院,北京,100083;河北经贸大学计算机中心,石家庄,050091;北京科技大学信息工程学院,北京,100083;北京科技大学信息工程学院,北京,100083
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于拍卖机制的网格资源管理模型的信任度计算 [J], 穆晓芳;赵月爱
2.基于拍卖机制的网格资源分配方法 [J], 王维欢;林晓娴
3.一种基于双向拍卖机制的计算网格资源分配方法 [J], 翁楚良;陆鑫达
4.一种基于市场机制的计算网格资源分配方法 [J], 曹鸿强;肖侬;卢锡城;刘艳
5.一种基于在线反向拍卖技术的计算网格资源分配方法 [J], 赵彬;付超;王慧
因版权原因,仅展示原文概要,查看原文内容请购买。
基于拍卖机制下网格资源分配的时间最优算法
吴政南
【期刊名称】《武汉理工大学学报(信息与管理工程版)》
【年(卷),期】2006(028)007
【摘要】资源调度是计算网格资源管理系统中研究的主要内容之一.基于计算经济的网格体系结构,提出了一种时间最优算法.该算法适用于基于拍卖机制下网格资源调度管理系统.系统遵循均衡分配原则,允许用户出高价以获得更多的资源,并通过代理周期地调节用户竞价价格,在给定的最终期限内完成应用程序.
【总页数】5页(P54-58)
【作者】吴政南
【作者单位】武汉理工大学,信息工程学院,湖北,武汉,430070
【正文语种】中文
【中图分类】TP393.07
【相关文献】
1.基于拍卖机制的网格资源分配方法 [J], 王维欢;林晓娴
2.一种基于双向拍卖机制的计算网格资源分配方法 [J], 翁楚良;陆鑫达
3.基于SLA和双向拍卖机制的云计算服务资源分配 [J], 张翼飞;杨赋
4.加工时间基于学习因素的一类排序问题最优算法的证明 [J], 王洪武;贺小莉
5.基于微观经济学方法下网络资源分配的思考 [J], 杜秋月
因版权原因,仅展示原文概要,查看原文内容请购买。
基于拍卖机制的网格作业调度遗传算法研究的开题报告一、研究背景和意义随着互联网和云计算技术的不断发展,网格计算逐渐成为一种重要的新型计算模式,具有分布式、异构、可扩展等特点,可以将分散在全球范围的超级计算机、工作站、PC等计算资源整合起来构成一个超级计算环境,为科学研究、工程设计、商业应用等提供强大的计算力支持。
然而,在大规模的网格计算系统中,如何高效地调度网格作业成为了亟需解决的问题。
作为一种基于自主竞价方式的资源调度方法,拍卖机制已经被广泛应用于网格作业调度领域。
拍卖机制利用竞价的方式为网格计算资源分配任务,使得资源分配具有高效、公平、可靠的特性。
因此,将拍卖机制与遗传算法相结合,可以有效解决网格作业调度问题,提高调度效率。
本研究旨在基于拍卖机制的网格作业调度遗传算法研究,通过综合分析拍卖机制的原理和遗传算法的思想,设计一种高效的网格作业调度方法,为网格计算系统提供可靠、高效的资源调度方案。
二、研究内容和研究方法1. 研究内容本文的研究内容包括以下几个方面:(1)研究网格计算的基本概念和网格作业调度的主要问题。
(2)分析拍卖机制的原理和应用,研究拍卖机制在网格作业调度中的应用。
(3)综合遗传算法的思想和拍卖机制的方法,设计一种基于拍卖机制的网格作业调度遗传算法。
(4)基于仿真实验和实际数据测试,对所设计的算法进行性能评估和优化,调整算法参数以提高算法效率。
2. 研究方法本文的研究方法包括以下几个方面:(1)文献调研法:通过查阅相关的文献和资料,进行网格计算方面的理论和技术方面的研究,对网格作业调度方案的现状和研究进展进行文献综述和分析,为研究提供必要的理论支持。
(2)理论分析法:针对网格作业调度问题,分析拍卖机制和遗传算法的原理和应用,结合网格计算特点,设计符合实际应用需求的网格作业调度遗传算法。
(3)仿真实验法:采用仿真实验方法对所设计的算法进行性能评估和优化,通过建立网格计算模型,模拟网格作业的提交、调度和执行过程,对算法进行测试和验证,并对算法进行参数调整以提高算法的效率。
基于信任的反拍卖式制造网格资源调度
向峰
【期刊名称】《现代制造工程》
【年(卷),期】2008(000)009
【摘要】基于市场中的竞争规律,建立制造网格(ManufactureGrid,MGrid)反拍卖式(Reverse Auction,RA)经济模型,提出了信用指数(Trust Index,TI)和服务价格(Service Price,SP)相结合的MGrid资源调度算法,实现了gridsim工具对本算法的测试,结果表明本算法在降低资源使用者(User)成本的同时,提高了MGrid反拍卖的成功率和稳定性.
【总页数】4页(P26-29)
【作者】向峰
【作者单位】武汉理工大学信息工程学院,武汉,430070
【正文语种】中文
【中图分类】TP18;TH165
【相关文献】
1.基于综合制造能力的制造网格资源调度策略研究 [J], 陆胜;刘锬
2.基于遗传模拟退火算法的制造网格资源调度策略 [J], 刘海霞;李仁旺;李学;张鹏举;李耀辉
3.基于量子粒子群算法的制造网格资源调度问题研究 [J], 宋书强;叶春明
4.基于多Agent的制造网格资源调度新算法 [J], 曲巨宝;刘胜;李玲瑞
5.基于有效性的逆荷兰式拍卖网格资源调度 [J], 刘敏;蔡勇
因版权原因,仅展示原文概要,查看原文内容请购买。
A Clustering-based Lotting Method of Online
Reverse Auctions
作者: 马金平[1] 赵霞[2]
作者机构: [1]北京理工大学管理与经济学院,北京100081 [2]清华大学经济与管理学院,北京100084
出版物刊名: 物流技术
页码: 142-144页
主题词: 在线逆向拍卖 聚类 分批
摘要:在介绍在线逆向拍卖的基本流程之后,分析了成功进行在线逆向拍卖的前提条件,分批正是其中非常重要的一项准备工作。
然后,从聚类分析的思想出发,为满足采购方在分批中的不同原则,对聚类分析的样本距离公式进行了适当修改,得到了可以增加拍卖包吸引力,尽可能节约采购成本的一个分批方法。
基于拍卖机制的网格作业调度遗传算法
穆晓芳;赵月爱;张朝霞
【期刊名称】《计算机工程》
【年(卷),期】2009(035)009
【摘要】根据拍卖机制的在线信誉网格资源管理模型,设计基于遗传算法的网格作业全局调度策略.引入时间和花费2个经济因素,改进遗传算法的收敛性.改进算法根据用户需求得到最优化的资源分派策略,提高网格系统的总体性能.将该算法纳入GridSim模拟器进行系统测试,结果证明其优于传统调度算法.
【总页数】3页(P187-189)
【作者】穆晓芳;赵月爱;张朝霞
【作者单位】太原师范学院计算机系,太原,030012;太原师范学院计算机系,太原,030012;太原师范学院计算机系,太原,030012
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于拍卖机制的网格资源分配方法 [J], 王维欢;林晓娴
2.基于量子遗传算法的校园网格作业调度 [J], 舒万能
3.基于信任机制与遗传算法的渲染网格作业调度研究 [J], 李华鹏;雷咏梅;郑衍衡
4.信任驱动的网格作业调度遗传算法 [J], 钟艳平;黄德才
5.基于双向拍卖机制的网格分配方法 [J], 廖福林
因版权原因,仅展示原文概要,查看原文内容请购买。
一种基于在线反向拍卖的计算网格资源分配方法的开题报
告
一、研究背景及意义
计算网格是指利用异构、分散的计算资源进行集成计算的一种计算模式,可以实现大规模数据处理、科学计算等任务。
资源分配是计算网格实现高效运转的基础,如
何利用有限的资源满足多样化的需求是资源分配面临的核心问题。
当前计算网格的资
源分配方式多为基于集中式调度的方法,由中心节点进行全局调度,存在计算节点闲置、任务堵塞等问题。
基于在线反向拍卖的计算网格资源分配方法是一种新的资源调
度方式,能够实现节点自主竞价,自主选择任务,自主分配资源,具有更高的效率和
可扩展性,进而提升计算网格的资源利用率。
二、研究内容及方法
本文拟以在线反向拍卖的计算网格资源分配为主要研究内容,具体研究内容包括:
1. 研究在线反向拍卖的计算网格资源分配原理、特点和优势。
2. 设计并实现基于在线反向拍卖的计算网格资源分配系统,包括资源管理、任务分配、节点选择和竞价机制等模块。
3. 基于实际应用场景,进行系统测试和性能分析,对比基于集中式调度的资源分配方式和本文提出的基于在线反向拍卖的计算网格资源分配方式的优劣性。
4. 基于测试结果和分析,改进和优化系统设计,并提出在计算网格资源分配领域的应用前景和发展趋势。
本文主要采用文献研究、实验研究、数据分析等方法进行研究。
三、研究进度安排
1. 前期调研:收集相关文献资料,深入研究在线反向拍卖的计算网格资源分配原理、优缺点和应用现状,明确研究方向和重点。
2. 系统设计和实现:根据研究内容和调研结果,进行系统设计和编码实现,包括资源管理、任务分配、节点选择、竞价机制等模块。
3. 系统测试和性能分析:基于实际应用情景,对系统进行测试和性能分析,对比不同资源分配方式的优劣性,并对系统进行改进和优化。
4. 论文写作和撰写:根据研究成果撰写论文,并对论文进行修改和完善,最终形成完整的论文。
四、预期成果及意义
本文预期达到以下成果:
1. 实现一种基于在线反向拍卖的计算网格资源分配系统,并测试其效果,验证其能够提升计算网格的资源利用率和效率。
2. 分析在线反向拍卖的计算网格资源分配方式的特点和优势,探究其在计算网格领域的应用前景和发展趋势。
3. 结合实际应用情景,对系统进行改进和优化,并提出在计算网格资源分配领域的未来研究方向和发展方向。
本文的研究成果对于完善计算网格的资源利用方式、提升计算效率和节点利用率具有重要意义,同时对推动计算网格技术的发展和应用具有实际意义。