專利名稱：用于支持用戶內(nèi)容饋送的機(jī)制的制作方法
技術(shù)領(lǐng)域：
本公開概括而言涉及構(gòu)造多個(gè)內(nèi)容產(chǎn)生者和多個(gè)內(nèi)容消耗者之間的多個(gè)內(nèi)容饋送(content feed),更具體而言涉及分析每個(gè)內(nèi)容饋送以在推送(push)策略和拉取(pull)策略之間為該內(nèi)容饋送作出選擇。
背景技術(shù)：
因特網(wǎng)用戶想要保持跟進(jìn)最新資訊。為此，諸如Twitter和Facebook之類的社交聯(lián)網(wǎng)站點(diǎn)向用戶提供由用戶的朋友生成的狀態(tài)更新、發(fā)布照片、電影評(píng)論等等的饋送。諸如My Yahoo和iGoogle之類的內(nèi)容匯總者提供匯總來自多個(gè)RSS來源的饋送的定制網(wǎng)頁(yè)。類似地，諸如Digg和Reddit之類的新聞匯總者提供關(guān)于像“娛樂”和“技術(shù)”之類的主題的最新報(bào)道的饋送，而諸如CNN. com之類的新聞?wù)军c(diǎn)則提供追隨像“醫(yī)療保健爭(zhēng)論”這樣的細(xì)粒度主題的能力。近實(shí)時(shí)的內(nèi)容饋送正變成許多流行的web應(yīng)用的關(guān)鍵特征。示例包括Twitter和Facebook上的用戶生成事件，以及iGoogle和My Yahoo上的關(guān)于特定主題的新聞報(bào)道。因此，能夠高效地構(gòu)造示出來自用戶的饋送的最新內(nèi)容的網(wǎng)頁(yè)，對(duì)于這些web應(yīng)用來說是越來越重要的。構(gòu)造這樣的饋送必須是快速的，以便網(wǎng)頁(yè)迅速加載。然而，內(nèi)容的寬扇出(fan-out)(例如一些來源具有許多追隨者)和高偏差(skew)(例如扇出和速率在大范圍中變化)使得難以縮放這種應(yīng)用。

發(fā)明內(nèi)容
本公開概括而言涉及構(gòu)造多個(gè)內(nèi)容產(chǎn)生者和多個(gè)內(nèi)容消耗者之間的多個(gè)內(nèi)容饋送，更具體而言涉及分析每個(gè)內(nèi)容饋送以在推送策略和拉取策略之間為該內(nèi)容饋送作出選擇。在特定實(shí)施例中，對(duì)于一個(gè)或多個(gè)內(nèi)容產(chǎn)生者中的每一個(gè)，訪問該內(nèi)容產(chǎn)生者產(chǎn)生一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容產(chǎn)生速率；并且對(duì)于一個(gè)或多個(gè)內(nèi)容消耗者中的每一個(gè)，訪問該內(nèi)容消耗者消耗一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容消耗速率。對(duì)于多個(gè)消耗者-產(chǎn)生者對(duì)中的每一對(duì)，基于內(nèi)容消耗者的內(nèi)容消耗速率和內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率，在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者，其中消耗者-產(chǎn)生者對(duì)包括內(nèi)容消耗者之一和內(nèi)容產(chǎn)生者之一并且該內(nèi)容消耗者關(guān)注該內(nèi)容產(chǎn)生者。根據(jù)推送策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)由內(nèi)容產(chǎn)生者產(chǎn)生時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的。根據(jù)拉取策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)被內(nèi)容消耗者消耗時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的。
下面在具體實(shí)施方式
部分中結(jié)合接下來的附圖更詳細(xì)描述本公開的這些和其他特征、方面和優(yōu)點(diǎn)。


圖I圖示了用于為各個(gè)內(nèi)容饋送確定策略的示例方法。圖2圖示了示例連接網(wǎng)絡(luò)。圖3圖示了用于為各 個(gè)內(nèi)容饋送確定策略的示例系統(tǒng)體系結(jié)構(gòu)。圖4圖示了示例網(wǎng)絡(luò)環(huán)境。圖5圖示了示例計(jì)算機(jī)系統(tǒng)。
具體實(shí)施例方式現(xiàn)在參考如附圖中圖示的本公開的幾個(gè)實(shí)施例來詳細(xì)描述本公開。在以下描述中，闡述了許多具體細(xì)節(jié)以提供對(duì)本公開的透徹理解。然而，本領(lǐng)域的技術(shù)人員很清楚，沒有這些具體細(xì)節(jié)中的一些或全部，也可實(shí)現(xiàn)本公開。在其他場(chǎng)合中，沒有詳細(xì)描述公知的過程步驟和/或結(jié)構(gòu)，以免不必要地模糊本公開。此外，雖然是結(jié)合特定實(shí)施例來描述本公開的，但應(yīng)當(dāng)理解這里的描述并不想要將本公開限于所描述的實(shí)施例。相反，描述想要覆蓋包括在如所附權(quán)利要求限定的本公開的精神和范圍內(nèi)的替換、修改和等同。內(nèi)容饋送也稱為web饋送或者簡(jiǎn)稱為“饋送”，是一種用于在網(wǎng)絡(luò)用戶之間遞送內(nèi)容尤其是頻繁更新的內(nèi)容的機(jī)制。內(nèi)容饋送可采取各種格式。例如，RSS(最常見的全稱是“Really Simple Syndication”(真正簡(jiǎn)單整合))是廣泛用于遞送內(nèi)容的web饋送格式族。類似地，經(jīng)由內(nèi)容饋送遞送的內(nèi)容可以是各種格式的，例如但不限于博客條目、新聞?lì)^條、事件、音頻和視頻。本公開設(shè)想到了任何可應(yīng)用的內(nèi)容饋送和內(nèi)容。內(nèi)容饋送概念上在各端連接內(nèi)容產(chǎn)生者和內(nèi)容消耗者。在特定實(shí)施例中，內(nèi)容產(chǎn)生者或簡(jiǎn)稱為產(chǎn)生者是產(chǎn)生可被一個(gè)或多個(gè)內(nèi)容消耗者消耗的內(nèi)容的實(shí)體。另一方面，內(nèi)容消耗者或簡(jiǎn)稱為消耗者是消耗由一個(gè)或多個(gè)內(nèi)容產(chǎn)生者產(chǎn)生的內(nèi)容的實(shí)體。在這個(gè)意義上，可以說消耗者“追隨”(follow)由一個(gè)或多個(gè)產(chǎn)生者產(chǎn)生的內(nèi)容或者是這些內(nèi)容的追隨者。內(nèi)容可經(jīng)由連接產(chǎn)生者和消耗者的饋送被從產(chǎn)生者遞送到消耗者。注意，實(shí)體可以既是產(chǎn)生者也是消耗者，因?yàn)樵搶?shí)體可在某一時(shí)間產(chǎn)生內(nèi)容供他人消耗，并且在另一時(shí)間消耗由他人產(chǎn)生的內(nèi)容。從而，對(duì)于一實(shí)體為另一實(shí)體產(chǎn)生內(nèi)容的饋送，該實(shí)體被稱為產(chǎn)生者；而對(duì)于同一實(shí)體消耗來自另一實(shí)體的內(nèi)容的另一饋送，該實(shí)體被稱為消耗者。有時(shí)，兩個(gè)實(shí)體，實(shí)體A和實(shí)體B，可以是彼此相互的產(chǎn)生者和消耗者。也就是說，在一些情況下，實(shí)體A可產(chǎn)生內(nèi)容供實(shí)體B消耗；而在其他情況下，實(shí)體B可產(chǎn)生內(nèi)容供實(shí)體A消耗。從而，可以有兩個(gè)分開的饋送，兩者都連接實(shí)體A和實(shí)體B。對(duì)于一個(gè)饋送，實(shí)體A是產(chǎn)生者并且實(shí)體B是消耗者；而對(duì)于另一饋送，實(shí)體B是產(chǎn)生者并且實(shí)體A是消耗者。此外，產(chǎn)生者可以是或不是其產(chǎn)生的內(nèi)容的原始創(chuàng)建者。例如，產(chǎn)生者可產(chǎn)生原本由其他新聞?dòng)浾咦珜懙男侣剤?bào)道或者原本由其他攝影師拍攝的數(shù)字照片或者由該產(chǎn)生者自己記錄的視頻剪輯。在特定實(shí)施例中，追隨應(yīng)用(follows application)使得用戶能夠追隨一個(gè)或多個(gè)興趣(interest)，其中興趣可以例如是但不限于是另一用戶或內(nèi)容類別或主題。這里，追隨興趣的用戶是消耗者。追隨應(yīng)用的目標(biāo)是為追隨興趣的用戶(即消耗者)產(chǎn)生饋送，該饋送是跨用戶正追隨的所有產(chǎn)生者的最近或最新內(nèi)容的組合列表。例如，饋送可組合來自用戶在社交站點(diǎn)上的所有朋友的最近狀態(tài)更新，或者關(guān)于用戶在內(nèi)容匯總站點(diǎn)上的所有主題的最近報(bào)道。在一些情況下，用戶可能偏好組合饋送，其既包括社交更新也包括主題更新。在特定實(shí)施例中，結(jié)合追隨應(yīng)用，產(chǎn)生者可為特定的可追隨興趣生成一系列按時(shí)間排序的、人類可讀的內(nèi)容。從而，對(duì)于用戶(即消耗者)，產(chǎn)生者可以是朋友、網(wǎng)站或從多個(gè)來源收集的關(guān)于特定主題的內(nèi)容的匯總者。眾所周知，追隨應(yīng)用是難以縮放的。該應(yīng)用必須持續(xù)跟上高吞吐量的內(nèi)容。例如，Twitter工程師著名地描述了多次重架構(gòu)(re-architect) Twitter的后端以跟上隨著系統(tǒng)變得更流行而發(fā)生的吞吐量迅速增大。同時(shí)，追隨興趣的用戶期望其饋送頁(yè)面迅速加載，這意味著必須嚴(yán)格限制延遲。這經(jīng)常導(dǎo)致廣泛的具體化(materialization)和緩存,相關(guān)聯(lián)的有高資金和運(yùn)營(yíng)花費(fèi)。例如，Digg選擇了對(duì)大量數(shù)據(jù)進(jìn)行去正規(guī)化(de-normalize)和具體化，以為其“綠色徽章應(yīng)用”(例如追隨我的朋友發(fā)掘了什么報(bào)道)減小延遲，這導(dǎo)致存儲(chǔ)的數(shù)據(jù)從數(shù)十G字節(jié)到三T字節(jié)的爆增。 這種追隨應(yīng)用難以縮放的原因有若干個(gè)。首先，內(nèi)容扇出，導(dǎo)致了系統(tǒng)中的負(fù)荷上的倍增效應(yīng)。例如,每當(dāng)Ashton Kutcher “發(fā)微博(tweet) ”時(shí),他的狀態(tài)更新就被傳播到超過380萬(wàn)個(gè)追隨者。即使是更溫和的普通扇出也會(huì)引起縮放問題。第二，扇出具有高偏差，這使得難以選擇適當(dāng)?shù)牟呗?。例如，F(xiàn)acebook據(jù)報(bào)道對(duì)于像樂隊(duì)和政治人物之類的寬扇出用戶采用與具有窄得多的扇出的大多數(shù)用戶相比不同的饋送具體化策略。為了解決例如追隨應(yīng)用所面對(duì)的問題中的至少一些并且改善應(yīng)用性能，特定實(shí)施例選擇性地具體化每個(gè)消耗者的饋送。在特定實(shí)施例中，來自高速率產(chǎn)生者的內(nèi)容在查詢時(shí)被取回(即，拉取策略)，而來自較低速率產(chǎn)生者的內(nèi)容則被預(yù)先具體化(即，推送策略)。另外，對(duì)問題的形式分析暗示著適當(dāng)?shù)牟呗匀Q于給定產(chǎn)生者的內(nèi)容產(chǎn)生速率與給定消耗者的內(nèi)容消耗速率(例如頁(yè)面查看速率)之間的比率。從而，一些產(chǎn)生者對(duì)于一些消耗者可被具體化，而對(duì)于其他消耗者則不；并且消耗者的饋送的一些部分可被具體化，而其他部分則不。利用真實(shí)web數(shù)據(jù)庫(kù)基礎(chǔ)設(shè)施的實(shí)驗(yàn)結(jié)果表明，此混合策略在多種工作負(fù)荷下引起最低的系統(tǒng)負(fù)荷，因此改善了可縮放性。如上所述，產(chǎn)生者可產(chǎn)生被一個(gè)或多個(gè)消耗者消耗的內(nèi)容；并且消耗者可消耗由一個(gè)或多個(gè)產(chǎn)生者產(chǎn)生的內(nèi)容。另外，內(nèi)容經(jīng)由連接產(chǎn)生者和消耗者的饋送被從產(chǎn)生者遞送到消耗者。理論上，給定的內(nèi)容可在該內(nèi)容由產(chǎn)生者產(chǎn)生的時(shí)間和該內(nèi)容被消耗者消耗的時(shí)間之間的任何時(shí)間被從產(chǎn)生者遞送到消耗者。對(duì)于內(nèi)容，其由產(chǎn)生者產(chǎn)生的時(shí)間可被稱為“具體化”時(shí)間(即，內(nèi)容具體化)，其被消耗者消耗的時(shí)間可被稱為“查詢”時(shí)間(即，消耗者查詢或請(qǐng)求內(nèi)容以便消耗)。在特定實(shí)施例中，存在用于在產(chǎn)生者和消耗者之間管理內(nèi)容的兩個(gè)策略推送和拉取。在特定實(shí)施例中，對(duì)于推送策略，內(nèi)容在產(chǎn)生者產(chǎn)生該內(nèi)容時(shí)被遞送(即，推送)到追隨該內(nèi)容的每個(gè)消耗者；從而，推送策略利用傳統(tǒng)數(shù)據(jù)庫(kù)術(shù)語(yǔ)也可被稱為“具體化”策略。與之不同，對(duì)于拉取策略，消耗者所追隨的內(nèi)容是在消耗者請(qǐng)求消耗內(nèi)容時(shí)從產(chǎn)生內(nèi)容的每個(gè)產(chǎn)生者取回(即，拉取)的；從而，再次利用傳統(tǒng)數(shù)據(jù)庫(kù)術(shù)語(yǔ)，拉取策略也可被稱為“查詢”策略。有時(shí)，推送是更好的策略，使得當(dāng)消耗者準(zhǔn)備好消耗其追隨的內(nèi)容(例如利用追隨應(yīng)用查詢內(nèi)容)時(shí)，其饋送已被預(yù)計(jì)算，這樣減小了系統(tǒng)負(fù)荷和延遲。與之不同，如果與產(chǎn)生者產(chǎn)生內(nèi)容的速率相比，消耗者不那么頻繁地消耗內(nèi)容，則拉取策略可能更好。由于通常只需要顯示最近的N個(gè)內(nèi)容，所以在消耗者有機(jī)會(huì)消耗(例如查看或下載)內(nèi)容之前，推送并具體化以后會(huì)被更新的內(nèi)容取代的大量?jī)?nèi)容，是浪費(fèi)的。特定實(shí)施例的方法是基于如下見解的即使在同一應(yīng)用內(nèi)，有時(shí)是推送更好，而其他時(shí)候則是拉取更好。實(shí)際上，在特定實(shí)施例中，特定消耗者的饋送可以是推送和拉取兩者的組合。這是因?yàn)閮?nèi)容產(chǎn)生速率的偏差。例如，每小時(shí)一次請(qǐng)求內(nèi)容的特定消耗者可比一個(gè)產(chǎn)生者的內(nèi)容產(chǎn)生速率更頻繁地消耗內(nèi)容(也就是說，該消耗者的內(nèi)容消耗速率高于一個(gè)產(chǎn)生者的內(nèi)容產(chǎn)生速率，因此推送更好)，并且與另一產(chǎn)生者的內(nèi)容產(chǎn)生速率相比不那么頻繁地消耗內(nèi)容(也就是說，該消耗者的內(nèi)容消 耗速率低于另一產(chǎn)生者的內(nèi)容產(chǎn)生速率，因此拉取更好)。特定實(shí)施例以每(P，c)的方式作出推送/拉取決定，其中P表示產(chǎn)生者，并且c表示消耗者。關(guān)于實(shí)際追隨應(yīng)用的實(shí)驗(yàn)和經(jīng)驗(yàn)表明，此方法比
權(quán)利要求
1.一種方法，包括由一個(gè)或多個(gè)計(jì)算設(shè)備， 對(duì)于一個(gè)或多個(gè)內(nèi)容產(chǎn)生者中的每一個(gè)，訪問該內(nèi)容產(chǎn)生者產(chǎn)生一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容產(chǎn)生速率； 對(duì)于一個(gè)或多個(gè)內(nèi)容消耗者中的每一個(gè)，訪問該內(nèi)容消耗者消耗一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容消耗速率；以及 對(duì)于多個(gè)消耗者-產(chǎn)生者對(duì)中的包括內(nèi)容消耗者之一和內(nèi)容產(chǎn)生者之一并且該內(nèi)容消耗者追隨該內(nèi)容產(chǎn)生者的每個(gè)消耗者-產(chǎn)生者對(duì)，基于該內(nèi)容消耗者的內(nèi)容消耗速率和該內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率，在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從該內(nèi)容產(chǎn)生者遞送到該內(nèi)容消耗者，其中 根據(jù)推送策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)由內(nèi)容產(chǎn)生者產(chǎn)生時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的；并且 根據(jù)拉取策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)被內(nèi)容消耗者消耗時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的。
2.如權(quán)利要求I所述的方法，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率大于閾值，則選擇推送策略；并且 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率小于閾值，則選擇拉取策略。
3.如權(quán)利要求I所述的方法，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持全局連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且全局連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容消耗者追隨的所有內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
4.如權(quán)利要求3所述的方法，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者， P表示內(nèi)容產(chǎn)生者， P。表示c追隨的所有內(nèi)容產(chǎn)生者,其中包括p, Pj表示P。中的內(nèi)容產(chǎn)生者， 小。表示C的內(nèi)容消耗速率， 表示P」的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到c的成本，并且 Cpull表示從p拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果</ YJpi - Cpush ICpull，那么選擇推送策略，并且 / Pj^pC 如果</ YjKi < cpushIcPUii，那么選擇拉取策略。
/ PjspC
5.如權(quán)利要求I所述的方法，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持按產(chǎn)生者連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且按產(chǎn)生者連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，來自該內(nèi)容消耗者追隨的內(nèi)容產(chǎn)生者中的每一個(gè)的內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
6.如權(quán)利要求5所述的方法，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者， P表示內(nèi)容產(chǎn)生者， 小。表示c的內(nèi)容消耗速率， 表示P的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到C的成本，并且 Cpull表示從P拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果(A。/cS5p) ^ Cpush/Cpull,那么選擇推送束略,并且 如果d/>p) < Cpush/cpull，那么選擇拉取策略。
7.如權(quán)利要求6所述的方法， 其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過進(jìn)一步滿足延遲服務(wù)水平協(xié)定來選擇推送策略或拉取策略；并且 所述方法還包括如果不滿足所述延遲服務(wù)水平協(xié)定，則 選擇消耗者-產(chǎn)生者對(duì)中的具有拉取策略的一個(gè)或多個(gè)消耗者-產(chǎn)生者對(duì)；并且 將所選擇的消耗者-產(chǎn)生者對(duì)轉(zhuǎn)移到推送策略。
8.如權(quán)利要求I所述的方法，還包括對(duì)于內(nèi)容消耗者中的第一內(nèi)容消耗者，訪問關(guān)于一時(shí)間段的內(nèi)容消耗模式；以及對(duì)于消耗者-產(chǎn)生者對(duì)中的包括所述第一內(nèi)容消耗者和內(nèi)容產(chǎn)生者之一的第一消耗者-產(chǎn)生者對(duì)，進(jìn)一步基于所述第一內(nèi)容消耗者的內(nèi)容消耗模式和內(nèi)容項(xiàng)的遞送時(shí)間在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從所述內(nèi)容產(chǎn)生者遞送到所述第一內(nèi)容消耗者。
9.一種系統(tǒng),包括 存儲(chǔ)一個(gè)或多個(gè)處理器可執(zhí)行的指令的存儲(chǔ)器；以及 耦合到所述存儲(chǔ)器并可操作以執(zhí)行指令的一個(gè)或多個(gè)處理器，該一個(gè)或多個(gè)處理器在執(zhí)行指令時(shí)可操作來 對(duì)于一個(gè)或多個(gè)內(nèi)容產(chǎn)生者中的每一個(gè)，訪問該內(nèi)容產(chǎn)生者產(chǎn)生一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容產(chǎn)生速率； 對(duì)于一個(gè)或多個(gè)內(nèi)容消耗者中的每一個(gè)，訪問該內(nèi)容消耗者消耗一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容消耗速率；以及 對(duì)于多個(gè)消耗者-產(chǎn)生者對(duì)中的包括內(nèi)容消耗者之一和內(nèi)容產(chǎn)生者之一并且該內(nèi)容消耗者追隨該內(nèi)容產(chǎn)生者的每個(gè)消耗者-產(chǎn)生者對(duì)，基于該內(nèi)容消耗者的內(nèi)容消耗速率和該內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率，在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從該內(nèi)容產(chǎn)生者遞送到該內(nèi)容消耗者，其中 根據(jù)推送策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)由內(nèi)容產(chǎn)生者產(chǎn)生時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的；并且 根據(jù)拉取策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)被內(nèi)容消耗者消耗時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的。
10.如權(quán)利要求9所述的系統(tǒng)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率大于閾值，則選擇推送策略；并且 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率小于閾值，則選擇拉取策略。
11.如權(quán)利要求9所述的系統(tǒng)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持全局連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且全局連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容消耗者追隨的所有內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
12.如權(quán)利要求11所述的系統(tǒng)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者， P表示內(nèi)容產(chǎn)生者， P。表示c追隨的所有內(nèi)容產(chǎn)生者,其中包括p, Pj表示P。中的內(nèi)容產(chǎn)生者， 小。表示C的內(nèi)容消耗速率， .表示P」的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到c的成本，并且 Cpull表示從p拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果
13.如權(quán)利要求9所述的系統(tǒng)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持按產(chǎn)生者連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且按產(chǎn)生者連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，來自該內(nèi)容消耗者追隨的內(nèi)容產(chǎn)生者中的每一個(gè)的內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
14.如權(quán)利要求13所述的系統(tǒng)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者，P表示內(nèi)容產(chǎn)生者， 小。表示C的內(nèi)容消耗速率， 表示P的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到C的成本，并且 Cpull表示從p拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果(A。/cS5p) ^ Cpush/Cpull,那么選擇推送束略,并且 如果d/>p) < Cpush/cpull，那么選擇拉取策略。
15.如權(quán)利要求14所述的系統(tǒng)， 其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過進(jìn)一步滿足延遲服務(wù)水平協(xié)定來選擇推送策略或拉取策略；并且 所述一個(gè)或多個(gè)處理器在執(zhí)行指令時(shí)還可操作來如果不滿足所述延遲服務(wù)水平協(xié)定，貝丨J 選擇消耗者-產(chǎn)生者對(duì)中的具有拉取策略的一個(gè)或多個(gè)消耗者-產(chǎn)生者對(duì)；并且 將所選擇的消耗者-產(chǎn)生者對(duì)轉(zhuǎn)移到推送策略。
16.如權(quán)利要求9所述的系統(tǒng)，其中，所述一個(gè)或多個(gè)處理器在執(zhí)行指令時(shí)還可操作來 對(duì)于內(nèi)容消耗者中的第一內(nèi)容消耗者，訪問關(guān)于一時(shí)間段的內(nèi)容消耗模式；以及對(duì)于消耗者-產(chǎn)生者對(duì)中的包括所述第一內(nèi)容消耗者和內(nèi)容產(chǎn)生者之一的第一消耗者-產(chǎn)生者對(duì)，進(jìn)一步基于所述第一內(nèi)容消耗者的內(nèi)容消耗模式和內(nèi)容項(xiàng)的遞送時(shí)間在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從所述內(nèi)容產(chǎn)生者遞送到所述第一內(nèi)容消耗者。
17.—個(gè)或多個(gè)包含軟件的計(jì)算機(jī)可讀有形存儲(chǔ)介質(zhì)，所述軟件在被一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)執(zhí)行時(shí)可操作來 對(duì)于一個(gè)或多個(gè)內(nèi)容產(chǎn)生者中的每一個(gè)，訪問該內(nèi)容產(chǎn)生者產(chǎn)生一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容產(chǎn)生速率； 對(duì)于一個(gè)或多個(gè)內(nèi)容消耗者中的每一個(gè)，訪問該內(nèi)容消耗者消耗一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容消耗速率；以及 對(duì)于多個(gè)消耗者-產(chǎn)生者對(duì)中的包括內(nèi)容消耗者之一和內(nèi)容產(chǎn)生者之一并且該內(nèi)容消耗者追隨該內(nèi)容產(chǎn)生者的每個(gè)消耗者-產(chǎn)生者對(duì)，基于該內(nèi)容消耗者的內(nèi)容消耗速率和該內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率，在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從該內(nèi)容產(chǎn)生者遞送到該內(nèi)容消耗者，其中 根據(jù)推送策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)由內(nèi)容產(chǎn)生者產(chǎn)生時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的；并且 根據(jù)拉取策略，內(nèi)容項(xiàng)中的每一項(xiàng)是在該內(nèi)容項(xiàng)被內(nèi)容消耗者消耗時(shí)被從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者的。
18.如權(quán)利要求17所述的介質(zhì)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率大于閾值，則選擇推送策略；并且 如果內(nèi)容消耗者的內(nèi)容消耗速率與內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率之間的比率小于閾值，則選擇拉取策略。
19.如權(quán)利要求17所述的介質(zhì)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持全局連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且全局連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容消耗者追隨的所有內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
20.如權(quán)利要求19所述的介質(zhì)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者， P表示內(nèi)容產(chǎn)生者， P。表示C追隨的所有內(nèi)容產(chǎn)生者,其中包括p, Pj表示P。中的內(nèi)容產(chǎn)生者， 小。表示C的內(nèi)容消耗速率，表示P」的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到c的成本，并且 Cpull表示從p拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果</ YjKi - cPushIcpun，那么選擇推送策略，并且 / Pj^pC 如果</< Cpush/Cpuii，那么選擇拉取策略。
/ Pj^pC
21.如權(quán)利要求17所述的介質(zhì)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過在維持按產(chǎn)生者連貫性的同時(shí)最小化成本來選擇推送策略或拉取策略，其中 成本是在消耗者-產(chǎn)生者對(duì)之間遞送內(nèi)容項(xiàng)的總資源成本，并且按產(chǎn)生者連貫性保證對(duì)于內(nèi)容消耗者中的每一個(gè)，來自該內(nèi)容消耗者追隨的內(nèi)容產(chǎn)生者中的每一個(gè)的內(nèi)容項(xiàng)是按根據(jù)該內(nèi)容產(chǎn)生者產(chǎn)生的所有內(nèi)容項(xiàng)的時(shí)間戳的順序被遞送的，其中每個(gè)內(nèi)容項(xiàng)的時(shí)間戳指示該內(nèi)容項(xiàng)的產(chǎn)生時(shí)間。
22.如權(quán)利要求21所述的介質(zhì)，其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)， 令 c表示內(nèi)容消耗者， P表示內(nèi)容產(chǎn)生者， 小。表示c的內(nèi)容消耗速率， 表示P的內(nèi)容產(chǎn)生速率， Cpush表示將內(nèi)容項(xiàng)推送到C的成本，并且 Cpull表示從P拉取恒定數(shù)目的內(nèi)容項(xiàng)的成本,則 如果(A。/cS5p) ^ Cpush/Cpull,那么選擇推送束略,并且 如果d/>p) < Cpush/cpull，那么選擇拉取策略。
23.如權(quán)利要求22所述的介質(zhì)， 其中，對(duì)于消耗者-產(chǎn)生者對(duì)中的每一對(duì)，通過進(jìn)一步滿足延遲服務(wù)水平協(xié)定來選擇推送策略或拉取策略；并且 所述一個(gè)或多個(gè)處理器在執(zhí)行指令時(shí)還可操作來如果不滿足所述延遲服務(wù)水平協(xié)定，貝丨J : 選擇消耗者-產(chǎn)生者對(duì)中的具有拉取策略的一個(gè)或多個(gè)消耗者-產(chǎn)生者對(duì)；并且 將所選擇的消耗者-產(chǎn)生者對(duì)轉(zhuǎn)移到推送策略。
24.如權(quán)利要求17所述的介質(zhì)，其中，所述一個(gè)或多個(gè)處理器在執(zhí)行指令時(shí)還可操作來對(duì)于內(nèi)容消耗者中的第一內(nèi)容消耗者，訪問關(guān)于一時(shí)間段的內(nèi)容消耗模式；以及對(duì)于消耗者-產(chǎn)生者對(duì)中的包括所述第一內(nèi)容消耗者和內(nèi)容產(chǎn)生者之一的第一消耗者-產(chǎn)生者對(duì)，進(jìn)一步基于所述第一內(nèi)容消耗者的內(nèi)容消耗模式和內(nèi)容項(xiàng)的遞送時(shí)間在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從所述內(nèi)容產(chǎn)生者遞送到所述第一內(nèi)容消耗者。
全文摘要
在一個(gè)實(shí)施例中，對(duì)于一個(gè)或多個(gè)內(nèi)容產(chǎn)生者中的每一個(gè)，訪問該內(nèi)容產(chǎn)生者產(chǎn)生一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容產(chǎn)生速率；并且對(duì)于一個(gè)或多個(gè)內(nèi)容消耗者中的每一個(gè)，訪問該內(nèi)容消耗者消耗一個(gè)或多個(gè)內(nèi)容項(xiàng)的內(nèi)容消耗速率。對(duì)于多個(gè)消耗者-產(chǎn)生者對(duì)中的每一對(duì)，基于內(nèi)容消耗者的內(nèi)容消耗速率和內(nèi)容產(chǎn)生者的內(nèi)容產(chǎn)生速率，在推送策略和拉取策略之間作出選擇來用于將一個(gè)或多個(gè)內(nèi)容項(xiàng)從內(nèi)容產(chǎn)生者遞送到內(nèi)容消耗者，其中消耗者-產(chǎn)生者對(duì)包括內(nèi)容消耗者之一和內(nèi)容產(chǎn)生者之一并且該內(nèi)容消耗者追隨該內(nèi)容產(chǎn)生者。
文檔編號(hào)G06F17/30GK102782681SQ201180011238
公開日2012年11月14日 申請(qǐng)日期2011年2月28日 優(yōu)先權(quán)日2010年3月1日
發(fā)明者亞當(dāng)·艾麗·希爾博斯坦, 布萊恩·弗蘭克·庫(kù)伯, 拉嘎胡娜斯·拉馬克里施那, 杰弗里·特雷西 申請(qǐng)人:雅虎公司