共享存储器交换的排队模型

作者：汪卫章; 葛宁; 冯重熙

来源：清华大学学报(自然科学版), 2004, (04): 503-506.

DOI：10.16511/j.cnki.qhdxxb.2004.04.017

• 通信协议
• 共享存储器交换
• 交换系统
• 排队分析
• 排队系统 communicate agreement
• shared-memory switch
• switch system
• queueing analysis
• queueing system

对于共享存储器交换结构,传统的排队模型的分析基于时隙,只能给出总的丢包性能,不能准确给出在不平衡业务分布下,不同的输入端口所具有的不同丢包性能。文中提出共享存储器交换结构在任意输出分布下的一种排队模型,对于完全共享(CS)以及具有最大队长限制的共享(SMXQ)两种存储器共享策略进行了性能分析。该模型基于子时隙建立多个状态空间和相邻子时隙之间的概率转移矩阵。通过仿真验证了所提出的排队模型的准确性。

• 单位
  清华大学; 微波与数字通信技术国家重点实验室