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

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

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

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