收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于组合双向拍卖和信任的网格资源分配与定价算法研究及应用

杨明  
【摘要】: 网格的本质是在动态、多机构的虚拟组织内实现协同的资源共享和问题求解。由于网格资源具有异构性、动态性等特点,传统的资源管理方式在网格中并不适用。而网格经济模型以市场机制对用户和资源提供者调节,有利于用户公平合理地使用资源,还可激励更多资源提供者加入网格,在网格资源分配中具有广阔前景。信任问题对于网格资源分配也非常重要,关系到资源交易中的安全性和服务质量。 本文的主要研究内容是网格资源分配与定价算法。本文以网格经济中的组合双向拍卖模型和网格信任模型为基础,对基于各类资源单价的单回合组合双向拍卖算法、基于供求价格弹性理论的多回合组合双向拍卖算法、定价机制与信任机制相结合的算法以及组合双向拍卖算法的具体应用场景进行了深入研究。 本文的主要研究成果和创新点包括以下几方面: (1)提出了基于各类资源单价的组合双向拍卖算法,改进了传统组合双向拍卖中以资源包的平均价格进行定价的不足。仿真表明,在定价误差、激励机制、价格竞争力衡量以及负效用等方面,基于单价的算法都优于基于平均价格的算法。 (2)提出了基于供求价格弹性理论的多回合组合双向拍卖算法,将网格经济中的商品市场机制和拍卖机制进行了有效结合。根据各回合内的市场状态(供给过度或需求过度),利用各类资源的供给/需求价格弹性系数,分别计算并发布低于或高于资源真实价值的市场指导价格,引导拍卖参与者在此基础上竞价。仿真表明,该算法有效均衡了市场供求,提高了系统交易率,各回合内市场平均交易价格的变化规律与经济学中的价值规律吻合较好。 (3)提出了一种等效竞价算法,研究了组合双向拍卖与信任相结合进行网格资源分配与定价的机制。设计了基于信任度的竞价调整系数,将不同信任度的各节点的竞价都调整为基准信任度下的等效竞价,并基于该等效竞价,进一步以组合双向拍卖算法进行网格资源分配。仿真表明,该算法交易率较高,能防止恶意节点参与交易,所得效用可激励各买家提高、各卖家降低其等效单价。 (4)提出了一种加权平均算法,研究了另一类将组合双向拍卖与信任相结合进行网格资源分配与定价的机制。首先以信任度阈值的加权平均来鉴别恶意节点,然后设计了买家和卖家单价的归一化算法,以归一化竞价与信任度的加权平均来衡量正常节点的综合竞争力评分值。仿真表明,该算法交易率较高,可在交易之前剔除恶意节点,所得效用可激励正常节点提高其综合竞争力评分值。 (5)研究了大文件传输中GridFTP协议的流量特性,搭建GridFTP测试平台,分别对所监测的流量进行定性分析和定量分析。在平台上部署随机传输文件的程序,从数据包长度和吞吐量分布两方面对流量进行了定性研究;采用小波系数方差法,分别对广域网和局域网内GridFTP流量的自相似性进行了定量研究,结果表明,自相似参数值和平均吞吐量都随GridFTP并行数据流的增多而增大。 (6)提出了基于组合双向拍卖的大文件传输LFT-CoDA模型和算法,将资源分配与定价算法应用到实际的网格场景。设计了大文件传输中“多传输请求-多条并行路径”的体系结构,研究了LFT-CoDA场景的资源分配与定价算法,设计了整个场景的实现流程,搭建了LFT-CoDA测试平台,在平台上部署由Java语言编写的相关组件,实现了场景的运行和演示,并从激励机制角度对运行结果进行了分析。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.01

【引证文献】
中国期刊全文数据库 前2条
1 张莉华;;改进的基于网格存储资源分配算法研究[J];科技通报;2012年02期
2 韩建敏;张铁头;;一种改进的数据网格资源调度技术研究[J];科技通报;2012年02期
中国博士学位论文全文数据库 前1条
1 刘媛;基于组合双向拍卖的网格资源分配与定价研究[D];北京邮电大学;2012年
【参考文献】
中国期刊全文数据库 前9条
1 林伟;刘斌;唐毅;;等价多路径间基于LRU Cache和计数统计的流量分配调度算法[J];电子学报;2008年01期
2 李立;刘元安;马晓雷;;基于组合双向拍卖的网格资源分配[J];电子学报;2009年01期
3 李永利,刘贵忠,王海军,尚赵伟;自相似数据流的Hurst指数小波求解法分析[J];电子与信息学报;2003年01期
4 陈文略,王子羊;三次样条插值在工程拟合中的应用[J];华中师范大学学报(自然科学版);2004年04期
5 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
6 薛质,施建俊,李建华;自相似过程的合并和分解过程[J];上海交通大学学报;2001年11期
7 任勋益;王汝传;王海艳;;基于自相似检测DDoS攻击的小波分析方法[J];通信学报;2006年05期
8 范小勇,梁,古春生;多回合组合双向拍卖交易机制研究[J];系统工程理论与实践;2005年01期
9 路卫娜;杨寿保;郭磊涛;;基于信誉感知的网格资源交易机制[J];中国科学技术大学学报;2007年09期
中国博士学位论文全文数据库 前1条
1 李立;基于经济理论的网格资源分配与定价方案研究[D];北京邮电大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 陈学锋;瞿金平;;注塑机曲肘式合模机构弹性振动的研究[J];工程塑料应用;2008年03期
2 陈文元;李雪梅;迟晓梅;;小波分析与神经网络在结构多处损伤监测中的应用[J];四川建筑科学研究;2006年03期
3 谢晓娣;基于小波包变换的地铁远方短路电流分析[J];安徽电气工程职业技术学院学报;2005年01期
4 李素云;张德祥;;基于小波变换的汽车齿轮箱振动信号故障分析[J];安徽电子信息职业技术学院学报;2012年01期
5 李多田;张伟林;;结构无损检测与小波分析方法[J];安徽建筑工业学院学报(自然科学版);2008年03期
6 金跃强;;基于能力等级的人员录用离散优化模型[J];安徽建筑工业学院学报(自然科学版);2011年05期
7 张兵;;不同模态振型在梁结构裂缝识别中的差异[J];安徽建筑;2010年02期
8 梁慧锋;;泡菜中亚硝酸根含量测定[J];安徽农业科学;2010年03期
9 林雯;;基于计算机视觉和神经网络的芒果外观等级分类研究[J];安徽农业科学;2010年23期
10 孟艳;从小波多尺度思想看李约瑟难题争鸣的现实意义[J];安康师专学报;2005年04期
中国重要会议论文全文数据库 前10条
1 杨辰龙;;曲面变厚度工件超声检测中的波形自动跟踪技术研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 王重阳;彭圆;张风珍;牟林;;CWT奇异值在水中目标回波信号特征提取中的应用[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
3 张家明;冯昊;;基于DEA法的城市消防站选址优化研究[A];2011中国消防协会科学技术年会论文集[C];2011年
4 邢志祥;;灭火救援力量调集的多目标优化[A];第一届全国安全科学理论研讨会论文集[C];2007年
5 何正嘉;訾艳阳;陈雪峰;王晓冬;;内积变换原理与机械故障诊断[A];第九届全国振动理论及应用学术会议论文集[C];2007年
6 段培超;;基于小波变换和CB形态学的航空图像边缘检测[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
7 林梓;宋鹏;;基于小波变换的1/f类分形信号的噪声抑制[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
8 刘东辉;孙晓云;孙会琴;郭立炜;;一种有效去除测量噪声的新方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
9 刘立龙;刘斌;文鸿雁;;移动基准站GPS快速求解整周模糊度的研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 肖云;夏哲仁;王兴涛;孙中苗;;一种改进的卫星重力测量数据处理方法-基线法[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 程军娜;基于形态学多尺度图像分析的海藻细胞图像分割及特征提取[D];中国海洋大学;2010年
2 孟涛;农村环境管理权均衡配置研究[D];中国海洋大学;2010年
3 姜登钊;中药百部归经的研究及其在海洋中药研发中的应用[D];中国海洋大学;2010年
4 邢坤;层状氢氧化镁铝的改性与成型及其对磷/氮阴离子的吸附脱除性能[D];中国海洋大学;2010年
5 邹玮;荧光分子断层图像的重建技术研究[D];苏州大学;2010年
6 张龙冲;青藏高原东部地区马先蒿属植物繁殖特征和种子萌发研究[D];兰州大学;2010年
7 胡平平;多屏同步三维显示技术的研究和实现[D];中国电力科学研究院;2010年
8 史海莹;双排桩支护结构性状研究[D];浙江大学;2010年
9 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
10 邓睿;多源遥感数据和GIS支持下的台风影响研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋天斌;油浸式变压器绝缘在线监测系统研究[D];华中农业大学;2010年
2 吕媛媛;基于本体的物流信息集成系统的研究[D];山东科技大学;2010年
3 杨焱麟;基于小波变换理论与比值分析法的变压器励磁涌流识别的研究[D];山东科技大学;2010年
4 赵奇;医学超声图像三维重建算法研究[D];山东科技大学;2010年
5 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
6 吴国曾;实时信号小波分析中边界处理方法及应用[D];郑州大学;2010年
7 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
8 解保忠;计算机在矽肺病早期诊断及预测中的应用研究[D];哈尔滨工程大学;2010年
9 朱明;基于信息熵的导航传感器故障诊断技术研究[D];哈尔滨工程大学;2010年
10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨明;刘元安;马晓雷;李立;;基于加权平均的网格资源分配与定价[J];北京邮电大学学报;2009年06期
2 李明;刘福明;;基于网格环境的存储技术浅析[J];重庆工学院学报;2006年08期
3 陈培友,汪定伟;用遗传算法求解组合拍卖竞胜标[J];东北大学学报;2003年01期
4 李立;刘元安;马晓雷;;基于组合双向拍卖的网格资源分配[J];电子学报;2009年01期
5 詹文杰,汪寿阳;评"Smith奥秘"与双向拍卖的研究进展[J];管理科学学报;2003年01期
6 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
7 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
8 韩德志;网络存储技术及其进展[J];计算机应用研究;2005年07期
9 殷杰;王跃宣;胡美枝;吴澄;;设备网格溯源服务的应用[J];清华大学学报(自然科学版);2008年07期
10 刘福明;黄河;应宏;;网格与存储[J];重庆三峡学院学报;2006年03期
中国博士学位论文全文数据库 前1条
1 李茂胜;基于市场的网格资源管理研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前1条
1 黄孟陬;计算网格多拍卖师系统中3个关键问题的研究和解决[D];吉林大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 第文军,薛丽军,蒋士奇;运用网络流量自相似分析的网络流量异常检测[J];兵工自动化;2003年06期
2 李永利,刘贵忠,王海军,尚赵伟;自相似数据流的Hurst指数小波求解法分析[J];电子与信息学报;2003年01期
3 陈文略,王子羊;三次样条插值在工程拟合中的应用[J];华中师范大学学报(自然科学版);2004年04期
4 孙艳丰,王众托;应用遗传算法求解多目标0-1规划问题[J];决策与决策支持系统;1995年04期
5 詹文杰,汪寿阳;评"Smith奥秘"与双向拍卖的研究进展[J];管理科学学报;2003年01期
6 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
7 孙钦东,张德运,高鹏;基于时间序列分析的分布式拒绝服务攻击检测[J];计算机学报;2005年05期
8 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
9 马满福,吴健,胡正国,陈丁剑;网格计算资源管理中的信誉度模型[J];计算机应用;2005年01期
10 谢赤,钟钻;插值法在零息收益曲线构造中的实证研究[J];数量经济技术经济研究;2002年04期
【相似文献】
中国期刊全文数据库 前10条
1 田东;陈蜀宇;吴长泽;;基于间隔型双边拍卖的网格资源预留算法[J];计算机应用;2007年01期
2 危烽;唐兴通;危明;;网络资源预留技术的调度研究[J];宁波大红鹰职业技术学院学报;2006年03期
3 田东;陈蜀宇;陈峰;;网格资源提前预留中用户资源需求量预测模型[J];华中科技大学学报(自然科学版);2006年S1期
4 危明;危烽;唐兴通;;网格资源备份策略[J];武汉理工大学学报(信息与管理工程版);2007年04期
5 李冉;于炯;侯勇;;在共享环境下基于时间预测的资源预留[J];现代计算机(专业版);2008年09期
6 李雪萍;胡光林;杨永根;;试论基于模糊数学的网格资源分析[J];东华理工学院学报(社会科学版);2006年03期
7 刘洋;;基于思维进化计算和蚂蚁算法的网格资源分配[J];计算机工程;2007年07期
8 邓小清;周竹荣;程向荣;;基于蚂蚁算法的网格资源发现模型[J];计算机应用;2007年10期
9 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
10 李静;陈蜀宇;田东;;一种网格环境下的动态负载均衡机制[J];计算机工程;2008年04期
中国重要会议论文全文数据库 前10条
1 唐果;李浩;姚绍文;;一种关于网格资源出价优化方法的探讨[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 张燕;贾焰;周斌;;一种基于自适应k近邻聚类的网格资源发现方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李波;赵东风;沈斌;;支持资源预留的网格计算仿真平台[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
4 陈珺;李波;赵东风;;支持网格资源预留的松弛时间单机在线调度算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 严旭影;彭军;张伟;李春明;童海涛;;NEMO网络中基于NSIS的资源预留[A];第二十六届中国控制会议论文集[C];2007年
6 张知皦;徐明;;移动蜂窝网络的资源预留路径建立方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 魏群;房蔓枬;;IMS媒体协商和资源预留方案分析[A];四川省通信学会2007年学术年会论文集[C];2007年
8 陈民;樊均明;康德英;;肾替代治疗的前瞻性生存质量研究及效用值测定[A];“中华医学会肾脏病学分会2004年年会”暨“第二届全国中青年肾脏病学术会议”论文汇编[C];2004年
9 张卓群;郑秀颖;常桂然;;P2P技术在网格资源发现中的应用研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
10 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
中国重要报纸全文数据库 前10条
1 中国电信股份有限公司上海研究院 王颖凌 玉萍;浅析IP多媒体子系统中QoS资源预留的实现[N];人民邮电;2006年
2 记者 金振蓉;全球最大“知识超市”落户清华大学[N];光明日报;2004年
3 唐珩涛;让全球共享知识信息资源[N];科技日报;2004年
4 山东 苍山子;网格教育资源经销 不能玩概念股[N];中国电脑教育报;2007年
5 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
6 宋圭武;幸福源泉的经济学分析[N];浙江日报;2008年
7 华高莱斯国际地产顾问(北京)有限公司;地产行业的深度调研[N];中国房地产报;2004年
8 本报记者 萨日娜;让校本资源不再“孤独”[N];中国电脑教育报;2006年
9 ;如何支配你的年终奖[N];证券时报;2008年
10 冯刚耀;药品怎能不看市场的脸色?[N];医药经济报;2003年
中国博士学位论文全文数据库 前10条
1 杨明;基于组合双向拍卖和信任的网格资源分配与定价算法研究及应用[D];北京邮电大学;2010年
2 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
3 王一夫;非集中式网格资源发现和管理模型及关键技术研究[D];中南大学;2008年
4 丁长松;计算网格中基于可用性评估的资源预留关键技术研究[D];中南大学;2012年
5 奉飞飞;智能光网络中的分布式资源预留技术[D];清华大学;2004年
6 童一飞;网格环境下的工艺准备资源管理研究[D];南京理工大学;2007年
7 王皓轮;有线电视网双模终端资源管理关键技术研究[D];中国科学技术大学;2012年
8 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
9 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
10 肖鹏;QoS约束下的网格资源协同分配方法研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 李响;网格资源选择配置策略技术研究[D];天津师范大学;2010年
2 胡丹;CDMA移动通信系统中呼叫接入控制策略的研究[D];湖南大学;2004年
3 张欣;IEEE 802.16 Mesh网络的QoS保证方法研究[D];重庆邮电大学;2011年
4 严旭影;列车移动网络的服务质量保证关键技术研究[D];中南大学;2008年
5 罗伟;一种基于竞标机制的网格资源管理模型[D];四川大学;2003年
6 田鸣华;网格环境下资源监控系统的研究与实现[D];国防科学技术大学;2004年
7 李丹丹;网格资源管理中的协同分配问题研究[D];山东师范大学;2006年
8 朱春鸽;网格环境下信任的研究与应用[D];北京邮电大学;2007年
9 尹影影;基于蚁群算法的网格资源调度研究[D];武汉理工大学;2008年
10 肖广顺;网格身份认证和访问控制的研究[D];合肥工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026