br>[0136]顯而易見，在受益于前述描述和相關(guān)聯(lián)的附圖中給出的教導(dǎo)的情況下，本領(lǐng)域技術(shù)人員將想到所公開的發(fā)明的修改和其他實施例。因此，應(yīng)當(dāng)理解的是，本發(fā)明并不限于所公開的具體實施例，并且修改和其他實施例旨在包含在本公開的范圍內(nèi)。雖然可以在本文采用特定術(shù)語，但是這些術(shù)語僅在一般的描述性意義上被使用而不用于限制的目的。
【主權(quán)項】
1.一種控制單獨客戶端(12)對軟件應(yīng)用(10)的利用率的方法(500)，其中所述應(yīng)用被實現(xiàn)為多個對等應(yīng)用實例(14)，所述多個對等應(yīng)用實例(14)從多個客戶端(12)中的任意一個或多個客戶端(12)接收應(yīng)用業(yè)務(wù)，并且所述方法(500)在每一個應(yīng)用實例(14)處包括: 將進(jìn)入所述應(yīng)用實例(14)的應(yīng)用業(yè)務(wù)分類(502)為與所述客戶端(12)中的不同客戶端和/或不同類型的應(yīng)用業(yè)務(wù)相對應(yīng)的流(22); 關(guān)于所述應(yīng)用實例(14)估計(504)每一個流(22)的本地需求值； 與所述應(yīng)用實例(14)中的一個或多個其他應(yīng)用實例交換(506)本地需求信息，包括:發(fā)送針對所述應(yīng)用實例(14)處的所述流(22)所估計的所述本地需求值，以及接收針對在所述應(yīng)用實例(14)中的其他應(yīng)用實例處的所有相似流(22)的相似估計的本地需求值； 基于所交換的本地需求信息來關(guān)于所述應(yīng)用(10)確定(508)每一個流(22)的總體需求值； 根據(jù)針對所述流(22)所確定的總體需求值來計算(510)每一個流(22)的本地利用率限制； 根據(jù)是否超出所述流(22)的本地利用率限制，將每一個流(22)中的所述應(yīng)用業(yè)務(wù)標(biāo)記(512)為不符合策略業(yè)務(wù)或符合策略業(yè)務(wù)； 確定(514)所述應(yīng)用實例(14)處的所有流(22)的應(yīng)用業(yè)務(wù)的聚合是否超出本地聚合利用率限制；以及 基于是否超出所述本地聚合利用率限制以及對符合策略業(yè)務(wù)和不符合策略業(yè)務(wù)的區(qū)分，以每一個流和/或聚合流為基礎(chǔ)來控制對去往所述應(yīng)用實例(14)的聚合應(yīng)用業(yè)務(wù)的緩存。
2.根據(jù)權(quán)利要求1所述的方法(500)，其中，交換所述本地需求信息包括:經(jīng)由基于gossip的逆熵協(xié)議與所述應(yīng)用實例(14)中的一個或多個其他應(yīng)用實例進(jìn)行通信，所述基于gossip的逆熵協(xié)議將所述應(yīng)用實例(14)中的任意一個應(yīng)用實例處估計的本地需求值傳播到所述應(yīng)用實例(14)中的所有其他應(yīng)用實例。
3.根據(jù)權(quán)利要求1或2所述的方法(500)，其中，估計每一個流(22)的本地需求值包括以下至少一項:對所述應(yīng)用實例(14)處針對所述流(22)活動的協(xié)議會話的數(shù)量進(jìn)行計數(shù)；基于在定義間隔內(nèi)是否已經(jīng)接收到所述流(22)中的任意新的應(yīng)用業(yè)務(wù)來估計所述流(22)的預(yù)期流速率；以及基于測量所述流(22)中的所述應(yīng)用業(yè)務(wù)的到達(dá)速率來估計所述流(22)的預(yù)期流速率。
4.根據(jù)權(quán)利要求1至3中任一項所述的方法(500)，其中，確定所述流(22)的總體需求值包括:對針對所述應(yīng)用實例(14)處的所述流(22)所估計的本地需求值和通過所述本地需求信息的交換而獲知的針對所述應(yīng)用實例(14)中的其他應(yīng)用實例處的所有相似流(22)所估計的所述本地需求值進(jìn)行求和。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法(500)，其中，計算每一個流(22)的所述本地利用率限制包括:計算所述流(22)的本地流速率限制。
6.根據(jù)權(quán)利要求5所述的方法(500)，其中，計算所述流(22)的本地流速率限制包括:根據(jù)關(guān)于所述應(yīng)用(10)針對所述流(22)和其所有相似流(22)的已知總最大流速率限制來計算所述本地流速率限制，以及通過比例因子對所述總最大流速率限制進(jìn)行縮放，所述比例因子是根據(jù)所述流(22)的本地需求值與所述流(22)的總體需求值之比來確定的。
7.根據(jù)權(quán)利要求5所述的方法(500)，其中，計算每一個流(22)的本地利用率限制還包括:計算所述流(22)中的應(yīng)用業(yè)務(wù)的本地突發(fā)大小限制。
8.根據(jù)前述權(quán)利要求中任一項所述的方法(500)，其中，控制對去往所述應(yīng)用實例(14)的聚合應(yīng)用業(yè)務(wù)的緩存包括:相對于不符合策略業(yè)務(wù)優(yōu)先處理符合策略業(yè)務(wù)，包括:根據(jù)優(yōu)先級劃分方案清空針對所述應(yīng)用實例(14)的一個或多個延遲緩存(58、60)，其中與所述不符合策略業(yè)務(wù)相比，所述優(yōu)先級劃分方案通常對所述符合策略業(yè)務(wù)施加更短的緩存延遲。
9.根據(jù)權(quán)利要求8所述的方法(500)，還包括:根據(jù)在與所述流(22)中的各個流相關(guān)聯(lián)的相應(yīng)服務(wù)水平協(xié)議SLA中定義的一個或多個服務(wù)參數(shù)對所述一個或多個延遲緩存中的聚合應(yīng)用業(yè)務(wù)進(jìn)一步劃分優(yōu)先級，以便滿足在所述SLA中的一個或多個中針對所述流(22)所定義的一個或多個最小應(yīng)用業(yè)務(wù)參數(shù)。
10.根據(jù)前述權(quán)利要求中任一項所述的方法(500)，其中，所述標(biāo)記步驟還包括監(jiān)管步驟，所述監(jiān)管步驟包括:根據(jù)需要對每一個流(22)中的應(yīng)用業(yè)務(wù)中的應(yīng)用消息進(jìn)行節(jié)流或選擇性丟棄，以保持與針對所述流(22)的已知相應(yīng)服務(wù)水平協(xié)議SLA中保證的最大服務(wù)水平符合。
11.一種用于控制單獨客戶端(12)對軟件應(yīng)用(10)的利用率的裝置(28)，其中所述應(yīng)用(10)被實現(xiàn)為多個對等應(yīng)用實例(14)，所述多個對等應(yīng)用實例(14)從多個客戶端(12)中的任意一個或多個客戶端(12)接收應(yīng)用業(yè)務(wù)，并且所述裝置(28)被實現(xiàn)在每一個應(yīng)用實例(14)處并且包括: 分布式業(yè)務(wù)控制器(30)，被配置為將進(jìn)入所述應(yīng)用實例(14)的應(yīng)用業(yè)務(wù)分類為與所述客戶端(12)中的不同客戶端和/或不同類型的應(yīng)用業(yè)務(wù)相對應(yīng)的流(22)，并且關(guān)于所述應(yīng)用實例(14)估計每一個流(22)的本地需求值；以及 通信控制器(32)，被配置為與所述應(yīng)用實例(14)中的一個或多個其他應(yīng)用實例交換本地需求信息，包括:發(fā)送在所述應(yīng)用實例(14)處針對所述應(yīng)用實例(14)處的所述流(22)所估計的本地需求值，以及接收針對在其他應(yīng)用實例(14)處的所有相似流(22)的相似估計的本地需求值；以及 所述分布式業(yè)務(wù)控制器(30)被進(jìn)一步配置為: 基于所交換的本地需求信息來關(guān)于所述應(yīng)用(10)確定每一個流(22)的總體需求值； 根據(jù)針對所述流(22)所確定的總體需求值來計算每一個流(22)的本地利用率限制； 根據(jù)是否超出所述流(22)的本地利用率限制，將每一個流(22)中的應(yīng)用業(yè)務(wù)標(biāo)記為不符合策略業(yè)務(wù)或符合策略業(yè)務(wù)； 確定所述應(yīng)用實例(14)處的所有流(22)的應(yīng)用業(yè)務(wù)的聚合是否超出本地聚合利用率限制；以及 基于是否超出所述本地聚合利用率限制以及對符合策略業(yè)務(wù)和不符合策略業(yè)務(wù)的區(qū)分，以每一個流和/或聚合流為基礎(chǔ)來控制對去往所述應(yīng)用實例(14)的聚合應(yīng)用業(yè)務(wù)的緩存。
12.根據(jù)權(quán)利要求11所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為與所述通信控制器(32)協(xié)作以通過以下方式交換所述本地需求信息:經(jīng)由基于gossip的逆熵協(xié)議與所述應(yīng)用實例(14)中的一個或多個其他應(yīng)用實例進(jìn)行通信，所述基于gossip的逆熵協(xié)議將所述應(yīng)用實例(14)中的任意一個應(yīng)用實例處估計的本地需求值傳播到所述應(yīng)用實例(14)中的所有其他應(yīng)用實例。
13.根據(jù)權(quán)利要求11或12所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為通過以下至少一項來估計每一個流(22)的本地需求值:對所述應(yīng)用實例(14)處針對所述流(22)活動的協(xié)議會話的數(shù)量進(jìn)行計數(shù)；基于在定義間隔內(nèi)是否已經(jīng)在所述流(22)中接收到任意一個新的應(yīng)用業(yè)務(wù)來估計所述流(22)的預(yù)期流速率；以及基于測量所述流(22)中的應(yīng)用業(yè)務(wù)的到達(dá)速率來估計所述流(22)的預(yù)期流速率。
14.根據(jù)權(quán)利要求11至13中任一項所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為通過以下方式來確定每一個流(22)的總體需求值:對針對所述應(yīng)用實例(14)處的所述流(22)所估計的本地需求值和通過交換所述本地需求信息而獲知的針對其他應(yīng)用實例(14)處的所有相似流(22)所估計的本地需求值進(jìn)行求和。
15.根據(jù)權(quán)利要求11至14中任一項所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為通過以下方式來計算每一個流(22)的本地利用率限制:計算所述流(22)的本地流速率限制。
16.根據(jù)權(quán)利要求15所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為通過以下方式來計算所述流(22)的本地流速率限制:根據(jù)關(guān)于所述應(yīng)用針對所述流(22)的已知總最大流速率限制縮放比例因子來計算所述本地流速率限制，所述比例因子是根據(jù)所述流(22)的本地需求值與所述流(22)的總體需求值之比來確定的。
17.根據(jù)權(quán)利要求15所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為進(jìn)一步通過以下方式來計算每一個流(22)的本地利用率限制:計算所述流(22)的本地突發(fā)大小限制。
18.根據(jù)權(quán)利要求11至17中任一項所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被配置為通過以下方式來控制對去往所述應(yīng)用實例(14)的聚合應(yīng)用業(yè)務(wù)的緩存:對一個或多個延遲緩存(58、60)中的聚合應(yīng)用業(yè)務(wù)進(jìn)行緩存，以及根據(jù)優(yōu)先級劃分方案清空針對所述應(yīng)用實例(14)的一個或多個延遲緩存(58、60)，其中與所述不符合策略業(yè)務(wù)相比，所述優(yōu)先級劃分方案通常對所述符合策略業(yè)務(wù)施加更短的緩存延遲。
19.根據(jù)權(quán)利要求18所述的裝置(28)，其中，所述分布式業(yè)務(wù)控制器(30)被進(jìn)一步配置為:根據(jù)在與所述應(yīng)用實例處的所述流(22)中的各個流相關(guān)聯(lián)的相應(yīng)服務(wù)水平協(xié)議SLA中定義的一個或多個服務(wù)參數(shù)對所述一個或多個延遲緩存(58、60)中的任何聚合應(yīng)用業(yè)務(wù)劃分優(yōu)先級，以滿足在所述SLA中的一個或多個中定義的一個或多個最小應(yīng)用業(yè)務(wù)參數(shù)。
20.根據(jù)權(quán)利要求11至19中任一項所述的裝置(28)，其中，連同將每一個流(22)中的應(yīng)用業(yè)務(wù)標(biāo)記為符合策略業(yè)務(wù)或不符合策略業(yè)務(wù)一起，所述分布式業(yè)務(wù)控制器(30)被進(jìn)一步配置為根據(jù)需要對每一個流(22)中的應(yīng)用消息進(jìn)行節(jié)流或選擇性丟棄，以保持與針對所述流(22)的已知相應(yīng)服務(wù)水平協(xié)議SLA中保證的最大服務(wù)水平符合。
【專利摘要】本發(fā)明包括用于水平擴(kuò)展應(yīng)用中的分布式業(yè)務(wù)控制的裝置和方法，其中，基于軟件的應(yīng)用被實現(xiàn)為多個對等應(yīng)用實例，每一個應(yīng)用實例提供應(yīng)用的總能力或容量的一部分。在每一個應(yīng)用實例處實例化或以其他方式實現(xiàn)包括分布式業(yè)務(wù)控制器的裝置，并且這些裝置共同操作以根據(jù)例如服務(wù)水平協(xié)議或SLA限制各個客戶端或附屬客戶端組對應(yīng)用的總利用率，并且還操作以防止應(yīng)用實例中的任意一個的不成比例利用率。有利地，根據(jù)本文的教導(dǎo)在分布式業(yè)務(wù)控制器之間使用有效信息傳播協(xié)議來完成這些操作。
【IPC分類】H04L29-08, G06F9-46
【公開號】CN104798356
【申請?zhí)枴緾N201380060597
【發(fā)明人】帕·卡爾森, 米卡埃爾·卡爾松
【申請人】瑞典愛立信有限公司
【公開日】2015年7月22日
【申請日】2013年9月10日
【公告號】EP2923479A1, US9112809, US20140143300, WO2014081370A1