【摘 要】
:
伴随经济社会的不断发展,基于合作共享的消费模式被越来越多消费者所接受。同时,智能硬件及移动设备的普及使得社会资源和任务请求得以高度聚集,极大的促进了共享模式在社会
论文部分内容阅读
伴随经济社会的不断发展,基于合作共享的消费模式被越来越多消费者所接受。同时,智能硬件及移动设备的普及使得社会资源和任务请求得以高度聚集,极大的促进了共享模式在社会各个领域的运用,如拼车、团购及群智感知等。基于资源共享的运作模式极大地提高了社会资源的利用率及运作效率,然而当前的任务调度策略并没有充分利用资源共享的优势。针对上述情况,本文主要研究了基于资源共享的任务调度系统的三种任务调度优化问题。首先,本文研究了单机模型下基于资源共享的任务调度优化问题。在任务允许延时的情况下,本文设计算法以最小化单台设备完成所有任务所需要的总工作时间。对于单机模型下的优化问题,本文分别研究了离线情景和在线情景并分别设计了离线最优算法和竞争比为4的在线近似算法。然后,本文研究了多机模型下基于资源共享的负载均衡优化问题。本文首先描述了多机模型下负载均衡优化问题的系统模型,然后分别研究了离线情景和在线情景。对于离线情景,本文设计了基于动态规划的2近似算法,并对算法的给出了理论分析;对于在线情景,本文设计竞争比为8的在线算法。最后,本文对移动环境下基于资源共享的实时任务调度系统进行建模,在考虑时间、地理位置和总资源数限制的情况下,研究不同设备之间的负载均衡优化问题。针对移动环境下基于资源共享的任务调度优化问题,本文设计设备搜索算法及可行性检查算法以对设备进行调度,从而实现对移动环境中不同设备之间的负载均衡进行优化。针对本文设计的所有算法,本文都设计了仿真实验并根据实验结果对算法的性能进行了分析。
其他文献
在线社交网络(OSNs-online social networks)的发展与普及给人们的日常生活带来了极大的便利,如今每天有多达数十亿的用户活跃在OSNs上,产生了大量的社交信息。渐渐地,人们将
随着信息时代的到来,越来越多的人们开始热衷于在社交网络上发表自己的言论,这使得全球信息呈指数级的增长。如何从这些信息中提取出人们的情感倾向成为一个亟待解决的问题。正是在这种环境的驱使下,情感分析技术应时而生,其广泛应用于商品评价、舆情分析、推荐系统等领域,具有很高的研究和应用价值。情感分析技术中的关键在于情感分类模型的构建。传统的情感分析方法是基于情感词典的方式,这种方法非常依赖于情感词典的构建,
随着计算机技术及互联网的飞速发展,现代社会的数据正在以不可想象的速度膨胀,对大规模数据的管理利用已然成为一种现实需求和必然趋势。云计算的大数据处理能力,使得分析和
随着我国机构投资者的不断发展,机构投资者在证券市场上的作用日趋明显,我国机构投资者的规模也日趋壮大。近几年,我国证券市场违规事项频发,监管机构日益重视对证券市场披露
在现今的软件架构中,分布式已经成为一个核心概念。Java平台因为其分布式、良好的API和产品支持等特点,成为了分布式的核心角色。同时,Java语言安全、健壮、简单、可移植,已
随着人们安防意识的提高以及数字视频技术的提升,视频监控网络已成为维护社会治安的一个重要组成部分。视频浓缩系统能对长时间、大范围的监控视频进行浓缩摘要,提高信息挖掘
随着计算机和网络技术的发展,许多面向海量数据的大型应用纷纷涌现,这使得硬件存储容量的需求大幅增加,同时也带来了能源消耗过快的问题。本次设计针对大量数据存储与能源消耗之间的矛盾,设计了大规模硬盘组嵌入式能控软件及状态反馈系统的设计。本文设计的系统控制的是支持热插拔的硬盘,设计方案是在不切断硬盘数据线的基础上将硬盘电源线断开接在继电器的输出端,用继电器实现对硬盘电源线的控制。使用者对嵌入式控制器发送控
虽然烟包企业近几年发展迅速,多数企业基本实现了流水线生产,产品生产也逐渐实现了自动化,但由于企业车间还是传统人工统计数据模式,各级管理人员和职能部门缺乏系统管理,车
21世纪以来,中国经济持续快速发展,经济新常态发展特征日益明显。在经济新常态的发展态势下,适度扩大内需,促进供给侧改革的深入推进,对于稳增长、调结构、惠民生具有重要作
目的:观察中药分期治疗过敏性紫癜性肾炎的临床疗效及对人体免疫方面的影响。方法:将40例入组患者按就诊次序,随机分成两组,对照组(20例)和观察组(20例),并随机挑选20例健康儿童设为检验外周血免疫检测的正常组。对照组予以激素+西医常规治疗,观察组予小剂量激素+中药分期治疗。以4周为一个疗程,3个疗程后,观察两组患者的疗效,并记录治疗前后尿蛋白、尿潜血、尿红细胞、尿微量白蛋白、免疫球蛋白(Ig A