余星 作品数:10 被引量:46 H指数:5 供职机构: 上海理工大学光电信息与计算机工程学院 更多>> 发文基金: 国家自然科学基金 上海市教育委员会创新基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种基于向量空间模型的NSGA-II改进算法 被引量:6 2015年 带拥挤距离排挤机制的非支配排序遗传算法(NSGA-II)在多目标优化领域具有广泛的应用,NSGA-II算法具有个体分布不均匀以及重复个体较多等缺陷.针对这些缺陷提出一种基于向量空间模型的NSGA-II改进算法VSMGA(Vector Space M odel Genetic Algorithm),VSM GA算法在NSGA-II算法的基础上引入了向量空间模型,利用目标权重向量之间的余弦距离代替原来的拥挤距离,提出一种距离排挤机制和重复个体排除规则.实验结果表明与NSGA-II算法比较,VSMGA算法具有更好的分布性和稳定性. 黄超 胡德敏 余星关键词:多目标进化 NSGA-II 空间向量模型 分布性 云计算资源调度算法的研究与实现 被引量:2 2013年 在研究蚁群算法、任务分配和资源调度的基础上,提出了一种改进的蚁群资源调度算法。首先通过引入节点可信度机制在一定程度上增强了云计算资源的搜索能力和节点完成任务的成功率。然后在改进的算法中使用了信息素的局部更新机制和全局更新机制,可以有效地平衡负载。最后通过选取合适的参数利用CloudSim仿真工具对改进的资源调度算法进行实验测试,实验结果表明此算法缩短了任务的执行时间,改善了云计算资源调度的性能。 余星 胡德敏 黄超关键词:云计算 蚁群算法 资源调度 云计算环境下基于微粒群的虚拟机任务调度算法 被引量:7 2014年 为提高云计算环境中虚拟机任务调度的执行效率和充分发挥云计算技术优势,提出一种基于微粒群的虚拟机任务调度算法——PSOTS算法;PSOTS算法以完成任务最短时间为目标,首先通过设计一种新型的编码方式使得连续的微粒群算法适用于离散的虚拟机任务调度问题;然后引入禁忌搜索算法增强种群的多样性以避免微粒因早熟而陷于局部最优的问题;实验证明,在50~500个任务的情况下,PSOTS算法调度效率优于Min—min算法和遗传算法(GA),有效缩短任务执行时间和解决云环境下虚拟机任务调度问题。 胡德敏 户静 余星关键词:云计算 虚拟机 微粒群算法 禁忌搜索算法 多目标遗传算法在云计算任务调度中的应用 被引量:6 2014年 执行时间、执行成本和负载均衡是云环境中的主要优化目标,针对云计算环境中的任务调度问题,提出一种改进的多目标遗传算法。算法对目标进行了规范化,改进了加权求和的过程,并引入基于排列的选择方案和"最优比较法"的变异方案。最后在两个云计算场景中进行实验,对实验结果进行分析和统计,验证了算法的有效性和可行性。 黄超 胡德敏 余星关键词:云计算 任务调度 多目标优化 遗传算法 细粒度云存储数据完整性检测方法 被引量:1 2014年 在云存储服务中,为了使用户能够方便快捷知道其所存在云端服务器上数据的完整性,提出了一种细粒度云存储数据完整性检测方法。将文件分割成文件子块继而分割成基本块,通过引入双线性对和用户随机选择待检测数据块能无限次检测数据的完整性,此外通过可信第三方的引入解决云用户和云供应商纠纷,实现云存储数据的公开验证性。然后给出了所提出方法的正确性和安全性分析,通过实验证明了该方法能较好地检测云存储数据的完整性。 余星 胡德敏 黄超关键词:云计算 数据完整性 云存储服务中支持动态数据完整性检测方法 被引量:6 2014年 在云存储服务中,为了让用户可以验证存储在云存储服务器上数据的完整性,提出一种支持动态更新和公开验证的云存储数据完整性检测方法。通过引入双线性对和用户随机选择待检测数据块可以无限次验证数据完整性是否完好无损;可信第三方的引入解决了云用户与云存储供应商在数据完整性问题上产生的纠纷,实现数据完整性的公开验证;然后给出该方法的正确性、安全性以及性能分析,最后通过实验验证了该方法是高效可行的。 胡德敏 余星关键词:双线性对 数据完整性 基于P2P网络的云资源多维查询算法 被引量:4 2014年 在云资源共享服务模式中,为实现云资源的多维度查询,提出一种基于P2P网络的云资源多维查询算法。在结构化对等网络的基础上设计一种分层的云资源网络拓扑结构。首先对云资源的属性和属性值分别进行编码,结合云资源多维发布策略实现了云资源多维查询;然后给出了该算法的查询效率分析和稳定性分析。实验结果表明,该算法能快速高效地实现云资源多维度查询,并且不会随着查询维度数和网络节点数的增加而产生较大的查询时延。 余星 胡德敏关键词:云计算 对等网 拓扑结构 多维查询 一种基于同态标签的动态云存储数据完整性验证方法 被引量:14 2014年 在云存储服务中,为使用户可以随时验证存储在云存储服务器上数据的完整性,提出一种基于同态标签的动态数据完整性验证方法。通过引入同态标签和用户随机选择待检测数据块,可以无限次验证数据是否完好无损,并支持数据动态更新;可信第三方的引入解决了云用户与云存储服务供应商因数据完整性问题产生的纠纷,实现数据完整性的公开验证;然后给出该方法的正确性和安全性分析,以及该方法的性能分析;最后通过实验验证了该方法是高效可行的。 胡德敏 余星关键词:云计算 数据完整性 一种不确定数据流子空间聚类算法 被引量:1 2014年 针对不确定数据流上的聚类问题提出一种不确定数据流子空间聚类算法UDSSC。该算法使用滑动窗口机制接收新到达的数据,剔除陈旧的数据;还引入子空间簇生成策略和新型离群点机制;系统建立了三个缓冲区分别存储新到来的元组、要进行聚类的元组和离群点元组,以此获得高质量的聚类结果。实验表明,UDSSC算法与同类型算法相比,具有更好的聚类效果、更低的时间复杂度和更强的扩展性。 胡德敏 余星关键词:不确定数据流 聚类 子空间 缓冲区 离群点 基于特征粒子的调度算法在云计算中的应用 被引量:1 2013年 针对云计算中资源调度的无序性,以及虚拟机级别上负载均衡难以处理的问题,提出特征粒子调度算法。该算法能够快速、高效、有选择性地完成资源节点的筛选和调度,从而在全局上能够实现节点处理能力的均衡,以及节点资源的最佳利用。通过在模拟仿真平台(Cloud-Sim)上的模拟测试,实验结果表明,此算法能够有效地整理不同特征的云资源节点、缩短云环境下的任务平均运行时间,提高资源的利用率,并在理论上可大大降低整个云的资源消耗。 师蓓蕾 胡德敏 余星关键词:云计算 资源调度 负载均衡