实时信息采集任务的服务质量保证技术研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

随着互联网高速发展,网络中的信息飞速增加。更多的人参与到互联网中进行发言和互动交流。为充分地分析和预测舆论走向和趋势,互联网舆情相关技术应运而生。截止到2012年,中国网页总数超过600亿个,2003年开始基本保持100％的年增长率。其爆炸性增长最终导致舆情数据量按指数级数量进行膨胀。舆情信息采集必须具备足够高的速度才能应对信息的变化。过时的舆情信息往往会错失战机、失去价值。因此返回实时信息的采集具有重要的研究意义。因此本文的主要内容为:由处理器调度这些搜索请求和爬虫进行资源管理的问题可以抽象为异构处理实时任务和带有副本的实时任务的调度问题。
　　实时任务的调度方法主要有基于单调速率调度等单处理器的传统的调度方法,以及局部调度和全局调度的多处理器调度方法以及基于进化算法的调度方式。每种方法都有其适应条件和优缺点。而且,在进行实时任务分配的过程中,这些方法均没有考虑能量消耗的问题,即使用这些方法分配出了可行的方案,但与此同时能量消耗也大大地增加了。通过分析以上的方法的局限性。文本研究了实时任务的分配方法,在异构处理器上提出了基于粒子群算法的改进算法,增加了能耗约束,在分配任务的同时需要降低能量的消耗。同时,对于带有副本的实时任务的分配方法,本文提出了线性规划算法、近似的动态规划算法、以及多项式时间复杂度的的算法来解决该问题,以达到更快地分配实时任务和增加找到可行解的几率的目的。
　　通过实验部分,本文不仅对随机生成的实时任务进行了模拟调度,同时也对真实的实时任务进行了分配,提出的改进的粒子群算法既可以减少运行的时间,同时降低了能量消耗,提高了分配过程速度和结果的质量。在与其他已有算法进行对比时发现该改进的粒子群算法在分配时间、找到可行解的数量,以及能耗的减少上均有一定的优势。此外,对基于复制的实时任务所提出的多项式时间复杂度算法,其对缩短运行时间和数据处理能力都有很大的提升。
　　异构环境下实时任务以及带有副本的实时任务的分配问题的方法可以准确地对任务进行分配和处理同时减少了能量消耗,为舆情中返回实时信息的采集这一要求提供了方法,为提高实时信息的采集速度和准确性提供了参考。

著录项

作者
曹博然;
展开▼
作者单位

哈尔滨工业大学;

展开▼
授予单位哈尔滨工业大学;
学科计算机科学与技术
授予学位硕士
导师姓名张伟哲;
年度 2013
页码
总页数
原文格式 PDF
正文语种中文
中图分类 TP274.2;
关键词
实时任务; 信息采集; 服务质量; 模拟调度;

相似文献

中文文献
外文文献
专利

1. 以太网上实时业务服务质量保证策略的研究 [J] . 黄周松 ,雷振明 . 计算机科学 . 2005,第001期
2. 基于ECA规则的海上编队任务规划数据实时同步技术研究 [J] . 王珏 ,林众 . 舰船电子工程 . 2021,第008期
3. 基于任务容器的多源数据实时监控技术研究 [J] . 山寿 ,王鹏 ,聂瑶佳 . 计算机测量与控制 . 2020,第003期
4. 分布式实时计算环境下安全任务调度技术研究 [J] . 骆万文 ,夏平 ,涂航 . 舰船电子工程 . 2011,第006期
5. 嫦娥二号任务地面应用系统实时业务仿真关键技术研究 [J] . 肖媛 ,张志强 ,吕昌 . 天文研究与技术－国家天文台台刊 . 2011,第001期
6. 一种无线局域网实时业务服务质量保证策略 [C] . 盛凌志 ,董慧 . 中国通信学会无线及移动通信委员会、IP应用与增强电信技术委员会2007年度联合学术年会 . 2007
7. 面向异构车联网的实时信息服务与任务迁移技术研究 [A] . 王俊华 . 2019

实时信息采集任务的服务质量保证技术研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅