ATM交换机输入缓存队列HOL阻塞研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:fuzhuyuansu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1.概述在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象.为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K
其他文献
1.引言神经网络是一个复杂的大规模非线性动力学系统.为了研究所产生的动力学现象,通常需对其简化,建立模型.对简化模型进行研究,并推广到大规模系统.
赛门铁克(Symantec)最近庆祝进军中国市场一周年,在京举行庆祝大会。会上,赛门铁克公司亚太地区副总裁Carry Sexton先生郑重宣布赛门铁克北京办事处已经正式取得了新的营业执
国际金融中心,是香港作为国际经济中心的核心功能。维持与巩固香港的国际金融中心地位,对于香港的长期繁荣及中国内地的快速发展,具有十分重要的意义与作用。然而,近年来,香
新时代教育背景下,语言表达能力对于一个孩子的成长越来越重要。因此,需要在启蒙时期就对孩子的语言能力开始培养,尤其是幼儿园教育阶段,孩子正处于飞速成长时期,对于语言能
水印在币钞纸浆成型过程,加温、加压,改变币纸的纤维结构,在制币纸上留下无色的有立体感的水印图案。安全线在纸币中嵌不易燃烧的金属线或金属薄膜(现多为具有荧光的磁性的塑
1 引言粗糙集理论从新的视角对知识进行了定义,把知识看作是关于论域的划分,认为知识是具有粒度的(granularity),即知识是粗糙的.知识的粒度越大,其越粗糙,知识含量就越少.并
DOS 操作系统由于其开放性和兼容性而拥有极其丰富的应用软件和广泛的应用途径,同时也带来了软件维护的种种难题。DOS 系统的软件维护主要就是通过维护系统资源和应用软件的
1 前言粗糙集理论(Rough Set,RS)是由波兰学者Z.Pawlak在1982年提出的一种刻画不完整性和不确定性的数学工具。粗糙集理论不仅为信息科学和认知科学提供了新的科学逻辑和研究方法,而且为智能信息处理提供了有效的处理技术。近二十来年,RS理论已发展成为人工智能领域中一个较新的学术热点,引起了学术界科研人员的广泛关注。本文将以对策论中的Shapley值和Banzhaf值作为多准则决策分析
1引言随着网络的发展,网络的安全问题日益突出.单纯的被动防御安全体系--防火墙已不能胜任当前的需要,因此在安全领域中综合使用多种技术成为一种趋势.入侵检测技术的研究是
本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.