專利名稱：一種用于在線系統(tǒng)中的用戶管理的方法、設(shè)備和在線系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及在線系統(tǒng)(presence system ),并且更一般地 涉及一種用于在線系統(tǒng)中的用戶管理的方法、設(shè)備。
背景技術(shù)：
電信服務(wù)提供商已經(jīng)意識到，無論是在個人生活還是工作環(huán)境 中，當今的用戶都正在使用比以往更多的通信服務(wù)。但是，為了利 用如此大量的設(shè)備并提前啟動新級別的客戶服務(wù)和收益，電信服務(wù) 提供商必須能夠掌控在線系統(tǒng)中各個用戶的狀態(tài)信息。狀態(tài)信,t涉 及用戶是否有空、有能力和有意愿被他人聯(lián)系到。在線服務(wù)器是提 供在線功能的后端組件。在線服務(wù)器維護每個用戶和Web會議的聯(lián) 機狀態(tài)信息。在線服務(wù)器還保證了用戶能夠預訂(SUBSCRIBE)關(guān) 于其它用戶聯(lián)機狀態(tài)的信息(也稱為"在線信息")。
假設(shè)用戶A向負責管理用戶B的在線服務(wù)器預訂了關(guān)于用戶B 的在線信息，則在用戶B的聯(lián)機狀態(tài)發(fā)生改變時，該在線服務(wù)器會 把發(fā)生改變的在線信息通知(NOTIFY)給預訂該信息的用戶A。預 訂在線信息的用戶A也可稱為對用戶B的觀察者(Watcher)
圖1A和圖IB示出了根據(jù)現(xiàn)有技術(shù)的在線系統(tǒng)。如圖所示，在 線系統(tǒng)100包括5個在線服務(wù)器(PS ) 120a-120e和5個用戶(或者 說在線實體(presentity， PE ) )110a-110e。在線代理(PA ) 130a-130e 分別位于在線服務(wù)器PS 120a畫120e上。
應(yīng)當理解，實際的在線系統(tǒng)可以包括更多或更少數(shù)目的在線服 務(wù)器、用戶和在線代理，并且還可包括很多其他類型的設(shè)備。
由PA 130收集對應(yīng)的PE 110的在線信息，并向PE 110的一個 或多個觀察者(例如主叫方或通信會話的發(fā)起者)提供在線信息。反之，當PE 110作為另一用戶的觀察者時，PA 130用于將接收到的 該另一用戶的在線信息提供給PE 110。
在圖1A和圖1B中，為簡單起見，對于一個PE UO僅示出一個 PA130。然而，應(yīng)當理解，在其他實施例中， 一個PE110可以有多 個PA 130，每個PA 130負責當前對PE IIO有效的全部預訂(來自 觀察者的在線信息請求)的一個子集。
例如PE 110a之類的終端用戶通過向其在線代理PA 130a發(fā)送 PUBLISH (發(fā)布)消息來注冊到在線服務(wù)中，該PUBLISH消息包含 PE 110a (例如PIDF格式的)的在線信息，如圖1B所示。
對PE 110a的在線信息感興趣的其它用戶，諸如PE 110b-110e, 將分別發(fā)送SUBSCRIBE (預訂)消息到各自對應(yīng)的在線代理PA 130b-130e，再由這些在線代理將該SUBSCRIBE消息發(fā)送給PE 110a 的在線代理PA130a。因此，這些用戶PE llOb-PE 110e就成為PE 110a的觀察者。
盡管在圖IA和圖IB中作為示例而示出了 4個觀察者，但應(yīng)當 理解，在實際實現(xiàn)中可以包括更多的觀察者，并且這些觀察者的在 線代理可以位于相同或不同的在線服務(wù)器上。
在線服務(wù)器可以在被觀察的PE llOa的在線信息發(fā)生變化時向 這些觀察者發(fā)送NOTIFY (通知)消息，其中包含PE 110a的在線信 息。這一過程稱為SUBSCRIBE/NOTIFY過程，如圖IA所示。
當PE 110a想要改變它的在線狀態(tài)時，該PE llOa將發(fā)送另一 PUBLISH消息，其中含有它的新的在線信息。在接收到該PUBLISH 消息后，在線代理PA 130a將向PE 110a的所有觀察者PE llOb-PE 110e的在線代理PA 130b-130e發(fā)送NOTIFY消息，再由這些在線代 理將該NOTIFY消息發(fā)送給所有觀察者PE llOb-PE 110e。這一過程 稱為PUBLISH/NOTIFY過程，如圖IB所示。
當前的在線服務(wù)是基于在線服務(wù)器而構(gòu)建的。但是，每個在線服 務(wù)器能夠管理的用戶的容量都是非常有限的。由于SUBSCRIBE/ NOTIFY過程和PUBLISH/NOTIFY過程是延遲敏感的，而終端用戶無法容忍應(yīng)用中出現(xiàn)較大的延遲，因此在線服務(wù)應(yīng)當是實時服務(wù)。 由于在線服務(wù)器處理能力有限，因此限制了每個在線服務(wù)器的用戶 容量。因此，通常需要由多個在線服務(wù)器提供在線服務(wù)。
然而，引入多個在線服務(wù)器同樣引入了新的問題，即由于每個用 戶的在線代理大部分位于不同的在線服務(wù)器上，因此在線服務(wù)器間
的流量是非常大的。在本例中， 一個SUBSCRIBE/NOTIFY過程將在 在線服務(wù)器之間引發(fā)1 + 1個消息，例如從在線服務(wù)器PS 120b到在 線服務(wù)器PS 120a的SUBSCRIBE消息和從在線服務(wù)器PS 120a到在 線服務(wù)器PS 120b的NOTIFY消息。另外，在本例中， 一個 PUBLISH/NOTIFY過程將在在線服務(wù)器之間引發(fā)n個NOTIFY消息 (其中n為觀察者的在線代理所在的在線服務(wù)器總數(shù))，例如從在 線服務(wù)器PS 120a到在線服務(wù)器PS 120b-120e的4個NOTIFY消息。 由于在線服務(wù)器之間通信容量、時間延遲以及處理能力的限制，如 果大部分消息都在不同在線服務(wù)器之間傳送，即用戶及其觀察者的 在線代理大部分位于不同的在線服務(wù)器上，則將會為在線服務(wù)帶來 沉重的流量負擔。

發(fā)明內(nèi)容
本發(fā)明的 一個目的是減小這種在線服務(wù)器間的流量，從而改善在 線系統(tǒng)的性能。
根據(jù)本發(fā)明的第 一方面，提供了 一種用于在線系統(tǒng)中的用戶管理
方法，包括組合步驟，將相關(guān)性最大的多個用戶集組合為待歸類
用戶集；以及歸類步驟，將待歸類用戶集歸類給能夠容納該待歸類 用戶集的一個在線服務(wù)器。
根據(jù)本發(fā)明的第二方面，提供了 一種用于在線系統(tǒng)中的用戶管理 設(shè)備，包括組合裝置，用于將相關(guān)性最大的多個用戶集組合為待 歸類用戶集；以及歸類裝置，用于將待歸類用戶集歸類給能夠容納 該待歸類用戶集的一個在線服務(wù)器。
根據(jù)本發(fā)明的第三方面，提供了 一種包括上述用戶管理設(shè)備的在
7線系統(tǒng)。
利用本發(fā)明，能夠顯著改善在線服務(wù)的服務(wù)質(zhì)量。使得大量的消 息在在線服務(wù)器內(nèi)傳送，從而減少了在線服務(wù)器間的網(wǎng)絡(luò)流量。在 線服務(wù)器間內(nèi)的消息表現(xiàn)出比多個在線服務(wù)器之間的消息更小的延
遲。因此，加速了 SUBSCRIBE/NOTIFY過程和PUBLISH/NOTIFY過程。
利用本發(fā)明，還能夠降低系統(tǒng)成本。減少網(wǎng)絡(luò)流量不但能夠減少 網(wǎng)絡(luò)帶寬消耗，而且能夠減少在線服務(wù)器的CPU、存儲器等資源消耗。


根據(jù)以下參照附圖對本發(fā)明實施例的詳細描述，本發(fā)明的其他特 征、應(yīng)用和優(yōu)點將變得明顯，其中相同的參考標號代表相同或相應(yīng)的組
件或步驟，其中
圖1A和圖IB示出了根據(jù)現(xiàn)有技術(shù)的在線系統(tǒng)；
圖2A和圖2B示出了根據(jù)本發(fā)明的在線系統(tǒng)的局部的例子；
圖3是示出根據(jù)本發(fā)明的用戶管理方法的原理的示意圖4示出了根據(jù)本發(fā)明的用戶管理方法的一個實施例的流程圖5示出了根據(jù)本發(fā)明的用戶管理方法的另一個實施例的流程
圖6示出了根據(jù)本發(fā)明的用戶管理設(shè)備的一個實施例的框圖；并
且
圖7示出了根據(jù)本發(fā)明的用戶管理設(shè)備的另一個實施例的框圖；
具體實施例方式
在本發(fā)明中，考慮到終端用戶的位置特征，如果一個用戶的在線 代理和該用戶的觀察者的在線代理位于同一在線服務(wù)器上，則上述
SUBSCRIBE消息和NOTIFY消息都將在該在線月l務(wù)器中傳送。在該 場景中，不會引入在線服務(wù)器間通信，從而減少了網(wǎng)絡(luò)流量。因此，本發(fā)明的基本思想是盡可能地將相關(guān)性最大的用戶的在線 代理遷移到同 一 在線服務(wù)器中，從而減少在線服務(wù)器間的消息傳送。 "相關(guān)性最大"的含義可以根據(jù)具體應(yīng)用而不同，例如可以是指兩 個用戶集之間的平均通信流量最大，或者是指兩個用戶集之間的地 理距離最近，或者是指兩個用戶集同屬于一家公司，等等。所述平 均通信流量是指兩個用戶集的所有用戶相互之間的所有可能通信連 接上的平均流量，其具體計算方法可以是將一 個用戶集中的所有用 戶與另 一個用戶集中的所有用戶之間的總通信流量除以兩個用戶集 的用戶數(shù)的乘積，其中兩個用戶集的用戶數(shù)的乘積表示這兩個用戶 集的用戶之間可能的通信連接的總數(shù)。下文將對這 一 概念進 一 步說 明。
圖2A和圖2B示出了根據(jù)本發(fā)明的一例在線系統(tǒng)100，的局部。 在線系統(tǒng)100，是將本發(fā)明的方法應(yīng)用于圖1A和圖1B所示的現(xiàn)有技 術(shù)在線系統(tǒng)100而形成的。因此，下面僅描述圖2A和圖2B相對于 圖1A和圖1B的不同之處。
如圖2A和2B所示，在在線系統(tǒng)100，中，用戶PE110a的在線 代理PA 130a與其觀察者PE 110b-110e的在線代理PA 130b-130e位 于同一在線服務(wù)器(例如PS 120a)上。此時，在線代理PA130a與 在線代理PA 130b-130e之間的SUBSCRIBE消息和NOTIFY消息都 將在同一在線服務(wù)器PS 120a內(nèi)部傳送。
應(yīng)當理解，在在線系統(tǒng)100，中，用戶的在線代理和其觀察者的 在線代理并不一定能夠全都位于同一在線服務(wù)器上。例如，當用戶 和其觀察者的總數(shù)超出了對應(yīng)的在線服務(wù)器所能容納的最大用戶數(shù) 目時，它們的在線代理就可能位于多個在線服務(wù)器上。用戶的在線 代理和其觀察者的在線代理位于哪一個或者哪些在線服務(wù)器上，取 決于具體的應(yīng)用和所選取的預定標準。應(yīng)當理解，即使無法使得用 戶的在線代理和其觀察者的在線代理全都位于同一在線服務(wù)器上， 本發(fā)明也能夠顯著減少在線服務(wù)器間通信。
還應(yīng)當理解，圖2A和圖2B僅是簡化的示意圖。在實際的在線系統(tǒng)中，每個用戶往往既是在線實體又是觀察者。在這種情況下， 本發(fā)明的原理顯然同樣適用。
圖3是示出根據(jù)本發(fā)明的用戶管理方法的原理的示意圖。其中， 每個小圓圈代表一個用戶集。初始時，每個用戶集都只包含一個用 戶。如圖所示，相關(guān)性最大的兩個用戶集首先被合并為例如用戶集
Sl。接著，在用戶集Sl和其他用戶集中，選取出兩個相關(guān)性最大的 用戶集，將這兩個用戶集合并為例如用戶集S2。依次類推，直到所 得到的最大的用戶集(即用戶數(shù)目最多的用戶集，例如用戶集S3) 中的用戶數(shù)目既符合預定標準又不超過當前在線服務(wù)器(例如PS1 ) 所能容納的用戶數(shù)目。該預定標準可由運營商或服務(wù)提供商等根據(jù) 具體應(yīng)用來預先設(shè)置。將該用戶集S3歸類給該當前在線服務(wù)器PS1。 對未被歸類的其余用戶重復以上過程，直到得到下 一 個既符合預定 標準又不超過下一個在線服務(wù)器(例如PS2)的最大的用戶集，例 如S5。將該用戶集S5歸類給該下一個在線服務(wù)器PS2。不斷重復上 述過程，直到將最后一個用戶集S4歸類給一個能夠容納該用戶集 S4的在線服務(wù)器，例如PS3。這樣，就完成了對所有用戶集的歸類， 其結(jié)果是將相關(guān)性最大的用戶盡可能地歸類給了同一在線服務(wù)器。
應(yīng)當理解，圖3僅用于說明本發(fā)明的原理，而不是要對本發(fā)明構(gòu) 成限制。例如，在上述描述中，"當前在線服務(wù)器"和"下一個在 線服務(wù)器"并非要表明或暗示在線服務(wù)器之間的某種確定順序。在 實踐中，該"當前在線服務(wù)器"和"下一個在線服務(wù)器"的選擇可 以是隨機的，也可以基于預定規(guī)則來進行。該預定規(guī)則同樣可以由 運營商或服務(wù)提供商等根據(jù)具體應(yīng)用來預先設(shè)置。又例如，在上述 描述中，用戶集數(shù)目、用戶集中用戶的數(shù)目以及所得到的用戶集與 在線服務(wù)器之間的歸類關(guān)系也僅是示意性的。
下面結(jié)合圖4和圖5的流程圖來具體描述根據(jù)本發(fā)明的方法的優(yōu) 選實施例。
圖4示出了根據(jù)本發(fā)明的用戶管理方法的一個優(yōu)選實施例的流 程圖。圖4中的方法開始于步驟401。在步驟401中，將相互之間平
10均通信流量最大的兩個用戶集合并為一個用戶集。在步驟402中， 選取當前最大的用戶集。在步驟403中，確定本次合并操作后的最 大的用戶集中的用戶數(shù)目是否大于當前可分配容量(在下文中，如 果沒有特別說明，所用的術(shù)語"容量"是指"可分配容量")最大 的在線服務(wù)器或者特定待分配的在線服務(wù)器所能容納的用戶數(shù)目。
一方面，如果步驟403的結(jié)果確定本次合并操作后最大的用戶集 中的用戶數(shù)目已經(jīng)大于當前容量最大的在線服務(wù)器或者特定待分配 的在線服務(wù)器所能容納的用戶數(shù)目，則本次合并所得的用戶集不能 夠分配給任何目前可分配的在線服務(wù)器。需要將本次合并還原，然 后從還原之后的用戶集中(或者說是本次合并之前的用戶集)選擇 最大的用戶集進行分配。則該方法進行到步驟404。在步驟404中， 確定進行合并之前的最大的用戶集作為待歸類用戶集。接著，方法 進行到步驟405。在步驟405中，將待歸類用戶集歸類給當前可分配 容量最大的在線服務(wù)器、或者特定待分配的在線服務(wù)器、或者歸類 給當前可分配容量大于且最接近待歸類用戶集的用戶數(shù)的在線服務(wù) 器?？梢园岩呀?jīng)分配有用戶集的在線服務(wù)器被從可分配在線服務(wù)器 集中排除，也可以在調(diào)整已經(jīng)分配有用戶集的在線服務(wù)器的可分配 容量后(即，把在本次分配之前該在線服務(wù)器可分配容量減去本次 分配的用戶集中的用戶數(shù)目后得到的容量作為該在線服務(wù)器當前可 分配容量)，仍然保留在可分配在線服務(wù)器集中等待下一次的分配。
接著，方法進行到步驟406。在步驟406中，確定剩余用戶集數(shù) 目是否大于l。如果步驟406的結(jié)果是否定的，則方法進行到步驟 407。在步驟407中，將剩余用戶集歸類給一個可分配在線服務(wù)器集 中的一個適當?shù)脑诰€服務(wù)器。接著，該優(yōu)選實施例的用戶管理方法 結(jié)束。
其中，如果步驟406的結(jié)果是肯定的，則方法返回到步驟401。 另 一方面，如果步驟403的結(jié)果確定本次合并操作后最大的用戶 集中的用戶數(shù)目不大于當前容量最大的在線服務(wù)器所能容納的用戶 數(shù)目，則方法進行到步驟408。在步驟408中，確定當前最大的用戶集中的用戶數(shù)目是否小于當前可分配容量最大的在線服務(wù)器所能容 納的用戶數(shù)目或者是否小于當前可分配在線服務(wù)器中可分配的最大
容量中的一定比例，例如80%或其他比例。如果步驟408的結(jié)果是 肯定的，則方法返回到步驟401。如果步驟408的結(jié)果是否定的，則 方法進行到步驟409。在步驟409中，確定當前最大的用戶集為待歸 類用戶集。接著，方法進行到步驟405并繼續(xù)進行直至結(jié)束。
優(yōu)選地，上述步驟中可以省略步驟408和409,在步驟403的結(jié) 果確定本次合并操作后最大的用戶集中的用戶數(shù)目不大于當前容量 最大的在線服務(wù)器所能容納的用戶數(shù)目時直接轉(zhuǎn)到步驟401仍然能 夠?qū)崿F(xiàn)本發(fā)明的方案。
在圖4所示的方法中，可以根據(jù)如下公式來計算兩個用戶集之間 的平均通信流量
力力，力')
戰(zhàn)爭^^-
何
其中Oi是包含p個用戶的用戶集，Oj是包含q個用戶的用戶集， 初始時，p=l并且q=l; Bi為用戶集Oi中的一個用戶，Bj為用戶集 Oj中的一個用戶，T(Bi，Bj)表示用戶集Oi中的一個用戶與用戶集 Oj中的一個用戶之間的通信流量；T(Oi，Oj )表示用戶集Oi與用戶 集Oj之間的平均通信流量。
根據(jù)具體的應(yīng)用，在完成上述用戶歸類之后，還可以進行其他操 作。例如，根據(jù)通過用戶歸類過程而得到的結(jié)果用戶集分布，將各 用戶的在線代理遷移到對應(yīng)的在線服務(wù)器上。經(jīng)過這種遷移，相關(guān) 性較大的那些用戶得以聚合。如果某一用戶的在線代理發(fā)生了遷移， 則在該遷移之后，在線代理可以向該用戶的觀察者通報該遷移信息， 以便這些觀察者進行相應(yīng)的更新。此外，該用戶的在線代理還可以 將該遷移信息通報給維護該用戶的注冊狀態(tài)的服務(wù)器，例如前端注 冊在線代理。這樣，當該用戶發(fā)起新的會話時，例如登錄到在線服 務(wù)時，該前端注冊在線代理會將該用戶的消息分派和路由到遷移后 的在線代理。圖5示出了根據(jù)本發(fā)明的用戶管理方法的另一個實施例的流程
圖。圖5中的用戶管理方法開始于步驟501。在步驟501中，將相互 之間平均通信流量最大的兩個用戶集合并為一個用戶集。在步驟502 中，選取當前最大的用戶集。在步驟503中，確定當前最大的用戶 集中的用戶數(shù)目是否大于或等于當前可分配容量最大的在線服務(wù)器 所能容納的用戶數(shù)目的1/2。
如果步驟503的結(jié)果是肯定的，則方法進行到步驟504。在步驟 504中，將確定當前最大的用戶集為待歸類用戶集。接著，方法進行 到步驟505。在步驟505中，將待歸類用戶集歸類給當前容量最大的 在線服務(wù)器或者歸類給當前可分配容量大于且最接近待歸類用戶集 的用戶數(shù)的在線服務(wù)器?？梢园岩呀?jīng)分配有用戶集的在線服務(wù)器被 從可分配在線服務(wù)器集中排除，也可以在調(diào)整已經(jīng)分配有用戶集的 在線服務(wù)器的可分配容量后(即，把在本次分配之前該在線服務(wù)器 可分配容量減去本次分配的用戶集中的用戶數(shù)目后得到的容量作為 該在線服務(wù)器當前可分配容量)，仍然保留在可分配在線服務(wù)器集 中等待下一次的分配。接著，方法進行到步驟506。在步驟506中， 確定剩佘用戶集數(shù)目是否大于1。如果步驟506的結(jié)果是否定的，則 方法進行到步驟507。在步驟507中，將剩余用戶集歸類給一個剩余 在線服務(wù)器。接著，該優(yōu)選實施例的用戶管理方法結(jié)束。
如果步驟503的結(jié)果是否定的，則方法返回到步驟501并繼續(xù)執(zhí) 行用戶集合并步驟。
盡管在上述步驟503中，預定閾值為當前容量最大的在線服務(wù)器 所能容納的用戶數(shù)目的1/2，但應(yīng)當理解，能夠?qū)崿F(xiàn)本發(fā)明的預定閾 值不限于此，而是可以由運營商或服務(wù)提供商等根據(jù)具體應(yīng)用來預 先設(shè)置。
圖6示出了根據(jù)本發(fā)明用于執(zhí)行圖4中所示的用戶管理方法的用 戶管理設(shè)備的一個實施例的示意性框圖。如圖所示，用戶管理設(shè)備 600可以包括組合裝置601,用于將相互之間平均通信流量最大的 多個用戶集組合為待歸類用戶集；以及歸類裝置602,用于將待歸類用戶集歸類給當前容量最大的在線服務(wù)器。
其中，組合裝置601包括合并模塊6011,用于將相互之間平 均通信流量最大的兩個用戶集合并為一個用戶集；選取模塊6012, 用于選取當前最大的用戶集；以及確定模塊6013，用于在當前最大 的用戶集中的用戶數(shù)目大于或等于當前容量最大的在線服務(wù)器所能 容納的用戶數(shù)目時確定用當前最大的用戶集還是進行合并之前的最 大的用戶集作為待歸類用戶集。
在確定模塊6013中用于在合并模塊6011進行每次用戶集合并 操作之后判斷組合后的用戶集中最大的用戶集中的用戶數(shù)目是否滿 足預定臨界條件。如果滿足預定臨界條件則將本次合并操作之前用 戶集中最大的用戶集確定作為待歸類用戶集；如果不滿足臨界條件 則由合并模塊6011繼續(xù)執(zhí)行下一次合并。所述臨界條件為本次合并 操作之后所獲得的最大用戶集剛好超過目前最大容量的在線服務(wù)器 的容量。
在本發(fā)明的 一 個實施例中，用戶管理設(shè)備600還包括遷移裝置 (未示出)，用于根據(jù)歸類裝置602輸出的結(jié)果而將待歸類用戶集 中的用戶的在線代理遷移到對應(yīng)的在線服務(wù)器上。
圖7示出了根據(jù)本發(fā)明用于執(zhí)行圖5中所示的用戶管理方法的用 戶管理設(shè)備的一個實施例的示意性框圖。如圖所示，用戶管理設(shè)備 700可以包括組合裝置701，用于將相互之間平均通信流量最大的 多個用戶集組合為待歸類用戶集；以及歸類裝置702，用于將待歸類 用戶集歸類給當前容量最大的在線服務(wù)器。
其中，組合裝置701包括合并模塊7011，用于將相關(guān)性最大 的兩個用戶集合并為一個用戶集；選取模塊7012，用于選取當前最 大的用戶集；以及確定模塊7013，用于在當前最大的用戶集中的用 戶數(shù)目大于或等于當前容量最大的在線服務(wù)器所能容納的用戶數(shù)目 的1/2時確定當前最大的用戶集作為待歸類用戶集。
在本發(fā)明的 一 個實施例中，用戶管理設(shè)備700還包括遷移裝置 (未示出)，用于根據(jù)歸類裝置702輸出的結(jié)果而將待歸類用戶集中的用戶的在線代理遷移到對應(yīng)的在線服務(wù)器上。
盡管在上述確定模塊7013中，預定閾值為當前容量最大的在線 服務(wù)器所能容納的用戶數(shù)目的1/2，但應(yīng)當理解，能夠?qū)崿F(xiàn)本發(fā)明的 預定閾值不限于此，而是可以由運營商或服務(wù)提供商等根據(jù)具體應(yīng) 用來預先設(shè)置。
通過采用根據(jù)本發(fā)明的用戶管理設(shè)備，例如圖6或圖7所示的用 戶管理設(shè)備，可以根據(jù)初始用戶集分布得到結(jié)果用戶集分布。按照 該結(jié)果用戶集分布，可以將用戶的在線代理遷移到對應(yīng)的在線服務(wù)
應(yīng)當理解，本發(fā)明的用戶管理設(shè)備可以是一個獨立的設(shè)備，也 可以包含在任何其他現(xiàn)有的或?qū)黹_發(fā)的設(shè)備中。另外，雖然在上 述描述中，遷移裝置是位于用戶管理設(shè)備內(nèi)的，但是顯然，它還可 以是一個獨立的設(shè)備，或者可以包含在任何其他現(xiàn)有的或?qū)黹_發(fā) 的設(shè)備中。
本發(fā)明還提供了 一種包括根據(jù)本發(fā)明的用戶管理設(shè)備的在線系統(tǒng)。
應(yīng)當理解，本發(fā)明所涉及的模塊和/或裝置可以分別在多個組件 中實現(xiàn)或者作為整體在一個組件中實現(xiàn)。本發(fā)明可以采取完全硬件 實現(xiàn)、完全軟件實現(xiàn)或者同時包含硬件單元和軟件單元的實現(xiàn)的形 式。
本領(lǐng)域的普通技術(shù)人員應(yīng)當認識到，對于各種各樣的應(yīng)用，可 以對本發(fā)明中所描述的創(chuàng)新原理進行修改和變更。因此，本專利主 題的范圍不應(yīng)限于所述任何特定示例性描述，而應(yīng)由所附權(quán)利要求 來限定。
1權(quán)利要求
1. 一種用于在線系統(tǒng)中的用戶管理的方法，所述在線系統(tǒng)包含通過網(wǎng)絡(luò)通信的多個在線服務(wù)器，所述方法包括組合步驟，將相關(guān)性最大的多個用戶集組合為待歸類用戶集；以及歸類步驟，將所述待歸類用戶集歸類給多個在線服務(wù)器中的能夠容納所述待歸類用戶集的一個在線服務(wù)器。
2. 根據(jù)權(quán)利要求1所述的用戶管理方法，其中所述組合步驟包括合并步驟，將相關(guān)性最大的兩個用戶集合并為一個用戶集； 選取步驟，選取當前最大的用戶集；比較當前最大的用戶集中的用戶數(shù)目與所述一個在線服務(wù)器所 能容納的用戶數(shù)目，如果比較結(jié)果為所述當前最大的用戶集中的用 戶數(shù)目小于或等于所述一個在線服務(wù)器所能容納的用戶數(shù)目，則重 復所述合并步驟和所述選取步驟，直至所述當前最大的用戶集中的 用戶數(shù)目大于所述一個在線服務(wù)器所能容納的用戶數(shù)目為止；以及確定步驟，確定最近一次合并操作之前的最大的用戶集作為待歸 類用戶集，并取消該最近一次的合并。
3. 根據(jù)權(quán)利要求1所述的用戶管理方法，其中所述組合步驟包括合并步驟，將相關(guān)性最大的兩個用戶集合并為一個用戶集； 選取步驟，選取當前最大的用戶集；比較所述當前最大的用戶集中的用戶數(shù)目與預定閾值，如果所述 當前最大的用戶集中的用戶數(shù)目小于或等于預定閾值，則重復所述 合并步驟和所述選取步驟直到所述當前最大的用戶集中的用戶數(shù)目 大于預定閾值；以及確定步驟，確定所述當前最大的用戶集作為所述待歸類用戶集。
4. 根據(jù)權(quán)利要求3所述的用戶管理方法，其中所述預定閾值是所述一個在線服務(wù)器所能容納的用戶數(shù)目的1/2。
5. 根據(jù)權(quán)利要求1所述的用戶管理方法，還包括遷移步驟，根據(jù)所述歸類步驟的結(jié)果而將所述待歸類用戶集中的用戶的在線代理 遷移到所述一個在線服務(wù)器上。
6. 根據(jù)權(quán)利要求1所述的用戶管理方法，其中所述相關(guān)性最大 是指兩個用戶集之間的平均通信流量最大。
7. 根據(jù)權(quán)利要求1所述的用戶管理方法，其中所述相關(guān)性最大 是指兩個用戶集之間的地理距離最近。
8. 根據(jù)權(quán)利要求1所述的用戶管理方法，其中所述一個在線服 務(wù)器是當前容量最大的在線服務(wù)器。
9. 一種用于在線系統(tǒng)中的用戶管理的設(shè)備，所述在線系統(tǒng)包含 通過網(wǎng)絡(luò)通信的多個在線服務(wù)器，所述設(shè)備包括組合裝置，用于將相關(guān)性最大的多個用戶集組合為待歸類用戶 集；以及歸類裝置，用于將所述待歸類用戶集歸類給能夠容納所述待歸類 用戶集的一個在線服務(wù)器。
10. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，其中所述組合裝置包括合并模塊，用于將相關(guān)性最大的兩個用戶集合并為一個用戶集；選取模塊，用于選取當前最大的用戶集；以及確定模塊，用于比較所述當前最大的用戶集中的用戶數(shù)目與所述 一個在線服務(wù)器所能容納的用戶數(shù)目，如果比較結(jié)果為所述當前最 大的用戶集中的用戶數(shù)目小于或等于所述一個在線服務(wù)器所能容納 的用戶數(shù)目，則重復所述合并模塊和所述選取模塊的操作，直至所 述當前最大的用戶集中的用戶數(shù)目大于所述一個在線服務(wù)器所能容 納的用戶數(shù)目為止；確定將最近一次合并之前的最大的用戶集作為 待歸類用戶集，并取消最近一次的合并。
11. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，其中所述組合裝置包括合并模塊，用于將相關(guān)性最大的兩個用戶集合并為一個用戶集；選取模塊，用于選取當前最大的用戶集；以及確定模塊，用于比較所述當前最大的用戶集中的用戶數(shù)目與預定 闊值，如果所述當前最大的用戶集中的用戶數(shù)目小于或等于預定閾 值，則重復所述合并步驟和所述選取步驟直到所述當前最大的用戶 集中的用戶數(shù)目大于預定閾值；然后，確定所述當前最大的用戶集 作為所述待歸類用戶集。
12. 根據(jù)權(quán)利要求11所述的用戶管理設(shè)備，其中所述預定閾值 是所述一個在線服務(wù)器所能容納的用戶數(shù)目的1/2。
13. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，還包括遷移裝置，用 于根據(jù)所述歸類裝置輸出的結(jié)果而將所述待歸類用戶集中的用戶的 在線代理遷移到所述一 個在線服務(wù)器上。
14. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，其中所述相關(guān)性最大 是指兩個用戶集之間的平均通信流量最大。
15. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，其中所述相關(guān)性最大 是指兩個用戶集之間的地理距離最近。
16. 根據(jù)權(quán)利要求9所述的用戶管理設(shè)備，其中所述一個在線服 務(wù)器是當前容量最大的在線服務(wù)器。
17. —種在線系統(tǒng)，包括根據(jù)權(quán)利要求9-16中的中的任何一項 所述的設(shè)備。
全文摘要
為了減小在線系統(tǒng)中多個線服務(wù)器間的流量，從而改善在線系統(tǒng)的性能，本發(fā)明提供了一種用于在線系統(tǒng)中的用戶管理方法、設(shè)備和在線系統(tǒng)。所述在線系統(tǒng)包含通過網(wǎng)絡(luò)通信的多個在線服務(wù)器，所述用戶管理的設(shè)備包括組合裝置，用于將相關(guān)性最大的多個用戶集組合為待歸類用戶集；以及歸類裝置，用于將所述待歸類用戶集歸類給能夠容納所述待歸類用戶集的一個在線服務(wù)器。通過把多個相關(guān)性最大的用戶集歸類到同一個在線服務(wù)器上，使得該用戶集中的用戶之間的通信在同一個在線服務(wù)器內(nèi)完成，減小了對網(wǎng)絡(luò)資源的占用，改善在線系統(tǒng)的性能。
文檔編號H04L12/24GK101453370SQ200710196340
公開日2009年6月10日 申請日期2007年11月30日 優(yōu)先權(quán)日2007年11月30日
發(fā)明者哲 向, 博 楊, 偉 薛, 高志國 申請人:國際商業(yè)機器公司