基于MAB模型的雾计算数据卸载策略研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:dragoncon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)是一种由大量资源受限的无线嵌入设备(Sensor Nodes)构成的多跳无线自组织网络。异构传感设备海量增长且各类应用数据也日益增多,传统的云计算架构虽然应用广泛,但终端设备和云端的遥远距离制约了时延敏感型、计算密集型等应用的发展。为解决该问题,在基于城市环境的WSNs中,引入雾计算的概念。雾计算架构通过在网络终端侧附近(即网络边缘)部署具备基本计算能力的雾节点,以缓解时延过长、链路过载等压力。由传感器节点采集到的数据只有首先成功地卸载到雾节点进行处理,才能有效支持城市应用。协作数据卸载技术作为传统网络进行数据传输的补充技术,可以通过数据分流有效提高生产效率、改善网络性能以及减轻网络负担。对于资源受限的WSNs来说,不同的卸载方案对网络整体性能有很大影响。因此,本文的研究目标是针对复杂的基于雾计算架构的动态城市WSNs,在不同卸载场景中设计出高效、高可用性的数据卸载策略。本文主要创新和研究工作如下:针对基于雾计算架构的城市WSNs提出两种不同的数据卸载场景:单节点以及多节点数据卸载场景。利用传感器节点的动态异构性以及城市环境的动态变化性,通过多臂老虎机(Multi-armed Bandit,MAB)模型,将数据卸载问题建模为动态决策问题。首先,针对单节点数据卸载场景中,无法准确描述异构设备的动态特征如何对数据卸载过程产生影响的问题,结合上下文(Contextual Bandit,CB)模型,进行单节点数据卸载问题建模。将WSNs中的异构设备状态信息(包括内存余量、传输速度、通信范围等)建模为CB模型中的上下文信息。将每轮决策时的上下文信息与完成数据卸载后的反馈结果建立线性关系,并且引入节点的移动经验概率模型,提出LCBOD(Linear Contextual Bandit to Offloading Data)数据卸载策略。其次,针对非平稳(Non-Stationary)状态下的城市WSNs数据卸载问题提出了NCB-r DO(Nonlinear Contextual Bandit Robustness for Data Offloading)数据卸载策略。该策略考虑非平稳状态下的数据卸载奖励分布情况随时间发生变化的影响,通过引入折扣系数,对过去时隙得到的数据卸载结果,根据时间权重进行折扣取舍。此外,结合CB模型,将每轮决策时的上下文信息与完成数据卸载后的反馈结果建立为非线性关系,这更符合现实世界的动态城市环境变化规律。该策略在复杂多变的城市环境中具有较强的可适用性,可以有效对抗突变的异构节点状态信息,提高策略的鲁棒性。最后,针对多节点数据卸载场景中的节点决策冲突和公平性分配问题,提出多节点数据卸载策略MTDOsa-MAB(Multi-Task Nodes Data Offloading Strategy Based On Stable Matching and MAB)。为了能在满足卸载请求最大可容忍时延的前提条件下,达到尽可能高的数据卸载成功率,该策略基于稳定匹配理论和回退定时器机制对Bandit算法进行改进。基于稳定匹配理论提出的迭代策略,能够有效消除节点之间的决策冲突和公平性分配问题。通过回退定时器机制,可以在发生冲突后避免冗杂的信息交换,从而减少数据卸载策略的计算成本。此外,除了从理论上证明MTDOsa-MAB策略的遗憾值有上界,还通过实验证明该策略能够有效避免由于节点间冲突导致的数据丢失问题,提高WSNs的相关性能。
其他文献
计算机技术被誉为20世纪三大科学革命之一,随着技术的进步,电子计算机在人类社会的方方面面都发挥着重要作用,但是随着社会的发展,人类每天产生的数据越来越多,这使得使用传统电子计算机计算所花费的时间也越来越多,人们不得不寻找全新的替代方式,而DNA计算机就是人类在计算领域的一次有力探索。DNA计算是以生物分子DNA作为计算介质,以生化反应作为计算工具的一种全新的计算模式。DNA编码问题是DNA计算中的
学位
金属有机骨架材料(MOFs,Metal-Organic Frameworks)是以单一金属离子或多核金属离子簇为节点和有机配体为连接子通过配位键形成的一种新型配位化合物。MOFs在工业和学术界有着广为人知的应用前景,这除了与它具有可调的结构和功能有关外,还因为其与客体分子之间有着各种亲和力,例如氢键、范德华力和π-π相互作用力等。通过选择合适的金属离子和有机配体,便可得到理想的功能MOFs。虽然看
学位
大数据时代,数据信息的高效分类成为研究热点。作为分类研究的重点,集成学习利用某种结合策略综合多个同质或异质的基分类器解决分类问题,具有很好的泛化性能。但集成学习存在一些问题,比如:特征子空间信息量不足,基分类器差异性不明显,以及决策集成过程中忽略了基分类器预测结果之间的关系等。F-粗糙集是第一个动态粗糙集模型,它从整体和局部考虑决策子系统簇,可以选择出每个决策子系统中差异化的信息属性。但F-粗糙集
学位
电极/溶液界面上发生的电催化反应在电化学合成、电化学传感、燃料电池、清洁能源等领域具有重要的应用。然而,电极-电解质界面形成的双电层结构为纳米尺度,如何原位实时获取界面动态分子信息,并揭示电催化反应过程和机理一直是电催化化学领域的难题。表面增强拉曼光谱(SERS)是一种功能强大的振动光谱技术,具有超高表面灵敏度,低波数区域和不受水干扰的特性,可在分子水平上实时获取界面动态信息,因而近年来备受人们关
学位
原谅言语行为属于Searle言语行为理论分类中的表情类,同时也是日常交际中常见的一种语言现象。然而,目前原谅言语行为研究相对来说比较缺乏,对原谅语的研究往往也局限在某一具体的标志语,缺乏全面的讨论。本文在言语行为理论的指导下,以自然会话中出现的原谅言语行为为研究对象,力图对现代汉语中的原谅言语行为进行全面的分析。绪论部分对言语行为理论以及相关的研究进行了详细的介绍,分析了国内外学者对于表情言语行为
学位
随着生活水平的提高,人们对图像的清晰度的要求越来越高。高分辨率与高清晰度的图像受电子图像成像原理的限制,获取难度大,从而在一定程度上对人们的生活和工作造成影响。因此,研究图像超分辨率以提高图像的分辨率尤为重要。在超分辨率研究领域有学者引入深度学习方法,用三层卷积神经网络进行学习高、低分辨率图像之间的对应关系。之后大量专家学者着眼于卷积神经网络在图像超分辨率领域的使用。但是超分辨方法在重构时,未对图
学位
“指尖”问政的电子政务时代,政府部门通过广泛的新媒体渠道以人为本、为民服务。作为政务新媒体形式之一,政府门户网站成为各级政府公开信息、服务公众和分享资源的重要平台,同时也承担着向社会公众宣传和展示地区形象的重任。政府门户网站语言是在政府门户网站上使用的文本和非文本语言。论文以浙江省人民政府门户网站语言为主要研究对象,从语言生态学视角分析其语言的生态与非生态现状,并针对非生态语言现象提出对策。全文共
学位
目的 探讨大学生痤疮的流行病学特征及其发病的影响因素。方法 于2021年3月采用线上随机问卷调查方式,对2所医学院校在校大学生痤疮的发病情况及相关因素进行调查,使用SPSS 23.0统计软件进行统计分析。结果 共调查学生1 331名,痤疮患病率为50.19%。单因素logistic回归分析显示,痤疮患病率与电子产品每天使用时间、季节、暴晒、吃高糖饮食、辛辣饮食、抽烟、喝酒、不使用洗面奶、较差的睡眠
期刊
<正>时间很久以前地点阿勒玛维华伯爵的府邸人物阿勒玛维华伯爵安达卢西亚省首席法官罗丝娜伯爵夫人费加罗伯爵的随身仆人兼伯爵府的门房苏姗娜伯爵夫人的第一侍女,费加罗的未婚妻马勒凯里纳管杂务的女仆安东尼奥伯爵府的园丁巴巴丽娜安东尼奥的女儿凯鲁比诺伯爵的第一侍从武士巴尔托洛塞维勒的医生巴西利奥伯爵夫人的大键琴教师唐居斯曼·比里杜瓦松代理首席法官索莱尔伯爵府的女仆众仆人序幕【订婚舞会上。在音乐声中,费加罗、
期刊
《海曲诗钞》是现存第一部上海南汇历代诗歌总集,由清乾隆间贡生、句容训导冯金伯编选而成,收录了自宋至清南汇诗人的代表诗作。与明清以来地方诗歌总集大量编纂的背景趋势相一致,《诗钞》是时代和地方文化发展到一定阶段的产物。《诗钞》共有23卷,分《初集》《补编》《二集》,共收录1939首诗作。论文以现今出版的《浦东历代要籍选刊》本《海曲诗钞》为研究对象,立足文本,结合作者生平及所处的地域文化风貌、地方诗集编
学位