云联盟中收益最优化算法

云联盟环境下,资源提供者旨在协作地向用户提供资源,以获取更多的经济收益。通过联盟博弈研究了云资源提供者的群体合作行为,基于任务执行时间和执行代价最优化问题,定义了资源提供者组建资源联盟的依据,并设计了两种任务调度算法PMTC和TMPC。同时,对联盟收益进行内部分配时,提出了基于Shapley值的联盟收益分配算法,该算法充分考虑了联盟成员对联盟总收益的贡献度,使得联盟总收益在其个体成员间的分配更加均衡与合理。算例分析结果表明,云资源联盟不仅可以改进任务执行效率和资源提供者收益,而且Shapley值可以实现收益的公平分配。     

基于合并与分裂机制的云任务联盟博弈调度

为降低任务执行代价,提高云资源提供者收益,提出一种云计算环境下基于合并与分裂机制的任务调度联盟博弈优化算法。建立基于资源联盟的任务执行模型,定义资源提供者选择建立联盟的依据;给出联盟完成云任务后总收益在其联盟成员间的分配方式,重点阐述如何通过联盟合并与分裂机制产生稳定的联盟结构,分析结盟算法的性能。通过仿真实验,与同类型算法进行性能比较,比较结果表明,联盟博弈算法可以产生稳定的联盟结构,为联盟中的个体成员带来最大化收益。     

一种云间合作博弈资源提供方法

为了满足云资源消费者的需求,并有效扩展云资源的服务能力,设计基于云间合作博弈的资源联盟形成算法。以联盟总体利益最大化为目标,将多个云资源提供者间的合作行为建模为联盟博弈模型,从而得到最优联盟结构满足用户方的虚拟机实例请求;设计一种联盟的合并与分裂规则,使得最终联盟结构是稳定不变的;设计基于联盟成员贡献能力的标准化估计Banzhaf值法实现联盟总体利益的个体分割。实验结果表明,在不同虚拟机请求类型测试条件下,云联盟形成算法不仅可以确保更高的联盟总体利益,而且使利益分割更加公平,其算法执行效率也更高。     

基于合作博弈的虚拟化资源效用分配策略

效用分配是网格虚拟化资源提供者结成联盟完成用户任务时的关键问题。针对资源提供者建立联盟来提高网格整体效用的情况,研究了利用合作博弈论分配网格资源。给出了资源建立联盟的依据,并以基于费用最小化的MIN_COST算法得到了资源的最优化映射方案。在效用分配中,分别从联盟效用的平均分配和Shapley值分配两方面进行了分析,提出了基于Shapley值的资源联盟效用分配策略。算例结果表明,网格资源联盟可以提高任务的执行效率和资源整体收益,而Shapley值法在均衡联盟个体的效用分配方面也是有效可行的。     

多云联盟机制及其性能研究

为了满足用户需求,实现云资源能力的动态扩展,提出了一种多云联盟机制。首先,以最大化总收益为目标,以联盟博弈论对多个CRPs之间的合作行为进行建模,旨在形成稳定最优的CRPs联盟结构以满足用户需求;其次,为了得到稳定的联盟结构,引入动态的联盟合并与分裂规则,使得最终稳定联盟中的个体成员无法为提高个体收益而脱离当前联盟结构;最后,为了满足公平性原则,依据个体对联盟的贡献度,提出一种Shapley值法完成联盟总收益在其成员间的分割。实验结果表明,算法不仅可以产生稳定的联盟结构,还可以为个体成员带来更高的收益。     

两层市场环境中信任感知的资源交易机制

在以往建立信任团体时,假设一个节点只拥有一种类型的资源,但在实际的网格市场中,一个节点可以拥有多种资源.资源提供者有效地分配这些资源以获得收益,资源使用者为完成特定任务需要从多个节点获得多种资源.为解决此情况下信任框架的建立问题,本文将信任机制融入两层市场(资源市场和服务市场)的资源交易模型中,在改进信任团体建立方法的同时,提出了基于两层市场的资源交易机制.     

云联盟环境下跨数据中心的资源调度系统构建

为解决云联盟环境下跨数据中心的资源调度问题,在满足数据中心负载率达到均衡的前提下,实现供应商利益的最大化,使得用户的任务能够在最短的时间内完成部署,提出云联盟环境下跨数据中心的资源调度系统框架。介绍系统的结构和功能,分4个层次描述系统详细设计,给出系统采用的核心算法——蚁群算法,实现了该系统的开发。该系统能够整合云供应商的现有资源信息,为云用户提供便利服务,满足大规模复杂的用户需求,提高云联盟之间的资源调度效率和收益。     

一种面向SLA的云计算环境下虚拟资源调度方法

云计算环境下,应用提供者可以根据需要决定租用虚拟资源的数量。租用大量资源会得到Qo S保障,从而获得较好的收益,但应用提供者需要为租用资源付费。同样,租用少量资源,会节省租用资源投入,但资源不足难以保障Qo S,SLA(Service Level Agreement)违背会带来经济损失。因此,租用多少虚拟资源才能使得资源得到充分利用,达到应用提供者的收益最大化成为亟待解决的问题。针对此问题,从应用提供者收益角度考虑,兼顾SLA收益损失和服务器租用成本投入,提出虚拟机资源调度方法,旨在使得应用租用者收益最大化。该方法利用排队论建模目标云应用的性能,并引入SLA收益损失函数估算在租用一定虚拟资源情况下的SLA收益损失,最后,利用爬山算法动态调整物理资源租用数量以达到收益最大化的目标。实验结果表明,与当前常见的虚拟机资源调度方法 1VMPer Job、1VM4All和Bin Packing相比,所提出的方法使得云应用提供者的成本投入分别降低了17.92%、22.85%和10.74%。     

基于自组织演化的多Agent可信联盟研究

不同于现有采用博弈论的方法研究多Agent联盟技术,从联盟信任这一角度开展可信联盟研究,首先在历史合作信息的基础上构建个体信任度,在此基础上建立联盟信任度,进而形成可信联盟.通过联盟间的竞价协商来使得多个小规模的联盟合并成规模更大的联盟从而完成复杂的任务,刻画出联盟演化的自组织性并将信任贯穿于联盟的演化过程.为获得稳定的联盟,在联盟内部收益分配的机制上采用自由竞价与信任评估方式,最后在联盟收益分配结束后,通过信任修正来解决自由竞价中的欺诈行为,并同时获得数据隐私保护,使得联盟内部成员获得公平合理而又高效的分配机制.通过联盟信任,建立起分布式合作模型,可以大规模地降低计算复杂度和可控的风险收益,为动态联盟的稳定性提供有效保障.     

基于随机博弈的云代理与私有云联盟的最优收益

提高私有云联盟（Federated Private Clouds）中虚拟机利用率问题是实现云代理（Cloud Broker）和私有云联盟最优收益的关键,引入随机博弈算法可分别使双方达到最优收益。首先,分析云代理和私有云联盟任务到达的随机特性,利用随机博弈模型解决虚拟机租用数量的收益获得问题;其次,分析并确定该模型为变和随机博弈,提出了反向迭代算法实现均衡;最后;仿真实验采用亚马逊EC2的价格,与租用固定虚拟机数量的方法进行对比,结果表明采用该方法能够使博弈双方都达到较高收益。     

FreeMarker模板引擎在线动态生成Excel和Word文档技术

由于Java生成Word和Excel文档十分困难且代码量也比较大,本文提出FreeMarker模板引擎在线动态生成Excel和Word文档的方案,并把相关技术应用到库尔勒科技服务平台,经过实践证明,该方案生成的Word和Excel文档符合Office标准,打印也不会变形,是当前用来生成具有固定结构的Excel和Word文档的较佳方案。     

广州市地表温度反演与土地利用覆盖变化关系研究

利用环境星1A/1B遥感影像,运用Jiménez-Munoz & Sobrino's普适性单通道算法定量反演广州市的地表温度(Land Surface Temperature,LST) ,结合MNF主成分分析和支持向量机获取的不透水面分布格局,利用面向对象分类方法获得了土地利用覆盖情况,重点研究广州市不透水面、土地覆盖和植被指数与城市热环境的定量关系。研究结果显示:基于大气水汽含量实测数据的JM&S普适性单通道算法反演结果更精确;广州市2009~2011年的不透水面面积和土地覆盖与平均地表温度相关性分析表明:广州市连续3 a呈现城市扩张的现象,城市热效应显著加剧;城市平均地表温度与不透水面面积呈现正相关,与城市的植被指数和裸土指数呈现负相关。     

基于GIS的图书馆文献计量分析

图书馆在提供文献收集、整理和查阅等功能的基础上,开展了大量研究工作并发表了丰富的研究成果。对发表的文献进行信息挖掘,可为相关研究提供参考和借鉴。通过趋势线分析获取各个国家图书馆在不同时期的发文趋势,采用质心法可以刻画出全球图书馆国际发文数量随着时间变化其重心发生迁移的特征。分析结果显示,这两种方法成功地应用到了文献计量分析中,为文献计量学研究提供了新的方法。     

应用重轨星载InSAR技术监测三峡库区滑坡形变探讨

三峡库区滑坡灾害严重,应用传统监测方法不仅耗资巨大,而且效率不高。通过对近年来迅速发展起来的地表形变探测新技术--重轨星载InSAR技术进行了相关研究,并针对三峡库区近地表大气水汽含量变化频繁的特点,研究了大气水汽变化对重轨星载InSAR观测精度的影响,在对Zebker的相关研究结论进行实证后,探讨了重轨星载InSAR技术应用于三峡库区滑坡监测的可行性。     

中国江淮、黄淮地区陆面微波比辐射率的变化特征

陆面微波比辐射率较高且易变,造成陆面上反演降水以及其它大气参数较为困难。对于地表特征复杂的中国,陆面微波比辐射率的研究还很有限。通过利用Tropical Rainfall Measuring Mission (TRMM)卫星上同步扫描的VIRS（红外和可见光）与TMI（微波）资料以及微波辐射传输模式反演了中国江淮、黄淮地区陆面微波比辐射率。然后,结合MODIS提供的地表类型数据,分析了江淮、黄淮地区不同地表微波比辐射率的时空变化特征。 结果表明该地区的农作物地表比辐射率最小,垂直与水平比辐射率极化差最大;而森林地表比辐射率最大,极化差最小。此外,不同地表的微波比辐射率昼夜变化明显,季节变化不明显。比辐射率估算误差中,地表温度、微波亮温和大气相对湿度3因子的准确计算对22 GHz和85 GHz的影响较为明显,对其它通道影响较小。对于小于85 GHz的通道,比辐射率估算精度受微波亮温的影响最为明显,地表温度其次,相对湿度最小;对于高频85 GHz,相对湿度的影响最明显,其次是微波亮温,最后是地表温度。     

基于时序背景LDA与协同过滤的混合推荐模型

现有的个性化推荐通常会忽略时间信息对用户行为的影响,导致预测准确性较低。本文根据用户属性信息和用户评分信息,建立基于时序背景LDA与协同过滤的混合模型(TLDA-CF)。通过离线与在线推荐提高推荐效率;根据用户对项目的评分信息,以及各时间段内项目的被访问量分别建立LDA模型,解决数据稀疏性问题;设置动态权值平衡用户选择趋势提高推荐准确性;对于没有评分信息的新用户,采用用户聚类,引用协同过滤算法预测新用户喜好,解决冷启动问题。将该算法应用在MovieLens数据集上,实验结果表示,该算法在推荐召回率和准确率、F1值上都优于传统的LDA模型。     

经典BLP安全公理的一种适应性标记实施方法及其正确性

经典的 Bell & L a Padula( BL P)模型是在计算机安全系统中实现多级安全性 ( ML S)支持的基础 ,被视作基本安全公理 .结合以 L inux为基础的一个安全操作系统 ( RS- L inux)的开发 ,讨论抽象的 BL P安全公理在安全操作系统实现中的实际意义 .从理论上构造 BL P公理的一种新的实施方法 ( ABL P方法 ) ,并给出该方法的正确性证明 .ABL P方法主要由 3条访问控制规则构成 ,其特点是允许主体的当前敏感标记进行适应性调整 ,它以常规实施方法为基础 ,克服了常规实施方法在标记指派方面的不足 ,为安全判定增加了灵活性 .     

OWL文件向关系数据库的映射及存储研究#br#

 针对现有本体存储模式存在的无法推理及操作不便等缺陷,本文提出一种新的OWL（Web Ontology Language）文件向关系数据库映射及存储的模式。该模式将本体文件数据提取至由本体ER图（Entity Relationship Diagram）设计的底层数据库中,同时在提取过程中自动获取隐含语义数据,再将底层数据库中的数据映射为便于用户操作的数据库。实验结果表明,该模式既保留了本体文件的隐含语义,又提高了查询效率,同时极大地方便了普通用户对本体数据的操作。     

内蒙古锡林浩特草原GLASS LAI产品的真实性检验

结合内蒙古锡林浩特草原区域的实地测量数据和Landsat TM高分辨率遥感数据,对两景GLASS LAI产品进行真实性检验,同时以MODIS LAI产品为比照。结果表明:①GLASS LAI产品和MODIS LAI产品均高估,其中7月中旬GLASS LAI产品高估约11%,其高估的程度明显小于MODIS LAI(高估约36%),而8月末两者高估的程度相似;②GLASS LAI产品与Landsat TM反演LAI产品有较好的一致性,两期数据的决定系数R²分别达到0.72和0.58,优于MODIS LAI产品(0.61和0.27);③GLASS LAI和MODIS LAI两个产品的误差主要来自于模型的准确性,真实性检验中数据定量化误差小于5%。结论表明:GLASS LAI产品数据在锡林浩特草原区域的观测精度和一致性都优于MODIS LAI产品数据,更适用于相关研究。     

图形演化下的图学学科

本文回顾了人类在适应自然、改造自然的过程中对图形的需求以及图形的发展对 社会进步的作用,从图形引出文字、图形引出数字的本源出发,追溯图之源。用一个“形” 、 “意” 、 “元” 、“用”四维结构演绎图形的属性、地位和作用,并从这 4 个维度分析图形的演化过程, 揭示了图形在“形”维度的高维化、“意”维度的深度化、“元”维度的融合化和“用”维度的 渗透化的发展趋势。阐述了在这个图形演化趋势下的图学科学的形成、变革与发展,揭示图学 科学的内涵。在此认知下给出了一个基于图形要素的图学学科框架体系。