摘要：

为提升电子邮件系统传输效率及用户服务质量,通过引入排队论方法并使用真实网络环境下的流量数据,系统性分析邮件系统服务框架及消息传递过程。通过被动流量监听技术获取原始流量并提取相关邮件属性,将整个电子邮件消息传递过程视为排队论系统以初步建立模型 。在此基础上,统计邮件发送及邮件投递分布,利用K-S非参数检验验证两分布与泊松分布优度拟合,得到两分布服从泊松分布的结论。考虑多代理投递邮件过程,其中邮件投递分布服从爱尔朗分布,进一步可修正系统为M/Ek/1模型。最后提出提高邮件系统服务效率的建议。

关键词: 电子邮件系统, 排队论, 泊松分布, 爱尔朗分布, 消息队列

Abstract:

In order to improve the efficiency of data transmission and the quality of service of users,this paper makes theoretical and empirical analysis in the framework of email systems and message passing mechanism using the queueing theory and network flow.Firstly,a passive measurement is employed,namely traces are collected and email characteristics are mined.Secondly,a basic model is built when the email message delivery system is conforming to the Queueing Theory.Thirdly,the distribution of email sending and the email delivery are calculated and the Kolmogorov-Smirnov(K-S) test show that the statistic gives good over the test of fit to a Poisson distribution.Then,considered the multi- delivery,the distribution of email delivery obeys Erlang distribution and the modified M/Ek/1 model is built.At last,the proposals of improving the efficient of the email transfer are given.

Key words: email system, queuing theory, Poisson distribution, Erlang distribution, message queue

中图分类号: 

• TP399