边云协同下的调度优化问题研究

被引量 : 0次 | 上传用户:hhf1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种基于网络的计算范式,可以把计算资源、存储资源和网络资源集中到云端数据中心统一处理。云计算在一定程度上解决了设备内存不足、算力薄弱、效率低下等问题。但随着用户设备数量的增加,延迟也在增加,以致客户需求得不到及时满足。边缘服务器是桥接云和用户的一种有效的方式。通过边缘计算,一些工作负载可以从云端卸载到边缘端,从而减轻云中心的压力,节省带宽,提升用户满意度。这对智能交通、智能安全分析等时延敏感的应用都非常有利。边、云计算之间不是竞争关系,而是有利的相互辅助。相对于云端服务器,边缘端服务器计算资源较少,网络带宽不足。当系统中的用户提出需求任务,计算任务是在本地执行还是卸载到边缘服务器或云端,移动设备应进行规划,这是边缘计算中的核心问题—任务卸载。当任务到达边缘服务器后,任务的执行需要数据,而边缘服务器的内存资源有限,数据的长时间存储将导致较大的存储代价,如何在网络边缘侧,利用有限资源进行数据缓存来完成周围用户的实时请求也是边缘计算中的重点研究方向。该问题被称之为缓存问题。任务卸载与数据缓存是边云计算调度中非常基础的两类优化问题,都与资源分配息息相关。首先,本论文将传统的卸载模型扩展到一个更加一般化的异构卸载模型。在传统的卸载问题研究中,系统中不同侧的任何两个任务之间的通信成本通常被认为是对称的,而同一侧的通信成本往往被忽略。在本文中,我们将传统模型进行了泛化,考虑通信成本无处不在,并且不同侧的通信成本是不对称的。借助半定松弛,我们给出了一个求解卸载问题的算法。当卸载问题的拉普拉斯矩阵是半正定的,算法的近似比为(?)。其次,我们通过在服务器之间将单个数据项扩展到多个数据项来研究数据缓存问题。对于同构模型和带约束的次模模型,我们提出了一种数据缓存策略来最小化系统的总传输和缓存成本。此外,对于半异构模型,可以通过我们之前研究工作[134]中的预期缓存(AC)算法来求解。并且,发现应用该算法,缓存问题中的三个模型的性能比可以更有效地提高。最后,基于单数据项的数据缓存问题,我们考虑在系统中增加数据中心功能。虽然边缘节点可以为周围的用户提供一定的可访问存储和计算资源,但是边缘服务器的资源是有限的,有时必须通过从其他服务器转移或从云端的数据中心购买来获取数据。传统的研究中,数据中心只是作为购买数据的场所,购买后数据始终可供买家调用。然而,在很多实际应用场景中,数据的使用往往有期限约束,或者当买家购买数据后,只提供有限次的免费数据调用。基于这一假设,本论文研究了边缘云协同系统中以总成本最小化为目标的数据缓存问题。在不知道用户未来请求信息的情况下,我们提出了一种在线算法。通过严格的理论分析,我们证明该算法在最坏情况下的渐近竞争比为3。
其他文献
为降低猪腹泻病发病率,保障猪群健康生长及猪养殖户的根本利益,应深究猪腹泻病的发病原因,从科学预防做起。由于猪腹泻病的发病原因复杂化,既有人为因素,如饲养管理方式不合理、饲养环境脏乱差等,又有其他因素,如致病原的侵袭等。掌握猪腹泻病的发病特点,剖析猪腹泻病的发病原因,可有效预防猪腹泻病的发生,同时还可以进行针对性的有效治疗。对此,本文对猪腹泻病的预防和治疗措施进行了相关研究与探讨。
数字时代,短视频已成为当代青年重要的媒介生存场所。观众观看短视频无须付费,但快手、抖音等短视频公司却在资本市场中迅速扩张,其高市值背后隐藏了青年观众的数字劳动。传统雇佣的数字化演进模式、短视频观看的无酬劳动模式以及兴趣劳动的灵活雇佣模式是当代青年数字劳动的具体表现。以互联网技术对个人信息的深度挖掘和网络版权占有为主要途径的受众商品化以及“直播带货”,对短视频观众消费能力的开发奠定了短视频产业盈利的
建设生态文明是中华民族永续发展的千年大计,2014年,国家提出将长江经济带建设成为我国生态文明建设的先行示范带.近年来,长江经济带沿线各省市持续加大生态文明建设力度并取得了显著成效.为深入探讨长江经济带城市“两山”关系和生态文明实现路径,本文以2015年和2019年我国生态文明数据为基础,从生态环境和经济社会的关系出发,通过四象限模型提出了“和谐共生”“绿色贫困”“拮抗发展”“金色污染”4种“两山
财会人才是许多领域中必不可少的基础人才,目前的财会工作正朝着业财融合方向转变,因此,财会人才的培养也需紧随脚步,调整培养方向,确保满足岗位需求。本文通过分析业财融合为高职财会人才培养提出的要求,进一步分析了有效培养新时期财会人才的路径。
绪论课介绍普通化学的性质、起源、发展和研究内容,对其它学科的支撑贡献,在生产生活中的实际应用以及随时代变更对人类社会的推动作用。绪论课是每门课程的高度提炼与总结,设置绪论课能让学生在更短时间内了解该课程,并激发其对该课程的学习兴趣和学习热情。普通化学相较于其它专业课,是本科生最熟悉的课程,意味着缺乏更多的猎奇心。通过拓展化的教学方式,多视角的充实课堂内容,提升绪论课的趣味性和科学性,从而让学生喜爱
开展辣椒种植试验,分别施用常规肥料和腐熟粪肥(猪粪、牛粪和鸡粪),明确辣椒种植中腐熟粪肥的有机氮同效当量。同时,进一步分析常规施肥和腐熟肥处理对土壤pH和土壤肥力,以及辣椒果实品质的影响。结果表明,常规施肥处理和腐熟鸡粪处理对辣椒产量提升效果最大,腐熟鸡粪肥的有机氮同效当量可达0.84,显著高于腐熟牛粪肥和腐熟猪粪肥。整体而言,常规施肥较施腐熟粪肥对辣椒的种植更有优势。但高有机氮同效当量腐熟鸡粪肥
桧树亭矿主采煤层为二1煤,井田构造发育复杂,治理区域内存在主要断层有郭庄断层(DF22)、油坊沟断层(DF17)及滑F1断层,其中滑F1断层为一低倾角滑动断层,导致煤层与奥灰顶界面之间部分地层缺失,隔水层厚度不均一。对15采区区域治理注浆情况进行了分析,表明DF17断层为该区域内一主要导水通道,同时在DF17断层附近注浆时发生多次地面及井下冒浆。通过对冒浆原因分析,发现其主要是由断层导通至地面所引
《悲剧的诞生》中,尼采将主体放置在神圣的天空中,但主体一旦往下看,就会看见毁灭的深渊并感到恐惧,酒神主宰的欢乐世界只存在于尼采的幻想中,某种程度上,这正是一种最绚丽最完整的日神幻想。世界是不可知的、恐怖的,人本身也是不可知的、恐惧的,这是爱伦·坡给予我们的现代性警示。
实现共同富裕是社会主义的本质要求,是中国式现代化的重要特征。共同富裕在“富裕”上要求生产力的进一步提升,在“共同”上蕴含着全民性和共享性。新时代共同富裕行动凸显了生产与分配、效率与公平的有机结合,体现了有为政府与有效市场的共同作用。乡村是推进共同富裕的重点和难点,乡村振兴对缩小城乡收入差距,化解发展不平衡不充分矛盾、激发乡村内生发展动力具有关键性作用。从共同富裕与乡村振兴关系矩阵来看,乡村振兴是实