淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1507201009121700
中文論文名稱 提升電子郵件過濾處理效能研究
英文論文名稱 A study on Enhancement of E-Mail Filtering Throughput
校院名稱 淡江大學
系所名稱(中) 資訊管理學系碩士在職專班
系所名稱(英) On-the-Job Graduate Program in Advanced Information Management
學年度 98
學期 2
出版年 99
研究生中文姓名 高銘鍾
研究生英文姓名 Ming-Chung Kao
學號 796630076
學位類別 碩士
語文別 中文
口試日期 2010-05-29
論文頁數 60頁
口試委員 指導教授-梁德昭
委員-楊欣哲
委員-徐煥智
委員-伍台國
中文關鍵字 等候理論  等候網路  郵件過濾 
英文關鍵字 Queueing Theory  Queueing Network  E-Mail Filter 
學科別分類
中文摘要 垃圾郵件氾濫的問題持續惡化,許多個人及企業導入垃圾郵件過濾機制,但因垃圾郵件過濾需仰賴多重過濾進程的判斷以提高判斷精準度,因此衍生整體郵件遞送延遲的問題。為降低垃圾郵件過濾機制所帶來的郵件遞送延遲,本研究試圖以提高郵件過濾機制每一階段處理效能的方法,使整體效處理效能上升以減少郵件延遲的情況。本研究取實際數據測得之平均郵件來速λ,固定每一過濾進程最小等候線,套用等候理論公式,藉此求取每一過濾進程較佳的數量配置s。

本研究提供了一個改善郵件過濾效能的方法,並以實驗模擬的方法比較每一進程套用最佳的數量s後,與原來的每一過濾進程數量s=1的整體過濾效能差異。因每一個過濾進程使用同一硬體運算資源,共用CPU資源會產生背景切換(Context Switch)的影響,因此整體過濾效能提升幅度無法達到理想值。而s總數的上升過多時,因過於頻繁的CPU背景切換,整體過濾效能上升也會受限,故本研究再藉由設定每個過濾進程s數量的上限分別進行實測,以求取一個可讓整體過濾效能提高,但較少CPU背景切換影響的s數量配置。
英文摘要 The spam spreading problem was getting worse continuously. Many people and enterprises took the antispam mechanism as their solution, but antispam mechanism relies on multiple filtering procedures to improve the accurate rate of determination. This may caused delayed delivery. This research tried to improve each filtering procedure performance, and raised whole filtering performance to reduce the delay of e-mails. According to the actual average e-mail arrival rate of λ, we fixed the minimal waiting line among filtering procedures and calculated the better service numbers of procedures "s" based on the formula of Queueing Theory.

We provided a method of improving filtering performance and compared filtering performance difference between processing theoretical optimal service numbers of "s" and the original "s=1". Each procedure shared the computing resource of the same hardware, context switch may result in the improving of whole filtering performance could not match the theoretical optimal value. When numbers of procedures "s" increased, this will cause frequently context switch of CPU and limit the improving of filtering performance. Therefore we perform the experiment by restricting the numbers of "s" trying to find which number of service processes could improve the whole performance but less context switch.
論文目次 目  錄
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
第二章 研究背景介紹 4
2.1 中華數位科技公司 4
2.2 垃圾郵件 10
2.3 郵件氾濫問題 14
2.4 郵件遞送延遲問題 17
2.5 等候理論 18
2.6 Poisson 分配 20
2.7 等候理論相關研究 24
第三章 等候理論與電子郵件過濾 27
3.1 等候模式基本架構 27
3.2 符號說明 28
3.3 常見的等候模式 29
3.4 等候理論與郵件過濾 29
第四章 實驗及模擬分析 33
4.1 第一階段測試 34
4.2 第二階段測試 43
4.3 實驗及模擬結果探討 53
第五章 結論與未來研究方向 55
參考文獻 57

圖 目 錄
圖 2 1 SAPM SQR過濾流程示意圖 5
圖 2 2 退信攻擊示意圖 12
圖 2 3點擊郵件中的超連結比例(The Radicati Group, Inc.,2010) 13
圖 2 4 SPAM SQR實際於工作日不同時段之電子郵件數量 24
圖 2 5 SPAM SQR實際於2010/06每日電子郵件數量 24
圖 3 1 等候理論基本等候過程圖 27
圖 3 2 電子郵件過濾機制的流程圖 28
圖 3 3 變動過濾進程服務數示意圖 32
圖 4 1 垃圾郵件過濾實測流程圖 35
圖 4 2 s增加上限與效能提升的關係 43
圖 4 3 總速率提升的百分比 51
圖 4 4 s總數與速率提升關係 52


表 目 錄
表 2 1 SPAM SQR過濾特徵說明 5
表 2 2 本研究採用的過濾機制說明 8
表 2 3 Hotmail垃圾郵件種類調查(The Radicati Group, Inc.,2010) 13
表 2 4全球垃圾郵件成長量預測(The Radicati Group, Inc.,2010) 15
表 2 5等候理論相關研究 25
表 4 1計算後每一個進程應變更的服務數 36
表 4 2變更服務數後理想值 36
表 4 3變更服務數後實際值 37
表 4 4變更服務數後實際值 38
表 4 5限制s最大為50的效能提升百分比 39
表 4 6限制s最大為20的效能提升百分比 39
表 4 7限制s最大為10的效能提升百分比 40
表 4 8 s同除以10的效能提升百分比 41
表 4 9 s同除以20的效能提升百分比 41
表 4 10 s同除以30的效能提升百分比 42
表 4 11 單一執行序各處理進程量測結果 44
表 4 12 變更服務數後理想值 44
表 4 13 變更服務數後實際值 45
表 4 14 變更服務數後實際值 46
表 4 15 s分配表 47
表 4 16 s組合處理速率表之一 48
表 4 17 s組合處理速率表之二 49
表 4 18 s組合處理速率表之三 49
表 4 19 s配置、s組數與處理速率提升百分比之關係 50
表 4 20處理1封郵件所需要花費的時間比較 52
參考文獻 中文文獻
[1] 沈佩潔,《串聯網路排序之研究》,碩士論文,中原大學工業工程學系,1998。
[2] 徐淵靜,《台北市公車專用車道停靠站服務水準之研究》,碩士論文,國立交通大學交通運輸研究所,1998
[3] 翁秉仁,,網址:http://episte.math.ntu.edu.tw/applications/ap_poisson/index.html,上網日期:2010年5月31日。
[4] 曹亮吉,,網址:http://episte.math.ntu.edu.tw/articles/sm/sm_16_07_1/index.html,上網日期:2010年5月31日。
[5] 陳雅華,《應用等候理論推估手術室人力配置》,碩士論文,長庚大學醫務管理學研究所,2006
[6] 陳曉莉,,網址:http://www.ithome.com.tw/itadm/article.php?c=52144,上網日期:2010年5月30日。
[7] 陳曉莉,,網址:http://www.ithome.com.tw/itadm/article.php?c=60692,上網日期:2010年5月30日。
[8] 楊醒軒,《製藥開發上之等候網路模式及前置時間改善》,碩士論文,中興大學科技管理研究所,2006。
[9] 潘昭賢、葉瑞徽 譯,《作業研究》,第八版,台中市:滄海書局,ISBN:9861571760,2008。
[10] 蕭瑞民,《以等候網路求解醫院藥局人力調配最佳化之研究》,碩士論文,國立成功大學工業管理學系,1999
[11] <什麼是排隊理論?>,MBA智庫百科,網址:http://wenda.tianya.cn/wenda/thread?tid=1e79511f49851093,上網日期:2010年5月31日。
[12] <公司簡介>,中華數位科技,網址:http://www.softnext.com.tw/,上網日期:2010年5月30日。
[13] <前陣子校內互寄的 e-mail,為何有時會耽擱一段時間才被收到?>,世新大學,網址:http://cc.shu.edu.tw/~www/week_qa/qa/q_20061012_e-mail.htm,上網日期:2010年5月30日。
[14] <台灣垃圾郵件氾濫年耗社會成本巨大>,你好台灣,網址:http://www.hellotw.com/gate/big5/gb.hellotw.com/xw/xwfl/tw/200706/t20070630_145750.htm,上網日期:2010年5月31日。
英文文獻
[1] Bai, Y. W., and Tsai, M. Y., "Spam filtering improvement of an e-mail server by the cooperation of multi-filter firewall and virtual networks," Proceedings of the 18th IASTED International Conference on Modelling and Simulation (MS 2007), pp. 7-12, Jun. 2007.
[2] Erlang, A. K., "The Theory of Probabilities and Telephone Conversations," Nyt Tidsskrift for Matematik, vol. 20, no. B., pp. 33-39, 1909.
[3] FinanzNachrichten, Symantec Announces May 2010 MessageLabs Intelligence Report / URLs in Spam Increase; New African Internet Attracts Spam Botnets, http://www.finanznachrichten.de/nachrichten-2010-05/16998271-symantec-announces-may-2010-messagelabs-intelligence-report-urls-in-spam-increase-new-african-internet-attracts-spam-botnets-256.htm, accessed 2010/05/26.
[4] Navarro, G., and Manic, M., "Predictive E-Mail Server Performability Analysis Based on Fuzzy Arithmetic," Neural Networks, 2007. IJCNN 2007. International Joint Conference on, pp. 2421-2426, Aug. 2007.
[5] The Radicati Group, Inc., An Analyst Review of Hotmail Anti-Spam Technology, http://windowslivepreview.com/hotmail/Download.aspx?id=6, accessed 2010/06/01.
[6] Twining, D., Williamson, M. M., Mowbray, M., and Rahmouni, M., Email Prioritization: reducing delays on legitimate mail caused by junk mail, http://www.hpl.hp.com/techreports/2004/HPL-2004-5R1.html, accessed 2010/05/26.
[7] WIKIPEDIA, Botnet, http://en.wikipedia.org/wiki/Botnet, accessed 2010/06/15
[8] WIKIPEDIA, Storm botnet, http://en.wikipedia.org/wiki/Storm_botnet, accessed 2010/06/13
[9] WIKIPEDIA, Content filtering, http://en.wikipedia.org/wiki/Content_filtering, accessed 2010/06/01.
[10] WIKIPEDIA, E-mail spam, http://en.wikipedia.org/wiki/E-mail_spam, accessed 2010/06/01.
[11] WIKIPEDIA, Advance-fee fraud, http://en.wikipedia.org/wiki/Advance_fee_fraud, accessed 2010/06/01.
[12] WIKIPEDIA, Phishing, http://en.wikipedia.org/wiki/Phishing, accessed 2010/06/01.
[13] WIKIPEDIA, Poisson distribution, http://en.wikipedia.org/wiki/Poisson_distribution, accessed 2010/06/15.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2011-07-26公開。
  • 同意授權瀏覽/列印電子全文服務,於2011-07-26起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信