專利名稱：一種調(diào)度方法、服務(wù)器及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種調(diào)度方法、服務(wù)器及系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)通信技術(shù)在社會中的廣泛應(yīng)用，多用戶網(wǎng)絡(luò)服務(wù)的方式也越來越多元化。于現(xiàn)有技術(shù)中，申請?zhí)枮?00880107492. 7的發(fā)明“通信網(wǎng)絡(luò)中的優(yōu)先調(diào)度和準入控制” 描述了一種通信網(wǎng)絡(luò)中的優(yōu)先調(diào)度和準入控制的技術(shù)。上述發(fā)明包括以下內(nèi)容在一個方面，可以區(qū)分數(shù)據(jù)流的優(yōu)先次序，并且可以將具有逐漸更高的優(yōu)先級的數(shù)據(jù)流的分組放置在逐漸接近隊列頭部的點處，并且然后可以體驗到逐漸更短的排隊延遲。在另一個方面，可以由于切換而將終端的分組從源小區(qū)轉(zhuǎn)移到目標小區(qū)，并且可以為其記上該分組在源小區(qū)的隊列中已經(jīng)等待的時間量。在再一個方面，如果小區(qū)負載是輕度的則可以準許所有的優(yōu)先數(shù)據(jù)流和非優(yōu)先數(shù)據(jù)流，如果小區(qū)負載是重度的則只可以準許優(yōu)先數(shù)據(jù)流，如果小區(qū)負載是中度的則可以準許所有的優(yōu)先數(shù)據(jù)流和某些非優(yōu)先數(shù)據(jù)流。上述發(fā)明通過給用戶分配特定的優(yōu)先級，將具有更高優(yōu)先級的數(shù)據(jù)流分組放置在隊列頭部，可以體驗到逐漸更短的排隊延遲；并根據(jù)小區(qū)負載的輕重度決定處理不同優(yōu)先級的數(shù)據(jù)流。然而，于上述發(fā)明專利申請中，當(dāng)有大量不同優(yōu)先級的數(shù)據(jù)涌入時，造成較低優(yōu)先級的數(shù)據(jù)得不到及時處理，用戶的體驗大大降低。

發(fā)明內(nèi)容
本發(fā)明提供一種調(diào)度方法、服務(wù)器及系統(tǒng)，以解決上述問題。本發(fā)明提供一種調(diào)度方法，包括以下步驟。服務(wù)器為不同等級的請求端分別建立隊列，服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列。服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理。若服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。本發(fā)明還提供一種調(diào)度方法，包括以下步驟。服務(wù)器為不同等級的請求端分別建立隊列，服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列，其中，較低等級請求端在比其高一等級請求端的隊列中同時排隊。服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理。若服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。本發(fā)明還提供一種服務(wù)器，包括建立模塊、請求處理模塊及控制模塊。建立模塊連接請求處理模塊，請求處理模塊連接控制模塊。其中，建立模塊，用于為不同等級的請求端分別建立隊列。請求處理模塊，用于接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列，接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理?？刂?br> 4模塊，用于若隊列中某一等級或者多個不同等級請求端處理完畢后，根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。本發(fā)明還提供一種調(diào)度系統(tǒng)，包括請求端、服務(wù)器及處理端。請求端連接服務(wù)器， 服務(wù)器連接處理端。其中，服務(wù)器為不同等級的請求端分別建立隊列，服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列，服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理，若服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。相較于先前技術(shù)，根據(jù)本發(fā)明提供的的調(diào)度方法、服務(wù)器及系統(tǒng)，針對不同優(yōu)先等級的數(shù)據(jù)，可以在數(shù)據(jù)發(fā)起請求時按照不同等級排隊，對海量數(shù)據(jù)進行疏導(dǎo)，更好地提供分層服務(wù)。同時，根據(jù)數(shù)據(jù)處理端空閑情況，服務(wù)器按照特定策略靈活調(diào)整數(shù)據(jù)處理順序，以上都減少了排隊等待時間，提高了數(shù)據(jù)處理效率。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中圖1所示為根據(jù)本發(fā)明第一較佳實施例提供的調(diào)度方法的流程圖；圖2所示為根據(jù)本發(fā)明第一較佳實施例提供的隊列的示意圖；圖3所示為根據(jù)本發(fā)明第二較佳實施例提供的調(diào)度方法的流程圖；圖4所示為根據(jù)本發(fā)明較佳實施例提供的服務(wù)器的示意圖；圖5所示為根據(jù)本發(fā)明較佳實施例提供的調(diào)度系統(tǒng)的示意圖。
具體實施例方式下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。圖1所示為根據(jù)本發(fā)明第一較佳實施例提供的調(diào)度方法的流程圖。如圖1所示， 本發(fā)明較佳實施例提供的調(diào)度方法包括步驟101 104。步驟101 服務(wù)器為不同等級的請求端分別建立隊列。其中，請求端按數(shù)據(jù)處理優(yōu)先級分為不同的等級，服務(wù)器按請求端不同等級分別建立隊列。步驟102 服務(wù)器接收請求端的接入請求后，將請求端分別放入對應(yīng)隊列。首先， 請求端連接服務(wù)器，向服務(wù)器發(fā)出接入請求。服務(wù)器接收到請求端的接入請求后，將請求端分別放入對應(yīng)的等級隊列開始排隊。步驟103 服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的請求端至處理端處理。其中，請求端連接服務(wù)器，服務(wù)器連接處理端。具體而言，處理端向服務(wù)器發(fā)送同意處理的消息后，服務(wù)器發(fā)送命令通知隊列中第一個請求端進入處理，請求端同意進入，服務(wù)器推送待處理的請求端至處理端處理，數(shù)據(jù)處理結(jié)束，處理端主動發(fā)送消息給服務(wù)器，服務(wù)器根據(jù)消息將請求端從隊列中移除，并推送下一個待處理的請求端至處理端處理。步驟104 服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。舉例而言，若請求端等級為三級，第一等級請求端對應(yīng)的隊列為第一隊列，第二等級請求端對應(yīng)的隊列為第二隊列，第三等級請求端對應(yīng)的隊列為第三隊列。若第三級請求端先處理完畢，服務(wù)器根據(jù)預(yù)設(shè)的調(diào)度策略將第一隊列中的第一等級請求端、第二隊列中的第二等級請求端放入第三隊列中，將第一隊列中后5個第一等級請求端、第二隊列中后3個第二等級請求端按優(yōu)先級放入第三隊列中。圖2所示為根據(jù)本發(fā)明第一較佳實施例提供的隊列的示意圖。如圖2所示，若第二、三等級請求端先處理完畢，服務(wù)器根據(jù)預(yù)設(shè)的調(diào)度策略將第一隊列中的第一等級請求端放入第二、第三隊列中，將第一隊列中后5個a、b、C、d、e第一等級請求端，a、b、c放入第二隊列，位于以后接收的第二等級請求端的前面，d、e放入第三隊列中，位于以后接收的第三等級請求端的前面。圖3所示為根據(jù)本發(fā)明第二較佳實施例提供的調(diào)度方法的流程圖。如圖3所示， 本發(fā)明較佳實施例提供的調(diào)度方法包括步驟301 304。步驟301 服務(wù)器為不同等級的請求端分別建立隊列。其中，請求端按數(shù)據(jù)處理優(yōu)先級分為不同的等級，服務(wù)器按請求端不同等級分別建立隊列。步驟302 服務(wù)器接收請求端的接入請求后，將請求端分別放入對應(yīng)隊列，其中， 較低等級請求端在比其高一等級請求端的隊列中同時排隊。首先請求端連接服務(wù)器，向服務(wù)器發(fā)出接入請求。服務(wù)器接收到請求端的接入請求后，將請求端分別放入對應(yīng)的等級隊列開始排隊。舉例而言，若請求端等級為三級，第一等級請求端對應(yīng)的隊列為第一隊列，第二等級請求端對應(yīng)的隊列為第二隊列，第三等級請求端對應(yīng)的隊列為第三隊列，其中，等級越低，優(yōu)先級越高。第一等級請求端在第二隊列中同時排隊，位于第二隊列中第二等級請求端請求端的后面；第二等級請求端在第三隊列中同時排隊，位于第三隊列中第三等級請求端的后面。步驟303 服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的請求端至處理端處理。其中，請求端連接服務(wù)器，服務(wù)器連接處理端。具體而言，處理端向服務(wù)器發(fā)送同意處理的響應(yīng)后，服務(wù)器發(fā)送命令通知隊列中第一個請求端進入處理，請求端不同意進入，服務(wù)器將請求端從當(dāng)前隊列移除，但所述請求端不離開另一個排隊隊列。處理端向服務(wù)器發(fā)送同意處理的響應(yīng)后，服務(wù)器發(fā)送命令通知隊列中第一個請求端進入處理，請求端同意進入，服務(wù)器推送待處理的請求端至處理端處理，數(shù)據(jù)處理結(jié)束， 處理端主動發(fā)送消息給服務(wù)器，服務(wù)器根據(jù)消息將請求端從隊列中移除，并推送下一個待處理的請求端至處理端處理。步驟304:服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。舉例而言，若請求端等級為3級，第一等級請求端對應(yīng)的隊列為第一隊列，第二等級請求端對應(yīng)的隊列為第二隊列，第三等級請求端對應(yīng)的隊列為第三隊列。
若第三級請求端先處理完畢，服務(wù)器根據(jù)預(yù)設(shè)的調(diào)度策略將第一隊列中的第一等級請求端、第二隊列中的第二等級請求端放入第三隊列中，將第一隊列中后5個第一等級請求端、第二隊列中后3個第二等級請求端放入第三隊列中。圖4所示為根據(jù)本發(fā)明較佳實施例提供的服務(wù)器的示意圖。如圖4所示，服務(wù)器 20包括建立模塊201、請求處理模塊202及控制模塊203。建立模塊201連接請求處理模塊 202，請求處理模塊202連接控制模塊203。其中，建立模塊201用于為不同等級的請求端分別建立隊列，請求處理模塊202用于接收請求端的接入請求后，將請求端分別放入對應(yīng)隊列，接收到處理端同意處理的消息后，推送待處理的請求端至處理端處理?？刂颇K203用于若隊列中某一等級或者多個不同等級請求端處理完畢后，根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，等待處理。關(guān)于服務(wù)器的具體操作過程同前述方法所述，故于此不再贅述。圖5所示為根據(jù)本發(fā)明較佳實施例提供的調(diào)度系統(tǒng)的示意圖。如圖5所示，調(diào)度系統(tǒng)1包括多個請求端、服務(wù)器20及多個處理端。以三個請求端、三個處理端為例，請求端
11、請求端12、請求端13、服務(wù)器20及處理端31、處理端32、處理端33。請求端11、請求端
12、請求端13連接服務(wù)器20，服務(wù)器20連接處理端31、處理端32、處理端33。其中，服務(wù)器20為不同等級請求端11、請求端12、請求端13分別建立隊列，服務(wù)器20接收請求端11、 請求端12、請求端13的接入請求后，將請求端11、請求端12、請求端13分別放入對應(yīng)隊列。 服務(wù)器20接收到處理端31同意處理的響應(yīng)后，推送待處理的請求端11至處理端31處理。 若服務(wù)器20隊列中某一等級請求端12或者多個不同等級請求端12、請求端13處理完畢后，服務(wù)器20根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端11放入已完畢的請求端12或者多個不同等級請求端12、請求端13對應(yīng)的隊列中，進行處理。關(guān)于調(diào)度系統(tǒng)的具體操作過程同前述方法所述，故于此不再贅述。綜上所述，根據(jù)本發(fā)明較佳實施例提供的調(diào)度方法、服務(wù)器及系統(tǒng)，針對不同優(yōu)先等級的數(shù)據(jù)，可以在數(shù)據(jù)發(fā)起請求時按照不同等級排隊，對海量數(shù)據(jù)進行疏導(dǎo)，更好地提供分層服務(wù)。同時，根據(jù)數(shù)據(jù)處理端空閑情況，服務(wù)器按照特定策略靈活調(diào)整數(shù)據(jù)處理順序， 以上都減少了排隊等待時間，提高了數(shù)據(jù)處理效率。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種調(diào)度方法，其特征在于服務(wù)器為不同等級請求端分別建立隊列；服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列；服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理；服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述控制策略包括若請求端等級為3級，第一等級請求端對應(yīng)的隊列為第一隊列，第二等級請求端對應(yīng)的隊列為第二隊列，第三等級請求端對應(yīng)的隊列為第三隊列；若第三等級請求端先處理完畢，服務(wù)器根據(jù)預(yù)設(shè)的調(diào)度策略將第一隊列中的第一等級請求端、第二隊列中的第二等級請求端放入第三隊列中。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述調(diào)度策略包括將第一隊列中后5個第一等級請求端、第二隊列中后3個第二等級請求端按優(yōu)先級放入第三隊列中。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于所述控制策略包括若請求端等級為3級，第一等級請求端對應(yīng)的隊列為第一隊列，第二等級請求端對應(yīng)的隊列為第二隊列，第三等級請求端對應(yīng)的隊列為第三隊列；若第二、三等級請求端先處理完畢，服務(wù)器根據(jù)預(yù)設(shè)的調(diào)度策略將第一隊列中的第一等級請求端放入第二、第三隊列中。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于所述調(diào)度策略包括將第一隊列中后5個第一等級請求端，其中前3個放入第二隊列，另外2個放入第三隊列中。
6.一種調(diào)度方法，其特征在于服務(wù)器為不同等級請求端分別建立隊列；服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列，其中，較低等級請求端在比其高一等級請求端的隊列中同時排隊；服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理；服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于若請求端等級為3級，則第一等級請求端在第二等級請求端對應(yīng)的隊列中同時排隊；第二等級請求端在第三等級請求端對應(yīng)的隊列中同時排隊。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于較低等級請求端在比其高一等級請求端的隊列中同時排隊時，位于比其高一等級請求端的隊列中請求端的后面。
9.一種服務(wù)器，其特征在于，包括建立模塊、請求處理模塊及控制模塊，建立模塊連接請求處理模塊，請求處理模塊連接控制模塊，其中 建立模塊，用于為不同等級請求端分別建立隊列；請求處理模塊，用于接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列，接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理；控制模塊，用于若隊列中某一等級或者多個不同等級請求端處理完畢后，根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。
10. 一種調(diào)度系統(tǒng)，其特征在于，包括請求端、服務(wù)器及處理端，請求端連接服務(wù)器， 服務(wù)器連接處理端，其中服務(wù)器為不同等級請求端分別建立隊列；服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列；服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理；若服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已完畢的請求端對應(yīng)的隊列中，進行處理， 其中，等級越低，優(yōu)先級越高。
全文摘要
本發(fā)明提供一種調(diào)度方法、服務(wù)器及系統(tǒng)，上述方法包括以下步驟。服務(wù)器為不同等級的請求端分別建立隊列，服務(wù)器接收所述請求端的接入請求后，將請求端分別放入對應(yīng)隊列。服務(wù)器接收到處理端同意處理的響應(yīng)后，推送待處理的所述請求端至所述處理端處理。若服務(wù)器隊列中某一等級或者多個不同等級請求端處理完畢后，服務(wù)器根據(jù)預(yù)設(shè)控制策略將隊列中等級小于處理完畢的請求端放入已處理完畢的請求端對應(yīng)的隊列中，進行處理，其中，等級越低，優(yōu)先級越高。
文檔編號H04L12/56GK102281202SQ20111025806
公開日2011年12月14日 申請日期2011年9月2日 優(yōu)先權(quán)日2011年9月2日
發(fā)明者胡加明 申請人:蘇州闊地網(wǎng)絡(luò)科技有限公司