基于Petri網(wǎng)的數(shù)據(jù)挖掘網(wǎng)格中作業(yè)調(diào)度的研究.pdf

1、近年來，由于數(shù)據(jù)信息量的激增，數(shù)據(jù)挖掘面臨高計(jì)算量的挑戰(zhàn)，計(jì)算問題成了數(shù)據(jù)挖掘進(jìn)一步發(fā)展的主要瓶頸。網(wǎng)格作為一門整合資源的技術(shù)，它的出現(xiàn)為數(shù)據(jù)挖掘中計(jì)算能力不足的缺陷提供了一條解決途徑。因此把數(shù)據(jù)挖掘技術(shù)與網(wǎng)格技術(shù)的有機(jī)結(jié)合，產(chǎn)生了一種專用網(wǎng)格即數(shù)據(jù)挖掘網(wǎng)格。它主要用來解決面向海量數(shù)據(jù)的、高計(jì)算能力要求的數(shù)據(jù)挖掘問題，并能夠在動態(tài)變化的多個(gè)網(wǎng)格節(jié)點(diǎn)間共享資源和協(xié)同解決面向各領(lǐng)域的智能分析問題。
　　 數(shù)據(jù)挖掘應(yīng)用本身具有很大復(fù)雜

2、性，而網(wǎng)格本身也具有異構(gòu)性和動態(tài)性，從而導(dǎo)致數(shù)據(jù)挖掘網(wǎng)格具有自己的特點(diǎn)，因而，很多關(guān)鍵技術(shù)還有待進(jìn)一步研究，作業(yè)調(diào)度技術(shù)便是其中之一。作業(yè)調(diào)度的核心功能是識別作業(yè)的資源需求，查詢、分配、調(diào)度和監(jiān)視資源，以盡可能高效地利用資源，提高整個(gè)網(wǎng)格系統(tǒng)的性能，保證資源使用者和提供者的利益。本文圍繞作業(yè)調(diào)度所涉及到的關(guān)鍵技術(shù)，對作業(yè)調(diào)度架構(gòu)、作業(yè)調(diào)度建模等方面進(jìn)行了系統(tǒng)而深入的研究，主要工作包括以下兩個(gè)方面：
　　 一方面是在分析作業(yè)調(diào)度功

3、能需求的基礎(chǔ)上，定義了一種數(shù)據(jù)挖掘網(wǎng)格作業(yè)描述方法，對各粒度作業(yè)之間的分解規(guī)則進(jìn)行了詳細(xì)定義，設(shè)計(jì)了一種基于分層結(jié)構(gòu)的作業(yè)調(diào)度框架，并對其模塊功能、動態(tài)特性和交互關(guān)系等進(jìn)行詳細(xì)地闡述。
　　 另一方面是根據(jù)作業(yè)的劃分結(jié)構(gòu)設(shè)計(jì)了一種基于分層著色Petri網(wǎng)的作業(yè)調(diào)度模型。該模型將作業(yè)調(diào)度從上到下進(jìn)行了分解，越到下層調(diào)度的粒度越細(xì)，越到上層越側(cè)重于作業(yè)整體上調(diào)度過程的描述。它不僅能夠?qū)ψ鳂I(yè)調(diào)度的過程進(jìn)行精確定義，還能對整個(gè)過程進(jìn)行正