检索结果-南通市图书馆

基于MapReduce的并行聚类算法设计与实现

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2014年第11期31卷 251-256页

作者：刘向东刘奎胡飞翔王翠荣东北大学秦皇岛分校计算机与通信工程学院河北秦皇岛066004 东北大学信息工程学院辽宁沈阳110000

针对目前聚类算法对大数据处理效率较低的问题,研究云平台上高效并行化的聚类算法十分必要。在HDFS分布式文件系统基础上,设计一种并行聚类算法P-ISODATA,利用MapReduce编程框架的执行机制将传统ISODATA聚类算法并行化,并在Map阶段之后... 详细信息

针对目前聚类算法对大数据处理效率较低的问题,研究云平台上高效并行化的聚类算法十分必要。在HDFS分布式文件系统基础上,设计一种并行聚类算法P-ISODATA,利用MapReduce编程框架的执行机制将传统ISODATA聚类算法并行化,并在Map阶段之后加入Combine阶段以减少网络传输开销,进一步提高执行效率。实验从著名UCI机器学习库上选取若干数据集作为测试数据,分析了新并行算法P-ISODATA性能,结果表明基于P-ISODATA算法具有优良的加速比、数据伸缩率和扩展率,可以有效地应用于大规模数据的处理。

关键词：大数据聚类算法云平台并行处理 MapReduce

基于收益优化的虚拟数据中心网络资源分配模型

在线全文

学校读者我要写书评

暂无评论

东北大学学报（自然科学版） 2011年第11期32卷 1546-1549页

作者：王聪王翠荣苑迎东北大学信息科学与工程学院辽宁沈阳110819 东北大学秦皇岛分校电子信息系河北秦皇岛066004

为解决虚拟数据中心内部虚拟网络间对物理带宽资源的竞争问题,借鉴博弈理论提出了网络资源分配模型.首先给出基于收益最优的整体带宽分配优化目标,然后将其拆分为可以运行于网络内部交换机上的分布式博弈模型,并给出了证明和求解过程,... 详细信息

为解决虚拟数据中心内部虚拟网络间对物理带宽资源的竞争问题,借鉴博弈理论提出了网络资源分配模型.首先给出基于收益最优的整体带宽分配优化目标,然后将其拆分为可以运行于网络内部交换机上的分布式博弈模型,并给出了证明和求解过程,其中虚拟网络作为参与者在给定的定价机制下运行非合作的博弈,在博弈达到纳什均衡点时带宽分配最优.实验结果显示,提出的模型能够实现公平、合理的虚拟网络带宽资源分配.

关键词：虚拟数据中心虚拟主机网络虚拟化虚拟网络带宽分配博弈模型

基于线性回归的无线传感器网络分布式数据采集优化策略

在线全文

学校读者我要写书评

暂无评论

计算机学报 2012年第3期35卷 568-580页

作者：宋欣王翠荣东北大学信息科学与工程学院沈阳110819 中国科学院自动化研究所复杂系统与智能科学重点实验室北京100190

事件监测是无线传感器网络中最重要的应用之一,部署在监测区域内的传感器节点通过对感知数据信息的采集、处理和传输等基本操作完成具体的监测任务,在各种操作中,节点之间的数据传输是最消耗能量的.为了减少节点之间的通信数据量,达到... 详细信息

事件监测是无线传感器网络中最重要的应用之一,部署在监测区域内的传感器节点通过对感知数据信息的采集、处理和传输等基本操作完成具体的监测任务,在各种操作中,节点之间的数据传输是最消耗能量的.为了减少节点之间的通信数据量,达到降低网络能耗和延长网络生命周期的目的,该文提出了一种能量高效的基于线性回归的无线传感器网络分布式数据采集优化策略,通过应用线性回归分析方法构建感知数据模型,保持感知数据的特征,使节点仅传输回归模型的参数信息,代替传输实际监测的感知数据信息.仿真实验结果表明,文中提出的数据采集优化策略能通过较小的通信量有效地实现事件监测区域感知数据的预测和估计,降低网络的总能量消耗,延长网络的生命周期.

关键词：无线传感器网络数据采集线性回归能量高效优化策略绿色计算物联网

在线全文

学校读者我要写书评

暂无评论

面向云计算的数据中心网络体系结构设计

计算机研究与发展 2012年第2期49卷 286-293页

作者：王聪王翠荣王兴伟蒋定德东北大学信息科学与工程学院沈阳110819 东北大学秦皇岛分校电子信息系河北秦皇岛066004

近年来,云计算技术的蓬勃发展为整个IT行业带来了巨大变革.传统数据中心网络拓扑构建方式及网络层控制平面的运行机制存在固化性,已经难以满足新形势下日益增长的高性能及高性价比需求,并且无法支持云环境下更加灵活的按带宽租赁数据中... 详细信息

近年来,云计算技术的蓬勃发展为整个IT行业带来了巨大变革.传统数据中心网络拓扑构建方式及网络层控制平面的运行机制存在固化性,已经难以满足新形势下日益增长的高性能及高性价比需求,并且无法支持云环境下更加灵活的按带宽租赁数据中心网络的运营方式.因此,提出了一种通过低造价的可编程交换机来构建具有高连通性的非树状数据中心网络的方式,并设计了可编程交换机与服务器2.5层代理协同工作的基于凸优化的虚拟网络带宽控制管理机制,从而提供足够的灵活性以对资源虚拟化技术提供更好的支持.实验表明,新型体系结构在降低构建成本的同时大幅提高了数据中心网络的吞吐量并提供了更加灵活的网络带宽分配机制.

关键词：数据中心网络云计算对剖带宽网络吞吐量网络虚拟化

一种自适应分裂与合并的运动目标聚类分割算法

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2014年第3期36卷 601-609页

作者：张琨王翠荣东北大学信息科学与工程学院沈阳110819 国家985工程下一代网络技术实验室秦皇岛066004

针对智能监控系统中多个运动目标进行图像分割这一问题,该文提出一种自适应分裂与合并的多运动目标聚类分割算法。该算法首先利用视频图像的时域信息,通过样本方差进行背景建模,分割出包含多个运动目标的前景图像。然后定义了像素点的... 详细信息

针对智能监控系统中多个运动目标进行图像分割这一问题,该文提出一种自适应分裂与合并的多运动目标聚类分割算法。该算法首先利用视频图像的时域信息,通过样本方差进行背景建模,分割出包含多个运动目标的前景图像。然后定义了像素点的空间连通率,并设计一种利用中垂线分割法,对初始聚类进行自适应分裂与合并。在无需事先设定聚类分割数目的条件下,自组织迭代聚类算法能完成多运动目标的分割。实验结果证明该算法对多运动目标分割效果好,分割结果与人眼视觉的判断一致。利用空间连通信息使得算法迭代收敛速度快,具有良好的实时性。

关键词：图像处理聚类分割算法背景建模空间连通率中垂线分割

在线全文

学校读者我要写书评

暂无评论

基于统计假设检验的虚拟传感网容错策略

东北大学学报（自然科学版） 2012年第3期33卷 361-364页

作者：宋欣王翠荣东北大学信息科学与工程学院辽宁沈阳110819

为了减少多应用目标的传感器网络的能量消耗和实现较高的故障传感器节点识别率,在基于簇树的虚拟传感器网络框架上,通过检验本地数据采集序列与事件统计特征的符合程度来判断错误是否发生,充分利用了随机过程描述事件的时间相关性,提出... 详细信息

为了减少多应用目标的传感器网络的能量消耗和实现较高的故障传感器节点识别率,在基于簇树的虚拟传感器网络框架上,通过检验本地数据采集序列与事件统计特征的符合程度来判断错误是否发生,充分利用了随机过程描述事件的时间相关性,提出了一种基于统计假设检验的虚拟传感器网络容错策略.实验结果表明,在任意节点能量耗尽之前,多事件监测比单事件监测产生更少的单播消息量,却分发更多的多播消息.而且,随着传感器节点错误概率的增加,系统能保持较理想的节点错误识别率和事件区域监测概率.

关键词：无线传感器网络统计假设检验容错策略虚拟传感网事件监测

基于数据局部性的推测式Hadoop任务调度算法研究

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2014年第1期31卷 182-187页

作者：刘奎刘向东马宝来王翠荣东北大学秦皇岛分校计算机与通信学院河北秦皇岛066004 东北大学信息与工程学院沈阳110000

针对Hadoop平台现有任务调度算法优化程度不高的问题,提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例,结合不同节点上数据的局部特性,采用了比现有算法更精确的任务进度探测方式找出快慢... 详细信息

针对Hadoop平台现有任务调度算法优化程度不高的问题,提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例,结合不同节点上数据的局部特性,采用了比现有算法更精确的任务进度探测方式找出快慢节点,在快节点上启动剩余时间最长的落后任务的备份任务,用移动计算代替移动数据。在Hadoop环境中进行了实验,结果表明该算法比现有算法缩短了任务平均运行时间,加快了任务的执行效率。

关键词： Hadoop 任务调度异构环境数据局部性

认知无线Mesh网络中联合功率控制与信道分配的拥塞避免

在线全文

学校读者我要写书评

暂无评论

计算机学报 2013年第5期36卷 915-925页

作者：贾杰林秋思陈剑王兴伟东北大学信息科学与工程学院沈阳110819

受制于频谱资源有限性及链路负载差异性,网络拥塞成为认知无线Mesh网络研究中亟待解决的关键性问题.针对该问题,通过量化节点通信功率等级,并综合考虑网络干扰、链路有效容量及流量守恒等因素,建模了联合功率控制与信道分配的拥塞避免模... 详细信息

受制于频谱资源有限性及链路负载差异性,网络拥塞成为认知无线Mesh网络研究中亟待解决的关键性问题.针对该问题,通过量化节点通信功率等级,并综合考虑网络干扰、链路有效容量及流量守恒等因素,建模了联合功率控制与信道分配的拥塞避免模型.进一步,提出了基于嵌套优化的拥塞避免机制,包括基于遗传算法的功率控制与信道分配、基于遗传算法的路由调度以及基于链路需求的最优路由算法.分别设计了组合编码和序列编码规则及流量守恒的约束控制机制,以保证个体进化的有效性及算法的快速收敛.一系列仿真实验表明该算法能够有效提高网络吞吐量,满足数据传输的实时性需求.

关键词：认知无线Mesh网络拥塞避免功率控制信道分配遗传算法

基于多维历史向量的P2P分布式信任评价模型

在线全文

学校读者我要写书评

暂无评论

计算机学报 2010年第9期33卷 1725-1735页

作者：谭振华王兴伟程维常桂然朱志良东北大学软件学院沈阳110819 东北大学信息科学与工程学院沈阳110819 东北大学计算中心沈阳110819

P2P网络的开放性、匿名性和对等性使P2P网络得到了广泛的应用,同时也滋生了大量的恶意节点.传统的中心化认证的信任模式无法满足P2P网络的分布式要求,分布式信任机制是P2P网络得以进一步发展的关键技术.文中基于社会网络的一些基本理论... 详细信息

P2P网络的开放性、匿名性和对等性使P2P网络得到了广泛的应用,同时也滋生了大量的恶意节点.传统的中心化认证的信任模式无法满足P2P网络的分布式要求,分布式信任机制是P2P网络得以进一步发展的关键技术.文中基于社会网络的一些基本理论,提出了一种新的P2P分布式信任模型MDHTrust.设计了多维交易历史向量模型及其分布式存储结构,并由此定义了局部和全局的多维因子计算方法,包括非线性时间因子、交易额度、交易频率以及成功率;构建了局部信任度、全局信任度的计算方法,最终通过计算节点间交易历史的相关性,形成了具有相关性因子的全局信任度,即相关性信任度.仿真结果表明,MDHTrust具有较快的信任收敛速度,是一种有效的信任模型.

关键词：对等网络信任模型 P2P安全社群网络网络安全多维历史向量