專利名稱：管理程序執(zhí)行能力的私有使用的制作方法
管理程序執(zhí)行能力的私有使用背景很多公司和其它組織操作計(jì)算機(jī)網(wǎng)絡(luò)，其使很多計(jì)算系統(tǒng)互連以支持其例如與協(xié)同定位(例如，作為局部網(wǎng)絡(luò)的部分)或相反位于(例如經(jīng)由一個(gè)或多個(gè)私用或公共中間網(wǎng)絡(luò)來連接的)多個(gè)不同的地理位置中的計(jì)算系統(tǒng)的操作。例如，容納相當(dāng)大數(shù)量的互連計(jì)算系統(tǒng)的數(shù)據(jù)中心變得平凡，例如由單個(gè)組織或代表單個(gè)組織操作的私有數(shù)據(jù)中心和由作為企業(yè)的實(shí)體操作來向客戶提供計(jì)算資源的公共數(shù)據(jù)中心。一些公共數(shù)據(jù)中心操作員為各種客戶擁有的硬件提供網(wǎng)絡(luò)接入、功率和安全安裝設(shè)施，而其它公共數(shù)據(jù)中心操作員提供還包括可供其客戶使用的硬件資源的“全服務(wù)”設(shè)施。然而，當(dāng)一般數(shù)據(jù)中心的規(guī)模和范圍增加時(shí)，供應(yīng)、操縱和管理物理計(jì)算資源的任務(wù)變得日益復(fù)雜。用于商品硬件的虛擬化技術(shù)的出現(xiàn)提供了關(guān)于為具有各種需要的很多客戶管理大規(guī)模計(jì)算資源的一些益處，允許各種計(jì)算資源有效地且安全地被多個(gè)客戶共享。例如，虛擬化技術(shù)例如由VMWare、XEN、Linux的KVM (基于內(nèi)核的虛擬機(jī))或用戶模式Linux提供的技術(shù)可通過給每個(gè)用戶提供由單個(gè)物理計(jì)算機(jī)托管的一個(gè)或多個(gè)虛擬機(jī)來允許單個(gè)物·理計(jì)算機(jī)在多個(gè)用戶當(dāng)中被共享，每個(gè)這樣的虛擬機(jī)是充當(dāng)不同的邏輯計(jì)算系統(tǒng)的軟件模擬，其給用戶提供他們是給定的硬件計(jì)算資源的唯一的操作員和管理員的假象，同時(shí)也在各種虛擬機(jī)當(dāng)中提供應(yīng)用隔離和安全。附圖
簡(jiǎn)述圖IA和IB是示出交互作用的示例性實(shí)施方案的網(wǎng)絡(luò)圖，以管理程序執(zhí)行服務(wù)的多個(gè)用戶可用的程序執(zhí)行能力的使用。圖2A和2B示出用于管理多個(gè)計(jì)算節(jié)點(diǎn)的程序執(zhí)行能力的使用的技術(shù)的例子。圖3是示出用于由多個(gè)用戶管理計(jì)算節(jié)點(diǎn)的使用的計(jì)算系統(tǒng)的示例性實(shí)施方案的方框圖。圖4示出程序執(zhí)行服務(wù)系統(tǒng)管理器例程的示例性實(shí)施方案的流程圖。圖5A和5B示出額外能力使用管理器例程的示例性實(shí)施方案的流程圖。圖6示出專用能力使用管理器例程的示例性實(shí)施方案的流程圖。圖7示出立即響應(yīng)可變能力使用管理器例程的示例性實(shí)施方案的流程圖。詳細(xì)描述描述了用于管理程序的執(zhí)行的技術(shù)。在至少一些實(shí)施方案中，使用一個(gè)或多個(gè)計(jì)算系統(tǒng)的額外計(jì)算能力為多個(gè)用戶管理程序的執(zhí)行。特別是，在至少一些這樣的實(shí)施方案中，對(duì)于一個(gè)或多個(gè)用戶中的每個(gè)，私用額外計(jì)算能力池例如基于被分配來由該相關(guān)用戶私用使用的當(dāng)前未使用的程序執(zhí)行能力而對(duì)該用戶維持并與該用戶相關(guān)，且私用額外計(jì)算能力池可供相關(guān)用戶優(yōu)先使用。除了可供多個(gè)用戶(任選地包括與私用額外計(jì)算能力池相關(guān)的一個(gè)或多個(gè)用戶)使用的一般非私用額外計(jì)算能力池以外，還可在一些實(shí)施方案中提供這樣的私用額外計(jì)算能力池。在一些實(shí)施方案中可結(jié)合代表多個(gè)客戶或服務(wù)的其他用戶來執(zhí)行多個(gè)程序的程序執(zhí)行服務(wù)(PES)(例如提供用于執(zhí)行用戶程序的多個(gè)計(jì)算節(jié)點(diǎn)(例如，在一個(gè)或多個(gè)物理計(jì)算系統(tǒng)上托管的多個(gè)物理計(jì)算系統(tǒng)和/或虛擬機(jī))的程序執(zhí)行服務(wù))來使用技術(shù)。此外，在至少一些實(shí)施方案中，這些技術(shù)的一些或全部可自動(dòng)由程序執(zhí)行服務(wù)系統(tǒng)管理器模塊的實(shí)施方案執(zhí)行，如在下面更詳細(xì)地描述的。在一些實(shí)施方案中，PES或其它組的計(jì)算節(jié)點(diǎn)的至少一些額外的或否則未使用的程序執(zhí)行能力可變得可用來代表用戶在臨時(shí)或未保證的基礎(chǔ)上執(zhí)行程序，使得額外程序執(zhí)行能力可用來執(zhí)行這樣的程序，直到程序執(zhí)行能力為了其它目的(例如，為了執(zhí)行一個(gè)或多個(gè)其它程序的優(yōu)先或預(yù)備的使用)而被需要時(shí)。這樣的額外程序執(zhí)行能力可例如經(jīng)由具有動(dòng)態(tài)地變化的定價(jià)來反映供應(yīng)和需求的現(xiàn)貨市場(chǎng)或替代地以其它方式變得可用來作為可供各種用戶(例如，提供通用額外計(jì)算能力池的PES的任何客戶)使用的一個(gè)或多個(gè)通用的額外計(jì)算能力池的部分。在一些情況下，可在額外程序執(zhí)行能力為了其它目的而被需要時(shí)使用額外程序執(zhí)行能力代表用戶執(zhí)行一個(gè)或多個(gè)程序，且在一些這樣的情況下，那些一個(gè)或多個(gè)程序的執(zhí)行可被PES自動(dòng)終止(例如，關(guān)閉、中止等)，以便使額外程序執(zhí)行能力對(duì)其它目的變得可用。在至少一些這樣的實(shí)施方案中，自動(dòng)終止的程序可代表用戶在未來的時(shí)間例如當(dāng)足夠量的額外程序執(zhí)行能力再次變得可用來執(zhí)行用戶的程序時(shí)的未來時(shí)間自動(dòng)重新開始。可選地，不是終止使用期望用于其它目的的額外程序執(zhí)行能力的一個(gè)或多個(gè)程序，在一些實(shí)施方案和情況中，其它程序執(zhí)行能力可以被識(shí)別并代替期望用于其它目的 的額外程序執(zhí)行能力來使用，以便使利用額外程序執(zhí)行能力的一個(gè)或多個(gè)程序能夠繼續(xù)執(zhí)行。下面包括與使用額外程序執(zhí)行能力有關(guān)的額外的細(xì)節(jié)。在一些實(shí)施方案中，從用于執(zhí)行程序的PES可用的至少一些程序執(zhí)行能力可被分配給一個(gè)或多個(gè)用戶以由那些用戶優(yōu)先使用，使得那些用戶的每個(gè)相對(duì)于其他用戶對(duì)使用相應(yīng)量的程序執(zhí)行能力有優(yōu)先訪問。例如，用戶的優(yōu)先訪問可基于每個(gè)用戶對(duì)使用相應(yīng)量的程序執(zhí)行能力具有專用或排他的訪問(例如，每個(gè)用戶具有為了在執(zhí)行程序時(shí)用戶的預(yù)備或保證的使用而分配的一個(gè)或多個(gè)專用計(jì)算節(jié)點(diǎn)和/或其部分)，或每個(gè)用戶替代地具有一定量的程序執(zhí)行能力，其等效于奉獻(xiàn)給用戶的從多個(gè)用戶所使用的較大組的多個(gè)計(jì)算節(jié)點(diǎn)可用的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn))。在至少一些這樣的實(shí)施方案中，PES的相應(yīng)量的程序執(zhí)行能力可以用例如與一個(gè)或多個(gè)物理計(jì)算系統(tǒng)的租借類似的方式為了在規(guī)定的一段時(shí)間內(nèi)的專門訪問而被分配給特定的用戶，使得相應(yīng)量的程序執(zhí)行能力可用來在規(guī)定的這段時(shí)間期間代表用戶執(zhí)行程序。此外，在一些實(shí)施方案中，可以給用戶優(yōu)先或其它專門訪問以基于一個(gè)或多個(gè)因素例如由用戶支付的費(fèi)用，對(duì)用于使用在一段時(shí)間內(nèi)的專門訪問的合同責(zé)任的協(xié)定等來執(zhí)行程序。在至少一些實(shí)施方案中，被分配給一個(gè)或多個(gè)用戶用于專用或其它優(yōu)先使用的至少一些程序執(zhí)行能力可在一些時(shí)間(例如當(dāng)所分配的專用能力不用于優(yōu)先使用時(shí)和/或當(dāng)專用能力被分配給的用戶使所分配的專用能力變得可用作額外能力時(shí))用作額外程序執(zhí)行能力。以這種方式，被分配給第一組用戶的至少一些程序執(zhí)行能力可不時(shí)地變得可用來臨時(shí)代表其他用戶執(zhí)行程序。當(dāng)對(duì)來自多個(gè)用戶的額外程序執(zhí)行能力的需求大于當(dāng)前的可用供應(yīng)時(shí)，特定的用戶和程序可被選擇來以各種方式使用額外程序執(zhí)行能力。例如，在一些實(shí)施方案中，請(qǐng)求額外程序執(zhí)行能力來執(zhí)行程序的用戶可以基于一個(gè)或多個(gè)因素來被提供優(yōu)于其他這樣的用戶的優(yōu)先權(quán)，這些因素例如是由用戶提供和/或支付的費(fèi)用、對(duì)使用額外程序執(zhí)行能力的請(qǐng)求被提交的時(shí)間、額外程序執(zhí)行能力使用被再次請(qǐng)求開始的時(shí)間、額外程序執(zhí)行能力使用被再次請(qǐng)求完成的時(shí)間量或最終期限、再次請(qǐng)求的額外程序執(zhí)行能力的類型和/或量(例如，計(jì)算節(jié)點(diǎn)的規(guī)定數(shù)量)等。下面包括與專用程序執(zhí)行能力的使用有關(guān)的額外細(xì)節(jié)。此外，如前面提到的，在至少一些實(shí)施方案中，一個(gè)或多個(gè)用戶可每個(gè)具有相關(guān)的私用額外計(jì)算能力池，用戶對(duì)該池有排他或優(yōu)先訪問。例如，如果用戶具有一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的專用計(jì)算能力，但目前不使用該專用能力的一些或全部，則用戶可被給予對(duì)使用未使用的專用能力作為在為用戶執(zhí)行程序時(shí)的私用額外計(jì)算能力池的優(yōu)先訪問。在一些實(shí)施方案中，用戶的這樣的私用額外計(jì)算能力池可響應(yīng)于來自用戶的明確指令來建立(例如，對(duì)于來自用戶的費(fèi)用)，而在其它實(shí)施方案中，具有未使用的專用計(jì)算能力的一些或所有這樣的用戶可每個(gè)基于其未使用的專用計(jì)算能力來自動(dòng)接收私用額外計(jì)算能力池。此外，如果用戶使用其自己的未使用的專用計(jì)算能力來自動(dòng)接收私用額外計(jì)算能力池，則用戶可能在一些實(shí)施方案中不知道私用池。用戶的這種私用額外計(jì)算能力池的使用可在各種實(shí)施方案和情況中向用戶提供益處。例如，在一些實(shí)施方案中，用戶利用其專用計(jì)算能力的在進(jìn)行中的邊際成本可能低于用戶利用來自通用池的可比較的量的額外計(jì)算能力一如果是這樣，用戶使用其自己的私用 額外計(jì)算能力池的成本可以按小于通用池的使用的成本的速率被設(shè)置(例如，可以與用戶利用其專用計(jì)算能力的在進(jìn)行中的邊際成本相同的成本，可以在用戶利用其專用計(jì)算能力的在進(jìn)行中的邊際成本和使用來自通用池的額外計(jì)算能力的較高成本之間，等等)。此外，在一些實(shí)施方案中，用戶可在其自己的私用池中接收對(duì)額外計(jì)算能力的排他或優(yōu)先訪問，使得用戶能夠使用其私用池立即執(zhí)行額外計(jì)算能力請(qǐng)求，即使該相同的請(qǐng)求將沒有使用通用額外計(jì)算能力池立即執(zhí)行的足夠高的優(yōu)先權(quán)。因此用戶執(zhí)行程序的這種私用額外計(jì)算能力池的使用可提供不同于從執(zhí)行程序的通用額外計(jì)算能力池的使用出現(xiàn)的至少一些其它程序執(zhí)行特征的有益的程序執(zhí)行特征，例如在規(guī)定時(shí)間間隔內(nèi)規(guī)定數(shù)量的程序執(zhí)行能力的使用的較低邊際成本、相對(duì)于通用池獲得對(duì)來自私用池的計(jì)算能力的訪問的增強(qiáng)的可用性、使用相對(duì)于通用池來自私用池的計(jì)算能力繼續(xù)程序的執(zhí)行的增強(qiáng)的能力等中的一個(gè)或多個(gè)。作為私用額外計(jì)算能力池的使用的一個(gè)特定的例子，第一個(gè)用戶可為了特定的目的而發(fā)起多個(gè)計(jì)算節(jié)點(diǎn)的專門使用，但維持預(yù)備的那些多個(gè)計(jì)算節(jié)點(diǎn)的一部分(例如，以保留總的多個(gè)計(jì)算節(jié)點(diǎn)的20%作為備份用于可能的以后使用，例如能夠響應(yīng)于高于預(yù)期的計(jì)算負(fù)荷而自動(dòng)調(diào)整用于特定目的的計(jì)算節(jié)點(diǎn)和/或能夠代替用于特定目的的任何計(jì)算節(jié)點(diǎn)(如果它們變得不可用)一在這樣的情況下，預(yù)備的計(jì)算節(jié)點(diǎn)可用作第一個(gè)用戶的第一私用額外計(jì)算能力池，雖然它們并不用于特定的目的，但預(yù)備的那些計(jì)算節(jié)點(diǎn)為了特定的目的對(duì)第一個(gè)用戶是可用的，如果它們隨后被需要。作為私用額外計(jì)算能力池的使用的另一特定的例子，第二個(gè)用戶可發(fā)起多個(gè)計(jì)算節(jié)點(diǎn)的專門使用，但使用預(yù)期由第二個(gè)用戶使用的多個(gè)計(jì)算節(jié)點(diǎn)的全部作為第二個(gè)用戶的第二私用額外計(jì)算能力池一第二私用額外計(jì)算能力池可接著用于實(shí)現(xiàn)來自與第二個(gè)用戶相關(guān)的多個(gè)實(shí)體的請(qǐng)求(例如，如果第二個(gè)用戶代表組織，且多個(gè)實(shí)體是不同的組或組織內(nèi)的人；多個(gè)實(shí)體是第二個(gè)用戶出售對(duì)第二私用額外計(jì)算能力池的訪問的第三方，等等)，例如以與在本文對(duì)管理來自多個(gè)用戶的對(duì)使用通用額外計(jì)算能力池的多個(gè)請(qǐng)求描述的技術(shù)類似的方式。此外，如果第二個(gè)用戶的第二私用額外計(jì)算能力池用于實(shí)現(xiàn)來自多個(gè)實(shí)體的請(qǐng)求，則那些請(qǐng)求的管理和該第二私用池在一些實(shí)施方案中由PES和/或程序執(zhí)行服務(wù)系統(tǒng)管理器(〃PESSM〃)模塊的第三方操作員執(zhí)行(例如，向第二個(gè)用戶收的費(fèi)用)，而在其它實(shí)施方案中，第二個(gè)用戶可獲得并使用PESSM模塊或以其它方式被啟動(dòng)以代表自己執(zhí)行這樣的行動(dòng)。而且，在一些實(shí)施方案中，對(duì)用戶使用的專用能力計(jì)算節(jié)點(diǎn)的一些或全部可由該用戶提供或以其它方式由該用戶管理，例如如果上面提到的第一個(gè)和/或第二個(gè)用戶提供分別用于第一和第二額外計(jì)算能力池的至少一些計(jì)算節(jié)點(diǎn)。如果用戶具有私用額外計(jì)算能力池，且存在也可用的單獨(dú)的通用額外計(jì)算能力池，則不同的額外計(jì)算能力池可用各種方式被使用。例如，如果這樣的用戶做出對(duì)使用額外計(jì)算能力的請(qǐng)求，則該請(qǐng)求可首先使用該用戶的私用池來被滿足，如果它具有對(duì)該請(qǐng)求的足夠的計(jì)算能力，且否則該請(qǐng)求連同來自其他用戶的請(qǐng)求可以被考慮由通用額外計(jì)算能力池滿足。類似地，如果通過使用用戶的私用額外計(jì)算能力池對(duì)這樣的用戶執(zhí)行一個(gè)或多個(gè)第一程序，且該額外計(jì)算能力為了其它目的(例如，以為用戶執(zhí)行一個(gè)或多個(gè)其它第二程序作為用戶的專用計(jì)算能力的部分)而被用戶需要，則所述一個(gè)或多個(gè)第一程序的執(zhí)行在一些實(shí)施方案中可自動(dòng)移動(dòng)到通用額外計(jì)算能力池(例如，通過不終止地繼續(xù)第一程序的執(zhí)行，例如通過識(shí)別并使用其它可用計(jì)算能力來用作用戶的專用計(jì)算能力的替換部分；通過 在作為用戶的專用計(jì)算能力的部分的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上終止第一程序的執(zhí)行，并使用作為通用額外計(jì)算能力池的部分的其它計(jì)算節(jié)點(diǎn)以立即和快速的方式發(fā)起第一程序的進(jìn)一步執(zhí)行；通過在作為用戶的專用計(jì)算能力的部分的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上終止第一程序的執(zhí)行，并將對(duì)進(jìn)一步執(zhí)行第一程序的請(qǐng)求連同對(duì)使用通用額外計(jì)算能力池的其它請(qǐng)求放置在請(qǐng)求隊(duì)列中；等等)。下面包括與私用額外計(jì)算能力池的使用有關(guān)的額外細(xì)節(jié)。除了上面討論的專用和額外計(jì)算能力的類型以外，PES還可包括立即響應(yīng)可變程序執(zhí)行能力，其在一些實(shí)施方案中可用來滿足用戶的至少一些動(dòng)態(tài)地接收的請(qǐng)求以執(zhí)行程序(例如，緊接著在那些用戶請(qǐng)求時(shí)、在所指示的未來時(shí)間、在所指示的未來時(shí)間段期間的某個(gè)時(shí)間等)，使得由這樣的請(qǐng)求指示的一個(gè)或多個(gè)程序可以被執(zhí)行，如果足以滿足所請(qǐng)求的執(zhí)行的計(jì)算資源在(或接近)所請(qǐng)求的時(shí)間是可用的，但沒有這樣的請(qǐng)求被保證滿足(即，沒有足夠的計(jì)算資源被保證是可用的)。例如，在立即響應(yīng)可變程序執(zhí)行能力請(qǐng)求被接收以代表用戶動(dòng)態(tài)地執(zhí)行一個(gè)或多個(gè)程序(例如，對(duì)于立即執(zhí)行)之后，可為用戶執(zhí)行所述一個(gè)或多個(gè)程序，如果適當(dāng)量的立即響應(yīng)程序執(zhí)行能力當(dāng)前可用來執(zhí)行那些程序(例如，如果確定存在具有資源以滿足請(qǐng)求的足夠數(shù)量的可用計(jì)算節(jié)點(diǎn))，且否則該請(qǐng)求可以被拒絕(或在一些情況下，被延遲)。因此，在一些這樣的實(shí)施方案中，對(duì)立即響應(yīng)可變程序執(zhí)行能力的這樣的請(qǐng)求可能是不成功的，例如如果適當(dāng)量的程序執(zhí)行能力不可用來在所請(qǐng)求的執(zhí)行的時(shí)間執(zhí)行所述一個(gè)或多個(gè)程序(例如，如果確定沒有具有足夠的資源來滿足對(duì)立即執(zhí)行的請(qǐng)求的足夠的當(dāng)前可用的計(jì)算節(jié)點(diǎn))。在一些實(shí)施方案中，用于提供立即響應(yīng)可變程序執(zhí)行能力的計(jì)算節(jié)點(diǎn)可不同于用于提供專用程序執(zhí)行能力的計(jì)算節(jié)點(diǎn)和/或不同于用于提供額外程序執(zhí)行能力的計(jì)算節(jié)點(diǎn)一因此，如果用于提供立即響應(yīng)可變程序執(zhí)行能力的一些計(jì)算節(jié)點(diǎn)不在使用中，在一些實(shí)施方案中，它們可用于提供額外程序執(zhí)行能力，直到立即響應(yīng)可變程序執(zhí)行能力請(qǐng)求被接收到，而在其它實(shí)施方案中，它們可以不用于提供這樣的額外程序執(zhí)行能力。此外，在一些實(shí)施方案中，在對(duì)立即(或排定的)執(zhí)行的立即響應(yīng)可變程序執(zhí)行能力請(qǐng)求被滿足并代表相應(yīng)的用戶成功地發(fā)起一個(gè)或多個(gè)程序的執(zhí)行之后，立即響應(yīng)可變程序執(zhí)行能力的在進(jìn)行中的使用可被保證來繼續(xù)，直到某個(gè)未來時(shí)間，例如相應(yīng)的用戶選擇(例如，基于從相應(yīng)的用戶接收的終止程序執(zhí)行能力的使用和/或釋放程序執(zhí)行能力的指示)的時(shí)間和/或基于通過用戶的設(shè)計(jì)(例如，代表用戶執(zhí)行的所述一個(gè)或多個(gè)程序自動(dòng)終止該執(zhí)行，例如當(dāng)完成任務(wù)時(shí)或以其它方式；與代表相應(yīng)的用戶執(zhí)行的一個(gè)或多個(gè)程序交互作用的應(yīng)用和/或其他用戶終止該執(zhí)行，例如如果為了其它用戶的交互使用而提供的對(duì)相應(yīng)的用戶執(zhí)行的所述一個(gè)或多個(gè)程序，等等)?？蛇x地，在一些實(shí)施方案中，可用程序執(zhí)行能力的被保證的在進(jìn)行中的使用可能受到某些限制，例如被保證PES將不為了其它目的而優(yōu)先取得使用，但不被保證防止執(zhí)行程序的計(jì)算節(jié)點(diǎn)的故障。此外，如前所述，在至少一些實(shí)施方案中，PES的專用程序執(zhí)行能力功能可供一個(gè)或多個(gè)用戶使用，使得所述一個(gè)或多個(gè)用戶的每個(gè)可具有由PES分配的并保證可用來代表一個(gè)或多個(gè)用戶執(zhí)行程序的專用的某個(gè)量的程序執(zhí)行能力(例如，由PES提供的專用數(shù)量的一個(gè)或多個(gè)專用計(jì)算節(jié)點(diǎn)、由PES的一組一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)提供的計(jì)算資源的專用部分等)。例如，專用程序執(zhí)行能力的被保證的可用性可結(jié)合一個(gè)或多個(gè)QoS (〃服務(wù)質(zhì)量〃)標(biāo)準(zhǔn)來提供，例如專用程序執(zhí)行能力將在發(fā)起所指示的程序的執(zhí)行之后的一段規(guī)定的時(shí)間(例如，相應(yīng)于終止使用額外計(jì)算能力的其它程序的執(zhí)行和開始所指示的程序的執(zhí)行的一·段時(shí)間)內(nèi)是可用的。與立即響應(yīng)可變程序執(zhí)行能力功能和額外程序執(zhí)行能力功能相反，專用能力功能的用戶可具有某個(gè)規(guī)定量的程序執(zhí)行能力，其被保證可用來在一段規(guī)定的使用期期間代表用戶執(zhí)行程序、禁止使PES的服務(wù)變得不可用(例如，服務(wù)故障、維護(hù)等)的無法預(yù)料的和/或偶然的事件。此外,在PES提供專用計(jì)算能力、額外計(jì)算能力和立即響應(yīng)可變計(jì)算能力中的兩個(gè)或多個(gè)的實(shí)施方案中，與不同類型的計(jì)算能力相關(guān)的費(fèi)用可在各種方式上不同，例如以反映相關(guān)的可用性保證和/或其它因素。作為一個(gè)例子，用戶利用特定量的專用計(jì)算能力的總成本可以高于用戶利用可比較的量的立即響應(yīng)可變計(jì)算能力(如果可用)的成本，且用戶利用立即響應(yīng)可變計(jì)算能力的成本可以高于用戶利用來自通用池的可比較的量的額外計(jì)算能力(如果可用)的成本——然而在一些情況下，使用專用計(jì)算能力的成本可能包括不基于實(shí)際使用的一次或周期性費(fèi)用和用戶在特定數(shù)量的時(shí)間內(nèi)利用特定量的專用計(jì)算能力的單獨(dú)的在進(jìn)行中的邊際成本，特定量的專用計(jì)算能力使用的在進(jìn)行中的邊際成本任選地小于在該段時(shí)間內(nèi)使用可比較的量的通用額外計(jì)算能力池的成本。此外，如上所述，使用私用額外計(jì)算能力池的成本可以不同于使用通用額外計(jì)算能力池的成本，例如在一些實(shí)施方案中與對(duì)專用計(jì)算能力使用的在進(jìn)行中的邊際成本相同。下面包括與定價(jià)和成本有關(guān)的額外細(xì)節(jié)。圖IA是示出管理多種類型的程序執(zhí)行能力的使用以執(zhí)行多個(gè)用戶的程序的例子的網(wǎng)絡(luò)圖。為了例證性目的，下面描述一些例子和實(shí)施方案，其中特定類型的程序執(zhí)行能力被提供并以特定的方式被管理。這些例子為了例證性目的而被提供，并為了簡(jiǎn)潔起見而被簡(jiǎn)化，且將認(rèn)識(shí)到，發(fā)明技術(shù)可以在各種其它情況下使用，下面只描述其中一些情況。在圖IA的例子中，很多用戶通過網(wǎng)絡(luò)100與程序執(zhí)行服務(wù)系統(tǒng)管理器模塊110的所示實(shí)施方案交互作用，以在可用來執(zhí)行用戶的程序的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)120上執(zhí)行程序，PESSM模塊110提供特定的程序執(zhí)行服務(wù)(未示出)的一些或全部功能。特別是，在所示實(shí)施方案中，PESSM模塊110和計(jì)算節(jié)點(diǎn)120由程序執(zhí)行服務(wù)提供者105提供，作為所提供的程序執(zhí)行服務(wù)的部分，且PESSM模塊110可在一個(gè)或多個(gè)計(jì)算系統(tǒng)(未示出)上執(zhí)行。在本例中，程序執(zhí)行服務(wù)提供用于為各種用戶管理在計(jì)算節(jié)點(diǎn)120上的程序的執(zhí)行的各種功倉(cāng)泛。在本實(shí)例中，各種遠(yuǎn)程用戶130、140、150和160可通過網(wǎng)絡(luò)100與PESSM 110交互作用，以代表用戶配置和/或請(qǐng)求程序的各種類型的執(zhí)行。在本實(shí)例中，遠(yuǎn)程用戶包括一個(gè)或多個(gè)專用能力用戶140、一個(gè)或多個(gè)額外能力用戶150、一個(gè)或多個(gè)立即響應(yīng)可變能力用戶130和任選地一個(gè)或多個(gè)其它用戶160，如下所述。網(wǎng)絡(luò)100可例如是可能由各種不同的方操作的所鏈接的網(wǎng)絡(luò)的公共可訪問的網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)。在其它實(shí)施方案中，網(wǎng)絡(luò)100可以是私用網(wǎng)絡(luò)，例如對(duì)無特權(quán)的用戶全部或部分地不可訪問的公司或大學(xué)網(wǎng)絡(luò)。在又一些其它實(shí)施方案中，網(wǎng)絡(luò)100可包括具有到和/或來自互聯(lián)網(wǎng)的一個(gè)或多個(gè)私用網(wǎng)絡(luò)。所示計(jì)算節(jié)點(diǎn)120被提供來在代表用戶執(zhí)行程序時(shí)使用，且在一些實(shí)施方案中可包括多個(gè)物理計(jì)算系統(tǒng)和/或在一個(gè)或多個(gè)物理計(jì)算系統(tǒng)上托管的多個(gè)虛擬機(jī)(如關(guān)于圖 IB更詳細(xì)地描述的)。每個(gè)計(jì)算節(jié)點(diǎn)120具有可用來執(zhí)行一個(gè)或多個(gè)程序的某個(gè)數(shù)量的計(jì)算資源，并提供規(guī)定量的程序執(zhí)行能力，例如可以例如通過處理能力(例如，處理單元的數(shù)量和/或尺寸)、記憶能力、存儲(chǔ)能力、網(wǎng)絡(luò)帶寬能力等中的一個(gè)或多個(gè)的組合來測(cè)量。在一些實(shí)施方案中，PES提供者105可提供預(yù)先配置的計(jì)算節(jié)點(diǎn)，每個(gè)預(yù)先配置的計(jì)算節(jié)點(diǎn)具有可用來代表用戶執(zhí)行程序的類似和/或相等數(shù)量的資源，而在其它實(shí)施方案中，PES提供者105可提供用戶可從中選擇的用于代表用戶執(zhí)行程序的各種不同的計(jì)算節(jié)點(diǎn)的選擇，例如每個(gè)選擇具有變化的數(shù)量和/或類型的計(jì)算相關(guān)的資源(例如，處理單元的尺寸、速度和/或類型；處理單元的數(shù)量；記憶和/或存儲(chǔ)的量；平臺(tái)配置，例如32位或64位；等等)。在一些實(shí)施方案中，各種用戶130、140、150和160可與PESSM110交互作用，以規(guī)定用于代表用戶執(zhí)行程序的優(yōu)選的和/或所需的資源(例如，通過規(guī)定一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)，等等)。在各種實(shí)施方案中，這樣的資源可以在用于代表用戶執(zhí)行程序的請(qǐng)求的時(shí)間和/或在一個(gè)或多個(gè)其它時(shí)間被規(guī)定，例如當(dāng)用戶注冊(cè)和/或預(yù)訂來使用程序執(zhí)行服務(wù)的服務(wù)時(shí)。在一些實(shí)施方案中，PESSM 110可向一個(gè)或多個(gè)用戶提供預(yù)訂和/或注冊(cè)服務(wù)，使得用戶可規(guī)定與代表用戶執(zhí)行的一個(gè)或多個(gè)程序有關(guān)的信息(例如，程序、源代碼、一個(gè)或多個(gè)程序的可尋址的位置等)、賬戶信息(例如，用戶名、記賬信息等)、使用期限等。此外，在用戶與PESSM 110交互作用以預(yù)訂和/或注冊(cè)服務(wù)之后，用戶可在一些實(shí)施方案中被發(fā)給與用戶相關(guān)并結(jié)合代表用戶執(zhí)行程序來使用的一個(gè)或多個(gè)標(biāo)識(shí)符(例如，密鑰、令牌、用戶名、證書等)。在其它實(shí)施方案中，除了 PESSM 110以外的模塊可被提供來執(zhí)行與PES的預(yù)訂和/或注冊(cè)服務(wù)相關(guān)的各種操作。在所示實(shí)施方案中，一個(gè)或多個(gè)可變能力用戶130與PESSM110交互作用以使用立即響應(yīng)可變的程序執(zhí)行能力例如通過提交對(duì)立即執(zhí)行的請(qǐng)求和/或提供信息用于稍后執(zhí)行來配置和/或請(qǐng)求一個(gè)或多個(gè)程序的執(zhí)行。在對(duì)立即執(zhí)行的請(qǐng)求被接收到之后，PESSM110可確定是否有具有用于滿足請(qǐng)求的可用資源的足夠數(shù)量的計(jì)算節(jié)點(diǎn)120，且如果是這樣，PESSM 110可代表用戶發(fā)起對(duì)在適當(dāng)數(shù)量的計(jì)算節(jié)點(diǎn)上的請(qǐng)求的一個(gè)或多個(gè)程序的執(zhí)行。在用戶安排對(duì)一個(gè)或多個(gè)程序的一個(gè)或多個(gè)未來執(zhí)行的請(qǐng)求的情況下，PESSM 110可試圖保留用于在一個(gè)或多個(gè)未來的時(shí)間執(zhí)行一個(gè)或多個(gè)程序的適當(dāng)數(shù)量的計(jì)算節(jié)點(diǎn)，和/或可延遲確定使用哪些計(jì)算節(jié)點(diǎn)在稍后的時(shí)間之前(例如，當(dāng)一個(gè)或多個(gè)未來的時(shí)間出現(xiàn)時(shí))執(zhí)行。在所示實(shí)施方案中，如果PESSM 110不能分配用于執(zhí)行可變能力用戶請(qǐng)求的計(jì)算節(jié)點(diǎn)，該請(qǐng)求可能失敗，使得程序未被執(zhí)行。在這樣的情況下，用戶130可重新提交失敗的請(qǐng)求用于以后執(zhí)行。如前所述，在一些實(shí)施方案中，可變能力用戶可例如基于所使用的計(jì)算節(jié)點(diǎn)的數(shù)量、所使用的計(jì)算節(jié)點(diǎn)的類型、所使用的計(jì)算節(jié)點(diǎn)的持續(xù)時(shí)間等來承擔(dān)與PES的使用相關(guān)的各種費(fèi)用。此外，雖然沒有在這里示出，但某個(gè)部分的計(jì)算節(jié)點(diǎn)120可在一些實(shí)施方案中被規(guī)定為提供立即響應(yīng)可變程序執(zhí)行能力，而在其它實(shí)施方案中立即響應(yīng)可變程序執(zhí)行能力可用其它方式提供(例如，使用所有的計(jì)算節(jié)點(diǎn)120 ;使用為了另一目的例如為了專用能力而未被分配的所有計(jì)算節(jié)點(diǎn)120 ;等等)。此外，在本實(shí)例中，計(jì)算節(jié)點(diǎn)120的子集被分配以由一個(gè)或多個(gè)專用能力用戶140使用，使得一個(gè)或多個(gè)專用能力用戶140中的每個(gè)可具有對(duì)在那些分配的計(jì)算節(jié)點(diǎn)的至少一些部分上執(zhí)行用戶的程序優(yōu)先訪問。例如，在一些實(shí)施方案中，專用能力用戶140的每個(gè)可具有專用于在規(guī)定的一段使用時(shí)間期間執(zhí)行該用戶的程序的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)120，使得用戶可在規(guī)定的使用期期間的任何時(shí)間訪問一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)以代表用戶執(zhí)行程序，和/或可連續(xù)地在規(guī)定時(shí)期的持續(xù)時(shí)間期間在所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上執(zhí)行程序。 作為一個(gè)特定的例子，一個(gè)或多個(gè)專用能力用戶140可進(jìn)入與PES提供商105的長(zhǎng)期(例如，I年期)協(xié)定中，使得那些用戶的每個(gè)在協(xié)定期限內(nèi)具有對(duì)一定數(shù)量的專用計(jì)算節(jié)點(diǎn)120的優(yōu)先訪問，作為對(duì)固定的費(fèi)用支付的交換(例如，預(yù)付或定期付款)，且在一些情況下，其它使用費(fèi)(例如，與各種資源的使用相關(guān)的可變費(fèi)用，例如電、物理機(jī)架空間、網(wǎng)絡(luò)利用等)。在專用能力用戶140與PESSM 110交互作用以請(qǐng)求一定數(shù)量的專用計(jì)算節(jié)點(diǎn)的優(yōu)先訪問時(shí)，PESSM 110可分配來自計(jì)算節(jié)點(diǎn)120的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)用于由用戶專門使用。例如，在一些實(shí)施方案中，多個(gè)計(jì)算節(jié)點(diǎn)120的一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)(例如，一個(gè)或多個(gè)特定的物理計(jì)算節(jié)點(diǎn)和/或虛擬計(jì)算節(jié)點(diǎn))可被分配來在整個(gè)使用期內(nèi)由相關(guān)的特定專用能力用戶優(yōu)先使用(例如，通過在注冊(cè)的時(shí)間和/或一個(gè)或多個(gè)其它時(shí)間分配特定的計(jì)算節(jié)點(diǎn))，使得在使用期期間在專用計(jì)算節(jié)點(diǎn)上代表特定的專用用戶執(zhí)行程序的請(qǐng)求導(dǎo)致在特定的一個(gè)或多個(gè)分配的計(jì)算節(jié)點(diǎn)上的程序的執(zhí)行的發(fā)起。在其它實(shí)施方案中，不是在整個(gè)使用期內(nèi)將特定的計(jì)算節(jié)點(diǎn)分配給特定的專用用戶，PESSM 110可相反分配來自具有多個(gè)計(jì)算節(jié)點(diǎn)的專用計(jì)算節(jié)點(diǎn)組的計(jì)算節(jié)點(diǎn)，使得具有足夠的資源來由各種專用能力用戶140滿足執(zhí)行請(qǐng)求的適當(dāng)數(shù)量的計(jì)算節(jié)點(diǎn)可以在專用計(jì)算節(jié)點(diǎn)組中是可用的。在一些這樣的實(shí)施方案中，在請(qǐng)求被接收以在一個(gè)或多個(gè)專用計(jì)算節(jié)點(diǎn)上執(zhí)行專用用戶140的一個(gè)或多個(gè)程序之后，足以執(zhí)行程序的適當(dāng)數(shù)量的計(jì)算節(jié)點(diǎn)120可在執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求的時(shí)間從專用計(jì)算節(jié)點(diǎn)組選擇。在選定數(shù)量的計(jì)算節(jié)點(diǎn)不再用于執(zhí)行對(duì)專用用戶140的請(qǐng)求之后(例如，在所請(qǐng)求的執(zhí)行的終止和/或完成之后)，那些計(jì)算節(jié)點(diǎn)可返回到專用計(jì)算節(jié)點(diǎn)組以由其它專用能力用戶使用，且在一些實(shí)施方案中可進(jìn)一步被跟蹤為可用作該專用用戶140的專用額外計(jì)算能力池的部分，如下所述。此外，在特定的專用能力用戶140的使用期到期之后，被分配來由該用戶使用的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可以類似地被釋放以由其它用戶使用，例如通過使計(jì)算節(jié)點(diǎn)可用來被分配來由一個(gè)或多個(gè)其它(例如，新的)專用能力用戶使用。此外，PESSM 110可執(zhí)行關(guān)于滿足執(zhí)行請(qǐng)求的一個(gè)或多個(gè)各種其它管理操作，例如實(shí)施使用期和/或與請(qǐng)求相關(guān)的其它限制和/或用戶提交的請(qǐng)求、實(shí)現(xiàn)請(qǐng)求的釋放計(jì)算資源、授權(quán)和/或認(rèn)證請(qǐng)求和/或請(qǐng)求的用戶，等等。在一些實(shí)施方案中，在用于對(duì)專用程序執(zhí)行能力執(zhí)行的請(qǐng)求的時(shí)間和請(qǐng)求被實(shí)現(xiàn)的時(shí)間之間可能引起延遲，例如用于執(zhí)行各種管理操作的延遲期等。在各種其它實(shí)施方案中，可以使用各種其它技術(shù)來分配、跟蹤、保留和/或釋放專用能力用戶的計(jì)算節(jié)點(diǎn)。此外，在所示實(shí)施方案中，多個(gè)額外能力用戶150與PESSM100交互作用以使用PES的額外程序執(zhí)行能力來配置和/或請(qǐng)求一個(gè)或多個(gè)程序的執(zhí)行一這樣的額外能力用戶可包括使用私用額外能力池和/或一個(gè)或多個(gè)通用額外能力池的用戶。如前所述，額外程序執(zhí)行能力可包括否則可被分配來用于其它用途的額外和/或未使用的程序執(zhí)行能力，且在一些實(shí)施方案中可被分離成至少一個(gè)通用額外能力池，其包括不在使用中作為一個(gè)或多個(gè)其它專用額外能力池的部分的額外計(jì)算能力。例如，在所示實(shí)施方案中，額外程序執(zhí)行能力可包括很多計(jì)算節(jié)點(diǎn)120，其以其它方式為了其它目的(例如，為了由專用能力用戶140、可變能力用戶130和/或其它用戶160使用)而分配，但目前沒有用于那些目的。額外能力用戶可在各種實(shí)施方案中例如通過指定用于執(zhí)行程序的計(jì)算節(jié)點(diǎn)的數(shù)量和/或類型、要使用的計(jì)算節(jié)點(diǎn)的最小和/或最大數(shù)量、請(qǐng)求的到期時(shí)間、優(yōu)選的執(zhí)行時(shí)間和/或執(zhí)行時(shí)期、對(duì) 額外程序執(zhí)行能力的使用的支付的一個(gè)或多個(gè)出價(jià)(例如，計(jì)算節(jié)點(diǎn)的每次使用的出價(jià)、每個(gè)某時(shí)間單位一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的每次使用的出價(jià)、最小和/或最大出價(jià)等)以各種方式配置對(duì)程序的執(zhí)行請(qǐng)求。如關(guān)于圖2A和2B進(jìn)一步討論的，PESSM 110的所示實(shí)施方案可確定何時(shí)從可供額外能力用戶150使用的額外程序執(zhí)行能力包括和/或移除一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)120，何時(shí)發(fā)起和/或終止對(duì)額外能力用戶150的程序的所請(qǐng)求的執(zhí)行，以及在可供額外能力用戶使用來執(zhí)行程序的計(jì)算節(jié)點(diǎn)120的哪個(gè)上。此外，PESSM 110可進(jìn)一步跟蹤多少額外能力對(duì)一個(gè)或多個(gè)額外能力用戶150在對(duì)那些用戶的私用額外能力池中是可用的，例如對(duì)于也是專用能力用戶140的一些或所有額外能力用戶150。在各種實(shí)施方案中，PESSM 110可確定一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)是未使用的/或否則可用來以各種方式由額外能力用戶150使用。例如，在一些實(shí)施方案中，PESSM 110可從各種用戶和/或?qū)嶓w接收一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)未被使用或否則可供額外能力用戶使用的指示，例如來自一個(gè)或多個(gè)專用能力用戶140的指示，這些用戶不使用專用于由那些用戶使用的某個(gè)數(shù)量和/或部分的計(jì)算節(jié)點(diǎn)。在一些這樣的實(shí)施方案中，這樣的專用能力用戶可指示專用計(jì)算節(jié)點(diǎn)可能由專用能力用戶調(diào)配為未使用的和/或可用的一個(gè)或多個(gè)時(shí)間(例如，一天的特定時(shí)間、特定的日子、時(shí)間段等)。此夕卜，在一些實(shí)施方案中，一個(gè)或多個(gè)其它用戶160可用類似的方式交互作用以指示一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)例如在一個(gè)或多個(gè)其它用戶160 (例如，未示出的第三方計(jì)算系統(tǒng))的控制下的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可供額外能力用戶使用。在其它實(shí)施方案中，PESSM 110可例如通過監(jiān)控一些或全部計(jì)算節(jié)點(diǎn)120以確定何時(shí)計(jì)算節(jié)點(diǎn)未被使用和/或通過跟蹤這樣的計(jì)算節(jié)點(diǎn)的一個(gè)或多個(gè)用戶(例如，專用能力用戶140、可變能力用戶130、其它用戶160等)的使用模式來自動(dòng)確定計(jì)算節(jié)點(diǎn)何時(shí)對(duì)額外能力用戶是可用的。在一些這樣的情況下，確定計(jì)算節(jié)點(diǎn)是否是未使用的或否則未充分利用可包括例如基于一個(gè)或多個(gè)用戶對(duì)計(jì)算節(jié)點(diǎn)的過去使用模式的分析來確定和/或預(yù)測(cè)計(jì)算節(jié)點(diǎn)將在足以執(zhí)行一個(gè)或多個(gè)額外能力用戶的程序的至少一段時(shí)間內(nèi)保持未使用的概率。在各種實(shí)施方案中，足以執(zhí)行一個(gè)或多個(gè)額外能力用戶的程序的一段時(shí)間可基于一個(gè)或多個(gè)考慮因素，例如代表用戶停止/開始程序的時(shí)間、配置計(jì)算節(jié)點(diǎn)用于使用的時(shí)間、代表額外能力用戶執(zhí)行的程序的類型(例如，某種類型的程序可在短時(shí)間段內(nèi)執(zhí)行有用數(shù)量的工作，例如各種類型的數(shù)據(jù)處理等，而其它程序在有用的結(jié)果產(chǎn)生之前使用較長(zhǎng)的時(shí)間段)，等等。在確定了一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)120可供一個(gè)或多個(gè)額外能力用戶150使用之后，這樣的計(jì)算節(jié)點(diǎn)可被添加到通用可用額外程序執(zhí)行能力池和/或否則被跟蹤作為一個(gè)或多個(gè)私用額外能力池的部分，使得一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可由PESSM 110使用以代表相應(yīng)的額外能力用戶150執(zhí)行程序，直到計(jì)算節(jié)點(diǎn)的其它使用(例如，通過專用能力用戶140、可變能力用戶130和/或一個(gè)或多個(gè)其它用戶或?qū)嶓w160的優(yōu)先使用)產(chǎn)生的這樣的時(shí)間為止。PESSM 110可進(jìn)一步確定在各種實(shí)施方案中額外能力計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)不再可供額外能力用戶150以各種方式使用。例如，在一些實(shí)施方案中，PESSM 110可例如基于來自控制那些計(jì)算節(jié)點(diǎn)的用戶160的停止使用計(jì)算節(jié)點(diǎn)的明確請(qǐng)求、在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上執(zhí)行優(yōu)先用戶的程序的請(qǐng)求、規(guī)定的可用性時(shí)期的到期等來接收一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)不再是可用的指示。作為另一例子，在一些實(shí)施方案中，PESSM 110可例如基于從一個(gè)或多個(gè)用戶接收相應(yīng)于其它使用的請(qǐng)求或基于確定對(duì)一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)120的可能的要求(例如，基于探測(cè)到其它資源的增加的使用和/或計(jì)算節(jié)點(diǎn)可被使用的程序，等等)來自動(dòng)確定計(jì)算·在一些實(shí)施方案中，額外能力用戶150可與PESSM 110交互作用以在規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)上請(qǐng)求一個(gè)或多個(gè)程序的立即執(zhí)行和/或在一個(gè)或多個(gè)未來的時(shí)間安排這樣的執(zhí)行，使得PESSM110可在規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)上發(fā)起所請(qǐng)求的執(zhí)行，如果確定規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)在所請(qǐng)求的執(zhí)行的時(shí)間是可用的。規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)是否在該時(shí)間是可用的確定可包括首先考慮用戶的私用額外能力池(如果有的話)包括規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)，并選擇這些額外計(jì)算節(jié)點(diǎn)來使用，如果它們是可用的。如果只有規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)的子集在私用額外能力池中對(duì)用戶是可用的，則PESSM 110可在一些實(shí)施方案中選擇那些私用額外計(jì)算節(jié)點(diǎn)來在部分地滿足請(qǐng)求時(shí)使用，并試圖從通用額外能力池獲得其余的額外計(jì)算節(jié)點(diǎn)，或相反可用其它方式繼續(xù)(例如，僅使用可用私用額外計(jì)算節(jié)點(diǎn)的子集滿足請(qǐng)求；指示請(qǐng)求失敗，因?yàn)樗接妙~外能力池不包括所有規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)；試圖只使用來自通用額外能力池的額外計(jì)算節(jié)點(diǎn)來滿足請(qǐng)求；等等)。此外，在一些實(shí)施方案中，額外能力用戶150可與PESSM 110交互作用以在待執(zhí)行的規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)上請(qǐng)求一個(gè)或多個(gè)程序的執(zhí)行，因?yàn)檫@樣的額外計(jì)算節(jié)點(diǎn)變得可用來例如在所指示的未來時(shí)間段期間執(zhí)行一個(gè)或多個(gè)程序，且在一些這樣的實(shí)施方案中，PESSM 110可在它確定規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)在該時(shí)間段期間是可用的時(shí)在規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)上發(fā)起所請(qǐng)求的執(zhí)行。在一些實(shí)施方案中，額外能力用戶150可規(guī)定最小和/或最大數(shù)量的額外計(jì)算節(jié)點(diǎn)以用來執(zhí)行所請(qǐng)求的執(zhí)行，使得所請(qǐng)求的執(zhí)行被發(fā)起，如果PESSM 110確定至少最小數(shù)量的額外計(jì)算節(jié)點(diǎn)是可用的(是否來自私用額外能力池和/或通用額外能力池)，且PESSM 110可基于額外計(jì)算節(jié)點(diǎn)的可用性在多達(dá)最大(如果規(guī)定)數(shù)量的額外計(jì)算節(jié)點(diǎn)上對(duì)請(qǐng)求發(fā)起的所請(qǐng)求的執(zhí)行。在對(duì)代表額外能力用戶150執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求被接收到之后，如果PESSM 110確定存在具有足夠的計(jì)算資源來滿足所請(qǐng)求的執(zhí)行的適當(dāng)數(shù)量的計(jì)算節(jié)點(diǎn)(是否來自專用額外能力池和/或通用額外能力池)，PESSM可選擇使用可用計(jì)算節(jié)點(diǎn)中的哪個(gè)來用于以各種方式進(jìn)行所請(qǐng)求的執(zhí)行。例如，在一些實(shí)施方案中，PESSM可例如通過隨機(jī)地從可用計(jì)算節(jié)點(diǎn)池中選擇來簡(jiǎn)單地從具有足夠資源的可用計(jì)算節(jié)點(diǎn)的任一個(gè)中選擇適當(dāng)數(shù)量的額外計(jì)算節(jié)點(diǎn)。在其它實(shí)施方案中，一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)可在一個(gè)或多個(gè)其它因素的基礎(chǔ)上被選擇，這些因素例如是所述一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)的預(yù)測(cè)長(zhǎng)度和/或繼續(xù)可用性的概率，所述一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)與一個(gè)或多個(gè)其它計(jì)算節(jié)點(diǎn)的物理接近度，所述一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)和/或一個(gè)或多個(gè)其它計(jì)算節(jié)點(diǎn)的地理位置，等等。此外，如果一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)專用來由特定的用戶使用，那些特定的計(jì)算節(jié)點(diǎn)可以僅僅是用作該特定用戶的私用額外能力池的部分的計(jì)算節(jié)點(diǎn)。如前所述，在額外計(jì)算節(jié)點(diǎn)上的額外能力用戶的程序的執(zhí)行可以暫時(shí)的，使得PESSM 110可在對(duì)額外計(jì)算節(jié)點(diǎn)的其它優(yōu)選使用產(chǎn)生時(shí)自動(dòng)終止這樣的程序(例如，如果額外計(jì)算節(jié)點(diǎn)被以前不使用專用計(jì)算節(jié)點(diǎn)的專用能力用戶140收回，等等)。在這樣的情況下，如果程序目前代表額外能力用戶150在那些額外計(jì)算節(jié)點(diǎn)的任一個(gè)上執(zhí)行，則那些程序可自動(dòng)終止(例如，中斷、關(guān)閉、休眠等)，使得計(jì)算節(jié)點(diǎn)對(duì)于其它目的是自由的，且對(duì)額外能力 用戶不再是可用的。此外，如在其它地方更詳細(xì)地討論的，在一些實(shí)施方案中，那些程序的執(zhí)行狀態(tài)可在它們被終止之前被保存，例如以實(shí)現(xiàn)程序的稍后重啟。此外，在一些這樣的實(shí)施方案中，可能有目前代表額外能力用戶150執(zhí)行程序的多個(gè)額外計(jì)算節(jié)點(diǎn)，額外能力用戶150可能能夠?yàn)榱似渌康亩鴿M足計(jì)算節(jié)點(diǎn)的數(shù)量，且在這樣的情況下，PESSM 110可基于各種因素(例如，通過首先從用戶的私用額外能力池收回額外能力計(jì)算節(jié)點(diǎn)以在對(duì)專用額外使用實(shí)現(xiàn)來自該用戶的請(qǐng)求時(shí)使用；或通過在額外能力用戶的當(dāng)前請(qǐng)求當(dāng)中使用確定的優(yōu)先權(quán)，例如基于所提交的時(shí)間、出價(jià)價(jià)格等)來確定額外計(jì)算節(jié)點(diǎn)中的哪個(gè)對(duì)其它目的是自由的。在一些實(shí)施方案中，至少一些終止的程序可以使其執(zhí)行在一個(gè)或多個(gè)其它可用額外能力節(jié)點(diǎn)(如果有的話)上例如立即或在稍后的時(shí)間被遷移和/或重啟。在一些這樣的情況下，如果沒有可用來滿足執(zhí)行程序(或請(qǐng)求程序的執(zhí)行)的所有當(dāng)前的額外能力用戶150的足夠的額外計(jì)算節(jié)點(diǎn)，則PESSM 110可確定終止在一個(gè)或多個(gè)其它額外計(jì)算節(jié)點(diǎn)上執(zhí)行的一個(gè)或多個(gè)額外程序，使得最初被終止的在特定的計(jì)算節(jié)點(diǎn)上執(zhí)行的一個(gè)或多個(gè)程序可以在最新釋放的額外計(jì)算節(jié)點(diǎn)上重啟(例如，基于額外能力用戶的確定的優(yōu)先權(quán)，使得與一個(gè)或多個(gè)最初終止的在特定的計(jì)算節(jié)點(diǎn)上執(zhí)行的程序相關(guān)的請(qǐng)求具有比與一個(gè)或多個(gè)額外的程序相關(guān)的至少一些請(qǐng)求高的優(yōu)先權(quán))。在一些實(shí)施方案中，在PESSM 110自動(dòng)終止用戶的程序之后，PESSM 110可自動(dòng)重啟程序的執(zhí)行，因?yàn)轭~外計(jì)算節(jié)點(diǎn)變得可用來執(zhí)行用戶的程序。此外，在其它實(shí)施方案中，用戶的至少一些終止的程序可在具有可用來執(zhí)行程序的足夠的計(jì)算資源的一個(gè)或多個(gè)其它計(jì)算系統(tǒng)和/或程序執(zhí)行服務(wù)上自動(dòng)遷移和/或重啟，包括經(jīng)由被提供到可變能力用戶130的可變能力功能、被提供到專用能力用戶140的專用能力功能而可用的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)和/或在PES外部的一個(gè)或多個(gè)第三方計(jì)算系統(tǒng)(未示出)。此外，各種類型的程序可更好地適合于在如額外能力池提供的這樣的臨時(shí)執(zhí)行環(huán)境中執(zhí)行，例如相對(duì)容忍由于偶然終止而弓I起的意外中止的程序。在一些實(shí)施方案中，額外能力用戶可對(duì)設(shè)計(jì)成間歇地跟蹤和/或保存進(jìn)展(例如，中間結(jié)果、當(dāng)前運(yùn)行時(shí)間狀態(tài)等)的額外程序執(zhí)行能力執(zhí)行一個(gè)或多個(gè)程序，使得程序可在未來的時(shí)間重新開始以再繼續(xù)活動(dòng)。此外，在一些實(shí)施方案中，當(dāng)PESSM 110自動(dòng)終止在額外計(jì)算節(jié)點(diǎn)上執(zhí)行的程序時(shí)，PESSMl 10可自動(dòng)探測(cè)當(dāng)前的系統(tǒng)和/或程序執(zhí)行狀態(tài)，使得所探測(cè)的狀態(tài)可被保存和/或提供給相應(yīng)的額外能力用戶150，以便程序的隨后執(zhí)行可在類似于當(dāng)程序自動(dòng)終止時(shí)的狀態(tài)中重新開始?？蛇x地，如果特定的執(zhí)行程序能夠保存其自己的執(zhí)行狀態(tài)，則PESSM 110可替代地通知程序在終止程序之前執(zhí)行其自己的執(zhí)行狀態(tài)保存。關(guān)于保存程序執(zhí)行狀態(tài)的示例性實(shí)施方案的額外細(xì)節(jié)包括在2008年12月12日提交的且標(biāo)題為“Saving ProgramExecution State”的美國(guó)專利申請(qǐng)?zhí)?2/334,004中，該專利特此通過引用被全部并入。如前所述，在至少一些實(shí)施方案中，具有私用額外能力池的用戶接收對(duì)該私用額外能力池中的任何程序執(zhí)行能力的優(yōu)先訪問(例如，以便在來自任何其他用戶的任何額外能力請(qǐng)求之前執(zhí)行來自用戶的任何額外能力請(qǐng)求)，但如果這樣的私用額外能力池包括對(duì)于私用池目前不由相關(guān)用戶使用的額外能力，該目前可用的額外能力可經(jīng)由通用額外能力池對(duì)其他用戶變得暫時(shí)可用。此外，在至少一些實(shí)施方案中，對(duì)來自通用額外能力池的用于代表多個(gè)額外能力用戶150執(zhí)行程序的額外計(jì)算節(jié)點(diǎn)的訪問可基于在額外能力用戶150當(dāng)中的優(yōu)先權(quán)，使得如果對(duì)執(zhí)行程序的兩個(gè)或多個(gè)請(qǐng)求之間的某個(gè)數(shù)量的額外計(jì)算節(jié)點(diǎn)存在爭(zhēng)論，則具有較高相關(guān)優(yōu)先權(quán)的請(qǐng)求將被提供對(duì)使用爭(zhēng)論數(shù)量的額外計(jì)算節(jié)點(diǎn)用于執(zhí)行程序的訪問。在至少一個(gè)例證性實(shí)施方案中，可以給具有最高出價(jià)金額(例如，最高的最大出價(jià))的請(qǐng)求提供高于具有較低出價(jià)的請(qǐng)求的優(yōu)先權(quán)，出價(jià)金額之間的聯(lián)系基于其它因素來解決(例如，該請(qǐng)求在早些時(shí)候被接收)。在一些實(shí)施方案中，額外能力用戶150中的一個(gè)或多個(gè)可與PESSM 110的實(shí)施方案交互作用以對(duì)通用額外能力池的一個(gè)或多個(gè)可用額外計(jì)算節(jié)點(diǎn)(例如，當(dāng)前可用的和/或在一個(gè)或多個(gè)未來的時(shí)間可用的)的訪問進(jìn)行出價(jià)(例如，拍賣型)，使得具有獲勝出價(jià)的用戶可接收對(duì)一個(gè)或多個(gè)可用額外計(jì)算節(jié)點(diǎn)的訪問。在一些實(shí)施方案中，PESSM 110可自動(dòng)終止與較低優(yōu)先權(quán)請(qǐng)求相關(guān)的目前正在一個(gè)或多個(gè)額外計(jì)算節(jié)點(diǎn)上執(zhí)行的程序的執(zhí)行，有利于在所述一個(gè)或多個(gè)額外計(jì)算節(jié)點(diǎn)上執(zhí)行較高優(yōu)先權(quán)請(qǐng)求的程序。在一些其它實(shí)施方案例如基于非優(yōu)先權(quán)的實(shí)施方案中，PESSM 110可替代地偶然在未決的請(qǐng)求中循環(huán)，以在額外計(jì)算節(jié)點(diǎn)上執(zhí)行程序，使得每個(gè)請(qǐng)求可以在一個(gè)或多個(gè)額外計(jì)算節(jié)點(diǎn)上被提供某個(gè)數(shù)量的執(zhí)行時(shí)間。在一些實(shí)施方案中，PESSM 110可向與PESSM 110交互作用的一個(gè)或多個(gè)額外能力用戶150提供交互式反饋，以配置和/或請(qǐng)求在通用額外能力池的某個(gè)數(shù)量的額外計(jì)算節(jié)點(diǎn)上的程序的執(zhí)行。例如，在一些這樣的實(shí)施方案中，交互式反饋可包括何時(shí)和/或多長(zhǎng)時(shí)間所請(qǐng)求的程序可能例如基于當(dāng)前和/或預(yù)測(cè)的要求、當(dāng)前和/或可能數(shù)量的額外計(jì)算節(jié)點(diǎn)、一個(gè)或多個(gè)出價(jià)水平等在所指示數(shù)量的額外計(jì)算節(jié)點(diǎn)上執(zhí)行。在一個(gè)例證性實(shí)施方案中，PESSM110可指示所建議的出價(jià)水平以及指示所請(qǐng)求的執(zhí)行何時(shí)可能出現(xiàn)和/或完成的相應(yīng)信息，使得額外能力用戶150可重新配置(例如，通過規(guī)定不同的出價(jià)、不同數(shù)量和/或類型的計(jì)算節(jié)點(diǎn)、不同的執(zhí)行持續(xù)時(shí)間等)請(qǐng)求以滿足額外能力用戶的需要，使得請(qǐng)求可在較早的時(shí)間被執(zhí)行，等等。如前所述，額外能力用戶150可例如基于正對(duì)用戶使用的額外程序執(zhí)行能力是否是該用戶的私用額外能力池的部分、基于所使用的計(jì)算節(jié)點(diǎn)的數(shù)量和/或一個(gè)或多個(gè)使用因素(例如，所使用的時(shí)間的量、所消耗的共享資源的量、計(jì)算節(jié)點(diǎn)被使用的時(shí)間的量等)、和/或基于來自所述一個(gè)或多個(gè)額外能力用戶150對(duì)計(jì)算節(jié)點(diǎn)的使用的一個(gè)或多個(gè)出價(jià)來承擔(dān)與額外程序執(zhí)行能力的使用聯(lián)合的各種費(fèi)用。在一些實(shí)施方案中，使用通用額外計(jì)算能力池的所述一個(gè)或多個(gè)額外能力用戶150承擔(dān)的費(fèi)用的一部分可以被提供給提供在該通用額外能力池中的計(jì)算節(jié)點(diǎn)的一個(gè)或多個(gè)其它用戶(例如，一個(gè)或多個(gè)專用能力用戶 140、一個(gè)或多個(gè)其它用戶160等)。例如，在一些實(shí)施方案中，這樣的其它用戶可被付給從額外能力用戶收集的某個(gè)數(shù)量的費(fèi)用的比例份額，例如反映由其它用戶隨著時(shí)間的過去貢獻(xiàn)的計(jì)算節(jié)點(diǎn)的數(shù)量的比例份額。在一些情況下，提供給其他用戶的這樣的費(fèi)用可以由PES 提供商自動(dòng)貸記和/或支付給其它用戶，以便抵消由那些其他用戶引起的其它費(fèi)用，例如由專用能力用戶引起的費(fèi)用。
此外，在一些實(shí)施方案中，PESSM 110可向一個(gè)或多個(gè)專用能力用戶140提供電子市場(chǎng)(未示出)，使得一個(gè)或多個(gè)專用能力用戶140可在專用能力的使用時(shí)間段期間將對(duì)其專用計(jì)算節(jié)點(diǎn)的訪問轉(zhuǎn)移到一個(gè)或多個(gè)其它用戶160，而在其它實(shí)施方案中，專用能力用戶 140和其它用戶160可以用在PES外部的方式安排交換。在一些實(shí)施方案中，用戶160可向?qū)Ｓ媚芰τ脩籼峁┲Ц兑越粨Q對(duì)專用能力用戶的專用計(jì)算節(jié)點(diǎn)的所轉(zhuǎn)移的部分的訪問，使得購(gòu)買用戶可訪問專用程序執(zhí)行能力的所轉(zhuǎn)移的部分來代表購(gòu)買用戶執(zhí)行程序。所交換的訪問的價(jià)格可在各種實(shí)施方案中以各種方式確定，例如經(jīng)由專用能力用戶所規(guī)定的固定價(jià)格，由用戶160出價(jià)或建議的價(jià)格，等等。在一些實(shí)施方案中，對(duì)專用計(jì)算節(jié)點(diǎn)的交換可產(chǎn)生，使得該交換是臨時(shí)的和/或永久的。 例如，在一些實(shí)施方案中，交換可以在規(guī)定的有限時(shí)間段和/或各種時(shí)間間隔內(nèi)產(chǎn)生，使得購(gòu)買用戶可在該規(guī)定時(shí)間期間和/或在各種時(shí)間間隔期間訪問計(jì)算節(jié)點(diǎn)，其后專用計(jì)算節(jié)點(diǎn)可重新回到專用能力用戶以由專用能力用戶使用。在其它實(shí)施方案中，交換可以是永久的，使得購(gòu)買用戶可在與專用計(jì)算節(jié)點(diǎn)相關(guān)的任何剩余使用期內(nèi)被提供對(duì)專用計(jì)算節(jié)點(diǎn)的訪問。在一些實(shí)施方案中，作為用于由簽約的專用能力用戶140專門使用的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的初始分配的部分，PESSM 110可將一個(gè)或多個(gè)用戶令牌分配給簽約用戶和/或可用其它方式使所分配的計(jì)算節(jié)點(diǎn)與簽約專用能力用戶的賬戶相關(guān)，使得計(jì)算節(jié)點(diǎn)的專用能力用戶的使用可為了各種目的(例如，配置、授權(quán)、 記賬等)而被跟蹤一在這樣的實(shí)施方案中，當(dāng)專用能力用戶將其專用計(jì)算節(jié)點(diǎn)的一部分轉(zhuǎn)移到新的用戶時(shí)，任何所提供的令牌可轉(zhuǎn)移到新的用戶，和/或計(jì)算節(jié)點(diǎn)的部分可用其它方式與新用戶的賬戶相關(guān)。在一些實(shí)施方案中，PESSM 110的提供商可進(jìn)一步收集與專用計(jì)算節(jié)點(diǎn)的一部分從一個(gè)用戶到另一用戶的轉(zhuǎn)移相關(guān)的費(fèi)用。
雖然關(guān)于為各種類型的用戶例如可變能力用戶、專用能力用戶和額外能力用戶提供各種類型的功能的PES描述了圖IA的前述示例性實(shí)施方案，但是將認(rèn)識(shí)到，各種其它實(shí)施方案可能存在，例如有或沒有各種類型的用戶中的一種或多種的實(shí)施方案。例如，將認(rèn)識(shí)到，可能存在一些實(shí)施方案，其中程序執(zhí)行服務(wù)為額外能力用戶提供功能，但不包括可變和 /或?qū)Ｓ媚芰τ脩簦缙渲蓄~外程序執(zhí)行能力由與PES相關(guān)的一個(gè)或多個(gè)第三方和/或附屬實(shí)體提供，例如以允許這樣的方和/或?qū)嶓w貨幣化否則未被使用的計(jì)算資源。此外，一些技術(shù)可結(jié)合基于出價(jià)的PES來使用，基于出價(jià)的PES允許用戶提交對(duì)程序的執(zhí)行的請(qǐng)求和/或在臨時(shí)基礎(chǔ)上在服務(wù)所提供的所有程序執(zhí)行能力上安排程序的執(zhí)行，使得在執(zhí)行時(shí)間時(shí)具有較高優(yōu)先權(quán)的請(qǐng)求被執(zhí)行。此外,將認(rèn)識(shí)到,各種用戶130、140、150和160可每個(gè)有時(shí)充當(dāng)其他各種用戶的一個(gè)或多個(gè)，例如當(dāng)那些用戶正訪問相應(yīng)于那些其他各種用戶的類型的相關(guān)功能時(shí)，包括有時(shí)充當(dāng)額外能力用戶150并使用基于那些用戶的未使用的專用能力的專用額外能力工具的專用能力用戶140。作為另一例子，在一些實(shí)施方案中，充當(dāng)專用能力用戶來對(duì)專用程序執(zhí)行能力執(zhí)行程序的特定用戶也可充當(dāng)立即響應(yīng)可變能力用戶， 例如當(dāng)特定的用戶希望額外的計(jì)算資源來為相應(yīng)的用戶執(zhí)行一個(gè)或多個(gè)程序時(shí)，等等。
此外，在至少一些額外的實(shí)施方案中，計(jì)算節(jié)點(diǎn)120中的單個(gè)計(jì)算節(jié)點(diǎn)的未使用部分(例如，未使用的處理單元時(shí)鐘周期、存儲(chǔ)器的未使用部分等)可供一個(gè)或多個(gè)額外能力用戶150使用，使得所述一個(gè)或多個(gè)額外能力用戶的一個(gè)或多個(gè)程序可與專用能力用戶 140和/或其它額外能力用戶150共享單個(gè)計(jì)算節(jié)點(diǎn)的資源。此外，在一些實(shí)施方案中，被分配來由專用能力用戶140使用的至少一些計(jì)算節(jié)點(diǎn)可供一個(gè)或多個(gè)可變能力用戶130使用，例如如果確定這樣的訪問不可能影響專用能力用戶(例如，在即將來臨的要求的準(zhǔn)確預(yù)測(cè)可被預(yù)見的情況下，等等)。此外，在一些實(shí)施方案中，如果專門由一個(gè)或多個(gè)專用能力用戶140使用的某個(gè)數(shù)量的計(jì)算節(jié)點(diǎn)被過量預(yù)訂(例如，銷售過多和/或被提供給一個(gè)或多個(gè)其它長(zhǎng)期用戶)，使得過量預(yù)訂的計(jì)算節(jié)點(diǎn)在所述一個(gè)或多個(gè)專用能力用戶140請(qǐng)求使用它們時(shí)對(duì)那些用戶是不可用的，則在過量預(yù)訂的計(jì)算節(jié)點(diǎn)上執(zhí)行的一個(gè)或多個(gè)程序可遷移到一個(gè)或多個(gè)其它計(jì)算節(jié)點(diǎn)，例如在一個(gè)或多個(gè)遠(yuǎn)程數(shù)據(jù)中心中可用的一個(gè)或多個(gè)其它計(jì)算節(jié)點(diǎn)和/或可用來執(zhí)行所述一個(gè)或多個(gè)程序的其它計(jì)算系統(tǒng)，例如由另一程序執(zhí)行服務(wù)提供的計(jì)算系統(tǒng)，等等。
此外，雖然關(guān)于程序執(zhí)行服務(wù)和程序執(zhí)行能力描述了一些實(shí)施方案，但將認(rèn)識(shí)到， 所述技術(shù)可用于管理對(duì)各種其它組的計(jì)算節(jié)點(diǎn)或其它類型的計(jì)算相關(guān)的資源的訪問。可被管理來由多個(gè)用戶使用的其它類型的計(jì)算相關(guān)的資源的例子的非排他性列表可包括下列項(xiàng)持久數(shù)據(jù)存儲(chǔ)能力(例如，在非易失性存儲(chǔ)設(shè)備例如硬盤驅(qū)動(dòng)器上)；臨時(shí)數(shù)據(jù)存儲(chǔ)能力 (例如，在易失性存儲(chǔ)器例如RAM上)；消息排隊(duì)和/或傳遞能力；其它類型的通信能力(例如，網(wǎng)絡(luò)套接、虛·擬通信電路等)；數(shù)據(jù)庫(kù)管理能力；專用帶寬或其它網(wǎng)絡(luò)相關(guān)的資源；輸入設(shè)備能力；輸出設(shè)備能力；處理器(例如，CPU)周期或其它指令執(zhí)行能力等。例如，用戶可請(qǐng)求要使用的一種或多種所指示的類型的計(jì)算相關(guān)的資源，且PESSM模塊可自動(dòng)確定每種所指示的類型的資源的數(shù)量(例如，基于由用戶在請(qǐng)求中指示的明確數(shù)量或其它量，基于與特定的資源類型相關(guān)的預(yù)定數(shù)量，基于所指示的資源類型的可用數(shù)量，等等)，以為用戶提供例如第一量的易失性記憶和第二量的永久存儲(chǔ)。
圖IB示出程序執(zhí)行服務(wù)可使用包括多個(gè)物理計(jì)算系統(tǒng)的一個(gè)或多個(gè)數(shù)據(jù)中心來提供的實(shí)施方案。特別是，圖IB示出程序執(zhí)行服務(wù)的PESSM模塊180代表用戶管理一個(gè)或多個(gè)程序的執(zhí)行的示例性實(shí)施方案。所示實(shí)例包括由PES使用的數(shù)據(jù)中心170，PES連接到在數(shù)據(jù)中心170外部的互聯(lián)網(wǎng)196。在本實(shí)例中，互聯(lián)網(wǎng)196經(jīng)由私用網(wǎng)194提供對(duì)各種外部計(jì)算系統(tǒng)例如計(jì)算系統(tǒng)190的訪問和對(duì)其它計(jì)算系統(tǒng)192以及在一個(gè)或多個(gè)其它數(shù)據(jù)中心198處的另外的計(jì)算系統(tǒng)(未示出)的訪問。私用網(wǎng)194可以是例如從私用網(wǎng)194外部的非特許計(jì)算系統(tǒng)全部或部分地不可訪問的公司網(wǎng)。計(jì)算系統(tǒng)192可包括例如直接連接到互聯(lián)網(wǎng)(例如，經(jīng)由電話或電纜調(diào)制解調(diào)器、數(shù)字用戶線(DSL)等)的家庭計(jì)算系統(tǒng)。此外，在至少一些實(shí)施方案中，所述一個(gè)或多個(gè)其它數(shù)據(jù)中心198可進(jìn)一步由PES使用。
示例性數(shù)據(jù)中心170包括多個(gè)物理主機(jī)計(jì)算系統(tǒng)175、物理計(jì)算系統(tǒng)182和PES 的PESSM模塊180。在本實(shí)例中，主機(jī)計(jì)算系統(tǒng)175每個(gè)提供多個(gè)虛擬機(jī)177并具有虛擬機(jī)(VM)管理部件179來管理那些虛擬機(jī)(例如，超級(jí)監(jiān)視器或其它虛擬機(jī)監(jiān)控器)，且一些23或所有計(jì)算系統(tǒng)182可類似地具有一個(gè)或多個(gè)這樣的虛擬機(jī)和/或VM管理部件(未示出)。 可選地，在其它實(shí)施方案中，在數(shù)據(jù)中心處的一些或所有物理主機(jī)計(jì)算系統(tǒng)可以不提供任何虛擬機(jī)，例如以替代地代表PES的最終用戶客戶直接執(zhí)行一個(gè)或多個(gè)程序。此外，在一些實(shí)施方案中，各種計(jì)算系統(tǒng)175和182可具有不同的能力，可具有對(duì)使用的不同相關(guān)費(fèi)用， 可支持不同類型的用戶程序(例如，不同尺寸的虛擬機(jī)軟件圖像實(shí)例，或具有不同類型的資源標(biāo)準(zhǔn)和/或計(jì)算資源使用的程序，例如不同模式的I/O和存儲(chǔ)器訪問和網(wǎng)絡(luò)使用)，等等。 如果是這樣，特定的用戶和/或其程序可以根據(jù)可進(jìn)一步被用作約束和/或偏好的一個(gè)或多個(gè)這樣的因素被分組(例如，自動(dòng))，關(guān)于這些約束和/或偏好來選擇計(jì)算系統(tǒng)用于執(zhí)行特定的程序。示例性數(shù)據(jù)中心170還包括內(nèi)部網(wǎng)絡(luò)172，其可包括多個(gè)聯(lián)網(wǎng)設(shè)備(未示出)，例如交換機(jī)、邊緣路由器和核心路由器，計(jì)算系統(tǒng)175和182以及執(zhí)行PESSM模塊180的一個(gè)或多個(gè)計(jì)算系統(tǒng)(未示出)連接到內(nèi)部網(wǎng)絡(luò)172。
所示PESSM模塊180執(zhí)行至少一些所描述的技術(shù)，以便使用計(jì)算系統(tǒng)175和182來管理程序的執(zhí)行，如在其它地方更詳細(xì)地描述的。當(dāng)特定的計(jì)算節(jié)點(diǎn)或系統(tǒng)被選擇來執(zhí)行用戶的一個(gè)或多個(gè)程序時(shí)，PESSM模塊可在一些實(shí)施方案中通過與為這個(gè)選定的計(jì)算節(jié)點(diǎn) /或系統(tǒng)控制程序的執(zhí)行的VM管理部件或其它管理部件交互作用來發(fā)起那些程序的執(zhí)行， 或可以可選地直接在選定的計(jì)算節(jié)點(diǎn)/系統(tǒng)上執(zhí)行程序。PES 的用戶可使用各種計(jì)算系統(tǒng)來與PESSM模塊180例如技術(shù)系統(tǒng)190或192或在其它數(shù)據(jù)中心198之一處的計(jì)算系統(tǒng)交互作用。
將認(rèn)識(shí)到，僅為了例證的目的而提供圖IB的數(shù)據(jù)中心，以及在其它實(shí)施方案中可以用其它方式提供程序執(zhí)行服務(wù)和其它軟件執(zhí)行服務(wù)。例如，可替代地使用在數(shù)據(jù)中心170 外部的一個(gè)或多個(gè)其它計(jì)算系統(tǒng)例如計(jì)算系統(tǒng)190、192或在數(shù)據(jù)中心198處提供PESSM模塊180。在其它實(shí)施方案中，可以在不使用任何數(shù)據(jù)中心的情況下提供PES。
圖2A和2B示出用于管理額外計(jì)算節(jié)點(diǎn)的使用的技術(shù)的實(shí)例，例如可由PESSM模塊的實(shí)施方案自動(dòng)執(zhí)行的技術(shù)。特別是，圖2A示出從通用額外計(jì)算能力池接收并處理對(duì)使用額外計(jì)算能力的請(qǐng)求的實(shí)例，在圖2A中的沒有一個(gè)示例性用戶具有相關(guān)的私用額外計(jì)算能力池。圖2B繼續(xù)圖2A的實(shí)例，但用戶之一具有私用額外計(jì)算能力池，以及各種請(qǐng)求的處理包括該私用額外計(jì)算能力池的使用。
關(guān)于圖2A，表格200示出關(guān)于在時(shí)間205期間程序執(zhí)行服務(wù)的各種用戶對(duì)程序執(zhí)行服務(wù)的多個(gè)計(jì)算節(jié)點(diǎn)210的使用的信息，每個(gè)計(jì)算節(jié)點(diǎn)210的使用以連續(xù)的時(shí)間間隔 205a-205o示出。此外，表格250示出關(guān)于由程序執(zhí)行服務(wù)接收以使用程序執(zhí)行服務(wù)的通用額外計(jì)算能力池的額外計(jì)算節(jié)點(diǎn)代表用戶執(zhí)行程序的示例性請(qǐng)求A、B、C和D的信息。在所示表格200中，陰影如下被使用具有實(shí)心灰背景的時(shí)間間隔(例如，專用計(jì)算節(jié)點(diǎn)212b的時(shí)間間隔205a和其它計(jì)算節(jié)點(diǎn)214a的時(shí)間間隔205h)指示相應(yīng)的計(jì)算節(jié)點(diǎn)不可用來在該相應(yīng)的時(shí)間間隔期間對(duì)額外程序執(zhí)行能力使用(例如，它為了一個(gè)或多個(gè)其它目的而被使用和/或在其它方面是不可用的)；具有實(shí)心白背景的時(shí)間間隔(例如，專用計(jì)算節(jié)點(diǎn)212c 的時(shí)間間隔205b和205c)或具有對(duì)角線背景的時(shí)間間隔(例如，專用計(jì)算節(jié)點(diǎn)212b的時(shí)間間隔205f和其它計(jì)算節(jié)點(diǎn)214b的時(shí)間間隔205ο)指示相應(yīng)的計(jì)算節(jié)點(diǎn)不可用來在該相應(yīng)的時(shí)間間隔期間用作額外程序執(zhí)行能力；以及包含字母A、B、C或D的時(shí)間間隔(例如，專用計(jì)算節(jié)點(diǎn)212a的時(shí)間間隔205f-205k)指示對(duì)額外程序執(zhí)行能力的相應(yīng)請(qǐng)求的程序在該時(shí)間間隔期間在相應(yīng)的計(jì)算節(jié)點(diǎn)上執(zhí)行。作為一個(gè)例證性的實(shí)例，每個(gè)時(shí)間間隔205a-205o 可相應(yīng)于一個(gè)小時(shí)或替代地相應(yīng)于其它時(shí)間間隔(例如，一天、10分鐘等)。
如前所述，表格250示出由程序執(zhí)行服務(wù)在各種指示的時(shí)間接收的各種請(qǐng)求，使得各種請(qǐng)求中的每個(gè)使用計(jì)算節(jié)點(diǎn)210在從程序執(zhí)行服務(wù)可用的規(guī)定數(shù)量的額外計(jì)算節(jié)點(diǎn)上執(zhí)行一個(gè)或多個(gè)程序。此外，在本實(shí)例中，請(qǐng)求中的每個(gè)具有各種規(guī)定的配置信息，包括執(zhí)行請(qǐng)求的所述一個(gè)或多個(gè)程序的規(guī)定的最小或最大數(shù)量的計(jì)算節(jié)點(diǎn)；用戶愿意為在每個(gè)計(jì)算節(jié)點(diǎn)上執(zhí)行所述一個(gè)或多個(gè)程序支付的出價(jià)費(fèi)用金額(例如，單個(gè)計(jì)算節(jié)點(diǎn)的每使用小時(shí)的美元金額)；以及請(qǐng)求將到期的時(shí)間的指示(例如，執(zhí)行時(shí)間的規(guī)定總持續(xù)時(shí)間，在該執(zhí)行時(shí)間之后請(qǐng)求將到期，請(qǐng)求將到期的規(guī)定時(shí)間，等等)。作為一個(gè)例證性的例子,請(qǐng)求 A在大約相應(yīng)于時(shí)間間隔205c的時(shí)間(例如，恰好在時(shí)間間隔205c之前或在時(shí)間間隔205c 期間)被接收到，最小和最大數(shù)量的計(jì)算節(jié)點(diǎn)都指示對(duì)在單個(gè)額外能力計(jì)算節(jié)點(diǎn)上執(zhí)行的偏好，單個(gè)額外計(jì)算節(jié)點(diǎn)的每使用小時(shí)出價(jià)為$0. 05，且沒有規(guī)定的到期(例如，指示該請(qǐng)求連續(xù)地執(zhí)行和/或重新執(zhí)行，直到程序執(zhí)行完成)。在本實(shí)例中，所有的計(jì)算節(jié)點(diǎn)210可大致或確切地提供每時(shí)間間隔相同量的計(jì)算能力，而在其它實(shí)施方案中，標(biāo)準(zhǔn)量的程序執(zhí)行能力可以用其它方式指示(例如，使用相應(yīng)于特定數(shù)量的計(jì)算資源的邏輯“計(jì)算節(jié)點(diǎn)”度量， 以及使用關(guān)于它們提供的邏輯“計(jì)算節(jié)點(diǎn)”的數(shù)量評(píng)定的特定實(shí)際計(jì)算節(jié)點(diǎn))。在其它實(shí)施方案中，各種請(qǐng)求可用其它方式來配置，例如以包括要使用的規(guī)定的特定類型的計(jì)算節(jié)點(diǎn)的一個(gè)或多個(gè)(例如，和/或這樣的計(jì)算節(jié)點(diǎn)的特征)、最小和/或最大出價(jià)金額、和/或一個(gè)或多個(gè)其它配置(例如，默認(rèn)容差需要、執(zhí)行地點(diǎn)和/或接近偏好等)。此外，可在一些實(shí)施方案中指示其它類型的信息，例如將對(duì)每個(gè)請(qǐng)求執(zhí)行的一個(gè)或多個(gè)特定的程序、對(duì)該請(qǐng)求的總計(jì)算節(jié)點(diǎn)時(shí)間間隔的總數(shù)量等。
所示表格200包括多個(gè)專用能力計(jì)算節(jié)點(diǎn)212，例如為了專門訪問程序執(zhí)行服務(wù)的一個(gè)或多個(gè)特定的專用能力用戶而分配的計(jì)算節(jié)點(diǎn)，并且還包括多個(gè)其它計(jì)算節(jié)點(diǎn)214， 例如其它類型的程序執(zhí)行能力(例如，立即響應(yīng)可變程序執(zhí)行能力)可以采用的計(jì)算節(jié)點(diǎn)。 例如，專用能力用戶(未示出)可以在規(guī)定的一段時(shí)間(例如，一年)內(nèi)具有對(duì)特定的計(jì)算節(jié)點(diǎn)212a的優(yōu)先訪問，使得用戶可訪問計(jì)算節(jié)點(diǎn)212a以代表用戶在規(guī)定的這段時(shí)間期間的任何時(shí)間執(zhí)行程序，雖然這樣的訪問可能在獲得訪問的用戶一方遭受延遲期和/或一個(gè)或多個(gè)交互作用(例如，在特定的時(shí)間使用計(jì)算節(jié)點(diǎn)212a的意圖的通知，在計(jì)算節(jié)點(diǎn)212a上執(zhí)行程序的請(qǐng)求，等等)。在其它實(shí)施方案中，專用能力用戶(未示出)可替代地具有與計(jì)算節(jié)點(diǎn)212a相同的計(jì)算資源的計(jì)算節(jié)點(diǎn)的優(yōu)先訪問(例如，相同的處理能力、記憶等)，但沒有特別分配的計(jì)算節(jié)點(diǎn)212，使得用戶可被提供對(duì)等效于212a的用于代表用戶執(zhí)行程序的且可供使用的任何計(jì)算節(jié)點(diǎn)212的訪問。在各種這樣的實(shí)施方案中，程序執(zhí)行服務(wù)可確保等效于212a的足夠數(shù)量的專用計(jì)算節(jié)點(diǎn)可由可以用各種方式具有對(duì)這樣的計(jì)算節(jié)點(diǎn)的優(yōu)先訪問的專用用戶使用(例如，維持一組這樣的計(jì)算節(jié)點(diǎn)和/或以其它方式保留特定數(shù)量的這樣的節(jié)點(diǎn)，等等)。
在表格200中，在間隔205a_c期間，專用計(jì)算節(jié)點(diǎn)212c例如基于未被計(jì)算節(jié)點(diǎn) 212c分配到的專用能力用戶使用而被確定為額外能力，并因此可供額外能力用戶使用。例如，專用能力用戶可與程序執(zhí)行服務(wù)交互作用以指示計(jì)算節(jié)點(diǎn)212c可以例如在時(shí)間間隔 205a之前的某個(gè)時(shí)間用于額外程序執(zhí)行能力，或程序執(zhí)行服務(wù)可替代地自動(dòng)確定計(jì)算節(jié)點(diǎn)212c未被使用。在所示實(shí)例中，所有其它所示計(jì)算節(jié)點(diǎn)(例如，212a-b、212d和214a_b)被確定為在間隔205a-205c期間是可用的。在時(shí)間間隔205c期間，請(qǐng)求A被接收到，且程序執(zhí)行服務(wù)確定為了 $0. 05/小時(shí)的用戶規(guī)定的費(fèi)用而在可用額外能力計(jì)算節(jié)點(diǎn)212c上執(zhí)行與請(qǐng)求A相關(guān)的程序，并在計(jì)算節(jié)點(diǎn)212c上發(fā)起程序的執(zhí)行。在其它實(shí)施方案中，程序執(zhí)行服務(wù)可替代地具有一些或所有額外能力用戶使用的固定價(jià)格費(fèi)用。
在時(shí)間間隔205d，程序執(zhí)行服務(wù)確定計(jì)算節(jié)點(diǎn)212c不再可用來滿足額外程序執(zhí)行能力請(qǐng)求(例如，基于從收回計(jì)算節(jié)點(diǎn)的使用的專用能力用戶接收的指示)，所以與請(qǐng)求A 相關(guān)的程序的執(zhí)行在計(jì)算節(jié)點(diǎn)212b上終止。在間隔205f處，程序執(zhí)行服務(wù)確定具有足夠的資源來執(zhí)行請(qǐng)求A的兩個(gè)計(jì)算節(jié)點(diǎn)(例如,專用計(jì)算節(jié)點(diǎn)212a和212b)作為額外能力計(jì)算節(jié)點(diǎn)是可用的，并確定在專用計(jì)算節(jié)點(diǎn)212a上重新開始請(qǐng)求A的程序的執(zhí)行。在所示實(shí)施方案中，關(guān)于專用計(jì)算節(jié)點(diǎn)212b的在時(shí)間間隔205f處的對(duì)角線指示節(jié)點(diǎn)212b在該時(shí)間間隔期間對(duì)用作額外計(jì)算能力是可用的，但對(duì)額外計(jì)算能力使用不是優(yōu)選的，且因此不被選擇來滿足請(qǐng)求A。計(jì)算節(jié)點(diǎn)212b由于各種原因不是優(yōu)選的，例如它具有短和/或不確定的可用性持續(xù)時(shí)間(例如，如由程序執(zhí)行服務(wù)例如基于來自它被分配給的專用能力用戶的指示、 基于以前的使用歷史、基于預(yù)料的使用等來確定的)，而節(jié)點(diǎn)212a可被確定為具有可能比節(jié)點(diǎn)212b相對(duì)更長(zhǎng)的可用性。在這樣的情況下，程序執(zhí)行服務(wù)可對(duì)選擇用于執(zhí)行額外能力用戶的請(qǐng)求的具有較長(zhǎng)可能的可用性的計(jì)算節(jié)點(diǎn)有偏好，例如以最小化必須在各種計(jì)算節(jié)點(diǎn) 210上開始/停止執(zhí)行程序，等等。因此，在本實(shí)例中，計(jì)算節(jié)點(diǎn)212b在時(shí)間間隔205f期間未被使用，但如果另一額外計(jì)算能力請(qǐng)求在時(shí)間間隔205f之前被接收到，則節(jié)點(diǎn)212b仍然可用于該另一請(qǐng)求。
在本實(shí)例中，請(qǐng)求B在間隔205g處被接收到，如表格250所示的。在這種情況下， 只有一個(gè)在那個(gè)時(shí)間可用的額外計(jì)算節(jié)點(diǎn)(例如，專用計(jì)算節(jié)點(diǎn)212a)，且程序執(zhí)行服務(wù)例如基于具有比請(qǐng)求A (例如，$0. 05/小時(shí))更高的出價(jià)金額或否則具有更高的優(yōu)先權(quán)的請(qǐng)求 B (例如，$0. 08/小時(shí))來確定終止請(qǐng)求A的程序而不是請(qǐng)求B的程序的執(zhí)行。在本實(shí)例中， 請(qǐng)求B在時(shí)間間隔205g-205i內(nèi)為了 $0. 08/小時(shí)的費(fèi)用而在專用計(jì)算節(jié)點(diǎn)212a上連續(xù)被執(zhí)行。在時(shí)間間隔205i處，兩個(gè)計(jì)算節(jié)點(diǎn)作為額外計(jì)算節(jié)點(diǎn)(專用計(jì)算節(jié)點(diǎn)212a和212d) 是可用的，每個(gè)計(jì)算節(jié)點(diǎn)具有用于執(zhí)行請(qǐng)求B的程序的足夠資源-因?yàn)檎?qǐng)求B規(guī)定最多兩個(gè)計(jì)算節(jié)點(diǎn)，在所示實(shí)施方案中請(qǐng)求B的程序保持在節(jié)點(diǎn)212a上執(zhí)行,且也在節(jié)點(diǎn)212d上被發(fā)起。
在時(shí)間間隔205j處,三個(gè)專用計(jì)算節(jié)點(diǎn)被確定為可用作額外能力計(jì)算節(jié)點(diǎn)(計(jì)算節(jié)點(diǎn)212a、212c和212d)，且請(qǐng)求C被接收到。在這個(gè)實(shí)施方案中，請(qǐng)求B的程序從在專用計(jì)算節(jié)點(diǎn)212d和212a上的執(zhí)行終止，且與請(qǐng)求C相關(guān)的一個(gè)或多個(gè)程序在基于具有對(duì)在最多三個(gè)節(jié)點(diǎn)上執(zhí)行的所指示的優(yōu)先權(quán)和具有比請(qǐng)求A和B相對(duì)高的出價(jià)金額(例如，$0. 10/ 小時(shí))的請(qǐng)求C而在所有三個(gè)可用額外計(jì)算節(jié)點(diǎn)上被執(zhí)行，因而提供比對(duì)請(qǐng)求A和B更高的對(duì)請(qǐng)求C的優(yōu)先權(quán)。在時(shí)間間隔205k處，兩個(gè)專用計(jì)算節(jié)點(diǎn)例如基于為了其它目的而被收回或以其它方式變得不可用的計(jì)算節(jié)點(diǎn)212d來被確定為可用作額外計(jì)算節(jié)點(diǎn)(計(jì)算節(jié)點(diǎn) 212a和212c)。與請(qǐng)求C相關(guān)的一個(gè)或多個(gè)程序在計(jì)算節(jié)點(diǎn)212d上被終止，但例如基于對(duì)請(qǐng)求C的優(yōu)選的最大和最小數(shù)量的計(jì)算節(jié)點(diǎn)而保持在節(jié)點(diǎn)212a和212c上執(zhí)行，且請(qǐng)求C具有比請(qǐng)求A和B更高的優(yōu)先級(jí)。請(qǐng)求C的程序繼續(xù)在時(shí)間間隔2051處在計(jì)算節(jié)點(diǎn)212c上執(zhí)行，但在計(jì)算節(jié)點(diǎn)212a上的執(zhí)行由于計(jì)算節(jié)點(diǎn)變得對(duì)額外計(jì)算能力使用不可用而終止。 在時(shí)間間隔2051之后，程序執(zhí)行服務(wù)確定請(qǐng)求C在時(shí)間間隔205j-2051期間被執(zhí)行了至少三個(gè)小時(shí)，并因此到期。因此，程序執(zhí)行服務(wù)終止在額外能力計(jì)算節(jié)點(diǎn)上與請(qǐng)求C相關(guān)的程序的執(zhí)行，且請(qǐng)求C不再被處理為待滿足的未決請(qǐng)求。在時(shí)間間隔205m處，一個(gè)計(jì)算節(jié)點(diǎn) (專用計(jì)算節(jié)點(diǎn)212c)被確定為繼續(xù)對(duì)用來用作額外程序執(zhí)行能力，且與請(qǐng)求B相關(guān)的程序的執(zhí)行在計(jì)算節(jié)點(diǎn)上重新開始。
在時(shí)間間隔205m期間，請(qǐng)求B的程序的執(zhí)行結(jié)束(例如，基于在總計(jì)5個(gè)小時(shí)的執(zhí)行之后完成其執(zhí)行的程序，或替代地基于被接收以取消來自提交了請(qǐng)求B的額外能力用戶的請(qǐng)求B的指令(未示出)),且請(qǐng)求B不再被處理為待滿足的未決請(qǐng)求。此外,在這個(gè)時(shí)間處或附近，具有與以前接收的請(qǐng)求A相等的出價(jià)金額(例如，$0.05/小時(shí))的請(qǐng)求D被接收到。在這種情況下，程序執(zhí)行服務(wù)基于在比D更早的時(shí)間接收到的請(qǐng)求A來確定在下一時(shí)間間隔205η處在可用專用計(jì)算節(jié)點(diǎn)212c上重新開始執(zhí)行與請(qǐng)求A相關(guān)的程序而不是與請(qǐng)求D相關(guān)的程序。請(qǐng)求A繼續(xù)在節(jié)點(diǎn)212c上執(zhí)行，直到在時(shí)間間隔205ο之后的某個(gè)未知的未來時(shí)間為止。在間隔205ο處，其它計(jì)算節(jié)點(diǎn)214b之一對(duì)用作額外程序執(zhí)行能力變得可用，并被確定為非優(yōu)選的額外能力計(jì)算節(jié)點(diǎn)，但請(qǐng)求D的程序仍然在其它計(jì)算節(jié)點(diǎn)214b 上執(zhí)行，因?yàn)闆]有其它額外計(jì)算節(jié)點(diǎn)是當(dāng)前可用的。
在圖2A的所示實(shí)例中，程序執(zhí)行服務(wù)可進(jìn)一步跟蹤相應(yīng)于各種請(qǐng)求A-D的計(jì)算節(jié)點(diǎn)210的使用，使得各種相關(guān)的用戶承擔(dān)相應(yīng)于各種請(qǐng)求所指示的出價(jià)金額的費(fèi)用。此外， 程序執(zhí)行服務(wù)也可跟蹤哪個(gè)計(jì)算節(jié)點(diǎn)210被使用和/或可供額外能力用戶使用，以便可給與那些計(jì)算節(jié)點(diǎn)相關(guān)的一個(gè)或多個(gè)用戶提供從額外能力用戶收集的費(fèi)用的某個(gè)部分。
圖2B繼續(xù)圖2A的實(shí)例，但用戶之一具有私用額外計(jì)算能力池，且各種請(qǐng)求的處理包括私用額外計(jì)算能力池的使用。圖2B以與圖2A的方式類似的方式示出信息200和 250，但有一些改變以反映私用額外計(jì)算能力池的使用，如下所述。此外，相對(duì)于圖2A，新信息260和270被添加到圖2B。
特別是，在圖2B的實(shí)例中，提交請(qǐng)求B的用戶(在圖2B中被稱為請(qǐng)求者B*)也是專用能力用戶，并在包括時(shí)間間隔205a-205o的一段時(shí)間內(nèi)被分配計(jì)算節(jié)點(diǎn)212a的專門使用，如信息270所示的。因此，在圖2B中，計(jì)算節(jié)點(diǎn)212a的陰影改變以包括雙向影線來反映計(jì)算節(jié)點(diǎn)212a的任何未使用的能力可用來用作請(qǐng)求者B*的私用額外能力池。在本實(shí)例中，計(jì)算節(jié)點(diǎn)212a的時(shí)間間隔205a-205e和2051_205o相應(yīng)于請(qǐng)求者B*對(duì)計(jì)算節(jié)點(diǎn)212a 的專門使用，且因此計(jì)算節(jié)點(diǎn)212a在時(shí)間間隔205f-205k期間可用來用作請(qǐng)求者B*的私用額外計(jì)算能力池的部分。如在其它地方更詳細(xì)討論的，來自請(qǐng)求者B*的請(qǐng)求具有對(duì)私用額外計(jì)算能力池的使用的優(yōu)先權(quán)。
在圖2B中對(duì)時(shí)間間隔205a_205i的分配與圖2A中的相同。例如，來自請(qǐng)求者B* 的請(qǐng)求B在圖2A中已經(jīng)基于具有在圖2A中比請(qǐng)求A高的對(duì)通用額外計(jì)算能力池的優(yōu)先權(quán)而被分配來在圖2A中的時(shí)間間隔205g-205i內(nèi)使用計(jì)算節(jié)點(diǎn)212a，且因此在圖2B中的私用額外計(jì)算能力池的計(jì)算節(jié)點(diǎn)212a的使用不改變那些現(xiàn)有分配。然而，在時(shí)間間隔205j 內(nèi)接收到請(qǐng)求C之后，分配在圖2B中相對(duì)于圖2A基于私用額外計(jì)算能力池的使用而改變。 特別是，在圖2A中，對(duì)于通用額外計(jì)算能力池，給請(qǐng)求C比請(qǐng)求A和B更高的優(yōu)先權(quán)，且因此在圖2A中在時(shí)間間隔205j處可用的所有三個(gè)額外計(jì)算能力節(jié)點(diǎn)開始執(zhí)行請(qǐng)求C的程序。然而關(guān)于圖2B，來自請(qǐng)求者B*的請(qǐng)求B繼續(xù)在時(shí)間間隔205j處對(duì)請(qǐng)求者B*的私用額外計(jì)算能力池中的額外計(jì)算能力有最高優(yōu)先權(quán)一因此，請(qǐng)求C的程序在圖2B中類似地開始在時(shí)間間隔205j處在計(jì)算節(jié)點(diǎn)212c和212d上執(zhí)行，但請(qǐng)求B的程序在圖2B中繼續(xù)在該時(shí)間間隔處以與圖2A的方式不同的方式在計(jì)算節(jié)點(diǎn)212c和212d上執(zhí)行。特別是，因?yàn)閬碜哉?qǐng)求者B*的請(qǐng)求在時(shí)間間隔205j處是可用的，該請(qǐng)求(在本實(shí)例中，請(qǐng)求B)被給了使用計(jì)算節(jié)點(diǎn)212a的額外計(jì)算能力的優(yōu)先權(quán)，該計(jì)算節(jié)點(diǎn)212a是請(qǐng)求者B*的私用額外計(jì)算能力池的部分。類似地，在隨后的時(shí)間間隔205k處，如果請(qǐng)求B的程序繼續(xù)執(zhí)行，那些程序?qū)⒗^續(xù)為了相同的原因基于比請(qǐng)求C對(duì)請(qǐng)求者B*的私用額外計(jì)算能力池的請(qǐng)求B的更高優(yōu)先權(quán)在計(jì)算節(jié)點(diǎn)212a上執(zhí)行。然而，在本實(shí)例中，因?yàn)檎?qǐng)求B在總計(jì)5小時(shí)的程序執(zhí)行之后結(jié)束，請(qǐng)求B的程序在時(shí)間間隔205j之后結(jié)束。因此，在時(shí)間間隔205k處計(jì)算節(jié)點(diǎn)212a的額外計(jì)算能力返回到通用額外計(jì)算能力池，且請(qǐng)求C的程序開始在時(shí)間間隔205k內(nèi)在計(jì)算節(jié)點(diǎn)212a上執(zhí)行。
因此，私用額外計(jì)算能力池的使用在圖2B的實(shí)例中為請(qǐng)求者B*提供各種益處。 例如，作為第一個(gè)益處，請(qǐng)求B在圖2B的實(shí)例中更快地完成，特別是到圖2B中的時(shí)間間隔 205 j結(jié)束而不是在圖2A中的時(shí)間間隔205m結(jié)束為止。此外，作為第二益處，在圖2B的實(shí)例中，請(qǐng)求B的性能比圖2A中的請(qǐng)求B的性能對(duì)請(qǐng)求者B*更廉價(jià)地執(zhí)行。特別是，在圖 2B的實(shí)例中，以與使用專用計(jì)算節(jié)點(diǎn)212a的進(jìn)行中的邊際成本相同的費(fèi)率向請(qǐng)求者B*收取請(qǐng)求者B*對(duì)私用額外計(jì)算能力池的使用的費(fèi)用，該費(fèi)率在本實(shí)例中是每時(shí)間間隔小時(shí) $0. 04，如在信息270中所示的。因此，雖然在圖2A中的請(qǐng)求B的性能對(duì)于請(qǐng)求B的程序的總計(jì)5個(gè)小時(shí)的每個(gè)的執(zhí)行將使請(qǐng)求B花費(fèi)每時(shí)間間隔小時(shí)$0. 08的出價(jià)(即，兩倍于對(duì)使用專用計(jì)算節(jié)點(diǎn)212a的進(jìn)行中的邊際成本的每個(gè)時(shí)間間隔小時(shí)的金額)，但在圖2B中，執(zhí)行請(qǐng)求B的成本對(duì)于私用額外計(jì)算能力池被使用的總計(jì)5個(gè)小時(shí)中的四個(gè)小時(shí)僅為每時(shí)間間隔小時(shí)$0. 04，如在成本信息260g-260j中所示的。對(duì)于在圖2B中請(qǐng)求B在作為通用額外計(jì)算能力池的部分的計(jì)算節(jié)點(diǎn)212d上執(zhí)行的其它時(shí)間間隔小時(shí)，以每時(shí)間間隔小時(shí)$0. 08 的請(qǐng)求B出價(jià)收取成本，如在成本信息260z中所示的。因此，用于執(zhí)行圖2B中的請(qǐng)求B的總成本是$0. 24，而用于執(zhí)行圖2A中的請(qǐng)求B的總成本是$0. 04。雖然根據(jù)額外計(jì)算能力的有限的使用量，在本實(shí)例中絕對(duì)數(shù)字小，但將認(rèn)識(shí)到，在真實(shí)世界情況下將這樣的額外計(jì)算能力增加相當(dāng)大的量可能導(dǎo)致相應(yīng)地較大的實(shí)際成本節(jié)約(例如，如果使用增加一千倍， 根據(jù)$2400而不是$4000的實(shí)際成本，在本實(shí)例中相應(yīng)的節(jié)約將是31600)。
此外，在其它情況下，甚至可以比在圖2B的實(shí)例中更廉價(jià)地執(zhí)行請(qǐng)求B。例如，在圖2B中，使用通用額外計(jì)算能力池(即，對(duì)計(jì)算節(jié)點(diǎn)212d的時(shí)間間隔205i的使用)來執(zhí)行請(qǐng)求B的程序的執(zhí)行的總計(jì)5個(gè)小時(shí)中的一個(gè)(S卩，總合計(jì)執(zhí)行小時(shí)的20%)，且不使用來自私用額外計(jì)算能力池的可用的其它小時(shí)(即，對(duì)計(jì)算節(jié)點(diǎn)212a的時(shí)間間隔205k)。因此，在其它情況下，請(qǐng)求B的程序的執(zhí)行可替代地對(duì)請(qǐng)求B的程序的全部執(zhí)行使用私用額外計(jì)算能力池，因此對(duì)該執(zhí)行的全部以私用額外計(jì)算能力池的較低成本被收費(fèi)。私用額外計(jì)算能力池的這樣的使用可以由例如替代地具有規(guī)定的最大的一個(gè)計(jì)算節(jié)點(diǎn)的請(qǐng)求B觸發(fā)(使得只有私用額外計(jì)算能力池被使用，如果它是可用的)。可選地，在其它實(shí)施方案中，請(qǐng)求者B* 可規(guī)定請(qǐng)求B (或一個(gè)或多個(gè)其它請(qǐng)求)只使用他/她的私用額外計(jì)算能力池來執(zhí)行，而不是也使用通用額外計(jì)算能力池作為對(duì)私用額外計(jì)算能力池的補(bǔ)充。CN 102934083 A書明說19/30 頁(yè)
此外，在一些實(shí)施方案中，可進(jìn)一步以其它方式使用私用額外計(jì)算能力池以提供其它益處。例如，考慮與圖2B的情況類似的情況，但其中請(qǐng)求B對(duì)于通用額外計(jì)算能力池的使用具有比請(qǐng)求C高的優(yōu)先權(quán)(例如，如果請(qǐng)求C具有$0. 07而不是$0. 10的出價(jià))，其中請(qǐng)求B使用總計(jì)6個(gè)小時(shí)而不是總計(jì)5個(gè)小時(shí)來完成其程序的執(zhí)行，且其中請(qǐng)求B規(guī)定使用最多一個(gè)計(jì)算節(jié)點(diǎn)而不是兩個(gè)。在這樣的情況下，并使用對(duì)前面圖2B描述的分配方案， 請(qǐng)求B將不從通用額外計(jì)算能力被選擇來在時(shí)間間隔205i中使用計(jì)算節(jié)點(diǎn)212d (給出最多一個(gè)計(jì)算節(jié)點(diǎn)和對(duì)使用私用額外計(jì)算能力池的優(yōu)先權(quán))，但將從私用額外計(jì)算能力被選擇來在時(shí)間間隔205k中繼續(xù)使用計(jì)算節(jié)點(diǎn)212a。然而，在這種情況下，在時(shí)間間隔205i結(jié)束時(shí)，請(qǐng)求B在完成以前仍將具有I個(gè)額外的執(zhí)行小時(shí)，但在時(shí)間間隔2051處在私用額外計(jì)算能力池中的計(jì)算節(jié)點(diǎn)212a的可用性將基于在該時(shí)間間隔處請(qǐng)求者B*對(duì)專用能力的重新開始的使用而消失。因此，在這種情況下的一個(gè)選擇將是在時(shí)間間隔205k結(jié)束時(shí)在計(jì)算節(jié)點(diǎn)212a上終止請(qǐng)求B的程序的執(zhí)行，并在時(shí)間間隔2051期間在計(jì)算節(jié)點(diǎn)212c上在一個(gè)額外的小時(shí)內(nèi)立即重新開始那些程序的執(zhí)行。然而，在其它實(shí)施方案中，可采取其它可能的行動(dòng)。例如，為了在結(jié)束以前僅留下短的時(shí)間時(shí)避免終止和接著重新開始請(qǐng)求B的程序的執(zhí)行的開銷，請(qǐng)求B的那些程序可替代地被允許在一些或全部時(shí)間間隔2051期間在計(jì)算節(jié)點(diǎn)212a上完成其執(zhí)行。雖然希望在時(shí)間間隔2051中重新開始專用能力使用的請(qǐng)求者B* 可能在這種情況中被推遲，但是適應(yīng)在時(shí)間間隔2051中專用能力使用的這樣的重新開始的可選方案包括選擇另一計(jì)算節(jié)點(diǎn)來在至少時(shí)間間隔2051期間臨時(shí)使用請(qǐng)求者B*的專用能力使用，例如計(jì)算節(jié)點(diǎn)212c。以這種方式，請(qǐng)求者B*在時(shí)間間隔2051中接收期望的專用能力使用，且請(qǐng)求B的程序的執(zhí)行被允許更有效和快速地完成。盡管如此，在這樣的實(shí)例中，為了完成請(qǐng)求B的程序的執(zhí)行而在時(shí)間間隔2051期間計(jì)算節(jié)點(diǎn)212a的使用在至少一些這樣的實(shí)施方案中可以不為了成本目的而被處理為私用額外計(jì)算能力池的部分，使得請(qǐng)求者B*可在時(shí)間間隔2051期間為了計(jì)算節(jié)點(diǎn)212c的使用而接收$0. 04的專用能力使用價(jià)格，但在時(shí)間間隔2051期間使用計(jì)算節(jié)點(diǎn)212a執(zhí)行請(qǐng)求B的程序可按$0. 08的通用額外計(jì)算能力池價(jià)格來被收費(fèi)以反映請(qǐng)求B的出價(jià)。將認(rèn)識(shí)到，可以在其它實(shí)施方案和情況中使用其它可選方案。
此外，將認(rèn)識(shí)到，為了例證性目的而提供前面的實(shí)例，且其它實(shí)施方案可在各種方面與該實(shí)例不同。例如，雖然計(jì)算節(jié)點(diǎn)210被描述為相同的(例如，具有相同的計(jì)算資源)，但是可提供其它實(shí)施方案，其中各種計(jì)算節(jié)點(diǎn)210可以是具有變化的特征的不同類型(例如， 不同數(shù)量的處理能力、記憶、平臺(tái)規(guī)范等)。在一些這樣的實(shí)施方案中，各種請(qǐng)求可包括在執(zhí)行與請(qǐng)求相關(guān)的程序時(shí)使用的一種或多種特定類型的計(jì)算節(jié)點(diǎn)的指示，且那些請(qǐng)求可以只在相應(yīng)的指定類型的計(jì)算節(jié)點(diǎn)上被執(zhí)行。此外，在一些實(shí)施方案中，不是基于未使用的專用計(jì)算節(jié)點(diǎn)和如所示的其它計(jì)算節(jié)點(diǎn)的額外計(jì)算能力，可存在只有一組計(jì)算節(jié)點(diǎn)和/或另外組的計(jì)算節(jié)點(diǎn)可有助于可用來執(zhí)行額外能力用戶的請(qǐng)求的額外能力計(jì)算節(jié)點(diǎn)的實(shí)施方案。 此外，在一些實(shí)施方案中，其它計(jì)算節(jié)點(diǎn)214的至少一些可包括由一個(gè)或多個(gè)第三方提供給程序執(zhí)行服務(wù)的計(jì)算節(jié)點(diǎn)。
如前所述，各種類型的功能可在各種實(shí)施方案中被提供并由PES使用，且功能可以用各種方式被提供。例如，在一些實(shí)施方案中，從PES可用的程序執(zhí)行能力可包括用于例如經(jīng)由多個(gè)物理計(jì)算機(jī)代表用戶執(zhí)行程序的多個(gè)計(jì)算節(jié)點(diǎn)，多個(gè)物理計(jì)算機(jī)經(jīng)由能夠在計(jì)29算機(jī)之間發(fā)送數(shù)據(jù)的一個(gè)或多個(gè)網(wǎng)絡(luò)或其它數(shù)據(jù)交換介質(zhì)而相互連接。至少一些計(jì)算機(jī)在一些實(shí)施方案中每個(gè)包括足夠的計(jì)算相關(guān)的資源來同時(shí)執(zhí)行多個(gè)程序(例如，足夠的可寫內(nèi)存、非易失性存儲(chǔ)器、CPU循環(huán)或其它CPU使用度量、網(wǎng)絡(luò)帶寬、交換空間等)，且在一些這樣的實(shí)施方案中的至少一些計(jì)算機(jī)每個(gè)可托管多個(gè)虛擬機(jī)計(jì)算節(jié)點(diǎn)，每個(gè)虛擬機(jī)計(jì)算節(jié)點(diǎn)可每個(gè)代表不同的用戶執(zhí)行一個(gè)或多個(gè)程序。此外，在各種實(shí)施方案中，PES可代表多個(gè)用戶執(zhí)行各種類型的程序。例如，代表用戶執(zhí)行的這樣的程序可包括一個(gè)或多個(gè)操作系統(tǒng)、應(yīng)用(例如，服務(wù)器和/或其它軟件應(yīng)用)、應(yīng)用程序、庫(kù)等。此外，在至少一些實(shí)施方案中，這樣的程序可包括可執(zhí)行軟件圖像，例如虛擬機(jī)圖像，其可導(dǎo)入或以其它方式可裝在一個(gè)或多個(gè)虛擬機(jī)計(jì)算節(jié)點(diǎn)上，且每個(gè)虛擬機(jī)圖像可包括操作系統(tǒng)軟件、一個(gè)或多個(gè)應(yīng)用程序的軟件、和/或配置信息等。
在至少一些實(shí)施方案中，通過PES在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上的一個(gè)或多個(gè)程序的執(zhí)行可響應(yīng)于對(duì)那些程序的立即執(zhí)行的當(dāng)前執(zhí)行請(qǐng)求而發(fā)起?？蛇x地，該發(fā)起可基于以前接收的程序執(zhí)行請(qǐng)求，其被安排或以其它方式保留那些程序在現(xiàn)在_當(dāng)前時(shí)間的然后_未來執(zhí)行。程序執(zhí)行請(qǐng)求可以用各種方式例如直接從用戶(例如，經(jīng)由交互式控制臺(tái)或由程序執(zhí)行服務(wù)提供的其它GUI)或從用戶的執(zhí)行程序接收，該執(zhí)行程序自動(dòng)發(fā)起一個(gè)或多個(gè)其它程序或它自己的其它實(shí)例的執(zhí)行(例如，經(jīng)由程序執(zhí)行服務(wù)所提供的API或應(yīng)用編程接口， 例如使用Web服務(wù)的API)。程序執(zhí)行請(qǐng)求可包括在一個(gè)或多個(gè)程序的執(zhí)行的發(fā)起中使用的各種信息，例如待執(zhí)行的程序的可執(zhí)行或其它拷貝、以前注冊(cè)或以其它方式提供來執(zhí)行的程序的指示、以及將被同時(shí)執(zhí)行的程序的很多實(shí)例(例如，被表示為個(gè)別期望數(shù)量的實(shí)例、 最小和最大數(shù)量的期望實(shí)例等)，以及用于執(zhí)行一個(gè)或多個(gè)程序的各種其它類型的偏好和/ 或要求(例如，資源分配、用于執(zhí)行的地理和/或邏輯位置、與其它程序和/或計(jì)算節(jié)點(diǎn)的執(zhí)行接近度、定時(shí)相關(guān)的標(biāo)準(zhǔn)等)。
在接收到在所指示的時(shí)間執(zhí)行程序的一個(gè)或多個(gè)實(shí)例的請(qǐng)求之后，PES可確定在執(zhí)行程序?qū)嵗龝r(shí)使用的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)。在一些實(shí)施方案中，待使用的計(jì)算節(jié)點(diǎn)的確定在請(qǐng)求時(shí)被執(zhí)行，即使用于未來的執(zhí)行。在其它實(shí)施方案中，用于一個(gè)或多個(gè)程序?qū)嵗奈磥韴?zhí)行的計(jì)算節(jié)點(diǎn)的確定可被推遲到以后的時(shí)間，例如在基于接著可用的信息的未來執(zhí)行時(shí)間。在一些實(shí)施方案中，哪個(gè)計(jì)算節(jié)點(diǎn)用于代表用戶執(zhí)行一個(gè)或多個(gè)程序的確定可在執(zhí)行請(qǐng)求之前作出，例如在用戶簽約和/或注冊(cè)來使用PES時(shí)的時(shí)間，和/或在對(duì)執(zhí)行用戶的程序的請(qǐng)求的另一時(shí)間。例如，在一些這樣的實(shí)施方案中，一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可在一段時(shí)間內(nèi)與用戶相關(guān)，使得程序可代表該用戶在相關(guān)的計(jì)算節(jié)點(diǎn)上在該時(shí)期期間的任何時(shí)間被執(zhí)行，例如在請(qǐng)求被接收以在該時(shí)期期間為用戶執(zhí)行軟件的任何時(shí)間。此外，在一些實(shí)施方案中，使用哪個(gè)計(jì)算節(jié)點(diǎn)來代表用戶執(zhí)行程序的確定可在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)和/或一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的計(jì)算資源變得可用來執(zhí)行用戶程序時(shí)作出，例如當(dāng)計(jì)算節(jié)點(diǎn)是未使用的和/或否則可用來執(zhí)行程序時(shí)的時(shí)間在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)上執(zhí)行一個(gè)或多個(gè)未決請(qǐng)求的程序。
使用哪些計(jì)算節(jié)點(diǎn)來每個(gè)程序?qū)嵗拇_定可用各種方式作出，包括基于在請(qǐng)求中規(guī)定的或以其它方式為程序和/或相關(guān)的用戶規(guī)定的任何偏好和/或要求(例如，在注冊(cè)時(shí)，等等)。例如，如果為程序?qū)嵗?例如，內(nèi)存和/或存儲(chǔ)器、CPU類型、循環(huán)或其它執(zhí)行度量、網(wǎng)絡(luò)容量、平臺(tái)類型等)的執(zhí)行對(duì)優(yōu)選和/或所需的資源確定標(biāo)準(zhǔn)，則執(zhí)行程序?qū)嵗倪m當(dāng)計(jì)算節(jié)點(diǎn)的確定可至少部分地基于計(jì)算節(jié)點(diǎn)是否具有可用來滿足那些資源標(biāo)準(zhǔn)的足夠資源。與執(zhí)行和配置程序以在程序執(zhí)行服務(wù)上執(zhí)行有關(guān)的另外細(xì)節(jié)包括在2006年3月31 日提交的且標(biāo)題為“Managing Execution of Programs by Multiple Computing Systems，， 的未決美國(guó)專利申請(qǐng)?zhí)?1/395,463中，該申請(qǐng)?zhí)卮送ㄟ^引用被全部并入。
此外，如前所述，在至少一些實(shí)施方案中，使用自動(dòng)終止的額外程序執(zhí)行能力的程序的執(zhí)行可在稍后的時(shí)間由PES自動(dòng)重新發(fā)起。例如，在這樣的情況中，PES可繼續(xù)試圖執(zhí)行程序，直到所請(qǐng)求的執(zhí)行完成(例如，直到被用戶取消或以其它方式明確終止，直到一個(gè)或多個(gè)程序完成了一個(gè)或多個(gè)任務(wù)的指示被接收到，等等)，直到特定時(shí)間的出現(xiàn)(例如，直到到期時(shí)間的出現(xiàn)，直到累積執(zhí)行時(shí)間的出現(xiàn)，等等)，直到特定數(shù)量的執(zhí)行的出現(xiàn)，不確定地，等等。
在一些實(shí)施方案中，費(fèi)用可與PES的使用相關(guān)，使得PES可代表用戶執(zhí)行程序以由換取該用戶對(duì)一個(gè)或多個(gè)費(fèi)用的支付。例如，在一些實(shí)施方案中，可以基于被分配來代表用戶執(zhí)行一個(gè)或多個(gè)程序的程序執(zhí)行能力的數(shù)量和/或類型，例如基于為執(zhí)行用戶的程序而分配的很多處理單元中的一個(gè)或多個(gè)、記憶的量、存儲(chǔ)的量、網(wǎng)絡(luò)資源的數(shù)量等而向用戶收取費(fèi)用。在一些實(shí)施方案中，費(fèi)用可基于其它因素，例如用于執(zhí)行程序的計(jì)算資源的各種特征，例如基于CPU容量或性能(例如，32位、64位等)等。在一些實(shí)施方案中，可基于各種使用因素例如每次服務(wù)的使用的價(jià)格、計(jì)算服務(wù)被使用的每時(shí)間單位的價(jià)格、每個(gè)所使用的存儲(chǔ)的價(jià)格、每傳輸進(jìn)和/或出的數(shù)據(jù)的價(jià)格等來收取費(fèi)用。在至少一些實(shí)施方案中，如在下面更詳細(xì)地討論的，費(fèi)用可基于各種其它因素，例如與程序執(zhí)行能力的可用性(例如，變化的可用性程度，例如被保證的可用性和/或可變的可用性)有關(guān)，和/或與執(zhí)行程序有關(guān)的各種特性(例如，執(zhí)行的連續(xù)性、容錯(cuò)等)。在至少一些實(shí)施方案中，PES的提供者可提供用于代表多個(gè)用戶執(zhí)行程序的服務(wù)或功能的各種層次、類型和/或等級(jí)的一個(gè)或多個(gè)，且在一些這樣的實(shí)施方案中，各種費(fèi)用可以與服務(wù)的各種層次、類型和/或等級(jí)相關(guān)。例如，在一些實(shí)施方案中，可向用戶收取與由PES提供的專用程序執(zhí)行能力功能的使用相關(guān)的一種或多種費(fèi)用，例如分別比與PES的立即響應(yīng)可變程序執(zhí)行能力服務(wù)的可比較的使用相關(guān)的費(fèi)用低的費(fèi)用。較低的費(fèi)用可反映例如在規(guī)定的使用時(shí)間段(例如，很多星期、月、年等)內(nèi)進(jìn)入長(zhǎng)期協(xié)定的用戶，例如以在協(xié)議期限(預(yù)先和/或周期性的)內(nèi)例如支付一種或多種特定的費(fèi)率。此外，例如層次可用于由PES提供的特定類型的功能，例如以在第一層次對(duì)第一量的專用程序執(zhí)行能力功能收費(fèi)(例如，一直到正被使用的計(jì)算節(jié)點(diǎn)的規(guī)定的第一閾值)，以在第二層次(例如較低價(jià)格層次)對(duì)第二量的專用程序執(zhí)行能力功能收費(fèi)(例如，高于規(guī)定的第一閾值并一直到正被使用的計(jì)算節(jié)點(diǎn)的規(guī)定的第二閾值)，等等。層次可進(jìn)一步基于各種因素，而不是在至少一些實(shí)施方案中使用的功能的量，不管是替代地還是除了基于所使用的功能的量以外。與相關(guān)于程序執(zhí)行服務(wù)的各種費(fèi)用有關(guān)的額外細(xì)節(jié)包括在2007年12 月 21 日提交的且標(biāo)題為“Providing Configurable Pricing for Execution of Software Images”的未決每個(gè)專利申請(qǐng)?zhí)?1/963，331中，該申請(qǐng)?zhí)卮送ǜ嬉帽蝗坎⑷搿?br> 對(duì)專用計(jì)算能力的時(shí)期的使用時(shí)間段可在各種實(shí)施方案中以各種方式指定，例如以指示用戶訪問專用程序執(zhí)行能力的規(guī)定時(shí)間段(例如，很多天、星期、月、年等)、可以為用戶連續(xù)執(zhí)行一個(gè)或多個(gè)程序的持續(xù)時(shí)間(例如，一個(gè)或多個(gè)程序可在任何給定的時(shí)期內(nèi)執(zhí)行的多個(gè)小時(shí)，例如一天一小時(shí)、一星期一小時(shí)等)、一個(gè)或多個(gè)程序可執(zhí)行的時(shí)間窗(例如，在下午1:00和下午3:00之間，每隔一天等)。如前所述，在一些實(shí)施方案中，可為PES的用戶提供電子市場(chǎng)，使得專用程序執(zhí)行能力用戶可提供向一個(gè)或多個(gè)其它用戶提供對(duì)專用程序執(zhí)行能力的其規(guī)定的使用時(shí)間段的一些或全部，以交換來自那些一個(gè)或多個(gè)其它用戶的支付，使得一個(gè)或多個(gè)其他用戶可使用專用程序執(zhí)行能力的所提供的部分來代表一個(gè)或多個(gè)其他用戶執(zhí)行程序，且專用程序執(zhí)行能力用戶可接收對(duì)這樣的使用的支付。在其它實(shí)施方案中，專用程序執(zhí)行能力用戶可臨時(shí)提供其專用程序執(zhí)行能力的某個(gè)部分的使用，用于由一個(gè)或多個(gè)用戶部分地基于具有例如由一個(gè)或多個(gè)用戶對(duì)專用程序執(zhí)行能力(例如， 比由專用程序執(zhí)行能力用戶支付的費(fèi)率大的費(fèi)率)的使用支付額外費(fèi)用的意愿指示的程序執(zhí)行能力的緊急需要的一個(gè)或多個(gè)其它用戶來使用，且在至少一些這樣的實(shí)施方案中，從一個(gè)或多個(gè)用戶收集的費(fèi)用的一部分和/或全部可被提供給專用能力用戶。
此外，在各種實(shí)施方案中，各種其它類型的功能可被提供并由PES使用，如在其它地方更詳細(xì)地討論的。
圖3是示出適合于執(zhí)行由多個(gè)用戶管理計(jì)算節(jié)點(diǎn)的使用的系統(tǒng)的示例性實(shí)施方案的方框圖。特別是，圖3示出適合于執(zhí)行程序執(zhí)行服務(wù)系統(tǒng)管理器模塊以及各種用戶計(jì)算系統(tǒng)350、計(jì)算節(jié)點(diǎn)360和其它計(jì)算系統(tǒng)380的實(shí)施方案的服務(wù)器計(jì)算系統(tǒng)300。在所示實(shí)施方案中，服務(wù)器計(jì)算系統(tǒng)300具有包括CPU 305、各種I/O部件310、存儲(chǔ)器320和內(nèi)存 330的部件。所示I/O部件包括顯示器311、網(wǎng)絡(luò)連接312、計(jì)算機(jī)可讀介質(zhì)驅(qū)動(dòng)器313和其它I/O設(shè)備315 (例如，鍵盤、鼠標(biāo)、揚(yáng)聲器等)。此外，所示用戶計(jì)算系統(tǒng)350具有與服務(wù)器計(jì)算系統(tǒng)300的部件類似的部件，包括CPU351、I/O部件352、存儲(chǔ)器354和內(nèi)存357，雖然為了簡(jiǎn)潔起見一些細(xì)節(jié)沒有在本實(shí)例中示出。其它計(jì)算系統(tǒng)380和技術(shù)節(jié)點(diǎn)360也可每個(gè)包括與關(guān)于服務(wù)器計(jì)算系統(tǒng)300示出的一些或全部部件類似的部件，但為了簡(jiǎn)潔起見這樣的部件沒有在本實(shí)例中示出。
程序執(zhí)行服務(wù)系統(tǒng)管理器模塊340的實(shí)施方案在內(nèi)存330中被執(zhí)行，且它通過網(wǎng)絡(luò)390 (例如，經(jīng)由互聯(lián)網(wǎng)和/或萬維網(wǎng)、經(jīng)由私用蜂窩網(wǎng)絡(luò)等)與計(jì)算系統(tǒng)350和380以及計(jì)算節(jié)點(diǎn)360交互作用。在這個(gè)示例性實(shí)施方案中，PESSM 340可例如包括軟件指令，其在被執(zhí)行時(shí)是一個(gè)或多個(gè)處理器(例如，CPU 305)執(zhí)行所述技術(shù)的一些或全部的程序，包括與由與用戶計(jì)算系統(tǒng)350交互作用的各種用戶(未示出)管理多個(gè)計(jì)算節(jié)點(diǎn)360的使用有關(guān)的功能，例如結(jié)合由PESSM 340管理的程序執(zhí)行服務(wù)。其它計(jì)算系統(tǒng)350和380以及計(jì)算節(jié)點(diǎn)360可以執(zhí)行各種軟件作為與PESSM的交互作用的部分。例如，用戶計(jì)算系統(tǒng)350可以執(zhí)行內(nèi)存357中的軟件以與PESSM 340交互作用(例如，作為Web瀏覽器或?qū)I(yè)化客戶端側(cè)應(yīng)用程序的部分)，例如以代表這些系統(tǒng)的用戶以各種方式在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)360上配置和/或請(qǐng)求程序的執(zhí)行，例如與可變執(zhí)行能力使用、專用執(zhí)行能力使用和/或額外執(zhí)行能力使用有關(guān)。此外，用戶計(jì)算系統(tǒng)350的一個(gè)或多個(gè)用戶可與PESSM 340交互作用以執(zhí)行各種其它類型的行動(dòng)，如在其它地方更詳細(xì)地討論的。與PESSM模塊340的功能有關(guān)的各種信息324可存儲(chǔ)在存儲(chǔ)器320中，例如與私用額外能力工具有關(guān)的信息(例如，跟蹤的當(dāng)前可用性、與配置和/或其它配置信息有關(guān)的用戶指令等)和其它信息322 (例如，與用于代表多個(gè)用戶執(zhí)行程序的配置、執(zhí)行和/或注冊(cè)有關(guān)的信息)。
在本實(shí)例中，PESSM系統(tǒng)340包括三個(gè)組成模塊，包括專用能力使用管理器模塊 342、額外能力使用管理器模塊344和立即響應(yīng)可變能力使用管理器模塊346。專用能力使用管理器模塊342通過用戶管理專用計(jì)算能力的使用，圖6示出在一個(gè)示例性實(shí)施方案中相應(yīng)于模塊342的操作的例程。額外能力使用管理器模塊344通過用戶管理通用和私用額外計(jì)算能力工具的使用，圖5A和5B示出在一個(gè)示例性實(shí)施方案中相應(yīng)于模塊344的操作的例程。立即響應(yīng)可變能力使用管理器模塊346通過用戶管理立即響應(yīng)可變計(jì)算能力的使用，圖7不出在一個(gè)不例性實(shí)施方案中相應(yīng)于模塊346的操作的例程。在其它實(shí)施方案中， 由PESSM模塊340提供的功能可用其它方式構(gòu)造，包括任選地不包括組成模塊342-346中的一個(gè)或多個(gè)(例如，對(duì)于不提供立即響應(yīng)可變能力使用的實(shí)施方案不包括立即響應(yīng)可變能力使用管理器模塊346)。
在PESSM模塊340接收到在一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)360上執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求(或其它指示)之后，PESSM模塊340確定相應(yīng)于要使用的程序執(zhí)行能力的所指示的類型的組成模塊342-346，并將該請(qǐng)求轉(zhuǎn)發(fā)到所確定的組成模塊。所確定的組成模塊和PESSM模塊340接著執(zhí)行各種操作以對(duì)請(qǐng)求作出響應(yīng)，例如選擇將執(zhí)行一個(gè)或多個(gè)程序的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)，并在那些計(jì)算節(jié)點(diǎn)上發(fā)起那些程序的執(zhí)行。此外，PESSM模塊340 (包括組成模塊342-346)可進(jìn)一步執(zhí)行操作來與計(jì)算節(jié)點(diǎn)360交互作用以在計(jì)算節(jié)點(diǎn)上終止所發(fā)起的程序的執(zhí)行，以將程序中的一個(gè)或多個(gè)遷移到一個(gè)或多個(gè)其它計(jì)算節(jié)點(diǎn)360或計(jì)算系統(tǒng) 380，以監(jiān)控一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)360或以其它方式與一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)360交互作用以跟蹤那些計(jì)算節(jié)點(diǎn)的使用，等等。計(jì)算節(jié)點(diǎn)360在各種實(shí)施方案中可具有各種形式，例如以包括多個(gè)物理計(jì)算系統(tǒng)和/或在一個(gè)或多個(gè)物理計(jì)算系統(tǒng)上執(zhí)行的多個(gè)虛擬機(jī)。在一些實(shí)施方案中，服務(wù)器計(jì)算系統(tǒng)300和計(jì)算節(jié)點(diǎn)360可以是數(shù)據(jù)中心的部分或其它組的協(xié)同定位的計(jì)算系統(tǒng)，或可以在其它情況下是私用網(wǎng)絡(luò)的計(jì)算節(jié)點(diǎn)。此外，在一些實(shí)施方案中， PESSM模塊340可與一個(gè)或多個(gè)其它計(jì)算系統(tǒng)380交互作用以發(fā)起或終止在那些計(jì)算系統(tǒng)上一個(gè)或多個(gè)程序的執(zhí)行，例如如果計(jì)算系統(tǒng)380由一個(gè)或多個(gè)第三方參與者提供，第三方參與者提供額外程序執(zhí)行能力以由其他用戶使用。在一些實(shí)施方案中，PESSM模塊340可進(jìn)一步或替代地管理對(duì)一種或多種類型的計(jì)算相關(guān)的資源或服務(wù)而不是程序執(zhí)行服務(wù)(例如，永久或臨時(shí)數(shù)據(jù)存儲(chǔ)服務(wù)、消息發(fā)送服務(wù)、數(shù)據(jù)庫(kù)服務(wù)等)的訪問。
將認(rèn)識(shí)到，計(jì)算系統(tǒng)300、350和380以及計(jì)算節(jié)點(diǎn)360僅僅是例證性的，且不是用來限制本發(fā)明的范圍。計(jì)算系統(tǒng)和/或節(jié)點(diǎn)可以替代地每個(gè)包括多個(gè)交互的計(jì)算系統(tǒng)或服務(wù)，且計(jì)算系統(tǒng)和/或節(jié)點(diǎn)可連接到未示出的其它設(shè)備，包括通過一個(gè)或多個(gè)網(wǎng)絡(luò)例如互聯(lián)網(wǎng)，經(jīng)由Web，或經(jīng)由私用網(wǎng)絡(luò)(例如，移動(dòng)通信網(wǎng)絡(luò)等)。更一般地，計(jì)算節(jié)點(diǎn)或其他計(jì)算系統(tǒng)可包括可與所述類型的功能交互作用并執(zhí)行這些功能的硬件或軟件的任何組合，沒有限制地包括桌上型或其它計(jì)算機(jī)、數(shù)據(jù)庫(kù)服務(wù)器、網(wǎng)絡(luò)存儲(chǔ)設(shè)備和其它網(wǎng)絡(luò)設(shè)備、PDA、蜂窩電話、無線電話、尋呼機(jī)、電子組織器、互聯(lián)網(wǎng)器具、基于電視的系統(tǒng)(例如，使用機(jī)頂盒和/ 或個(gè)人/數(shù)字視頻記錄器)、以及包括適當(dāng)?shù)耐ㄐ拍芰Φ母鞣N其它消費(fèi)者產(chǎn)品。此外，由所示PESSM模塊340提供的功能及其組成模塊在一些實(shí)施方案中可分布在額外的模塊中或在較少的模塊中組合。類似地，在一些實(shí)施方案中，PESSM模塊340的一些功能可以不被提供和/或其它額外的功能可能是可用的。
還將認(rèn)識(shí)到，雖然各種項(xiàng)目在被使用時(shí)被示為存儲(chǔ)在內(nèi)存中或存儲(chǔ)器上，但這些項(xiàng)目或其部分可以為了存儲(chǔ)管理和數(shù)據(jù)整體性的目的而在存儲(chǔ)器和其它存儲(chǔ)設(shè)備中傳輸。 可選地，在其它實(shí)施方案中，軟件PESSM模塊340和/或組成模塊的一些或全部可在另一設(shè)CN 102934083 A書明說24/30 頁(yè)備上的存儲(chǔ)器中執(zhí)行，并經(jīng)由計(jì)算機(jī)間通信與所示計(jì)算系統(tǒng)通信。此外，在一些實(shí)施方案中，PESSM模塊340和/或組成模塊的一些或全部可以用其它方式例如至少部分地在固件和/或硬件(包括但不限于一個(gè)或多個(gè)專用集成電路(ASIC)、標(biāo)準(zhǔn)集成電路、控制器(例如， 通過執(zhí)行適當(dāng)?shù)闹噶?，并包括微控制器?或嵌入式控制器)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、 復(fù)雜可編程邏輯設(shè)備(CPLD ))中實(shí)現(xiàn)或提供。模塊和數(shù)據(jù)結(jié)構(gòu)中的一些或全部也可存儲(chǔ)(例如，作為軟件指令或結(jié)構(gòu)數(shù)據(jù))在計(jì)算機(jī)可讀介質(zhì)如硬盤驅(qū)動(dòng)器、內(nèi)存、網(wǎng)絡(luò)或由適當(dāng)?shù)尿?qū)動(dòng)器或經(jīng)由適當(dāng)?shù)倪B接讀取的便攜式介質(zhì)物品上。模塊和數(shù)據(jù)結(jié)構(gòu)也可作為所產(chǎn)生的數(shù)據(jù)信號(hào)在各種計(jì)算機(jī)可讀傳輸介質(zhì)(包括基于無線的和有線的/基于電纜的介質(zhì))上被傳輸 (例如，作為載波或其它模擬或數(shù)字傳播的信號(hào)的部分)，或可采取各種形式(例如，作為單個(gè)或復(fù)用的模擬信號(hào)的部分，或作為多個(gè)分立的數(shù)字分組或幀)。這樣的計(jì)算機(jī)程序產(chǎn)品在其它實(shí)施方案中也可采取其它形式。因此，可以使用其它計(jì)算機(jī)系統(tǒng)配置來實(shí)踐本發(fā)明。
圖4是程序執(zhí)行服務(wù)系統(tǒng)管理器例程400的示例性實(shí)施方案的流程圖。例程可以通過例如分別圖IA和IB的PESSM模塊110和180、執(zhí)行相應(yīng)于圖2A和2B的操作的PESSM 模塊(未示出)和/或圖3的PESSM模塊340的執(zhí)行來提供，例如以幫助管理多個(gè)計(jì)算節(jié)點(diǎn)和/或其它類型的程序執(zhí)行能力的使用，以及在一些情況下執(zhí)行其它類型的管理操作。在這個(gè)所示實(shí)施方案中，例程400管理程序執(zhí)行服務(wù)的使用的各種方面，程序執(zhí)行服務(wù)提供程序執(zhí)行能力用于代表多個(gè)用戶執(zhí)行程序。
在所示實(shí)施方案中，例程在塊405開始，在塊405中，信息或請(qǐng)求被接收到。例程繼續(xù)到塊410以確定所接收的請(qǐng)求或信息是否與專用能力使用有關(guān)。如果是這樣，例程繼續(xù)到塊415以執(zhí)行與管理專用計(jì)算能力使用有關(guān)的例程，這樣的例程的一個(gè)示例性實(shí)施方案關(guān)于圖6被更詳細(xì)地討論。如果替代地在塊410確定塊405的信息或請(qǐng)求與專用能力使用無關(guān)，則例程繼續(xù)到塊430以確定信息或請(qǐng)求是否與額外計(jì)算能力使用有關(guān)。如果是這樣， 例程繼續(xù)到塊435以執(zhí)行與管理額外計(jì)算能力使用有關(guān)的例程，這樣的例程的一個(gè)示例性實(shí)施方案關(guān)于圖5A-5B被更詳細(xì)地討論。如果替代地在塊430確定塊405的信息或請(qǐng)求與額外能力使用無關(guān)，則例程繼續(xù)到塊440以確定信息或請(qǐng)求是否與立即響應(yīng)可變計(jì)算能力使用有關(guān)。如果是這樣，例程繼續(xù)到塊445以執(zhí)行與管理額外計(jì)算能力使用有關(guān)的例程，這樣的例程的一個(gè)示例性實(shí)施方案關(guān)于圖7被更詳細(xì)地討論。
如果替代地在塊440確定與可變能力使用有關(guān)的信息或請(qǐng)求沒有被接收到，則例程繼續(xù)到塊460以確定信息或請(qǐng)求是否與次級(jí)專用能力市場(chǎng)有關(guān)，且如果是這樣，例程繼續(xù)到塊462以在適當(dāng)時(shí)執(zhí)行與次級(jí)專用能力市場(chǎng)有關(guān)的一個(gè)或多個(gè)所指示的操作。例如， 在各種實(shí)施方案中，這樣的操作可包括來自專用能力用戶的出售和/或租借不同量的用戶專用程序執(zhí)行能力的一個(gè)或多個(gè)指示、來自一個(gè)或多個(gè)其他用戶的購(gòu)買和/或租借來自專用能力用戶的程序執(zhí)行能力的指示、來自可能愿意為不同量的程序執(zhí)行能力支付額外的費(fèi)用的一個(gè)或多個(gè)緊急用戶的指示，等等。
在塊415、435、445和462之后，或如果替代地在塊460確定與次級(jí)專用能力市場(chǎng)有關(guān)的信息或請(qǐng)求沒有被接收到，則例程繼續(xù)到塊470以任選地基于在塊405中接收的信息或請(qǐng)求執(zhí)行任何用戶記賬或退款活動(dòng)，或如以其它方式發(fā)起的(例如，周期性地)，例如以基于提供給用戶的程序執(zhí)行功能來支付和/或收集來自一個(gè)或多個(gè)用戶(例如，專用能力用戶、可變能力用戶、額外能力用戶和/或其他用戶)的費(fèi)用，和/或?yàn)榱擞捎脩籼峁┗騿⒂?4的功能而支付和/或償還一個(gè)或多個(gè)用戶(例如，專用能力用戶和/或提供計(jì)算資源以由額外能力用戶使用的其它用戶，等等)。
在塊470之后，例程繼續(xù)到塊475以任選地監(jiān)控在使用中的任何通用額外計(jì)算能力池和私用額外計(jì)算能力池的額外程序執(zhí)行能力，使得程序執(zhí)行能力可從可供一個(gè)或多個(gè)額外能力用戶使用的額外程序執(zhí)行能力被添加和/或移除。在其它實(shí)施方案中，例程可接收程序執(zhí)行能力的當(dāng)前和/或預(yù)期使用的其它指示，例如來自程序執(zhí)行服務(wù)的一個(gè)或多個(gè)計(jì)算資源(例如，具有可指示當(dāng)前使用狀態(tài)的常駐監(jiān)控器的計(jì)算節(jié)點(diǎn))、來自一個(gè)或多個(gè)用戶的通知，和/或可以用其它方式確定計(jì)算節(jié)點(diǎn)何時(shí)被和/或可能被使用、未使用或未充分使用。
接著，例程繼續(xù)到塊495以任選地執(zhí)行一個(gè)或多個(gè)其它所指示的操作。在一些實(shí)施方案中，這樣的操作可包括配置用戶的程序執(zhí)行服務(wù)的各種資源和/或功能的使用、簽約或注冊(cè)操作、調(diào)度操作等。在塊495之后，例程繼續(xù)到塊498以確定是否繼續(xù)，例如直到明確的指示以終止例程的執(zhí)行被接收到。如果是這樣，例程返回到塊405，而如果不，例程繼續(xù)到塊499并結(jié)束。
圖6是專用能力使用管理器例程600的示例性實(shí)施方案的流程圖。例程可通過例如圖3的PESSM模塊340的專用能力使用管理器模塊342的執(zhí)行或作為分別圖IA和IB的 PESSM模塊110和180和/或執(zhí)行相應(yīng)于圖2A和2B的操作的PESSM模塊(未示出)的部分來提供，并可從圖4中的例程400的塊415發(fā)起，或以其它方式調(diào)用。
在所示實(shí)施方案中，例程600在塊605開始，在塊605，與專用能力使用有關(guān)的請(qǐng)求、信息和/或其它指示被接收到。在塊612，例程接著確定請(qǐng)求是否從用戶接收到以對(duì)專用程序執(zhí)行能力的使用簽約。如果是這樣，例程繼續(xù)到塊614，在塊614中，相應(yīng)的信息從簽約用戶得到，且與對(duì)專用程序執(zhí)行能力的使用的簽約有關(guān)的各種操作被執(zhí)行。例如，在一些實(shí)施方案中，用戶可選擇和/或指示用戶將愿意專門訪問的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)。如在其它地方討論的，在一些實(shí)施方案中，用戶可從各種類型的計(jì)算節(jié)點(diǎn)的一個(gè)或多個(gè)選擇，和/ 或可用其它方式指定不同數(shù)量和/或類型的期望的計(jì)算資源(例如，處理單元類型/數(shù)量、 記憶量、平臺(tái)規(guī)范等)。此外，簽約用戶也可指示期望的使用時(shí)間段，在該時(shí)間段用戶將愿意專門訪問(例如，小時(shí)、星期、年等的數(shù)量)，和/或可提供其它信息(例如，記賬信息、代表用戶執(zhí)行的程序的指示、用于在一個(gè)或多個(gè)未來的時(shí)間執(zhí)行一個(gè)或多個(gè)程序的調(diào)度信息，等等)。在簽約者提供與期望的專用程序執(zhí)行能力的類型和/或數(shù)量有關(guān)的信息之后，例程繼續(xù)到塊616，在塊616，適當(dāng)數(shù)量的所請(qǐng)求的程序執(zhí)行能力被分配以由簽約用戶專門使用， 如果可能。如在其它地方討論的，程序執(zhí)行能力(例如，一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn))可被分配和/ 或指定來在各種實(shí)施方案中由特定的簽約專用能力用戶以各種方式使用。
在塊616之后，例程繼續(xù)到塊618以任選地確定是否使用為了專用使用分配給用戶的至少一些計(jì)算能力，作為由用戶(和/或由其它指定的用戶)使用的私用額外計(jì)算能力池的部分，且如果是這樣，存儲(chǔ)相應(yīng)的信息以啟用私用額外計(jì)算能力池的使用。例如，在一些實(shí)施方案中，可對(duì)所決定的能力簽約用戶啟用并使用私用額外計(jì)算能力池，使得被分配給這樣的用戶的所有專用計(jì)算能力可變得以后可用在該用戶的私用額外計(jì)算能力池中，而專用計(jì)算能力否則不被用戶使用?？蛇x地，PESSM模塊在一些實(shí)施方案中可默認(rèn)地為所有專用能力用戶產(chǎn)生這樣的私用額外計(jì)算能力池，除非另外指示。在其它實(shí)施方案中，專用能力用戶的這樣的私用額外計(jì)算能力池可以不在塊618中產(chǎn)生，除非用戶提供明確的指示來這么做，和/或其它預(yù)先確定的標(biāo)準(zhǔn)被滿足。在又一些其它實(shí)施方案中，是否為用戶產(chǎn)生這樣的私用額外能力池的確定可替代地在其它時(shí)間執(zhí)行，例如當(dāng)從這樣的專用能力用戶接收到使用額外計(jì)算能力資源的請(qǐng)求時(shí)。此外，在至少一些實(shí)施方案中，簽約用戶可為用戶配置這樣的私用額外計(jì)算能力池的其它方面，例如專用能力使用的多少可用作私用額外能力池的部分(例如，全部、特定的百分比或特定數(shù)量的計(jì)算節(jié)點(diǎn)等)，對(duì)什么用戶私用額外能力池是可用的、私用額外能力池是可用的或不可用的某些時(shí)間段和/或其它標(biāo)準(zhǔn)，等等。
如果替代地在塊612確定對(duì)簽約專用程序執(zhí)行能力的使用的請(qǐng)求未接收到，則例程替代地繼續(xù)到塊630，在塊630，例程確定請(qǐng)求是否被接收到以代表簽約用戶對(duì)所分配的專用程序執(zhí)行能力執(zhí)行一個(gè)或多個(gè)程序(例如，對(duì)立即執(zhí)行的當(dāng)前請(qǐng)求，對(duì)執(zhí)行的以前安排的請(qǐng)求，等等)，以及相應(yīng)的專用程序執(zhí)行能力沒有已經(jīng)在使用中或被安排用于其它專用程序執(zhí)行。如果足夠的專用程序執(zhí)行能力不是可用的，則錯(cuò)誤消息或其它類似的響應(yīng)例如關(guān)于塊635被提供。在一些實(shí)施方案中，例程也可確保執(zhí)行請(qǐng)求在適當(dāng)?shù)氖褂闷趦?nèi)被接收到和/或可用其它方式授權(quán)該請(qǐng)求(例如，認(rèn)證該請(qǐng)求，授權(quán)簽約用戶，等等)。如果為了專用能力的使用而接收適當(dāng)?shù)恼?qǐng)求，例程繼續(xù)到塊640以確定對(duì)該請(qǐng)求使用的所分配的專用程序執(zhí)行能力是否目前在使用中，作為實(shí)現(xiàn)來自請(qǐng)求者的以前請(qǐng)求的部分，作為該請(qǐng)求者的私用額外計(jì)算能力池的部分。如果這樣的當(dāng)前私用額外計(jì)算能力池使用在塊645中被識(shí)別，例程繼續(xù)到塊650，且否則例程繼續(xù)到塊660以例如通過發(fā)起在所分配的程序執(zhí)行能力上的一個(gè)或多個(gè)程序的執(zhí)行來執(zhí)行所請(qǐng)求的執(zhí)行。如果例程在塊660之前首先繼續(xù)進(jìn)行到塊650，則塊650中的例程發(fā)起以前的請(qǐng)求從私用額外計(jì)算能力池到通用額外計(jì)算能力池的傳輸，因?yàn)樗接妙~外計(jì)算能力池不再具有當(dāng)前的可用性以實(shí)現(xiàn)以前的請(qǐng)求，雖然在其它實(shí)施方案和情況(例如，基于對(duì)以前的請(qǐng)求規(guī)定的指令)中，但例程可替代地為私用額外計(jì)算能力池在隊(duì)列中留下以前的請(qǐng)求，使得它被推遲，直到足夠的能力在私用額外計(jì)算能力池中變得可用為止。在一些實(shí)施方案中，作為塊660的部分，例程可選擇計(jì)算資源和/或計(jì)算節(jié)點(diǎn)，在其上以各種方式執(zhí)行程序，且在一些情況下例程可終止其它用戶(例如，通用額外能力池用戶)的一個(gè)或多個(gè)程序和/或否則釋放計(jì)算資源以執(zhí)行所請(qǐng)求的執(zhí)行。在一些實(shí)施方案中，如果專用能力用戶以前提供某個(gè)量的其所分配的專用程序執(zhí)行能力以由一個(gè)或多個(gè)其它用戶使用，例如以向另一用戶出售或租借該能力，則實(shí)現(xiàn)所接收的請(qǐng)求的專用能力可能不可供專用用戶在請(qǐng)求的時(shí)間使用，除非用戶能夠收回對(duì)請(qǐng)求的能力。此外，在一些實(shí)施方案中，來自簽約用戶的對(duì)專用能力的使用的當(dāng)前請(qǐng)求可以被暫時(shí)延遲，例如以允許作為簽約用戶的私用額外能力池的部分來執(zhí)行的來自簽約用戶的以前請(qǐng)求完成或以其它方式執(zhí)行一個(gè)或多個(gè)確定的行動(dòng)。
如果在塊630替代地確定代表簽約用戶對(duì)所分配的程序執(zhí)行能力執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求沒有被接收到，則例程繼續(xù)到塊635以在適當(dāng)時(shí)任選地執(zhí)行與專用能力使用有關(guān)的一個(gè)或多個(gè)其它指示的操作。例如，在一些實(shí)施方案中，這樣的操作可包括指示某個(gè)量的專用程序能力以作為額外程序執(zhí)行能力變得可用，不管是對(duì)私用額外能力池和/或通用額外能力池，和/或指示某個(gè)量的以前規(guī)定的程序執(zhí)行能力將被收回以由專用能力用戶使用。此外，如前所述，在塊635中的例程可提供錯(cuò)誤消息或其它有關(guān)的信息，如果在塊605 中接收的請(qǐng)求未被實(shí)現(xiàn)。此外，在一些實(shí)施方案中，請(qǐng)求或指令可以在塊605中被接收到以終止以前指示的專用能力使用，且如果是這樣，在塊635中的例程可執(zhí)行這樣的程序終止并且也更新因而產(chǎn)生的可用額外能力的相應(yīng)的私用額外計(jì)算能力池(如果有的話)或通用額外計(jì)算能力池一在其它實(shí)施方案中，用戶可替代地終止在計(jì)算節(jié)點(diǎn)上的程序的執(zhí)行，而不通知例程600，且PESSM模塊可稍后自動(dòng)識(shí)別因而產(chǎn)生的額外計(jì)算能力(例如，關(guān)于圖4的塊 475)。
在塊618、635或660之后，例程繼續(xù)到塊699并返回。
圖5A-5B是額外能力使用管理器例程500的示例性實(shí)施方案的流程圖。例程可為了圖3的PESSM模塊340的額外能力使用管理器模塊344的執(zhí)行或作為分別圖IA和IB的 PESSM模塊110和180和/或執(zhí)行相應(yīng)于圖2A和2B的操作的PESSM模塊(未示出)的部分來被提供，并可從圖4中的例程400的塊435發(fā)起或以其它方式被調(diào)用。
在所示實(shí)施方案中，當(dāng)調(diào)用例程500時(shí)，與額外能力使用有關(guān)的請(qǐng)求、信息和/或其它指示在塊502被提供到例程502。在塊505，例程接著確定指示是否被接收到以將程序執(zhí)行能力添加到可用額外程序執(zhí)行能力，例如基于關(guān)于圖4的塊475獲得的信息，或如通過關(guān)于圖6的塊635的專用計(jì)算能力的使用的終止觸發(fā)的。如果是這樣，例程繼續(xù)到塊510 以將所指示的程序執(zhí)行能力添加到可用程序執(zhí)行能力。特別是，如果額外程序執(zhí)行能力相應(yīng)于私用額外計(jì)算能力池，則該私用池被選擇來接收所指示的額外能力，且否則通用額外計(jì)算能力池被選擇。此外，在一些實(shí)施方案中，對(duì)創(chuàng)建新的私用額外能力池的請(qǐng)求可以被接收到并關(guān)于塊510或替代地關(guān)于塊595被處理,如下所述。例如，在一些實(shí)施方案中，例程可將這樣指示的程序執(zhí)行能力的一個(gè)或多個(gè)指示(例如，一個(gè)或多個(gè)特定的計(jì)算節(jié)點(diǎn)等)添加到選定的可用程序執(zhí)行能力池。在一些實(shí)施方案中，多個(gè)池可以被提供，如前面關(guān)于私用和通用額外能力池和/或以其它方式討論的(例如，各種不同類型的程序執(zhí)行能力可以是可用的，并被分組成與程序執(zhí)行能力的類型相關(guān)的相應(yīng)的私用和/或通用池)。
如果替代地在塊505確定添加額外程序執(zhí)行能力的指示未接收到，則例程繼續(xù)到塊515以確定指示是否被接收到以從可用額外程序執(zhí)行能力移除程序執(zhí)行能力。如果是這樣，則例程繼續(xù)到塊520以選擇相應(yīng)的私用和/或通用額外能力池，額外能力從該能力池移除(例如，基于所指示的特定程序執(zhí)行能力，例如對(duì)于目前使用額外能力執(zhí)行的一個(gè)或多個(gè)程序)。例程接著從選定的能力池的可用額外程序執(zhí)行能力移除所指示的程序執(zhí)行能力，使得所指示的程序執(zhí)行能力(或相等量的程序執(zhí)行能力)作為額外程序執(zhí)行能力不再是可用的，以代表選定的能力池的額外能力用戶執(zhí)行程序。
如果替代地在塊515中確定從可用程序執(zhí)行能力移除程序執(zhí)行能力的指示未接收到，則例程替代地繼續(xù)到塊525以確定代表額外能力用戶對(duì)某個(gè)量的可用額外程序執(zhí)行能力執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求是否被接收到(或?qū)@樣的執(zhí)行的以前安排的請(qǐng)求被觸發(fā))。如果是這樣，例程繼續(xù)到塊530以選擇相應(yīng)的私用和/或通用額外能力池，額外能力從該能力池獲得以用于執(zhí)行該請(qǐng)求的一個(gè)或多個(gè)程序(例如，基于額外能力用戶或替代地基于要使用的特定程序執(zhí)行的另一指示)，并任選地從與所請(qǐng)求的執(zhí)行有關(guān)的請(qǐng)求額外能力用戶獲得或接用于執(zhí)行收額外的信息。在一些實(shí)施方案中，這樣的額外信息可包括配置信息，例如所請(qǐng)求的程序執(zhí)行能力的量和/或類型的指示(例如，包括最小和最大量)、出價(jià)金額(例如，包括最小和最大出價(jià)金額)、到期時(shí)間、要使用的特定額外能力池(例如，僅僅與用戶相關(guān)的特定的私用額外能力池，或使用特定的私用額外能力池，如果是可用的，但否則使用通用額外能力池)等。在一些實(shí)施方案中，一些或所有這樣的額外信息可替代地被包括，作為在塊502中接收的請(qǐng)求的部分，或作為由額外能力用戶執(zhí)行的單獨(dú)的配置和/或注冊(cè)的部分。此外，在一些實(shí)施方案中，例程可提供對(duì)一種或多種類型的額外能力用戶的反饋，例如指示所請(qǐng)求的執(zhí)行的可能特征(例如，請(qǐng)求將被執(zhí)行的可能時(shí)間、執(zhí)行的可能持續(xù)時(shí)間、待使用的可能的額外能力池等)和/或任選的其它信息(例如，所建議的配置)。在塊 530之后，例程繼續(xù)到塊535以將請(qǐng)求添加到一組當(dāng)前請(qǐng)求用于對(duì)待使用的選定額外能力池的額外程序執(zhí)行能力執(zhí)行。在其它實(shí)施方案中，不是將請(qǐng)求添加到一組其它請(qǐng)求，例程可替代地試圖立即滿足該請(qǐng)求，例如通過確定是否有可用額外程序執(zhí)行能力來在該即刻時(shí)間執(zhí)行請(qǐng)求(例如，在特定的私用額外能力池中)，并如果是這樣則發(fā)起程序的執(zhí)行，或如果不是這樣則采取其它行動(dòng)(例如，將請(qǐng)求從不可用的私用額外能力池移動(dòng)到通用額外能力池， 失敗等)。
如果在塊525確定對(duì)可用額外程序執(zhí)行能力執(zhí)行程序的請(qǐng)求未被接收到，則例程繼續(xù)到塊540以確定移除所指示的以前的執(zhí)行請(qǐng)求是否被接收到(例如，以前在塊535被添加到一組請(qǐng)求的所指示的執(zhí)行請(qǐng)求)，例如來自額外能力用戶的取消當(dāng)前的執(zhí)行請(qǐng)求的請(qǐng)求和/或該請(qǐng)求否則到期的所接收的指示，等等。如果是這樣，例程繼續(xù)到塊545以終止與當(dāng)前對(duì)某個(gè)量的額外程序執(zhí)行能力執(zhí)行的所指示的請(qǐng)求相關(guān)的任何程序，并接著繼續(xù)到塊 550以從包括所指示的請(qǐng)求的一組或多組請(qǐng)求移除所指示的請(qǐng)求,使得所指示的請(qǐng)求將不隨后被考慮來對(duì)額外程序執(zhí)行能力執(zhí)行。
在塊510、520、535和550中，或如果替代地在塊540確定移除所指示的執(zhí)行請(qǐng)求的請(qǐng)求未接收到，則例程繼續(xù)到塊555以確定是否管理當(dāng)前請(qǐng)求以對(duì)額外程序執(zhí)行能力執(zhí)行。例如，在一些實(shí)施方案中，在塊502接收的指示可被傳遞到例程500以管理請(qǐng)求和/或可基于可用程序執(zhí)行能力的變化(例如，通過分別在塊510和520中添加到可用程序執(zhí)行能力或從可用程序執(zhí)行能力移除)和/或當(dāng)前的執(zhí)行請(qǐng)求的變化(例如，通過分別在塊535和 550中添加請(qǐng)求或移除請(qǐng)求)等。如果是這樣，例程繼續(xù)到塊560以確定在使用中的一個(gè)或多個(gè)私用和/或通用額外計(jì)算能力池的當(dāng)前可用額外程序執(zhí)行能力的量，例如包括分別在塊510和520添加到可用程序執(zhí)行能力或從可用程序執(zhí)行能力移除的程序執(zhí)行能力的量。 在塊560之后，例程繼續(xù)到塊562以選擇可使用任何可用私用額外計(jì)算能力池執(zhí)行的未決請(qǐng)求(例如，在即將來臨的時(shí)間間隔期期間立即執(zhí)行或執(zhí)行)，例如已經(jīng)使用私用額外能力池執(zhí)行的請(qǐng)求、對(duì)私用額外能力池排隊(duì)的請(qǐng)求、當(dāng)前使用通用額外能力池執(zhí)行但具有相應(yīng)的私用額外能力池(如果它是可用的，則是優(yōu)選的)的請(qǐng)求、當(dāng)前對(duì)通用額外能力池排隊(duì)但具有相應(yīng)的私用額外能力池(如果它是可用的，則是優(yōu)選的)的請(qǐng)求，等等。對(duì)于任何這樣選擇的請(qǐng)求，在塊560中的例程接著分配來自相應(yīng)的私用額外計(jì)算能力池的相應(yīng)量的額外計(jì)算能力(或安排對(duì)即將來臨的時(shí)間間隔期的這種分配)。例程接著繼續(xù)到塊565以關(guān)于未在塊562中選擇的任何其余的請(qǐng)求選擇使用一個(gè)或多個(gè)通用額外計(jì)算能力池執(zhí)行的其它請(qǐng)求(例如，在即將來臨的時(shí)間間隔期期間立即執(zhí)行或執(zhí)行)，并分配由那些選定的其它請(qǐng)求使用的來自相應(yīng)的通用額外計(jì)算能力池的當(dāng)前可用的程序執(zhí)行能力。
如更詳細(xì)地討論的，在塊562和565中的請(qǐng)求的選擇可在各種實(shí)施方案中以各種方式被執(zhí)行，包括至少部分地基于與請(qǐng)求及其用戶相關(guān)的優(yōu)先權(quán)。例如，在一些實(shí)施方案中，例程試圖基于其請(qǐng)求將來自相應(yīng)的額外計(jì)算能力池的一定量的額外程序執(zhí)行能力分配CN 102934083 A書明說29/30 頁(yè)給每個(gè)請(qǐng)求(例如，多個(gè)指定的計(jì)算節(jié)點(diǎn)等)。在一些這樣的實(shí)施方案中，如果存在足夠的當(dāng)前可用的額外程序執(zhí)行能力來滿足對(duì)特定額外計(jì)算能力池的所有當(dāng)前的請(qǐng)求執(zhí)行，則每個(gè)請(qǐng)求將被分配所請(qǐng)求的量的該額外程序執(zhí)行能力用于執(zhí)行與請(qǐng)求相關(guān)的程序。在沒有足夠的當(dāng)前可用的額外程序執(zhí)行能力滿足對(duì)特定額外計(jì)算能力池的所有當(dāng)前請(qǐng)求的情況下，例程優(yōu)先考慮請(qǐng)求并試圖在較低優(yōu)先權(quán)請(qǐng)求之前滿足較高優(yōu)先權(quán)請(qǐng)求。在各種實(shí)施方案中， 優(yōu)先權(quán)可基于與私用額外計(jì)算能力池、出價(jià)金額、請(qǐng)求被接收到的時(shí)間等相關(guān)的一個(gè)或多個(gè)特定的用戶。在各種實(shí)施方案中，例程可確定分配哪個(gè)當(dāng)前可用的額外程序執(zhí)行能力以由請(qǐng)求以各種方式使用，例如在其它地方描述的。
在塊565之后，例程繼續(xù)到塊570以終止與已經(jīng)對(duì)額外程序執(zhí)行能力執(zhí)行但未在塊562和565中對(duì)當(dāng)前執(zhí)行選擇的請(qǐng)求相關(guān)的任何執(zhí)行程序，例如以反映該請(qǐng)求已到期或不是足夠高的優(yōu)先權(quán)，以導(dǎo)致當(dāng)前繼續(xù)的滿足。在塊575中，例程接著執(zhí)行與每個(gè)請(qǐng)求相關(guān)的一個(gè)或多個(gè)程序(和/或在對(duì)在塊565中對(duì)在進(jìn)行中的執(zhí)行選擇的額外程序執(zhí)行能力上留下以前執(zhí)行的程序)。在塊575之后，例程繼續(xù)到塊580以任選地執(zhí)行內(nèi)務(wù)處理操作。例如，在一些實(shí)施方案中，例程可探測(cè)并指示在該組請(qǐng)求中是否有到期或以其它方式應(yīng)被移除或在額外的計(jì)算能力池之間移動(dòng)的任何執(zhí)行請(qǐng)求。
如果替代地在塊555確定不管理對(duì)額外程序執(zhí)行能力的執(zhí)行的當(dāng)前請(qǐng)求，則例程繼續(xù)到塊595以任選地在適當(dāng)時(shí)執(zhí)行一個(gè)或多個(gè)其它所指示的操作。例如，在塊502中接收的請(qǐng)求可以來自用戶以例如以與關(guān)于圖6的塊618討論的方式類似的方式為該用戶創(chuàng)建新的私用額外能力池(例如，基于使用分配給用戶的某種專用能力的一些或全部)，或以修改現(xiàn)有的私用額外能力池的配置一如果是這樣，則例程可在塊595中執(zhí)行相應(yīng)的行動(dòng)。在塊580或595之后，例程繼續(xù)到塊599并返回。
圖7是立即響應(yīng)可變能力使用管理器例程700的示例性實(shí)施方案的流程圖。例程可通過例如圖3的PESSM模塊340的立即響應(yīng)可用能力使用管理器模塊346的執(zhí)行或作為分別圖IA和IB的PESSM模塊110和180和/或執(zhí)行相應(yīng)于圖2A和2B的操作的PESSM模塊(未示出)的部分來提供，并可從圖4中的例程400的塊455發(fā)起，或以其它方式調(diào)用。
在所示實(shí)施方案中，例程700在塊705開始，在塊705，與立即響應(yīng)可用能力使用有關(guān)的請(qǐng)求、信息和/或其它指示被接收到。在塊710，例程接著確定請(qǐng)求是否是對(duì)當(dāng)前可用的立即響應(yīng)可用計(jì)算能力執(zhí)行一個(gè)或多個(gè)程序(例如，對(duì)立即執(zhí)行的當(dāng)前請(qǐng)求、以前安排的請(qǐng)求等)。如在其它地方討論的，這樣的請(qǐng)求可規(guī)定各種類型和/或量的程序執(zhí)行能力，對(duì)該執(zhí)行能力，代表可變的能力用戶執(zhí)行一個(gè)或多個(gè)程序。如果在塊710確定執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求被接收到，則例程繼續(xù)到塊744。在塊744和746，例程接著確定所請(qǐng)求的程序執(zhí)行能力是否當(dāng)前是可用的。如果是這樣，例程繼續(xù)到塊748以發(fā)起一個(gè)或多個(gè)所指示的程序?qū)捎玫目勺兂绦驁?zhí)行能力的執(zhí)行。如果不是，例程繼續(xù)到塊750，其中對(duì)可變程序執(zhí)行能力的請(qǐng)求失敗，例如通過不執(zhí)行所請(qǐng)求的一個(gè)或多個(gè)程序。在其它實(shí)施方案中，在這樣的情況下可任選地采取其它行動(dòng)，例如以查詢用戶是否將請(qǐng)求移動(dòng)到隊(duì)列以與額外計(jì)算能力一起使用，或替代地在至少一些實(shí)施方案和情況下自動(dòng)執(zhí)行這樣的移動(dòng)。此外，在一些實(shí)施方案中，響應(yīng)于對(duì)可變程序執(zhí)行能力執(zhí)行程序的請(qǐng)求，例程可自動(dòng)終止額外能力用戶的一個(gè)或多個(gè)程序以釋放可變程序執(zhí)行能力，例如通過將相應(yīng)的請(qǐng)求發(fā)送到額外能力使用管理器模塊。39
如果替代地在塊710中確定執(zhí)行一個(gè)或多個(gè)程序的請(qǐng)求未接收到，則例程繼續(xù)到塊790以在適當(dāng)時(shí)執(zhí)行一個(gè)或多個(gè)其它操作。在塊748、750或790之后，例程繼續(xù)到塊799 并返回。
將認(rèn)識(shí)到，在一些實(shí)施方案中，由上面討論的例程提供的功能可用可選的方式被提供，例如在更多的例程當(dāng)中分開或合并成較少的例程。類似地，在一些實(shí)施方案中，所示例程可提供比所描述的更多或更少的功能，例如當(dāng)其它所示例程替代地分別缺少或包括這樣的功能時(shí)，或當(dāng)所提供的功能的數(shù)量改變時(shí)。此外，雖然各種操作可以被示為以特定的方式(例如，串行或并行地)和/或以特定的順序被執(zhí)行，但是本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，在其它實(shí)施方案中，操作可按其它順序和以其它方式被執(zhí)行。本領(lǐng)域技術(shù)人員也將認(rèn)識(shí)到，上面討論的數(shù)據(jù)結(jié)構(gòu)可以用不同的方式構(gòu)造，例如通過具有分成多個(gè)數(shù)據(jù)結(jié)構(gòu)的單個(gè)數(shù)據(jù)結(jié)構(gòu)或通過使多個(gè)數(shù)據(jù)結(jié)構(gòu)合并成單個(gè)數(shù)據(jù)結(jié)構(gòu)。類似地，在一些實(shí)施方案中，所示數(shù)據(jù)結(jié)構(gòu)可存儲(chǔ)比所描述的更多或更少的信息，例如當(dāng)其它所示數(shù)據(jù)結(jié)構(gòu)替代地分別缺少或包括這樣的信息時(shí)，或當(dāng)所存儲(chǔ)的信息的數(shù)量或類型改變時(shí)。
從前述內(nèi)容中將認(rèn)識(shí)到，雖然為了說明的目的在本文描述了特定的實(shí)施方案，但可進(jìn)行各種修改而不偏離本發(fā)明的精神和范圍。因此，除了被所附權(quán)利要求和其中所述的元件限制以外，本發(fā)明沒有被限制。此外，雖然下面在某些權(quán)利要求形式中介紹了本發(fā)明的某些方面，但是發(fā)明人設(shè)想以任何可用權(quán)利要求形式的本發(fā)明的各種方面。例如，雖然本發(fā)明的僅僅一些方面可目前被描述為體現(xiàn)在計(jì)算機(jī)可讀介質(zhì)中，但其它方面可同樣被如此體現(xiàn)。
權(quán)利要求
1.一種用于管理用戶的程序的執(zhí)行的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括在規(guī)定的時(shí)間段期間為第一用戶預(yù)留一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的程序執(zhí)行能力，以使第一用戶能夠接收專門訪問以在所述規(guī)定的時(shí)間段期間使用所預(yù)留的程序執(zhí)行能力執(zhí)行程序， 所述預(yù)留的程序執(zhí)行能力是由代表程序執(zhí)行服務(wù)的用戶執(zhí)行程序的所述程序執(zhí)行服務(wù)的多個(gè)計(jì)算節(jié)點(diǎn)提供的可用程序執(zhí)行能力的子集，所述多個(gè)計(jì)算節(jié)點(diǎn)每個(gè)可配置成執(zhí)行所述用戶的一個(gè)或多個(gè)的一個(gè)或多個(gè)程序；使用所述預(yù)留的程序執(zhí)行能力在所述規(guī)定的時(shí)間段期間的第一時(shí)間段子集期間執(zhí)行所述第一用戶的一個(gè)或多個(gè)第一程序，所述一個(gè)或多個(gè)第一程序的執(zhí)行響應(yīng)于第一請(qǐng)求來對(duì)所述預(yù)留的程序執(zhí)行能力使用所述第一用戶的所述專門訪問；在不同于所述第一時(shí)間段子集的所述規(guī)定的時(shí)間段的第二時(shí)間段子集期間從所述第一用戶接收第二請(qǐng)求以執(zhí)行所述第一用戶的一個(gè)或多個(gè)第二程序，所述第二請(qǐng)求使用所述第一用戶沒有專門訪問的所述程序執(zhí)行服務(wù)的所述可用程序執(zhí)行能力的未使用的額外能力來執(zhí)行所述一個(gè)或多個(gè)第二程序，所述程序執(zhí)行服務(wù)的所述額外能力的使用具有由所述程序服務(wù)控制的第一程序執(zhí)行特征，所述第一程序執(zhí)行特征不同于由所述程序執(zhí)行服務(wù)控制的從所述預(yù)留的程序執(zhí)行能力的使用出現(xiàn)的第二程序執(zhí)行特征；自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第二時(shí)間段子集期間對(duì)第二請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第二程序，自動(dòng)確定使用所述預(yù)留的程序執(zhí)行能力由所述程序執(zhí)行服務(wù)的一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)執(zhí)行并至少部分地基于所述第一用戶否則不在所述第二時(shí)間段子集期間使用對(duì)所述預(yù)留的程序執(zhí)行能力的所述專門訪問；以及通過使用所述預(yù)留的程序執(zhí)行能力在所述第二時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行，所述一個(gè)或多個(gè)第二程序的執(zhí)行具有基于所述預(yù)留的程序執(zhí)行能力的使用的所述第二程序執(zhí)行特征的至少一些。
2.如權(quán)利要求I所述的方法，還包括在所述規(guī)定的時(shí)間段的第三時(shí)間段子集期間從所述第一用戶接收第三請(qǐng)求以執(zhí)行所述第一用戶的一個(gè)或多個(gè)第三程序，所述第三請(qǐng)求使用所述程序執(zhí)行服務(wù)的未使用的程序執(zhí)行能力來執(zhí)行所述一個(gè)或多個(gè)第三程序，自動(dòng)確定不使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第三時(shí)間段子集期間對(duì)第三請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第三程序，自動(dòng)確定不使用所述預(yù)留的程序執(zhí)行能力至少部分地基于所述預(yù)留的程序執(zhí)行能力否則不在所述第三時(shí)間段子集期間由所述第一用戶使用；以及試圖通過使用所述程序執(zhí)行服務(wù)的所述未使用的額外能力在所述第三時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第三程序的執(zhí)行。
3.如權(quán)利要求2所述的方法，其中使用所述未使用的額外能力的所述一個(gè)或多個(gè)第三程序的執(zhí)行具有所述第一程序執(zhí)行特征，所述第一程序執(zhí)行特征包括對(duì)第一規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第一費(fèi)用，且其中所述方法還包括，在所述一個(gè)或多個(gè)第三程序的執(zhí)行使用所述程序執(zhí)行服務(wù)的所述未使用的額外能力被發(fā)起之后且在所述一個(gè)或多個(gè)第三程序的執(zhí)行完成之前自動(dòng)確定所述第一用戶的所述預(yù)留的程序執(zhí)行能力的至少一些變得可用；自動(dòng)確定修改所述一個(gè)或多個(gè)第三程序的連續(xù)執(zhí)行來使用至少一些可用的預(yù)留程序執(zhí)行能力；以及使用所述至少一些可用的預(yù)留程序執(zhí)行能力代替所述程序執(zhí)行服務(wù)的所述額外能力來發(fā)起所述一個(gè)或多個(gè)第三程序的連續(xù)執(zhí)行，所述一個(gè)或多個(gè)第三程序的連續(xù)執(zhí)行具有至少一些第二程序執(zhí)行特征，所述至少一些第二程序執(zhí)行特征包括對(duì)第二規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第二費(fèi)用，所述第二費(fèi)用與所述第一費(fèi)用不同。
4.如權(quán)利要求I所述的方法，還包括在所述規(guī)定的時(shí)間段的第三時(shí)間段子集期間從第二用戶接收第三請(qǐng)求以執(zhí)行所述第二用戶的一個(gè)或多個(gè)第三程序，所述第三請(qǐng)求使用所述程序執(zhí)行服務(wù)的未使用的程序執(zhí)行能力來執(zhí)行所述一個(gè)或多個(gè)第三程序，所述第二用戶不同于所述第一用戶；自動(dòng)確定不使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第三時(shí)間段子集期間對(duì)第三請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第三程序，自動(dòng)確定不使用所述預(yù)留的程序執(zhí)行能力至少部分地基于所述第二用戶不同于所述第一用戶且不考慮所述預(yù)留的程序執(zhí)行能力否則不在所述第三時(shí)間段子集期間由所述第二用戶使用；以及試圖通過使用所述程序執(zhí)行服務(wù)的所述未使用的額外能力在所述第三時(shí)間段子集期間發(fā)起所述第二用戶的所述一個(gè)或多個(gè)第三程序的執(zhí)行。
5.如權(quán)利要求I所述的方法，其中來自所述第一用戶的執(zhí)行所述第一用戶的所述一個(gè)或多個(gè)第二程序的所述第二請(qǐng)求包括要使用的多個(gè)計(jì)算節(jié)點(diǎn)的數(shù)量的指示，其中否則不在所述第二時(shí)間段子集期間由所述第一用戶使用的所述第一用戶的所述預(yù)留的程序執(zhí)行能力相應(yīng)于小于所指示的數(shù)量的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的可用數(shù)量，其中通過使用所述預(yù)留的程序執(zhí)行能力發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行包括使用可用數(shù)量的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)，以及其中所述方法還包括通過使用所述程序執(zhí)行服務(wù)的未使用的額外能力在所述第二時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的其它執(zhí)行，所述執(zhí)行的發(fā)起包括使用一定數(shù)量的一個(gè)或多個(gè)未使用的額外計(jì)算節(jié)點(diǎn)， 所述數(shù)量是在所指示的數(shù)量和所述可用數(shù)量之間的數(shù)值差。
6.如權(quán)利要求I所述的方法，還包括自動(dòng)確定在所述規(guī)定的時(shí)間段期間使用所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的私用額外計(jì)算能力池的部分，同時(shí)所述預(yù)留的程序執(zhí)行能力不在使用中，向所述第一用戶提供專門訪問，以及自動(dòng)監(jiān)控所述第一用戶的所述預(yù)留的程序執(zhí)行能力的使用以確定所述預(yù)留的程序執(zhí)行能力對(duì)所述私用額外計(jì)算能力池的可用性。
7.如權(quán)利要求6所述的方法，其中所述自動(dòng)確定使用所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的所述私用額外計(jì)算能力池的部分在不告訴所述第一用戶的情況下被執(zhí)行。
8.如權(quán)利要求I所述的方法，其中所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第二時(shí)間段子集期間對(duì)所述第二請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第二程序包括確定使用所述預(yù)留的程序執(zhí)行能力代替所述程序執(zhí)行服務(wù)的所述未使用的額外能力，所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的所述私用額外計(jì)算能力池的部分以對(duì)所述第二請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第二程序在不告訴所述第一用戶的情況下被執(zhí)行。
9.如權(quán)利要求I所述的方法，其中來自所述預(yù)留的程序執(zhí)行能力的使用的所述第二程序執(zhí)行特征包括所述第一用戶的所述預(yù)留的程序執(zhí)行能力的被保證的可用性，且其中對(duì)所CN 102934083 A書求要利權(quán)3/9頁(yè)述程序執(zhí)行服務(wù)的所述額外能力的使用的所述第一程序執(zhí)行特征包括所述額外能力的連續(xù)可用性的保證的缺乏。
10.如權(quán)利要求I所述的方法，其中來自所述預(yù)留的程序執(zhí)行能力的使用的所述第二程序執(zhí)行特征包括對(duì)在規(guī)定的時(shí)間間隔內(nèi)規(guī)定數(shù)量的所述預(yù)留的程序執(zhí)行能力的使用向所述第一用戶收取的第一進(jìn)行的費(fèi)用，其中對(duì)所述程序執(zhí)行服務(wù)的所述額外能力的使用的所述第一程序執(zhí)行特征包括對(duì)在規(guī)定的時(shí)間間隔內(nèi)規(guī)定數(shù)量的額外能力的使用向所述第一用戶收取的第二費(fèi)用，所述第一費(fèi)用小于所述第二費(fèi)用，其中所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力以執(zhí)行所述一個(gè)或多個(gè)第二程序至少部分地基于對(duì)使用所述預(yù)留的程序執(zhí)行能力執(zhí)行所述一個(gè)或多個(gè)第二程序而向所述第一用戶收取較低的第一費(fèi)用，且其中對(duì)所述一個(gè)或多個(gè)第二程序的執(zhí)行的所述至少一些第二程序執(zhí)行特征包括所述較低的第一費(fèi)用的使用。
11.如權(quán)利要求I所述的方法，其中所述預(yù)留的程序執(zhí)行能力基于對(duì)所述第一用戶的多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的使用，其中所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的全部由所述第一用戶指定以在所述規(guī)定的時(shí)間段的部分而不是所述第一時(shí)間段子集期間用于代替所述程序執(zhí)行服務(wù)的所述未使用的額外能力，其中通過使用所述預(yù)留的程序執(zhí)行能力發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行包括使用所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的子集，且其中所述方法還包括通過使用所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)中的至少一些在所述規(guī)定的時(shí)間段的一個(gè)或多個(gè)部分期間代表所述第一用戶發(fā)起一個(gè)或多個(gè)其它第三程序的執(zhí)行。
12.如權(quán)利要求I所述的方法，還包括在所述一個(gè)或多個(gè)第二程序的執(zhí)行期間使用所述預(yù)留的程序執(zhí)行能力從所述第一用戶接收第三請(qǐng)求以使用所述第一用戶對(duì)所述預(yù)留的程序執(zhí)行能力的專門訪問來執(zhí)行所述第一用戶的一個(gè)或多個(gè)第三程序；確定基于所接收的第三請(qǐng)求使用所述預(yù)留的程序執(zhí)行能力終止所述一個(gè)或多個(gè)第二程序的執(zhí)行；以及通過使用所述預(yù)留的程序執(zhí)行能力代替所述一個(gè)或多個(gè)第二程序的執(zhí)行來發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第三程序的執(zhí)行。
13.如權(quán)利要求I所述的方法，還包括在所述一個(gè)或多個(gè)第二程序的執(zhí)行期間使用所述預(yù)留的程序執(zhí)行能力從所述第一用戶接收第三請(qǐng)求以使用所述第一用戶對(duì)所述預(yù)留的程序執(zhí)行能力的專門訪問來執(zhí)行所述第一用戶的一個(gè)或多個(gè)第三程序；以及響應(yīng)于所接收的第三請(qǐng)求，自動(dòng)確定修改所述一個(gè)或多個(gè)第二程序的連續(xù)執(zhí)行以使用所述程序執(zhí)行服務(wù)的所述額外能力，以及使用所述額外能力而不是所述預(yù)留的程序執(zhí)行能力來發(fā)起所述一個(gè)或多個(gè)第二程序的所述連續(xù)執(zhí)行，所述一個(gè)或多個(gè)第二程序的所述連續(xù)執(zhí)行具有所述第一程序執(zhí)行特征。
14.如權(quán)利要求13所述的方法，其中使用所述預(yù)留的程序執(zhí)行能力執(zhí)行所述一個(gè)或多個(gè)第二程序的至少一些第二程序執(zhí)行特征包括對(duì)第一規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第一費(fèi)用，且其中使用所述額外能力連續(xù)執(zhí)行所述一個(gè)或多個(gè)第二程序的所述第一程序執(zhí)行特征包括對(duì)第二規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第二費(fèi)用，所述第二費(fèi)用不同于所述第一費(fèi)用。4
15.如權(quán)利要求I所述的方法，其中所述多個(gè)計(jì)算節(jié)點(diǎn)對(duì)于多個(gè)物理計(jì)算系統(tǒng)的每個(gè)包括由所述物理計(jì)算系統(tǒng)托管的多個(gè)虛擬機(jī)，每個(gè)虛擬機(jī)可配置成執(zhí)行至少一個(gè)程序，且其中用于所述預(yù)留的程序執(zhí)行能力的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)每個(gè)是托管的虛擬機(jī)。
16.如權(quán)利要求1-3中的任一項(xiàng)所述的方法，還包括從第二用戶接收第三請(qǐng)求以在所述規(guī)定的時(shí)間段的第三時(shí)間段子集期間執(zhí)行所述第二用戶的一個(gè)或多個(gè)第三程序，所述第三請(qǐng)求是使用所述程序服務(wù)的所述未使用的額外能力執(zhí)行所述一個(gè)或多個(gè)第三程序，所述第二用戶不同于所述第一用戶；自動(dòng)確定不使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第三時(shí)間段子集期間對(duì)第三請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第三程序，自動(dòng)確定不使用所述預(yù)留的程序執(zhí)行能力至少部分地基于所述第二用戶不同于所述第一用戶且不考慮所述預(yù)留的程序執(zhí)行能力否則不在所述第三時(shí)間段子集期間由所述第二用戶使用；以及試圖通過使用所述程序執(zhí)行服務(wù)的所述未使用的額外能力在所述第三時(shí)間段子集期間發(fā)起所述第二用戶的所述一個(gè)或多個(gè)第三程序的執(zhí)行。
17.如權(quán)利要求1-3或16中的任一項(xiàng)所述的方法，其中來自所述第一用戶的執(zhí)行所述第一用戶的所述一個(gè)或多個(gè)第二程序的所述第二請(qǐng)求包括要使用的多個(gè)計(jì)算節(jié)點(diǎn)的數(shù)量的指示，其中否則不在所述第二時(shí)間段子集期間由所述第一用戶使用的所述第一用戶的所述預(yù)留的程序執(zhí)行能力相應(yīng)于小于所指示的數(shù)量的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的可用數(shù)量， 其中通過使用所述預(yù)留的程序執(zhí)行能力發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行包括使用可用數(shù)量的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)，以及其中所述方法還包括通過使用所述程序執(zhí)行服務(wù)的所述未使用的額外能力在所述第二時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的其它執(zhí)行，所述其它執(zhí)行的發(fā)起包括使用作為在所指示的數(shù)量和所述可用數(shù)量之間的數(shù)值差的數(shù)量的一個(gè)或多個(gè)未使用的額外計(jì)算節(jié)點(diǎn)。
18.如權(quán)利要求1-3或16-17中的任一項(xiàng)所述的方法，還包括自動(dòng)確定在所述規(guī)定的時(shí)間段期間使用所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的私用額外計(jì)算能力池的部分， 同時(shí)所述預(yù)留的程序執(zhí)行能力不在使用中，向所述第一用戶提供專門訪問，以及自動(dòng)監(jiān)控所述第一用戶的所述預(yù)留的程序執(zhí)行能力的使用以確定所述預(yù)留的程序執(zhí)行能力對(duì)所述私用額外計(jì)算能力池的可用性。
19.如權(quán)利要求18所述的方法，其中所述自動(dòng)確定使用所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的所述私用額外計(jì)算能力池的部分在不告訴所述第一用戶的情況下被執(zhí)行。
20.如權(quán)利要求1-3或16-19中的任一項(xiàng)所述的方法,其中所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力來在所述第二時(shí)間段子集期間對(duì)所述第二請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第二程序包括確定使用所述預(yù)留的程序執(zhí)行能力代替所述程序執(zhí)行服務(wù)的所述未使用的額外能力，所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力作為所述第一用戶的所述私用額外計(jì)算能力池的部分以對(duì)所述第二請(qǐng)求執(zhí)行所述一個(gè)或多個(gè)第二程序在不告訴所述第一用戶的情況下被執(zhí)行。
21.如權(quán)利要求1-3或16-20中的任一項(xiàng)所述的方法，其中來自所述預(yù)留的程序執(zhí)行能力的使用的所述第二程序執(zhí)行特征包括所述第一用戶的所述預(yù)留的程序執(zhí)行能力的被保證的可用性，且其中對(duì)所述程序執(zhí)行服務(wù)的所述額外能力的使用的所述第一程序執(zhí)行特征包括所述額外能力的連續(xù)可用性的保證的缺乏。
22.如權(quán)利要求1-3或16-21中的任一項(xiàng)所述的方法，其中來自所述預(yù)留的程序執(zhí)行能力的使用的所述第二程序執(zhí)行特征包括對(duì)在規(guī)定的時(shí)間間隔內(nèi)規(guī)定數(shù)量的所述預(yù)留的程序執(zhí)行能力的使用向所述第一用戶收取的第一進(jìn)行的費(fèi)用，其中對(duì)所述程序執(zhí)行服務(wù)的所述額外能力的使用的所述第一程序執(zhí)行特征包括對(duì)在規(guī)定的時(shí)間間隔內(nèi)規(guī)定數(shù)量的額外能力的使用向所述第一用戶收取的第二費(fèi)用，所述第一費(fèi)用小于所述第二費(fèi)用，其中所述自動(dòng)確定使用所述第一用戶的所述預(yù)留的程序執(zhí)行能力以執(zhí)行所述一個(gè)或多個(gè)第二程序至少部分地基于對(duì)使用所述預(yù)留的程序執(zhí)行能力執(zhí)行所述一個(gè)或多個(gè)第二程序而向所述第一用戶收取較低的第一費(fèi)用，且其中對(duì)所述一個(gè)或多個(gè)第二程序的執(zhí)行的所述至少一些第二程序執(zhí)行特征包括所述較低的第一費(fèi)用的使用。
23.如權(quán)利要求1-3或16-22中的任一項(xiàng)所述的方法，其中所述預(yù)留的程序執(zhí)行能力基于對(duì)所述第一用戶的多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的使用，其中所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的全部由所述第一用戶指定以在所述規(guī)定的時(shí)間段的部分而不是所述第一時(shí)間段子集期間用于代替所述程序執(zhí)行服務(wù)的所述未使用的額外能力，其中通過使用所述預(yù)留的程序執(zhí)行能力發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行包括使用所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)的子集，且其中所述方法還包括通過使用所述多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)中的至少一些在所述規(guī)定的時(shí)間段的一個(gè)或多個(gè)部分期間代表所述第一用戶發(fā)起一個(gè)或多個(gè)其它第三程序的執(zhí)行。
24.如權(quán)利要求1-3或16-23中的任一項(xiàng)所述的方法，還包括在所述一個(gè)或多個(gè)第二程序的執(zhí)行期間使用所述預(yù)留的程序執(zhí)行能力從所述第一用戶接收第三請(qǐng)求以使用所述第一用戶對(duì)所述預(yù)留的程序執(zhí)行能力的專門訪問來執(zhí)行所述第一用戶的一個(gè)或多個(gè)第三程序；確定基于所接收的第三請(qǐng)求使用所述預(yù)留的程序執(zhí)行能力終止所述一個(gè)或多個(gè)第二程序的執(zhí)行；以及通過使用所述預(yù)留的程序執(zhí)行能力代替所述一個(gè)或多個(gè)第二程序的執(zhí)行來發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第三程序的執(zhí)行。
25.如權(quán)利要求1-3或16-24中的任一項(xiàng)所述的方法，還包括在所述一個(gè)或多個(gè)第二程序的執(zhí)行期間使用所述預(yù)留的程序執(zhí)行能力從所述第一用戶接收第三請(qǐng)求以使用所述第一用戶對(duì)所述預(yù)留的程序執(zhí)行能力的專門訪問來執(zhí)行所述第一用戶的一個(gè)或多個(gè)第三程序；以及響應(yīng)于所接收的第三請(qǐng)求，自動(dòng)確定修改所述一個(gè)或多個(gè)第二程序的連續(xù)執(zhí)行以使用所述程序執(zhí)行服務(wù)的所述額外能力，以及使用所述額外能力代替所述預(yù)留的程序執(zhí)行能力來發(fā)起所述一個(gè)或多個(gè)第二程序的所述連續(xù)執(zhí)行，所述一個(gè)或多個(gè)第二程序的所述連續(xù)執(zhí)行具有所述第一程序執(zhí)行特征。
26.如權(quán)利要求25所述的方法，其中使用所述預(yù)留的程序執(zhí)行能力執(zhí)行所述一個(gè)或多個(gè)第二程序的至少一些第二程序執(zhí)行特征包括對(duì)第一規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第一費(fèi)用，且其中使用所述額外能力連續(xù)執(zhí)行所述一個(gè)或多個(gè)第二程序的所述第一程序執(zhí)行特征包括對(duì)第二規(guī)定量的程序執(zhí)行能力向所述第一用戶收取的第二費(fèi)用，所述第二費(fèi)用不同于所述第一費(fèi)用。
27.如權(quán)利要求1-3或16-26中的任一項(xiàng)所述的方法，其中所述多個(gè)計(jì)算節(jié)點(diǎn)對(duì)于多個(gè)物理計(jì)算系統(tǒng)的每個(gè)包括由所述物理計(jì)算系統(tǒng)托管的多個(gè)虛擬機(jī)，每個(gè)虛擬機(jī)可配置成執(zhí)CN 102934083 A書求要利權(quán)6/9頁(yè)行至少一個(gè)程序，且其中用于所述預(yù)留的程序執(zhí)行能力的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)每個(gè)是托管的虛擬機(jī)。
28.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其內(nèi)容使計(jì)算系統(tǒng)能夠執(zhí)行方法，所述方法包括提供第一用戶專門訪問的一個(gè)或多個(gè)預(yù)留的計(jì)算相關(guān)的資源用于在規(guī)定的時(shí)間段內(nèi)的程序執(zhí)行期間使用，所述預(yù)留的計(jì)算相關(guān)的資源由遠(yuǎn)離所述第一用戶的網(wǎng)絡(luò)可訪問的服務(wù)管理且不用于在所述規(guī)定的時(shí)間段的所指示的部分期間由所述第一用戶專門訪問；自動(dòng)響應(yīng)于來自所述第一用戶的請(qǐng)求以在所指示的部分期間在所述第一用戶的一個(gè)或多個(gè)第一程序的執(zhí)行期間使用至少一個(gè)所指示的計(jì)算相關(guān)的資源，所述至少一個(gè)計(jì)算相關(guān)的資源被指示為所述第一用戶沒有專門訪問的遠(yuǎn)程服務(wù)的未使用的額外計(jì)算相關(guān)的資源，所述自動(dòng)響應(yīng)包括確定所述第一用戶的所述預(yù)留的計(jì)算相關(guān)的資源包括所述至少一個(gè)所指示的計(jì)算相關(guān)的資源，并確定在所指示的部分期間在所述第一用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行期間使用所述預(yù)留的計(jì)算相關(guān)的資源代替所述遠(yuǎn)程服務(wù)的所述未使用的額外計(jì)算相關(guān)的資源；以及在所指示的部分期間在所述第一用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行期間發(fā)起所述預(yù)留的計(jì)算相關(guān)的資源的使用。
29.如權(quán)利要求28所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述服務(wù)是程序執(zhí)行服務(wù)，所述程序執(zhí)行服務(wù)提供可配置來執(zhí)行所述程序執(zhí)行服務(wù)的用戶的程序的多個(gè)計(jì)算節(jié)點(diǎn)，其中所述一個(gè)或多個(gè)預(yù)留的計(jì)算相關(guān)的資源包括被分配來由所述第一用戶在執(zhí)行一個(gè)或多個(gè)程序時(shí)使用的所述多個(gè)計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)，其中所述至少一個(gè)所指示的計(jì)算相關(guān)的資源是所述多個(gè)計(jì)算節(jié)點(diǎn)中的規(guī)定數(shù)量的一個(gè)或多個(gè)，且其中在所述一個(gè)或多個(gè)第一程序的執(zhí)行期間所述預(yù)留的計(jì)算相關(guān)的資源的使用的發(fā)起包括通過來自被分配來由所述第一用戶使用的所述一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的所述規(guī)定數(shù)量的計(jì)算節(jié)點(diǎn)來發(fā)起所述一個(gè)或多個(gè)第一程序的執(zhí)行。
30.如權(quán)利要求29所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中提供所述第一用戶專門訪問的所述一個(gè)或多個(gè)預(yù)留的計(jì)算相關(guān)的資源包括使用所述第一用戶的專門訪問在所述規(guī)定的時(shí)間段的第二部分期間執(zhí)行所述第一用戶的一個(gè)或多個(gè)第二程序，所述第二部分不同于所指示的部分，且其中通過所述至少規(guī)定數(shù)量的計(jì)算節(jié)點(diǎn)執(zhí)行所述第一用戶的所述一個(gè)或多個(gè)第一程序具有第一程序執(zhí)行特征，所述第一程序特征不同于從所述遠(yuǎn)程服務(wù)的所述未使用的額外計(jì)算相關(guān)的資源的使用出現(xiàn)的第二程序執(zhí)行特征。
31.如權(quán)利要求28所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中來自所述第一用戶的使用至少一個(gè)所指示的計(jì)算相關(guān)的資源的所述請(qǐng)求包括一種類型的計(jì)算相關(guān)的資源的指示，且其中所述至少一個(gè)所指示的計(jì)算相關(guān)的資源是確定數(shù)量的所指示的類型。
32.如權(quán)利要求28所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述至少一個(gè)所指示的計(jì)算相關(guān)的資源是永久存儲(chǔ)器、內(nèi)存和處理器循環(huán)中的至少一個(gè)。
33.如權(quán)利要求28所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀介質(zhì)是存儲(chǔ)所述內(nèi)容的所述計(jì)算系統(tǒng)的內(nèi)存，且其中所述內(nèi)容是當(dāng)執(zhí)行程序時(shí)所述計(jì)算系統(tǒng)執(zhí)行所述方法的指令。
34.一種配置成管理用戶的程序的執(zhí)行的計(jì)算系統(tǒng)，包括7一個(gè)或多個(gè)處理器；以及系統(tǒng)管理器模塊，其配置成當(dāng)被所述一個(gè)或多個(gè)處理器中的至少一個(gè)執(zhí)行時(shí)對(duì)于多個(gè)所述用戶中的每個(gè)通過下列操作來管理程序執(zhí)行服務(wù)的用戶的程序的執(zhí)行提供所述用戶專門訪問的規(guī)定的第一量的預(yù)留的程序執(zhí)行能力用于執(zhí)行程序，所述預(yù)留的程序執(zhí)行能力是由所述程序執(zhí)行服務(wù)提供的程序執(zhí)行能力的子集；以及在提供規(guī)定的第一量的預(yù)留的程序執(zhí)行能力之后，自動(dòng)響應(yīng)于來自所述用戶的請(qǐng)求以使用所述用戶沒有專門訪問的所述程序執(zhí)行服務(wù)的第二量的額外程序執(zhí)行能力來執(zhí)行所述用戶的一個(gè)或多個(gè)第一程序，所述自動(dòng)響應(yīng)包括自動(dòng)確定所述用戶的所述預(yù)留的程序執(zhí)行能力是否包括沒有被所述用戶使用的至少所述第二量的可用程序執(zhí)行能力；如果所述用戶的所述預(yù)留的程序執(zhí)行能力被自動(dòng)確定為包括至少所述第二量的所述可用程序執(zhí)行能力，則使用所述用戶的所述預(yù)留的程序執(zhí)行能力來發(fā)起所述用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行；以及如果所述用戶的所述預(yù)留的程序執(zhí)行能力被自動(dòng)確定為不包括至少所述第二量的所述可用程序執(zhí)行能力，則試圖通過獲得當(dāng)前未使用的所述程序執(zhí)行服務(wù)的其它額外程序執(zhí)行能力的使用來發(fā)起所述用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行，所述程序執(zhí)行服務(wù)的所述其它額外程序執(zhí)行能力不同于所述用戶的所述預(yù)留的程序執(zhí)行能力。
35.如權(quán)利要求34所述的計(jì)算系統(tǒng)，其中所述程序執(zhí)行服務(wù)使用多個(gè)計(jì)算節(jié)點(diǎn)來提供所述程序執(zhí)行服務(wù)的所述程序執(zhí)行能力，所述多個(gè)計(jì)算節(jié)點(diǎn)每個(gè)可配置成執(zhí)行所述程序執(zhí)行服務(wù)的所述用戶中的一個(gè)或多個(gè)的一個(gè)或多個(gè)程序，其中為所述多個(gè)用戶提供所述規(guī)定的第一量的預(yù)留的程序執(zhí)行能力包括分配所述多個(gè)計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)用于由一個(gè)用戶在規(guī)定的時(shí)間段內(nèi)專門使用，并包括使用所述一個(gè)用戶對(duì)所分配的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的所述預(yù)留的程序執(zhí)行能力的專門訪問在所述規(guī)定的時(shí)間段的一部分內(nèi)執(zhí)行所述一個(gè)用戶的一個(gè)或多個(gè)第二程序，且其中所述一個(gè)用戶的所述預(yù)留的程序執(zhí)行能力被自動(dòng)確定為不包括至少所述第二量的所述可用程序執(zhí)行能力，如果在所述一個(gè)用戶對(duì)所分配的一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的所述預(yù)留的程序執(zhí)行能力的專門訪問用于執(zhí)行所述一個(gè)或多個(gè)第二程序時(shí)所述自動(dòng)確定在所述規(guī)定的時(shí)間段的所述部分期間出現(xiàn)。
36.如權(quán)利要求35所述的計(jì)算系統(tǒng)，其中所述一個(gè)用戶的所述預(yù)留的程序執(zhí)行能力是否包括至少所述第二量的可用程序執(zhí)行能力的所述自動(dòng)確定包括確定所述一個(gè)用戶的所述預(yù)留的程序執(zhí)行能力不包括至少所述第二量的可用程序執(zhí)行能力，且其中使用所述一個(gè)用戶的所述預(yù)留的程序執(zhí)行能力執(zhí)行所述一個(gè)用戶的所述一個(gè)或多個(gè)第一程序具有第一程序執(zhí)行特征，所述第一程序特征不同于從所述程序執(zhí)行服務(wù)的所述其它額外程序執(zhí)行能力的使用出現(xiàn)的第二程序執(zhí)行特征。
37.如權(quán)利要求34所述的計(jì)算系統(tǒng)，其中所述系統(tǒng)管理器模塊包括用于由所述計(jì)算系統(tǒng)的所述一個(gè)或多個(gè)處理器執(zhí)行的軟件指令。
38.如權(quán)利要求34所述的計(jì)算系統(tǒng)，其中所述系統(tǒng)管理器模塊由用于對(duì)于多個(gè)所述用戶中的每個(gè)通過下列操作來管理程序執(zhí)行服務(wù)的用戶的程序的執(zhí)行的裝置組成提供所述用戶專門訪問的規(guī)定的第一量的預(yù)留的程序執(zhí)行能力用于執(zhí)行程序，所述預(yù)留的程序執(zhí)行能力是由所述程序執(zhí)行服務(wù)提供的程序執(zhí)行能力的子集；以及在提供規(guī)定的第一量的預(yù)留的程序執(zhí)行能力之后，自動(dòng)響應(yīng)于來自所述用戶的請(qǐng)求以使用所述用戶沒有專門訪問的所述程序執(zhí)行服務(wù)的第二量的額外程序執(zhí)行能力來執(zhí)行所述用戶的一個(gè)或多個(gè)第一程序，所述自動(dòng)響應(yīng)包括自動(dòng)確定所述用戶的所述預(yù)留的程序執(zhí)行能力是否包括沒有被所述用戶使用的至少所述第二量的可用程序執(zhí)行能力；如果所述用戶的所述預(yù)留的程序執(zhí)行能力被自動(dòng)確定為包括至少所述第二量的所述可用程序執(zhí)行能力，則使用所述用戶的所述預(yù)留的程序執(zhí)行能力來發(fā)起所述用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行；以及如果所述用戶的所述預(yù)留的程序執(zhí)行能力被自動(dòng)確定為不包括至少所述第二量的所述可用程序執(zhí)行能力，則試圖通過獲得當(dāng)前未使用的所述程序執(zhí)行服務(wù)的其它額外程序執(zhí)行能力的使用來發(fā)起所述用戶的所述一個(gè)或多個(gè)第一程序的執(zhí)行，所述程序執(zhí)行服務(wù)的所述其它額外程序執(zhí)行能力不同于所述用戶的所述預(yù)留的程序執(zhí)行能力。
39.一種用于管理用戶的程序的執(zhí)行的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括預(yù)留由第一用戶使用的多個(gè)計(jì)算節(jié)點(diǎn)以使所述第一用戶能夠在規(guī)定的時(shí)間段期間接收對(duì)用于執(zhí)行程序的所預(yù)留的計(jì)算節(jié)點(diǎn)的專門訪問的被保證的可用性，所預(yù)留的計(jì)算節(jié)點(diǎn)是由程序執(zhí)行服務(wù)提供的多個(gè)計(jì)算節(jié)點(diǎn)的子集，每個(gè)計(jì)算節(jié)點(diǎn)可配置成執(zhí)行所述程序執(zhí)行服務(wù)的多個(gè)用戶之一的一個(gè)或多個(gè)程序；自動(dòng)確定在所述規(guī)定的時(shí)間段期間使用所述預(yù)留的計(jì)算節(jié)點(diǎn)中的每個(gè)作為所述第一用戶的私用額外計(jì)算能力池的部分，同時(shí)所述預(yù)留的計(jì)算節(jié)點(diǎn)不在使用中，向所述第一用戶提供專門訪問，所述自動(dòng)確定被所述程序執(zhí)行服務(wù)的一個(gè)或多個(gè)編程計(jì)算系統(tǒng)執(zhí)行而不告訴所述第一用戶；使用所述預(yù)留的計(jì)算節(jié)點(diǎn)在所述規(guī)定的時(shí)間段的第一時(shí)間段子集期間執(zhí)行所述第一用戶的一個(gè)或多個(gè)第一程序，所述一個(gè)或多個(gè)第一程序的執(zhí)行響應(yīng)于第一請(qǐng)求以使用所述第一用戶對(duì)所述預(yù)留的計(jì)算節(jié)點(diǎn)的專門訪問；在不同于所述第一時(shí)間段子集的所述規(guī)定的時(shí)間段的第二時(shí)間段子集期間從所述第一用戶接收第二請(qǐng)求以為所述第一用戶執(zhí)行在所指示的數(shù)量的計(jì)算節(jié)點(diǎn)上的一個(gè)或多個(gè)第二程序的執(zhí)行，所述第二請(qǐng)求是從所述程序執(zhí)行服務(wù)的通用額外計(jì)算能力池獲得所指示的數(shù)量的計(jì)算節(jié)點(diǎn)，所述程序執(zhí)行服務(wù)基于所述第一用戶沒有專門訪問的所述程序執(zhí)行服務(wù)的未使用的額外計(jì)算節(jié)點(diǎn)，所述通用額外計(jì)算能力池的使用被提供而沒有那些未使用的額外計(jì)算節(jié)點(diǎn)的連續(xù)使用的被保證的可用性；自動(dòng)確定使用所述第一用戶的所述私用額外計(jì)算能力池用于在所述第二時(shí)間段子集期間對(duì)所述第二請(qǐng)求在所指示的數(shù)量的計(jì)算節(jié)點(diǎn)上的所述一個(gè)或多個(gè)第二程序的執(zhí)行的至少一些，而不是使用所述通用額外計(jì)算能力池，自動(dòng)確定使用所述私用額外計(jì)算能力池由所述程序執(zhí)行服務(wù)的一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)執(zhí)行；以及通過使用所述預(yù)留的計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)作為所述私用額外計(jì)算能力池的部分在所述第二時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的執(zhí)行。
40.如權(quán)利要求39所述的方法，其中所述程序執(zhí)行服務(wù)是基于費(fèi)用的服務(wù)，其中所述第一用戶對(duì)在指定的時(shí)間間隔內(nèi)使用所述預(yù)留的計(jì)算節(jié)點(diǎn)之一作為所述第一用戶的專門訪問的部分支付第一增加的費(fèi)用，其中所述第一用戶對(duì)在所述指定的時(shí)間間隔內(nèi)使用所述通用額外計(jì)算能力池的所述未使用的額外計(jì)算節(jié)點(diǎn)之一支付第二費(fèi)用，所述第一費(fèi)用低于所述第二費(fèi)用，且其中所述自動(dòng)確定使用所述第一用戶的所述私用額外計(jì)算能力池用于所述一個(gè)或多個(gè)第二程序的至少一些執(zhí)行至少部分地基于對(duì)使用所述預(yù)留的計(jì)算節(jié)點(diǎn)作為所述私用額外計(jì)算能力池的部分向所述第一用戶收取較低的第一費(fèi)用。
41.如權(quán)利要求40所述的方法，其中所述私用額外計(jì)算能力池在自動(dòng)確定使用所述私用額外計(jì)算能力池時(shí)包括少于所指示的數(shù)量的計(jì)算節(jié)點(diǎn)的一定數(shù)量的預(yù)留的計(jì)算節(jié)點(diǎn)，其中通過使用所述一個(gè)或多個(gè)預(yù)留的計(jì)算節(jié)點(diǎn)作為所述私用額外計(jì)算能力池的部分來發(fā)起所述一個(gè)或多個(gè)第二程序的所述至少一些執(zhí)行包括使用所包括的數(shù)量的預(yù)留的計(jì)算節(jié)點(diǎn)， 且其中所述方法還包括通過使用未使用的額外計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)作為所述通用額外計(jì)算能力池的部分來在所述第二時(shí)間段子集期間發(fā)起所述第一用戶的所述一個(gè)或多個(gè)第二程序的其它執(zhí)行，所述一個(gè)或多個(gè)未使用的額外計(jì)算節(jié)點(diǎn)的數(shù)量是所指示的數(shù)量的計(jì)算節(jié)點(diǎn)與所包括的數(shù)量的預(yù)留的計(jì)算節(jié)點(diǎn)之間的數(shù)值差。
全文摘要
描述了用于管理程序的執(zhí)行的技術(shù)，包括使用一個(gè)或多個(gè)計(jì)算系統(tǒng)的額外程序執(zhí)行能力。例如，可基于為用戶分配的未使用的專用程序執(zhí)行能力為該用戶維持私用額外計(jì)算能力池，私用額外能力池可供該用戶優(yōu)先使用。除了可供多個(gè)用戶(任選地包括與私用額外能力池相關(guān)的用戶)使用的通用、非私用額外計(jì)算能力池以外，還可在一些實(shí)施方案中提供這樣的私用額外能力池。在一些這樣的情況下，額外計(jì)算能力可變得可用來在臨時(shí)基礎(chǔ)上執(zhí)行程序，使得使用額外能力執(zhí)行的程序可在任何時(shí)間終止，如果對(duì)額外能力的其它優(yōu)選使用產(chǎn)生。
文檔編號(hào)G06F9/46GK102934083SQ201180013470
公開日2013年2月13日 申請(qǐng)日期2011年1月10日 優(yōu)先權(quán)日2010年1月12日
發(fā)明者埃里克·詹森·布蘭德外恩, 詹姆士·阿爾弗雷德·戈登·格林菲爾德 申請(qǐng)人:亞馬遜科技公司