專利名稱:一種視頻網(wǎng)格自適應負載均衡調度方法
技術領域：
本發(fā)明屬于計算機多媒體技術領域：
，特別涉及分布應用集成技術中的視頻網(wǎng)格自適應負載均衡調度方。
背景技術：
網(wǎng)格技術是近年來興起的一種解決分布資源協(xié)調工作問題的技術。它最初用于先進科學和工程的分布計算基礎架構?！熬W(wǎng)格問題”定義為在動態(tài)的個體、機構和資源的集合中柔性地、安全地協(xié)調資源共享，集中反映為虛擬組織的概念。2002年2月，在加拿大多倫多市召開的全球網(wǎng)格論壇GGF會議上，Globus項目組和IBM共同倡議了一個全新的網(wǎng)格標準OGSA。OGSA稱為開放網(wǎng)格服務體系結構(Open Grid Services Architecture)，它把Globus標準與以商用為主的Web Services標準結合起來，網(wǎng)格服務統(tǒng)一以Services的方式對外界提供。2004年1月，Globus聯(lián)盟、IBM和HP等聯(lián)合發(fā)布了新的網(wǎng)格標準草案WSRF(Web Services Resource Framework)，把OGSI轉換成了6個用于擴展WebServices的規(guī)范，使網(wǎng)格服務已經(jīng)與Web服務徹底融為一體，這標志著網(wǎng)格將信息集成作為第一目標，網(wǎng)格商用化的時代已經(jīng)來臨。
隨著寬帶網(wǎng)絡通信技術的飛速發(fā)展，當前迅猛發(fā)展的視頻會議系統(tǒng)、視頻點播系統(tǒng)等分布式多媒體應用引起了產(chǎn)業(yè)界、學術界及標準化組織的極大的興趣。如何高效利用視頻服務系統(tǒng)中的層次化分布的服務器資源和網(wǎng)絡資源對提供可擴展、高質量的視頻服務有著重大影響。而支持資源動態(tài)共享和協(xié)同工作的網(wǎng)格技術是優(yōu)化視頻服務的一種有效解決方案。
視頻網(wǎng)格的架構如圖1所示，視頻網(wǎng)格一般由若干個流媒體集群組成，集群之間通過高速網(wǎng)絡互聯(lián)，每個流媒體集群作為一個網(wǎng)格服務節(jié)點。流媒體集群由兩個部分組成1、調度服務器，位于流媒體集群的最前端，根據(jù)提供流媒體服務的真實服務器的負載情況將服務請求轉發(fā)到后臺真實服務器上；2、服務器池，位于調度服務器的后端，為用戶提供流媒體服務的真實服務器，對客戶端不可見，客戶端通過調度服務器與真實服務器建立客戶/服務器關系。流媒體集群的管理工作由調度服務器負責，調度服務器不僅負責流媒體集群的內(nèi)部調度、管理，而且也是流媒體集群間負載信息交互和協(xié)同工作的調度中心。這些流媒體集群可以在網(wǎng)絡拓撲、軟硬件體系結構以至于所屬組織、安全和認證策略等方面都不盡相同。
雖然視頻網(wǎng)格是由多個分布的網(wǎng)格服務節(jié)點組成，但都是通過一個統(tǒng)一的虛擬IP地址(VIP)為客戶端提供接入服務?？蛻舳送ㄟ^同一網(wǎng)格門戶登錄，然后被分配到所屬的網(wǎng)格服務節(jié)點，在客戶端看來，視頻網(wǎng)格和原來單機服務器的使用沒有任何區(qū)別。
視頻網(wǎng)格整合地域上分布的多個孤立流媒體集群，實現(xiàn)跨區(qū)域的流媒體服務系統(tǒng)資源協(xié)調共享。一個重要應用場景是協(xié)調分布在廣域范圍的流媒體服務器資源解決大量的點播請求問題，為客戶提供高質量的服務。視頻網(wǎng)格的不平衡性和動態(tài)性很突出，不平衡性指特定區(qū)域的客戶與服務器資源配備不平衡、不同區(qū)域的服務器資源存在差別；動態(tài)性指客戶提交點播請求的過程是一個隨機過程。流媒體服務器在確定的時段內(nèi)能夠容納的用戶是有限的。即使點播系統(tǒng)的負載能力按照點播到達率λ最大值設計，由于點播請求具有隨機不確定性，也有可能出現(xiàn)短時間內(nèi)到達大量用戶點播請求，超過系統(tǒng)承受能力。因此，采用大容量點播服務器協(xié)同工作是提高服務質量的關鍵。研究基于網(wǎng)格的流媒體負載均衡調度方法有著非常重要的理論意義和實際應用價值。
網(wǎng)格技術具有極強的工程背景，且在諸多領域均有應用，但是在視頻技術領域：
是一個非常新的研究領域，只進行了初步的研究。目前只有HP實驗室提出一種多媒體網(wǎng)格mmGrid(Multimedia Grid)的可擴展的中間件結構(mmGriddistributed resource managementinfrastructure for multimedia applications.Parallel and Distributed Processing Symposium，2003.Proceedings.International April 2003 p 22-26)，該中間件結構如圖2所示。該中間件結構組成包括認證、注冊、資源發(fā)現(xiàn)、調度、日志等關鍵服務，和所實現(xiàn)這些服務所采用的認證服務器、目錄服務器和數(shù)據(jù)庫服務器。通過mmGrid服務器和mmGrid代理來管理組成資源池的工作站，沒有涉及具體的調度方法。而網(wǎng)格事實上的標準Globus所采用的是集中式的資源管理方法MDS(Grid information services for distributed resource sharing.IEEE International Symposium onHigh Performance Distributed Computing，Proceedings，2001，p 181-194)，實現(xiàn)了基于LDAP的樹狀元數(shù)據(jù)目錄服務。該方法如圖3所示，圖中有兩個組織目錄O1和O2，在O1和O2底層是多個信息提供者(主機)R1、R2、R3等。O1、O2和同一層的主機匯聚成為一個虛擬組織目錄，形成了層級結構。信息提供者通過信息注冊協(xié)議向上層注冊自身的狀態(tài)信息，包括CPU、內(nèi)存、網(wǎng)絡帶寬等信息，逐級注冊形成集中式的虛擬組織目錄。
在采用集中式的資源管理方法中，要求調度服務器能獲得當前網(wǎng)格環(huán)境中所有與調度任務有關的信息，調度信息的精確程度和有可能成為瓶頸的單一調度服務器都極大地影響整體運行效率。而且沒有考慮變化的網(wǎng)絡狀況對服務質量帶來的負面影響。因此不適合提供流媒體服務的視頻網(wǎng)格。

發(fā)明內(nèi)容發(fā)明目的是提出一種視頻網(wǎng)格自適應負載均衡調度方法，本方法以動態(tài)區(qū)域聯(lián)盟為基礎，根據(jù)負載情況動態(tài)調整調度范圍，充分利用有限的資源，以較小的調度信息交互開銷獲得區(qū)域內(nèi)的負載均衡，有效地解決服務負載峰值問題，最大化吞吐量，提供更多服務。
本發(fā)明提出的一種視頻網(wǎng)格自適應負載均衡調度方法，其特征在于，該方法生成三張表動態(tài)區(qū)域聯(lián)盟的成員列表、歸屬服務節(jié)點的虛擬組織節(jié)點列表和歸屬服務節(jié)點的服務提供者列表；具體包括以下步驟(1)客戶端先登陸網(wǎng)格門戶進行身份驗證，通過授權后發(fā)出服務請求；(2)網(wǎng)格門戶自動將其定向到歸屬服務節(jié)點；(3)歸屬服務節(jié)點根據(jù)服務請求內(nèi)容將歸屬服務節(jié)點內(nèi)流媒體集群擁有所請求內(nèi)容的真實服務器IP地址插入到虛擬組織節(jié)點列表中；(4)歸屬服務節(jié)點的調度服務器發(fā)出狀態(tài)查詢指令，從虛擬組織節(jié)點列表中獲取真實服務器當前的狀態(tài)參量，對真實服務器的負載情況進行量化，確定各個真實服務器的負載值，根據(jù)真實服務器的負載值判斷能否滿足服務質量要求；同時再根據(jù)各真實服務器的負載值對歸屬服務節(jié)點的負載情況進行量化得到歸屬服務節(jié)點的負載值，更新該歸屬服務節(jié)點的動態(tài)區(qū)域聯(lián)盟的成員列表的負載狀態(tài)信息，并發(fā)送該歸屬服務節(jié)點的負載值到動態(tài)區(qū)域聯(lián)盟中其它服務節(jié)點的調度服務器；(5)如果該歸屬服務節(jié)點內(nèi)有滿足服務要求的真實服務器，則將這些真實服務器的IP地址和負載值插入到服務提供者列表，否則到步驟(7)；(6)根據(jù)負載值對服務提供者列表中真實服務器排序，取出負載最輕的真實服務器R，將本次服務請求分配給真實服務器R，結束本次調度；(7)如果該歸屬服務節(jié)點內(nèi)沒有滿足服務要求的真實服務器，則查詢動態(tài)區(qū)域聯(lián)盟成員列表，根據(jù)動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點的負載值判斷動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點能否滿足服務要求；(8)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)有滿足服務質量要求的服務節(jié)點，根據(jù)負載值對動態(tài)區(qū)域聯(lián)盟成員列表排序，將服務請求轉發(fā)到動態(tài)區(qū)域聯(lián)盟中的一個服務節(jié)點的調度服務器中，并將該服務節(jié)點作為新的歸屬服務節(jié)點，轉回到步驟(3)；(9)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)沒有滿足服務要求的服務節(jié)點，則增加動態(tài)區(qū)域聯(lián)盟成員的方法擴大動態(tài)區(qū)域聯(lián)盟規(guī)模，到步驟(8)。
本發(fā)明的方法特點本發(fā)明的技術關鍵是充分考慮流媒體服務特性，并根據(jù)不同的服務峰值通常不會正好同時出現(xiàn)確定視頻網(wǎng)格負載均衡策略。通過兩步分級調度降低了系統(tǒng)的復雜程度，避免了單純使用集中式調度帶來的擴展性不好問題，同時兼顧了分布式調度潛在的系統(tǒng)瓶頸，具有較好的擴展性；同時本發(fā)明采用了動態(tài)區(qū)域聯(lián)盟的組織形式減少了調度信息交互開銷，解決服務負載峰值問題，實現(xiàn)最大化吞吐量，能夠提供更多服務并提高服務質量。
圖1為視頻網(wǎng)格架構示意圖；圖2為多媒體網(wǎng)格mmGrid框 圖3為集中式的資源管理方法MDS示意圖；圖4本發(fā)明的調度方法流程圖。
具體實施方式本發(fā)明的內(nèi)容結合附圖及實施例進一步說明如下本發(fā)明提出的一種視頻網(wǎng)格自適應負載均衡調度方法，其特征在于，該方法生成三張表動態(tài)區(qū)域聯(lián)盟的成員列表、歸屬服務節(jié)點的虛擬組織節(jié)點列表和歸屬服務節(jié)點的服務提供者列表；具體包括以下步驟，如圖4所示(1)客戶端先登陸網(wǎng)格門戶進行身份驗證，通過授權后發(fā)出服務請求；(2)網(wǎng)格門戶自動將其定向到歸屬服務節(jié)點(一般是離客戶端最近的流媒體集群作為歸屬服務節(jié)點)；(3)歸屬服務節(jié)點根據(jù)服務請求內(nèi)容將歸屬服務節(jié)點內(nèi)流媒體集群擁有所請求內(nèi)容的真實服務器IP地址插入到虛擬組織節(jié)點列表中；(4)歸屬服務節(jié)點的調度服務器發(fā)出狀態(tài)查詢指令從虛擬組織節(jié)點列表中獲取真實服務器當前的狀態(tài)參量(CPU、內(nèi)存、網(wǎng)絡使用率等)，對真實服務器的負載情況進行量化，確定各個真實服務器的負載值，根據(jù)真實服務器的負載值判斷能否滿足服務質量要求；同時再根據(jù)各真實服務器的負載值對歸屬服務節(jié)點的負載情況進行量化得到歸屬服務節(jié)點的負載值，更新該歸屬服務節(jié)點的動態(tài)區(qū)域聯(lián)盟的成員列表的負載狀態(tài)信息，并發(fā)送該歸屬服務節(jié)點的負載值到動態(tài)區(qū)域聯(lián)盟中其它服務節(jié)點的調度服務器；(5)如果該歸屬服務節(jié)點內(nèi)有滿足服務要求的真實服務器，則將這些真實服務器的IP地址和負載值插入到服務提供者列表，否則到步驟(7)；(6)然后根據(jù)負載值對服務提供者列表中真實服務器排序，取出負載最輕的真實服務器R，將本次服務請求分配給真實服務器R，結束本次調度；(7)如果該歸屬服務節(jié)點內(nèi)沒有滿足服務要求的真實服務器，查詢動態(tài)區(qū)域聯(lián)盟成員列表，根據(jù)動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點的負載值判斷動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點能否滿足服務要求；(8)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)有滿足服務質量要求的服務節(jié)點，根據(jù)負載值對動態(tài)區(qū)域聯(lián)盟成員列表排序(輕負載服務節(jié)點分配服務請求的概率較高，而負載較重的服務節(jié)點分配服務請求的概率相對較低)，將服務請求轉發(fā)到動態(tài)區(qū)域聯(lián)盟中的一個服務節(jié)點的調度服務器中，并將該服務節(jié)點作為新的歸屬服務節(jié)點，到步驟(3)；(9)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)沒有滿足服務要求的服務節(jié)點，則通過增加動態(tài)區(qū)域聯(lián)盟成員的方法擴大動態(tài)區(qū)域聯(lián)盟規(guī)模(具體方法為通過該動態(tài)區(qū)域聯(lián)盟中的成員查找滿足服務要求的服務節(jié)點，并將該服務節(jié)點添加到動態(tài)區(qū)域聯(lián)盟的成員列表中)，到步驟(8)。
本發(fā)明采用二級調度方法。即第一級調度策略為服務請求首先需要選擇提供服務的歸屬服務節(jié)點，然后才被分配到歸屬服務節(jié)點內(nèi)流媒體集群的真實服務器。調度信息分兩個層面，底層是服務節(jié)點內(nèi)部各個真實服務器的負載情況，上層是服務節(jié)點的負載情況。第二級的調度策略為由動態(tài)區(qū)域聯(lián)盟內(nèi)服務節(jié)點的負載情況選擇新的歸屬服務節(jié)點，新的歸屬服務節(jié)點是動態(tài)區(qū)域聯(lián)盟內(nèi)服務節(jié)點的調度服務器通過與鄰近調度服務器互換負載信息了解其它服務節(jié)點的負載情況，還要考慮網(wǎng)絡因素對服務質量的影響而產(chǎn)生的。
本發(fā)明采用動態(tài)區(qū)域聯(lián)盟的組織形式。動態(tài)區(qū)域聯(lián)盟的形成是基于一定條件觸發(fā)的，由歸屬服務節(jié)點根據(jù)負載情況和鄰近服務節(jié)點協(xié)商組成。視頻網(wǎng)格的動態(tài)區(qū)域聯(lián)盟的形成是在歸屬服務節(jié)點的服務請求超出歸屬服務節(jié)點服務能力的情況下發(fā)生，由歸屬服務節(jié)點的調度服務器發(fā)起，與鄰近的調度服務器交換負載信息，根據(jù)服務質量要求形成一定規(guī)模的動態(tài)區(qū)域聯(lián)盟。將歸屬服務節(jié)點不能滿足的服務請求轉發(fā)到動態(tài)區(qū)域聯(lián)盟中能夠提供服務的調度服務器。動態(tài)區(qū)域聯(lián)盟由歸屬服務節(jié)點管理，其規(guī)模隨著負載變化而改變。而且動態(tài)區(qū)域聯(lián)盟的生命期在完成服務請求分派之后就結束，任務的管理由各自的調度服務器管理。這樣考慮是因為不同的服務峰值通常不會正好同時出現(xiàn)。
本實施例為一個由四個流媒體集群組成的視頻網(wǎng)格，分別為服務節(jié)點A、B、C、D。節(jié)點A與節(jié)點B、C相鄰，與節(jié)點D不相鄰；節(jié)點B與節(jié)點A、D相鄰，與節(jié)點C不相鄰；節(jié)點C與節(jié)點A、D相鄰，與節(jié)點B不相鄰；節(jié)點D與節(jié)點B、C相鄰，與節(jié)點A不相鄰。相鄰服務節(jié)點的調度服務器相互交換負載信息。每個流媒體集群有兩臺真實服務器分別為a1、a2、b1、b2、c1、c2、d1、d2。在具體實現(xiàn)時，本發(fā)明需要生成并更新三張表動態(tài)區(qū)域聯(lián)盟的成員列表、歸屬服務節(jié)點的虛擬組織節(jié)點列表和歸屬服務節(jié)點的服務提供者列表。動態(tài)區(qū)域聯(lián)盟的成員列表是由視頻網(wǎng)格中的歸屬服務節(jié)點生成，初始化是與歸屬服務節(jié)點相鄰的服務節(jié)點的列表，在本實施例中服務節(jié)點A上的動態(tài)區(qū)域聯(lián)盟的成員列表包括節(jié)點A、B、C的IP地址、負載信息和負載信息更新時間；歸屬服務節(jié)點的虛擬組織節(jié)點列表是歸屬服務節(jié)點內(nèi)所有可用活動節(jié)點的IP地址列表，例如服務節(jié)點A的虛擬組織節(jié)點列表包括a1、a2；歸屬服務節(jié)點的服務提供者列表是從虛擬組織節(jié)點列表中選擇出來提供服務的真實服務器的IP地址和負載信息列表。
具體步驟如下(1)客戶端登陸網(wǎng)格門戶進行身份驗證，通過授權后發(fā)出服務請求；(2)其被網(wǎng)格門戶自動定向到歸屬服務節(jié)點A；(3)歸屬服務節(jié)點A根據(jù)請求內(nèi)容生成虛擬組織節(jié)點列表，a1、a2的IP地址；(4)歸屬服務節(jié)點A的調度服務器并發(fā)查詢a1、a2的負載狀態(tài)信息(CPU、內(nèi)存、網(wǎng)絡使用率等)，對真實服務器a1、a2的負載情況進行量化，確定各真實服務器的負載值(在實施例中采用擁有專利成果的模糊邏輯性能評估方法)，根據(jù)真實服務器的負載值判斷能否滿足服務質量要求。然后再根據(jù)真實服務器a1、a2的負載值對歸屬服務節(jié)點A的負載情況進行量化得到歸屬服務節(jié)點A的負載值(在實施例中采用加權求和的方式)，更新歸屬服務節(jié)點A的動態(tài)區(qū)域聯(lián)盟的成員列表的負載狀態(tài)信息，同時發(fā)送服務節(jié)點A的負載值到動態(tài)區(qū)域聯(lián)盟中服務節(jié)點B和C的調度服務器；(5)如果a1、a2滿足服務要求，則將a1、a2的IP地址和負載值插入到服務提供者列表，否則到步驟(7)；(6)然后根據(jù)負載值對a1、a2排序，取出負載最輕的真實服務器a1，將本次服務請求分配給a1，結束本次調度；(7)如果歸屬服務節(jié)點A內(nèi)沒有滿足服務要求的真實服務器，查詢動態(tài)區(qū)域聯(lián)盟成員列表，根據(jù)動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點B和C的負載值判斷動態(tài)區(qū)域聯(lián)盟成員能否滿足服務要求；(8)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)有滿足服務要求的服務節(jié)點，根據(jù)負載值對動態(tài)區(qū)域聯(lián)盟成員列表排序，輕載服務節(jié)點B分配服務請求的概率較高，而負載較重的服務節(jié)點C分配服務請求的概率相對較低，將服務請求轉發(fā)到動態(tài)區(qū)域聯(lián)盟中的一個服務節(jié)點B或C的調度服務器中，并將該服務節(jié)點作為新的歸屬服務節(jié)點，到步驟(3)。
(9)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)沒有滿足服務要求的服務節(jié)點，即服務節(jié)點A、B、C都已滿載，就通過增加動態(tài)區(qū)域聯(lián)盟成員的方法擴大動態(tài)區(qū)域聯(lián)盟規(guī)模，具體方法為通過該動態(tài)區(qū)域聯(lián)盟中的成員B或C查找滿足服務要求的服務節(jié)點D，并將服務節(jié)點D添加到動態(tài)區(qū)域聯(lián)盟的成員列表中，到步驟(8)。
增加網(wǎng)格服務節(jié)點數(shù)量及流媒體集群內(nèi)的真實服務器數(shù)量，調度方法還是一樣適用。
權利要求
1.一種視頻網(wǎng)格自適應負載均衡調度方法，其特征在于，該方法生成三張表動態(tài)區(qū)域聯(lián)盟的成員列表、歸屬服務節(jié)點的虛擬組織節(jié)點列表和歸屬服務節(jié)點的服務提供者列表；具體包括以下步驟(1)客戶端先登陸網(wǎng)格門戶進行身份驗證，通過授權后發(fā)出服務請求；(2)網(wǎng)格門戶自動將其定向到歸屬服務節(jié)點；(3)歸屬服務節(jié)點根據(jù)服務請求內(nèi)容將歸屬服務節(jié)點內(nèi)流媒體集群擁有所請求內(nèi)容的真實服務器IP地址插入到虛擬組織節(jié)點列表中；(4)歸屬服務節(jié)點的調度服務器發(fā)出狀態(tài)查詢指令，從虛擬組織節(jié)點列表中獲取真實服務器當前的狀態(tài)參量，對真實服務器的負載情況進行量化，確定各個真實服務器的負載值，根據(jù)真實服務器的負載值判斷能否滿足服務質量要求；同時再根據(jù)各真實服務器的負載值對歸屬服務節(jié)點的負載情況進行量化得到歸屬服務節(jié)點的負載值，更新該歸屬服務節(jié)點的動態(tài)區(qū)域聯(lián)盟的成員列表的負載狀態(tài)信息，并發(fā)送該歸屬服務節(jié)點的負載值到動態(tài)區(qū)域聯(lián)盟中其它服務節(jié)點的調度服務器；(5)如果該歸屬服務節(jié)點內(nèi)有滿足服務要求的真實服務器，則將這些真實服務器的IP地址和負載值插入到服務提供者列表，否則到步驟(7)；(6)根據(jù)負載值對服務提供者列表中真實服務器排序，取出負載最輕的真實服務器R，將本次服務請求分配給真實服務器R，結束本次調度；(7)如果該歸屬服務節(jié)點內(nèi)沒有滿足服務要求的真實服務器，則查詢動態(tài)區(qū)域聯(lián)盟成員列表，根據(jù)動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點的負載值判斷動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點能否滿足服務要求；(8)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)有滿足服務質量要求的服務節(jié)點，根據(jù)負載值對動態(tài)區(qū)域聯(lián)盟成員列表排序，將服務請求轉發(fā)到動態(tài)區(qū)域聯(lián)盟中的一個服務節(jié)點的調度服務器中，并將該服務節(jié)點作為新的歸屬服務節(jié)點，轉回到步驟(3)；(9)如果該動態(tài)區(qū)域聯(lián)盟成員內(nèi)沒有滿足服務要求的服務節(jié)點，則增加動態(tài)區(qū)域聯(lián)盟成員的方法擴大動態(tài)區(qū)域聯(lián)盟規(guī)模，到步驟(8)。
專利摘要
本發(fā)明涉及一種視頻網(wǎng)格自適應負載均衡調度方法，屬于計算機多媒體領域。該方法生成動態(tài)區(qū)域聯(lián)盟的成員列表、歸屬服務節(jié)點的虛擬組織節(jié)點列表和歸屬服務節(jié)點的服務提供者列表；客戶發(fā)出服務請求后，網(wǎng)格門戶自動將其定向到歸屬服務節(jié)點；并根據(jù)其真實服務器的負載值判斷能否滿足服務質量要求；若滿足則將本次服務請求分配給真實服務器R，結束本次調度；否則根據(jù)動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點的負載值判斷動態(tài)區(qū)域聯(lián)盟成員中服務節(jié)點能否滿足服務要求；若滿足將動態(tài)區(qū)域聯(lián)盟中的一個服務節(jié)點作為新的歸屬服務節(jié)點，否則擴大動態(tài)區(qū)域聯(lián)盟規(guī)模。本方法充分利用有限的資源，以較小的調度信息交互開銷獲得區(qū)域內(nèi)的負載均衡，有效地解決服務負載峰值問題。
文檔編號H04N7/24GK1997031SQ200610144274
公開日2007年7月11日 申請日期2006年12月1日
發(fā)明者戴瓊海, 尹承輝 申請人:清華大學導出引文BiBTeX, EndNote, RefMan