專利名稱：用于移動設(shè)備的網(wǎng)絡(luò)等待時間估計的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技木，尤其涉及等待時間估計。
背景技術(shù)：
計算設(shè)備可經(jīng)由各種網(wǎng)絡(luò)元件彼此連接。計算設(shè)備經(jīng)歷取決于被包括在連接中的特定網(wǎng)絡(luò)元件的等待時間。所經(jīng)歷的等待時間可直接影響計算設(shè)備上的用戶體驗。某些現(xiàn)有系統(tǒng)測量固定位置中的計算設(shè)備的等待時間，諸如連接到因特網(wǎng)的個人計算機。這些測量特定于每ー個計算設(shè)備，且通常具有較高的時間和數(shù)據(jù)通信成本。其他系統(tǒng)使用地理位置數(shù)據(jù)庫來將每ー計算設(shè)備的網(wǎng)際協(xié)議(IP)地址轉(zhuǎn)換成緯度-經(jīng)度值以基于地理距離來估計計算設(shè)備之間的等待時間。這些系統(tǒng)通常是快速但不準確的，這至少因為許多IP地址的緯度-經(jīng)度值丟失或被放錯。另外，現(xiàn)有系統(tǒng)的地理距離和等待時間之間的相關(guān)性較差。此外，對于移動設(shè)備，IP地址和緯度-經(jīng)度值之間常常不存在相關(guān)性。即使對于在IP地址和緯度-經(jīng)度值之間具有相關(guān)性的移動設(shè)備，移動設(shè)備的地理位置并非與等待時間很好地進行相關(guān)(例如，由于諸如擁塞或信號收發(fā)等因素的影響)。

發(fā)明內(nèi)容
本公開的各實施例接收對用于將數(shù)據(jù)從第一計算設(shè)備發(fā)送到第二計算設(shè)備的等待時間估計的請求。該請求標識第一計算設(shè)備的等待時間因子，至少包括蜂窩站點標識符、 信號強度、接入代理和目的地計算設(shè)備。訪問從多個計算設(shè)備聚集的等待時間因子和等待時間測量。定義所訪問的等待時間因子和所訪問的等待時間測量之間的關(guān)系。基于所定義的關(guān)系和第一計算設(shè)備的等待時間因子來計算等待時間估計。所計算的等待時間估計包括從第一計算設(shè)備到蜂窩站點標識符所標識的蜂窩站點的第一等待時間值、從蜂窩站點到接入代理所標識的接入點的第二等待時間值、以及從接入點到第二計算設(shè)備的第三等待時間值的總和。將所計算的等待時間估計提供給第一計算設(shè)備。提供本發(fā)明內(nèi)容以便以簡化形式介紹將在以下詳細描述中進一步描述的ー些概念。本發(fā)明內(nèi)容并不旨在標識所要求保護的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。


圖1是示出與目的地計算設(shè)備和等待時間服務(wù)進行通信的多個計算設(shè)備的示例性框圖。圖2是示出創(chuàng)建等待時間記錄并將等待時間記錄提供給等待時間服務(wù)的計算設(shè)備的操作的示例性流程圖。圖3是示出移動計算設(shè)備和目的地計算設(shè)備之間的通信的等待時間的示例性框圖。圖4是示出基于輸入等待時間因子來計算等待時間估計的等待時間服務(wù)的操作的示例性流程圖。圖5是示出存儲用于計算和提供等待時間估計的計算機可執(zhí)行組件的等待時間服務(wù)的示例性框圖。圖6是示出移動計算設(shè)備和目的地計算設(shè)備之間的通信中涉及的網(wǎng)絡(luò)元件的示例性框圖。在全部附圖中，相應(yīng)的附圖標記指示相應(yīng)的部分。
具體實施例方式參考附圖，本公開的各實施例允許為計算設(shè)備之間的通信進行網(wǎng)絡(luò)等待時間估計。在某些實施例中，為移動計算設(shè)備306和目的地計算設(shè)備104之間的通信估計等待時間。在這些實施例中，等待時間估計包括三個部分與移動計算設(shè)備306和蜂窩站點(例如蜂窩塔)之間的等待時間相對應(yīng)的第一等待時間值、與蜂窩站點和接入點之間的等待時間相對應(yīng)的第二等待時間值、以及與接入點和目的地計算設(shè)備104之間的等待時間相對應(yīng)的第三等待時間值。估計等待時間使得在移動計算設(shè)備306上執(zhí)行的應(yīng)用能夠調(diào)整操作來維護或增強移動計算設(shè)備306上的用戶體驗。對某些應(yīng)用(諸如視頻流傳輸應(yīng)用或web瀏覽器)的用戶體驗在很大程度上取決于網(wǎng)絡(luò)等待時間。，網(wǎng)絡(luò)等待時間取決于對于移動計算設(shè)備306 是動態(tài)的且可頻繁改變的連接。本公開的各方面使得應(yīng)用能夠選擇被估計為提供最少等待時間的特定網(wǎng)絡(luò)連接或服務(wù)器。本公開的各方面使得移動計算設(shè)備306能夠確定何時與其他計算設(shè)備通信。例如，高估計等待時間可向應(yīng)用指示甚至不應(yīng)該嘗試進行通信(例如，在 IP語音或視頻會議連接嘗試期間，或者在選擇多玩家在線游戲中的玩家時)。再次參考圖1，示例性框圖示出多個計算設(shè)備102與ー個或多個目的地計算設(shè)備 104和等待時間服務(wù)118通信。計算設(shè)備102包括計算設(shè)備#1到計算設(shè)備#1然而，計算設(shè)備102表示執(zhí)行指令(例如，應(yīng)用程序、操作系統(tǒng)功能或兩者)以實現(xiàn)與計算設(shè)備102相關(guān)聯(lián)的操作和功能的任何設(shè)備。計算設(shè)備102可包括移動計算設(shè)備，諸如移動計算設(shè)備306 或任何其他便攜式設(shè)備。在某些實施例中，移動計算設(shè)備306包括移動電話、膝上型計算機、上網(wǎng)本、游戲設(shè)備和/或便攜式媒體播放器。計算設(shè)備102還可包括較不便攜的設(shè)備， 諸如臺式個人計算機、自助服務(wù)終端和桌面設(shè)備。另外，計算設(shè)備102可以表示一組處理單元或其他計算設(shè)備。計算設(shè)備102具有至少ー個處理器106和存儲器區(qū)域108。處理器106包括任何數(shù)量的處理單元，并且被編程為執(zhí)行用于實現(xiàn)本公開的各方面的計算機可執(zhí)行指令。指令可由處理器106或由在計算設(shè)備102內(nèi)執(zhí)行的多個處理器執(zhí)行，或者由計算設(shè)備102外部的處理器來執(zhí)行。在某些實施例中，處理器106被編程為執(zhí)行諸如附圖(例如，圖2)中示出的那些指令。計算設(shè)備102還具有一個或多個計算機可讀介質(zhì)，諸如存儲器區(qū)域108。存儲器區(qū)域108包括與計算設(shè)備102相關(guān)聯(lián)或可以由計算設(shè)備102訪問的任意數(shù)量的介質(zhì)。存儲器區(qū)域108可以在計算設(shè)備102的內(nèi)部(如圖1所示)、在計算設(shè)備102的外部(未示出)、 或兩者(未示出)。存儲器區(qū)域108存儲ー個或多個應(yīng)用110等等。應(yīng)用110在被處理器106執(zhí)行時操作以執(zhí)行計算設(shè)備102上的功能。示例性應(yīng)用110包括郵件應(yīng)用程序、web瀏覽器、日歷應(yīng)用程序、地址簿應(yīng)用程序、消息收發(fā)應(yīng)用程序、媒體應(yīng)用、基于位置的服務(wù)、捜索程序等。 應(yīng)用110可與對應(yīng)的應(yīng)用或服務(wù)通信，諸如可經(jīng)由諸如網(wǎng)絡(luò)105之類的網(wǎng)絡(luò)訪問的web服務(wù)。例如，應(yīng)用110可表示與在云中執(zhí)行的服務(wù)器側(cè)服務(wù)相對應(yīng)的所下載的客戶機側(cè)應(yīng)用。在被執(zhí)行時，ー個或多個應(yīng)用110可與諸如目的地計算設(shè)備104之類的其他設(shè)備通信。等待時間可在通信期間發(fā)生。存儲器區(qū)域108還存儲ー個或多個等待時間記錄112， 諸如等待時間記錄#1到等待時間記錄#N。等待時間記錄112中的每ー個具有ー個或多個等待時間因子。在某些實施例中，等待時間因子標識以下各項中的ー個或多個等待時間測量、蜂窩站點標識符、計算設(shè)備102的位置、信號強度、接入點名稱612 (APN)以及目的地計算設(shè)備104之一。等待時間測量與計算設(shè)備102在將數(shù)據(jù)經(jīng)由網(wǎng)絡(luò)105從計算設(shè)備102 發(fā)送到目的地計算設(shè)備104之一時經(jīng)歷的等待時間相對應(yīng)。蜂窩站點標識符標識在等待時間測量期間計算設(shè)備102連接到的蜂窩站點。蜂窩站點表示一網(wǎng)絡(luò)元件，該網(wǎng)絡(luò)元件將計算設(shè)備102連接到其他網(wǎng)絡(luò)元件。蜂窩站點可包括例如，蜂窩塔、基站、基站收發(fā)信臺、基站站點或支持任何數(shù)量和任何類型的通信模式的任何其他網(wǎng)絡(luò)元件。本公開的各方面可操作用于支持任何數(shù)量任何類型的無線和/或有線通信模式的任何蜂窩站點，包括窩分多址 (cellular divisional multiple access，CDMA)、全球移動通信系統(tǒng)(GSM)等等。信號強度、信噪比、出錯率和/或連接的穩(wěn)定性表示計算設(shè)備102和蜂窩站點之間的連接的強度。APN 612標識計算設(shè)備102在等待時間測量期間使用的特定網(wǎng)絡(luò)105。網(wǎng)絡(luò)105包括任何有線和/或無線網(wǎng)絡(luò)，并且還可支持客戶機-服務(wù)器通信和對等通信。目的地計算設(shè)備104包括被配置成與計算設(shè)備102通信的任何計算設(shè)備。示例性等待時間記錄112可包括表1中示出的等待時間因子或參數(shù)。在某些實施例中，等待時間記錄112被表示為孕；^
Pi移動計算設(shè)備標識符(例如，電話號碼、國際移動設(shè)備身份、或隨機但靜態(tài)全球用戶標識符)ti時間戳(例如，協(xié)調(diào)世界時間)位置(kM)移動計算設(shè)備的位置(例如，諸如煒
權(quán)利要求
1.ー種系統(tǒng)，包括與移動計算設(shè)備(306)相關(guān)聯(lián)的存儲器區(qū)域(108)，所述存儲器區(qū)域(108)存儲至少ー 個等待時間記錄(112)；以及處理器(106)，所述處理器(106)被編程為測量將數(shù)據(jù)從所述移動計算設(shè)備(306)傳送到多個目的地計算設(shè)備(104)之一的等待時間；創(chuàng)建具有至少標識所測量的等待時間、蜂窩站點標識符、所述移動計算設(shè)備(306)的位置、信號強度、接入點名稱(61 和所述目的地計算設(shè)備(104)之一的等待時間因子的等待時間記錄(112)，其中所創(chuàng)建的等待時間記錄(112)被存儲在所述存儲器區(qū)域(108)中； 以及將存儲在所述存儲器區(qū)域(108)中的所述等待時間記錄(11 傳送到等待時間服務(wù) (118),其中所述等待時間服務(wù)(118)將所傳送的等待時間記錄與從多個計算設(shè)備(102)接收到的多個等待時間記錄(504)聚集，確定所述等待時間因子和從經(jīng)聚集的記錄(504)中測量的等待時間之間的關(guān)系，并基于所確定的關(guān)系將等待時間估計提供給請求計算設(shè)備 (102)。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在干，所述處理器進ー步被編程以將對等待時間估計的請求傳送到所述等待時間服務(wù)，所述請求標識蜂窩站點標識符、 信號強度、接入點名稱和目的地計算設(shè)備；以及從所述等待時間服務(wù)接收所請求的等待時間估計，其中接收到的等待時間估計標識所述移動計算設(shè)備和對應(yīng)于所述蜂窩站點標識符的蜂窩站點之間的等待時間，所述處理器進一歩被編程以基于接收到的等待時間估計來調(diào)整所述移動計算設(shè)備執(zhí)行的操作。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在干，所述存儲器區(qū)域還存儲多個應(yīng)用，且所述處理器被編程以執(zhí)行對所述多個應(yīng)用中的ー個或多個的所述測量、所處創(chuàng)建以及所述傳送。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在干，所述等待時間服務(wù)包括用于估計第一計算設(shè)備和第二計算設(shè)備之間的等待時間的裝置。
5.ー種方法，包括接收對將數(shù)據(jù)從第一計算設(shè)備發(fā)送到第二計算設(shè)備的等待時間估計的請求，所述請求標識所述第一計算設(shè)備的等待時間因子，至少包括蜂窩站點標識符、信號強度、接入代理以及目的地計算設(shè)備(104)；訪問從多個計算設(shè)備(10 聚集的等待時間因子和等待時間測量；定義所訪問的等待時間因子和所訪問的等待時間測量之間的關(guān)系；基于所定義的關(guān)系以及所述第一計算設(shè)備的等待時間因子來計算等待時間估計，其中所計算的等待時間估計包括從所述第一計算設(shè)備到由所述蜂窩站點標識符所標識的蜂窩站點(304)的第一等待時間值、從所述蜂窩站點(304)到由所述接入代理所標識的接入點 (302)的第二等待時間值以及從所述接入點到所述第二計算設(shè)備的第三等待時間值的總和；以及將所計算的等待時間估計提供給所述第一計算設(shè)備。
6.如權(quán)利要求5所述的方法，其特征在干，接收所述請求包括經(jīng)由與等待時間服務(wù)相關(guān)聯(lián)的應(yīng)用編程接ロ來接收所述請求，且定義所述關(guān)系包括 為每ー蜂窩站點定義信號強度和等待時間之間的關(guān)系；以及確定與每ー蜂窩站點相關(guān)聯(lián)的擁塞。
7.如權(quán)利要求5所述的方法，其特征在于，還包括從所述第一計算設(shè)備接收指示所述第一計算設(shè)備的移動的數(shù)據(jù)；以及基于接收到的數(shù)據(jù)來計算時間值，在所述時間值期間所計算的等待時間估計是有效的。
8.如權(quán)利要求5所述的方法，其特征在于，還包括 接收所述第一計算設(shè)備的位置；以及基于接收到的位置來選擇ー個或多個無線保真接入位置，其中所述第一計算設(shè)備到所選的無線保真接入位置之一的連接得到低于所計算的等待時間估計的等待時間。
9.如權(quán)利要求5所述的方法，其特征在于，還包括聚集來自所述多個計算設(shè)備的等待時間記錄，其中經(jīng)聚集的等待時間記錄包括來自所述多個計算設(shè)備的等待時間因子和等待時間測量；以及基于蜂窩站點標識符或接入代理來過濾經(jīng)聚集的等待時間記錄，且計算等待時間估計包括基于經(jīng)過濾的經(jīng)聚集的等待時間記錄來計算等待時間估計。
10.如權(quán)利要求5所述的方法，其特征在干，一個或多個計算機可讀介質(zhì)具有計算機可執(zhí)行組件，所述組件包括接ロ組件，所述接ロ組件在由至少ー個處理器執(zhí)行時使得所述至少一個處理器接收對將數(shù)據(jù)從第一計算設(shè)備發(fā)送到第二計算設(shè)備的等待時間估計的請求，所述請求標識所述第一計算設(shè)備的等待時間因子，至少包括蜂窩站點標識符、信號強度、接入代理以及目的地計算設(shè)備；測量過濾組件，所述測量過濾組件在由至少ー個處理器執(zhí)行時使得所述至少一個處理器訪問從聚集自多個計算設(shè)備的等待時間因子和等待時間測量中導(dǎo)出的關(guān)系；估計器組件，所述估計器組件在由至少ー個處理器執(zhí)行時使得所述至少一個處理器基于由所述測量過濾訪問的關(guān)系以及所述接ロ組件接收到的所述第一計算設(shè)備的等待時間因子來計算等待時間估計，其中所計算的等待時間估計包括從所述第一計算設(shè)備到由所述蜂窩站點標識符所標識的蜂窩站點的第一等待時間值、從所述蜂窩站點到由所述接入代理所標識的接入點的第二等待時間值以及從所述接入點到所述第二計算設(shè)備的第三等待時間值的總和，且所述接ロ組件將所計算的等待時間估計提供給所述第一計算設(shè)備；以及推薦組件，所述推薦組件在由至少ー個處理器執(zhí)行時使得所述至少一個處理器 將由所述估計器組件計算的等待時間估計與預(yù)定義的閾值進行比較， 基于所述比較來選擇ー個或多個替換蜂窩站點，以及將所選擇的替換蜂窩站點標識給所述第一計算設(shè)備。
全文摘要
本發(fā)明描述了用于移動設(shè)備的網(wǎng)絡(luò)等待時間估計。各實施例計算各計算設(shè)備之間的估計的等待時間。等待時間服務(wù)從多個計算設(shè)備聚集定義等待時間測量和相應(yīng)的等待時間因子的等待時間記錄。從經(jīng)聚集的等待時間記錄中，等待時間服務(wù)定義等待時間測量和相應(yīng)的等待時間因子之間的關(guān)系。響應(yīng)于來自移動計算設(shè)備對估計的等待時間的請求，等待時間服務(wù)應(yīng)用所定義的關(guān)系基于與接收到的請求相關(guān)聯(lián)的等待時間因子來估計等待時間。在某些實施例中，估計的等待時間包括三個部分表示從移動計算設(shè)備到蜂窩站點的等待時間的第一等待時間值、表示從蜂窩站點到接入點的等待時間的第二等待時間值、以及表示從接入點到目的地計算設(shè)備的等待時間的第三等待時間值。
文檔編號H04W24/00GK102572875SQ20111041148
公開日2012年7月11日 申請日期2011年11月21日 優(yōu)先權(quán)日2010年11月22日
發(fā)明者S·阿加瓦爾, 劉偉力, 林志翰 申請人:微軟公司