城市物联网下面向协同共享的资源分配算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:kaishizai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络信息技术的快速发展,当今社会正在从物联网(Internetof Things,IoT)迈入万物互联(Internet of Everything,IoE)的新时代。城市物联网(Urban IoT)利用最新网络信息技术,将城市中广泛存在的人、物以及数据有机连接到一起,通过整合各类城市资源为人们提供更加便捷的生活方式和信息获取方法。这加速了各类资源信息在网络中的流通,使得网络的边界逐渐变得模糊。城市物联网的发展必将引领下一次物联网应用的革命,从根本上改变人们日常生活、工作和学习的方式。城市物联网将城市生活中广泛存在的各类资源连接了起来,这种分散和互联的特征使得协同共享模式在近几年得到极大的关注和发展。协同共享充分利用网络所连接的海量、分散、闲置的各类资源,在提升资源利用率和应用性能的同时,降低使用成本及消耗。协同共享可以显著缓解当前社会资源紧张的情况,这为社会的可持续发展提供了坚实的理论支撑。随着越来越多的设备和资源连接到网络中,如何充分利用这些普适连接的设备和资源构建城市物联网应用、提升资源分配效率成为当前研究的重点和难点。目前协同共享在全球呈快速发展态势,因此协同共享在城市物联网中的应用和研究显得格外迫切和重要。本文深入认识协同共享的本质内涵,从资源再分配角度提出了一系列城市物联网协同共享新模式和资源分配新算法。具体而言,结合特定城市物联网协同共享场景,利用先进信息处理方法和架构提升资源分配效率,同时基于再分配核心理念,设计城市物联网协同共享新模式,推动协同共享在未来城市物联网中的应用,最终提升资源利用率和应用性能。第一,对协同共享城市拼车资源分配调度问题进行了研究。在协同共享城市拼车应用中,用户可以上传相应的出行计划和需求,拼车应用根据这些出行计划和需求进行资源分配调度并共享交通工具。将协同共享城市拼车资源分配调度过程归纳为组合优化问题,并证明该问题是NP-hard问题。提出了一种复杂度较低的节省距离优先(Saving Most First,SMF)资源分配调度算法,可以简单高效地进行资源分配。因为SMF算法一般会得到一个局部最优解,所以进一步通过遗传算法模拟自然进化过程,在组合限定条件下搜索全局最优解,提出了一种基于节省距离优先的遗传(Saving Most First based Genetic Algorithm,SMF-GA)算法。基于大规模的真实出租车轨迹数据和出行请求生成器对算法进行了评估,实验结果显示,与其他对比算法相比,SMF-GA算法节省的距离更长、收敛的速度更快、计算的复杂度更低;与此同时,虽然SMF算法得到的是局部最优解,但是也可以在复杂度较低的情况下获得较好的资源分配结果。第二,对协同共享城市物流资源分配推荐问题进行了研究。提出利用出租车进行市内物流配送是一种安全高效的方法。为了有效地利用出租车资源并提升平台的资源分配效率,将协同共享城市物流资源分配推荐过程归纳为多位置预测问题,并提出一种基于长短期记忆神经网络和马尔可夫模型的(LSTM2V)资源分配推荐算法。LSTM2V算法充分利用深度学习和概率统计模型的优势,通过提出的基于特征窗口的长短期记忆神经网络(LSTM-w)模型对出租车行驶模式进行预测。在考虑出租车行驶模式的情况下,从时间维度和空间维度对出租车进行马尔可夫建模,从而实现多位置预测和物流资源分配推荐。实验结果显示,LSTM-w模型可以有效预测出租车行驶模式,同时通过真实数据集验证LSTM2V算法可以显著提升多位置预测推荐的准确率。第三,对协同共享城市传感资源分配卸载问题进行了研究。设计了一个雾环境下任务驱动的城市物联网服务架构,其中包括物联网传感器、移动网关和中心服务器三部分。该架构可以将物联网传感器的传感数据资源卸载到中心服务器,从而满足城市物联网服务的需求。通过考虑任务截止时间、系统消耗、移动网关通信能力等因素,将协同共享城市传感资源分配卸载过程归纳为组合优化问题,并证明该问题是NP-hard问题。利用设计的效用函数提出G-TDO算法,并证明了算法的合理性。进一步根据传感任务所需数据的重叠特征,设计了 RG-TDO算法,并通过子模函数等理论证明了算法的性能。最后,利用真实数据集对算法进行了测试,实验结果显示,与其他对比算法相比,G-TDO和RG-TDO算法可以高效地进行传感资源分配卸载。第四,对协同共享网络资源分配加速问题进行了研究。为了给城市物联网提供高速稳定的网络环境,基于协同共享再分配理念利用网络资源的相似性特征对网络资源进行分配加速,进而提出了协同共享网络资源分配加速算法Web-LEGO,并进行了实现。首先,从Web-LEGO的技术可行性以及用户接受度两方面进行了分析。然后,对Web-LEGO进行了详细的设计和实现,其由Web-LEGO客户端(Web-LEGO Client)、相似存储服务器(Similarity Storage Server,3S)和反向文件搜索服务器(Reverse File Search Server,RFSS)三部分组成。Web-LEGO客户端不需要依赖其他额外的程序,任何网络应用都可以通过端口访问的方式使用它所提供的服务;3S服务器具有存储相似网络资源信息、响应Web-LEGO客户端请求和查询缓存RFSS服务器相似数据的功能;RFSS服务器主要查找网络资源的相似可替代资源。最后,通过大规模自动化实验和真实用户测试对Web-LEGO进行了整体性能评估,实验结果显示,Web-LEGO在实现网络资源相似替换的同时显著提升了网络资源的加载速度。
其他文献
研究目的:胰腺癌是发病率及死亡率均较高的实体肿瘤,其五年生存率仅为10%。目前,治疗胰腺癌的主要手段包括手术、化疗和放疗,在一定程度上能够控制胰腺肿瘤的生长,然而胰腺癌细胞恶性程度高,极易发生复发、转移以及多要耐药,患者预后不佳。肿瘤干细胞(Cancer stem cell,CSC),亦称肿瘤起始细胞(Tumor initiating cell,TIC)是一类具有自我更新、多能分化和高度成瘤性的细
冶金辊材具有高损耗、易失效的服役特点和再制造修复的实际需求,基于激光熔覆的冶金辊材表面强化与再制造技术,能够在廉价辊芯材料的表面上制备出强韧、耐磨耐蚀的冶金结合工作层,显著提高辊材表面综合性能。激光熔覆技术为其表面强化、再制造修复与延寿提供了一种新方法,成为节约材料、保护环境、提高生产效率,降低生产成本的重要技术手段。本研究旨在利用多道搭接熔覆和多层梯度熔覆等方法,在常见冶金辊材表面制备结构致密、
作为民间真实生活的载体,风土建筑不仅包括民间传统居住建筑,还涵盖了满足生产生活、民俗信仰、商业贸易、军事战争等需求的多种建筑,诸如商铺作坊、祠庙会馆、屯堡关隘等。风土建筑是地域建成环境的主体构成部分,分布范围广,基数大;其产生依托于地方自然环境,因地制宜,因势利导,因材致用,符合当地特定的社会经济、民风民俗及文化观念。总体来说,风土建筑根植于社会文化与经济技术,适应特定聚落环境下的自然气候条件与地
无机钙钛矿(Cs Pb X3,X=Cl、Br、I)量子点(Quantum Dots,QDs)材料是一类光电性能优良的半导体材料,具有荧光量子产率高、光谱半高宽窄、荧光波长可调等优点,在光电领域有着广阔的应用前景。其中,CsPbBr3量子点材料具有较高的荧光量子产率且合成方法多样,可以进行批量生产,是一种应用前景非常光明的光电材料。但是,CsPbBr3量子点在内部(如离子迁移)和外部(如光、水、氧、
角部横裂纹是常规连铸过程中一种典型的表面质量问题,微合金钢尤为严重。倒角型结晶器可以有效改善铸坯角部区域的传热和应力状态,减轻结晶器内铸坯角部裂纹的萌生及二次冷却区弯曲和矫直段裂纹的扩展。结晶器角部结构的更改不仅直接改变了结晶器内角部区域钢液的流动和传热行为,还影响了铸坯表面与铜板热面之间摩擦力的变化规律以及铸坯角部的应力分布特征;倒角结构还对铸坯角部在二冷区的温度和应力演变有着遗传影响。因此,研
习近平全面深化改革方法论是在世界多极化与经济全球化深化发展的世界背景中,在中国特色社会主义进入新时代,我国社会主要矛盾已经发生转化,改革进入攻坚期和深水区的新阶段,为破解我国改革开放进程中出现的一系列矛盾与挑战,确保实现国家治理体系和治理能力现代化的背景下提出的。马克思恩格斯社会改革思想与方法论基础,中国特色社会主义改革方法论是习近平全面深化改革方法论的思想渊源。受到老一辈无产阶级革命家的言传身教
随着智能移动设备的普及,定位技术的不断进步与完善,位置信息的获取变得越来越容易,空间数据的收集和共享得到了飞速发展。为了挖掘空间数据中隐藏的科研和商业价值,越来越多的研究和开发人员将其科学研究和应用开发的注意力聚焦到空间数据这一新型数据类型当中,空间数据分析已成为地理学、社会学、信息学、经济学等诸多学科的研究热点。空间数据发布和分析作为各领域获取信息的一个重要手段,在人们的生产生活中有着非常广泛的
我国提出了“深海进入”、“深海探测”和“深海开发”的深海三步曲战略,这使得深海的研究与开发成为热点。走入深海的一个重要挑战是深潜装备材料面临着干湿交替、压力交变和温度交变等复杂耦合苛刻环境的作用,由于深海装备一般由异种金属组成,还承受着电偶腐蚀的巨大风险。因此,研究深海环境下深海装备材料的电偶腐蚀问题很有必要。本文选取深海装备典型材料980低合金钢、B10铜合金和2205双相不锈钢为对象,系统研究
在信息技术高速发达的今天,人们对数据存储密度和读写速度提出了新的需求和挑战。磁存储作为一种最主要的存储媒介,发挥着无可替代的作用。磁存储技术的发展和革新往往伴随着基础物理问题的突破,以磁硬盘存储为例,基于巨磁阻效应的读出磁头大大增加了数据读取的灵敏度,进而将存储密度提升至Gbit/in2。垂直存储介质替代水平存储介质进一步提升了存储密度,但仍然受制于超顺磁效应而很难突破Tbit/in2。如何进一步
随着现代技术的快速发展,人们对电池性能的要求越来越高。在能源危机和环境问题日益显著的背景下,锂离子电池因其能量密度高、循环寿命长、自放电率低、无记忆效应和绿色环保等优点而成为移动电源的首选。锂离子电池主要由正极材料、负极材料、隔膜和电解液等构成,正极材料在锂电离子池的总成本中占据40%以上,其性能直接影响了锂离子电池的各项性能指标,因此在锂离子电池中占据核心地位。橄榄石型磷酸铁锂(LiFePO4)