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

Queueing analysis of shared-memory switch

作　　者：汪卫章[1] 葛宁[1] 冯重熙[1] 

机构地区：[1]清华大学电子工程系微波与数字通信技术国家重点实验室,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第4期503-506,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(69896240)

摘　　要：对于共享存储器交换结构,传统的排队模型的分析基于时隙,只能给出总的丢包性能,不能准确给出在不平衡业务分布下,不同的输入端口所具有的不同丢包性能。文中提出共享存储器交换结构在任意输出分布下的一种排队模型,对于完全共享(CS)以及具有最大队长限制的共享(SMXQ)两种存储器共享策略进行了性能分析。该模型基于子时隙建立多个状态空间和相邻子时隙之间的概率转移矩阵。通过仿真验证了所提出的排队模型的准确性。This paper presents a queueing model of a shared-memory switch with an arbitrary output distribution and analyzes the performance of two memory sharing schemes: complete sharing (CS) and sharing with maximum queue (SMXQ). Traditional models based on timeslots give only approximate results and can not show the unfair serving among input ports with non-uniform traffic distribution. The new queueing model based on sub-timeslots reveals precise performance results among input ports. The results have been validated by simulation.

关 键 词：通信协议 交换系统 排队分析 排队系统 最大队长限制 共享存储器交换结构 

分 类 号：TN915.04[电子电信—通信与信息系统]