基于马尔科夫近似的网络组合优化问题分布式算法的研究

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:HUYA123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网和5G网络的飞速发展带来了许多网络问题,如资源稀缺和负载不均衡等等。因此,网络优化已成为当今通信领域的一个研究热点,其目标是通过设计合理的算法有效地管理和控制网络系统,使系统性能最大化。许多重要的网络优化问题本质上是组合优化问题,且属于NP-hard问题。随着问题规模的不断扩大,求解起来相当棘手。此外,网络环境的动态变化也给网络优化带了很大的挑战。本文通过设计分布式动态算法研究网络优化中的两个问题:电视白频谱的分配问题和AP关联问题。主要研究内容如下:频谱资源分配对网络系统的整体性能有着很大的影响,受到广泛的关注。与传统的WiFi频谱不同,电视白频谱是随时间和空间发生变化的,即时变性和空变性特性。如何在充分考虑电视白频谱的时变性和空变性的前提下为次用户分配频谱资源是一个研究难点。本文首先将电视白频谱分配问题建模为0-1整数规划问题并利用Log-Sum-Exp函数逼近最优目标值。在此基础上,利用马尔科夫近似技术设计了一个电视白频谱的分布式分配算法来求解。此外,本文将设计的算法扩展到动态环境中,以解决由于主用户随机进入和离开系统而导致电视白频谱数量的变化问题。仿真结果表明,本文提出的算法能够非常快地收敛到最优解。在网络中,有些AP因为关联过多的用户而负载过重,而有些AP因为没有用户关联导致资源的利用率偏低。在这种情况下,如何选择合适的AP具有十分重要的作用。本文在满足AP负载均衡的前提下,以最大化网络吞吐量为目标对AP关联问题进行优化。首先利用Log-sum-exp函数对目标函数进行近似。在此基础上,构造了一类具有稳态分布的马尔科夫链,以分布式的方式得到了一个近似解。通过理论分析得到了近似解与最优解之间的误差。此外,本文将提出的算法扩展成动态算法以适应网络中用户数量的动态变化。最后,仿真实验验证了算法的有效性和收敛性。
其他文献
由于图书和杂志的读者很多都是交叉的,近年来出版市场上书刊互动呈现明显增长趋势,有影响力的杂志社和出版社之间的合作也明显频繁起来,一定程度上促进了业界对书刊互动出版模式的思考。  书刊互动是基于书刊的内容定位一致,受众相同,出版单位利用不同的出版形式,借助于出版、发行、人力资源的整合优势,谋求书刊出版效益最大化的营销手段。杂志受篇幅、栏目、出版周期的限制,不能深度挖掘的内容资源,正是图书的表现特长。
随着社会的发展,信息技术越来越普遍和时代化,任何一个工作单位的档案管理水平都在不断提升,这也对社会各界人士的管理水平有了更高的要求。所以,我们应将管理工作与网络相结
在英语学习中,写作是一种综合能力的表现,它全面反映了学生的英语学习水平。因此,教师在教学中要注重英语写作教学,要从学生的实际水平出发,利用科学合理的写作教学方法,在教学过程
9月3日,中国科学院国家科学图书馆与Springer科学与商业媒体集团数字资源长期保存协议签字仪式在国家科学图书馆举行,中国科学院副院长、国家科学图书馆馆长李静海院士、Spring
本刊讯 8月12日“Zer”系列第一季《小说酱》新书首发式在上海举行,作协党组副书记、秘书长臧建民、文汇出版社社长桂国强、作协副主席王纪人、作协创联室主任于建明、著名先
由于目前课堂教学是在传统班级授课制下进行的,在一节课中,教师无法照顾到每个学生个体,也就无法把每个学生的个性特征、组织能力、协作能力等发挥出来。学生的这些独特性无法得
为了解决独立软件供应商面临的多个紧急项目点专家资源配置过程中出现的资源竞争和费用偏高问题,本文建立一种以双层规划方法为基础的多紧急项目点——多专家资源供应点-多专
运用扫描电镜对中国产的落叶松属8个种和9个不同种源的兴安落叶松种皮微形态进行了观察。结果表明,种子的背面纹饰、腹面纹饰和种孔周围纹饰截然不同。该属内两个组的种皮纹饰
电机是一种用量最大、覆盖面最广的工业设备,在工业生产中占据着十分重要的地位。一旦电机发生故障,带来的经济损失将无法预测,然而电机在寿命周期内发生故障是难以避免的。
革命派对于民主问题的理解显得较为简单,他们在论战中更多地关注“排满”,将政治制度的民主化视作“排满”的必然结果,因而对民主问题准备不足。立宪派对于民主问题及民族革命与