收藏本站

分布式存储系统中的节点自主性问题研究

【摘要】: 当今信息化的快速发展已经使得个人、企业和政府部门的数据信息量呈几何曲线增长,相应地对信息存储服务需求的期望值也越来越高。此外,希望信息存储形式的多样化和随时随地、灵活地获得各种高质量的数据信息访问服务也已经逐渐成为许多部门一种新的信息服务需求。为适应这些新的信息服务需求,目前已经出现了一些新的技术解决方案,如:建立在网格计算和云计算体系结构上的网格存储与云存储为不同层次的网络实体提供了广阔的存储应用空间,使存储服务无处不在成为可能;而建立在P2P自组织覆盖网络上的P2P存储则充分发挥了不同层次网络实体的能力,使存储的提供不再局限于专业的存储设施,将共享的精神发挥的淋漓尽致。另外,随着桌面设备性能的提高,一种系统作为另一种系统的某个节点来达到结构上的融合,尤其是在分布式存储环境下的技术融合也已经成为一种新的发展趋势。 因为在融合后的分布式存储环境中每个节点都具有很强的自主意愿和理性行为,并且又由于各个节点自身分别属于不同的组织和个人,所以每个节点均具有进行局部控制的能力和追求局部利益的期望,这为融合后的分布式系统中的整体控制和组织管理带来了很大的技术挑战,也就是说存储节点的自主性问题已经成为融合后的分布式存储环境中一个必须解决的重要问题。因此,展开对分布式存储环境下的节点自主性问题的研究有非常重要的理论意义和实际意义。 本文在融合的分布式存储环境下研究了存储节点的自主性问题,分别从体系结构参考模型、底层覆盖网络、激励相容的资源选择机制和副本放置技术四个方面进行了系统的研究,取得了一些有意义的创新性研究成果。 本文的主要研究工作和创新性成果体现在以下几个方面: 1、提出了一种基于对等网络的自主管理的分布式存储系统的体系结构参考模型(Self-managed Distributed Storage Architecture Reference Model based on P2P ,SM-DSARM)。SM-DSARM是一种结合P2P覆盖网络与面向服务思想而建立的分层参考模型,首先从分层的角度描述了SM-DSARM的层次功能,其中异构的物理节点以统一的形式抽象成独立的存储服务实体(Storage Service Entitiy,SSE),SSE是分布式存储系统中的活动主体,它具有管理者、资源使用者和资源提供者三种身份,各SSE以P2P覆盖网络的形式进行组织实现存储资源服务管理的去中心化。其次,采用形式化的方法描述了模型的静态概念与动态行为,重点给出了一种SSE的功能部署结构,并采用Petri网进行了动态行为建模。SM-DSARM与其它面向服务的体系结构相比,它将虚拟的SSE作为系统的主体,使得物理节点能以不同的性能和方式参与到系统活动中,增强了灵活性和自主性,并且依然保留了SOA与P2P的分散控制、扩展性、自组织等优良特性。 2、提出了一种适应自主节点的具有加速收敛和可用性改善的P-Grid覆盖网络。在充分研究P-Grid覆盖网络的基础上,首先从收敛性和可用性两个方面对P-Grid进行了改进,为SM-DSARM提供了P2P覆盖网络层。P-Grid覆盖网络中随机漫步形成树的速度是一个关键,基于此提出了针对节点无初始数据负载量(Ignore-of-Load)及有初始数据负载量(Care-of-Load)两种情况的改进构建算法。Ignore-of-Load算法可从加大路径延长的程度以及推荐成功率两方面提高收敛速度,实验表明Ignore-of-Load算法在收敛速度上的提高超过50%。其次,考虑到自主节点对索引存放的意愿,又提出和比较了以路径为主导、以数据为主导和具有符合度调整的3种Care-of-Load算法。具有符合度调整的Care-of-Load算法在收敛速度上表现良好,并且对数据索引的查找能保证90%左右的成功率。另外,完全分散控制的P-Grid覆盖网络通过大量冗余将低在线率的节点构建成高可用性的系统,根据融合分布式环境下节点具有周期性的特点对P-Grid覆盖网络的可用性进行改善。它以P-Grid构建算法和路由算法为基础,形成以长期节点为主体二叉树的虚拟多叉树的周期性组织方式,设计适当的信息表结构建立与周期节点和普通节点的关系。数值分析表明在相同的节点规模下,周期性组织方式可以达到更高的可用性而不影响维护消耗。改进的P-Grid在保留了原有的完全分散管理、自组织和分布式负载平衡等适应自主节点特点的同时也通过结合节点的意愿增强了对自主节点的适应性能。 3、在研究现有侧重公平性和侧重真实性的激励机制基础上,提出了适应理性而自私的自主节点的激励相容的单向存储资源选择(1-M )机制和有服务差别的激励相容的双向选择( S-N-M )机制,为SM-DSARM的存储服务实体管理控制层提供了存储资源的选择机制。首先,研究了单独的真实性激励问题,提出了一种激励相容的单向存储资源选择(1-M)机制。该机制从单个用户角度看待存储资源的综合性能,通过设计合适的支付函数和效用函数来保证自主资源节点报告真实综合性能值。其次,通过在真实性激励机制中引入公平性,提出了一种有服务差别的激励相容的双向选择( S-N-M )机制,该机制使用历史贡献量和用户需求紧迫性参数,使得单位紧迫性对应的高历史贡献量的节点具有优先及获得较多资源的权利,同时真实的紧迫性及历史贡献量的提供仍然依赖于机制中支付函数与效用函数的合理设计。最后,理论分析证明了这两种机制是激励相容的,模拟实验也表明两种机制能达到自主节点真实性的激励,从而最大化节点的个体效用,并且后者在保证真实性的基础上较好体现了存储资源享用的公平性。 4、分析了现有副本放置技术的研究现状及存在的问题,提出了一种兼顾自主节点利益的多数据对象、多节点的副本放置模型和算法。这是一种SM-DSARM中存储服务实体管理控制层使用资源选择机制的结果进行存储服务组合的策略。首先,建立了一种多数据对象、多节点有容量限制的副本放置模型,实现向博弈模型的映射,分析博弈模型中占优战略均衡及纳什均衡在不同容量状态下的存在性,同时讨论纳什均衡的效率PoA。其次,提出了副本放置纳什均衡的获取算法及分析该算法存在纳什均衡的条件,针对条件不满足的情况提出“删除受限纳什均衡”。最后,设计了一个节点交互控制方式解决信息获取、博弈发起及维护的问题,用以支持均衡获取算法能适应具有自主节点的分布式环境。模拟实验显示了系统平均副本数及系统总代价分别与容量和放置代价的关系;同时小规模情况下的实验表明采用纳什均衡获取算法产生的系统总代价与最优解决方案下的总代价不会有大的差异,也可以保证自主节点个体效益的最大化。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 张烨;龚晓峰;;认知无线电频谱分配的博弈论方法[J];通信技术;2009年06期
2 吕学聪;胡杰;;基于纳什均衡的无线自组DNCS研究[J];制造业自动化;2010年15期
3 潘勇;;网络欺诈的规治:理论模型与实践意义[J];情报杂志;2005年12期
4 杨翠兰;;基于极大熵准则的知识链组织间知识共享研究[J];情报杂志;2008年05期
5 李卫红;杨琴;陈圣磊;;大型企业建立专用电子交易市场的博弈分析[J];南京审计学院学报;2008年04期
6 袁小杰;邵彩梅;;战略外包视角下企业知识共享与合作——一个博弈分析模型[J];科技管理研究;2008年11期
7 邹萍;;纳什均衡与图书馆人才流失困境[J];大学图书情报学刊;2009年05期
8 蒙文武;朱光喜;刘干;张良;;基于效用的超宽带系统带宽分配[J];计算机科学;2009年10期
9 曾德贵;;认知无线电中囚徒受困模型频谱共享研究[J];煤炭技术;2010年10期
10 杜锐;;智能空间中基于Agent技术的资源约束研究[J];制造业自动化;2010年15期
11 李绍才,帅旭;市场竞争与企业兼并[J];电子科技大学学报;1999年06期
12 周建国,吴静;一种基于主动网络的网络用量计费实现方案[J];广西师范大学学报(自然科学版);2005年01期
13 程云喜;;SA8000导入的一个视角:企业与员工的博弈分析[J];科技进步与对策;2005年11期
14 杨萍;梁杰;;巡线机器人在人造环境中的博弈行为研究[J];科学技术与工程;2006年24期
15 张怡;刘高嵩;李章华;刘轲平;;基于博弈论的P2P系统分析[J];计算机技术与发展;2007年08期
16 李志洁;程春田;黄飞雪;;基于合作博弈的网格资源分配[J];大连理工大学学报;2007年06期
17 赵莉;禹继国;;博弈模型在网络数据传输中的应用[J];网络安全技术与应用;2008年03期
18 赵力强;郭乐;张国鹏;张海林;;基于博弈论的无线传感器网络优化MAC协议[J];计算机工程;2009年02期
19 柯宗武;李腊元;陈年生;;无线多媒体传感器网络QoS路由博弈算法[J];武汉理工大学学报(交通科学与工程版);2009年02期
20 董武世;孙强;柯宗武;陈年生;;基于博弈论的Ad hoc网络功率控制模型[J];武汉理工大学学报;2009年17期
中国重要会议论文全文数据库 前10条
1 熊春泉;童春荣;;规范量刑与自由裁量——博弈中的纳什均衡[A];2011年(第九届)“中国法经济学论坛”论文集[C];2011年
2 丁利;;非合作博弈论与纳什均衡:一个概览[A];2006年度(第四届)中国法经济学论坛会议论文集[C];2006年
3 李霆;张朋柱;骆蕾;;促进合作的博弈模型研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
4 黎秀蓉;;制度是博弈的结果:国家理论[A];2005中国制度经济学年会精选论文(第二部分)[C];2005年
5 平新乔;;激励相容才和谐[A];前沿 创新 发展——学术前沿论坛十周年纪念文集(2001-2010年)[C];2011年
6 陈融生;;银行网络的兼容性[A];2001年中国管理科学学术会议论文集[C];2001年
7 王明哲;;中小企业间的无序竞争分析和对策研究[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
8 刘大纶;;论“纳什均衡”对建立我国现代企业信用体系的启示[A];江苏省外国经济学说研究会2007年学术年会会议论文集[C];2007年
9 于维生;;非合作对策的纳什均衡求解及囚徒困境问题的推广[A];中国现场统计研究会第九届学术年会论文集[C];1999年
10 董立;;静脉物流及其博弈分析[A];首届中国物流学会年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 宋玮;分布式存储系统中的节点自主性问题研究[D];华南理工大学;2010年
2 梁海音;机制设计理论中的执行问题研究[D];吉林大学;2010年
3 刘鹏;自私性无线节点协作中继的博弈策略研究[D];中国矿业大学;2012年
4 刘峰;基于服务角色的P2P节点识别方法研究[D];华中科技大学;2010年
5 陈才;针对节点自私性的对等网络激励机制技术研究[D];北京邮电大学;2010年
6 王性玉;中国证券市场博弈问题研究[D];西南交通大学;2002年
7 陈跃刚;网络广告品供应链上各主体间的行为策略与协调机制设计研究[D];南昌大学;2006年
8 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年
9 杨彦;基于博弈论的考虑输电网络约束电力市场均衡分析[D];华南理工大学;2011年
10 张珂;面向3G的信息服务类移动增值业务平台商发展模式的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 曹若愚;现代国际法的法学理论基础[D];吉林大学;2005年
2 宋明鑫;计算机技术在“囚徒困境”博弈中的应用研究[D];天津大学;2006年
3 卢华;网络经济环境下数字产品的市场均衡与定价分析[D];广西大学;2004年
4 程玉英;资产评估准则制定的相关理论研究[D];河北农业大学;2005年
5 孙勇;对策论框架下的网络拥塞控制及带宽资源分配[D];山东大学;2005年
6 鞠红;供应商关系管理模型与方法研究[D];武汉大学;2005年
7 张同江;博弈理论在BOT项目招投标中的应用研究[D];天津大学;2005年
8 李晓平;中国移动通信集团公司价格战略研究[D];山东大学;2006年
9 张志远;非对称信息条件下保险合同研究[D];吉林大学;2008年
10 贾明华;CDMA系统上行链路中基于博弈论的功率控制算法[D];安徽大学;2005年
中国重要报纸全文数据库 前10条
1 杜登高 周云波;[N];中国国防报;2011年
2 邢云飞;[N];华夏时报;2007年
3 阎桂军 赵建廷;[N];金融时报;2004年
4 巴曙松;[N];证券时报;2003年
5 江苏省常熟市梅李中学 王延东;[N];中国教育报;2005年
6 刘铁民;[N];中国安全生产报;2009年
7 赵晓丽;[N];中国电力报;2005年
8 何伟;[N];金融时报;2005年
9 ;[N];上海金融报;2004年
10 纪敏;[N];上海证券报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|