基于移动众包的雾计算实验平台研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:zuomingyu6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
雾计算通过在网络边缘扩展云数据中心所提供的服务,使得用户能够就近分析并处理数据,降低了服务响应的延迟,缓解了主干网络的数据拥塞,弥补了云计算的不足,为万物互联下的实时性应用和服务提供了基础。
  任何基于网络的分布式应用在投入生产环境之前,必须经过长期的反复测试,雾计算应用也不例外,但是目前仍缺乏专业的雾计算实验平台。大部分研究者依靠模拟或仿真工具来进行实验,结果的真实性和准确性存在很大问题,所以设计真实性的实验平台对于雾计算的发展具有重要作用。
  本研究首先调研了雾计算测试领域的研究现状,分析了设计雾计算实验平台所面临的挑战,然后提出并设计了基于移动众包的雾计算实验平台CrowdFogBed,并针对其中的众包任务匹配问题进行了深入研究和探讨。主要内容如下:
  (1)基于移动众包的雾计算实验平台
  本研究通过将丰富的移动众包设备加入雾计算实验平台,解决了雾计算网络中用户层设备的多样性、异构性和移动性等问题,同时为实验用户提供了真实的网络场景,从而保证了实验结果的真实性和准确性,降低了被测原型部署到生产环境后所面临的风险。
  (2)基于任务匹配数最大的雾实验任务分配机制
  任务分配是移动众包系统中需要解决的关键问题之一。本研究考虑CrowdFogBed中实验用户的实际需求和移动众包用户对任务的偏好性,基于双向拍卖机制,提出了任务匹配数最大化的雾实验任务分配算法。已有的任务分配机制,大多以社会收益或移动用户的收益最大化为目标,与本研究的目标及需求均不相同,所以在实验评估部分,将所提出的算法与贪心算法进行了比较,结果表明,该算法在任务匹配数上有很大提高,尤其当移动用户较少时,该算法可以将任务更均匀地分配到多个用户,而且满足诚实性、个体理性和预算平衡性。
  (3)基于稳定匹配的雾实验任务分配机制
  基于拍卖理论的任务分配机制保证了交易的真实性,但不能保证交易的稳定性。本研究在双向拍卖的基础上,引入稳定匹配理论,提出一个集中式的、考虑任务预算约束和资源占用冲突关系的多对多任务匹配算法STCB,以提高稳定性。已有考虑稳定性的任务分配机制,均没有考虑任务冲突关系,所以在实验评估部分,将STCB算法与贪心算法进行了比较,实验结果表明,当预算不足时,STCB可为任务匹配到更多的用户,为实验用户带来更大的效用,同时满足了实验用户与移动用户的个体理性和预算平衡,并明显提高了任务分配的稳定性。
其他文献
“粮食安全问题”关系到社会稳定和人民群众的根本利益。小米是我国重要粮食作物之一,受气候、土壤元素等因素影响,不同产区小米的营养成分具有差异性。在经济利益的驱动下,一些不法商家假冒小米地理源信息,扰乱市场秩序,加大了小米及其他农产品质量安全的监控难度,同时对小米产地溯源方法和技术提出了更高的要求。目前,国内外对主要粮食作物如:麦、豆、稻等农产品的高光谱溯源研究已经非常充实,无论是理论研究还是实践操作
学位
随着居民生活质量的逐步改善,奶、蛋、肉制品等需求量大幅提升,畜牧业的发展以及饲料作物的种植与生产变得尤为重要。青贮玉米是牛、羊等家畜饲料的主要来源,需求量较大。青贮饲料收获机是青贮作物的收获与制备机械,其高效智能化作业是提高生产率的前提。青贮饲料收获机结构复杂,其作业重复频繁,易受到作物密度和地形的影响,堵塞故障率高居不下。传统的故障诊断主要依赖操作者经验以及单一参数阈值判断,诊断准确率与效率较低
学位
抑郁症目前是世界上最常见的精神疾病,也是继冠心病后全球第二大疾病,影响着不同年龄、不同文化、不同社会背景的人群,病情严重的患者会出现自残自杀等现象,给家庭和社会造成很大的负担,严重消耗全球性卫生空间,因此需要对患者进行及时的诊断和医治。传统的诊断方式先由就诊者填写问卷和量表,再通过专业医生进行诊断,过程冗余且昂贵因此,开展抑郁症自动检测方法研究实属必要。根据临床观察和研究发现,抑郁症患者在语言发音
学位
数学应用题是以自然语言为基础,基于任何学科领域(数学、物理、化学、生物等)的任何数学问题。由于数学应用题类型多样、复杂程度不一,解决这些用自然语言描述的问题,需要对表达式和答案进行适当的推理。因此,自动数学应用题解算器的设计一直是将人工智能应用到教育领域的热门话题。近年来,顶级的数学应用题解算器大多都采用深度学习方法,然而,它们大都存在忽略数据预处理的重要性,缺乏对数学应用题文本数据的时序性考虑等
特征选择是数据降维的一种常用方法。在信息爆炸的现代社会下,如何设计一个有效的特征选择算法来处理如基因数据、数据流等数量庞大、形式多样的数据是一个长期的任务,也是未来一段时间机器学习领域中的热点问题。目前特征选择的研究热点及趋势主要集中在两个方面:一是研究特征与类之间的关联性,如在基因表达式分析上,特征选择的目的是找出所有与类别相关的特征,这些特征的变化很可能会导致某些疾病的发生。但是目前的很多特征
学位
特征选择技术的快速发展使学习模型能够更快速、更准确的从高维数据中提取具有重要性和相关性的特征,已经广泛应用于机器学习、图像处理、文本分类和模式识别等多个重要领域。K近邻(K-nearest neighbors)算法是一种无参数的简单算法,具有对异常值不敏感的优势。近年来,它也被用于特征选择方法的研究中。然而,目前的研究工作仍存在以下问题:首先,已有结合K近邻的模型大多数在对测试样本的类别进行判定时
学位
随着计算机以及移动设备的快速崛起,文本图像以及照片承载着越来越多的重要信息。但是,文本图像的质量降低问题却越来越突出,比如图像模糊、图像污损、拍照抖动以及图像压缩等原因造成的图像质量降低,本文主要解决降质问题中的文本图像模糊问题。近年来由于深度学习的快速发展,特别地,随着计算机视觉的飞速发展,基于深度学习解决常见图像降质问题的方法也越来越多,但是在文本图像去模糊领域依然缺少一种可靠的解决方法以及相
学位
随着中国经济的快速发展,人们生活水平不断提高,各类大型的人员密集的公共场所也日益增多。人群聚集的机会增多,给公共建筑内行人安全提出了更高的要求。如果行人设施的结构设计或者疏散管理出现问题,不仅会造成行人拥挤堵塞,甚至会导致事故的发生。因此,关于行人疏散及行人运动行为等方面的研究已成为交通工程领域的一个重点研究方向,同时具有重要的社会意义。其中,关于行人流宏观和微观模型研究成果丰富,但行人流介观模型
学位
随着经济社会的发展特别是科技水平的不断提升,占地球表面71%的海洋日益受到世界各国的重视。遥感因具有覆盖面大、观测频率高、全天时、全天候等优势,已成为海洋监测的重要手段。获取海面高程(Sea Surface Height,SSH)测量数据是海洋遥感的一个重要任务,也是掌握海洋战略环境状态和海洋灾害预警的重要信息支撑。当前海面高程测量主要采用传统雷达高度计,沿卫星运行轨迹实现一维高程测量,由于轨道间
学位
伴随“互联网+”概念的提出,信息化在社会生产生活中起到的重要作用日益深入人心。其中网络作为促进信息流通的重要载体与具体手段,扮演着核心角色。随着新的网络范型不断出现,网络维度由最初的陆基网络扩展到了海基网络、空基网络以及天基网络。网络在越来越重要的同时,其具体表现形态变的越来越复杂。因此,如何持续保证底层网络的正确性,为上层应用提供可靠性保障,不仅在网络工程、网络运维中占有重要地位,在网络理论的学