算法

基于弹性云计算的移动式数据终端的密集型算法

03-16
基于弹性云计算的移动式数据终端的密集型算法 黄婕 基于弹性云计算的一种新的密集型算法计算模型,使得移动式数据终端能高效.便捷地利用云端的计算资源,降低移动式数据终端的资源需求.重点研究与云计算相结合的计算迁移的应用程序分割算法,给出一种基于弹性云计算的最大流最小切算法.实验证明,该算法能有效提高移动式数据终端的计算能力,降低设备能耗. 基于弹性云计算的移动式数据终端的密集型算法

从Hadoop实践到基于业务的分析

03-16
Hadoop.google 3大论文的开源实现,让开发者可以在商用服务器上做海量数据处理,其批处理方式虽然不适用于实时场景,但却可以让用户以更低廉的成本做离线数据分析,这也是为什么当下流处理框架林立,Hadoop仍然被广泛使用及讨论的原因.本期活动将从Hadoop开始,为大家打开基于业务的数据分析之门. 首先上场分享的是来自九城技术部负责Hadoop的架构师,周诚.他同时也是我们CSDN高性能计算板块Hadoop板块的板主,网名是撸大湿 ,相信经常登录论坛的同学都会有所了解.今天周诚带来的主题是

机器学习算法汇总:人工神经网络、深度学习及其它

03-16
学习方式 根据数据类型的不同,对一个问题的建模有不同的方式.在机器学习或者人工智能领域,人们首先会考虑算法的学习方式.在机器学习领域,有几种主要的学习方式.将算法按照学习方式分类是一个不错的想法,这样可以让人们在建模和算法选择的时候考虑能根据输入数据来选择最合适的算法来获得最好的结果. 监督式学习: 在监督式学习下,输入数据被称为"训练数据",每组训练数据有一个明确的标识或结果,如对防垃圾邮件系统中"垃圾邮件""非垃圾邮件",对手写数字识别中的&

[文档]云数据中心操作系统副本分布算法的设计与实现

03-16
云数据中心操作系统副本分布算法的设计与实现 颜秉珩 张明富 张俊 介绍云数据中心操作系统(云海0s)中的副本分布算法,该算法用于解决云存储环境下的副本分布问题,将存储节点的选择问题转化为一个多指标决策问题(MCDM),使用TOPSIS进行求解.算法能够充分利用云计算环境下的多种检测数据,结合灵活的权重分配方式,适应多数云存储环境.模拟实验表明,云海0s算法在负载均衡和副本创建时间方面优干传统的Least和Ran-dora算法. 关键词:云存储 数据副本 副本放置 [下载地址]http://bbs

[文档]pCloud:基于收益考虑的自适应I/O资源分配算法的公共云

03-16
pCloud: An Adaptive I/O Resource Allocation Algorithm with Revenue Consideration over Public Clouds Jianzong Wang, Yanjun Chen, Daniel Gmach, Changsheng Xie,Jiguang Wan, and Rui Hua This paper focuses on: (1) dynamic SLO decomposition so VMs receive

一种基于隐私保护的云端访问控制系统

03-12
一种基于隐私保护的云端访问控制系统 南京邮电大学  邵菊 本论文提出了一个云计算环境下的新型访问控制模型 MAH-ABE,该访问模型不仅能够在复杂多变的云环境中提供高效灵活的访问控制策略,并且具有保护隐私数据的能力.本文重点研究了 ABE 加密算法的原理,在属性分配和多属性机构授权,属性撤销三个模型上做算法进行改进,从性能和安全性等多个角度设计出了一种适合于云计算环境的访问控制模型的算法. 一种基于隐私保护的云端访问控制系统

基于Kendall’s τ的连接函数分布估计算法求解云计算中SaaS部署问题

03-12
基于Kendall's τ的连接函数分布估计算法求解云计算中SaaS部署问题 高鹰: 黄德龙: 姚熊伟: 黄翔 分布估计算法的性能高度依赖于如何估计和采样概率分布,连接函数(Copula)是构建概率分布模型的强有力的工具.论文给出了一个基于Kendall's τ的正态连接函数分布估计算法,算法通过估计Kendall's τ和利用Kendall's τ与相关矩阵的关系首先估计正态连接函数中的相关矩阵,由此估计出联合分布.然后,Cholesky分解算法被用于该矩阵生成新的个体.由于正态连接函数的简单

基于MapReduce编程模型的TFIDF算法研究

03-12
基于MapReduce编程模型的TFIDF算法研究 赵伟燕  王静宇 随着Internet等技术的飞速发展,信息处理已经成为人们获取有用信息不可或缺的工具,如何在海量信息中高效地获得有用信息至关重要,因此自动文本分类技术尤为重要.现有的文本分类算法在时间复杂性和空间复杂性上遇到瓶颈,不能满足人们的需求,为此提出了基于Hadoop分布式平台的TFIDF算法,给出了算法实现的具体流程,通过MapReduce编程实现了该算法,并在单机和集群模式下进行了对比实验,同时与传统串行算法进行了对比.实验证明,

一种混合遗传算法在云计算负载均衡中的应用研究

03-12
一种混合遗传算法在云计算负载均衡中的应用研究 程国建,刘丽景,石彩云,朱凯 遗传算法(GA)被广泛用于解决科学与工程中的复杂问题,然而传统的GA在求解高维函数优化问题时存在很多限制因素,因此无法在云计算中直接应用.提出了一种多智能体与遗传算法混合的多Agent遗传算(MAGA).首先论证了MAGA较传统GA的优越之处,然后采用MAGA建立了基于虚拟化资源管理的负载均衡模型,解决云计算中的负载均衡问题.与Min_min策略对比实验结果表明,多Agent遗传算法能够达到更加优越的负载均衡效果. 关键

映射-归并算法

03-12
20.4 映射-归并算法和磁盘索引程序 现在我们要从理论转向实践.首先,我们要来看看高阶函数mapreduce,然后我们会在一个简单的索引引擎中使用这种技术.在这里,我们的目标并不是要做一个世上最快最好的索引引擎,而是要通过这一技术来解决相关应用场景下真实面对的设计问题. 20.4.1 映射-归并算法 在图20-2中,向我们展示了映射-归并(map-reduce)算法的基本思想.开启一定数量的映射进程,让它们负责产生一系列的{Key, Value}这样的键-值对.映射进程把这些键-值对发送给一个

一种分布式非结构化数据副本管理模型

03-12
一种分布式非结构化数据副本管理模型 林 菲,张万军,孙 勇 针对云存储系统中数据副本管理的延时响应等问题,提出一种面向非结构化数据的分布式副本管理模型.该模型采用机架选举算法,通过提高每个机架能源利用率的方法降低系统整体能耗,为绿色数据中心提供技术保障.运用多路线性散列算法,将数据副本动态均匀地分布到不同机架的不同节点中,以提高系统性能.平衡负载和资源利用率.仿真实验结果证明,与传统的全局映射法相比,该模型可以达到较高的存储与负载平衡,具有良好的扩展性和可用性. 关键词:分布式:非结构化:数据副

云中的数据安全的秘密共享算法的比较研究

03-12
A COMPARATIVE STUDY OF THE SECRET SHARING ALGORITHMS FOR SECURE DATA IN THE CLOUD S.Jaya Nirmala , S.Mary Saira Bhanu , Ahtesham Akhtar Patel In this paper the performance of two secret sharing algorithms are compared. The Shamir's secret sharing alg

适于进化算法的迭代式MapReduce框架

03-12
适于进化算法的迭代式MapReduce框架 金伟健  王春枝 MapReduce模块化的编程大大降低了分布式算法的实现难度,但同时也限制了它的应用范围.介绍了MapReduce的基本结构及其实现迭代算法的缺陷,并针对基于MapReduce进化算法效率低下的问题,在对MapReduce的计算框架进行研究的基础上提出了一种适用于进化算法的迭代式MapReduce计算框架.描述了迭代式MapReduce计算框架的实现需求及其具体实现,提出并证明了异常机制的可行性,且在公有的Hadoop云计算平台上对提

一种新的DCCEM动态云任务分配算法研究

03-12
一种新的DCCEM动态云任务分配算法研究 刘军华  蔡卫红  雷超阳 提出了一种动态的云任务分配算法架构模型,其算法能将云任务平均分配到云群服务器中,充分考虑了不同云服务器针对不同业务能力,解决了云服务器的负载平衡,且能高效率地使用CPU资源,让使用者得到较高的服务效率,并让云群环境的计算及存储资源得到了有效管理.通过仿真比较分析,该技术是有效的,既能充分利用系统资源,又能实现资源的自动调节和负载均衡. 一种新的DCCEM动态云任务分配算法研究

云环境下面向能耗降低的虚拟机部署算法

03-12
云环境下面向能耗降低的虚拟机部署算法 周舟 胡志刚 为降低大规模数据中心的能耗,提出了一种虚拟机  (Virtual  Machine,  VM)部署算法TESA  (Three-threshold energy  saving  algorithm).该算法利用能耗与处理资源利用率成线性的关系,将负载过重和负载过轻主机上的虚拟机迁移到负载适度的主机上,而负载正常主机上的虚拟机不发生迁移.然后基于TESA,提供了四种虚拟机的选择策略并通过实验对比从中选择HLGP (The highest and

云存储在加密数据检索方面的现状及问题

03-12
本文分析了加密检索技术在云存储应用中的重要意义,综合分析了当前加密检索和相关技术研究现状和存在问题. 云计算是一种通过网络以按需.易扩展的方式获取所需服务的在线网络服务交付和使用模式,它是分布式计算的一种形式.是网络上的服务以及提供这种服务的数据中心的软硬件集合.云计算是并行计算.分布式计算和网格计算的演进.云计算的实现形式包括软件即服务.效用计算.平台即服务.基础设施即服务.目前云计算已经有部分应用,如Google公司的GoogleDocs,另外微软.Amazon也有类似的云计算服务设施. 云

MapReduce 映射与化简算法

03-12
MapReduce是Google开发的C++编程工具,用于大规模数据集(大于1TB)的并行运算.概念"Map(映射)"和"Reduce(化简)",和他们的主要思想,都是从函数式编程语言里借来的,还有从矢量编程语言里借来的特性.[1] 当前的软件实现是指定一个Map(映射)函数,用来把一组键值对映射成一组新的键值对,指定并发的Reduce(化简)函数,用来保证所有映射的键值对中的每一个共享相同的键组. 映射和化简简单说来,一个映射函数就是对一些独立元素组成的概念上的列

基于云的安全数据管理系统的研究与实现

03-12
基于云的安全数据管理系统的研究与实现 北京邮电大学  张梦祎 本文提出了一种密文索引码生成算法--根据基础元数据集对受保护明文数据进行编码.同时,本文根据关系型数据库的结构特性,设计了用于存储密文数据.密文索引码的数据库密文存储模型.针对DAS模型下的数据库密文数据查询问题,本文提出了一种基于过滤查询技术的密文数据查询算法.在数据查询过程中,该算法首先根据用户录入的明文查询条件生成相应的密文索引码并将用户录入的明文查询语句变换为密文查询语句进行密文过滤,辅助数据库服务器完成唯密文查询任务:经过了

DSP平台WiseMeida:日均广告展示机会超40亿次

03-03
40亿次!这是DSP平台WiseMedia的日均广告展示机会.据悉,作为中国最大的DSP平台之一,WiseMedia先后与和阿里妈妈.Google.腾讯等三家国内领先的Exchange 平台完成了对接,并获得这三家平台上资源竞价采购的领先位置,对接的流量每天达到40亿.预计到今年底,这一数字将会变成60亿.在实时竞价(RTB,Real-Time Bidding)产业链条中,DSP是最重要的一环,它的质量高低将会影响整个行业的发展进程.令人欣慰的是,经过2012年的高速发展,国内RTB行业诞生了数

从计步底层算法切入智能穿戴设备,入选APPStore2013年度优秀APP

03-03
手机计步类产品很多,但"乐动力"(iOS/Android)是当中唯一入选中国区 APP Store 2013 年度精选的,作为年度精中的"年度优秀 APP","乐动力"CEO 刘超和我们分享了入选 APP Store 年度精选的趣事,以及作为智能可穿戴式设备产业链的中的一环,计步类 APP 可能的发展方向."乐动力"是一款手机计步 APP,和我们之前介绍过的Nike+ Move.Moves.动动计步类似.除了基础的计步功能外,