一種資源分配方法、設(shè)備和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種資源分配方法、設(shè)備和系統(tǒng)，涉及計算機領(lǐng)域，能夠提高計算機序列模式挖掘的性能，降低計算機崩潰的概率。該資源分配方法包括：第一終端設(shè)備接收第二終端設(shè)備發(fā)送的可用資源信息，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和中央處理器CPU信息；根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)；發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。本發(fā)明用于序列模式的挖掘。
【專利說明】一種資源分配方法、設(shè)備和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機領(lǐng)域，尤其涉及一種資源分配方法、設(shè)備和系統(tǒng)。
【背景技術(shù)】
[0002]序列模式是由不同的序列組成的集合，其中，每個序列由不同的元素有序排列，每個元素由不同的項目組成,示例的,序列模式由序列<(10，20) (30) (40，60，70) >和序列〈(I) (2，3)> 組成，則(10，20)、(30)和(40，60，70)分別為序列〈(10，20) (30) (40，60，70) >的元素，其中10和20為元素(10，20)的項目，30為元素(30)的項目，40、60和70為元素(40，60，70)的項目，序列長度為序列包含的項目的個數(shù)，如序列〈(10，20) (30) (40，60，70) >的項目的個數(shù)為6，所以序列〈(10，20) (30) (40，60，70) >的序列長度為6。
[0003]在每一個序列模式中用戶都會指定一個最小支持度閾值，序列模式挖掘是指在組成序列模式的序列集合中找出所有的頻繁子序列，該頻繁子序列為在序列集合中出現(xiàn)的頻率不低于用戶指定的最小支持度閾值的序列。
[0004]投影數(shù)據(jù)庫是指在組成序列模式的序列集合中找出頻繁子序列后，由頻繁子序列的后綴序列組成的集合，示例的，假設(shè)序列〈(30) >為序列〈(10，20) (30) (40，60，70) >的頻繁子序列，則序列〈(40，60，70) >就為序列〈(30) >的投影數(shù)據(jù)庫，即序列〈(30) >的后綴序列。
[0005]序列模式挖掘的算法主要包括GSP (Generalized Sequential Patterns,廣義序列模式算法)和 Prefix Span (Prefix-project Sequential Pattern mining,基于前綴的序列模式挖掘)算法，其中，Prefix Span算法應(yīng)用于不同計算機組成的系統(tǒng)。該PrefixSpan算法具體為:在序列模式挖掘初始階段，計算機接收到序列數(shù)據(jù)庫，表明該計算機中存在序列模式需要挖掘，所述計算機不斷產(chǎn)生該序列數(shù)據(jù)庫的多個更小的投影數(shù)據(jù)庫，將產(chǎn)生的多個更小的投影數(shù)據(jù)庫存儲在該計算機的內(nèi)存中，再對各個投影數(shù)據(jù)庫進(jìn)行序列模式挖掘，直到完成序列模式挖掘。但是，當(dāng)采用此方法對大規(guī)模的序列模式進(jìn)行挖掘時，由于序列模式的挖掘過程只在一個計算機上進(jìn)行，而受該計算機內(nèi)存的限制，序列模式挖掘的速度較慢，因此，計算機序列模式挖掘的性能較低，可能使計算機處于崩潰狀態(tài)。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的實施例提供了一種資源分配方法、設(shè)備和系統(tǒng)，能夠提高計算機序列模式挖掘的性能，降低計算機崩潰的概率。
[0007]為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案:
[0008]第一方面，本發(fā)明實施例提供了一種資源分配方法，包括:
[0009]第一終端設(shè)備接收第二終端設(shè)備發(fā)送的可用資源信息，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和中央處理器CPU信息；
[0010]所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)；[0011]所述第一終端設(shè)備發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
[0012]在結(jié)合第一方面的第一種可能的實現(xiàn)方式中，在所述第一終端設(shè)備發(fā)送所述子任務(wù)至所述第二終端設(shè)備之后，所述方法還包括:
[0013]所述第一終端設(shè)備接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫；
[0014]所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存儲器。
[0015]在結(jié)合第一方面的第二種可能的實現(xiàn)方式中，所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)包括:
[0016]所述第一終端設(shè)備根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源；
[0017]所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述n ≥ 1；
[0018]所述第一終端設(shè)備根據(jù)負(fù)載公式獲取所述序列集占用的資源；
[0019]所述第一終端設(shè)備比較所述序列集占用的資源與所述可用資源的大??；
[0020]若所述序列集占用的資源小于等于所述可用資源，所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
[0021]在結(jié)合第一方面的第三種可能的實現(xiàn)方式中，所述第一終端設(shè)備根據(jù)負(fù)載公式獲取所述序列集占用的資源包括:
[0022]所述第一終端設(shè)備根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源；
[0023]其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，B1為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，I ^ η ；
[0024]所述第一終端設(shè)備將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
[0025]在結(jié)合第一方面的第四種可能的實現(xiàn)方式中，所述方法還包括:
[0026]當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，所述第一終端設(shè)備將超值數(shù)據(jù)按序列長度由小到大的順序存儲到外部存儲器，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列；
[0027]當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，所述第一終端設(shè)備從所述外部存儲器中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器。
[0028]第二方面，本發(fā)明實施例還提供了一種資源分配方法，包括:
[0029]第二終端設(shè)備發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存信息和CPU信息；
[0030]所述第二終端設(shè)備接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。[0031]在結(jié)合第二方面的第一種可能的實現(xiàn)方式中，所述第二終端設(shè)備接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)之后，所述方法還包括:
[0032]所述第二終端設(shè)備獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫；
[0033]所述第二終端設(shè)備發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存儲器。
[0034]在結(jié)合第二方面的第二種可能的實現(xiàn)方式中，所述第二終端設(shè)備發(fā)送可用資源信息至第一終端設(shè)備包括:
[0035]當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，所述第二終端設(shè)備向所述第一終端設(shè)備發(fā)送所述可用資源信息。
[0036]第三方面，本發(fā)明實施例提供了一種第一終端設(shè)備，包括:
[0037]第一接收單元接，用于接收所述第二終端設(shè)備發(fā)送的可用資源信息，并發(fā)送所述可用資源信息至第一獲取單元，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和CPU信息；
[0038]第一獲取單元，用于接收所述第一接收單元發(fā)送的所述可用資源信息，并根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)，將所述子任務(wù)發(fā)送至第一發(fā)送單兀；
[0039]第一發(fā)送單元，用于接收所述第一獲取單元發(fā)送的所述子任務(wù)，并發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
[0040]在結(jié)合第三方面的第一種可能的實現(xiàn)方式中，所述終端設(shè)備還包括:
[0041]第二接收單元，用于接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫，并將所述投影數(shù)據(jù)庫發(fā)送至內(nèi)存儲器；
[0042]內(nèi)存儲器，用于接收所述第二接收單元發(fā)送的所述投影數(shù)據(jù)庫，并存儲所述投影數(shù)據(jù)庫。
[0043]在結(jié)合第三方面的第二種可能的實現(xiàn)方式中，所述第一獲取單元具體用于:
[0044]根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源；
[0045]按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述n ^ I ；
[0046]根據(jù)負(fù)載公式獲取所述序列集占用的資源；
[0047]比較所述序列集占用的資源與所述可用資源的大小；
[0048]若所述序列集占用的資源小于等于所述可用資源，按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
[0049]在結(jié)合第三方面的第三種可能的實現(xiàn)方式中，所述第一獲取單元還用于:
[0050]根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源；
[0051 ] 其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，B1為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，I ^ η ；
[0052]將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
[0053]在結(jié)合第三方面的第四種可能的實現(xiàn)方式中，所述終端設(shè)備還包括:[0054]外部存儲器，用于在所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，按序列長度由小到大的順序存儲超值數(shù)據(jù)，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列；
[0055]讀取單元，用于當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，從所述外存儲器中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器。
[0056]第四方面，本發(fā)明實施例提供了一種第二終端設(shè)備，包括:
[0057]第二發(fā)送單元，用于發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存和CPU信息；
[0058]第三接收單元，用于接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。
[0059]在結(jié)合第四方面的第一種可能的實現(xiàn)方式中，所述終端設(shè)備還包括:
[0060]第二獲取單元，用于獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至第三發(fā)送單元；
[0061]第三發(fā)送單元，用于接收所述第二獲取單元發(fā)送的所述投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存空間。
[0062]在結(jié)合第四方面的第二種可能的實現(xiàn)方式中，所述第二發(fā)送單元具體用于:
[0063]當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送所述可用資源信息。
[0064]第五方面，本發(fā)明實施例提供了一種資源分配系統(tǒng)，包括:
[0065]以上任意所述的第一終端設(shè)備；
[0066]以及以上任意所述的第二終端設(shè)備。
[0067]本發(fā)明實施例提供的一種資源分配方法、設(shè)備和系統(tǒng)，第一終端設(shè)備接收第二終端設(shè)備發(fā)送的可用資源信息，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和中央處理器CPU信息；所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)；發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。這樣一來，第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機崩潰的概率。
【專利附圖】

【附圖說明】
[0068]圖1為本發(fā)明實施例1提供的一種資源分配方法流程圖；[0069]圖2為本發(fā)明實施例1提供的另一種資源分配方法流程圖；
[0070]圖3為本發(fā)明實施例1提供的又一種資源分配方法流程圖；
[0071]圖4為本發(fā)明實施例2提供的一種第一終端設(shè)備方框圖；
[0072]圖5為本發(fā)明實施例2提供的另一種第一終端設(shè)備方框圖；
[0073]圖6為本發(fā)明實施例2提供的又一種第一終端設(shè)備方框圖；
[0074]圖7為本發(fā)明實施例2提供的一種第二終端設(shè)備方框圖；
[0075]圖8為本發(fā)明實施例2提供的另一種第二終端設(shè)備方框圖；
[0076]圖9為本發(fā)明實施例3提供的一種資源分配系統(tǒng)圖；
[0077]圖10為本發(fā)明實施例3提供的再一種第一終端設(shè)備方框圖；
[0078]圖11為本發(fā)明實施例3提供的再一種第二終端設(shè)備方框圖。
【具體實施方式】
[0079]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0080]實施例1:
[0081]本發(fā)明實施例提供了一種資源分配方法，涉及第一終端設(shè)備一側(cè)，如圖1所示，包括:
[0082]101、第一終端設(shè)備接收第二終端設(shè)備發(fā)送的可用資源信息，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和CPU (Central Processing Unit,中央處理器)信息。
[0083]其中，該內(nèi)存信息包括內(nèi)存和與內(nèi)存相關(guān)的參數(shù)；CPU信息包括CPU頻率和CPU核數(shù)。
[0084]102、第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)。
[0085]本發(fā)明實施例提供的資源分配方法中涉及的序列模式挖掘是一個循環(huán)過程，當(dāng)?shù)谝唤K端設(shè)備和第二終端設(shè)備完成一次序列模式挖掘后，第一終端設(shè)備會將第二終端設(shè)備返回的投影數(shù)據(jù)庫和本終端設(shè)備上得到的投影數(shù)據(jù)庫存儲至任務(wù)列表中，當(dāng)?shù)诙K端設(shè)備還有可用資源時，第二終端設(shè)備向第一終端設(shè)備發(fā)送可用資源信息申請子任務(wù)，表示還可以進(jìn)行序列模式挖掘，第一終端設(shè)備接收到第二終端設(shè)備發(fā)送的可用資源信息后，按照第二終端設(shè)備發(fā)送的可用資源信息在所述任務(wù)列表中按照預(yù)設(shè)規(guī)則，如按照序列長度由小到大的順序，從任務(wù)列表中獲取存儲在任務(wù)列表中的投影數(shù)據(jù)庫中的序列，將獲取到的序列組成新的序列集，將該新的序列集作為第二終端設(shè)備的子任務(wù)。
[0086]103、第一終端設(shè)備發(fā)送所述子任務(wù)至所述第二終端設(shè)備。
[0087]需要說明的是，序列模式挖掘是一個循環(huán)過程，在序列模式挖掘初始階段，第一終端設(shè)備接收到序列數(shù)據(jù)庫，表明系統(tǒng)中存在序列模式需要挖掘，該第一終端設(shè)備可以將該序列數(shù)據(jù)庫存儲至任務(wù)列表所在的內(nèi)存儲器，向第二終端設(shè)備發(fā)送可用資源信息反饋通知，指示第二終端設(shè)備反饋該第二終端設(shè)備的可用資源信息，然后第一終端設(shè)備按照第二終端設(shè)備反饋的可用資源信息在任務(wù)列表所在的內(nèi)存儲器中將存儲的序列數(shù)據(jù)庫作為子任務(wù)發(fā)送至第二終端設(shè)備，由第二終端設(shè)備進(jìn)行序列模式挖掘，第二終端完成序列模式挖掘后，將挖掘出的頻繁子序列對應(yīng)的投影數(shù)據(jù)庫發(fā)送至第一終端設(shè)備，由第一終端設(shè)備存儲至任務(wù)列表所在的內(nèi)存儲器；在序列模式挖掘過程中，當(dāng)?shù)诙K端設(shè)備還有可用資源時，第二終端設(shè)備將該可用資源發(fā)送至第一終端設(shè)備，向第一終端設(shè)備申請子任務(wù)，第一終端設(shè)備在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)，并將該子任務(wù)發(fā)送至第二終端設(shè)備，由第二終端設(shè)備進(jìn)行序列模式挖掘。
[0088]示例的，假設(shè)在序列模式挖掘初始階段，第一終端設(shè)備接收到由序列集〈(a) (a，b，c) (a, c) (d) (c，f)>和序列集〈(b) (c) (a, b，c) (c, d) >組成的序列數(shù)據(jù)庫，表明有序列模式需要挖掘，第一終端設(shè)備先將該序列數(shù)據(jù)庫存儲至任務(wù)列表所在的內(nèi)存儲器，向第二終端設(shè)備發(fā)送可用資源信息反饋通知，指示第二終端設(shè)備反饋該第二終端設(shè)備的可用資源信息，假設(shè)第一終端設(shè)備按照第二終端設(shè)備反饋的可用資源信息將序列集〈(a) (a，b，c) (a,c)(d) (c，f)>作為子任務(wù)發(fā)送至第二終端設(shè)備，由第二終端設(shè)備進(jìn)行序列模式挖掘。
[0089]序列模式挖掘是指在組成序列模式的序列集合中找出所有的頻繁子序列，若序列〈(a) >為序列集〈(a) (a，b，c) (a, c) (d) (c，f) >的頻繁子序列，挖掘出序列〈(a) >，則序列集<(a,b, c) (a, c) (d) (c,f)>為序列< (a) >的投影數(shù)據(jù)庫；若序列<(a,b,c)>為序列集< (a)(a, b, c) (a, c) (d) (c, f)>的頻繁子序列,挖掘出序列〈(a, b, c)>,則序列集〈(a, c) (d) (c,f) >就為序〈(a，b，c) >的投影數(shù)據(jù)庫，然后第二終端設(shè)備將投影數(shù)據(jù)庫〈(a，b，c) (a, c) (d)(c，f) >和〈(a，c) (d) (c,f)>發(fā)送至第一終端設(shè)備，由第一終端設(shè)備將該投影數(shù)據(jù)庫存儲至任務(wù)列表所在的內(nèi)存儲器。
[0090]當(dāng)?shù)诙K端設(shè)備還有可用資源時，第二終端設(shè)備通過向第一終端設(shè)備發(fā)送可用資源信息來向第一終端設(shè)備申請子任務(wù)，假設(shè)第一終端設(shè)備根據(jù)該可用資源信息將投影數(shù)據(jù)庫即序列集〈(d) (a, c) (c，f)>作為子任務(wù)發(fā)送至第二終端設(shè)備，則第二終端設(shè)備根據(jù)該子任務(wù)〈(d) (a, c) (c，f) >進(jìn)行序列模式挖掘。
[0091]通過本發(fā)明實施例提供的資源分配方法進(jìn)行序列模式挖掘，第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機出現(xiàn)崩潰的概率。
[0092]本發(fā)明實施例還提供了一種資源分配方法，涉及第二終端設(shè)備一側(cè)，如圖2所示，包括:
[0093]201、第二終端設(shè)備發(fā)送可用資源信息至第一終端設(shè)備。
[0094]當(dāng)?shù)诙K端設(shè)備的資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送第二終端設(shè)備的可用資源信息，以便于第一終端設(shè)備根據(jù)該可用資源信息在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)。
[0095]特別的，該第二終端設(shè)備向第一終端設(shè)備發(fā)送可用資源信息的動作也可以由第一終端設(shè)備觸發(fā)，示例的，當(dāng)?shù)谝唤K端設(shè)備接收到序列數(shù)據(jù)庫后，表明在系統(tǒng)中存在序列模式需要挖掘，可以向第二終端設(shè)備發(fā)送可用資源信息反饋通知，指示第二終端設(shè)備反饋該第二終端設(shè)備的可用資源信息，第二終端設(shè)備發(fā)送該第二終端設(shè)備的可用資源信息，然后第一終端設(shè)備按照該可用資源信息為第二終端設(shè)備分配子任務(wù)。[0096]其中，第二終端設(shè)備發(fā)送的可用資源信息為該終端設(shè)備的內(nèi)存信息和CPU信息，內(nèi)存信息包括內(nèi)存和與內(nèi)存相關(guān)的參數(shù);CPU信息包括CPU頻率和CPU核數(shù)。
[0097]202、第二終端設(shè)備接收第一終端設(shè)備發(fā)送的子任務(wù)。
[0098]第二終端設(shè)備接收第一終端設(shè)備發(fā)送的所述子任務(wù)之后，第二終端設(shè)備獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，由第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至任務(wù)列表所在的內(nèi)存儲器。
[0099]通過本發(fā)明實施例提供的方法進(jìn)行序列模式挖掘，第二終端設(shè)備向第一終端設(shè)備發(fā)送可用資源信息，使得第一終端設(shè)備根據(jù)該可用資源信息在任務(wù)列表中為所述第二終端設(shè)備分配子任務(wù)，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機崩潰的概率。
[0100]具體的，本發(fā)明實施例還提供了一種資源分配方法，如圖3所示，包括:
[0101]301、第二終端設(shè)備向第一終端設(shè)備發(fā)送第二終端設(shè)備的可用資源信息。
[0102]需要說明的是，當(dāng)?shù)谝唤K端設(shè)備接收到序列數(shù)據(jù)庫時，表明在系統(tǒng)中存在序列模式需要挖掘，第一終端設(shè)備將所述序列數(shù)據(jù)庫存儲到任務(wù)列表所在的內(nèi)存儲器；然后第一終端設(shè)備向第二終端設(shè)備發(fā)送反饋可用資源信息通知，指示第二終端設(shè)備反饋該第二終端設(shè)備的可用資源信息，第二終端設(shè)備根據(jù)該反饋可用資源信息通知向第一終端設(shè)備發(fā)送該第二終端設(shè)備的可用資源信息。
[0103]在序列模式挖掘過程中，當(dāng)?shù)诙K端設(shè)備的可用資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送第二終端設(shè)備的可用資源信息。
[0104]其中，第二終端設(shè)備發(fā)送的可用資源信息為該終端設(shè)備的內(nèi)存信息和CPU信息，內(nèi)存信息包括內(nèi)存和與內(nèi)存相關(guān)的參數(shù);CPU信息包括CPU頻率和CPU核數(shù)。
[0105]302、第一終端設(shè)備根據(jù)所述可用資源信息為第二終端設(shè)備分配子任務(wù)。
[0106]具體的，第一終端根據(jù)第二終端設(shè)備發(fā)送的可用資源信息確定所述第二終端設(shè)備的可用資源，具體的，第一終端設(shè)備根據(jù)與內(nèi)存相關(guān)的參數(shù)確定可用內(nèi)存，根據(jù)CPU頻率和(PU核數(shù)確定可用CPU個數(shù)，然后第一終端設(shè)備從內(nèi)存儲器中按照序列長度由小到大的順序獲取任務(wù)列表中的前η個序列作為序列集,所述n ^ I ;根據(jù)負(fù)載公式Memory = am*S/(L+ax) +bm，CPU = ae*S+b。獲取所述序列集中每個序列占用的資源；其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，I；將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。獲取所述序列集占用的資源；比較所述序列集占用的資源與所述可用資源的大`??；若所述序列集占用的資源小于等于所述可用資源，按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
[0107]303、第一終端設(shè)備發(fā)送所述子任務(wù)至第二終端設(shè)備。
[0108]304、第二終端設(shè)備獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫。[0109]示例的，假設(shè)第二終端設(shè)備接收到的子任務(wù)為序列集〈(d) (a, c) (c，f)>，第二終端設(shè)備根據(jù)該子任務(wù)對子任務(wù)中的各個序列進(jìn)行序列模式挖掘，即分別獲取該序列集〈(d)(a, c) (c，f)>中各個序列的投影數(shù)據(jù)庫:獲取序列〈(d) >對應(yīng)的投影數(shù)據(jù)庫為<(a，c) (c，f) >，獲取序列〈(a，c) >對應(yīng)的投影數(shù)據(jù)庫為〈(c，f) >，序列〈(c，f) >對應(yīng)的投影數(shù)據(jù)庫為空。
[0110]305、第二終端設(shè)備發(fā)送所述投影數(shù)據(jù)庫至第一終端設(shè)備。
[0111]需要說明的是，第二終端設(shè)備發(fā)送所述投影數(shù)據(jù)庫至第一終端設(shè)備后，第二終端設(shè)備釋放所述投影數(shù)據(jù)庫在第二終端設(shè)備中所占用的可用資源。
[0112]306、第一終端設(shè)備存儲所述投影數(shù)據(jù)庫至任務(wù)列表所在的內(nèi)存儲器。
[0113]第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲到內(nèi)存儲器過程中，若所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，將超值數(shù)據(jù)按序列長度由小到大的順序存儲到外部存儲器，所述外部儲存器是指除計算機內(nèi)存器及CPU緩存以外的儲存器，此類儲存器一般斷電后仍然能保存數(shù)據(jù)。示例的，所述外部儲存器包括硬盤、軟盤、光盤、U盤等。所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的投影數(shù)據(jù)庫中的序列，當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，從所述外部存儲器中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器，將超值數(shù)據(jù)緩存到外部存儲器，降低了計算機出現(xiàn)崩潰的概率。
[0114]進(jìn)一步的，如果還有序列模式需要挖掘，則再次執(zhí)行步驟301至305，直至序列模式挖掘完成為止。
[0115]需要說明的是，在本發(fā)明實施例中提到的第一終端設(shè)備也可以執(zhí)行第二終端設(shè)備所做的所有動作，具體過程可以參考本發(fā)明實施例提供的第二終端設(shè)備執(zhí)行的步驟，因此不再贅述。
[0116]示例的:假設(shè)存在三個終端設(shè)備分別為A、B和C，所述終端設(shè)備A為第一終端設(shè)備，所述B和C均為第二終端設(shè)備，經(jīng)過一次序列模式挖掘后，存儲在終端設(shè)備A任務(wù)列表中的投影數(shù)據(jù)庫為序列集<(a，b，c) (a, c) (d) (c，f)>和序列集<(a，c) (d) (c, f)>。
[0117]如果終端設(shè)備B的資源大于第二預(yù)設(shè)閾值時，終端設(shè)備B將終端設(shè)備B的可用資源信息，即內(nèi)存信息和CPU信息發(fā)送至終端設(shè)備A，終端設(shè)備A接收到終端設(shè)備B發(fā)送的可用資源信息后，按照終端設(shè)備B的可用資源信息從任務(wù)列表中按序列長度由小到大的順序獲取序列〈(d) >、〈 (a，c) >、〈 (c，f) >、和〈(a，b，c) >，然后獲取第一序列集〈(d) >，終端設(shè)備A根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm和CPU = ac*S+bc先計算第一序列集〈(d) >占用的資源，即序列<(d)>占用的資源，將計算的資源與終端設(shè)備B發(fā)送的可用資源進(jìn)行比較，若計算的第一序列集〈(d) >占用資源小于等于終端設(shè)備B發(fā)送的可用資源，則獲取第二序列集〈(d) (a, c) >,根據(jù)負(fù)載公式 Memory = am*S/ (L+ax) +bm 和 CPU = ac*S+bc 計算序列〈(a,c) >占用的資源，再將序列〈(d) >占用的資源和序列〈(a，c) >占用的資源相加得到第二序列集〈(d) (a, c)>占用的資源，再與終端設(shè)備B發(fā)送的可用資源比較，若第二序列集占用的資源大于終端設(shè)備B發(fā)送的可用資源，將序列〈(d) >和〈(a，c) >組成第一序列集〈(d) (a, c) >作為子任務(wù)發(fā)送至終端設(shè)備B ;若第二序列集占用的資源仍然小于等于終端設(shè)備B發(fā)送的可用資源，重復(fù)以上步驟，直到序列集中序列相加的資源大于終端設(shè)備B發(fā)送的可用資源，將該序列集之前的序列集作為子任務(wù)發(fā)送至終端設(shè)備B。[0118]若終端設(shè)備B接收到的子任務(wù)為上述序列〈(d) >和〈(a，c) >組成的第二序列集〈(d) (a, c)>，終端設(shè)備B分別對第二序列集〈(d) (a, c)>中的序列<(d)>和<(a，c) >進(jìn)行序列模式挖掘，得到序列〈(d) >對應(yīng)的投影數(shù)據(jù)庫〈(a，c) >，〈 (a, c) >對應(yīng)的投影數(shù)據(jù)庫為空，然后將統(tǒng)計的投影數(shù)據(jù)庫〈(a，c) >發(fā)送至終端設(shè)備A，終端設(shè)備A接收到該投影數(shù)據(jù)庫后，將所述投影數(shù)據(jù)庫存儲到內(nèi)存儲器中。
[0119]同樣的，終端設(shè)備C進(jìn)行子任務(wù)的請求，以及終端設(shè)備A為終端設(shè)備C分配子任務(wù)的過程，和終端設(shè)備B進(jìn)行子任務(wù)的請求，以及終端設(shè)備A為終端設(shè)備B分配子任務(wù)的過程相同，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化的方法，因此不再贅述。
[0120]需要說明的是，第一終端設(shè)備會接收到資源分配系統(tǒng)中一個或多個終端設(shè)備發(fā)送的投影數(shù)據(jù)庫，在第一終端設(shè)備存儲接收的投影數(shù)據(jù)庫的過程中，如果內(nèi)存儲器中存儲的投影數(shù)據(jù)庫占用的資源大于等于預(yù)先設(shè)置的第一預(yù)設(shè)閾值時，第一終端設(shè)備可以將投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的投影數(shù)據(jù)庫存儲到外部存儲器，當(dāng)內(nèi)存儲器中的投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，第一終端設(shè)備可以從所述外部存儲器中按序列長度由小到大的順序讀取所述投影數(shù)據(jù)庫，并存儲所述投影數(shù)據(jù)庫至所述內(nèi)存儲器，再進(jìn)行序列模式的挖掘。通過使用外部存儲器來存儲部分投影數(shù)據(jù)庫，可以減輕第一終端設(shè)備內(nèi)存的壓力，提高了第一終端設(shè)備自身序列模式挖掘的性能，降低了第一終端設(shè)備崩潰的概率。
[0121]通過本發(fā)明實施例提供的方法進(jìn)行序列模式挖掘，第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機出現(xiàn)崩潰的概率。
[0122]實施例2:
[0123]本發(fā)明實施例提供了一種第一終端設(shè)備40，如圖4所示，包括:
[0124]第一接收單元401，用于接收所述第二終端設(shè)備發(fā)送的可用資源信息，并發(fā)送所述可用資源信息至第一獲取單元402，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和CPU信息。
[0125]第一獲取單元402，用于接收所述第一接收單元401發(fā)送的所述可用資源信息，并根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)，將所述子任務(wù)發(fā)送至第一發(fā)送單元403。
[0126]所述第一獲取單元402具體用于:
[0127]根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源。
[0128]按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述n ≥1 ;根據(jù)負(fù)載公式獲取所述序列集占用的資源；比較所述序列集占用的資源與所述可用資源的大小；若所述序列集占用的資源小于等于所述可用資源，按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。[0129]該第一獲取單元402還用于:
[0130]根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源；其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，B1為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，l^k^n ;將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
[0131]第一發(fā)送單元403，用于接收所述第一獲取單元402發(fā)送的所述子任務(wù)，并發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
[0132]所述第一終端設(shè)備40，如圖5所示，還包括:
[0133]第二接收單元404，用于接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫，并將所述投影數(shù)據(jù)庫發(fā)送至內(nèi)存儲器405。
[0134]內(nèi)存儲器405，用于接收所述第二接收單元404發(fā)送的所述投影數(shù)據(jù)庫，并存儲所述投影數(shù)據(jù)庫。
[0135]該第一終端設(shè)備40，如圖6所示，還包括:
[0136]外部存儲器406，用于在所述內(nèi)存儲器405中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，按序列長度由小到大的順序存儲超值數(shù)據(jù)，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列。
[0137]讀取單元407，用于當(dāng)所述內(nèi)存儲器405中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，從所述外存儲器406中按`序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器405。
[0138]本發(fā)明實施例提供了一種第二終端設(shè)備50，如圖7所示，包括:
[0139]第二發(fā)送單元501，用于發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存和CPU信息。
[0140]該第二發(fā)送單元501具體用于:
[0141]當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送所述可用資源信息。
[0142]第三接收單元502，用于接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。
[0143]所述第二終端設(shè)備50，如圖8所示，還包括:
[0144]第二獲取單元503，用于獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至第三發(fā)送單元504。
[0145]第三發(fā)送單元504，用于接收所述第二獲取單元503發(fā)送的所述投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存空間。
[0146]通過本發(fā)明實施例提供序列模式挖掘設(shè)備，第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機崩潰的概率。
[0147]實施例3:
[0148]本發(fā)明實施例提供了一種資源分配系統(tǒng)60，如圖9所示，包括:
[0149]本發(fā)明實施例提供的任意的第一終端設(shè)備40。
[0150]以及本發(fā)明實施例提供的任意的第二終端設(shè)備50。
[0151]通過本發(fā)明實施例提供資源分配系統(tǒng)，第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機崩潰的概率。
[0152]本發(fā)明實施例還提供了一種第一終端設(shè)備70，如圖10所示，包括:
[0153]第一接收機701，用于接收所述第二終端設(shè)備發(fā)送的可用資源信息，并發(fā)送所述可用資源信息至第一處理器702，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和CPU
信息。
[0154]該第一接收機701，還用于接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫，并將所述投影數(shù)據(jù)庫發(fā)送至第一存儲器704。
[0155]第一處理器702，用于接收所述第一接收機701發(fā)送的所述可用資源信息，并根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)，將所述子任務(wù)發(fā)送至第一發(fā)射機703。
[0156]所述第一處理器702具體用于:
[0157]根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源。
[0158]按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述n ^ I ;根據(jù)負(fù)載公式獲取所述序列集占用的資源；比較所述序列集占用的資源與所述可用資源的大??；若所述序列集占用的資源小于等于所述可用資源，按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
[0159]該第一處理器702還用于:
[0160]根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源；其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，B1為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，l^k^n ;將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
[0161]第一處理器702，還用于當(dāng)存儲器704中投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，從所述存儲器704中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述存儲器704。
[0162]第一發(fā)射機703，用于接收所述第一處理器702發(fā)送的所述子任務(wù)，并發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
[0163]存儲器704，用于接收所述第一接收機701發(fā)送的所述投影數(shù)據(jù)庫，并存儲所述投
影數(shù)據(jù)庫。
[0164]該存儲器704，還用于在存儲所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，按序列長度由小到大的順序存儲超值數(shù)據(jù)，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列。
[0165]本發(fā)明實施例還提供了一種第二終端設(shè)備80，如圖11所示，包括:
[0166]第二發(fā)射機801，用于發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存和CPU信息。
[0167]該第二發(fā)射機801具體用于:
[0168]當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送所述可用資源信息。
[0169]該第二發(fā)射機801，還用于接收所述第二處理器803發(fā)送的所述投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存空間。
[0170]第二接收機802，用于接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。
[0171]第二處理器803，用于獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至第二發(fā)射機801。
[0172]通過本發(fā)明實施例提供序列模式挖掘設(shè)備第一終端設(shè)備通過對第二終端設(shè)備反饋的可用資源信息進(jìn)行分析，為第二終端設(shè)備分配子任務(wù)，使得第二終端設(shè)備根據(jù)所述子任務(wù)中的序列進(jìn)行序列模式挖掘，相較于現(xiàn)有技術(shù)，序列模式的挖掘是通過靈活的資源分配實現(xiàn)的，無需在一個計算機上持續(xù)進(jìn)行序列模式的挖掘過程，因此，提高了計算機序列模式挖掘的性能，降低了計算機崩潰的概率。
[0173]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，設(shè)備和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。
[0174]在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，設(shè)備和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的設(shè)備實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，設(shè)備或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0175]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。
[0176]另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理包括，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。
[0177]以上所述，僅為本發(fā)明的【具體實施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種資源分配方法，其特征在于，包括: 第一終端設(shè)備接收第二終端設(shè)備發(fā)送的可用資源信息，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和中央處理器CPU信息； 所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)； 所述第一終端設(shè)備發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
2.根據(jù)權(quán)利要求1所述的資源分配方法，其特征在于，在所述第一終端設(shè)備發(fā)送所述子任務(wù)至所述第二終端設(shè)備之后，所述方法還包括: 所述第一終端設(shè)備接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫； 所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存儲器。
3.根據(jù)權(quán)利要求1或2所述的資源分配方法，其特征在于，所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)包括: 所述第一終端設(shè)備根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源； 所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述η≥I ； 所述第一終端設(shè)備根據(jù)負(fù)載公式獲取所述序列集占用的資源； 所述第一終端設(shè)備比較所述序列集占用的資源與所述可用資源的大小； 若所述序列集占用的資源小于等于所述可用資源，所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，所述第一終端設(shè)備按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
4.根據(jù)權(quán)利要求3所述的資源分配方法，其特征在于，所述第一終端設(shè)備根據(jù)負(fù)載公式獲取所述序列集占用的資源包括: 所述第一終端設(shè)備根據(jù)負(fù)載公 式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源； 其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，I ^ η ； 所述第一終端設(shè)備將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
5.根據(jù)權(quán)利要求1至4任意一項權(quán)利要求所述的資源分配方法，其特征在于，所述方法還包括: 當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，所述第一終端設(shè)備將超值數(shù)據(jù)按序列長度由小到大的順序存儲到外部存儲器，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列； 當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，所述第一終端設(shè)備從所述外部存儲器中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器。
6.一種資源分配方法，其特征在于，包括: 第二終端設(shè)備發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存信息和CPU信息； 所述第二終端設(shè)備接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。
7.根據(jù)權(quán)利要求6所述的資源分配方法，其特征在于，所述第二終端設(shè)備接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)之后，所述方法還包括: 所述第二終端設(shè)備獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫； 所述第二終端設(shè)備發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存儲器。
8.根據(jù)權(quán)利要求6或7所述的資源分配方法，其特征在于，所述第二終端設(shè)備發(fā)送可用資源信息至第一終端設(shè)備包括: 當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，所述第二終端設(shè)備向所述第一終端設(shè)備發(fā)送所述可用資源信息。
9.一種第一終端設(shè)備，其特征在于，包括: 第一接收單元接，用于接收 所述第二終端設(shè)備發(fā)送的可用資源信息，并發(fā)送所述可用資源信息至第一獲取單元，所述可用資源信息為所述第二終端設(shè)備的內(nèi)存信息和CPU信息； 第一獲取單元，用于接收所述第一接收單元發(fā)送的所述可用資源信息，并根據(jù)所述可用資源信息，在任務(wù)列表中獲取所述第二終端設(shè)備的子任務(wù)，將所述子任務(wù)發(fā)送至第一發(fā)送單元； 第一發(fā)送單元，用于接收所述第一獲取單元發(fā)送的所述子任務(wù)，并發(fā)送所述子任務(wù)至所述第二終端設(shè)備，以便于所述第二終端設(shè)備根據(jù)所述子任務(wù)中的序列獲取所述序列對應(yīng)的投影數(shù)據(jù)庫。
10.根據(jù)權(quán)利要求9所述的第一終端設(shè)備，其特征在于，所述終端設(shè)備還包括: 第二接收單元，用于接收所述第二終端設(shè)備發(fā)送的所述序列對應(yīng)的投影數(shù)據(jù)庫，并將所述投影數(shù)據(jù)庫發(fā)送至內(nèi)存儲器； 內(nèi)存儲器，用于接收所述第二接收單元發(fā)送的所述投影數(shù)據(jù)庫，并存儲所述投影數(shù)據(jù)庫。
11.根據(jù)權(quán)利要求9或10所述的第一終端設(shè)備，其特征在于，所述獲取單元具體用于: 根據(jù)所述可用資源信息確定所述第二終端設(shè)備的可用資源； 按照序列長度由小到大的順序獲取所述任務(wù)列表中前η個序列作為序列集，所述n ^ I ； 根據(jù)負(fù)載公式獲取所述序列集占用的資源； 比較所述序列集占用的資源與所述可用資源的大??； 若所述序列集占用的資源小于等于所述可用資源，按照序列長度由小到大的順序獲取所述任務(wù)列表中前η+1個序列作為序列集，重復(fù)上述步驟直至所述序列集占用的資源大于所述可用資源，按照序列長度由小到大的順序獲取所述序列集中除最后一個序列之外的所有序列作為所述第二終端設(shè)備的子任務(wù)。
12.根據(jù)權(quán)利要求11所述的第一終端設(shè)備，其特征在于，所述第一獲取單元還用于: 根據(jù)負(fù)載公式Memory = am*S/ (L+ax) +bm, CPU = ac*S+bc獲取所述序列集中每個序列占用的資源； 其中，Memory為第k個序列占用的內(nèi)存，am和bm為與所述第k個序列占用的內(nèi)存相關(guān)的參數(shù)，S為所述第k個序列的支持度，L為所述第k個序列的序列長度，為與所述第k個序列的長度相關(guān)的參數(shù)，CPU為所述第k個序列的CPU占用量，a。和b。為與所述第k個序列的CPU相關(guān)的參數(shù)，I ^ η ； 將所述序列集中每個序列的占用的資源相加獲得所述序列集占用的資源。
13.根據(jù)權(quán)利要求9至12任意一項權(quán)利要求所述的第一終端設(shè)備，其特征在于，所述終端設(shè)備還包括: 外部存儲器，用于在所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源大于等于第一預(yù)設(shè)閾值時，按序列長度由小到大的順序存儲超值數(shù)據(jù)，所述超值數(shù)據(jù)為投影數(shù)據(jù)庫占用的資源中超過所述第一預(yù)設(shè)閾值的資源對應(yīng)的序列； 讀取單元，用于當(dāng)所述內(nèi)存儲器中所述投影數(shù)據(jù)庫占用的資源小于所述第一預(yù)設(shè)閾值時，從所述外存儲器中按序列長度由小到大的順序讀取所述超值數(shù)據(jù)，并存儲所述超值數(shù)據(jù)至所述內(nèi)存儲器。
14.一種第二終端設(shè)備，其特征在于，包括: 第二發(fā)送單元，用于發(fā)送可用資源信息至第一終端設(shè)備，以便于所述第一終端設(shè)備根據(jù)所述可用資源信息，在任 務(wù)列表中獲取第二終端設(shè)備的子任務(wù)，所述可用資源信息為本終端設(shè)備的內(nèi)存和CPU信息； 第三接收單元，用于接收所述第一終端設(shè)備發(fā)送的所述子任務(wù)。
15.根據(jù)權(quán)利要求14所述的第二終端設(shè)備，其特征在于，所述終端設(shè)備還包括: 第二獲取單元，用于獲取所述子任務(wù)中的序列對應(yīng)的投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至第三發(fā)送單元； 第三發(fā)送單元，用于接收所述第二獲取單元發(fā)送的所述投影數(shù)據(jù)庫，并發(fā)送所述投影數(shù)據(jù)庫至所述第一終端設(shè)備，以便于所述第一終端設(shè)備將所述投影數(shù)據(jù)庫存儲至所述任務(wù)列表所在的內(nèi)存空間。
16.根據(jù)權(quán)利要求14或15所述的第二終端設(shè)備，其特征在于，所述第二發(fā)送單元具體用于: 當(dāng)所述第二終端設(shè)備的資源大于第二預(yù)設(shè)閾值時，向所述第一終端設(shè)備發(fā)送所述可用資源信息。
17.一種資源分配系統(tǒng)，其特征在于，包括: 權(quán)利要求9至13任意一項權(quán)利要求所述的第一終端設(shè)備； 權(quán)利要求14至16任意一項權(quán)利 要求所述的第二終端設(shè)備。
【文檔編號】G06F9/50GK103885832SQ201210555181
【公開日】2014年6月25日 申請日期:2012年12月20日 優(yōu)先權(quán)日:2012年12月20日
【發(fā)明者】錢劍鋒, 何誠, 楊凡 申請人:華為技術(shù)有限公司