一种基于在线反向拍卖的计算网格资源分配方法的开题报告
基于拍卖机制下网格资源分配的时间最优算法
用户 的花费： 格货币的计量。 � � � � � � ， 1 � ［2 ］ 该资源调度模型类似于 中所描述 ， � �
ቤተ መጻሕፍቲ ባይዱ
(
)
（3 ）
这里将它进行扩展， 使其适用于多虚拟组织域中。 � � 这里， 表示在周期时间 内用户 实际消 耗资 � 图 1 中各个组成部件的功能在下文中详细描述。 � 源量。当用户的任务完成时间小于 时， 拍卖者 2.2 网格信息服务器 （ ） 只对用户实际使用时间收费， 而不是对整个时间 每个 都有一个 用来存储资源的有用 信息。其存储的信息包括： 资源的名称、 位置、 硬 件参数， 以及竞价价格的范围。在多虚拟组织域 中， 一般 一个资 源只 属于一 个 ， 且只 在相 应 中的 进行注册。如果一个资源同时属于 个不同的 行注册。 用户从 ， 则应当在每个 中的 都进 都收费。 2.4 用户 用户通过产生任务表示对资源的需求。每个 任务有一个长度和对各种资源的需求， 用户同时 产生对该任务花费的预算。用户给定一个初始的 预算和一个最终期限， 并通过代理为其服务。由 代理负责监控应用程序的进程， 向拍卖人提出竞 价价格。
图1
网格资源分配管理模型
收稿日期： 2006- 05 -15 . 作者简介： 吴政南 （ 1981 - ） ， 女， 湖北武汉人， 武汉理工大学信息工程学院硕士研究生 . 基金项目： 教育部重点实验室开放基金资助资金 （ 0203 ） .
第 28 卷
第 7期
吴政南： 基于拍卖机制下网格资源分配的时间最优算法
［1］
模型结构
主要组成 通过前面的描述， 这里给出的模型结构如图
。
在资源分配管理中， � � � 要满足用户效率最优， 并 1 所示。该模型 由多个虚拟组织域 （ ） 组成， 确保公平地分配有限资源， 系统可以采用均衡分 每个 虚 拟 组 织 域 都 包 含 了 网 格 信 息 服 务 器 配和拍卖机制相结合的方式， 让用户在最终期限 内给出不同竞价价格， 系统按比例公平分配资源， （ ） 、 资源、 拍卖人 （ 资源提供者） 、 用户及用户 代理。
一种基于多标拍卖的资源分配算法
一种基于多标拍卖的资源分配算法
林军;倪宏;孙鹏;张辉
【期刊名称】《北京理工大学学报》
【年(卷),期】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], 杜秋月
因版权原因，仅展示原文概要，查看原文内容请购买。
基于拍卖机制的网格资源分配方法
关 键 词 ： 卖 ； 价 ； 源分 配 ； 源 利刖 率 ； ｆ 拍 觅 资 资 公
中 分类号 ： Ｐ ９ ．３ ３ ３ ０ Ｐ
文献标 码 ： Ａ
文章编 号：０ ３ ２ １２ １）ｌ ０ ２ ０ ｌ ０ ７ ４ （０ ０１ ＿ ０ ５ ４
Ａｂ ｔ ａ ｔ Ｄｙ ａ ｃ ｈ ｔ ｒ ｇ ｎ ｉ ｎ ｕ ｏ ｏ Ｙ ｏ ｅｒ ｓ ｕ ｃ ｓｉ ｈ ｒｄ ｍ ａ ｅ ｅ ｏ ｒ ｅ ａ ｌ ｃ ｔ ｎ ｅ ａ ｄ ｆ ｃ ｌ ｐ ｉ ｔ Ｍ ｏ ｔ ｓｒ ｃ ： ｎ ｍｉ ， ｅ ｅ ｏ ｅ ｅ ｔ ａ ｄ ａ ｔ ｎ ｍ ｆｔ ｅ ｏ ｒ ｅ ｎ ｔ ｅ ｇ ｉ ， ｙ ｈ ｋ ｓ ｒ ｓ ｕ ｃ ｌ ａ ｉ ｓｂ ｉ ｕ ｔ ｏ ｎ ． ｏ ｏ ｉ ｓ ｏ ｅ ｅ ｉ ｔ ｇ ａ ｌ ｃ ｔｏ ａ ｅ ｓａ ｔ ｎ ｉ ｎ ｔ ｎ ａ ｃ ｎ ｈ ａｒ ｅ ｓｏ ｅ ｏ ｒ ｅ ａ ｌ ｃ ｔ ｎ Ｔ ｏ ｖ ｈ ｒ ｂ ｅ ｆｔ ｘ ｓ ｉ ｌｏ ａ ｉ ｎ ｐ ｙ ｌ ｓ ｔ ｔｏ ｏ ｅ ｈ ｎ ｉ ｇ ｔ ｅ ｆ ｉｎ ｓ ｆｒ ｓ ｕ ｃ ｌ ａ ｉ ． ｏ ｓ ｌ ｅ ｔ ｅ ｐ ｏ ｌ ｍ， ａ ｅ ｈ ｎ ｅ ｏ ｏ ｂ ｓｄ ｏ ｕ ｔｏ ｏ ｌ ｃ ｔ ｇ ｃ ｍ ｐ ｔ ｔｏ ａ ｒｄ ｒ ｓ ｕ ｃ ｓ ａ ｐ ｏ ｃ ｓ ｐ ｅ ｅ ｔ ｄ Ｔｈｉ ｐ ｒ ａ ｈ ａ ｏ ｔ ｎ ａ ｇ ｒｔ ｍ ｆ ｎ ａ ｃ ｉ ｎ ｆ ｒａ ｌ ａ ｉ ｏ ｏ ｎ ｕ ａ ｉ ｎ ｌｇ ｉ ｅ ｏ ｒ ｅ ｐ ｒ ａ ｈ ｉ ｒ ｓ ｎ ｅ ． ｓ ａ ｐ ｏ ｃ ｄ ｐ ｓ ａ ｌ ｏ ｉｈ ｏ
计 算 网格 的 出现 成为 解 决 大 规模 资 源密 集 型 问题 的计算平 台 ， 支持虚 拟化组 织的创 建 ， 它 并且能 够共享 、 交 换、选择和聚 集地 理上分 布的各种 资源 。 由于 网格资
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一种基于在线反向拍卖的计算网格资源分配方法的开题报
告
一、研究背景及意义
计算网格是指利用异构、分散的计算资源进行集成计算的一种计算模式，可以实现大规模数据处理、科学计算等任务。
资源分配是计算网格实现高效运转的基础，如
何利用有限的资源满足多样化的需求是资源分配面临的核心问题。
当前计算网格的资
源分配方式多为基于集中式调度的方法，由中心节点进行全局调度，存在计算节点闲置、任务堵塞等问题。
基于在线反向拍卖的计算网格资源分配方法是一种新的资源调
度方式，能够实现节点自主竞价，自主选择任务，自主分配资源，具有更高的效率和
可扩展性，进而提升计算网格的资源利用率。
二、研究内容及方法
本文拟以在线反向拍卖的计算网格资源分配为主要研究内容，具体研究内容包括：
1. 研究在线反向拍卖的计算网格资源分配原理、特点和优势。
2. 设计并实现基于在线反向拍卖的计算网格资源分配系统，包括资源管理、任务分配、节点选择和竞价机制等模块。
3. 基于实际应用场景，进行系统测试和性能分析，对比基于集中式调度的资源分配方式和本文提出的基于在线反向拍卖的计算网格资源分配方式的优劣性。
4. 基于测试结果和分析，改进和优化系统设计，并提出在计算网格资源分配领域的应用前景和发展趋势。
本文主要采用文献研究、实验研究、数据分析等方法进行研究。
三、研究进度安排
1. 前期调研：收集相关文献资料，深入研究在线反向拍卖的计算网格资源分配原理、优缺点和应用现状，明确研究方向和重点。
2. 系统设计和实现：根据研究内容和调研结果，进行系统设计和编码实现，包括资源管理、任务分配、节点选择、竞价机制等模块。
3. 系统测试和性能分析：基于实际应用情景，对系统进行测试和性能分析，对比不同资源分配方式的优劣性，并对系统进行改进和优化。
4. 论文写作和撰写：根据研究成果撰写论文，并对论文进行修改和完善，最终形成完整的论文。
四、预期成果及意义
本文预期达到以下成果：
1. 实现一种基于在线反向拍卖的计算网格资源分配系统，并测试其效果，验证其能够提升计算网格的资源利用率和效率。
2. 分析在线反向拍卖的计算网格资源分配方式的特点和优势，探究其在计算网格领域的应用前景和发展趋势。
3. 结合实际应用情景，对系统进行改进和优化，并提出在计算网格资源分配领域的未来研究方向和发展方向。
本文的研究成果对于完善计算网格的资源利用方式、提升计算效率和节点利用率具有重要意义，同时对推动计算网格技术的发展和应用具有实际意义。