发布订阅系统中历史数据存储服务的研究与实现.pdf

《发布订阅系统中历史数据存储服务的研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大単硕古掌位论文发布／订阅系统中历史数据存備服务的研究与实现专业名称：计算机应用技术研究生姓名：张城导师姓名：汪芸ＨｉｓｔｏｒｉｃａｌＤａｔａＳｔｏｒａｅＳｅｒｖｉｃｅｉｎｇＰｕｂｌｉｓｈ／ＳｕｂｓｃｒｉｂｅＳｓｔｅｍｙＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ化ｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｋｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＺｈａｎｇＣｈｅｎｇＳｕｐｅｒｖｉｓｅｄ

2、ｂｙＰｒｏｆ．ＷＡＮＧＹｕｎＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＤｅｃｅｍｂｅｒ２０１４东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知，除了文中特别加示注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果－也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研巧所做的任

3、何贡献均己在论文中作了明确的说明并表示了谢意。！Ｉ研巧生签名八ＩＩ：日期：ｙ；东南大学学位论文使用授权声明东南大学、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可ｔｉｔ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质一致。除在保密期内的保密论文外论文的内容相，允许论文被查阅和借巧，可公布（包括ｙ■电子信息形式刊登）论文的全部内容或中、英文摘要等部分内容。论文的公布（包括Ｗ电子信息形式刊登）授权东南大学研充生院办理。本

4、种ｒ＇研巧生签名；导师签皂；日期：摘要发布ｒｔｒ阅（Ｐ化ｌｉｓｈ／Ｓｕｂｓｃｒｉｂｅ）通信泛型由于具有时空松稱合的特点，适用于大规模分。布式计算环境。，近年来得到了广泛的关注时空松稱合包含时间和空间的松稱合其中，空、间的松拽合是指数据的发布者无需关屯被何种订阅者订阅，订阅者只接收感兴趣的数据，而不需要知道接收的消息来源于何种发布者；时间的松揭合是指发布者／订阅者不需要同时参．与交互过程，订阅者没有在线时，发布者也可从发布数据，在数据的发布者离线时，巧阅者仍然可Ｗ获取到数据

5、。发布／订阅系统是支持分布式系统中各个参与者Ｗ发布／订阅的方式进行交互的中间件系统，。为了支持时间的松帮合，发布／印阅系统需要具备历史数据的存储功能保证订闷者可在线获取系统生命周期中所有发布的数据。目前发布／订阅系统中历史数据存储的研巧主，永久存储所有历丈数据的相关工作中要采用将部分历史数据暂存在系统中的方式，大多采用静态的存储策略。，存储节点容易成力巧点，负载均衡性较差一针对静态存储策略所存在的问题。，本文设计了种新的历史数据存储方案该方案将系。主题的元数据服务器采用分布式架

6、构ｈｏｄ统中主题的元数据和数据分离存储，客户端通过Ｃｒ一一环算法定位元数据服务器。为了避免单代理存储容量的限制，同主题的数据采取分块存储方式，数据块分布存放在多个节点中。本文还提出了动态的数据块划分算法，在主题发布数据速率不同的情况下依然能够保持合适的分块大小。针对发布／订阅系统中数据交互的特性一，主题数据的存储节点通过建立订阅获取数据，本文进步提出了基于节点存储适应值的存储节点选择算法。为，降低数据存储对系统网络资源的使用了提高文件块内数据定位速率，＂＂在数据块存储的过程中每隔一

7、关键侦并存储在文件头的索引中段长度生成，读取操作根。此外据索引快速定位数据，本文采用副本策略应对节点失效，其中主题元数据采用链式副本。，主题副本存储位置由元数据代理指定为了降低节点暂时失效对系统的影响，系统实际存储的副本数多于指定副本数。，当系统副本数低于指定副本数时再进行恢复本文在所提出的历史数据存储方案的基础之上，设计和实现了历史数据存储服务原型系。通过原型系统实验Ｗ及仿真实验与静态存储策略进行对比评估统。实验结果表明：相比静态策略。，本文的历史数据存储服务具有良好的访问效

8、率Ｗ及负载均衡特性关键词：发布／订阅系统，历史数据，分布式元数据，数据分段，存储节点选择，副本策略ＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴｈｅ－Ｔｕｂｉｓｈ／ｓｓｃｃｏｍｍｔｏｎａｒａｄｉｍａｄａｔｓ化化ｉｔｔｐｌｕｂｒｉｂｅＰ／Ｓｕｎｉｃａｉｐｅｌａｒｅｓｃａｌｅｄｓｒｉｂｕｅｄ（）ｇｐ呂ｃｏｍｐ山ｉｎｇｅｎｖｉｒｏｎｍｅｎｔｗｅｌｌａｎｄｅｔｓａｌｏｔｏｆａｔｅ打ｔｉｏｎｉｎｅａ