计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 309-313.doi: 10.19678/j.issn.1000-3428.0049602

• 开发研究与工程应用 • 上一篇    下一篇

基于排队论模型的电子邮件系统分析

赵丹   

  1. 1.西安交通大学 计算机科学与技术系,西安 710049; 2.西安财经学院 实验实训教学管理中心,西安 710100
  • 收稿日期:2017-12-07 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:赵丹(1990—),女,助理实验师、博士,主研方向为网络安全、网络测量。

Analysis of Email System Based on Queueing Theory Model

ZHAO Dan   

  1. 1.Department of Computer Science and Technology,Xi’an Jiaotong University,Xi’an 710049,China; 2.Experimental Training Teching and Management Center,Xi’an University of Finance and Economics,Xi’an 710100,China
  • Received:2017-12-07 Online:2018-09-15 Published:2018-09-15

摘要:

为提升电子邮件系统传输效率及用户服务质量,通过引入排队论方法并使用真实网络环境下的流量数据,系统性分析邮件系统服务框架及消息传递过程。通过被动流量监听技术获取原始流量并提取相关邮件属性,将整个电子邮件消息传递过程视为排队论系统以初步建立模型 。在此基础上,统计邮件发送及邮件投递分布,利用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

中图分类号: