星上交换系统输入缓存调度算法

为改善星上交换系统的性能,该文提出了一种新的输入缓存调度算法。该算法基于Crossbar交换结构,采用了串行调度思想,在兼顾每个端口公平性的基础上调整了输出端口的仲裁策略,增加了端口匹配的概率。该算法大大减小了调度时延和丢失率。分析与仿真结果表明,该算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法而且实现复杂度不增加。     

基于缓存窗口和段补丁预取的流媒体动态调度算法

该文提出了一种新的基于缓存窗口和段补丁预取的移动流媒体动态调度算法,采用代理缓存窗口自适应伸缩和分段缓存补丁块方案,实现了移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则。仿真结果表明,对于客户请求到达速率的变化,该算法比传统算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,能快速缓存媒体对象到缓存窗口,同时减少了代理服务器的缓存平均占有量。     

基于窗口的光突发交换调度算法

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题，提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存，对调度窗口中的突发数据包进行批量BORA调度，可以有效地降低网络中发生资源竞争的概率；同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明，通过选择合适的调度窗口和最大允许时延，该调度算法在0．8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级，信道利用率提高3．5％。     

移动网络中基于两级缓存的流媒体调度算法

提出一种适用于移动通信网的两级缓存流媒体系统结构2CMSA（two—level cache mobile streaming architecture），它突破了移动流媒体系统中终端缓存空间小、无线接入网带宽窄的局限；针对2CMSA结构设计了基于两级缓存的移动流媒体调度算法2CMSS（two—level cache based mobile streaming scheduling algorithm），建立数学模型分析了其性能；仿真实验证明，与原有的移动流媒体系统相比，使用2CMSS调度算法能够有效地节省网络传输开销，降低用户启动时延。     

流媒体服务中基于间隔缓存的LARD调度算法

以往对提高流媒体服务器集群服务能力的研究仅局限于请求调度或者缓存策略上,很少考虑到两者之间的相互作用。针对当前流媒体服务中,存储系统的磁盘I／O带宽已成为制约流媒体服务集群服务能力的瓶颈之一,将基于位置感知的LARD调度策略与间隔缓存策略相结合,应用于流媒体服务,有效地提高了流媒体请求的缓存利用率,由此节省了访问存储系统的磁盘I/O带宽,达到提高流媒体服务集群服务能力的目的。实验证明,在高请求到达率的情况下,采用新策略后流媒体服务集群的服务能力得到了提高。     

主存储器访问调度技术研究

论述了主存储器访问操作中的bank预充电、row激活、column读写的访问调度技术。通过该技术可以缩短主存储器访问时间，从而达到提高主存储器带宽的目的。同时，为研究和评价这种主存储器访问调度策略的性能给出了一种建立仿真实验环境的思路。     

基于数据访问计数的NAND闪存缓存管理算法

针对现有的NAND闪存缓存管理算法对缓冲区替换页选择和替换代价考虑不足,以及算法时间开销大的问题,提出基于数据访问计数的NAND闪存缓存管理算法.该算法首先考虑NAND闪存读写代价的不同以及数据访问频度的差异,对数据页进行冷干净、冷脏、热干净、热脏划分并分别采用LRU队列进行管理.然后,根据提出的数据访问计数策略计算数据页的访问计数值.最后,结合队列长度和数据页访问计数值给出了新的数据页替换策略.基于QEMU和Linux的仿真实验结果表明,与LRU、CF-LRU、LRU-WSR、CCF-LRU、LLRU等现有算法相比,所提算法能够有效降低写闪存次数,减少程序运行时间.     

基于RBAC模型的缓存机制实现研究

介绍了引入缓存机制的必要性,四种模型内缓存机制以及在关系数据库中的实现方式,对研究基于RBAC模型的缓存机制的实现提供了一个好的方案。     

一种用于2维数据访问的缓存管理算法

2维数据以1维的形式进行处理和存储,2维空间相邻的节点被不同的映射算法映射到1维空间的不同位置.不同位置导致了不同的访问距离和访问延迟.提出了度量访问距离的指标,计算了4种主要映射算法的指标值,发现并分析了不同算法指标值之间的差异.通过在缓存中增加用于预取的空间,利用了Z-ordering和Hilbert映射算法在一定范围内能更好地簇集映射位置的特性,提高了缓存命中率,从而改善了2维数据的访问速度,优化了系统性能.     

弱硬实时系统任意窗口约束调度研究

 弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(p,k)约束,给出任意窗口约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(K-Window Constraint Schedule,KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法.     

Research on tasks schedule and data transmission of video sensor networks based on intelligent agents and intelligent algorithms

As a novel application technology, wireless video sensor networks become the current research focus, especially on target tracking and surveillance scenario. Based on multiple agents'technique, this article introduces a series of intelligent algorithms such as simulated annealing algorithm (SA), genetic algorithm (GA), and ant colony optimization algorithm (ACO) or their mixed algorithms, to resolve the optimization of tasks schedule and data transmission. This article analyzes the performance of abovementioned algorithms and verifies their feasibility associated with agents. The simulations demonstrates that the mixed algorithms based on SA and GA obtain the optimal solution to tasks schedule, and those combined with SA-ACO show advantages on multimedia sensor networks routing optimization.     

Performance analysis of IEEE 802.11ah wireless local area network under the restricted access window‐based mechanism

IEEE 802.11ah is an approved amendment to IEEE 802.11 wireless local area network (WLAN) standard to support growing demand for machine‐to‐machine (M2M) applications. To enable an efficient scheme for accessing the channel by a large number of stations (STAs) within the coverage of an access point, 802.11ah has developed a novel mechanism known as Restrictred Access Window (RAW). Here, a group of STAs attempts channel access during their designated RAW slot by following the carrier sense multiple access‐collission avoidance (CSMA‐CA)‐based enhanced distributed channel access (EDCA) mechanism. In this paper, we develop an analytical model for finding the nonsaturation/saturation throughput of 802.11ah WLAN under the RAW‐based channel access mechanism. We describe an analytical model for finding the average frame delay as well. The impact of the number of STAs and number of groups on network throughput and average delay are presented. We establish that the RAW mechanism can improve the throughput while the average frame delay gets reduced. The analytical results are validated by extensive simulation studies.     

一种改进的认知无线电频谱接入策略

认知无线电（Cognitive Radio）网络中,次用户在不干扰主用户的情况下即时接入检测到的空闲频谱以提高频谱资源的利用率。基于部分可观测马尔科夫决策过程的最优频谱接入算法计算复杂度较高,而基于贪婪算法的次优接入策略具有自私性,都不能有效的提高频谱利用率。本文提出一种新的频谱接入算法,该算法对贪婪算法的自私性进行了改进。由于贪婪算法只关注信道当前时隙的瞬时奖励值,导致最大奖励值相同的信道可能会有多个,因此给瞬时奖励值加上这些信道下一时隙的奖励值后重新选择,直至次用户选择出奖励值最大的一个信道。仿真结果表明,相比于传统的贪婪算法,改进算法虽然增加了一些计算复杂度,但有效提高了系统的吞吐量。     

基于圆形窗口的一种直线裁剪算法

直线裁剪是计算机图形学中的一个重要技术，目前对于直线的裁剪主要局限于矩形窗口，文章分析了圆形窗口与直线的位置关系及其判定方法，并给出了圆形窗口对直线裁剪的基本算法，该算法能够有效地完成圆形窗口对于直线的裁剪。     

基于IOS双缓冲绘图技术的研究

ios是苹果公司研发的界面人性化、功能强大、应用市场广泛的手持设备操作系统,在此操作系统上可以实现非常炫的绘图功能,但是在重绘时会出现屏幕闪烁和波形不连续的现象,为了解决这个问题,本文在此操作系统平台上提出了双缓冲技术绘图,双缓冲技术的两次缓冲可以有效的解决重绘时绘图操作和刷新界面操作之间由于时间间隔带来的问题,经验证,双缓冲技术解决了重绘时屏幕闪烁和波形不连续的问题,为以后在ios操作系统上实现更炫的绘图奠定了扎实的基础.     

MIMO系统下随机接入的实现及吞吐量研究

随机接入技术作为LTE系统中的关键技术之一,接入成功率关系到传输时延,LTE系统下的随机接入所采用的传统冲突解决算法主要是基于网络层的重传机制。提出了一种MIMO下的随机接入实现方案,基站端可以利用多天线接收和先进的MIMO信号处理技术的结合,进而联合高层解决冲突,仿真结果表明了该方案可以显著地提高系统的吞吐量。     

基于TGC的高校排课算法

为了解决高校排课问题,提出了三倍体编码方案,解决了传统遗传算法所存在的问题.通过分层的方法将五维组合模型分解为三次二维组合模型,缩减问题规模;同时利用交替进化的方法对目标染色体循环优化.实验结果表明该方案实现了组合优化,提高了求解效率.     

基于MABC算法的云计算资源调度策略

为了提高云计算服务集群资源调度和任务分配的优化效果,提出一种基于改进的人工蜂群优化算法的云计算资源调度策略。针对ABC算法后期收敛速度慢,容易陷入局部最优的问题,引入了控制因子调度策略,通过自适应调整搜索空间,动态地调整蜜蜂之间的信息度,不断地进行信息交换跳出局部最优从而获得全局最优解。在云计算仿真平台CloudSim进行实验,结果表明,此方法能够缩短云环境下的任务平均运行时间,有效地提高了资源利用率。     

一种基于CoMP的随机接入方案

提出了一种新的基于协作多点传输和接收（CoMP）技术的多发随机接入流程,并根据 随机接入的目的和业务类型设计了接入优先级,在此基础上设计了一种新的随机接入方案, 对 不同类型的随机接入请求提供不同的接入机制,以保证边缘用户的接入性能和满足不同业务 的QoS需求。仿真结果表明,与LTE标准随机接入方案相比,该方案对系统整体接入性能略有 提高,且大大提高了边缘高优先级用户的接入性能。     

定序窗口布尔表达式匹配技术研究

提出了布尔表达式匹配技术，给出了算法框架，在此框架上实现了2种常用的实现方式；为了进一步增加布尔表达式的描述功能，增加了定序和窗口2个限制条件，提出了BitCount_OWBE算法，通过理论分析和实验数据证明该算法在多数情况下仍然可以达到原先的性能，从而很好地解决了上万规模的复杂规则匹配问题。