面向工作流和服務(wù)的電子郵件系統(tǒng)模型

1、68面向工作流和服務(wù)的電子郵件系統(tǒng)模型劉昌余,王紅軍,陳佳鑫,鄒湘軍(華南農(nóng)業(yè)大學(xué)南方農(nóng)業(yè)機(jī)械與裝備關(guān)鍵技術(shù)重點(diǎn)實(shí)驗(yàn)室,廣州 510642摘 要:針對(duì)不同業(yè)務(wù)系統(tǒng)之間互相發(fā)送郵件和請(qǐng)求服務(wù)過(guò)程中的工作流約束問(wèn)題,提出一個(gè)面向工作流和服務(wù)的多線程電子郵件系統(tǒng)模型。該模型在面向服務(wù)的體系結(jié)構(gòu)基礎(chǔ)上引入單元流處理思想,通過(guò)采用信號(hào)量觸發(fā)并進(jìn)行線程池調(diào)度管理,實(shí)現(xiàn)郵件服務(wù)和工作流之間的有序?；M合。關(guān)鍵詞:面向服務(wù);工作流;線程池;郵件Workflow and Service Oriented E-mail System ModelLIU Chang-yu, WANG Hong-jun, CHEN J

2、ia-xin, ZOU Xiang-jun(Key Laboratory of Key Technology on Agricultural Machine and Equipment, South China Agricultural University, Guangzhou 510642 【Abstract 】According to workflow constraint problem existing in the process of sending mail and requesting service among different business system, this

3、 paper presents a Workflow and Service oriented Multithread E-mail System model(WSMES. Introducing mail work flow unit into Service Oriented Architecture(SOA, the model uses semaphore and thread pool to realize ordered and granulated service composition between mail service and workflow.【Key words 】

4、service oriented; workflow; thread pool; mail計(jì) 算 機(jī) 工 程 Computer Engineering 第36卷 第15期Vol.36 No.15 2010年8月August 2010軟件技術(shù)與數(shù)據(jù)庫(kù) 文章編號(hào):10003428(201015006804文獻(xiàn)標(biāo)識(shí)碼:A中圖分類號(hào):TP3931 概述現(xiàn)有電子郵件系統(tǒng)在實(shí)現(xiàn)和使用上具有較好的靈活性,但應(yīng)用到面向服務(wù)的體系結(jié)構(gòu)(Service Oriented Architecture, SOA中時(shí)存在如下不足:(1在企業(yè)應(yīng)用方面,難以滿足不同系統(tǒng)之間互相發(fā)送業(yè)務(wù)郵件、請(qǐng)求服務(wù)、共享資源過(guò)程中的工作流約

5、束問(wèn)題;(2在個(gè)人應(yīng)用方面,現(xiàn)有多郵箱管理軟件主要有GMAIL 、Fuser 、Techemail 等,此類多郵箱管理軟件一般不支持?jǐn)U展的郵件服務(wù)。為解決上述問(wèn)題,本文提出面向工作流和服務(wù)的多線程電子郵件系統(tǒng)模型(Workflow and Service oriented Multithread E-mail System model, WSMES,并給出具體的實(shí)現(xiàn)算法。2 相關(guān)工作目前國(guó)內(nèi)外對(duì)電子郵件系統(tǒng)的研究主要集中在郵件分類、系統(tǒng)安全性、系統(tǒng)架構(gòu)等方面。郵件分類技術(shù)的應(yīng)用多集中于垃圾郵件的自動(dòng)過(guò)濾。過(guò)濾方法主要有2類:(1根據(jù)垃圾郵件的網(wǎng)絡(luò)傳播特征,運(yùn)用黑白名單、IP 過(guò)濾、群發(fā)過(guò)濾以及

6、對(duì)發(fā)送方進(jìn)行認(rèn)證等技術(shù),將類似于Spam 的郵件過(guò)濾掉;(2基于文本分類的過(guò)濾方法,有貝葉斯分類算法、詞集合算法、基于概念的文檔分類算法、K-最近鄰接參照分類算法、支持向量機(jī)、Boosting 方法等。在安全電子郵件方面,研究者已提出多種方案,如PGP 、S/MIME 、MOSS 等,它們?cè)谔囟I(lǐng)域中發(fā)揮作用。此類方案通常采用混合加密算法進(jìn)行加密、解密和簽名、驗(yàn)證操作。對(duì)郵件系統(tǒng)安全性的研究還表現(xiàn)在對(duì)郵件病毒的傳播規(guī)律進(jìn)行分析,文獻(xiàn)1研究了相關(guān)網(wǎng)絡(luò)中病毒的傳播,提出一個(gè)節(jié)點(diǎn)的連接度與其鄰居節(jié)點(diǎn)的連接度相關(guān),但沒(méi)有可信的證據(jù)能支持連接類型。在系統(tǒng)架構(gòu)方面,人們提出了SOA 。SOA 的基本框架由

7、3個(gè)參與者和3個(gè)基本操作構(gòu)成2。目前,對(duì)SOA 的研究集中在服務(wù)組合、服務(wù)協(xié)同和服務(wù)管理方面。在SOA 結(jié)構(gòu)下,待研究的問(wèn)題主要是在服務(wù)建立協(xié)同之后,如何保障服務(wù)的可靠性,以及隨外界環(huán)境的變化,組合服務(wù)如何進(jìn)化2。SOA 作為一種較新的體系架構(gòu),已被應(yīng)用在很多領(lǐng)域,但在郵件系統(tǒng)領(lǐng)域,該方面的研究還處于起步階段。文獻(xiàn)3采用WCF(Windows Communication Foundation技術(shù)實(shí)現(xiàn)一種面向服務(wù)的郵件系統(tǒng),并對(duì)部分工作流進(jìn)行處理,但在該系統(tǒng)中,對(duì)郵件的建模局限在特定系統(tǒng)中,沒(méi)有組合外在的底層郵件服務(wù),且缺少對(duì)請(qǐng)求服務(wù)進(jìn)行優(yōu)化處理的工作。本文在文獻(xiàn)3的基礎(chǔ)上,通過(guò)引入線程池和工作

8、流處理單元解決服務(wù)組合和服務(wù)優(yōu)化問(wèn)題。3 面向工作流和服務(wù)的郵件系統(tǒng)模型3.1 基本概念在定義WSMES 模型之前,先給出以下定義:定義1(郵箱帳戶信息實(shí)體MUserInfo 郵箱帳戶信息是登錄到各電子郵件服務(wù)器的帳戶信息,其集合稱為郵箱帳戶實(shí)體集(MUserInfos,記為MUIS ?？梢杂靡粋€(gè)元組email, password, alias, tagLog 表示,其中,email 為電子郵箱帳戶;password 為對(duì)應(yīng)的帳戶密碼;alias 為郵箱帳戶別名;tagLog 取布爾型值,tagLog=true 表示自動(dòng)登錄,否則需要手動(dòng)登錄。加密后的郵箱帳戶信息實(shí)體集記為EMUIS 。定義2

9、(服務(wù)Service 在SOA 中,服務(wù)是指能夠提供某種業(yè)務(wù)功能的邏輯單元,服務(wù)的集合記為S ?；痦?xiàng)目:國(guó)家自然科學(xué)基金資助項(xiàng)目(50775079;廣東省自然科學(xué)基金資助項(xiàng)目(91510642010000作者簡(jiǎn)介:劉昌余(1984-,男,碩士研究生,主研方向:虛擬現(xiàn)實(shí);王紅軍(通訊作者,副教授;陳佳鑫,碩士研究生;鄒湘軍,教授、博士生導(dǎo)師收稿日期:2010-03-06 E-mail :yezhichunac定義3(RSA密鑰對(duì)產(chǎn)生函數(shù) 設(shè)S=0, 1, 2, 3, 4,分別表示128位、256位、512位、768位和1 024位RSA加密,對(duì)于KeySize S,定義RSA密鑰對(duì)產(chǎn)生函數(shù)為G

10、enerate KeyPair(KeySize=(KU,KR| KUKUS, KRKRS,其中, KUS為公鑰集;KRS私鑰集。定義4(RSA加密函數(shù)和解密函數(shù) 設(shè)已產(chǎn)生的密鑰對(duì)為(KU, KR=GenerateKeyPair(KeySize。定義RSA加密函數(shù)為C=RSAE KU(M,其中,M為明文數(shù)據(jù);KU為已產(chǎn)生的公鑰; RSAE為RSA加密算法;C是輸出數(shù)據(jù)。RSA解密函數(shù)為M=RSAD KR(C=RSAD KRRSAE KU(M,其中,KR為已產(chǎn)生的私鑰,與KU是一對(duì)密鑰。定義5(線程池ThreadPool 線程池是管理線程的工具,可以用一個(gè)元組RQ, WHA, SMT表示,其中,R

11、Q(Request Queue是用戶請(qǐng)求隊(duì)列;WTA(Thread Array是線程池中的工作線程集合;SMT(Scheduling Management Thread是調(diào)度管理線程。定義6(郵件工作流單元(Mail work Flow Unit, MFU 郵件工作流單元指在一個(gè)郵件工作流程中對(duì)被處理對(duì)象的一次處理過(guò)程,是一個(gè)基本執(zhí)行單元,其集合為MFUS。在MFU 中,由主線程根據(jù)線程調(diào)度算法,從線程池中取出空閑線程,以執(zhí)行讀郵件、發(fā)送郵件等操作。3.2 WSMES模型結(jié)構(gòu)針對(duì)傳統(tǒng)多郵箱管理模型在企業(yè)應(yīng)用和個(gè)人應(yīng)用中存在的問(wèn)題,本文提出WSMES模型。在該模型中,工作流被封裝在MFU中,流的

12、執(zhí)行對(duì)應(yīng)MFU切換,客戶對(duì)郵件服務(wù)的請(qǐng)求采用線程池技術(shù)來(lái)響應(yīng)和管理。WSMES模型結(jié)構(gòu)見(jiàn)圖1。 圖1 WSMES模型結(jié)構(gòu)定義7(WSMES模型 WSMES=(U, WebServer, EmailServer, S, Middleware,其中,U是用戶集;WebServer是提供郵件服務(wù)的Web服務(wù)器;EMailServer是各電子郵件服務(wù)器集;S 是服務(wù)集;Middleware是郵件服務(wù)中間件。圖1描述了一個(gè)完整的WSMES郵件服務(wù)流程,具體描述如下:(1WebServer服務(wù)器接到用戶的郵件服務(wù)請(qǐng)求,將請(qǐng)求者標(biāo)識(shí)、請(qǐng)求內(nèi)容傳遞給Middleware應(yīng)用服務(wù)器。(2Middleware服務(wù)

13、器把此請(qǐng)求放入RequestQueue隊(duì)列。(3ThreadPool線程池根據(jù)調(diào)度算法從池中取出空閑的主工作線程,并在ThreadResume中等待內(nèi)核中Semaphore對(duì)象,等到以后,主工作線程從工作隊(duì)列中取出待執(zhí)行的請(qǐng)求。(4被執(zhí)行的主工作線程進(jìn)行MFU切換,在MFU單元中啟動(dòng)并同步其他工作線程,主要包括對(duì)資源庫(kù)的RSA運(yùn)算、用POP3/STMP協(xié)議與其他EMailServer通信以及進(jìn)行其他流操作。(5線程池用ThreadSuspend掛起并歸并主工作線程。(6Middleware應(yīng)用服務(wù)器將MFU單元的執(zhí)行結(jié)果返回給WebServer服務(wù)器,并通過(guò)調(diào)用WebService將結(jié)果返回給

14、用戶。3.3 WSMES模型的特點(diǎn)與傳統(tǒng)的多郵箱模型相比,WSMES模型具有以下優(yōu)點(diǎn): (1提供可擴(kuò)展的郵件服務(wù)。WSMES模型建立在SOA架構(gòu)上,可以對(duì)外提供組合形式的多郵箱郵件服務(wù)。各電子郵件服務(wù)器的服務(wù)被看作是WSMES中的即插模塊,因此,WSMES 的實(shí)現(xiàn)不會(huì)局限于POP3、SMTP等協(xié)議,且具有動(dòng)態(tài)擴(kuò)展功能。(2支持業(yè)務(wù)工作流。WSMES模型將流的執(zhí)行交給MFU,并通過(guò)發(fā)送和釋放信號(hào)量Semaphores來(lái)控制線程池,調(diào)度執(zhí)行相應(yīng)的工作線程。與傳統(tǒng)多郵箱郵件模型相比,WSMES 模型能較好地適應(yīng)不同企業(yè)應(yīng)用環(huán)境。(3支持參數(shù)化管理。在WSMES模型中,用戶可以配置相應(yīng)的郵箱參數(shù),以滿

15、足多樣化的服務(wù)需求。4 基于線程池的模型實(shí)現(xiàn)4.1 線程類與基函數(shù)在WSMES模型中,除了應(yīng)用程序主線程和主工作線程外,還使用了5種工作線程類:初始化線程InitThread,郵箱登錄線程 LogThread,郵件到達(dá)檢測(cè)線程HintThread,郵件收發(fā)線程SendRecivThread,用戶郵箱參數(shù)配置線程ConfigThread。定義8(5個(gè)線程類實(shí)例 結(jié)合WSMES模型,設(shè)計(jì)上述5個(gè)工作線程類,以封裝Win32 API函數(shù)中一些與線程操作相關(guān)的函數(shù)。用new函數(shù)生成相應(yīng)的實(shí)例,即InitThread* pInitT、LogThread* pLogT、HintThread* pCheck

16、、SendRecivThread* pSendRecivT、ConfigThread* pConfigT。函數(shù)1(郵箱帳戶信息解密函數(shù)ReadAndDecry UserInfo假設(shè)用戶S(其私鑰為KR S、公鑰為KU S,m_pUList為解密后的郵箱帳戶列表數(shù)據(jù),它是一個(gè)數(shù)組,數(shù)組的元素代表郵箱帳戶信息實(shí)體。在WSMES模型中,當(dāng)線程池調(diào)度到隊(duì)列中某個(gè)用戶時(shí),對(duì)該用戶的郵箱設(shè)置配置文件進(jìn)行解密,即ReadAndDecryUserInfo(m_pUList:MUISSet: u i MUIS, 0inEMUIS= RSAE KUS(u1, u2,u nreturn m_pUList=RSAD

17、KRS(EMUIS函數(shù)2(郵箱帳戶信息分串函DepartUserInfo 定義Depart UserInfo(ui, d, e, f, g函數(shù)為ui(d, e, f, g上的關(guān)系,其中, ui為輸入;d、e、f、g為輸出。該函數(shù)主要將MUIS中的每個(gè)郵箱帳戶信息實(shí)體字符串劃分成4個(gè)子串,具體描述如下: DepartUserInfo(ui, d, e ,f ,gSet: uiMUIS , demail , epassword,falias, gtagLogpos 3 = GetPos(ui, ,d = ui.SubString(1, pos 0e= ui.SubString(pos 0, pos

18、 1f = ui.SubString(pos 1, pos 2g= ui.SubString(pos 2, ui.Length(return (d,e,f,g函數(shù)3(初始化RSA函數(shù)InitRSAPara,即InitRSAPara(Set: KeySize0, 1, 2, 3, 4 , KU KUS, KR KRS(KU, KR = GenerateKeyPair(KeySizeRSA- PublicKey = KURSA- PrivateKey = KR4.2 線程的同步與控制多線程4的使用使程序更靈活,但也帶來(lái)了數(shù)據(jù)毀壞的訪問(wèn)沖突問(wèn)題,因此,必須在適當(dāng)?shù)膱?chǎng)合采取同步機(jī)制來(lái)確69保多線程應(yīng)用

19、程序的穩(wěn)定運(yùn)行。在Windows平臺(tái)上,有多種同步機(jī)制,可以使用互斥器Mutexes、信號(hào)量Semaphores、事件Events以及臨界區(qū)Critical Sections等。其中,臨界區(qū)是用戶模式的線程同步,事件、互斥器、信號(hào)量是內(nèi)核對(duì)象的線程同步?？缇€程的控制流可以用ICG(Inter-thread Call Graph圖來(lái)表示。ICG即跨線程的調(diào)用圖,它用節(jié)點(diǎn)表示方法,用節(jié)點(diǎn)之間的有向邊表示線程間以及函數(shù)間的調(diào)用。結(jié)合WSMES 模型,同一線程類的不同實(shí)體用相同的線程節(jié)點(diǎn)表示,用主線程MainThread對(duì)應(yīng)ICG的入口,用虛線邊表示一個(gè)跨線程的函數(shù)調(diào)用,用實(shí)線邊表示線程內(nèi)部的方法調(diào)用

20、,圖2是上述WSMES模型定義中的郵件服務(wù)流程對(duì)應(yīng)的ICG。 圖2 WSMES模型的ICG4.3 算法實(shí)現(xiàn)由WSMES模型的ICG可以看出WSMES郵件服務(wù)的實(shí)現(xiàn)過(guò)程主要包括2個(gè)過(guò)程,即服務(wù)請(qǐng)求分類過(guò)程和請(qǐng)求處理過(guò)程,均由線程池完成。服務(wù)請(qǐng)求分類過(guò)程分為2個(gè)階段(見(jiàn)算法1。線程池初始化階段創(chuàng)建算法所需要的線程池環(huán)境包括若干個(gè)主工作線程、信號(hào)量和事件。假設(shè)請(qǐng)求的平均等待時(shí)間為AWT,平均服務(wù)時(shí)間為AST,那么對(duì)于一個(gè)具有N個(gè)處理器的系統(tǒng),線程池中最佳的主工作線程的個(gè)數(shù)大約需要設(shè)置為N(1+ AWT/AST個(gè)。請(qǐng)求分類階段根據(jù)請(qǐng)求字符串中的請(qǐng)求模式iMode,得到pMyTP.Call(調(diào)用需要的T

21、Job處理類類型。算法1服務(wù)請(qǐng)求分類算法INPUT: NUM, Req;/NUM=N(1+AWT/AST;Req:請(qǐng)求字符串OUTPUT: Ret; /處理結(jié)果S1. WTA* pMTNUM;S2. CreateThreadPool (pMyTP; CreateSemaphore(;S3. for (int i=0; iResume(; /啟動(dòng)線程S9. pLogT -WaitFor(; S10. Ret =pLogT-GetLogResult(; WSMES模型的特點(diǎn)之一是支持業(yè)務(wù)工作流,流的執(zhí)行促使MFU進(jìn)行切換,并在切換時(shí)通過(guò)調(diào)用ReleaseSemaphore(釋放一個(gè)代表該流結(jié)束的信

22、號(hào)量,然后在TJob2中等待并捕獲該信號(hào)量,進(jìn)行進(jìn)一步的郵件處理(見(jiàn)算法3。比如在公司進(jìn)貨系統(tǒng)中,如果成功生成了訂單,那么就會(huì)發(fā)送成功生成訂單的郵件給廠商的聯(lián)系人。算法3 MFU工作流處理算法S1. while(trueS2. WaitForMultipleObjects(信號(hào)量;S3. if (結(jié)束線程的信號(hào) 退出該線程函數(shù);S4. else if (工作流1信號(hào) pSendRecivT.run(1; /發(fā)送流郵件S5. else if (工作流i信號(hào) pSendRecivT.run(i; 4.4 性能分析為了簡(jiǎn)化測(cè)試,本實(shí)驗(yàn)設(shè)計(jì)一個(gè)自動(dòng)發(fā)送服務(wù)請(qǐng)求的客戶端調(diào)試器,其發(fā)送速度為2 000個(gè)請(qǐng)

23、求/秒,并自動(dòng)激活WSMES模型中工作流處理的信號(hào)量。實(shí)驗(yàn)的環(huán)境配置參數(shù)可參照表1。本文設(shè)計(jì)了2組實(shí)驗(yàn)對(duì)WSMES模型系統(tǒng)的性能進(jìn)行評(píng)估,測(cè)試內(nèi)容包括:線程池的尺寸對(duì)服務(wù)器程序的性能影響和服務(wù)請(qǐng)求數(shù)對(duì)服務(wù)器程序的性能影響。測(cè)試方法來(lái)自cnblogs網(wǎng)站5。表1實(shí)驗(yàn)環(huán)境配置Type Item ConfigurationServerHardware Intel Core 2 Duo E8400 CPU, 2 GB RAMOperatingSystem MicrosoftWindowsXP ClientHardware AMD Athlon(tm64Dual CPU, 2 GB RAMNetwork

24、 100Mb/sTest Software WSMES DebuggerOtherAnalysisSoftware Excel實(shí)驗(yàn)1 線程池尺寸對(duì)服務(wù)器程序的性能影響當(dāng)服務(wù)請(qǐng)求數(shù)R_NUM=4 000時(shí),測(cè)試WSMES模型系統(tǒng)的處理時(shí)間T與線程池尺寸P_NUM之間的關(guān)系。將WSMES系統(tǒng)線程池的尺寸配置為P_NUM=2i,其中0i8,并記錄每種配置情況下的服務(wù)處理總時(shí)間T。為了便于分析線程池的使用帶來(lái)的影響,實(shí)驗(yàn)中記錄了沒(méi)有應(yīng)用線程池時(shí)的服務(wù)處理總時(shí)間T,結(jié)果數(shù)據(jù)見(jiàn)圖3。圖3 線程池的尺寸對(duì)服務(wù)器的性能影響通過(guò)對(duì)圖3的分析可以得到2個(gè)結(jié)論:(1線程池的使用可以有效提高服務(wù)器的處理性能,特別70

25、是在大量并發(fā)請(qǐng)求存在的情況下。(2線程池尺寸變化對(duì)特定的服務(wù)程序影響較大,主要表現(xiàn)為:如果尺寸太小,將出現(xiàn)任務(wù)不能及時(shí)處理的問(wèn)題,如果尺寸太大,將導(dǎo)致線程間同步、切換開(kāi)銷過(guò)大。因此,在設(shè)計(jì)時(shí),要考慮線程池的優(yōu)化問(wèn)題。在WSMES模型算法中的解決方案如下:預(yù)先設(shè)置線程池的參考尺寸為NUM=N(1+AWT/AST,并在運(yùn)行中動(dòng)態(tài)改變工作線程數(shù)。實(shí)驗(yàn)2 服務(wù)請(qǐng)求數(shù)對(duì)服務(wù)器程序的性能影響在線程池尺寸P_NUM=32時(shí),測(cè)試WSMES模型系統(tǒng)的處理時(shí)間T與服務(wù)請(qǐng)求數(shù)R_NUM的關(guān)系。將WSMES系統(tǒng)服務(wù)請(qǐng)求數(shù)配置為R_NUM=1 000j,其中,1j6,并記錄每種配置情況下的服務(wù)處理總時(shí)間T。與實(shí)驗(yàn)1相

26、同,在本組實(shí)驗(yàn)中記錄了沒(méi)有應(yīng)用線程池時(shí)的服務(wù)處理總時(shí)間T,結(jié)果數(shù)據(jù)見(jiàn)圖4。 圖4 服務(wù)請(qǐng)求數(shù)對(duì)服務(wù)器程序的影響通過(guò)對(duì)圖4的分析可以看出,當(dāng)R_NUM258時(shí),服務(wù)請(qǐng)求數(shù)的進(jìn)一步增加對(duì)2種技術(shù)的影響是不同的。線程池的優(yōu)勢(shì)表現(xiàn)在對(duì)于大量并發(fā)的任務(wù)的處理具有穩(wěn)定性,適合處理復(fù)雜郵件工作流環(huán)境中的問(wèn)題。5 結(jié)束語(yǔ)2組相關(guān)實(shí)驗(yàn)結(jié)果顯示,WSMES模型在提高郵件服務(wù)處理的同時(shí),能通過(guò)優(yōu)化線程池的方式很好地適應(yīng)復(fù)雜的工作流環(huán)境。未來(lái)的工作包括:(1以插件方式,添加其他類型協(xié)議的郵件服務(wù),如IMAP郵件服務(wù);(2進(jìn)一步提高WSMES系統(tǒng)的安全性,增加更多安全機(jī)制,如MOSS方案;(3進(jìn)一步完善MFU的處理能力

27、,增加更多工作流,模擬更復(fù)雜的郵件服務(wù)處理。參考文獻(xiàn)1 Pastor-Satorras R, Vespignani A. Epidemics and Immunization inScale-free NetworksJ. Physical Review Letters, 2001, 86(14: 3200-3203.2 徐罡, 黃濤, 劉紹華, 等. 分布應(yīng)用集成核心技術(shù)研究綜述J. 計(jì)算機(jī)學(xué)報(bào), 2005, 28(4: 433-444.3 張海. 基于SOA架構(gòu)的郵件服務(wù)系統(tǒng)D. 四川: 西南交通大學(xué), 2008.4 王江鵬, 李先國(guó). 基于多線程與緩沖池的 WebGIS 數(shù)據(jù)傳輸J.計(jì)算

28、機(jī)工程, 2010, 36(4: 79-81.5 Jonson的技術(shù)空間. 線程池的介紹及簡(jiǎn)單實(shí)現(xiàn)Z. (2002-08-22.編輯陳暉 (上接第67頁(yè)3.4 結(jié)果分析在3.2節(jié)和3.3節(jié)的2個(gè)實(shí)驗(yàn)中分別使用相同的數(shù)據(jù)源。表4給出了ABC分類和本文模型之間的比較分析。本文使用2種方法生成的分類預(yù)測(cè)2009年下一季度的情況。正確率是正確預(yù)測(cè)數(shù)量與實(shí)際數(shù)量的百分比。結(jié)果表明,本文方法更有效,在物料需求計(jì)劃中具有更高準(zhǔn)確率。表4 ABC分類和本文方法的性能比較(%方法A類比例B類比例C類比例準(zhǔn)確率ABC分類12.32 22.41 65.27 81.12 本文方法11.24 19.78 68.98 8

29、7.24 4 結(jié)束語(yǔ)物料需求計(jì)劃是一種現(xiàn)代生產(chǎn)控制模型、現(xiàn)代制造企業(yè)標(biāo)準(zhǔn)和管理技術(shù)。本文提出一種基于數(shù)據(jù)場(chǎng)和云模型的物料控制新方法,該方法能在供應(yīng)鏈物料需求計(jì)劃中自動(dòng)找出重要材料。其模型包括4個(gè)部分:數(shù)據(jù)采集,數(shù)據(jù)預(yù)處理,分析與處理以及材料知識(shí)數(shù)據(jù)庫(kù)建設(shè)。在基本數(shù)據(jù)和物料需求計(jì)劃的研究過(guò)程中,對(duì)一些因素和某些特殊情況考慮不周,下一步工作應(yīng)深入研究提前決策因素、預(yù)先設(shè)置的準(zhǔn)確性以及各種干擾的影響。參考文獻(xiàn)1 Hu Changchun. Study on the Re-designation of the CostManagement System of Small and Medium Manufacturing Enterprises Based on the ERP TheoryD. Tianjin, China: TianjinUniversity, 2006.2 Shan Miyuan, Gu Hengping, Pu Lida. Research on ProductionPlanning System of Mass CustomizationJ. Packaging