一種消息隊列的設(shè)計與實現(xiàn)方法
【專利摘要】本發(fā)明提供一種消息隊列的設(shè)計與實現(xiàn)方法，屬于分布式集群存儲系統(tǒng)領(lǐng)域領(lǐng)域，該方法主要是在集群文件系統(tǒng)節(jié)點的消息隊列處理消息中，根據(jù)該消息的優(yōu)先級和其使用的配額，計算其他優(yōu)先級消息隊列對應(yīng)的配額，然后將計算后的配額反饋到其他優(yōu)先級隊列中，從而實現(xiàn)不同優(yōu)先級消息隊列的調(diào)度。
【專利說明】一種消息隊列的設(shè)計與實現(xiàn)方法
[0001]【技術(shù)領(lǐng)域】
本發(fā)明涉及分布式集群存儲系統(tǒng)領(lǐng)域，具體地說是一種消息隊列的設(shè)計與實現(xiàn)方法?！颈尘凹夹g(shù)】
[0002]集群文件系統(tǒng)中，所有節(jié)點間通過消息進行通信，消息隊列的調(diào)度策略對整個集群的運行有至關(guān)重要的作用。若消息隊列的調(diào)度策略設(shè)計不合理，那么高優(yōu)先級消息可能調(diào)度不及時，然后得不到迅速處理，會導(dǎo)致集群文件系統(tǒng)認為該節(jié)點狀態(tài)異常，然后集群文件系統(tǒng)會踢出該節(jié)點，影響整個集群文件系統(tǒng)的運行效率。

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

[0003]本發(fā)明是一種消息隊列的設(shè)計與實現(xiàn)方法，適用于分布式集群存儲系統(tǒng)，能夠有效的優(yōu)化集群文件系統(tǒng)中不同優(yōu)先級消息的調(diào)度策略，提高不同優(yōu)先級消息隊列的調(diào)度效率，提升集群文件系統(tǒng)的消息處理速度。
[0004]一種消息隊列的設(shè)計和實現(xiàn)方法，通過對消息隊列中不同優(yōu)先級消息的調(diào)度機制進行優(yōu)化，通過在消息隊列的設(shè)計中引入配額反饋機制，從而實現(xiàn)了消息隊列調(diào)度的自我
管理和自我調(diào)度。
[0005]該方法主要是在集群文件系統(tǒng)節(jié)點的消息隊列處理消息中，根據(jù)該消息的優(yōu)先級和其使用的配額，計算其他優(yōu)先級消息隊列對應(yīng)的配額，然后將計算后的配額反饋到其他優(yōu)先級隊列中，從而實現(xiàn)不同優(yōu)先級消息隊列的調(diào)度。
[0006]該方法包含如下部分:
1.配額。用于表示可以進行消息調(diào)度的大小，一般是消息的長度。
[0007]2.子消息隊列。該數(shù)據(jù)結(jié)構(gòu)用于保存消息隊列中同一優(yōu)先級的消息，同時保存該子消息隊列剩余的配額。當消息隊列的剩余配額不足以處理下一個消息時，該消息隊列將讓出調(diào)度。
[0008]3.消息隊列。該數(shù)據(jù)結(jié)構(gòu)用于保存所有的子消息隊列，同時保存所有子消息隊列的優(yōu)先級之和。消息隊列定義了消息的入隊方法和出隊方法。
[0009]a)入隊方法。當有一個消息進入隊列時，首先消息隊列會查看有沒有該消息優(yōu)先級的子消息隊列。若沒有，創(chuàng)建該子消息隊列，將該優(yōu)先級加入原有的優(yōu)先級之和中。然后將消息放到子消息隊列的尾部。
[0010]b)出隊方法。當處理一個消息時，需要出隊一個消息。首先按照優(yōu)先級從低到高，遍歷所有的子消息隊列，查看子消息隊列是否有足夠的配額出隊消息。若有，按照遍歷順序，出隊消息，并在該子消息隊列的配額中減掉出隊消息的配額，然后根據(jù)該消息的配額，計算其他所有子消息隊列應(yīng)該得到的配額，公式為(子消息隊列優(yōu)先級*該消息使用配額/所有子隊列消息優(yōu)先級之和)+ 1，若出隊后，子消息隊列沒有消息，則刪除該子消息隊列；若所有的子消息隊列都沒有足夠的配額出隊消息，則按照優(yōu)先級從高到低，出隊消息，同樣根據(jù)該消息的配額，計算其他所有子消息隊列應(yīng)該得到的配額。[0011]本發(fā)明的有益效果是:
能夠有效的優(yōu)化集群文件系統(tǒng)中不同優(yōu)先級消息的調(diào)度策略，提高不同優(yōu)先級消息隊列的調(diào)度效率，提升集群文件系統(tǒng)的消息處理速度。
[0012]該方法通過對消息隊列中的消息增加配額反饋機制，實現(xiàn)消息隊列調(diào)度的自我管理，提高了消息隊列調(diào)度的靈活性，優(yōu)化了消息隊列的調(diào)度策略，保證了集群文件系統(tǒng)的運行效率。
【專利附圖】

【附圖說明】
[0013]附圖1為本發(fā)明的消息入隊示意圖；
附圖2為本發(fā)明的消息出隊示意圖。
【具體實施方式】
[0014]一、消息入隊
當有消息進入消息隊列時，該消息需要帶有對應(yīng)的優(yōu)先級和使用的配額(一般使用消息的長度)。根據(jù)消息的優(yōu)先級，首先查找對應(yīng)優(yōu)先級的子消息隊列，若沒有對應(yīng)優(yōu)先級的子消息隊列，則創(chuàng)建子消息隊列，并計算所有子消息隊列之和。然后將消息放入對應(yīng)優(yōu)先級的子消息隊列。
[0015]二、消息出隊
當需要調(diào)度一個消息出隊時，首先遍歷所有的子消息隊列
(1)若有子消息隊列有足夠的配額可以用于出隊消息，則直接出隊消息，并消耗該子消息隊列的配額，并根據(jù)該消息的配額計算其他子消息對列應(yīng)該補償?shù)呐漕~，計算公式為(子消息隊列優(yōu)先級*該消息使用配額/所有子隊列消息優(yōu)先級之和)+ I。
[0016]消息出隊之后，若該子消息隊列已經(jīng)為空，則刪除該子消息隊列；
(2)若所有子消息隊列都沒有足夠的配額用于出隊消息，按照優(yōu)先級從高到低，出隊消息。出隊消息之后，同樣需要根據(jù)該消息的配額計算其他子消息對列應(yīng)該補償?shù)呐漕~。
[0017]根據(jù)以上對消息的出隊和入隊方式的描述，完成對一種消息隊列的設(shè)計與實現(xiàn)。
【權(quán)利要求】
1.一種消息隊列的設(shè)計與實現(xiàn)方法，其特征在于通過對消息隊列中不同優(yōu)先級消息的調(diào)度策略進行優(yōu)化，通過在消息隊列的設(shè)計中引入配額反饋機制，從而實現(xiàn)了消息隊列調(diào)度的靈活調(diào)度和自我管理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于該方法主要是在集群文件系統(tǒng)節(jié)點的消息隊列處理消息中，根據(jù)該消息的優(yōu)先級和其使用的配額，計算其他優(yōu)先級消息隊列對應(yīng)的配額，然后將計算后的配額反饋到其他優(yōu)先級隊列中，從而實現(xiàn)不同優(yōu)先級消息隊列的調(diào)度。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于該方法包含如下部分: 1)、配額，用于表示可以進行消息調(diào)度的大小，一般是消息的長度； 2)、子消息隊列，該數(shù)據(jù)結(jié)構(gòu)用于保存消息隊列中同一優(yōu)先級的消息，同時保存該子消息隊列剩余的配額；當消息隊列的剩余配額不足以處理下一個消息時，該消息隊列將讓出調(diào)度； 3)、消息隊列，該數(shù)據(jù)結(jié)構(gòu)用于保存所有的子消息隊列，同時保存所有子消息隊列的優(yōu)先級之和；消息隊列定義了消息的入隊方法和出隊方法； a)入隊方法，當有一個消息進入隊列時，首先消息隊列會查看有沒有該消息優(yōu)先級的子消息隊列；若沒有，創(chuàng)建該子消息隊列，將該優(yōu)先級加入原有的優(yōu)先級之和中，然后將消息放到子消息隊列的尾部； b)出隊方法，當處理一個消息時，需要出隊一個消息；首先按照優(yōu)先級從低到高，遍歷所有的子消息隊列，查看子消息隊列是否有足夠的配額出隊消息；若有，按照遍歷順序，出隊消息，并在該子消息隊列的配 額中減掉出隊消息的配額，然后根據(jù)該消息的配額，計算其他所有子消息隊列應(yīng)該得到的配額，公式為(子消息隊列優(yōu)先級*該消息使用配額/所有子隊列消息優(yōu)先級之和)+ 1，若出隊后，子消息隊列沒有消息，則刪除該子消息隊列；若所有的子消息隊列都沒有足夠的配額出隊消息，則按照優(yōu)先級從高到低，出隊消息，同樣根據(jù)該消息的配額，計算其他所有子消息隊列應(yīng)該得到的配額。
【文檔編號】G06F9/48GK103902370SQ201410092389
【公開日】2014年7月2日 申請日期:2014年3月14日 優(yōu)先權(quán)日:2014年3月14日
【發(fā)明者】侯斌 申請人:浪潮電子信息產(chǎn)業(yè)股份有限公司