基于大规模分布式副本定位的分级索引压缩机制

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于大规模分布式副本定位的分级索引压缩机制

陈建英, 刘心松

文章导航 > 电子科技大学学报 > 2011 > 40(4): 554-558

陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制[J]. 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

引用本文:

陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制[J]. 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

CHEN Jian-ying, LIU Xin-song. Novel Hierarchical Index Compression Mechanism Based on Large Scale Distributed Replica Location[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

Citation:

CHEN Jian-ying, LIU Xin-song. Novel Hierarchical Index Compression Mechanism Based on Large Scale Distributed Replica Location[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

基于大规模分布式副本定位的分级索引压缩机制

doi: 10.3969/j.issn.1001-0548.2011.04.016

陈建英^1,2,
刘心松¹

1.
电子科技大学计算机科学与工程学院成都 610054;
2.
西南民族大学计算机科学与技术学院成都 610041

基金项目:

四川省应用基础研究项目(2008JY0070-2)

作者简介:
陈建英(1970-)，女，博士生，副教授，主要从事分布式并行数据库系统、数字有机体数据库系统方面的研究.

中图分类号: TP393;TP311

Novel Hierarchical Index Compression Mechanism Based on Large Scale Distributed Replica Location

CHEN Jian-ying^1,2,
LIU Xin-song¹

1.
College of Computer Science & Engineering,University of Electronic Science and Technology of China Chengdu 610054;
2.
College of Computer Science & Technology,Southwest University of Nationalities Chengdu 610041

摘要: 针对超级节点索引方式下的大规模分布式系统，提出一种用于副本定位的资源索引分级压缩机制。该机制把超级节点所辖分级网络中上层节点的有序子节点集映射到一个位串向量，进而通过自下而上的索引发布和索引在上级节点的汇聚实现冗余副本记录数的压缩，副本定位则通过逆向的位串查询实现。实验表明，该机制可达到较高的记录压缩比，并在一定程度上提高副本定位效率。
- 汇聚 /
- 分级压缩 /
- 大规模分布式系统 /
- 发布 /
- 副本定位
Abstract: Aiming at super-node indexed large scale distributed system (LSDS), a kind of novel hierarchical index compression mechanism is put forward for replica location. It is implemented by mapping all sub nodes of higher-up node to corresponding bit string at first, then compressing record number of redundant replica index by bottom-up index publish and index aggregating on higher-up node. Accordingly, replicas in system can be located by query on bit string conversely. The experimental results indicate that this mechanism achieves high record compression ratio and has some active impacts on efficiency of replica location in LSDS.
- aggregating /
- hierarchical compression /
- large scale distributed system /
- publish /
- replica

[1]	王海泉, 李肖, 王雪丽, 杨大款. 毫米波环境下大规模MIMO系统中基站合理分布的研究 . 电子科技大学学报, 2019, 48(2): 189-194. doi: 10.3969/j.issn.1001-0548.2019.02.005
[2]	张永棠, 罗海波. 考虑用户-发布者关系的个性化微博搜索模型 . 电子科技大学学报, 2018, 47(4): 626-632. doi: 10.3969/j.issn.1001-0548.2018.04.024
[3]	王启旭, 丁哲, 陈大江, 秦臻, 秦志光. 一种面向发布订阅系统的访问控制机制 . 电子科技大学学报, 2018, 47(4): 595-600. doi: 10.3969/j.issn.1001-0548.2018.04.019
[4]	李明, 骆毅, 唐涛, 文剑锋, 陈翠玲. 原子BEC与二项式光场系统的压缩性质 . 电子科技大学学报, 2016, 45(1): 77-79. doi: 10.3969/j.issn.1001-0548.2016.01.012
[5]	陈立伟, 杨建华, 孙亮, SHI Mi-mi. 基于分布式传感器阵列的静态气体源定位方法 . 电子科技大学学报, 2014, 43(2): 212-215.
[6]	李本亮, 王厚军, 师奕兵, 李力, 闫斌. 基于PTP的无线分布式测试系统时钟同步研究 . 电子科技大学学报, 2010, 39(4): 556-559. doi: 10.3969/j.issn.1001-0548.2010.04.017
[7]	王启科, 刘心松, 邱元杰, 周涛, 黎屹. 分布式并行安全操作系统的用户一致性算法 . 电子科技大学学报, 2007, 36(2): 239-241,270.
[8]	史亮, 王备战, 姜青山, 陈黎飞. 面向大规模网络应用的移动主体系统安全机制 . 电子科技大学学报, 2007, 36(6): 1202-1205,1218.
[9]	张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法 . 电子科技大学学报, 2007, 36(3): 489-492.
[10]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[11]	曾磊, 曾斌, 韩迪. 分布式SAR系统中运动目标检测定位技术 . 电子科技大学学报, 2007, 36(1): 40-43.
[12]	闫钧华, 张焕春, 经亚枝. 基于Multi-Agent的分布式测控系统任务调度算法 . 电子科技大学学报, 2006, 35(1): 62-65.
[13]	刘丹, 刘心松, 杨曙锋. 分布式并行BOD系统资源管理算法研究 . 电子科技大学学报, 2006, 35(2): 225-227,231.
[14]	戴江山, 肖军模, 张增军. 分布式网络实时取证系统研究与设计 . 电子科技大学学报, 2005, 34(3): 347-350.
[15]	刘喆, 王蔚然. 分布式防火墙的网络安全系统研究 . 电子科技大学学报, 2005, 34(3): 351-354.
[16]	杨挺, 罗光春. 分布式入侵检测系统修复机制 . 电子科技大学学报, 2005, 34(5): 634-637.
[17]	王路, 袁宏春, 万里冰. 基于IP的点对点分布式VPN系统 . 电子科技大学学报, 2004, 33(1): 67-70.
[18]	李扬, 胡钢, 戴睿. OBS边缘节点中变长数据包突发汇聚实现 . 电子科技大学学报, 2004, 33(6): 734-737.
[19]	陈霖. 分布式入侵检测系统的设计 . 电子科技大学学报, 2002, 31(2): 188-191.
[20]	尹忠科, 朱维乐, 顾德仁. 图像分形压缩用于级进式传输和无损压缩 . 电子科技大学学报, 1997, 26(5): 473-476.

WeChat

点击查看大图

计量

文章访问数: 3276
HTML全文浏览量: 101
PDF下载量: 47
被引次数: 0

基于大规模分布式副本定位的分级索引压缩机制

doi: 10.3969/j.issn.1001-0548.2011.04.016

陈建英^1,2,
刘心松¹

1. 电子科技大学计算机科学与工程学院成都 610054;

2. 西南民族大学计算机科学与技术学院成都 610041

基金项目:

四川省应用基础研究项目(2008JY0070-2)

作者简介:
陈建英(1970-)，女，博士生，副教授，主要从事分布式并行数据库系统、数字有机体数据库系统方面的研究.

收稿日期: 2010-10-03
修回日期: 2010-12-07
刊出日期: 2011-08-15

中图分类号: TP393;TP311

关键词:

摘要: 针对超级节点索引方式下的大规模分布式系统，提出一种用于副本定位的资源索引分级压缩机制。该机制把超级节点所辖分级网络中上层节点的有序子节点集映射到一个位串向量，进而通过自下而上的索引发布和索引在上级节点的汇聚实现冗余副本记录数的压缩，副本定位则通过逆向的位串查询实现。实验表明，该机制可达到较高的记录压缩比，并在一定程度上提高副本定位效率。

English Abstract

陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制[J]. 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

引用本文:

陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制[J]. 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

CHEN Jian-ying, LIU Xin-song. Novel Hierarchical Index Compression Mechanism Based on Large Scale Distributed Replica Location[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

Citation:

CHEN Jian-ying, LIU Xin-song. Novel Hierarchical Index Compression Mechanism Based on Large Scale Distributed Replica Location[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发