一种支持比例区分服务的OBS数据信道调度算法

光突发交换（OBS）是实现IP／DWDM网络的一种极有前途的方案,该文提出了一种用于OBS网络的PDF数据信道调度算法,此算法能支持比例区分服务，保证高优先级业务数据比低优先级业务数据得到更可靠的传输．计算机仿真验证了PDF调度算法的性能．     

光突发交换数据信道调度算法研究

随着IP业务的迅速增长,对传送网带宽和交换系统容量的需求正以前所未有的速度增加,由于光电路交换带宽利用率低和光分组交换对器件的要求过高等等缺点,结合二者优点的光突发交换便脱颖而出,并受到业界的广泛关注。本文在介绍光突发交换基本概念、特点的基础上,重点探讨了光突发交换数据信道调度算法,主要包括最近可用信道调度算法(LAUC)、最近可用信道-插空调度算法(LAUC-VF)、轮询调度算法等技术,对LAUC和LAUC-VF的优缺点进行了分析比较,并给出了一种基于阈值的光突发交换数据信道调度算法。     

光突发交换中基于突发包计算权值的数据信道调度

对光突发交换网络中传统的数据信道调度算法进行了分析。针对其不足之处进行了改进,提出了一种基于突发包计算权值的最小时隙数据信道调度算法。从理论上分析了该算法的优越性,并通过实验仿真对算法的性能进行验证。采用理论估计和现实仿真运算相结合的方法对其分析误差。结果表明该算法在信道利用率、降低突发的丢包率、减小网络的拥塞等方面比传统的数据信道调度算法有了较大的提高。     

OBS网络中多重主动重调度算法

信道调度算法是光突发交换（OBS）网络的关键技术之一。在主动重调度算法的基础上,提出了一种新的多重主动重调度算法,通过搜索并重调度数据信道上所有能进行重调度的突发,使多个突发重调度后产生的间隔尽量小,从而降低突发丢失率。     

光突发交换网络中的重调度算法

介绍了光突发交换（OBS）网络,在现有算法LAUC_VF的基础上提出了一种重调度算法,即LAUC_VF_RESCHEDULE算法,它的主要思想是：对新到达的突发运用LAUC_VF算法调度不成功时,将已经调度成功的突发从原有信道Ⅰ重新调度到另一数据信道J上,并保持该突发的到达时刻和结束时刻不变,从而将新到达的突发调度到数据信道Ⅰ上。仿真结果表明在大多数情况下该重调度算法相对于LAUC_VF算法对网络性能的改善是比较大的。     

DS-OBS网络中的调度算法

首先介绍了支持区分业务的光突发交换（DS-OBS）网络,然后在现有算法LAUC_VF的基础上提出了一种新的调度算法,它的主要思想是：对新来的数据突发首先运用LAUC_VF算法进行数据信道调度;如果调度不成功就采用重调度的机制,该重调度算法命名为：LAUC_VF RESCHEDULE算法;当重调度不成功时,为了实现业务的区分就采用抢占机制,该抢占算法命名为：LAUC_VF_QIANGZHAN算法;仿真结果表明在大多数情况下该调度算法相对于LAUC_VF算法对网络性能的改善是比较大的.     

全光网络中一种多播实现策略的探讨

IP技术与全光网的融合是下一代网络结构的基本形态。光交换技术作为全光网的重要技术,应能够支持IP路由与交换以及多播等多种业务。光突发交换与MPLmS相结合的边缘-核心交换结构能够较好地解决这一问题。     

OBS网络中汇聚机制对边缘结点时延特性的影响

提出了一种边缘结点时延特性分析模型,将边缘结点时延分为组装时延、突发排队时延和偏置时延;在分析光突发交换汇聚机制的基础上指出组装时延对时延特性影响最大;从理论上分析了三种不同组装算法的组装时延,并通过仿真验证了理论分析的正确性;利用仿真研究了在Possion和自相似业务输入下边缘结点的时延特性。分析和仿真结果表明,边缘结点时延特性主要由组装时延决定,与所选取的组装算法和算法参数有密切关系,并且爱输入业务自相似性的影响。     

一种改进的光突发交换数据包竞争解决算法

光突发交换技术是近年出现的一种新型交换技术,偏射路由在解决突发数据包竞争具有自己独特的优点.对光突发竞争机制进行了分析比较,针对目前数据包竞争算法存在的问题,研究一种改进的偏射路由算法和实现机制,相比未改进的算法,模拟仿真结果表明在业务流量负栽增加的情况下具有更好的性能.     

一种新的IP DiffServ over OBS网络体系结构

由于消除了网络中间层，并可以更好地应用先进的光技术，IP—over—WDM已经被认为是下一代全光互联网首选的网络结构。目前，光突发交换(OBS)正在作为一种在IP—over—WDM网络中理想的光骨干网交换方案进行研究。光突发交换(OBS)的基本思想是将控制信道和数据信道分离，并且融合了粗粒度光电路交换和细粒度光分组交换各自的优点以实现IP和WDM的有效结合。     

两种改进的EDF软实时动态调度算法

软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿...     

两种改进小波算法的卫星多波段数据融合

本文采用两种改进的算法:基于HSV的小波融合算法(HSV-WT)、基于区域特征的自适应小波包融合算法(AWP)分别对多光谱LandSat TM数据与全色SPOT-5数据、TM数据与ERS-2的合成孔径雷达SAR数据进行融合.融合结果表明两种改进算法融合后的数据在保持光谱信息和提高空间细节信息两方面均得到提高.当应用两种...     

Improved Approximation Algorithms for Data Migration

Our work is motivated by the need to manage data items on a collection of storage devices to handle dynamically changing demand. As demand for data items changes, for performance reasons, the system needs to automatically respond to changes in demand for different data items. The problem of computing a migration plan among the storage devices is called the data migration problem. This problem was shown to be NP-hard, and an approximation algorithm achieving an approximation factor of 9.5 was presented for the half-duplex communication model in Khuller, Kim and Wan (Algorithms for data migration with cloning. SIAM J. Comput. 33(2):448–461, 2004). In this paper we develop an improved approximation algorithm that gives a bound of 6.5+o(1) using new ideas. In addition, we develop better algorithms using external disks and get an approximation factor of 4.5 using external disks. We also consider the full duplex communication model and develop an improved bound of 4+o(1) for this model, with no external disks.     

无线网络信道队列状态感知资源调度算法

资源调度时实现资源的有效利用、保证业务的QoS发挥着重要作用.对跨层资源调度问题的研究状况进行了概述.(1)根据所采用的技术体制和约束类型,介绍了单载波系统和OFDM系统的多用户机会调度问题和算法,分析了单一类型和多种类型资源共享约束下的机会调度算法;(2)分别从队列调度、子栽波分配和功率控制3个方面,对基于队列和信道状态信息的资源调度算法进行了分析和比较;最后指出了需要进一步研究的问题.     

构造二叉树的两个改进算法

在数据结构中,已知一棵二叉树的先序序列和中序序列,可唯一确定此二叉树.本文在分析建立二叉树经典算法的时间复杂度的基础上,给出了两个改进算法:①利用哈希函数,使得改进后的算法在最差情况下,时间复杂度由O(n2)降为O(n);②利用栈和控制输入的结点序列构造二叉树,时间复杂度也由O(n2)降为O(n).     

Simulation Studies of Computation and Data Scheduling Algorithms for Data Grids

Data Grids seek to harness geographically distributed resources for large-scale data-intensive problems. Such problems, involving loosely coupled jobs and large data-sets, are found in fields like high-energy physics, astronomy and bioinformatics. A variety of factors need to be considered for effective scheduling of resources in such environments: e.g., resource utilization, response time, global and local allocation policies and scalability. We propose a general and extensible scheduling architecture that addresses these issues. Within this architecture we develop a suite of job scheduling and data replication algorithms that we evaluate using simulations for a wide range of parameters. Our results show that it is important to evaluate the combined effectiveness of replication and scheduling strategies, rather than study them separately. More specifically, we find that scheduling jobs to locations that contain the data they need and asynchronously replicating popular data-sets to remote sites, works rather well.     

高斯图像噪声实现的两种改进

该文对传统的高斯图像噪声的实现从高斯特性和噪声率等方面提出了两种改进方法,并给出按改进方法和传统方法产生的高斯噪声图像的直方图。改进方法较传统方法有高斯特性更准确,噪声率(图像中受噪声影响的像素数与总像素数之比)可调,“白”性不变等特点,更适于成为图像处理研究的噪声源。     

数据广播调度自适应信道划分与分配方法

随着移动网络的不断发展,移动终端设备的计算能力与日俱增,越来越多的用户倾向于通过移动网络获取信息资源,这使得实时按需数据广播面临新的挑战：（1）数据内容和规模的多样化;（2）用户请求的实时性与需求多样性使得热点数据增加,直接导致广播数据总量的剧增;（3）用户对服务质量和水平的要求越来越高.当前的研究成果主要集中在固定信道模型和算法上,一定程度上忽略了当前数据广播调度环境的变化.固定信道存在如下问题：（1）局限于特定的网络,缺乏通用性;（2）信道大小、个数不能随着网络环境的变化而自动调整,降低了广播效率.基于以上考虑,对实时按需数据广播调度的自适应信道划分和分配进行研究,提出一种自适应信道划分与分配方法OCSM （optimized channel split method）,其根据数据请求特征的不同,实时自适应地调整信道个数和大小,从而提高系统敏感性、鲁棒性以及广播效率.该方法包括：（1）广播数据均衡聚类算法WASC （weight average and size clusteralgorithm）,其挖掘数据特征,为信道划分提供依据;（2）数据项广播优先级评定算法R×W/SL,其实时评定数据项调度优先级;（3）信道划分与分配算法CSA （channel split algorithm）.实验包括两个方面：（1）确定不同数据项大小和请求截止期分布下的信道划分策略,并分析聚类算法中聚类距离K在不同情况下的最佳取值以及最佳信道划分;（2）验证自适应信道划分与分配策略的有效性,并通过对比实验验证在不同情况下OCSM的有效性.实验结果表明：OCSM优于其他调度算法,并具有较强的自适应.     

无线调度算法

为满足无线应用中的Qos要求,调度算法是很重要的。由于无线网络变化的链路错误率和容量,因此为其设计调度算法非常有挑战性。近来提出了多种适合无线网络的调度算法。该文分析了3种基于TDD的调度算法。讨论了各种算法的实现过程和优缺点,最后对它们的性能进行比较．得出了有意义的结论。     

GIS空间分析中两种改进的路径规划算法

通过对经典Dijkstra算法和启发式搜索的分枝算法的分析,分别对它们进行了改进.在VC下编制程序进行了实验,表明改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时也减少了运算空间开销;改进的分枝算法则可以提高搜索到最优路径的成功率.