基于信任度与混合组合双向拍卖的网格资源分配研究

摘要

网格资源分配研究中，结合成熟的经济学模型成了非常重要的研究方向，而在各种经济学模型中，组合双向拍卖模型由于其非常适用于网格环境大规模、异构、动态等特点，现已经成为网格资源分配的研究重点;另外，信任机制提供了一个适合网格应用的开放、分布和动态特性的安全决策框架，信任模型能够对网格中实体信任度进行描述并且能够在网格实体间建立信任关系，使得网格系统变得更加健壮、安全;然而现有的组合双向拍卖存在诸多问题，并且拍卖机制和信任机制的研究工作相对独立，很少将二者结合。本文的具体工作主要如下:
　　首先，提出了混合组合双向拍卖机制，针对在传统拍卖机制中节点扮演单一角色问题提出了混合组合双向拍卖机制，该机制提出在某一时刻，节点同时提出供给和需求诉求，即同时扮演买房和卖方、或者买方和卖方中的任意一方，这样买方节点的供给诉求和卖方节点的需求诉求都将在拍卖中得以实现，从而使得拍卖中的交易更加接近最优交易。
　　其次，提出基于信任与混合组合双向拍卖的网格资源分配研究，将信任机制同混合组合双向拍卖结合到一起是本文的核心部分，信任机制的引进是通过信任度价格调整函数，该价格调整函数使得对于买家在信任阈值的左侧能够快速调低价格，在信任阈值的右侧能够快速调高价格;对于卖家在信任阈值的左侧能够快速调高价格，在信任阈值的右侧能够快速调低价格。信任机制在安全性、服务质量等方面的特征结合混合组合双向拍卖在最大化竞拍效率、保证资源合理分配合单位效用正向激励等优点，使得该网格资源分配模型均优于已有方案。
　　最后，提出一种改进策略下的组合双向拍卖网格资源分配方法，基于组合双向拍卖的网格资源分配一般分为两个步骤:(1)竞胜标的选取确定，(2)竞胜标的资源分配与定价。竞胜标的选取确定问题被证明是一个NP难的问题，现阶段很多文献对其进行了深入的分析研究，主要包括算法改进、优化以及机制的改良两大方面。本文将竞胜标的选取确定融合到竞胜标的资源分配与定价之中。并将对不同买卖方的代理转换成对不同资源的代理，提出新的组合双向拍卖网格资源分配策略。

目录

声明

摘要

插图索引

附表索引

第1章 绪论

1．1 研究背景及意义

1．2 国内外研究现状

1．3 本文的研究内容

1．4 论文结构

第2章 相关研究综述

2．1 网格资源分配概述

2．2 网格资源管理运用经济学理论的可行性

2．3 网格资源管理中的经济学模型

2．4 网格资源管理中的定价研究

2．4．1 基于连续双向拍卖的定价

2．4．2 基于组合拍卖的定价

2．4．3 基于组合双向拍卖

2．4 网格信任模型

2．4．1 信任模型的基本概念

2．4．2 基于风险偏好属性加权的多维信任度的计算

2．5 小结

第3章 基于混合组合双向拍卖的网格资源分配研究

3．1 现阶段的组合双向拍卖的模型

3．2 混合组合双向拍卖模型的提出

3．3 网格资源分配与定价算法设计

3．4 仿真实验和对比分析

3．4．1 小规模数据下混合组合与现有组合的仿真比较

3．4．2 大规模数据下的仿真比较

3．5 本章小结

第4章 引入信任机制的混合组合双向拍卖模型

4．1 混合组合双向拍卖中引入信任机制

4．1．1 基于信任度的价格调整

4．1．2 基于信任度调整的等效价格安全性分析

4．1．3 基于信任度调整的等效价格服务质量反映

4．2 网格资源分配与定价算法设计

4．3 仿真实验和对比分析

4．3．1 基于信任调整定价的仿真分析

4．3．2 基于信任与混合组合的双向拍卖仿真分析

4．5 本章小结

第5章 改进策略下的混合组合双向拍卖模型

5．1 改进策略下的模型提出

5．2 改进策略下的算法设计

5．3 实验仿真与分析

5．3．1 改进策略下效用的仿真分析

5．3．2 改进策略下时间复杂度的仿真分析

5．4 本章小结

总结与展望

1 本文工作总结

2 未来工作展望

参考文献

致谢

附录A 攻读硕士学位期间所发表的学术论文目录

附录B 攻读硕士学位期间所参与的科研活动