具有o(N^2)复杂性的输入缓冲队列加权调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:liangchq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet核心路由器多采用输入缓冲交换矩阵,研究输入缓冲队列的调度算法十分重要.加权调度算法具有较高的性能,但由于硬件实现困难,因此很少得到应用.提出了一种简单的加权调度算法L2QF,该算法采用串行轮询的思想,根据虚拟输出队列的长度依次为每个输入端口选择一个输出端口.L2QF算法具有LQF算法的性能,但复杂性仅为o(N2).由于L2QF是所有LQF算法中复杂性最低的算法,而且以叠代的方式执行,因此易于硬件实现.
其他文献
转眼间,我从教已有两年多,时常有那么一瞬间难以置信自己已真正地成为一名人民教师。过去,我不明白,为什么我的老师把辍学的我一次次领回课堂?为什么我的老师会住我高考落榜时,支持
新的《语文课程标准》对学生写作训练提出新的要求:“为学生的自主写作提供有利条件和广阔空间,减少对学生写作的束缚,鼓励自由表达和有创意的表达。”话题作文为实现这一要求提
用RHF/6-31G^*解析梯摭方法研究了类硼烯HBNaF和HBNaCl的结构2,均得到了3个平衡构型和2个异构化反应的过渡态构型,经动力学分析表明,其中两种平衡要型是它们存在和参加化学反应的基本构型,分子各平衡构型的
期刊
A 53-year-old woman underwent a 2-stage right hepatectomy for bilobar metastasis of an ileal neuroendocrine carcinoma. Preoperative three-dimensional computed t
2014年杭州Chinese Words文学大赛,我被邀请为评委。后因事不能前往,只好提前婉言谢绝。这次大赛,我的网络写作班学生刘睿洁也在决赛之列。她本来因身体不适,不想去杭州参加决赛,
患者女,24岁,孕2产1。妊娠5^+月,因阴道有紫红色分泌物,来院就诊。B超检查:胚胎停止发育2^+月。实验室检查:血、尿常规,血小板计数,凝血酶元时间均属正常范围,诊断为死胎。给予雌激素
Periosteum is a thin fibrous layer that covers most bones. It resides in a dynamic mechanically loaded environment and provides a niche for pluripotent cells an