无线缓存网络的最优资源调度

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:woshiwangxincheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动终端的快速发展,全球移动数据业务量正呈爆炸性增长,移动业务的类型也从以连接为导向的电话、短信等传统业务向以内容为中心的视频流媒体、移动电视等新兴业务转变。如何应对移动业务量的飞速增长和业务类型的重大转变,高效利用有限的无线资源,优化网络服务,从而满足用户对服务质量日益增加的需求,是近年来无线通信领域研究的一个关键问题。目前,基于动态缓存和拟静态缓存的无线网络,因其诸多优势,正受到学术界的广泛关注:其中动态缓存可以提供更灵活的数据传输,有效地支持跨层优化设计;拟静态缓存可以拉近内容与用户的距离,有效减轻网络拥塞并改善用户的服务体验。本论文旨在研究无线缓存网络中最优资源调度,针对基于动态缓存的协作通信网络和基于拟静态缓存的内容中心无线网络展开了深入研究,分析无线缓存下最优策略的结构属性,设计结构感知的低复杂度最优和次优算法,并为实际系统的算法设计提供指导意见。本论文主要成果包括:首先,考虑两跳中继系统,其中中继节点具备有限容量的动态缓存。研究随机链路选择和传输速率控制,在中继节点半双工模式下,最大化系统平均吞吐量。将该随机优化问题建模成一个无限阶段平均开销马尔科夫决策过程(Markov Decision Process:MDP)。通过使用样本路径和挖掘该问题的特殊属性,得到了一个系统状态空间和动作空间均得到减小的等价Bellman方程来求得最优控制策略。接着通过分析值函数的单调性和超模性,证明出最优策略具备基于阈值的结构属性。基于该阈值结构属性和马尔可夫链理论,将原随机优化问题转化成一个简单的静态优化问题,并利用其特殊结构,设计了低复杂度的最优算法。此外,在对称情况下,还得到了最优阈值的闭式表达式。其次,研究基于拟静态缓存的内容中心无线网络下最优动态多播调度。给定基站内容缓存下,设计动态内容多播调度,来联合最小化平均网络时延开销、功率开销和提取开销。将其建模成一个无限阶段平均开销MDP,利用RVIA算法和请求队列特殊结构,分别分析了MDP的值函数和状态-动作开销函数在对称和非对称信道下的性质。基于这些性质,证明出最优多播调度在对称和非对称信道下分别具有开关结构和部分开关结构。此外,在对称信道且只有两个内容的情况下,分析出开关曲线具备单调非减的性质。这些开关结构属性被用来设计得到两个结构感知的最优算法。受最优策略的开关结构的启发,还提出了一个低复杂度次优策略,该策略具有类似最优策略的结构属性,并设计了一个低复杂度结构感知的算法来求得该次优策略。最后,将分析结果拓展到Markov调制的请求到达模型和多基站网络模型中。再次,研究基于拟静态缓存的内容中心异构蜂窝网络下最优动态多播调度。给定基站上缓存状态,在多接入约束条件下,研究动态内容多播调度策略,来联合最小化网络平均时延开销和功率开销。建立了内容中心的内容请求队列模型,并将所考虑随机优化问题建模成一个无限阶段平均开销MDP。利用RVIA算法,基于异构蜂窝网下请求队列和无线多播传输的特殊性质,分析出该MDP的值函数的一些性质,并推出最优多播调度策略具有阈值结构属性。利用该阈值结构属性,提出了结构感知的低复杂度最优算法。为进一步降低复杂度,还提出了一个次优策略,该次优策略具有和最优策略相似的阈值结构属性,并设计了一个低复杂度结构感知的算法来求得该次优策略。最后,研究基于拟静态缓存的内容中心认知无线网络的最优协作缓存。考虑协作缓存,即次基站缓存一些主内容用来服务主用户,以换取授权频谱接入机会来服务次用户。设计次基站上内容缓存和服务调度策略,在平均可用传输时间约束和次基站有限缓存容量约束下,最大化被满足的来自次用户对次内容的请求数目的加权和。该问题是混合整数双线性规划问题,利用其特殊结构,分析出最优的缓存满足一个缓存切分的结构,并且最优调度满足一个速率比例结构。接着基于这些最优结构属性,将原问题转化成一个简化的缓存切分和次用户分组的优化问题,并提出了一个有效算法来求得最优解。此外,还研究了主内容的流行度分布对系统性能的影响。
其他文献
目的胆囊癌是胆道系统中最常见的恶性肿瘤,致死率高,预后差,五年生存率小于5%。eIF3d作为e IF3亚基中的一员能选择性的调节特定蛋白翻译,而这些蛋白参与细胞的增殖调控,从而促进了肿瘤的发生发展。通过研究eIF3d在胆囊癌中的功能及其机制,为寻找新的胆囊癌靶向治疗药物提供理论依据。方法利用免疫组化技术检测胆囊组织中的eIF3d表达情况,进一步统计分析eIF3d表达与胆囊癌患者临床病理特征和预后的
人类微小RNA(microRNA,简称miRNA)通过和Ago2蛋白结合形成RISC复合物(RNA-induced silencing complex),介导mRNA降解和抑制mRNA翻译,发挥沉默靶基因的作用。miRNA通过对人体内基因的表达调控,参与了人类的各种生理和病理过程,包括恶性肿瘤的发生发展。在miRNA生成过程中,Drosha复合物和Dicer复合物是两个最重要的多蛋白复合物,分别在
目的:本研究探讨传统中药川楝子的有效成分川楝素(toosendanin,TSN)体外对人胃癌细胞生物学行为的影响以及体内对脾虚证裸鼠胃癌原位移植瘤生长及肝转移的作用;并从miR-200a/β-catenin轴的角度揭示其抗胃癌的分子机制,为今后研究抗胃癌传统中药成分提供依据。方法:(1)四甲基偶氮唑蓝(MTT)比色法检测TSN体外对人多种胃癌细胞系增殖的影响;流式细胞术、Transwell小室法、
目的:观察并探讨氧化性低密度脂蛋白(ox-LDL)介导的脂氧化损伤对非渗出性和渗出性年龄相关性黄斑变性(Age-Related Macular Degeneration,AMD)致病效应,并阐明丹酚酸A(Salvianolic Acid A,Sal A)抑制视网膜色素上皮(Retinal Pigment Epithelium,RPE)慢性炎症及脉络膜新生血管(Choroidal Neovascul
钛及钛合金由于具有良好的生物相容性和良好的物理特性,例如低弹性模量,耐腐蚀性和较高的疲劳强度,被广泛用于可植入的医用生物材料领域。然而,植入物引发的宿主炎症反应限制了其进一步应用。这种炎症反应可导致肉芽组织增生,异物反应以及形成纤维包裹。这不利于周围组织的再生,也不利于植入物与周围组织的整合,甚至可能导致植入物失去功能。巨噬细胞是炎症反应的重要参与者。通过调节巨噬细胞极化状态(M1和M2型)来调节
光接入网作为连接用户的“最后一公里”,是通信网络系统中重要组成部分。近年来,随着云存储/云计算、视频直播、视频会议、高清电视、网络游戏、大文件共享等网络服务的兴起,宽带接入用户的数量以及带宽需求呈现爆发式的增长,驱使运营商铺设更多地网络设施以满足相应的需求。随着光接入网规模的不断扩大以及网络业务需求的不断变化,通信系统中各个主体,运营商、用户和服务提供商,都面临着不同的挑战及问题。接入网的大量部署
推荐作为社会网络分析、数据挖掘、信息检索等领域的核心技术,已被广泛应用于在线情感咨询、垃圾邮件过滤、网页排名等众多领域。此外,随着推荐技术的逐步发展和成熟,越来越多的应用场景需要我们向一个群体,而不仅仅是简单的个人推荐其感兴趣的物品或信息。因此,群体推荐在人们的生活中变得越来越重要,并成为目前推荐技术的一个重要发展方向。本文的主要目标在于深入研究已有的推荐算法,找出其缺点与不足,并设计出切实可行的
合成孔径雷达(Synthetic aperture radar,SAR)图像地物分类是SAR图像理解中的一项重要内容。现实世界中,地物和目标类别在空间分布上存在一定的规律和模式,主要表现为同一类别在空间上具有聚集效应,而不同类别在空间上存在一定的依赖或排斥效应,本文将这些信息称为关于类别的先验信息。由于数字图像本身对现实世界的反映具有局限性,利用地理信息、专业情报与人类经验等辅助信息来提升数字图像
目的选择具有优良生物相容性的含磷生物分子二磷酸果糖与磷酸肌酸作为磷源,通过微波水热法合成纳米磷酸钙微球,通过活性元素掺杂或搭载活性药物赋予磷酸钙微球特定功能。进一步,将功能性纳米磷酸钙微球与胶原复合制备骨组织工程支架,研究其成骨成血管活性与骨缺损修复性能,综合评估其作为骨修复材料的可行性。方法1.以Na2HPO4·12H2O或二磷酸果糖(FBP)为磷源,通过微波水热法制备羟基磷灰石纳米棒(HAP
体绘制是探索和分析三维图像的主要可视化技术。在该技术中,首先设计合适的传递函数对三维图像所包含的内容进行分类,并相应地对不同类型体素赋予不同的颜色、阻光度等光学特性;其次,基于光线投射或其它二维投影技术把三维图像的内容投影到计算机屏幕进行二维的直观显示。人们通过观察投影图像来理解三维图像的内容。传递函数设计是体绘制的关键环节,决定着三维图像的内容是否能得到正确的分类与可视化。因此,在过去的十多年中