位置：成果数据库 > 期刊 > 期刊详情页
RM树：一种支持字符串相似性操作的索引
  • ISSN号：0254-4164
  • 期刊名称：《计算机学报》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]哈尔滨工业大学计算机科学与技术学院, [2]哈尔滨工业大学网络与信息中心
  • 相关基金：国家自然科学基金项目(61173022)
作者： 王金宝[1], 高宏[1], 李建中[1], 杨东华[2]
关键词： 云计算, 数据摆放算法, 节点调度策略, 优化策略, 能量有效性
中文摘要：

云计算环境中数据中心能耗问题已经引起广泛关注,从绿色节能的角度考虑如何摆放云平台中的数据、如何调度云平台中的节点,成为非常重要的问题.现有的节点调度策略并不能在云计算平台环境中获得理想的节能效果.提出了一种启发式的动态数据摆放算法以及两种适用于云计算环境的节点调度优化策略.在保证任务请求满足预期执行效果的前提下,通过数据摆放算法和节点调度优化策略减少云平台消耗的能量.使用Cloudsim模拟了私有云环境,通过数据共享机制在资源池中进行数据块的动态摆放,开启最少的节点来覆盖最多的数据块,由此达到节能目的.将节点覆盖数据块的问题抽象为带权重的集合覆盖问题,使用贪心算法进行求解.通过实验测试了数据摆放方法和节点调度方法的节能效果,实验结果验证了数据摆放方法和节点调度方法的有效性.

同期刊论文项目
大型图数据库系统关键技术研究
期刊论文 44 会议论文 7
　消防用涂塑（钢塑）复合管材及管件
期刊论文 48
基于云计算环境的TB/PB级海量数据查询处理技术的研究
期刊论文 17 会议论文 1
低能耗海量数据管理理论与关键技术研究
期刊论文 22 会议论文 5
传感器网络系统基础软件及数据管理关键技术研究
期刊论文 129 会议论文 75 专利 13
　海量信息可用性基础理论与关键技术研究
期刊论文 58
数据质量管理中实体识别关键技术的研究
期刊论文 36 会议论文 18
同项目期刊论文
Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs
Novel ε-Approximation to Data Streams in Sensor Networks
TJJE: 海量数据上高效top-k连接算法
Efficient Top-k Retrieval on Massive Data
TDEP: Efficiently processing top-k dominatingquery on massive data
SEPT: an efficient skyline join algorithm onmassive data
异构信息网上的可达查询
Minimized-CostCube Query in Heterogeneous Information Networks
大数据上高效Skyline计算
一种基站可移动传感器网络再编程协议
PAA：海量数据上一种有效的近似聚集查询算法
无线传感器网络中最小化通信开销的近似监测算法
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
一种有效的海量数据Top—k Dominating查询算法
基于实体的相似性连接算法
海量数据上的近似连接聚集操作
无线传感器网络中一种近似Skyline查询处理算法
不确定图数据库中高效查询处理
Mining Top-K Graph Patterns that Jointly Maximize Some Significance Measure
XCluster：一种基于聚类支持查询的XML多文档压缩方法
一种多到一子图同构检测方法
从图数据库中挖掘频繁跳跃模式
不确定数据上两种查询的分布式聚集算法
演变图上的连接子图演变模式挖掘
基于Schema提取可压缩结构实现生物XML数据压缩
基于联合意义度量的Top-K图模式挖掘
不确定图数据管理研究现状
IC：动态社会关系网络社区结构的增量识别算法
基于通信半径动态调整的无线传感器网络密钥管理协议
XML数据流上的高效聚集算法
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
节点与决策模式两段式映射的子图查询算法
P2P网络中时变数据的近似聚集方法
云计算系统中查询处理及优化技术研究综述
外存中高效的字符串相似性查询处理
标签劣质的XML数据上的查询处理
MapReduce框架下基于字符串波形的实体识别方法
在线RFID多复杂事件查询处理技术
劣质数据库上阈值相似连接结果大小估计
基于实体描述属性技术的XML重复对象检测方法
XML数据流上Top-K关键字查询处理
一种非清洁数据库的数据模型
复杂数据上的实体识别技术研究
Efficient subgraph matching on billion node graphs
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
基于实体的相似性连接算法
基于Map-Reduce的大数据实体识别算法
不一致数据上查询结果的一致性估计
基于键规则的XML实体抽取方法
基于标签权重评分的推荐模型及算法研究
基于子树匹配的相似xml连接方法的研究
基于距离度量的实体识别算法
PEIF:基于并行机群的大数据实体识别算法
基于Map-Reduce的大数据缺失值填充算法
基于众包的电子商务数据实体分类系统
一种扩展条件函数依赖的发现算法
海量数据上的近似连接聚集操作
DBCC-Join: A novel cache-conscious disk-based join algorithm
TKEP:海量数据上一种有效的Top-K查询处理算法
TJJE: An efficient algorithm for top-k join on massive data
Ad-hoc aggregate query processing algorithms based on bit-store for query intensive applications in
RB树:一种支持空间近似关键字查询的外存索引
PAA：海量数据上一种有效的近似聚集查询算法
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
一种有效的海量数据Top—k Dominating查询算法
DBCC-Join：一种新的高速缓存敏感的磁盘连接算法
基于MPI的二维泊松方程差分并行实现与测试
云计算系统中查询处理及优化技术研究综述
外存中高效的字符串相似性查询处理
一种高效频繁子图挖掘算法
一种P2P电子商务系统中基于声誉的信任机制
一种支持 QoS 的传感器网络拓扑控制算法的设计与仿真
Gradient Boundary Detection-based Construction for Time Series Snapshots in Sensor Networks
Data Sampling Control, Compression and Query in sensor Networks
VMNet: Realistic emulation of wireless sensor networks
Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks
传感器网络中基于环的负载平衡数据存储方法
Distributed multi-join query processing in data grids
点能量密度平衡的无线传感器网络基站移动策略
EasiTOD: 一种降低传感器网络时效障碍物干扰的检测调节机制 [J]
一种无线传感器网络分布式安全成簇协议
传感器网络中一种基于多元回归模型的缺失值估计算法
一种低计算复杂度的无线传感器网络分簇定位算法
不确定图数据库中的高效查询处理
传感器网络中一种基于两阶段睡眠调度的目标跟踪协议
无线传感器网络中一种能源有效的移动对象跟踪方法
Wireless sensor networks in relic protection: deploymnet methodology and cross-layer design
Query translation from XPath to SQL in the presence of recursive DTDs
Passive Diagnosis for Wireless Sensor Networks
Continuously Evaluating Approximate Similarity Search over High Dimension Data Streams
Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks
基于 BP 神经网络的无线传感器网络的拥塞控制算法
无线传感器网络中基于模型拟合的可信近似查询处理算法
无线传感器网络的研究进展
传感器网络中数据驱动的睡眠调度机制
Improved Feistel-based ciphers for wireless sensor network security
EasiCC: 一种保证带宽公平性的传感器网络拥塞控制机制
EasiFCCT: 一种保证连通性的传感器网络局部覆盖算法
Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks
Signature File Based Approach to Answer Queries over Wireless Sensor Networks
Graph-based reference table construction to facilitate entity matching
基于压缩直方图的劣质数据库上相似连接结果大小估计
图结构XML文档上子图查询的高效处理算法
基于2-hop优化的子图模式匹配算法
DBCC-Join：一种新的高速缓存敏感的磁盘连接算法
RB树:一种支持空间近似关键字查询的外存索引
一种适用于无线传感器网络的健壮的有序定位算法
从不确定图中挖掘频繁子图模式
传感器网络中一种基于时-空相关性的缺失值估计算法
基于最小生成树的图数据库索引算法
基于DAG解构的图近似包含查询算法
TKEP:海量数据上一种有效的Top-K查询处理算法
传感器网络中一种基于两阶段睡眠调度的目标跟踪协议
传感器网络中一种基于多元回归模型的缺失值估计算法
一种高效频繁子图挖掘算法
云系统中能量有效的数据摆放算法和节点调度策略
Mining most frequently changing component in evolving graphs
无线传感器网络专刊前言
一种基于概率模型的预测性时空区域查询处理
社交网络中基于分类属性的好友推荐
MOCUS: Moving Object Counting Using Ultrasonic Sensor Networks
Learning adaptive temporal radio maps for signal-strength-based location estimation
Clustered chain path index for XML document: Efficiently processing branch queries
海量数据上的近似连接聚集操作
TKEP:海量数据上一种有效的Top-K查询处理算法
无线传感器网络中一种近似Skyline查询处理算法
不确定图数据库中高效查询处理
Delay Bounded and Energy Efficient Composite Event Monitoring in Heterogeneous Wireless Sensor Netwo
P2P 网络中时变数据的近似聚集方法
HERO: Online Real-Time Vehicle Tracking
一种多到一子图同构检测方法
不确定数据上两种查询的分布式聚集算法
传感器网络中一种基于时-空相关性的缺失值估计算法
无线传感器网络环境下时-空查询处理方法
New algorithm for computing cube on very large compressed data sets
Energy efficient adaptive message transmission algorithm for wireless sensor networks
一种均衡能量的无线传感器网络分布式数据存储方法
无线传感器网络中一种基于小波变换的数据压缩方法
Mining Frequent Subgraph Patterns from Uncertain Graph Data
演变图上的连接子图演变模式挖掘
一种多到一子图同构检测的新方法
基于联合意义度量的 Top-K 图模式挖掘
无线传感器网络上的极值区域查询处理
稀疏无线传感器网络移动节点定位算法
无线传感器网络一种不相交路径路由算法
基于联合意义度量的Top-K图模式挖掘
从不确定图中挖掘频繁子图模式
基于通信半径动态调整的无线传感器网络密钥管理协议
一种适用于无线传感器网络的健壮的有序定位算法
无线传感器网络分布式单向链路检测算法
传感器网络中节点个数约束查询处理算法
无线传感器网络中的数据融合及其能效评估
EasiCC:一种保证带宽公平性的传感器网络拥塞控制机制
EasiFCCT:一种保证连通性的传感器网络局部覆盖算法
压缩数据库中一种自适应直方图的构建
XML数据流上的高效聚集算法
RB树:一种支持空间近似关键字查询的外存索引
基于全局感知区域的传感器网络概率检测配置方法
传感器网络中环境感知的拓扑控制算法
无线传感器网络中基于预测的能量优化方法及其验证
一种无线传感器网络中基于聚类索引的区域查询处理方法
无线传感器网络中能源有效的任务分配算法
一种有效的挖掘数据流近似频繁项算法
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
一种XML数据库的数据模型
节点与决策模式两段式映射的子图查询算法
DBCC-Join：一种新的高速缓存敏感的磁盘连接算法
P2P网络中时变数据的近似聚集方法
基于2-hop优化的子图模式匹配算法
XCluster：基于聚类支持查询的XML多文档压缩方法
无线传感器网络中（ε,δ）-近似聚集算法
无线传感器网络能源有效的拥塞控制算法
无线传感器网络中一种避免节点拥塞的算法
EasiTOD：一种降低传感器网络时效障碍物干扰的检测调节机制
一种无线传感网络中基于聚类索引的区域查询处理方法
动态图结构XML数据上的查询处理算法
大规模传感器网络随机睡眠调度节能机制
基于区间编码的图结构XML数据上DAG匹配算法
EasyQuerier:一种基于关键词的Web集成查询接口
一种移动对象数据库全时态区域查询处理方法
数据网格资源选择优化模型
一种数据网格存储模型与并行下载调度算法
一种大规模传感器网络节能数据发布协议
传感器网络中具有负载平衡的移动协助数据收集模式
无线传感器网络中能源高效的任务分配算法
基于统计的无线传感器网络时钟同步协议
一种预测性连续时空区域查询处理方法
一种数据网格容灾存储模型及其数据失效模型
Coordinated node scheduling for energy-conserving in large wireless sensor networks
Wireless sensor networks in relic protection： deployment methodology and cross-layer design
图结构XML文档上子图查询的高效处理算法
一种无线传感器网络拥塞控制机制
SAJ:以最小化空间代价为目标的F&B索引构建算法
外存中高效的字符串相似性查询处理
天然冰片对大鼠细胞色素P450四种亚型活性的影响
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
改进的神经网络EPON动态带宽分配方法
基于动态规划与模拟退火算法的河-湖-梯级泵站系统水资源优化配置研究
南水北调江苏段用水户概化及水资源优化配置研究
挥发性有机物污染泥浆固化稳定化试验研究
腰椎间盘退行性变的MR扩散张量成像初步研究
黄龙汤对脓毒症大鼠肠黏膜上皮Claudin-1和Occludin的mRNA及蛋白表达水平的影响
椎间盘退变的磁共振弥散加权成像研究
数据挖掘在网络教学决策支持平台中的应用
网络教学平台应用效果研究——基于Piwik的分析
养胃解毒合剂对脓毒症模型大鼠作用的实验研究
以“保胃气”治疗多器官功能障碍综合征
La-Mg-Ni系合金循环容量衰减的机理
舒心汤治疗广泛性焦虑症的对照研究
“化瘀扶正、通腑和胃”法治疗脓毒症
以“保胃气”思想论治脓毒症
黄龙汤对脓毒症大鼠肠黏膜屏障功能的影响
VEGF和Endostatin在分化型甲状腺癌中的表达及其意义
黄龙汤对脓毒症大鼠内毒素及降钙素原的影响
中药结合心理干预治疗广泛性焦虑症45例分析
高校图书馆用户服务新理念——嵌入式馆员服务
儒家思想在理工科高校学生人文素质培养中的作用
威灵仙注射液关节腔离子导入对骨关节炎软骨和滑膜组织形态以及软骨MMP-1的影响
现场噪声背景下故障信号检测研究与设计
平台板的拓扑优化分析
分化型甲状腺癌中微淋巴管密度与缺氧诱导因子-1α表达的相关性
结构化方法分析作业提交系统
稀土镁镍系合金的循环贮氢性能与粉化特性研究
论文明驾车习惯的培育机制
GFRP加固混凝土梁受弯性能试验研究
La0．75Mg0．25Ni3．47Co0．2Al0．03储氢合金电极失效研究
分化型甲状腺癌中微淋巴管密度与内皮细胞特异性分子-1表达的相关性
块分类的双向估计加权边信息生成算法
理气化痰、清胆和胃法治疗脑卒中后焦虑症临床观察
药膳猪心茯神汤治疗心脾两虚型失眠症临床研究
椎间盘退变及其血管化的磁共振研究
基于数据挖掘的网络教学决策支持系统研究
南水北调东线工程江苏段水资源优化配置
腰椎间盘退行性变的磁共振弥散加权成像研究
拓扑优化在结构转换层中的应用
腰椎间盘退行性变的磁共振弥量散张成像初步研究
威灵仙注射液关节腔离子导入对骨关节炎NO、SOD和PGE2的影响
骆马湖水量调度与水资源利用研究
中西医结合治疗急性胰腺炎疗效观察
腹腔镜二孔法小儿肠套叠整复术
无线传感器网络中基于双阈值的分布式监测算法
数据中心网络中的无线通信技术
劣质数据库上阈值相似连接结果大小估计
基于图压缩的k可达查询处理
数据时效性修复问题的求解算法
不确定图上期望最短距离的计算
无线传感器网络中能量高效的Top-k监测算法
一种基站可移动传感器网络再编程协议
基于实体描述属性技术的XML重复对象检测方法
XML数据流上Top-K关键字查询处理
一种非清洁数据库的数据模型
无线传感器网络具有跟踪质量保证的节点选择算法
无线传感器网络中可容错的事件监测算法
电子商务商品归一化方法研究
复杂数据上的实体识别技术研究
基于压缩直方图的劣质数据库上相似连接结果大小估计
基于时空一体化的海洋大数据快速展示平台
一种基于空间相关性的海洋环境监测数据优化抽样方法
含排他性选择规则的主动规则集的汇流性判定方法
无线传感器网络中最小化通信开销的近似监测算法
多维代价图模型上最优路径查询问题的研究
时间依赖代价函数下的最优路径查询问题研究
基于实体的相似性连接算法
数据质量多种性质的关联关系研究
基于Map-Reduce的大数据实体识别算法
ArtiMate：一种以Artifact为中心的多粒度协作流程建模方法
基于关联数据的一致性和时效性清洗方法
基于图压缩的最大Steiner连通k核查询处理？
无线传感器网络在桥梁健康监测中的应用
无线传感器网络中移动协助的数据收集策略
不一致数据上查询结果的一致性估计
基于键规则的XML实体抽取方法
基于标签权重评分的推荐模型及算法研究
基于MapReduce的相似自连接新方法：过滤和内切圆算法
异构信息网上的可达性查询
位置敏感的社交网中最小种集选取算法研究
基于任务合并的并行大数据清洗过程优化
无线传感器网络数据收集问题综述
无线传感器网络关键技术研究
Protect You More Than Blank： Anti-Learning Sensitive User Information in the Social Networks
大数据可用性的研究进展
基于x-tuple的概率阈值top-k查询算法
大数据质量管理：问题与研究进展
高效的实体匹配结果消解算法
Accurate Indoor Navigation System Using Human-Item Spatial Relation
实体识别问题的相关研究
数据时效性判定：关键理论和技术
PEIF:基于并行机群的大数据实体识别算法
基于Map-Reduce的大数据缺失值填充算法
基于众包的电子商务数据实体分类系统
Study of tide prediction method influenced by nonperiodic factors based on support vector machines
海洋信息管理系统的设计与实现
海洋大数据分级存储中迁移模型的研究
一种扩展条件函数依赖的发现算法
社交网络中基于分类属性的好友推荐
概率数据库中近似函数依赖挖掘算法
TSEA：极地科考在线系统中海量走航数据的剔除算法
期刊信息
  • 《计算机学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编：孙凝晖
  • 地址：北京中关村科学院南路6号
  • 邮编：100190
  • 邮箱：cjc@ict.ac.cn
  • 电话：010-62620695
  • 国际标准刊号：ISSN：0254-4164
  • 国内统一刊号：ISSN：11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:48433