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

doi:10.19678/j.issn.1000-3428.0049602

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

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

赵丹

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.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

摘要/Abstract

摘要：

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

赵丹. 基于排队论模型的电子邮件系统分析[J]. 计算机工程, 2018, 44(9): 309-313.

ZHAO Dan. Analysis of Email System Based on Queueing Theory Model[J]. Computer Engineering, 2018, 44(9): 309-313.

参考文献

［1］Radicati Group.Email statistics report［EB/OL］.［2016-11-21］.http://www.radicati.com/?p=14867.br/ ［2］Intel Corporation.英特尔IT:提升电子邮件应用服务器性能［EB/OL］.［2016-11-21］.https://www.intel.cn/content/dam/www/public/cn/zh/documents/product- briefs/improving-email-application-server-performance -with-intel-solid-state-drives.pdf.br/ ［3］华为.华为企业邮箱解决方案［EB/OL］.［2016-11-21］.http://www.huawei.com/cnapp/11698/hw-258783.htm.br/ ［4］陈建奇,张玉清,李学农,等.安全电子邮件的研究与实现［J］.计算机工程,2002,28(6):121-122.br/ ［5］KUMARAGURU P,RHEE Y,ACQUISTI A,et al.Protecting people from phishing:the design and evaluation of an embedded training email system［C］//Proceedings of SIGCHI Conference on Human Factors in Computing Systems.New York,USA:ACM Press,2007:905-914.br/ ［6］NEWMAN M E J,FORREST S,BALTHROP J.Email networks and the spread of computer viruses［J］.Physical Review E,2002,66(3).br/ ［7］BIRD C,GOURLEY A,DEVANBU P,et al.Mining email social networks［C］//Proceedings of International Workshop on Mining Software Repositories.New York,USA:ACM Press,2006:137-143.br/ ［8］TANENBAUM A S,van STEEN M.Distributed systems:principles and paradigms［M］.Beijing,China:Tsinghua University Press,2002.br/ ［9］NGUYEN C N,HWANG S,KIM J S.Making a case for the on-demand multiple distributed message queue system in a Hadoop cluster［J］.Cluster Computing,2017,20(3):2095-2106.br/ ［10］志姜妮,张宇,赵志军.基于消息队列遥测传输的推送系统［J］.计算机工程,2015,41(9):1-6.br/ ［11］廖倩文,潘久辉,王开杰.基于排队理论的云计算中心性能分析模型［J］.计算机工程,2015,41(9):51-55.br/ ［12］汪扬,曾鹏,李栋,等.一种基于多M/M/m/m+M排队系统的分散型云计算建模方法［J］.电子学报,2014,42(10):2055-2059.br/ ［13］UNWIN A R.Introduction to queueing theory［J］.Journal of the Royal Statistical Society,1982,145(4):47-50.br/ ［14］QIN T,ZHAO D,NIU X,et al.Study on user’s multi-email addresses extraction and association for large scale network monitoring［C］//Proceedings of the 32nd Chinese Control Conference.Washington D.C.,USA:IEEE Press,2013:6338-6342.br/ ［15］2011国内邮箱市场概览:QQ邮箱占四成约为网易两倍［EB/OL］.［2016-11-21］.http://www.324324.cn/viewnews-6143.html.br/ ［16］PETTITT A N,STEPHENS M A.The Kolmogorov-Smirnov goodness-of-fit statistic with discrete and grouped data［J］.Technometrics,1977,19(2):205-210.br/

[1]	赵博文, 王灵矫, 郭华. 基于泊松分布的加权朴素贝叶斯文本分类算法[J]. 计算机工程, 2020, 46(4): 91-96.
[2]	林强强, 涂山山, 刘濛, 肖创柏. 异构蜂窝网络中基于社区检测的跟踪区域规划方案[J]. 计算机工程, 2019, 45(7): 134-139.
[3]	邓雨欣, 唐彰国, 张健, 李焕洲. 基于MQTT协议命令分组编码的隐蔽信道研究[J]. 计算机工程, 2019, 45(11): 138-143.
[4]	石尧,李晖,杜文才,李发彬. 基于Ad Hoc移动节点模型的海上DTN建模与性能分析[J]. 计算机工程, 2018, 44(3): 82-86.
[5]	王岩,汪晋宽,宋欣. 云计算资源纳什均衡优化分配方法改进 [J]. 计算机工程, 2017, 43(12): 17-24.
[6]	吴华鹏,刘渊,陈飞. 资源有限的微云服务模型研究[J]. 计算机工程, 2017, 43(12): 25-29,37.
[7]	王志繁,叶庆卫,周宇,王晓东. 基于排队论的低功耗无线传感技术及其应用[J]. 计算机工程, 2016, 42(8): 39-45.
[8]	姜妮,张宇,赵志军. 基于消息队列遥测传输的推送系统[J]. 计算机工程, 2015, 41(9): 1-6.
[9]	廖倩文,潘久辉,王开杰. 基于排队理论的云计算中心性能分析模型[J]. 计算机工程, 2015, 41(9): 51-55.
[10]	田建伟,漆文辉,黎曦,刘潇潇,肖德贵. 充电设施监控系统中的数据并发控制研究[J]. 计算机工程, 2015, 41(6): 280-286,293.
[11]	熊志刚,李晶,苏振扬,彭卫平. 一种DDS 与ESB 通信转换的适配器模型[J]. 计算机工程, 2015, 41(2): 70-75.
[12]	霍占强,张锦程,王志衡. 数据库连接池的数学建模与性能分析[J]. 计算机工程, 2014, 40(10): 32-36.
[13]	苏炯铭,刘宝宏,李琦,马宏绪. 基于观点动力学的在线评分人数预测[J]. 计算机工程, 2014, 40(10): 155-160,167.
[14]	赵诗琴, 杜荣, 李剑, 李生红. 基于干扰建模的通信中断概率分析[J]. 计算机工程, 2013, 39(7): 115-118.
[15]	胡陶军, 胡铮, 苗杰. 基于WLAN与蜂窝网协同的终端选择算法[J]. 计算机工程, 2013, 39(1): 116-119.

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

Analysis of Email System Based on Queueing Theory Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10