本專利申請要求于2014年3月28日提交的、授予Huang等人的題為“DistributedSchedulingAlgorithmforLarge-ScaleOnlineMarketing”的、序列號為61/972,046的美國臨時(shí)專利申請，以及于2014年12月23日提交的、授予Huang等人的題為“DistributedSchedulingAlgorithmforLarge-ScaleOnlineMarketing”的、序列號為14/581，281的美國專利申請的優(yōu)先權(quán)權(quán)益，特此通過引用將上述專利申請?jiān)谄湔w上并入本文。版權(quán)公告本專利文檔的公開的一部分包含受到版權(quán)保護(hù)的材料。版權(quán)所有者不反對任何人對于本專利文檔或?qū)＠_的拓制，因?yàn)槠涑霈F(xiàn)在專利商標(biāo)局的專利文件或記錄中，但無論怎樣都以其他方式保留全部版權(quán)。以下公告適用于下文以及在形成本文檔的一部分的附圖中所描述的軟件和數(shù)據(jù)：版權(quán)LinkedIn，2104版權(quán)所有。
背景技術(shù)：
：社交網(wǎng)絡(luò)服務(wù)是基于計(jì)算機(jī)或web的服務(wù)，其使得用戶能夠建立與人的鏈接或連接，以用于彼此分享信息的目的。一些社交網(wǎng)絡(luò)服務(wù)旨在使得朋友和家人能夠彼此溝通和分享，而其他一些則專門涉及商業(yè)用戶，以促進(jìn)專業(yè)網(wǎng)絡(luò)的建立以及商業(yè)信息的分享為目標(biāo)。出于本公開的目的，術(shù)語“社交網(wǎng)絡(luò)”和“社交網(wǎng)絡(luò)服務(wù)”在寬泛的意義上使用并且意味著涵蓋旨在連接朋友和家人的服務(wù)（常常簡稱為“社交網(wǎng)絡(luò)”），以及專門涉及使得商業(yè)人士能夠連接和分享商業(yè)信息的服務(wù)（也通常稱為“社交網(wǎng)絡(luò)”，但有時(shí)稱為“商業(yè)網(wǎng)絡(luò)”或“專業(yè)網(wǎng)絡(luò)”）。附圖說明在并不一定按比例繪制的附圖中，類似的編號可以描述不圖視圖中的相似組件。具有不同字母下標(biāo)的類似編號可以表示相似組件的不同實(shí)例。作為舉例而非限制，附圖總地圖示了在本文檔中討論的各種實(shí)施例。圖1是根據(jù)本公開的一些示例的經(jīng)調(diào)度的在線促銷活動(dòng)的實(shí)施方式的示例。圖2是根據(jù)本公開的一些示例的社交網(wǎng)絡(luò)系統(tǒng)的示意圖。圖3是根據(jù)本公開的一些示例的用于從活動(dòng)子集中確定具有用于成員的最大效用的活動(dòng)的技術(shù)的流程圖。圖4是根據(jù)本公開的一些示例的機(jī)器的示意圖。具體實(shí)施方式促銷活動(dòng)是諸如社交網(wǎng)絡(luò)服務(wù)的在線服務(wù)的重要組成部分。促銷活動(dòng)允許在線服務(wù)吸引新成員、銷售貴賓成員資格、向成員介紹新特色等。促銷材料可以通過個(gè)人消息傳送等示出在網(wǎng)頁的某一位置，以作為網(wǎng)頁之間的插屏廣告。例如，圖1示出用于活動(dòng)的在線促銷接口1000，其尋求將在線服務(wù)的用戶的賬戶升級為貴賓賬戶?；顒?dòng)1000可以顯示在瀏覽器中?；顒?dòng)1000可以包括接受活動(dòng)1000的選項(xiàng)，諸如鏈接。在示例中，鏈接可以允許成員升級為貴賓賬戶，如瀏覽器中所示的?；顒?dòng)1000也可以包括標(biāo)題、文本、圖像、指示、鏈接等，諸如在圖1中示出的那些?；顒?dòng)1000可以顯示在計(jì)算機(jī)、平板計(jì)算機(jī)、電話、膝上型計(jì)算機(jī)等上的瀏覽器中。因?yàn)槿菀走f送在線促銷材料（相對于打印和其他介質(zhì)），在線服務(wù)的用戶可能受到促銷活動(dòng)的轟炸。在任一給定時(shí)間，可能有目標(biāo)是不同區(qū)段的成員的數(shù)以百計(jì)的活動(dòng)。成員的區(qū)段可以包括共享共同屬性（諸如地理位置、職業(yè)、狀態(tài)（如在貴賓或非貴賓成員的情況下）、學(xué)校、年齡、性別等）的成員的組。除非促銷活動(dòng)被智能地管理，否則成員可能被重復(fù)地示出相同活動(dòng)，或者可能完全不被作為目標(biāo)。重復(fù)地呈現(xiàn)無效促銷活動(dòng)潛在地騷擾用戶，并且浪費(fèi)向用戶呈現(xiàn)有效促銷活動(dòng)的機(jī)會(huì)。結(jié)果，調(diào)度用于在線服務(wù)（例如社交網(wǎng)絡(luò)服務(wù)）的成員的在線促銷活動(dòng)要求智能管理。這樣的智能管理必需在正確的時(shí)間將正確的促銷遞送給正確的成員，而不騷擾成員。這樣的智能管理隨著促銷活動(dòng)數(shù)量的增加而逐漸變得困難。在一些示例中公開了實(shí)施可擴(kuò)展算法的系統(tǒng)、方法和機(jī)器可讀介質(zhì)，所述可擴(kuò)展算法用于調(diào)度滿足所期望的約束集同時(shí)最大化總效用的在線服務(wù)的促銷活動(dòng)。這一算法能夠針對數(shù)以百萬計(jì)的成員調(diào)度數(shù)以百計(jì)的活動(dòng)。在一些示例中，每個(gè)促銷活動(dòng)可以具有用于特定成員的效用（其可以由效用函數(shù)描述），并且調(diào)度算法的目標(biāo)可以是要最大化用于符合促銷活動(dòng)資格的所有成員的總效用同時(shí)滿足各種約束。示例約束可以包括：確保每個(gè)成員不太經(jīng)常（或者甚至多于一次）暴露于相同活動(dòng)、確?；顒?dòng)在變得合格時(shí)暴露于足夠數(shù)量的成員、以及確?；顒?dòng)在給定時(shí)間段中重復(fù)指定次數(shù)。使用所公開的方法、系統(tǒng)和機(jī)器可讀介質(zhì)允許對大量促銷活動(dòng)進(jìn)行智能調(diào)度。作為結(jié)果的調(diào)度表是所期望的，因?yàn)榇黉N活動(dòng)以最大化用于正在被調(diào)度的成員組的效用的方式被調(diào)度。在示例中，調(diào)度算法可以生成要遞送給一個(gè)或多個(gè)成員的活動(dòng)調(diào)度表。調(diào)度算法在特定時(shí)間段內(nèi)操作，并且將該時(shí)間劃分為一系列時(shí)隙。算法可以從可用活動(dòng)池或集中選擇以便調(diào)度促銷活動(dòng)，以便最大化特定效用函數(shù)。在一些示例中，調(diào)度算法可以針對每個(gè)時(shí)隙每成員調(diào)度一個(gè)活動(dòng)。在其他示例中，調(diào)度算法可以針對每個(gè)時(shí)隙每成員調(diào)度多個(gè)活動(dòng)。調(diào)度算法可以是分布式算法，其可以被利用來生成包括用于數(shù)以百萬計(jì)的成員的數(shù)以百計(jì)的活動(dòng)的調(diào)度表。通過利用呈分布形式的算法，在線服務(wù)可以利用分布式計(jì)算資源以快速地計(jì)算調(diào)度表。調(diào)度算法可以是線性的并且容易可并行的，諸如可用在MapReduce范例中。在另一示例中，調(diào)度算法可以可擴(kuò)展到數(shù)以億計(jì)或更多成員，并且可以能夠?qū)顒?dòng)的動(dòng)態(tài)變化池進(jìn)行操作。該算法也可以對具有高周轉(zhuǎn)率的活動(dòng)集進(jìn)行操作。如前所提到的，調(diào)度算法可以使用指定效用函數(shù)（例如U(c,M)）以計(jì)算將活動(dòng)c示出給成員M的效用值U。U(c,M)可以是完整的、過渡的、連續(xù)的且確定性的。換言之，U(c,M)可以諸如通過以從最高效用到最低效用的用于成員M的特定效用順序?qū)ο進(jìn)行排序，而將跨消息c的總順序提供給成員M。本調(diào)度算法的貪婪型質(zhì)量可以通過最大化從用于活動(dòng)集和成員組的效用函數(shù)生成的累積值的目標(biāo)來驅(qū)動(dòng)。在一些示例中，效用函數(shù)可以是活動(dòng)的嚴(yán)格優(yōu)先級方案。在其他示例中，可以使用成員的屬性來計(jì)算效用分?jǐn)?shù)。在另一示例中，從商業(yè)和傾向模型得出的其他因素可以用于計(jì)算效用函數(shù)。由效用函數(shù)返回的效用可以表示針對特定成員的特定促銷活動(dòng)的計(jì)算值。針對特定成員的特定促銷活動(dòng)的值可以是估計(jì)的成員對促銷活動(dòng)的主題的興趣。如前所提到的，在一些示例中，調(diào)度算法將一個(gè)或多個(gè)約束計(jì)為因素。示例約束可以包括暴露約束。例如，欠暴露約束指定有關(guān)促銷暴露的最小量的約束，例如，在特定時(shí)間段（例如，一個(gè)或多個(gè)時(shí)隙）中接收特定活動(dòng)的成員的最小數(shù)量。例如，用于特定活動(dòng)的15%的欠暴露約束指定：在特定時(shí)間段（例如特定時(shí)隙）內(nèi)，將調(diào)度至少15%的合格成員用于特定活動(dòng)。這一約束最小化（如果不是完全消除的話）任何活動(dòng)的饑餓（starvation）。作為另一示例，可以利用過暴露約束。過暴露約束可以是有關(guān)促銷暴露的最大量的約束，例如，在特定時(shí)間段（例如，一個(gè)或多個(gè)時(shí)隙）內(nèi)接收特定活動(dòng)的成員的最大數(shù)量。過暴露約束防止在特定時(shí)隙內(nèi)將特定促銷活動(dòng)示出給太多合格成員，這可能造成促銷活動(dòng)過飽和并且在一些情況下使其他活動(dòng)饑餓。在一些示例中，調(diào)度算法將復(fù)制約束計(jì)為因素。在一些示例中，活動(dòng)可以在預(yù)定數(shù)量的時(shí)隙內(nèi)向相同成員促銷有限次數(shù)（例如一次）。這一約束可以導(dǎo)致調(diào)度算法將活動(dòng)交錯(cuò)貫穿調(diào)度表，防止成員受到重復(fù)暴露的騷擾，并且將特定活動(dòng)跨調(diào)度表分布得更均勻，使得所促銷的服務(wù)不會(huì)在一個(gè)時(shí)隙內(nèi)在大眾中窺視（peek）且失去調(diào)度表的剩余時(shí)隙內(nèi)的流量。在一些示例中，調(diào)度算法將重復(fù)頻率約束計(jì)為因素。在一些示例中，重復(fù)頻率指定在預(yù)定數(shù)量的時(shí)隙內(nèi)應(yīng)該向在線服務(wù)的每個(gè)適用成員促銷的活動(dòng)的最小頻率。這確?；顒?dòng)被重復(fù)預(yù)定次數(shù)。在一些示例中調(diào)度算法包括資格數(shù)據(jù)約束。這些約束可以指定活動(dòng)將被調(diào)度在某個(gè)日期之前或之后，在諸如一天的特定時(shí)間、特定小時(shí)、總持續(xù)時(shí)間等的特定時(shí)間段期間。約束可以是成員特定的、活動(dòng)特定的、全局的，或者一些約束可以是成員特定的，一些可以是活動(dòng)特定的以及一些可以是全局的。成員特定約束可以包括關(guān)于所示出的促銷的質(zhì)量、促銷內(nèi)容以及示出給用戶的促銷的格式的特定約束。這些成員特定約束可以基于由成員或成員特定屬性給出的偏好設(shè)定，所述成員或成員特定屬性確定針對活動(dòng)類型的資格。例如，貴賓成員可以接收比標(biāo)準(zhǔn)成員少的促銷。在其他示例中，成員特定約束可以由在線服務(wù)來計(jì)算。例如，傾向模型可以預(yù)測成員安裝移動(dòng)應(yīng)用的可能性。傾向模型的輸出可以用于對活動(dòng)優(yōu)先化，以向被標(biāo)識為有可能安裝移動(dòng)應(yīng)用的成員建議移動(dòng)應(yīng)用的安裝。在示例中，調(diào)度算法可以通過使用與某個(gè)粒度值τ相關(guān)聯(lián)的每個(gè)活動(dòng)的參數(shù)，而使用給定約束中的一些或全部，所述粒度值確定用于調(diào)度表的時(shí)隙的數(shù)量。例如，τ可以是時(shí)間段，諸如用于每日循環(huán)的活動(dòng)的日、小時(shí)、分鐘、周、月、年、網(wǎng)站拜訪等。以上討論的約束可以在調(diào)度算法中量化。例如，k可以表示諸如用于在k個(gè)時(shí)隙內(nèi)向相同成員示出一次的活動(dòng)的非重復(fù)因素。另一約束可以由l表示，指定在給定時(shí)間幀內(nèi)應(yīng)該向任意適用成員示出多少次活動(dòng)的重復(fù)頻率值。值Ti可以表示用于要開始的活動(dòng)的合格開始日期。換言之，活動(dòng)可以合格地在時(shí)間或日期Ti時(shí)或之后運(yùn)行。在另一示例中，合格開始日期可以是周期性時(shí)間或日期，并且在時(shí)間或日期Ti+1之后活動(dòng)可以再次示出給成員。在示例中，emin可以表示在時(shí)隙內(nèi)的活動(dòng)的最小暴露，諸如活動(dòng)可以在時(shí)隙中運(yùn)行的最小次數(shù)。在另一示例中，emax可以表示在時(shí)隙內(nèi)的活動(dòng)的最大暴露，諸如活動(dòng)可以在時(shí)隙中運(yùn)行的最大次數(shù)。值e(c)可以由調(diào)度算法用于確定在特定時(shí)間用于活動(dòng)c的當(dāng)前暴露量。在當(dāng)前暴露量小于用于活動(dòng)c的最小暴露量時(shí)，活動(dòng)可以運(yùn)行。如果當(dāng)前暴露量大于最大暴露量，則活動(dòng)不能再次運(yùn)行直到某之后的時(shí)間為止。在示例中，在用于活動(dòng)的當(dāng)前暴露量在最小暴露量與最大暴露量之間時(shí)，活動(dòng)可以運(yùn)行或可以不運(yùn)行。活動(dòng)是否運(yùn)行可以取決于具有相同或相似效用但具有較小當(dāng)前暴露量的另一活動(dòng)是否可用。最小暴露量和最大暴露量可以針對不同活動(dòng)具有不同值。最大暴露量可以大于或等于最小暴露量。在示例中，調(diào)度算法可以包括約束并且利用參數(shù)和函數(shù)，諸如：U(c,M)向成員M示出活動(dòng)c的效用k(c)用于活動(dòng)c的非重復(fù)因素l(c)用于活動(dòng)c的重復(fù)頻率T(c)用于活動(dòng)c的合格開始日期e(c)用于活動(dòng)c的暴露量emin(c)用于活動(dòng)c的最小暴露量emax(c)用于活動(dòng)c的最大暴露量getCampaigns(C，M，i)基于k(c)、l(c)、T(c)或成員活動(dòng)約束（如果有的話），返回在特定時(shí)隙i期間適用于成員M的活動(dòng)集CgetUnderexposed(C，i)返回活動(dòng)集C，其中在時(shí)隙i內(nèi)對于活動(dòng)集中的每個(gè)活動(dòng)，e(c)<emin(c)getOverexposed(C,i)返回活動(dòng)集C，其中在時(shí)隙i內(nèi)對于活動(dòng)集中的每個(gè)活動(dòng)，e(c)≥emin(c)。用于一個(gè)示例調(diào)度算法的偽代碼可以為：在以上調(diào)度算法中，針對在線服務(wù)的每個(gè)成員，算法可以標(biāo)識所有活動(dòng)集。對于需要被調(diào)度的每個(gè)特定時(shí)隙，調(diào)度算法從所有活動(dòng)集中標(biāo)識適用于特定成員并且在當(dāng)前調(diào)度的時(shí)隙內(nèi)的活動(dòng)集(C)。這一確定通過基于k(c)、l(c)、T(c)以及任意成員活動(dòng)約束而返回在指定時(shí)隙期間適用于成員的所有活動(dòng)來做出，其中c是活動(dòng)。調(diào)度算法可以隨后諸如通過使用函數(shù)（其中），從C中選擇運(yùn)行比最小閾值小的次數(shù)的活動(dòng)集。如果中不存在活動(dòng)或者存在比指定的最小活動(dòng)數(shù)量少的活動(dòng)，則調(diào)度算法可以隨后以來自C中的、但是排除了具有比最大閾值大的次數(shù)的活動(dòng)的活動(dòng)來填充。例如，新選擇的活動(dòng)可以包括C中的、排除了由用于活動(dòng)的函數(shù)（其中）返回的活動(dòng)的活動(dòng)。調(diào)度算法隨后可以從活動(dòng)集中確定用于成員的具有最大效用的活動(dòng)。例如，可以使用諸如的函數(shù)（其根據(jù)效用函數(shù)返回來自中的具有最高分?jǐn)?shù)的活動(dòng)），來確定來自中的活動(dòng)的具有用于成員的最大效用的活動(dòng)。在示例中，調(diào)度算法也可以包括諸如使用函數(shù)（例如，）來調(diào)度針對成員運(yùn)行的活動(dòng)。在示例中，如果對于活動(dòng)集中的所有活動(dòng)而言，并且k=1，則算法最大化成員活動(dòng)效用并且滿足重復(fù)和資格約束。例如，如果并且k=1，則算法可能未防止饑餓，也可能未實(shí)施交錯(cuò)和復(fù)制約束。因此，調(diào)度算法可以針對每個(gè)時(shí)隙挑出具有最大效用的活動(dòng)（其可以滿足重復(fù)和資格約束），并且也可以最大化總效用。在一些示例中，算法可以在單個(gè)成員上運(yùn)行，在其他示例中，算法可以針對在線服務(wù)的所有成員運(yùn)行。在又一示例中，成員基可以分區(qū)為p組。各組可以具有相同或基本上相同數(shù)量的成員，或者可以具有不同數(shù)量的成員。各組可以根據(jù)成員屬性來分區(qū)。調(diào)度算法可以在各組內(nèi)依次運(yùn)行。例如，調(diào)度算法可以在成員迭代之后更新用于組中的活動(dòng)的本地暴露計(jì)數(shù)。最小暴露量或最大暴露量可以諸如通過針對每個(gè)組中的每個(gè)活動(dòng)創(chuàng)建本地最小暴露量或本地最大暴露量而在組之間劃分。活動(dòng)可以具有許多本地最小暴露量或最大暴露量，并且本地量可以合計(jì)到總的最小暴露量或總的最大暴露量。以上描述的暴露量中的任一個(gè)可以包括數(shù)值、比例、比率、百分比等。本地暴露量可以包括總的暴露量的部分，諸如比例、比率、百分比等。每個(gè)活動(dòng)的和可以表達(dá)為百分比或名數(shù)并且可以應(yīng)用于每個(gè)分區(qū)。圖2是根據(jù)本公開的一些示例的呈社交網(wǎng)絡(luò)系統(tǒng)2000的形式的示例網(wǎng)絡(luò)服務(wù)的示意圖。社交網(wǎng)絡(luò)服務(wù)2002可以包含內(nèi)容服務(wù)器過程2004。內(nèi)容服務(wù)器過程2004可以與存儲(chǔ)裝置2006通信并且可以通過網(wǎng)絡(luò)2014與一個(gè)或多個(gè)用戶2016通信。內(nèi)容服務(wù)器過程2004可以負(fù)責(zé)存儲(chǔ)在存儲(chǔ)裝置2006中的成員簡檔的檢索、呈現(xiàn)和維護(hù)。在一個(gè)示例中，內(nèi)容服務(wù)器過程2004可以包括或者可以為web服務(wù)器，其取回或創(chuàng)建互聯(lián)網(wǎng)網(wǎng)頁。網(wǎng)頁可以是或者包括超文本標(biāo)記語言（HTML）、可擴(kuò)展標(biāo)記語言（XML）、等。網(wǎng)頁可以包括應(yīng)用戶2016的請求的成員簡檔的部分或全部。網(wǎng)頁可以包括搜索功能性——例如，搜索特定成員、搜索具有特定技能的成員、瀏覽技能層級等的能力。用戶2016可以包括社交網(wǎng)絡(luò)服務(wù)2002的一個(gè)或多個(gè)成員、預(yù)期成員或其他用戶。用戶2016使用計(jì)算機(jī)系統(tǒng)通過網(wǎng)絡(luò)2014訪問社交網(wǎng)絡(luò)服務(wù)2002。網(wǎng)絡(luò)可以是使社交網(wǎng)絡(luò)服務(wù)2002能夠與用戶2016傳送數(shù)據(jù)的任意手段。示例網(wǎng)絡(luò)2014可以為或者包括以下中的一個(gè)或多個(gè)的部分：因特網(wǎng)、局域網(wǎng)（LAN）、廣域網(wǎng)（WAN）、無線網(wǎng)絡(luò)（諸如基于IEEE802.11系列標(biāo)準(zhǔn)的無線網(wǎng)絡(luò)）、城域網(wǎng)（MAN）、蜂窩網(wǎng)絡(luò)等。社交網(wǎng)絡(luò)服務(wù)2002可以包括選擇模塊2008，用于選擇可以被評估以確定它們的效用的活動(dòng)的子集。選擇模塊2008可以實(shí)施如上所述的調(diào)度算法以調(diào)度活動(dòng)，從而實(shí)現(xiàn)經(jīng)受各種約束的最大效用。在一些示例中，這可以借助于效用模塊2010來完成。給定成員和活動(dòng)，效用模塊2010可以基于上述方法中的一個(gè)或多個(gè)而返回用于成員的效用值。例如，在以上示出的偽代碼調(diào)度算法中，選擇模塊2008可以首先得到對于成員M有效的所有活動(dòng)的集合。隨后，對于要調(diào)度的每個(gè)特定時(shí)隙，選擇模塊2008可以從中選擇在該特定時(shí)隙期間適用于成員M的活動(dòng)子集C。這一選擇可以在經(jīng)受約束的情況下完成，所述約束諸如非重復(fù)因素、重復(fù)頻率和資格日期。選擇模塊可以隨后（基于來自效用模塊的輸出）調(diào)度來自C的具有最高效用的促銷，所述促銷也低于最小暴露值（例如，已被暴露的促銷）。如果沒有這樣的促銷存在，調(diào)度模塊可以隨后調(diào)度來自C的未被過暴露的最高效用促銷（例如，已被暴露的促銷）。在示例中，社交網(wǎng)絡(luò)服務(wù)2002可以包括調(diào)度模塊2012。調(diào)度模塊2012可以調(diào)度活動(dòng)以針對成員運(yùn)行，諸如由效用模塊2010針對成員標(biāo)識的活動(dòng)。例如，調(diào)度模塊2012可以將由選擇模塊2008確定的促銷記錄在存儲(chǔ)部2006中。在用戶2016訪問社交網(wǎng)絡(luò)服務(wù)2002時(shí)，內(nèi)容服務(wù)器過程2004可以隨后訪問存儲(chǔ)部2006以確定創(chuàng)建哪個(gè)促銷并且將其遞送給用戶2016。圖3是根據(jù)本公開的一些示例的用于從活動(dòng)子集中確定具有用于成員的最大效用的活動(dòng)的技術(shù)的流程圖。在操作3002處，技術(shù)包括標(biāo)識適用于社交網(wǎng)絡(luò)服務(wù)的成員的活動(dòng)集，其中活動(dòng)集要在指定間隙期間運(yùn)行。在操作3004處，技術(shù)包括選擇活動(dòng)集的子集，其中該選擇包括在操作3006處從活動(dòng)集中選擇已經(jīng)運(yùn)行比最小閾值少的次數(shù)的活動(dòng)。在操作3008處，技術(shù)包括：在已經(jīng)運(yùn)行比最小閾值少的次數(shù)的活動(dòng)不足時(shí)，在操作3010處從活動(dòng)集中選擇還未運(yùn)行比最大閾值多的次數(shù)的活動(dòng)。在有足夠的已經(jīng)運(yùn)行比最小閾值少的次數(shù)的活動(dòng)時(shí)，技術(shù)可以直接前進(jìn)到操作3012。在操作3012處，技術(shù)包括使用效用函數(shù)來從活動(dòng)子集中確定具有用于成員的最大效用的活動(dòng)。在示例中，具有用于成員的最大效用的活動(dòng)可以針對該成員運(yùn)行。使用在此描述的技術(shù)來確定具有最大效用的活動(dòng)允許系統(tǒng)節(jié)省處理力和/或時(shí)間。減少處理力或時(shí)間允許諸如Hadoop服務(wù)器的系統(tǒng)更快地運(yùn)行。例如，確定具有最大效用的活動(dòng)可以允許系統(tǒng)不需要運(yùn)行不必要的活動(dòng)，拒絕先前調(diào)度過的活動(dòng)等。在示例中，調(diào)度算法的分布式變型可以是可并行化的。例如，成員基可以均勻地分區(qū)為p組，并且算法可以在組內(nèi)依次運(yùn)行。針對每個(gè)組的本地暴露計(jì)數(shù)可以在每個(gè)成員迭代之后更新。在一些示例中，每個(gè)消息類型的emin和emax可以表達(dá)為與名數(shù)相對的百分比，因此其可以應(yīng)用于每個(gè)分區(qū)。在示例分布式變型中，調(diào)度算法生成具有接近于原始非分布式算法的針對每個(gè)活動(dòng)的暴露計(jì)數(shù)的調(diào)度表，其中僅有歸因于百分比取整的微小偏差。在一些示例中，給定成員基于活動(dòng)資格而針對分區(qū)的均勻分布，作為結(jié)果的暴露統(tǒng)計(jì)可以與未進(jìn)行分區(qū)的情況大致相同。然而，如果選擇非均勻分布，則通過以每個(gè)分區(qū)的合格成員計(jì)數(shù)與跨所有分區(qū)的總合格成員計(jì)數(shù)的比率對針對該分區(qū)的所有活動(dòng)emin和emax值進(jìn)行獨(dú)特縮放，可以實(shí)現(xiàn)與非分區(qū)算法相似的結(jié)果。在這些示例中，可以在沒有使用任何共享全局狀態(tài)的情況下實(shí)現(xiàn)并行性。在一個(gè)示例實(shí)施方式中，若干不同活動(dòng)利用如表1（下文）中所示的用戶特定范圍、重復(fù)規(guī)則和效用值被調(diào)度。在一些示例中，可以使用用于效用函數(shù)的嚴(yán)格優(yōu)先化方案（例如，基于活動(dòng)的硬編碼效用）。在500個(gè)成員、65個(gè)總工作日內(nèi)8個(gè)活動(dòng)的情況下運(yùn)行調(diào)度算法。使用下表中的數(shù)據(jù)，調(diào)度算法可以產(chǎn)生具有可能效用的94%的總效用的結(jié)果，可能效用是在忽略約束時(shí)僅僅基于效用值而選擇活動(dòng)所產(chǎn)生的效用?；顒?dòng)效用eminemaxkl調(diào)度的時(shí)隙1107%15%1640，16，32，482107%15%1640，16，32，483107%15%1640，16，32，484157%15%4130，5，10，15，20，25，30，35，40，45，50，55，6057510%25%4130，5，10，15，20，25，30，35，40，45，50，55，606308%20%4130，5，10，15，20，25，30，35，40，45，50，55，6077510%25%4130，5，10，15，20，25，30，35，40，45，50，55，60810018%35%1610表1-約束表示例。圖4圖示在此討論的技術(shù)（例如，方法）中的任一個(gè)或多個(gè)可以在其上執(zhí)行的示例機(jī)器4000的方框圖。在替代實(shí)施例中，機(jī)器4000可以作為獨(dú)立裝置操作，或者可以連接（例如聯(lián)網(wǎng)）至其他機(jī)器。在聯(lián)網(wǎng)部署中，機(jī)器4000可以在服務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境中以服務(wù)器機(jī)器、客戶端機(jī)器或兩者的能力操作。在示例中，機(jī)器4000可以在對等（P2P）（或其他分布式）網(wǎng)絡(luò)環(huán)境中充當(dāng)對等機(jī)器。機(jī)器4000可以是個(gè)人計(jì)算機(jī)（PC）、平板PC、機(jī)頂盒（STB）、個(gè)人數(shù)字助理（PDA）、移動(dòng)電話、智能電話、web電器、網(wǎng)絡(luò)路由器、開關(guān)或橋、實(shí)施圖2的任意組件的機(jī)器，或者能夠（依次或以其他方式）執(zhí)行指令的任意機(jī)器，所述指令指定要由該機(jī)器采取的動(dòng)作。此外，雖然僅圖示了單個(gè)機(jī)器，但是術(shù)語“機(jī)器”也應(yīng)采取為包括個(gè)體地或聯(lián)合地執(zhí)行指令集（或多個(gè)指令集）以執(zhí)行在此討論的方法中的任一個(gè)或多個(gè)機(jī)器的任何集合，諸如云計(jì)算、軟件即服務(wù)（SaaS）、其他計(jì)算機(jī)集群配置。如在此描述的，示例可以包括邏輯或者大量組件、模塊或機(jī)構(gòu)，或者可以在邏輯或者大量組件、模塊或機(jī)構(gòu)上操作。模塊是能夠執(zhí)行指定操作并且可以以某種方式配置或布置的有形實(shí)體（例如硬件）。在示例中，電路可以以指定方式布置（例如，在內(nèi)部或者相對于諸如其他電路的外部實(shí)體）為模塊。在示例中，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)（例如，獨(dú)立的、客戶端或服務(wù)器計(jì)算機(jī)系統(tǒng)）或者一個(gè)或多個(gè)硬件處理器的整體或部分可以由固件或軟件（例如，指令、應(yīng)用部分或應(yīng)用）配置為操作以執(zhí)行指定操作的模塊。在示例中，軟件可以駐留在機(jī)器可讀介質(zhì)上。在示例中，軟件在由模塊的底層硬件執(zhí)行時(shí)使硬件執(zhí)行指定操作。相應(yīng)地，術(shù)語“模塊”被理解為涵蓋有形實(shí)體，即物理地構(gòu)造、特定地配置（例如硬接線）或暫時(shí)地（例如瞬時(shí)地）配置（例如編程）來以指定方式操作或執(zhí)行在此描述的任意操作的部分或全部的實(shí)體。考慮其中模塊暫時(shí)地配置的示例，模塊中的每一個(gè)不需要在任一時(shí)刻實(shí)例化。例如，在模塊包括使用軟件配置的通用硬件處理器的情況下，該通用硬件處理器可以在不同時(shí)間配置為各個(gè)不同模塊。軟件可以相應(yīng)地配置硬件處理器，例如以在一個(gè)時(shí)間實(shí)例時(shí)構(gòu)成特定模塊并且在一個(gè)不同時(shí)間實(shí)例時(shí)構(gòu)成不同模塊。機(jī)器（例如計(jì)算機(jī)系統(tǒng)）4000可以包括硬件處理器4002（例如，中央處理單元（CPU）、圖形處理單元（GPU）、硬件處理器核心或其任意組合）、主存儲(chǔ)器4004和靜態(tài)存儲(chǔ)器4006，其中的一些或全部可以經(jīng)由互連（例如總線）4008彼此通信。機(jī)器4000還可以包括顯示單元4010、字母數(shù)字輸入裝置4012（例如鍵盤）以及用戶接口（UI）導(dǎo)航裝置4014（例如鼠標(biāo)）。在示例中，顯示單元4010、輸入裝置4012和UI導(dǎo)航裝置4014可以是觸摸屏幕顯示器。機(jī)器4000可以附加地包括存儲(chǔ)裝置（例如驅(qū)動(dòng)單元）4016、信號生成裝置4018（例如揚(yáng)聲器）、網(wǎng)絡(luò)接口裝置4020以及一個(gè)或多個(gè)傳感器4021，諸如全球定位系統(tǒng)（GPS）傳感器、羅盤、加速度計(jì)或其他傳感器。機(jī)器4000可以包括輸出控制器4028，諸如串行（例如，通用串行總線（USB）、并行或其他有線或無線（例如紅外（IR）、近場通信（NFC）等）連接，以通信或控制一個(gè)或多個(gè)外圍裝置（例如打印機(jī)、讀卡器等）。存儲(chǔ)裝置4016可以包括機(jī)器可讀介質(zhì)4022，其上存儲(chǔ)體現(xiàn)在此描述的技術(shù)、方法或功能中的任一個(gè)或多個(gè)或者由在此描述的技術(shù)、方法或功能中的任一個(gè)或多個(gè)利用的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)或指令4024的集合（例如軟件）。指令4024也可以在其由機(jī)器400執(zhí)行期間完全或至少部分地駐留在主存儲(chǔ)器4004內(nèi)、靜態(tài)存儲(chǔ)器4006內(nèi)或硬件處理器4002內(nèi)。在示例中，硬件處理器4002、主存儲(chǔ)器4004、靜態(tài)存儲(chǔ)器4006或存儲(chǔ)裝置4016中的一個(gè)或任意組合可以構(gòu)成機(jī)器可讀介質(zhì)。雖然機(jī)器可讀介質(zhì)4022圖示為單個(gè)介質(zhì)，但是術(shù)語“機(jī)器可讀介質(zhì)”可以包括配置為存儲(chǔ)一個(gè)或多個(gè)指令4024的單個(gè)介質(zhì)或多個(gè)介質(zhì)（例如，集中式或分布式數(shù)據(jù)庫，和/或相關(guān)聯(lián)的高速緩存和服務(wù)器）。術(shù)語“機(jī)器可讀介質(zhì)”可以包括任意介質(zhì)，所述介質(zhì)能夠存儲(chǔ)、編碼或攜帶供機(jī)器4000執(zhí)行并且使機(jī)器4000執(zhí)行本公開的技術(shù)中的任一個(gè)或多個(gè)的指令，或者所述介質(zhì)能夠存儲(chǔ)、編碼或攜帶由這樣的指令使用或與這樣的指令相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)。非限制性的機(jī)器可讀介質(zhì)示例可以包括固態(tài)存儲(chǔ)器以及光學(xué)和磁性介質(zhì)。機(jī)器可讀介質(zhì)的特定示例可以包括：非易失性存儲(chǔ)器，諸如半導(dǎo)體存儲(chǔ)器裝置（例如，電可編程只讀存儲(chǔ)器（EPROM）、電可擦除可編程只讀存儲(chǔ)器（EEPROM））以及閃速存儲(chǔ)器裝置；磁盤，諸如內(nèi)部硬盤和可移除盤；磁光盤；隨機(jī)存取存儲(chǔ)器（RAM）；固態(tài)驅(qū)動(dòng)（SSD）；以及CD-ROM和DVD-ROM盤。在一些示例中，機(jī)器可讀介質(zhì)可以包括非暫時(shí)性機(jī)器可讀介質(zhì)。在一些示例中，機(jī)器可讀介質(zhì)可以包括不是非暫時(shí)性傳播信號的機(jī)器可讀介質(zhì)。指令4024還可以使用傳輸介質(zhì)經(jīng)由網(wǎng)絡(luò)接口裝置4020在通信網(wǎng)絡(luò)4026上被發(fā)送或接收。機(jī)器4000可以利用多種傳輸協(xié)議（例如，幀中繼、網(wǎng)際協(xié)議（IP）、傳輸控制協(xié)議（TCP）、用戶數(shù)據(jù)報(bào)協(xié)議（UDP）、超文本傳輸協(xié)議（HTTP）等）中的任一種與一個(gè)或多個(gè)機(jī)器通信。示例通信網(wǎng)絡(luò)可以包括局域網(wǎng)（LAN）、廣域網(wǎng)（WAN）、分組數(shù)據(jù)網(wǎng)絡(luò)（例如因特網(wǎng)）、移動(dòng)電話網(wǎng)絡(luò)（例如蜂窩網(wǎng)絡(luò)）、簡易老式電話（POTS）網(wǎng)絡(luò)以及無線數(shù)據(jù)網(wǎng)絡(luò)（稱為的電氣電子工程師協(xié)會(huì)（IEEE）802.11系列標(biāo)準(zhǔn)、稱為的IEEE802.16系列標(biāo)準(zhǔn)）、IEEE802.15.4系列標(biāo)準(zhǔn)、長期演進(jìn)（LTE）系列標(biāo)準(zhǔn)、通用移動(dòng)電信系統(tǒng)（UMTS）系列標(biāo)準(zhǔn)、對等（P2P）網(wǎng)絡(luò)，等等。在示例中，網(wǎng)絡(luò)接口裝置4020可以包括一個(gè)或多個(gè)物理插口（例如，以太網(wǎng)、同軸或電話插口）或者一個(gè)或多個(gè)天線，以連接至通信網(wǎng)絡(luò)4026。在示例中，網(wǎng)絡(luò)接口裝置4020可以包括用于使用單輸入多輸出（SIMO）、多輸入多輸出（MIMO）或多輸入單輸出（MISO）技術(shù)中的至少一種進(jìn)行無線通信的多個(gè)天線。在一些示例中，網(wǎng)絡(luò)接口裝置4020可以使用多用戶MIMO技術(shù)進(jìn)行無線通信。各種注解和示例根據(jù)在此描述的結(jié)構(gòu)和技術(shù)建議目前描述的方法、系統(tǒng)和裝置實(shí)施例的附加示例。其他非限制性示例可以配置為單獨(dú)操作，或者可以以與上文提供或貫穿本公開的其他示例中的任一個(gè)或多個(gè)的任意排列或組合相組合。示例1包括主題（諸如方法、用于執(zhí)行動(dòng)作的單元、包括在由機(jī)器執(zhí)行時(shí)使該機(jī)器執(zhí)行動(dòng)作的指令的機(jī)器可讀介質(zhì)，或者用于執(zhí)行的設(shè)備），該主題包括：使用一個(gè)或多個(gè)計(jì)算機(jī)處理器：針對多個(gè)時(shí)隙中的每一個(gè)特定時(shí)隙，基于至少一個(gè)約束來標(biāo)識在特定時(shí)隙期間適用于社交網(wǎng)絡(luò)服務(wù)的特定成員的活動(dòng)的集合；以及基于從活動(dòng)的集合確定所述集合中的活動(dòng)的哪個(gè)活動(dòng)返回用于成員的最大效用，而從活動(dòng)的集合中選擇在特定時(shí)隙期間針對特定成員運(yùn)行的活動(dòng)。在示例2中，示例1的主題可以包括：還包括調(diào)度針對成員運(yùn)行的活動(dòng)。在示例3中，示例1至2中的任一項(xiàng)的主題可以包括：其中約束是復(fù)制約束，并且其中標(biāo)識活動(dòng)的集合包括排除先前已經(jīng)在特定時(shí)間段期間運(yùn)行的活動(dòng)。在示例4中，示例1至3中的任一項(xiàng)的主題可以包括：其中約束是重復(fù)約束，并且其中標(biāo)識活動(dòng)的集合包括將針對成員已經(jīng)運(yùn)行比指定成員閾值少的次數(shù)的活動(dòng)包括在內(nèi)。在示例5中，示例1至4中的任一項(xiàng)的主題可以包括：其中約束是資格約束，并且其中標(biāo)識活動(dòng)的集合包括標(biāo)識在指定間隙之后具有合格開始間隙的活動(dòng)。在示例6中，示例1至5中的任一項(xiàng)的主題可以包括：還包括針對指定數(shù)量的成員迭代所述方法。在示例7中，示例1至6中的任一項(xiàng)的主題可以包括：其中指定數(shù)量的成員是預(yù)定組中的多個(gè)成員。示例8包括主題（諸如裝置、設(shè)備或機(jī)器），該主題包括：選擇模塊，配置為：針對多個(gè)時(shí)隙中的每一個(gè)特定時(shí)隙，基于至少一個(gè)約束來標(biāo)識在特定時(shí)隙期間適用于社交網(wǎng)絡(luò)服務(wù)的特定成員的活動(dòng)的集合；以及效用模塊，配置為確定活動(dòng)的集合中的每一個(gè)特定活動(dòng)的用于成員的效用；其中，選擇模塊配置為基于由效用模塊從活動(dòng)的集合中確定的具有用于成員的最大效用的活動(dòng)，而從活動(dòng)的集合中選擇在特定時(shí)隙期間針對特定成員運(yùn)行的活動(dòng)。在示例9中，示例8的主題可以包括：還包括用于調(diào)度針對成員運(yùn)行的活動(dòng)的調(diào)度模塊。在示例10中，示例8至9中的任一項(xiàng)的主題可以包括：其中約束是復(fù)制約束，并且其中為了標(biāo)識活動(dòng)的集合，選擇模塊用于排除先前已經(jīng)在特定時(shí)間段期間運(yùn)行的活動(dòng)。在示例11中，示例8至10中的任一項(xiàng)的主題可以包括：其中約束是重復(fù)約束，并且其中為了標(biāo)識活動(dòng)的集合，選擇模塊用于將針對成員已經(jīng)運(yùn)行比指定成員閾值少的次數(shù)的活動(dòng)包括在內(nèi)。在示例12中，示例8至11中的任一項(xiàng)的主題可以包括：其中約束是資格約束，并且其中為了標(biāo)識活動(dòng)的集合，選擇模塊用于將在指定間隙之后具有合格開始間隙的活動(dòng)包括在內(nèi)。在示例13中，示例8至12中的任一項(xiàng)的主題可以包括：其中選擇模塊配置為執(zhí)行標(biāo)識和選擇，并且效用模塊配置為針對指定數(shù)量的成員執(zhí)行確定。在示例14中，示例8至13中的任一項(xiàng)的主題可以包括：其中指定數(shù)量的成員是預(yù)定組中的多個(gè)成員。這些非限制性示例中的每一個(gè)可以獨(dú)立存在，或者可以以與其他示例中的一個(gè)或多個(gè)以各種排列或組合而相組合。以上詳細(xì)描述包括對于形成該詳細(xì)描述的一部分的附圖的引用。附圖通過圖示的方式示出本發(fā)明可以在其中實(shí)踐的特定實(shí)施例。這些實(shí)施例在此也稱為“示例”。這樣的示例可以包括除了所示或所描述的那些以外的要素。然而，本發(fā)明人還設(shè)想了其中僅提供所示或所描述的那些要素的示例。此外，本發(fā)明人還設(shè)想了使用所示或所描述的那些要素（或其一個(gè)或多個(gè)方面）相對于特定示例（或其一個(gè)或多個(gè)方面）、或者相對于在此所示或所描述的其他示例（或其一個(gè)或多個(gè)方面）的任意組合或排列的示例。當(dāng)前第1頁1 2 3