專利名稱：用于通信系統(tǒng)的實時性能和負載統(tǒng)計的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及測量無線通信系統(tǒng)的性能。更特定來說，本發(fā)明涉及用于計算此通信系統(tǒng)上的實時性能和負載統(tǒng)計的系統(tǒng)和方法。
背景技術(shù)：
在例如蜂窩式電話、PDA、微型膝上型計算機和高級尋呼機等無線電信裝置中，所述裝置通常通過經(jīng)由現(xiàn)有的蜂窩式電話網(wǎng)絡(luò)橋接電話呼叫和經(jīng)由所述網(wǎng)絡(luò)傳遞數(shù)據(jù)包而跨長距離通信。這些無線裝置通常限于重要的數(shù)據(jù)處理和計算能力，且因此除了語音之外還可經(jīng)由電話網(wǎng)絡(luò)發(fā)送和接收軟件程序。存在提供一般稱為“蜂窩式即按即說”(“PTT PoC”、“即按即說”、“PTT”)能力的快速一對一或一對多通信的無線電信服務(wù)。通常由運營商設(shè)立用于通信的無線裝置的接收方裝置的特定PTT群組。通常由無線裝置上的激活講話者與群組的每一成員裝置之間的半雙工鏈路的單個按鈕按下來起始PTT通信連接，且一旦釋放所述按鈕，所述裝置便可接收在釋放所述按鈕后傳入的PTT發(fā)射。在某些布置中，PTT講話者將具有“發(fā)言權(quán)”，其中在所述講話者正在講話時其它群組成員不可講話。一旦講話者釋放PTT按鈕，所述群組中的任何其它個別成員便可按下其PTT按鈕且其將具有發(fā)言權(quán)。測量處理多個無線通信裝置之間的呼叫的無線通信系統(tǒng)(例如，PTT系統(tǒng))的性能量度是有用的。此系統(tǒng)一般預(yù)期在給定負載下以某一質(zhì)量提供服務(wù)。此信息可用于將關(guān)于系統(tǒng)狀態(tài)的信息(系統(tǒng)的負載和性能)提供到網(wǎng)絡(luò)管理接口，所述信息接著可用于檢驗預(yù)期系統(tǒng)行為。大多數(shù)時候，需要評估某些性能準則以檢驗電信運營商與賣方之間的合約協(xié)議。其還可用于提供對系統(tǒng)的呼叫處理算法的反饋以確保必要的系統(tǒng)穩(wěn)定性和性能。舉例來說，系統(tǒng)要求可需要對于95百分數(shù)，系統(tǒng)(例如，QUALCOMM QCHAT 系統(tǒng)) 將針對地區(qū)內(nèi)QCHAT直接呼叫將不多于150ms分配到初始PTT等待時間。在不提供來自系統(tǒng)的測量的分配的情況下，不可能全面檢驗來自經(jīng)營性商業(yè)網(wǎng)絡(luò)的此量度。因此，允許計算此量度將是有用的。此外，通過使用標準網(wǎng)絡(luò)管理接口實例簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)命令按需提供此信息將是有用的。影響電信系統(tǒng)提供實時性能數(shù)據(jù)的能力的重要關(guān)注點是系統(tǒng)本身的局限性。此系統(tǒng)常常在極重的負荷下且在計算能力和存儲器兩個方面均具有有限資源。為此，監(jiān)視性能數(shù)據(jù)的技術(shù)必須至少在這些方面有效。因為呼叫處理服務(wù)器需要非?？烨乙苑浅５偷牡却龝r間連接呼叫，所以大多數(shù)用于測量系統(tǒng)性能的技術(shù)由于其減慢了呼叫處理服務(wù)器而并不被贊同?，F(xiàn)有技術(shù)教示取得性能數(shù)據(jù)，將其存儲在服務(wù)器外，且稍后計算結(jié)果?，F(xiàn)有技術(shù)未教示實時性能測量，因為其教示當此離線崗位事實(post facto)技術(shù)非常慢時，所述技術(shù)適于應(yīng)用?，F(xiàn)有技術(shù)還教示僅可存儲非常有限量的數(shù)據(jù)(例如可用一秒)，且不能擴增到幾分鐘的數(shù)據(jù)。這限制了測量的有效性。現(xiàn)有技術(shù)還教示使用滾動和(rolling sum)，其允許快速產(chǎn)生平均數(shù)，但不能用于產(chǎn)生最大值、最小值或95百分數(shù)。存在問題，因為現(xiàn)有系統(tǒng)不具有近實時地提供通信系統(tǒng)的負載和性能測量的統(tǒng)計分布的有效機制?，F(xiàn)有技術(shù)中的一實例是使用非常小數(shù)目的所接收的最近數(shù)據(jù)點的循環(huán)隊列，例如 100。舉例來說，100個數(shù)據(jù)點中的每一者由32位整數(shù)表示。然而，如果那些整數(shù)中的每一者改為用于表示值范圍，且所述整數(shù)的值表示落在所述范圍內(nèi)的數(shù)據(jù)點的數(shù)目，那么100 個32位整數(shù)中的每一者可表示一收集器(bin)，每一收集器允許超過40億0~3幻的測量。 粒度的較小犧牲允許可存儲的數(shù)據(jù)點的數(shù)目顯著增加。當前電信系統(tǒng)能夠基于在有限時間周期內(nèi)收集的有限數(shù)目的樣本或數(shù)據(jù)而提供系統(tǒng)負載和系統(tǒng)性能量度的平均值、最小值和最大值。這通常采取移動平均值的形式，其中系統(tǒng)存儲呼叫的總數(shù)目，以及觀察到的最小值和最大值。此技術(shù)的局限性為原始數(shù)據(jù)的粒度受到損失，即雖然可計算移動平均值，但個別測量受到損失，使得不可計算那些測量的例如第95百分數(shù)。此外，因為粒度受到損失，所以不可能獲得系統(tǒng)的負載和性能量度的實際分布。另外，平均值、最小值或最大值常常不能滿足檢驗系統(tǒng)性能的所要需要(例如，當系統(tǒng)性能量度基于所述第95百分數(shù)時)。在無性能的較精細粒度測量的情況下，當用戶庫的相當大的部分可體驗不可接受的性能時(此若干極快連接的呼叫縮短呼叫連接時間，而大多數(shù)用戶正體驗緩慢的呼叫連接時間)，性能量度可看似落在可接受范圍內(nèi)。如此，有必要知道系統(tǒng)性能量度的分布以便評估系統(tǒng)的真實性能。當前不存在允許基于若干最近呼叫(例如，200個)或最近時間段(例如，30分鐘)測量所測量數(shù)據(jù)的百分數(shù)(例如，第95百分數(shù))的系統(tǒng)。較大系統(tǒng)上高使用率時間期間30分鐘的呼叫可表示幾百萬呼叫。此外，存儲所有那些呼叫會從系統(tǒng)的呼叫處理部件奪取存儲器資源，這降低了系統(tǒng)性能。為此，將允許此類測量的技術(shù)和系統(tǒng)將是對現(xiàn)有技術(shù)的改進。

發(fā)明內(nèi)容
簡要來說，本發(fā)明包含一種系統(tǒng)和方法，其允許用于計算此通信系統(tǒng)上的實時性能和負載統(tǒng)計的系統(tǒng)和方法。所述方法收集關(guān)于呼叫的元數(shù)據(jù)，例如建立呼叫所花費的時間。其接著在表示元數(shù)據(jù)的不同值的一系列收集器中定位針對呼叫的適當收集器。在元數(shù)據(jù)表示時間量的情況下，每一收集器表示時間范圍，例如0-99ms和100-199ms。一旦定位收集器，其就可遞增。 當請求性能量度時，所述方法遍歷所需數(shù)目的收集器以計算結(jié)果，接著計算并傳回結(jié)果。舉例來說，性能量度是建立呼叫所花費的最長時間，所述方法搜索已遞增的具有最大范圍的收集器并傳回所述范圍。如果存在表示0-99ms、100-199ms、200-299ms和300_399ms的收集器且已觀察到花費50ms、290ms和75ms建立的呼叫，那么所述方法將響應(yīng)于請求而傳回 200-299mso所述系統(tǒng)可用于計算可用于監(jiān)視系統(tǒng)狀態(tài)的分布中的系統(tǒng)負載和性能統(tǒng)計的實時評估，計算趨勢分析，跟蹤是否已揭示閾值警報，且提供對系統(tǒng)算法的反饋(例如，針對過載控制的反饋)此技術(shù)允許極快地確定性能數(shù)據(jù)，從而產(chǎn)生近實時結(jié)果。已觀察到本發(fā)明技術(shù)需要不多于150ms等待時間，而已知現(xiàn)有技術(shù)產(chǎn)生近似每隔30分鐘的性能數(shù)據(jù)。這是顯著的改進，因為其允許監(jiān)視系統(tǒng)的當前狀態(tài)而不是可能不再存在的系統(tǒng)的先前狀態(tài)。本發(fā)明技術(shù)還允許系統(tǒng)在不必部署額外測試資源的情況下確定全面性能量度分布，所述額外測試資源導(dǎo)致資金和時間的額外成本，且接著仍基于有限數(shù)據(jù)樣本。此外，本發(fā)明技術(shù)允許系統(tǒng)通過記錄在整個用戶群體上作出的每一成功呼叫或交易而提供系統(tǒng)性能和負載的真實反映。本發(fā)明技術(shù)還允許系統(tǒng)在不必部署額外測試資源的情況下確定全面性能量度分布，所述額外測試資源導(dǎo)致資金和時間的額外成本，且接著仍基于有限數(shù)據(jù)樣本。此外，本發(fā)明技術(shù)提供產(chǎn)生和報告更全面的系統(tǒng)性能數(shù)據(jù)的更具成本效益的手段。由于服務(wù)器(例如，PTT服務(wù)器)或網(wǎng)絡(luò)管理系統(tǒng)能夠接入直方圖，所以其可稍后處理數(shù)據(jù)以計算合并的量度或視需要產(chǎn)生累計數(shù)據(jù)分布。不必存儲來自系統(tǒng)的每個數(shù)據(jù)點以產(chǎn)生直方圖。為此將需要比無線通信系統(tǒng)上針對此類量度測量通?？捎玫母嗟馁Y金和磁盤空間。事實上，通過借助控制收集器的大小并僅保持落在每一收集器內(nèi)的條目的總計數(shù)而以所需準確度近似分布，可顯著限制支持直方圖所必需的存儲器和磁盤資源。對于本發(fā)明技術(shù)來說最差的情況是每一數(shù)據(jù)點放置在不同收集器中。所述最差情況對于現(xiàn)有技術(shù)來說是最佳情況，因為此處使用的收集器的存儲器大小對應(yīng)于現(xiàn)有技術(shù)中單一數(shù)據(jù)點的存儲器大小。在多個數(shù)據(jù)點放置在單一收集器中的情況下，本發(fā)明技術(shù)提供資源利用方面的巨大改進。代替于給出絕對第95百分數(shù)值(這將需要存儲每個數(shù)據(jù)點)，本發(fā)明技術(shù)允許通過改變收集器大小(和用于存儲收集器的對應(yīng)的系統(tǒng)資源量)來以任何任意精度估計95 百分數(shù)值。與如現(xiàn)有技術(shù)將要求的一百萬個數(shù)據(jù)點本身相比，基于100個收集器(其相當于一百萬)產(chǎn)生報告明顯更快。


圖1是無線網(wǎng)絡(luò)的代表圖，其中無線電信裝置的指定PTT群組經(jīng)由所述無線網(wǎng)絡(luò)與群組通信服務(wù)器和其它計算機裝置通信。圖2是處于共同蜂窩式電信配置中的無線網(wǎng)絡(luò)的一個實施例的代表圖，其中群組通信服務(wù)器控制PTT群組成員的無線電信裝置之間的通信。圖3是說明具有PTT能力的無線電信裝置的計算機平臺的框圖。圖4是通信群組應(yīng)用的軟件層的一個實施例的圖，所述軟件層具有PTT客戶端和針對群組的媒體客戶端。圖5是示范性移動通信裝置。圖6是說明隨著數(shù)據(jù)點增加的存儲器使用的曲線圖。圖7是說明隨著準確度減小的存儲器使用的曲線圖。圖8是隨著時間的過去添加到陣列的數(shù)據(jù)的表示。圖9是使用數(shù)據(jù)桶來保持隨著時間的過去增加的數(shù)據(jù)點的表示。圖10是使用以稀疏數(shù)據(jù)樹布置的數(shù)據(jù)桶來保持隨著時間的過去增加的數(shù)據(jù)點的表不。圖11描繪并入有本文揭示的一些實施例的示范性過程。
具體實施例方式在此描述中，術(shù)語“通信裝置”、“無線裝置”、“無線通信裝置”、“PTT通信裝置”、“手持式裝置”、“移動裝置”和“手持機”可互換地使用。術(shù)語“呼叫”和“通信”也可互換地使用。在本文中使用術(shù)語“應(yīng)用程序”意在涵蓋可執(zhí)行和不可執(zhí)行的軟件文件、原始數(shù)據(jù)、合計數(shù)據(jù)、修補程序和其它代碼段。術(shù)語“示范性”意味著所揭示的元件或?qū)嵤├齼H為一實例，且不指示用戶的任何偏好。此外，相同的數(shù)字在所有若干視圖中指代相同的元件，且冠詞“一” 和“所述”包含復(fù)數(shù)的參考，除非在描述中另有指定。參看各圖(其中相同編號始終表示相同元件)，圖1說明用于經(jīng)由無線網(wǎng)絡(luò)20與其它無線電信裝置共享PTT群組12中的一個或一個以上無線電信裝置(例如無線電話14、 智能尋呼機16和個人數(shù)字助理(PDA) 18)間的群組媒體的系統(tǒng)10的一個實施例。在系統(tǒng) 10中，每一無線電信裝置14、16、18能夠經(jīng)由無線通信網(wǎng)絡(luò)20選擇性地與多組中的一目標組的一個或一個以上其它無線電信裝置直接通信。舉例來說，移動電話14的目標組可為通信群組12中的所有裝置或其子組，例如尋呼機16和PDA 18。在此實施例中，無線電信裝置(例如移動電話14)經(jīng)由無線網(wǎng)絡(luò)20將旗標發(fā)送到存在于服務(wù)器側(cè)LAN 30上的至少所述群組通信計算機裝置(此處展示為服務(wù)器32)以指示無線裝置存在于(即，可接入)無線網(wǎng)絡(luò)20上。群組通信計算機裝置32可與第一無線電信裝置所指定的一組目標無線電信裝置共享此信息，或還可與駐留在服務(wù)器側(cè)LAN 30 上或可經(jīng)由無線網(wǎng)絡(luò)20接入的其它計算機裝置共享。群組通信計算機裝置32可具有附接的或可接入的數(shù)據(jù)庫34以存儲用于無線裝置的群組識別數(shù)據(jù)。數(shù)據(jù)存儲裝置36(在此處展示為文件管理服務(wù)器)也存在于服務(wù)器側(cè)LAN 30上。應(yīng)了解，駐留在服務(wù)器側(cè)LAN 30 上或無線網(wǎng)絡(luò)20上或通常在因特網(wǎng)上的計算機組件的數(shù)目不受限制?？赏ㄟ^通信的無線電信裝置14、16、18與目標組的一個或一個以上其它無線電信裝置之間的半雙工信道來建立例如PTT通信等直接通信。而且，如果目標組的無線電信裝置中的至少一者已向群組通信計算機裝置32通知其在無線網(wǎng)絡(luò)20上的存在，那么群組通信計算機裝置32可嘗試使所請求的直接通信與所述目標組橋接。在目標組中沒有無線電信裝置(或其中的至少一者)未向群組通信計算機裝置32 通知其在無線網(wǎng)絡(luò)20上的存在時，群組通信計算機裝置32還可向無線電信裝置14、16、18 通知不能將直接通信橋接到目標組12。此外，雖然此處將群組通信計算機裝置32展示為具有群組識別數(shù)據(jù)的附接數(shù)據(jù)庫34，但群組通信計算機裝置32可具有駐留在其上的群組身份數(shù)據(jù)，且執(zhí)行本文中所描述的所有存儲功能。概括而言，系統(tǒng)10包含至少一個無線通信裝置，例如移動電話14，其是經(jīng)由無線通信網(wǎng)絡(luò)20在直接群組通信中彼此通信的無線通信裝置的通信群組12的成員，所述至少一個無線通信裝置經(jīng)配置以選擇性地將針對群組的媒體發(fā)送到通信群組12的其它成員。 至少一個群組通信計算機裝置32經(jīng)配置以存儲關(guān)于無線通信網(wǎng)絡(luò)20上的通信群組12的信息，所述信息包含一個或一個以上通信群組的特定成員無線通信裝置的身份。群組通信計算機裝置32進一步經(jīng)配置以選擇性地從通信群組12中的發(fā)送的無線通信裝置(例如移動電話14)接收針對群組的媒體，且將所述針對群組的媒體發(fā)送到發(fā)送的無線通信裝置的通信群組12中的其它成員無線通信裝置。
系統(tǒng)10可進一步包含與群組通信計算機裝置32通信的數(shù)據(jù)存儲裝置36，群組通信計算機裝置32經(jīng)配置以將針對群組的媒體發(fā)送到數(shù)據(jù)存儲裝置36，如本文中進一步描述。數(shù)據(jù)存儲裝置36經(jīng)配置以從無線通信裝置(例如移動電話14)接收群組規(guī)定的媒體， 并選擇性地準許通信群組12中針對其發(fā)送針對群組的媒體的成員經(jīng)由無線通信網(wǎng)絡(luò)20接入所存儲的針對群組的媒體。所述針對群組的媒體可為例如JPEG、TIF等格式的圖片等圖形媒體，例如MP3、 MP4、WAV等音頻文件等。所述媒體還可為串流媒體，例如多媒體應(yīng)用(P0WERP0INT 、M0V文件等)。所述針對群組的媒體還可為無線通信網(wǎng)絡(luò)20上的另一計算機裝置上的串流媒體或交互會話，例如托管在數(shù)據(jù)存儲裝置36或私人論壇上的游戲。舉例來說，游戲的參與者可經(jīng)由群組通信就正在進行的游戲聊天。并且，所述針對群組的媒體可為通信群組的成員間的半雙工視頻會議，其中發(fā)言者的圖片被大致實時地或有延遲地廣播給其它群組成員。這些媒體文件的大小可能非常大，且由于發(fā)送媒體的可能延遲或接收的無線通信裝置無法處置所發(fā)送的媒體，所以系統(tǒng)10可使用數(shù)據(jù)存儲裝置36 (或文件管理服務(wù)器或其它計算機裝置)來存儲針對群組的媒體，使得通信群組12中的目標成員可選擇性地接入所存儲的媒體，而不中斷其它PTT通信。數(shù)據(jù)存儲裝置36可經(jīng)配置以在與通信群組12中的每一成員無線裝置建立通信鏈接后自動將所述針對群組的媒體發(fā)送到所述每一成員無線裝置。或者，在一個實施例中，如果針對群組的媒體存儲在數(shù)據(jù)存儲裝置36處，那么群組通信計算機裝置32或數(shù)據(jù)存儲裝置36可將超鏈接發(fā)送到通信群組12中的其它成員無線通信裝置，所述超鏈接將提供到在數(shù)據(jù)存儲裝置36處存儲的針對群組的媒體的鏈接。在通信群組的成員無線裝置中的至少一者接收到所述針對群組的媒體后，群組通信計算機裝置32 可向發(fā)送針對群組的媒體的無線通信裝置14、16、18發(fā)送對通信群組12中的至少一個成員無線通信裝置接收到針對群組的媒體的確認。無線通信裝置14、16、18可在請求發(fā)送針對群組的媒體時將通信群組識別數(shù)據(jù)發(fā)送到群組通信計算機裝置32 (例如，發(fā)送目標列表)，且因此群組通信裝置32將基于本文中進一步論述的各種準則將所述針對群組的媒體發(fā)送或存儲到通信群組識別數(shù)據(jù)中識別的成員無線通信裝置?；蛘撸跓o線通信裝置發(fā)送針對群組的媒體之前，無線通信裝置14、16、 18可向群組通信計算機裝置32請求通信群組12的成員數(shù)據(jù)，且群組通信計算機裝置32可將一個或一個以上地址或通信群組地址發(fā)送到無線通信裝置14、16、18。在一個實施例中， 通信群組計算機裝置32可基于可能的可用通信群組的成員裝置對接收到的針對群組的媒體的能力來過濾所述通信群組。如本文中進一步描述，無線通信裝置14、16、18可參加與通信群組12的成員無線通信裝置的群組通信，且在群組通信期間在相同通信會話中或獨立于其發(fā)送針對群組的媒體。或者，可獨立于群組通信會話發(fā)送針對群組的媒體。圖2是常見蜂窩式電信配置的無線網(wǎng)絡(luò)的一個實施例的代表圖，所述無線網(wǎng)絡(luò)具有一系列群組通信計算機裝置(群組通信服務(wù)器)32，其控制PTT系統(tǒng)中的設(shè)置的群組成員 (裝置70、72、74、76)的無線通信裝置之間的通信。所述無線網(wǎng)絡(luò)僅是示范性的，且可包含遠程模塊借以在彼此間和/或在無線網(wǎng)絡(luò)20的組件(包含(但不限于)無線網(wǎng)絡(luò)運營商和/或服務(wù)器)間以空中方式通信的任何系統(tǒng)。一系列群組通信服務(wù)器32連接到群組通信服務(wù)器LAN 50。無線電話可使用數(shù)據(jù)服務(wù)選項請求來自群組通信服務(wù)器32的包數(shù)據(jù)會話。群組通信服務(wù)器32連接到無線服務(wù)提供商包數(shù)據(jù)服務(wù)節(jié)點(PDSN)，例如PSDN 52，其在此處展示為駐留在運營商網(wǎng)絡(luò)M上。每一 PSDN 52可經(jīng)由包控制功能(PCF) 62而與基站60的基站控制器64介接。PCF 62通常位于基站60中。運營商網(wǎng)絡(luò)M控制發(fā)送到消息接發(fā)服務(wù)控制器(“MSC”)58的消息(一般呈數(shù)據(jù)包的形式)。運營商網(wǎng)絡(luò)30通過網(wǎng)絡(luò)、因特網(wǎng)和/或POTS(“普通常規(guī)電話系統(tǒng)”)與MSC 32通信。通常，運營商網(wǎng)絡(luò)M與 MSC 58之間的網(wǎng)絡(luò)或因特網(wǎng)連接傳送數(shù)據(jù)，且POTS傳送語音信息。MSC 58可連接到一個或一個以上基站60。MSC 58通常以類似于運營商網(wǎng)絡(luò)的方式通過用于數(shù)據(jù)傳送的網(wǎng)絡(luò)和/ 或因特網(wǎng)和用于語音信息的POTS兩者連接到分支到來源(branch-t0-S0urCe，BTS)66。BTS 66最終通過短消息接發(fā)服務(wù)(“SMS”)或此項技術(shù)中已知的其它空中方法無線地將消息廣播到無線裝置(例如，蜂窩式電話70、72、74、76)以及從無線裝置接收消息。還應(yīng)注意，載波邊界和/或PTT運營商網(wǎng)絡(luò)邊界不抑制或禁止如本文中所描述的對數(shù)據(jù)的共享。蜂窩式電話和移動電信裝置(例如，無線電話14)被制造成具有增加的計算能力且變得等價于個人計算機和手持式PDA。這些“智能”蜂窩式電話允許軟件開發(fā)者創(chuàng)建可下載于無線裝置的處理器上且可在其上執(zhí)行的軟件應(yīng)用程序。例如蜂窩式電話14等無線裝置可下載許多類型的應(yīng)用程序，例如網(wǎng)頁、小程序、MIDlet、游戲和數(shù)據(jù)。在已指定通信群組12(圖1)的無線裝置中，無線通信裝置可直接與一組中的其它成員連接，且參與語音和數(shù)據(jù)通信。然而，所有此類直接通信將經(jīng)由群組通信計算機裝置32發(fā)生或在其控制下發(fā)生。裝置的所有數(shù)據(jù)包沒有必要必須行進穿過群組通信計算機裝置32本身，但群組通信計算機裝置32必須能夠最終控制通信，因為其通常將為知道通信群組的成員的身份且/或可對所述身份進行檢索，或?qū)⑼ㄐ湃航M12的成員的身份導(dǎo)向到另一計算機裝置的唯一服務(wù)器側(cè)30組件。圖3是說明作為移動電話14的無線電信裝置的一個實施例的框圖，所述移動電話 14具有開放到一目標組裝置(即，通信群組12的其它成員)的直接通信的PTT按鈕78。無線裝置14還展示為具有針對無線裝置14的用戶的圖形顯示器80。無線裝置14包含計算機平臺82，其可處置語音和數(shù)據(jù)包，且接收和執(zhí)行經(jīng)由無線網(wǎng)絡(luò)20發(fā)射的軟件應(yīng)用程序以包含針對群組的媒體。計算機平臺82包含(尤其)專用集成電路(“ASIC”) 84，或其它處理器、微處理器、邏輯電路、可編程門陣列或其它數(shù)據(jù)處理裝置等組件。ASIC 84在制造無線裝置時經(jīng)安裝且通常不可升級。ASIC 84或其它處理器執(zhí)行應(yīng)用編程接口(“API”)層 86，其包含所駐留的應(yīng)用程序環(huán)境，且可包含裝載在ASIC 84上的操作系統(tǒng)。所駐留的應(yīng)用程序環(huán)境與無線裝置的存儲器88中的任何所駐留的程序介接。所駐留的應(yīng)用程序環(huán)境的一實例為由QUALC0MM 針對無線裝置平臺開發(fā)的“無線二進制運行時環(huán)境”(BREW)軟件。如此處所示，所述無線裝置可為具有圖形顯示器80的移動電話14，但也可為此項技術(shù)中已知的任何具有計算機平臺82的無線裝置，例如個人數(shù)字助理(PDA)、具有圖形顯示器80的尋呼機，乃至具有無線通信入口的單獨的計算機平臺82，且可以其它方式具有與網(wǎng)絡(luò)或因特網(wǎng)的有線連接。此外，存儲器88可包括只讀或隨機存取存儲器(RAM和ROM)、 EPROM、EEPR0M、快閃卡，或計算機平臺常見的任何存儲器。計算機平臺82還可包含用于將未現(xiàn)行使用的軟件應(yīng)用程序存儲在存儲器88中的本地數(shù)據(jù)庫90。本地數(shù)據(jù)庫90通常包括一個或一個以上快閃存儲器單元，但可為此項技術(shù)中已知的任何二級或三級存儲裝置，例如磁性媒體、EPR0M、EEPR0M、光學媒體、磁帶或軟盤或硬盤。圖形顯示器80不但可呈現(xiàn)關(guān)于正在進行的群組呼叫的信息，而且可呈現(xiàn)關(guān)于針對群組的媒體的信息，從而如本文中更完整地描述包含文件預(yù)覽。在無線裝置的此實施例中，計算機平臺82還包含直接通信接口 92，其可開放來自無線裝置的直接通信信道。直接通信接口 92也可為用于無線裝置的一般載運發(fā)射到無線裝置和從無線裝置發(fā)射的語音和數(shù)據(jù)的標準通信接口的一部分。直接通信接口 92通常包括此項技術(shù)中已知的硬件。圖4是具有PTT設(shè)施和針對群組的媒體設(shè)施的群組應(yīng)用程序客戶端的軟件層的一個實施例的圖。在此實施例中，移動裝置環(huán)境中的計算機平臺82由在移動臺調(diào)制解調(diào)器(MSM)IOO的頂部上開發(fā)的一系列軟件“層”組成，且由高通公司(QUALC0MM)開發(fā)的高級移動訂戶軟件(AMSQ 102驅(qū)動基礎(chǔ)MSM芯片組且實施針對包含CDMA2000 IX和CDMA2000 IxEV-DO的整個系列的CDMA通信技術(shù)的軟件協(xié)議堆棧。存在移動操作系統(tǒng)層104，其在此實施例中為也由高通公司開發(fā)的BREW 。移動操作系統(tǒng)層104應(yīng)用編程接口用于芯片特定操作或裝置特定操作，同時提供隔離層，所述隔離層消除與AMSS 100和計算機平臺上的任何OEM軟件的直接接觸。移動操作系統(tǒng)層104實現(xiàn)使用移動裝置特征而不必每當發(fā)布新版本的裝置特定軟件時重寫應(yīng)用程序的應(yīng)用程序開發(fā)。PTT客戶端108是經(jīng)由外部接口提供對PTT服務(wù)的接入的應(yīng)用程序，此處在PTT知曉UI 106處展示。PTT客戶端包含啟用移動操作系統(tǒng)104應(yīng)用程序(例如群組媒體客戶端 110)所需的所有功能。除了用PTT客戶端108提供對PTT服務(wù)的接入之外，PTT客戶端108 還優(yōu)選充當所有PTT知曉應(yīng)用程序之間的隔離層和到群組通信計算機裝置102的接口。在此實施例中，PTT客戶端108維持對PTT服務(wù)的接入，對群組通信請求作出響應(yīng)，處理所有 PTT知曉移動操作系統(tǒng)應(yīng)用程序?qū)TT服務(wù)的請求，處理所有傳出的PTT請求，收集和打包用于發(fā)起PTT談話突發(fā)的聲碼器包，并解析用于終止的PTT談話突發(fā)的聲碼器數(shù)據(jù)的包。群組媒體客戶端110是擴展PTT服務(wù)以接入除傳統(tǒng)半雙工語音通信(VoIP-PTT媒體)以外的媒體類型的基于移動操作系統(tǒng)的應(yīng)用程序。群組媒體客戶端110經(jīng)由外部接口提供對群組媒體服務(wù)的接入，所述外部接口在一個實施例中為單獨的API，例如群組媒體知曉API。群組媒體知曉UI是可完全作為基于移動操作系統(tǒng)的應(yīng)用程序開發(fā)或與AMSS 102接口組合使用的應(yīng)用程序。群組媒體知曉UI通過調(diào)用適當?shù)腁PI (例如來自其它駐留的PTT 和群組媒體應(yīng)用程序112的API)對用戶對于針對群組的媒體服務(wù)的請求作出響應(yīng)。群組媒體客戶端110服務(wù)于來自用戶的請求，且通知用戶任何針對群組的媒體請求的結(jié)果。用戶還可具有在群組媒體客戶端110上的設(shè)置，其指定如何處置指示存在待從文件管理服務(wù)器(數(shù)據(jù)存儲裝置36)下載的文件的傳入的通知。舉例來說，群組媒體客戶端110可選擇立即開始文件下載，或允許提示目標用戶決定是否下載文件。參看圖5，說明示范性移動通信裝置500，且特定來說所述裝置的用戶接口。所述裝置通常包含顯示器505，其可包括IXD或OLED顯示器。在一些實施例中，所述顯示器可包含觸摸屏能力。所述裝置可包含可為標準電話小鍵盤(或在其它實施例中，QWERTY小鍵盤)的小鍵盤515。所述裝置還可包含導(dǎo)航按鈕510，其可進一步包括用于導(dǎo)航經(jīng)過顯示器 505的向上、向下、向左和向右鍵。導(dǎo)航鍵可進一步包括選擇或OK鍵550以指示用戶對特定功能的選擇或確認。所述裝置還可包含軟鍵507，其可編程且用于選擇如顯示器505的鄰近軟鍵的區(qū)域中指示的功能。參看圖5，在一個實施例中，所述裝置可照亮來自小鍵盤515的一個或一個以上按鈕、導(dǎo)航按鈕510或OK鍵550。所述按鈕可以特定顏色穩(wěn)定地發(fā)亮，或可閃光開/關(guān)，或以如裝置中或由用戶配置的任何其它方式閃光。另外且任選地，所述裝置可提供顯示器505 上的記錄或其它功能的指示。移動通信裝置可進一步提供例如周期性音調(diào)等聽覺指示，或提供可由用戶在裝置上配置的其它指示。本發(fā)明系統(tǒng)因此經(jīng)由若干方法優(yōu)化關(guān)于呼叫的元數(shù)據(jù)的收集，例如建立呼叫所花費的時間。在第一方法中，系統(tǒng)將指定數(shù)據(jù)收集到適當大小的數(shù)據(jù)結(jié)構(gòu)中。此數(shù)據(jù)結(jié)構(gòu)假定(a)完全依據(jù)數(shù)據(jù)點的數(shù)目來定大小，且(b)假定不存在針對數(shù)據(jù)結(jié)構(gòu)的存儲開銷。適合這些要求的一個此類數(shù)據(jù)結(jié)構(gòu)將是給定數(shù)目的元素的陣列。 因此，計數(shù)器存儲在不需要存儲開銷的“密集”數(shù)據(jù)結(jié)構(gòu)中。舉例來說，32位無符號整數(shù)的陣列是一個此類數(shù)據(jù)結(jié)構(gòu)，例如圖8所示，其可含有達2~32個值。在第二方法中，系統(tǒng)將指定數(shù)據(jù)收集到數(shù)據(jù)“桶”中，且“桶”數(shù)據(jù)結(jié)構(gòu)假定由計數(shù)器的集合組成，其中每一計數(shù)器經(jīng)定大小使得元素的總數(shù)可由桶計數(shù)中的任一者表示。桶的動態(tài)再定大小是可能的(雖然以一些性能為代價)。在第二方法中，計數(shù)器存儲在“稀疏”數(shù)據(jù)結(jié)構(gòu)中，例如圖10所示，其無需存儲針對空桶的記錄，但將引起針對每一所存儲計數(shù)器的一些存儲開銷。32位無符號整數(shù)的二進制樹將是可一個此類數(shù)據(jù)結(jié)構(gòu)的實例，其可含有達2~32個值。對于每一所存儲的計數(shù)器，此二進制樹將具有節(jié)點值的額外開銷，以及兩個額外指針值。圖6是說明對于第一和第二方法隨著數(shù)據(jù)點增加的存儲器使用的曲線圖。出于大小比較的目的，在第一方法中，存儲η個值將需要η*存儲器的(值)字節(jié)的大小。SIZE (η) = η X (值)的大小在此配置中，存儲一千萬個32位值將需要存儲器的四千萬字節(jié)。在第二方法中，在密集存儲格式中，存儲η個值將需要((范圍大小)/ (桶粒度))* 存儲器的(計數(shù)器)字節(jié)的大小。SIZE (η) = NUMBUCKETS (η) X (計數(shù)器)的大小
權(quán)利要求
1.一種用于實時監(jiān)視通信系統(tǒng)的狀態(tài)的方法，其包括 選擇至少一個收集器的大小，其中大小對應(yīng)于一范圍； 接收至少一個呼叫的指示，其中所述指示包括呼叫性能元數(shù)據(jù)； 確定哪一收集器對應(yīng)于所述元數(shù)據(jù)；遞增對應(yīng)于所述元數(shù)據(jù)的所述收集器中的計數(shù)； 接收確定性能量度的請求； 基于每一收集器確定所述性能量度；以及傳回所述所確定的性能量度。
2.根據(jù)權(quán)利要求1所述的方法，其中所述性能量度包括百分數(shù)值，其中總計值包括每個收集器的計數(shù)的總和，且確定所述呼叫性能量度包括將臨時計數(shù)設(shè)定為零；將具有最小的最小大小的所述收集器的所述計數(shù)與所述臨時計數(shù)相加直到所述臨時計數(shù)除以所述總計值大于或等于所述百分數(shù)值為止；以及傳回對應(yīng)于與所述臨時值相加的最后計數(shù)的所述收集器的所述范圍。
3.根據(jù)權(quán)利要求1所述的方法，其中所述性能量度包括所接收的最小元數(shù)據(jù)，且確定所述呼叫性能量度包括確定具有擁有遞增計數(shù)的最小的最小值的所述收集器的所述范圍。
4.根據(jù)權(quán)利要求1所述的方法，其中所述性能量度包括所接收的最大元數(shù)據(jù)，且確定所述呼叫性能量度包括確定具有擁有遞增計數(shù)的最大的最大值的所述收集器的所述范圍。
5.根據(jù)權(quán)利要求1所述的方法，其中每一范圍包括最小值和最大值。
6.根據(jù)權(quán)利要求5所述的方法，其中所述具有所述最小的最小值的收集器包括比至少一個其它收集器大的大小。
7.根據(jù)權(quán)利要求5所述的方法，其中所述具有所述最大的最大值的收集器包括比至少一個其它收集器大的大小。
8.根據(jù)權(quán)利要求5所述的方法，其進一步包括通過用第二收集器的最大大小替代第一收集器的最大大小來修改所述第一收集器的范圍，其中所述第二收集器的最大值大于所述第一收集器的最大值，且所述第一收集器的最大值與所述第二收集器的最小值之間不存在值；以及將所述第一收集器的計數(shù)遞增所述第二收集器的計數(shù)。
9.根據(jù)權(quán)利要求8所述的方法，其中在接收到任何收集器的范圍之外的元數(shù)據(jù)后執(zhí)行修改所述范圍，且所述方法進一步包括使所述第二收集器的計數(shù)遞減到零；修改所述第二收集器的范圍使得所述第二收集器的最大值與所述第二收集器的最小值之間的差等于所述大小，使得所述第二收集器的所述范圍不與任何其它收集器的范圍重疊，且使得所述元數(shù)據(jù)大于或等于所述第二收集器的經(jīng)修改的最小值且小于或等于所述第二收集器的經(jīng)修改的最大值；以及遞增所述第二收集器的計數(shù)。
10.根據(jù)權(quán)利要求1所述的方法，其中大小對應(yīng)于時間周期。
11.根據(jù)權(quán)利要求1所述的方法，其中所述性能量度是來自一集合的至少一者，所述集合包括系統(tǒng)負載和系統(tǒng)性能。
12.根據(jù)權(quán)利要求11所述的方法，其中系統(tǒng)負載是來自一子集的至少一者，所述子集包括百分數(shù)值、平均負載、最小負載、最大負載、忙時呼叫嘗試和厄蘭。
13.根據(jù)權(quán)利要求11所述的方法，其中所述系統(tǒng)性能是來自一子集的至少一者，所述子集包括等待時間、呼叫設(shè)置等待時間、呼叫成功率、標準偏差和處理時間。
14.根據(jù)權(quán)利要求1所述的方法，其中將所述性能量度表示為來自一集合的一者，所述集合包括直方圖和分布。
15.根據(jù)權(quán)利要求1所述的方法，其中至少一個收集器具有與至少一個其它收集器的大小不同的大小。
16.根據(jù)權(quán)利要求1所述的方法，其中沒有收集器的范圍與任何其它收集器的范圍重疊。
17.根據(jù)權(quán)利要求1所述的方法，其中所述收集器包括固定數(shù)據(jù)結(jié)構(gòu)。
18.根據(jù)權(quán)利要求17所述的方法，其中所述固定數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者， 所述集合包括向量和陣列。
19.根據(jù)權(quán)利要求1所述的方法，其中所述收集器包括動態(tài)數(shù)據(jù)結(jié)構(gòu)。
20.根據(jù)權(quán)利要求19所述的方法，其中所述動態(tài)數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者， 所述集合包括散列、樹和映射。
21.根據(jù)權(quán)利要求1所述的方法，其中所述最小的收集器最小值為零，其中零與所述最大的收集器最大值之間的所有值對應(yīng)于一收集器，其中每一收集器具有相同大小，且其中確定對應(yīng)于所述元數(shù)據(jù)的所述收集器包括將所述元數(shù)據(jù)除以所述大小以產(chǎn)生收集器數(shù)目；以及確定對應(yīng)于所述元數(shù)據(jù)的所述收集器為經(jīng)識別的收集器，使得存在減去具有比所述經(jīng)識別的收集器的最小值小的最小值的收集器中的一者的收集器數(shù)目。
22.根據(jù)權(quán)利要求1所述的方法，其進一步包括當首次遞增所述收集器中的所述計數(shù)時，為對應(yīng)于所述元數(shù)據(jù)的所述收集器分配存儲資源。
23.一種計算機可讀產(chǎn)品，其包括 計算機可讀媒體，其包括用以選擇至少一個收集器的大小的指令集，其中大小對應(yīng)于一范圍；用以接收至少一個呼叫的指示的指令集，其中所述指示包括呼叫性能元數(shù)據(jù)；用以確定對應(yīng)于所述元數(shù)據(jù)的收集器的指令集；用以遞增對應(yīng)于所述元數(shù)據(jù)的所述收集器中的計數(shù)的指令集；用以接收確定性能量度的請求的指令集；用以基于每一收集器確定所述性能量度的指令集；以及用以傳回所述所確定的性能量度的指令集。
24.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述性能量度包括百分數(shù)值，其中總計值包括每個收集器的計數(shù)的總和，且所述用以確定所述呼叫性能量度的指令集包括用以將臨時計數(shù)設(shè)定為零的指令集；用以將具有最小的最小大小的所述收集器的所述計數(shù)與所述臨時計數(shù)相加直到所述臨時計數(shù)除以所述總計值大于或等于所述百分數(shù)值為止的指令集；以及用以傳回對應(yīng)于與所述臨時值相加的最后計數(shù)的所述收集器的所述范圍的指令集。
25.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述性能量度包括所接收的最小元數(shù)據(jù)，且所述用以確定所述呼叫性能量度的指令集包括用以確定具有擁有遞增計數(shù)的最小的最小值的所述收集器的所述范圍的指令集。
26.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述性能量度包括所接收的最大元數(shù)據(jù)，且所述用以確定所述呼叫性能量度的指令集包括用以確定具有擁有遞增計數(shù)的最大的最大值的所述收集器的所述范圍的指令集。
27.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中每一范圍包括最小值和最大值。
28.根據(jù)權(quán)利要求27所述的計算機可讀產(chǎn)品，其中所述具有所述最小的最小值的收集器包括比至少一個其它收集器大的大小。
29.根據(jù)權(quán)利要求27所述的計算機可讀產(chǎn)品，其中所述具有所述最大的最大值的收集器包括比至少一個其它收集器大的大小。
30.根據(jù)權(quán)利要求27所述的計算機可讀產(chǎn)品，其進一步包括用以通過用第二收集器的最大大小替代第一收集器的最大大小來修改所述第一收集器的范圍的指令集，其中所述第二收集器的最大值大于所述第一收集器的最大值，且所述第一收集器的最大值與所述第二收集器的最小值之間不存在值；以及用以將所述第一收集器的計數(shù)遞增所述第二收集器的計數(shù)的指令集。
31.根據(jù)權(quán)利要求30所述的計算機可讀產(chǎn)品，其中在接收到任何收集器的范圍之外的元數(shù)據(jù)后執(zhí)行修改所述范圍，且所述方法進一步包括用以使所述第二收集器的計數(shù)遞減到零的指令集；用以修改所述第二收集器的范圍使得所述第二收集器的最大值與所述第二收集器的最小值之間的差等于所述大小，使得所述第二收集器的所述范圍不與任何其它收集器的范圍重疊，且使得所述元數(shù)據(jù)大于或等于所述第二收集器的經(jīng)修改的最小值且小于或等于所述第二收集器的經(jīng)修改的最大值的指令集；以及用以遞增所述第二收集器的計數(shù)的指令集。
32.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中大小對應(yīng)于時間周期。
33.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述性能量度是來自一集合的至少一者，所述集合包括系統(tǒng)負載和系統(tǒng)性能。
34.根據(jù)權(quán)利要求33所述的計算機可讀產(chǎn)品，其中系統(tǒng)負載是來自一子集的至少一者，所述子集包括百分數(shù)值、平均負載、最小負載、最大負載、忙時呼叫嘗試和厄蘭。
35.根據(jù)權(quán)利要求33所述的計算機可讀產(chǎn)品，其中所述系統(tǒng)性能是來自一子集的至少一者，所述子集包括等待時間、呼叫設(shè)置等待時間、呼叫成功率、標準偏差和處理時間。
36.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中將所述性能量度表示為來自一集合的一者，所述集合包括直方圖和分布。
37.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中至少一個收集器具有與至少一個其它收集器的大小不同的大小。
38.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中沒有收集器的范圍與任何其它收集器的范圍重疊。
39.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述收集器包括固定數(shù)據(jù)結(jié)構(gòu)。
40.根據(jù)權(quán)利要求39所述的計算機可讀產(chǎn)品，其中所述固定數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者，所述集合包括向量和陣列。
41.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述收集器包括動態(tài)數(shù)據(jù)結(jié)構(gòu)。
42.根據(jù)權(quán)利要求41所述的計算機可讀產(chǎn)品，其中所述動態(tài)數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者，所述集合包括散列、樹和映射。
43.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其中所述最小的收集器最小值為零，其中零與所述最大的收集器最大值之間的所有值對應(yīng)于一收集器，其中每一收集器具有相同大小，且其中所述用以確定對應(yīng)于所述元數(shù)據(jù)的所述收集器的指令集包括用以將所述元數(shù)據(jù)除以所述大小以產(chǎn)生收集器數(shù)目的指令集；以及用以確定對應(yīng)于所述元數(shù)據(jù)的所述收集器為經(jīng)識別的收集器使得存在減去具有比所述經(jīng)識別的收集器的最小值小的最小值的收集器中的一者的收集器數(shù)目的指令集。
44.根據(jù)權(quán)利要求23所述的計算機可讀產(chǎn)品，其進一步包括用以當首次遞增所述收集器中的所述計數(shù)時為對應(yīng)于所述元數(shù)據(jù)的所述收集器分配存儲資源的指令集。
45.一種用于監(jiān)視通信系統(tǒng)的狀態(tài)的系統(tǒng)，其包括 處理器；至少一個收集器，其存儲在存儲器中；用于接收至少一個呼叫的指示的裝置，其中所述指示包括呼叫性能元數(shù)據(jù)； 用于確定對應(yīng)于所述元數(shù)據(jù)的收集器的裝置； 用于遞增對應(yīng)于所述元數(shù)據(jù)的所述收集器中的計數(shù)的裝置； 用于接收對所述收集器的請求的裝置；以及用于傳回每一收集器計數(shù)和對應(yīng)的范圍的裝置。
46.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述性能量度包括百分數(shù)值，其中總計值包括每個收集器的計數(shù)的總和，且所述用于確定所述呼叫性能量度的裝置包括用于將臨時計數(shù)設(shè)定為零的裝置；用于將具有最小的最小大小的所述收集器的所述計數(shù)與所述臨時計數(shù)相加直到所述臨時計數(shù)除以所述總計值大于或等于所述百分數(shù)值為止的裝置；以及用于傳回對應(yīng)于與所述臨時值相加的最后計數(shù)的所述收集器的所述范圍的裝置。
47.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述性能量度包括所接收的最小元數(shù)據(jù)，且所述用于確定所述呼叫性能量度的裝置包括用于確定具有擁有遞增計數(shù)的最小的最小值的所述收集器的所述范圍的裝置。
48.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述性能量度包括所接收的最大元數(shù)據(jù)，且所述用于確定所述呼叫性能量度的裝置包括用于確定具有擁有遞增計數(shù)的最大的最大值的所述收集器的所述范圍的裝置。
49.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中每一范圍包括最小值和最大值。
50.根據(jù)權(quán)利要求49所述的系統(tǒng)，其中所述具有所述最小的最小值的收集器包括比至少一個其它收集器大的大小。
51.根據(jù)權(quán)利要求49所述的系統(tǒng)，其中所述具有所述最大的最大值的收集器包括比至少一個其它收集器大的大小。
52.根據(jù)權(quán)利要求49所述的系統(tǒng)，其進一步包括用于通過用第二收集器的最大大小替代第一收集器的最大大小來修改所述第一收集器的范圍的裝置，其中所述第二收集器的最大值大于所述第一收集器的最大值，且所述第一收集器的最大值與所述第二收集器的最小值之間不存在值；以及用于將所述第一收集器的計數(shù)遞增所述第二收集器的計數(shù)的裝置。
53.根據(jù)權(quán)利要求52所述的系統(tǒng)，其中在接收到任何收集器的范圍之外的元數(shù)據(jù)后執(zhí)行修改所述范圍，且所述方法進一步包括用于使所述第二收集器的計數(shù)遞減到零的裝置；用于修改所述第二收集器的范圍使得所述第二收集器的最大值與所述第二收集器的最小值之間的差等于所述大小，使得所述第二收集器的所述范圍不與任何其它收集器的范圍重疊，且使得所述元數(shù)據(jù)大于或等于所述第二收集器的經(jīng)修改的最小值且小于或等于所述第二收集器的經(jīng)修改的最大值的裝置；以及用于遞增所述第二收集器的計數(shù)的裝置。
54.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中大小對應(yīng)于時間周期。
55.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述性能量度是來自一集合的至少一者，所述集合包括系統(tǒng)負載和系統(tǒng)性能。
56.根據(jù)權(quán)利要求55所述的系統(tǒng)，其中系統(tǒng)負載是來自一子集的至少一者，所述子集包括百分數(shù)值、平均負載、最小負載、最大負載、忙時呼叫嘗試和厄蘭。
57.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述系統(tǒng)性能是來自一子集的至少一者，所述子集包括等待時間、呼叫設(shè)置等待時間、呼叫成功率、標準偏差和處理時間。
58.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中將所述性能量度表示為來自一集合的一者，所述集合包括直方圖和分布。
59.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中至少一個收集器具有與至少一個其它收集器的大小不同的大小。
60.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中沒有收集器的范圍與任何其它收集器的范圍重疊。
61.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述收集器包括固定數(shù)據(jù)結(jié)構(gòu)。
62.根據(jù)權(quán)利要求61所述的系統(tǒng)，其中所述固定數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者， 所述集合包括向量和陣列。
63.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述收集器包括動態(tài)數(shù)據(jù)結(jié)構(gòu)。
64.根據(jù)權(quán)利要求63所述的系統(tǒng)，其中所述動態(tài)數(shù)據(jù)結(jié)構(gòu)是來自一集合的至少一者， 所述集合包括散列、樹和映射。
65.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中所述最小的收集器最小值為零，其中零與所述最大的收集器最大值之間的所有值對應(yīng)于一收集器，其中每一收集器具有相同大小，且其中所述用于確定對應(yīng)于所述元數(shù)據(jù)的所述收集器的裝置包括用于將所述元數(shù)據(jù)除以所述大小以產(chǎn)生收集器數(shù)目的裝置；以及用于確定對應(yīng)于所述元數(shù)據(jù)的所述收集器為經(jīng)識別的收集器使得存在減去具有比所述經(jīng)識別的收集器的最小值小的最小值的收集器中的一者的收集器數(shù)目的裝置。
66.根據(jù)權(quán)利要求45所述的系統(tǒng)，其進一步包括用于當首次遞增所述收集器中的所述計數(shù)時為對應(yīng)于所述元數(shù)據(jù)的所述收集器分配存儲資源的裝置。
全文摘要
本發(fā)明揭示一種用于產(chǎn)生無線通信服務(wù)器的性能數(shù)據(jù)的實時結(jié)果的系統(tǒng)和方法。維持多個收集器，每一收集器對應(yīng)于一范圍。當檢測到可測量事件時，將所述事件放置到對應(yīng)的收集器中。當需要性能量度時，基于每一收集器計算所述性能量度，且以與大小成反比的準確度傳回所述量度。
文檔編號H04W24/08GK102415130SQ201080019649
公開日2012年4月11日 申請日期2010年5月4日 優(yōu)先權(quán)日2009年5月4日
發(fā)明者丹尼爾·斯科特·阿普拉納爾普, 穆罕默德·阿塔·拉赫曼·舒曼 申請人:高通股份有限公司