PCS网络中一种改进的呼叫建立算法

PCS系统中,用户漫游到非归属VLR覆盖区被呼时,系统将产生大量信令开销和数据库访问开销。该文为移动用户被呼提出了一种改进的缓冲呼叫算法来降低网络信令开销与数据库访问负荷和呼叫建立时延,建立了一种模型来分析其相关性能。与传统呼叫算法相比,改进呼叫算法能极大降低系统开销,具有较强的可行性。     

微内核调度系统研究

通过引入线程和处理机对象,使得微内核操作系统能够更好地支持多处理机体系结构.介绍了现有的微内核调度系统所采用的调度算法,有些算法是直接从进程调度算法扩展而来的.这些线程调度算法在调度时存在着公平性问题,同时,由于没有很好地利用线程的运行特点,调度系统开销较大.由此提出了一种新的同时兼顾进程和线程特点的调度算法,这种算法既解决了调度系统的公平性,同时又优化了系统性能.     

面向6G边缘网络的云边协同计算任务调度算法

提出了一种分布式的第6代移动通信系统（6G）云边协同计算架构,设计了基于近似雅可比交替方向乘子法的云边协同计算任务的调度算法.将云边协同计算任务的调度问题建模为综合考虑时延、能耗、带宽成本及服务质量损失等因素的系统开销最小化问题,并通过高效的分布式并行计算方式进行求解.仿真实验结果表明,该算法可在保障用户服务质量的同时降低网络运营成本的开销,收敛速度快,执行效率高.     

一种改进型指导式动态自调度方法

多处理机调度问题是影响并行处理速度与效率的因素之一。通过对多处理机的调度环境、调度对象和任务模型的详细分析，在阐述了通过编译实现指导式自调度GSS算法基础上，提出了调度迭代块容量小于N/P(N是循环限值，P是处理机数)，同步次数少于或等于GSS情况的改进算法RGSS，以求提高并行处理的速度和效率，本文提出了改进算法RGSS，克服了GSS算法极端分配调度快的现象，在大多数情况下减少了调度迭代块的子数，获得了负载平衡和减少系统开销的两个目标，最后文中给出了RGSS算法的数学证明与仿真结果。     

Linux进程调度机制分析

从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.     

面向大数据的非结构化数据安全保障技术研究

针对大数据的非结构化数据安全问题,基于数据类型和数据敏感度级别,提出了一种保障非结构化数据安全的方法.首先,通过数据分析获取所需数据类型和敏感度级别,并构建数据库的数据节点.其次,为数据节点提供安全算法,这些安全算法与数据节点交互形成安全套件.再次,通过接口的调度算法为非结构化数据提供足够的安全性,以及降低系统的开销和提高访问效率.最后,通过实验表明该方法在能够充分地保障大数据安全的前提下,系统的时间开销不超过传统方法的52.85%.     

最小信道检测开销的协作频谱感知算法

在资源受限的无线电认知网络中,协作频谱感知技术的应用提升了系统性能,却同时增加了信道检测开销.选择合适的系统参数可以有效地降低信道检测开销.采用能量检测方法,分别对单用户和多用户频谱感知系统模型进行了分析,提出信道检测开销优化算法并推导出数学表达式,理论上证明了检测开销必然存在一个最小值,同时给出了算法思路和实现步骤.仿真结果也验证了系统参数优化的有效性和最小信道检测开销算法的合理性.     

Clos交换网络中随机化的加权匹配调度算法

为达到100%的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配.该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法.由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销.仿真结果表明,新算法在多种业务下都能达到100%吞吐率.     

运用PRF和XOR运算的安全组播密钥更新改进方案

提出了一种基于pseudo random function (PRF)和exclusive OR (XOR)运算的组播密钥更新改进算法,全部更新密钥通过PRF计算生成,并且密钥间保持一定的相关性;组播的密钥更新报文通过PRF和XOR共同计算生成,替代了常规的加解密运算.除保证安全性之外,显著降低了通信开销、计算开销和存储开销.Linux下原型验证系统的仿真结果表明,该算法在一定程度上提高了安全组播密钥管理的性能.     

多用户MIMO下行链路自适应反馈分布式调度算法

针对多用户MIMO下行链路,提出一种通信方式与反馈开销动态变化的分布式调度算法.采用该方法,各移动用户根据信道状态选择与基站的通信方式,包括波束形成与空分复用,并向基站自适应反馈信道信息;基站根据反馈信息选择用户子集与之通信,并采用预编码方法消除共道干扰.该算法由基站和移动台联合完成用户调度,系统反馈开销由各用户的信道...     

有限反馈CoMP系统中多小区差分CQI协作调度

针对有限反馈的协作多点系统,提出了一种考虑小区间干扰、提高小区边缘用户吞吐量的多小区协作调度算法.利用信道质量指示值(CQI)的差值(差分CQI)表征协作区域内相邻小区的用户采用不同预编码向量时对本小区用户的干扰情况.基站根据由用户反馈、小区间交互得到的差分CQI生成干扰加权因子,结合小区内比例公平调度算法计算的优先级因子,完成协作区域内不同小区间的用户配对和调度.新算法兼顾了系统的公平性和频谱效率,通过协调不同小区用户间的干扰,提高了边缘用户的数据速率,并利用差分CQI的反馈与交互,减小了协作小区间控制信息交互量.     

OFDM系统中下行链路的实时公平调度算法

提出了应用于以正交频分复用技术为基础的蜂窝移动通信系统的下行链路资源调度机制，称为实时公平调度算法。该算法通过独特的初始化子信道分配机制获得一个比较公平的子信道分配，然后通过公平精度参数控制迭代进一步优化使子信道分配更公平，并通过最小公平指数使分配方案满足公平约束条件。仿真分析证明，在每个调度周期内实时公平调度算法可以保证所有用户公平地共享带宽资源，而且可以满足给定的最小公平指数要求。     

采用实时公平监测的改进最大C/I调度算法

针对cdma2000的前向分组调度提出了一种新的调度算法。传统的正比公平算法通过一个公平指数 来控制公平度，其缺点是受许多实际因素的制约，优化此指数有困难。新算法在最大载干比（C/I）调度算法的基础上通过实时监控公平度来达到既保证正比公平，又能最大化吞吐量的目的。仿真结果表明，新算法的吞吐量与经优化后的传统算法相当。     

认知无线电网络中的合作频谱分配算法（增刊修改稿）

研究认知无线电网络中的动态合作频谱优化分配，给出了基于图着色理论的频谱分配模型，针对固定拓扑提出了加权分布式贪婪算法WDGA、基于公平性的分布式贪婪算法BFDGA及改进的随机分布式算法IRDA，分别实现了基于吞吐量、公平性及合作开销的频谱优化分配；针对可变拓扑提出了一种快速信道调整算法FCAA，在保证吞吐量和公平性性能的前提下可以明显减小开销。     

无线多跳网络公平性与时延保证链路调度

分析了无线多跳网络中链路调度机制与用户公平性和时延保证特性的关系。为保障多用户业务公平性并减少用户的端到端时延,引入了“链路调度周期”和“链路跳数度”的概念。基于用户调度机会公平性最优化问题模型,通过寻求次优解的方案提出一种用户公平性与时延保证链路调度算法。算法充分考虑了无线多跳网络的空间复用和链路物理特性,保证了系统吞吐量性能。理论分析与仿真结果表明,该算法在保证一定系统吞吐量的前提下,可以有效地提高用户公平性和端到端时延性能。     

Spectrum-Efficient and Fair Resource Scheduling for MBMS in LTE Systems

An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. By jointly considering the channel conditions of all the users, the average packet loss rate, and the fairness of users in the MBMS group, the transmission data rate of the MBMS group is first selected according to the link adaptation and the average packet loss rate of users. Then, the resource blocks are allocated to MBMS groups according to the scheduling priority. Such a resource scheduling algorithm further balances the system throughput and user fairness. Theoretical analysis and simulation results show that the proposed algorithm can achieve a good tradeoff between system throughput and user fairness in comparison with traditional scheduling algorithms.     

云计算中多层次公平性QoS约束任务调度算法

针对传统云任务调度算法只注重执行效率忽略分配公平性的问题,提出了一种满足多重公平性约束的任务调度QoS算法CTS_QFC.该算法利用社会资源分配的公平性理论模型,从用户任务与云资源提供方两个角度,将云任务调度问题建模为一种多重公平性QoS约束模型.第一层QoS按用户QoS偏好对任务分类,并按照任务分类建立一般期望效用函数.第二层QoS定义资源公平性评估函数,评估资源分配的公平性.结果表明,CTS_QFC算法不仅可以确保用户任务的高效执行,还可以提高资源分配与任务调度方案的公平性.     

全局公平的自适应比例公平调度

传统的比例公平调度通过牺牲系统的速率性能获得公平性,但该公平性具有“长期”的特点,无法保证进入系统时间较短或在系统中短暂停留的用户的公平性,具有实时业务的用户的时延需求也难以满足．针对以上问题,提出一种全局公平的自适应比例公平调度算法．基站根据全体用户的调度优先级的离散程度,动态调整比例公平算法中的遗忘因子,进而影响用户调度权重的更新．仿真结果表明,与传统的比例公平调度算法相比,自适应比例公平调度算法能够兼顾长期和短期公平性以及系统的和速率,并且能为用户业务保证良好的时延性能．     

自适应无线传输系统中的公平分组调度算法

针对自适应传输系统中带宽随时隙不均匀分布（BUDTS）造成无线分组调度算法难以保证公平性的问题，提出了一种公平约束最大速率调度（MRSFC）算法。引入公平上限参数，在保证业务公平指数低于上限的前提下，让接收信噪比最大的用户使用信道，并选择合适的调制方式，从而达到较高的无线资源利用率和系统吞吐量。针对原有Gilbert-Elliot信道模型无法用于分析自适应调制系统的问题，利用有限状态马尔可夫过程建立信道模型并进行仿真。结果表明，MRSFC算法具有较高的系统吞吐量，并且能够在公平性和无线资源利用率之间进行灵活的折中