基于非强占优先消息排队系统的软交换性能分析

双锴; 杨放春

doi:10.3724/SP.J.1146.2006.00069

基于非强占优先消息排队系统的软交换性能分析

doi: 10.3724/SP.J.1146.2006.00069

双锴,
杨放春

基金项目:

国家自然科学基金(60672121), 长江学者和创新团队发展计划, 国家基础理论研究(973)计划(2003CB314806)和国家863计划(2006 AA01Z164)资助课题

计量
- 文章访问数: 3214
- HTML全文浏览量: 85
- PDF下载量: 933
- 被引次数: 0
出版历程
- 收稿日期: 2006-01-16
- 修回日期: 2006-05-31
- 刊出日期: 2007-08-19

Performance Analysis of Softswitch Based on Non-preemptive Priority Message Queuing System

摘要

摘要: 该文针对多进程共享处理机资源的软交换实体，提出基于非强占、多优先级消息排队的M/G/1/n排队网络性能分析模型。该模型中消息的处理服从定长分布而不是泊松分布，并且存在呼叫损失，更加接近实际系统。给出了消息平均排队时间的解析表达式，理论分析与仿真结果表明相对于无优先级M/G/1/n排队模型，上述模型具有更大系统吞吐量，更高CPU有效负荷，但呼叫接续时间稍有增加。同时分析了消息缓冲区n对于系统性能的影响。
- 软交换;非强占优先;排队系统;吞吐量;CPU有效负荷
Abstract: One M/G/1/n queuing network model based on non-preemptive multi-priority messages is proposed for the performance analysis of softswitch entity, which contained multiple processes sharing the same CPU resources. In this model, processing time of messages is drawn from uniform distribution but not exponential distribution and messages exceeding the queue length threshold are discarded orderly according to their priorities. A formula for the mean time of message processing is derived. Academic analysis and simulation results validate that M/G/1/n model with multi-priority messages has larger throughput and higher effective CPU payload than M/G/1/n model with non-priority messages, but has a little longer message processing procedure. Simulation results also indicate that message buffer has a considerable influence on the performance of queuing system.

HTML全文

参考文献(1)

刘润杰, 杨放春. 软交换系统话务量模型研究[J]. 通信学报, 2004, 25(8): 9-13.[2]董斌, 陈俊亮. 软交换处理能力预测与资源优化分配策略研究[J]. 北京邮电大学学报, 2004, 27(4): 18-22.[3]Rumsewicz M. On the efficacy of using the transfer-controlled procedure during periods of STP processor overload in SS7 networks[J].IEEE Journal on Selected Areas in Communications.1994, 12(3):415-423[4]Bafutto M, Paul J, and Willmann G. Capacity and performance analysis of signaling networks in multivendor environments [J].IEEE Journal on Selected Areas in Communications.1994, 12(3):490-500[5]Min Y C, Jae U Y, and Dan K S. Performability analysis of common-channel signaling networks, based on signaling system 7[J].IEEE Trans. on Reliability.1999, 48(3):224-233[6]Jung-Shyr W and Peir-Yuan W. The performance analysis of SIP-T signaling system in carrier class VoIP network [A]. Proceedings of the 17th International Conference on Advanced Information Networking and Applications [C]. Washington DC, Mar. 2003: 39-44.[7]李亚波, 陈俊亮, 苏森. 基于通用呼叫控制模型的软交换体系设计[J]. 通信学报, 2003, 24(3): 78-85.[8]陆传赉. 排队论[M]. 北京: 北京邮电学院出版社, 1994: 154-176.[9]Hassan M, Sarker R, and Atiquzzaman M. Modeling IP-ATM gateway using M/G/1/N queue [A]. IEEE Global Telecommunications Conference[C]. Sydney: IEEE Press, 1998: 465-470.[10]Frey A and Takahashi Y. A note on an M/GI/1/N queue with vacation time and exhaustive service discipline[J].Operations Research Letters.1997, 21(2):95-100[11]Harrison P G. Teaching M/G/1 theory with extension to priority queues [J].IEE Proceedings-Computers and Digital Techniques.2000, 147(1):23-26[12]Charalabos S, Demetres D, and Kouvatsos. A universal ME solution for and M/G/1 queue with vacation periods[A]. Proceedings of the 15th UK Performance Engineering Workshop [C]. Bristol: Springer-Verlag, 1999: 189-198.

施引文献

资源附件(0)

访问统计