專利名稱：一種節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)及其運(yùn)行方法
技術(shù)領(lǐng)域：
本發(fā)明涉及節(jié)點(diǎn)，特別涉及一種節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)及其運(yùn)行方法。背景技術(shù)：
對(duì)于電力公司的來(lái)說(shuō)，電廠中大多以計(jì)算模型為基本單位，而多個(gè)計(jì)算模型組成機(jī)組。其中機(jī)組和計(jì)算模型都可以稱為節(jié)點(diǎn)。在運(yùn)行時(shí)可以通過(guò)機(jī)組或者計(jì)算模型來(lái)運(yùn)行。有時(shí)候計(jì)算模型與計(jì)算模型、計(jì)算模型與機(jī)組、機(jī)組與機(jī)組之間、機(jī)組包括的計(jì)算模型之間存在依賴關(guān)系。計(jì)算模型依賴與機(jī)組，其實(shí)就是依賴于機(jī)組所包括的計(jì)算模型。而機(jī)組與機(jī)組的依賴，其實(shí)是各自包括的計(jì)算模型之間的依賴。這種依賴關(guān)系總結(jié)存在有這樣的現(xiàn)象:一、機(jī)組的啟動(dòng)或者停止問(wèn)題。假設(shè)A機(jī)組依賴于B機(jī)組,如果要想正常啟動(dòng)A,需先啟動(dòng)B。如果想要停止B，依賴于B的A機(jī)組也應(yīng)該停止。因此，存在一個(gè)先后順序問(wèn)題。二，由于電廠機(jī)組的復(fù)雜性，有時(shí)候需要根據(jù)情況隨時(shí)改變相互之間的依賴關(guān)系，因此，需要保證改變依賴后，機(jī)組能正確的按照順序執(zhí)行。三、改變依賴關(guān)系時(shí)，有可能形成循環(huán)依賴。例如:A機(jī)組依賴于B機(jī)組，B機(jī)組依賴于C機(jī)組，C機(jī)組又依賴于A機(jī)組，這樣順序就不能確定。因此，應(yīng)通過(guò)算法避免該問(wèn)題。
發(fā)明內(nèi)容
本發(fā)明為了彌補(bǔ)現(xiàn)有技術(shù)的不足，提供了能方便動(dòng)態(tài)的改變節(jié)點(diǎn)間的依賴關(guān)系，生成節(jié)點(diǎn)的依賴順序，避免循環(huán)依賴的節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)及其運(yùn)行方法。本發(fā)明是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的:
一種節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)，包括節(jié)點(diǎn)，其特殊之處在于:節(jié)點(diǎn)之間設(shè)置生成順序模塊、避免循環(huán)依賴模塊、啟動(dòng)及停止順序模塊，其中節(jié)點(diǎn)通過(guò)避免循環(huán)依賴模塊連接其他節(jié)點(diǎn)形成無(wú)循環(huán)依賴的依賴關(guān)系，生成順序模塊對(duì)各節(jié)點(diǎn)間的依賴關(guān)系進(jìn)行遍歷，形成順序結(jié)構(gòu)，啟動(dòng)及停止順序模塊設(shè)置節(jié)點(diǎn)的用于啟動(dòng)的向上依賴順序及用于停止的向下依賴順序。本發(fā)明的節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)，節(jié)點(diǎn)為機(jī)組、計(jì)算模型的至少一種。本發(fā)明的節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)的運(yùn)行方法，其特殊在于:包括以下步驟:
(1)節(jié)點(diǎn)之間形成依賴關(guān)系；通過(guò)避免循環(huán)依賴模塊，節(jié)點(diǎn)與其他節(jié)點(diǎn)之間連接形成動(dòng)態(tài)的依賴關(guān)系；
(2)節(jié)點(diǎn)的啟動(dòng)、停止:根據(jù)啟動(dòng)及停止順序模塊取得給定節(jié)點(diǎn)的依賴順序,實(shí)現(xiàn)節(jié)點(diǎn)的啟動(dòng)、停止；
(3)形成順序結(jié)構(gòu):生成順序模塊對(duì)各節(jié)點(diǎn)間的依賴關(guān)系進(jìn)行遍歷，形成順序結(jié)構(gòu)。本發(fā)明的有益效果是:通過(guò)避免循環(huán)依賴模塊、啟動(dòng)及停止順序模塊將電力公司中的各節(jié)點(diǎn)連接，能方便動(dòng)態(tài)的改變節(jié)點(diǎn)間依賴關(guān)系，該依賴關(guān)系中避免出現(xiàn)循環(huán)依賴，并通過(guò)生成順序模塊給該依賴關(guān)系排序形成順序結(jié)構(gòu),方便可靠。

下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。附圖1為本發(fā)明的計(jì)算機(jī)模型與機(jī)組之間依賴關(guān)系的結(jié)構(gòu)圖。
具體實(shí)施方式
節(jié)點(diǎn)的類結(jié)構(gòu):
class AlgorithmGroup
{
tstring —name;
AlgorithmGroup* —parent;
std::vector<AlgorithmGroupPtr> —groups;
std::vector<AlgorithmModelPtr> —models;
}
節(jié)點(diǎn)包括其名字、父節(jié)點(diǎn)、節(jié)點(diǎn)列表(包括機(jī)組列表、計(jì)算模型列表)。 機(jī)組與節(jié)點(diǎn)共用同一個(gè)類，通過(guò)函數(shù)來(lái)判斷是否屬于機(jī)組還是節(jié)點(diǎn)。
計(jì)算模型的類結(jié)構(gòu): class AlgorithmModel
{
tstring —name;
Algorithmic::AlgorithmPtr —algorithm;
AlgorithmGroup * _group; std::vector<tstring> —depends;
}
計(jì)算模型包括名字、所屬的節(jié)點(diǎn)或者組，依賴列表、相關(guān)的計(jì)算模型信息。節(jié)點(diǎn)之間依賴關(guān)系系統(tǒng)包括:避免循環(huán)依賴模塊，生成順序模塊，節(jié)點(diǎn)的啟動(dòng)及停止的順序模塊(即復(fù)雜節(jié)點(diǎn)的排序)，節(jié)點(diǎn)為機(jī)組、計(jì)算模型的至少一種，其中機(jī)組的啟動(dòng)，其實(shí)是各自包括的計(jì)算模型的啟動(dòng)；節(jié)點(diǎn)的啟動(dòng)，其實(shí)是節(jié)點(diǎn)下包括的計(jì)算模型、機(jī)組的啟動(dòng)。避免循環(huán)依賴模塊:初始時(shí)，各個(gè)計(jì)算模型無(wú)依賴。每添加一個(gè)計(jì)算模型的依賴關(guān)系，都需通過(guò)遞歸調(diào)用來(lái)查看各個(gè)計(jì)算模型是否形成依賴。沒(méi)有形成依賴則添加成功，并保存模塊依賴關(guān)系，否則提示不能添加。生成順序模塊:對(duì)各個(gè)計(jì)算模型依賴關(guān)系進(jìn)行遍歷，形成樹(shù)狀的順序結(jié)構(gòu)。機(jī)組、計(jì)算模型、節(jié)點(diǎn)的啟動(dòng)及停止的順序模塊:對(duì)應(yīng)于機(jī)組、計(jì)算模型、節(jié)點(diǎn)的向上依賴順序及向下依賴順序。本實(shí)施例的依賴關(guān)系系統(tǒng)對(duì)于給定節(jié)點(diǎn)，能取得給定節(jié)點(diǎn)的依賴順序，尤其是對(duì)于有啟動(dòng)和停止順序的復(fù)雜節(jié)點(diǎn)來(lái)說(shuō)，能取得給定節(jié)點(diǎn)的向上依賴順序和向下依賴順序，如圖1所示:3為機(jī)組，包含計(jì)算模型31、32、33，其他均為計(jì)算模型。(I)啟動(dòng)計(jì)算模型:
啟動(dòng)計(jì)算模型5，使用向上依賴關(guān)系，應(yīng)該將1、2、31、32、33、5 —起啟動(dòng)，并且計(jì)算順序是:1、2、31、32、33、5。(2)暫停或停止計(jì)算模型:
暫?；蛲Ｖ褂?jì)算模型5，使用向下依賴關(guān)系，應(yīng)該將5、6、7 —起暫?；蛲Ｖ?。
向上依賴:啟動(dòng)節(jié)點(diǎn)時(shí)，所有需要啟動(dòng)的節(jié)點(diǎn)。如:計(jì)算模型5的向上依賴為2、31、32、33、1。向下依賴:停止節(jié)點(diǎn)時(shí)，所有需要停止的節(jié)點(diǎn)。如:計(jì)算模型5的向下依賴為6、7。直接向上依賴:啟動(dòng)節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)的直接父節(jié)點(diǎn)。如:計(jì)算模型5的直接依賴為2、31、32、33。直接向下依賴:停止節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)的直接子節(jié)點(diǎn)。如:計(jì)算模型5的直接依賴為6、7。節(jié)點(diǎn)與節(jié)點(diǎn)間避免循環(huán)依賴模塊的實(shí)現(xiàn)步驟:
(1)初始時(shí)計(jì)算模型間無(wú)依賴關(guān)系；
(2)每添加一個(gè)計(jì)算模型的依賴關(guān)系，都新創(chuàng)建一個(gè)空的計(jì)算模型的列表A，將該計(jì)算模型及依賴的計(jì)算模型添加到列表A中，之后查看其依賴的計(jì)算模型是否也有依賴，如果有，也添加到計(jì)算模型列表中，每次添加時(shí)，都判斷是否列表中已經(jīng)存在要添加的計(jì)算模型，如果存在，說(shuō)明有循環(huán)依賴，則禁止添加該依賴。否則，循環(huán)遞歸調(diào)用其依賴，直到找不到依賴關(guān)系為止。節(jié)點(diǎn)與節(jié)點(diǎn)間的啟動(dòng)及停止順序模塊的實(shí)現(xiàn)步驟:節(jié)點(diǎn)的啟動(dòng)和停止,也就是機(jī)組、計(jì)算模型的啟動(dòng)和停止，機(jī)組的啟動(dòng)和停止，也就是機(jī)組下計(jì)算模型的啟動(dòng)和停止，因此，此處以計(jì)算模型的啟動(dòng)和停止來(lái)進(jìn)行討論。根據(jù)圖1所示，計(jì)算模型的啟動(dòng)和停止也就轉(zhuǎn)化成了獲得計(jì)算模型的向上依賴順序和向下依賴順序的問(wèn)題。給定計(jì)算模型的向上依賴順序模塊實(shí)現(xiàn)步驟:
(1)創(chuàng)建最終的順序列表A，臨時(shí)列表B；
(2)取得給定計(jì)算模型的直接向上依賴的模型。即直接取出給定模型的依賴模型即可，若依賴的為機(jī)組，取得機(jī)組下的計(jì)算模型；
(3)循環(huán)直接向上依賴的模型,如果該依賴的模型不在列表A中,將該模型放入列表A,同時(shí)放入臨時(shí)列表B，否則進(jìn)入下次循環(huán)；
(4)將臨時(shí)列表B作為新的給定計(jì)算模型，重復(fù)執(zhí)行步驟2、3直至取得最終列表A；
(5)列表A通過(guò)生成順序模塊進(jìn)行排序，即得到最終結(jié)果，
向下依賴順序模塊實(shí)現(xiàn)步驟:
(1)創(chuàng)建最終的順序列表A，臨時(shí)列表B；
(2)取得給定計(jì)算模型的直接向下依賴的模型，即先取得所有的計(jì)算模型及機(jī)組下的計(jì)算模型。創(chuàng)建列表C，對(duì)整個(gè)的模型進(jìn)行遍歷，如果有模型的依賴關(guān)系為給定的計(jì)算模型，則判斷該模型是否在列表C中，不在則添加，在則跳過(guò)，最終得出所有的直接向下依賴的模型；
(3)循環(huán)直接向下依賴的模型，如果該依賴的模型不在列表A中，將該模型放入列表A，同時(shí)放入臨時(shí)列表B。否則進(jìn)入下次循環(huán)；
(4)將臨時(shí)列表B作為新的給定計(jì)算模型，重復(fù)執(zhí)行步驟2、3直至取得最終列表A;
(5)對(duì)列表A通過(guò)生成順序模塊進(jìn)行排序，即得到最終結(jié)果。節(jié)點(diǎn)與節(jié)點(diǎn)間的生成順序模塊的實(shí)現(xiàn)步驟:
(I)樹(shù)狀模型的建立。創(chuàng)建最終列表A，對(duì)于給定的多個(gè)計(jì)算模型及機(jī)組來(lái)說(shuō)，首先，取得所有的計(jì)算模型及機(jī)組下的計(jì)算模型，找出沒(méi)有被依賴關(guān)系的計(jì)算模型；
(2 )對(duì)沒(méi)有依賴關(guān)系的計(jì)算模型內(nèi)部進(jìn)行排序，先對(duì)機(jī)組內(nèi)的計(jì)算模型進(jìn)行排序，收集不在機(jī)組內(nèi)的計(jì)算模型，按照周期大小進(jìn)行排序，之后完成了沒(méi)有依賴關(guān)系的計(jì)算模型的排序；
(3)循環(huán)沒(méi)有依賴關(guān)系的計(jì)算模型，看是否能在給定的多個(gè)計(jì)算模型中找到，如能找至IJ，且不在列表A中，則添加入列表A ；
(4)找出沒(méi)有依賴關(guān)系的直接向上依賴的計(jì)算模型，將之做為新的沒(méi)有依賴關(guān)系的計(jì)算模型。重復(fù)步驟2、3直至結(jié)束；
(5)對(duì)得出的計(jì)算模型列表A進(jìn)行反向排序。至此完成了對(duì)于給定計(jì)算模型的排序。
權(quán)利要求
1.一種節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)，包括節(jié)點(diǎn)，其特征在于:節(jié)點(diǎn)之間設(shè)置生成順序模塊、避免循環(huán)依賴模塊、啟動(dòng)及停止順序模塊，其中節(jié)點(diǎn)通過(guò)避免循環(huán)依賴模塊連接其他節(jié)點(diǎn)形成無(wú)循環(huán)依賴的依賴關(guān)系，生成順序模塊對(duì)各節(jié)點(diǎn)間的依賴關(guān)系進(jìn)行遍歷，形成順序結(jié)構(gòu)，啟動(dòng)及停止順序模塊設(shè)置節(jié)點(diǎn)的用于啟動(dòng)的向上依賴順序及用于停止的向下依賴順序。
2.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)，其特征在于:節(jié)點(diǎn)為機(jī)組、計(jì)算模型的至少一種。
3.根據(jù)權(quán)利要求1或2所述的節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)的運(yùn)行方法，其特征在于:包括以下步驟: (1)節(jié)點(diǎn)之間形成依賴關(guān)系；通過(guò)避免循環(huán)依賴模塊，節(jié)點(diǎn)與其他節(jié)點(diǎn)之間連接形成動(dòng)態(tài)的依賴關(guān)系； (2)節(jié)點(diǎn)的啟動(dòng)、停止:根據(jù)啟動(dòng)及停止順序模塊取得給定節(jié)點(diǎn)的依賴順序,實(shí)現(xiàn)節(jié)點(diǎn)的啟動(dòng)、停止； (3)形成順序結(jié)構(gòu):生成順序模塊對(duì)各節(jié)點(diǎn)間的依賴關(guān)系進(jìn)行遍歷，形成順序結(jié)構(gòu)。
全文摘要
本發(fā)明涉及節(jié)點(diǎn)，特別涉及一種節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)及其運(yùn)行方法。該節(jié)點(diǎn)之間的依賴關(guān)系系統(tǒng)，包括節(jié)點(diǎn)，其特殊之處在于節(jié)點(diǎn)之間設(shè)置生成順序模塊、避免循環(huán)依賴模塊、啟動(dòng)及停止順序模塊，其中節(jié)點(diǎn)通過(guò)避免循環(huán)依賴模塊連接其他節(jié)點(diǎn)形成無(wú)循環(huán)依賴的依賴關(guān)系，生成順序模塊對(duì)各節(jié)點(diǎn)間的依賴關(guān)系進(jìn)行遍歷，形成順序結(jié)構(gòu)，啟動(dòng)及停止順序模塊設(shè)置節(jié)點(diǎn)的用于啟動(dòng)的向上依賴順序及用于停止的向下依賴順序。通過(guò)避免循環(huán)依賴模塊、啟動(dòng)及停止順序模塊將電力公司中的各節(jié)點(diǎn)連接，能方便動(dòng)態(tài)的改變節(jié)點(diǎn)間依賴關(guān)系，該依賴關(guān)系中避免出現(xiàn)循環(huán)依賴，并通過(guò)生成順序模塊給該依賴關(guān)系排序形成順序結(jié)構(gòu)，方便可靠。
文檔編號(hào)G06F19/00GK103150485SQ20131011067
公開(kāi)日2013年6月12日 申請(qǐng)日期2013年4月1日 優(yōu)先權(quán)日2013年4月1日
發(fā)明者邢宏偉, 丁書耕, 張建輝, 陳雷動(dòng), 王軍建, 陳飛龍 申請(qǐng)人:山東魯能軟件技術(shù)有限公司