去台湾,做个人情味十足的食客

"美国的全球媒体CNN根据《圣经》七罪标签七座亚洲城市,东京是‘迷色之都’,首尔是‘懒惰之都’,马尼拉是‘骄傲之都’,深圳是‘贪婪之都’,新德里是‘嫉妒之都’,平壤是‘愤怒之都’",而台北则被认为是‘贪吃之都’。看CNN这样的调侃,是不是意味着台湾的美食已经惹恼了上帝?!是的,来到台湾,抛开信仰,对口腹之欲的无法控制,让关注体重的人只好安慰自己:吃了回去再说吧!     

空管扇区开放计算机辅助决策模型及算法

从空中交通管制需要出发,管制空域常被划分成一些扇区,每个管制扇区由一组管制员负责。当空域情况、交通特性一定时,管制自动化中的一个问题是如何确定扇区开放的形式和数量使得既满足空管服务要求,又在管制员的可承受工作强度之内,且占用资源最少。针对上述问题,本文提出了基于排队论的计算机辅助决策模型和算法,并通过实例给予了验证说明。     

k/N（G）结构系统初始备件配置方法

针对现有备件冗余度建模中无限呼叫总体假设不合理、供应可用度计算困难的问题,提出一种k/N（G）结构系统初始备件配置方法。首先,采用有限源排队论获取备件短缺数概率分布。然后,给出计算k/N（G）结构系统供应可用度的方案,并证明了方案的正确性。该方案在计算随机挑选的一套系统未因备件短缺而停机的概率基础上,利用k（或更多）套系统良好的二项分布概率估计系统供应可用度。最后,应用边际分析算法确定各项备件的数量。实例分析表明：该方法能优化k/N（G）结构系统各组成部件的库存数量,且与单项法相比具有明显的优势,能以较少的备件费用达到相同的供应可用度目标。     

排队论的局限与排队模拟的数学本质

排队现象是工程技术和社会生活中广泛存在的一种现象。对它进行量的研究将有助于通信、计算机、航天和电子对抗领域一大类问题的解决。排队论［１］为此己做出了重要贡献,但有局限。排队模拟可克服这些局限,提出了排队系统的新定义;对排队论己有成果进行了回顾和分析;指出用Ｌｉｎｄｌｅｙ定理验证非泊松到达的等待时间｛Ｗｎ｝的分布函数之所以十分困难的原因;提出排队论的三点局限;分析了排队模拟的数学本质;指出排队模拟实际上是数列环上的运算。     

基于累积效应的光交换机分组调度算法

光交换机中的光路重置需要较长的时间,分组调度必须是基于帧的.为提高传输效率帧长通常较大,从而导致了光交换机中特有的分组累积效应.针对该效应,提出一种新的分组调度算法p-LQF(Longest Queue First)+Hold.通过对业务需求矩阵分解得到置换矩阵, 选择匹配占用最大的置换矩阵建立端口匹配.在4×4端口的VOQ(Virtual Output Queue)结构的光交换机中,分别对均匀、非均匀以及对角线的Bernoulli和ON/OFF业务进行了仿真.仿真结果显示该算法对于符合强大数定理的可接入业务能获得100%的通过率,其平均分组时延接近甚至低于主流的LQF+Hold算法,但复杂度更低.该算法能够提供带宽保证以及短期公平性,同时能适应分组的动态到达.      

离散拓扑业务模型中多媒体LEO网络性能分析

针对快速发展的多媒体卫星网络,提出一种新的低地球轨道卫星网络性能的定量研究模型。该模型考虑了星座动态拓扑变化和全球业务需求变化的复杂特点,建立了离散时间下的业务和拓扑映射关系;依据马尔科夫过程理论和卫星链路带宽约束条件,对实时和非实时两种类型业务采用概率分析方法,推导出定量计算阻塞概率、排队时延等网络性能参数的公式。大量仿真结果表明理论分析方法的正确性和有效性。该研究方法可用于多媒体低地球轨道卫星网络QoS路由管理和资源分配设计的参考。     

一种简单的VOQ交换机时延确保分组调度算法

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.      

基于轮询的高级在轨系统多路复用包时延分析

目前的高级在轨系统(AOS,Advanced Orbiting Systems)多路复用研究主要以仿真为主,很少有文献给出专门的理论分析.针对基于轮询的AOS多路复用包时延进行研究,通过采用排队论中非空竭限量服务的休假排队系统建立模型,并采用循环再生法进行分析,得到了多路复用包时延计算公式,并给出包时延的下限值.仿真结果表明,在包到达率取值分别为1,2,3包/s,在各种不同的下行速率(范围240~330 bit/s)之下,包时延的仿真值曲线均高于理论下限值曲线,从而论证了理论推导的正确性.研究结果可以为工程设计提供一定的参考作用.     

基于改进GERT的任务过程时间特性建模分析方法

随着系统任务需求的日渐密集,用户对系统的时间特性提出了更为严苛的要求。首先,利用图示评审技术（GERT）构建系统任务流程的随机网络模型,针对任务中由于资源共享引起的活动排队执行以及部分上下游活动之间存在重叠的情况,基于排队论并引入时间因子以修正任务中各活动的执行时间,并给出任务执行时间的求解步骤。经考虑这2种情况,最终任务平均执行时间增加了22.9%。其次,通过不确定性分析,找出了任务中的关键活动,为进一步任务优化提供方向和思路。最后,以舰载机着舰任务为例进行案例应用分析,验证所提建模分析方法的有效性和适用性。