移动群智感知中带隐私保护的低数据延时任务调度问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fengraul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着移动互联网应用的高速发展,移动群智感知作为一种新型的数据采集和处理范式应运而生。移动群智感知利用分布广泛的移动设备用户进行数据的采集和处理工作,在诸多领域发挥了重要作用。然而移动群智感知系统依赖于大量移动设备用户的参与,为了更好地吸引移动设备用户,隐私保护与激励机制是移动群智感知急需解决的问题。
  目前已经有许多隐私保护和激励机制的研究成果问世,但是很难将某项隐私保护的成果与某项激励机制的成果直接结合,而不影响其效果。有许多研究工作将隐私保护与激励机制结合起来考虑,设计了许多能够对用户隐私提供有效保护的激励机制。然而这些工作大都依赖于可信任的第三方机构,一旦满足要求的第三方机构不存在,或者是第三方机构受到攻击者的攻击,用户的隐私仍然有泄露的风险。
  有鉴于此,本文提出了不借助于可信任第三方机构的隐私保护激励机制PPIM(Privacy-Preserving Incentive Mechanism),PPIM采用拍卖模型对用户与平台之间的雇佣关系以及用户与用户之间的竞争关系进行建模。PPIM虽然依赖于第三方机构,但是不要求其是可信任的。用户通过第三方机构与平台进行间接交互,借助于第三方机构,用户将自己的竞标信息进行一定的处理之后再交互给平台,在保证平台能够从中提取出有用信息的前提下,对用户的隐私信息进行了一定程度的隐藏,从而达到保护用户隐私的目的。本文还证明了PPIM满足计算有效性、个体合理性和真实性,并通过仿真实验进行了验证。
  隐私保护激励机制PPIM根据用户提交的竞标信息确定各任务执行者应获得的报酬,也就是说,PPIM确定了平台借助移动设备用户执行各任务的成本。然而在移动群智感知系统中,任务所有方的成本预算受限是一个常见问题,而且移动群智感知的许多应用都依赖于实时数据,对数据的时效性要求较高。本文考虑到这一场景,并建立了对数据时效性的度量,研究了在预算受限条件下,从数据时效性角度出发的任务调度问题。然而该问题是NP完全问题,除非P?NP,否则该问题不存在多项式时间复杂度解法,因而本文结合暴力算法、集束搜索以及启发式算法等思路,给出了该问题的多种解法,分析了各解法的优劣,并通过仿真实验对各解法的性能进行了综合比较。
其他文献
【摘要】我国现在开始推行绿色可持续发展,通过使用清洁能源的方式来发展我国的经济。所谓的清洁能源是指水能、太阳能、风能等可再生能源,这些能源在使用的过程中不会产生环境污染,同时能源可再生,对于环境保护有很大的帮助。并且我国的水电在这几十年中发展速度十分快,如今已经建设成了多做大型水电站,而且在许多水源充足的地区小型水电站成为当地电能供给的主要形式。小型水电站使用方便,但是在建设和维护的过程中我们也会
期刊
近年来,乳腺癌(Breast Cancer,BCa)是全球女性死亡率最高的癌症之一。由于乳腺中的组织较为疏松且乳腺周围分布着大量密集的淋巴结,肿瘤细胞很容易随着淋巴液和血液转移至身体的其他器官,即发生BCa的远处转移。当发生远处转移时,需先进行术前新辅助治疗(Neoadjuvant Therapy,NAT)直至患者体内的残余肿瘤负荷(Residual Cancer Burden,RCB)降低至一定水平,即具有手术指征后,再进行局部肿瘤的切除手术。RCB的计算需要6个参数,其中计算最为繁琐且困难的是肿瘤细胞
近年来,高清视频的市场需求急剧增长,随之而来对高清视频的压缩要求也更为严格,新一代视频编码标准------多功能视频编码(Versatile Video Coding, VVC)标准正是在此背景下被提出。VVC采用了传统的混合编码框架,在高效视频编码标准(High Efficiency Video Coding, HEVC)的基础上,在各个编码模块均添加了许多新技术来提高压缩性能,但这同时增加了其编码复杂度,导致编码时间过长,使其实际应用较为困难。因此,在保证VVC编码性能的同时降低其编码复杂度是当前视频
【摘要】水利水电工程投资较大,施工周期较长,涉及众多的环节,且大多处于江、河湖和库水域,水文与地质条件非常复杂,对施工质量影响较大。水利水电工程在防洪除涝、蓄水发电等方面发挥着重要作用,与国计民生息息相关,这要求加强对水利水电工程施工质量的控制,积极运用新的施工技术与方法,消除其中的影响因素,确保预期社会效益顺利实现。本文通过分析水利水电工程施工的质量影响因素,提出了水利水电工程施工的质量控制要点
期刊
伴随多媒体数据流的逐年增长,互联网的服务逐渐由面向单用户的端到端通信转换为面向多用户的内容分发。作为互联网的发展趋势之一,天地一体化网络(Space-Ground Integration Network,SGIN)的主要服务也是内容分发。由于内容分发业务需要传输海量数据,SGIN内容分发的关键挑战是网络的带宽资源受限。网内缓存机制利用网络中富余的存储资源置换受限的通信资源,是一种应对上述挑战的有效途径。
  由于主机与IP(Internet Protocol)地址绑定,基于TCP/IP(Transm
【摘要】出于经济建设和可持续发展的需要,人类对于水利工程中的地质勘察与岩土治理问的认知也有了实质性的改变。由于在水利工程中一切与水利的相关施工建设的首要条件和工作基础是地质勘察,因此地质勘察与岩土治理的工作就成了整个水利工程建设中至关重要且不可忽视的环节。本文从具体的实际施工情况出发,通过调查研究当下的水利工程建设中地质勘察与岩土治理存在的一系列问题,进一步针对地质勘察和岩土治理的问题提出相关的解
期刊
【摘要】水利水电工程施工质量不仅影响着工程的功能和效用,还关系到我国经济的发展、人们的生命财产安全,因此我们必须采取措施做好水利水电工程施工质量的控制与管理工作。水利水电工程施工质量受到自然环境、建造材料、水利水电工程特点、施工人员技能和素质、施工组织与管理等关键因素的制约,其工程质量控制还存在诸多问题,下面就针对这些问题提出具体措施,希望能够提升水利水电工程质量,确保工程安全、有效运行。  【关
期刊
【摘要】在电力系统中,35kV变电站占据着至关重要的位置,是其重要的组成部分,同时,二次设备在35kV变电站中也有着非常重要的位置,其发挥着重要的作用和功能,对整个的变电系统的相关性能是非常重要的,主要包括其安全性和稳定性,所以,重视二次设备的检修维护及管理是非常必要的。在该文中,提出了35kV变电站二次设备检修维护措施和手段,分析了二次设备检修维护的内容,并且阐述了对其的管理。  【关键词】35
期刊
【摘要】文章针对水电站建设中的引水隧洞施工工程,对其施工勘察的重点内容进行介绍,分析引水隧洞施工技术应用中的重点和要点,并对其中的竖井施工中的注意事项和要求进行研究,以供参考。  【关键词】水电站建设;引水隧洞;施工技术  1、引言  近年来由于环境恶化和资源紧缺问题的不断加快,我国也加快了对水电站的建设速度,水电站的建设数据量在不断增多且建设规模也在不断扩大,使得水力发电在目前电网中地位不断提高
期刊
【摘要】受益于经济迅速增长的影响,我国的水电站建设事业获得了发展。对于水电建设资源的供应链而言,涵盖了供应商与分包商、工程承包方、物流方等诸多组织,其中施工阶段的主要物资与机电设备供应链风险管理可谓重中之重。本文通过阐述水电站建设期主要工程物资与机电设备供应链管理中的风险,进而从施工现场的主要工程物资、机电设备两个方面,提出了供应链风险的管控对策。此研究以分析水电站建设期主要工程物资与机电设备供应
期刊