基于有限缓存输入队列交换机的缓存管理策略

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (11): 139-141.

基于有限缓存输入队列交换机的缓存管理策略

白小明,邱桃荣

南昌大学信息工程学院，南昌 330031

收稿日期:2007-08-23 修回日期:2007-11-23 出版日期:2008-04-11 发布日期:2008-04-11
通讯作者: 白小明

Buffer memory management strategy for input queuing switches of limited buffer space

BAI Xiao-ming,QIU Tao-rong

College of Information Engineering，Nanchang University，Nanchang 330031，China

Received:2007-08-23 Revised:2007-11-23 Online:2008-04-11 Published:2008-04-11
Contact: BAI Xiao-ming

摘要/Abstract

摘要： 介绍了一种基于有限缓存的输入队列交换机的集成调度和缓存管理策略（ISMM），该方案在吞吐量和平均延迟两项性能指标上有了很大改善。以前的许多关于输入队列交换机的调度方案都是在无限缓存的前提下完成的，但实际上，缓存是一种有限的资源，因此缓存管理方案就非常重要。

关键词: 缓存管理, 交换开关, 调度

Abstract: This paper addresses scheduling and memory management in input queued switches having fnite buffer with the objective of improving the performance in terms of throughput and average delay.Most of the prior works on scheduling related to input queued switches assume infinite buffer space.In practice，buffer space being a finite resource，special memory management scheme becomes essential.

Key words: buffer memory management, switches, scheduling

白小明,邱桃荣. 基于有限缓存输入队列交换机的缓存管理策略[J]. 计算机工程与应用, 2008, 44(11): 139-141.

BAI Xiao-ming,QIU Tao-rong. Buffer memory management strategy for input queuing switches of limited buffer space[J]. Computer Engineering and Applications, 2008, 44(11): 139-141.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[4]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[7]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[10]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[11]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[12]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[13]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[14]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[15]	秦琴，梁承姬. 自动化码头考虑缓冲区的设备协调调度优化[J]. 计算机工程与应用, 2020, 56(6): 262-270.