使得匕⑶=S-MjPf2(S) =S+M2，其中，MJP M2是表示下邊限和上邊限的非負(fù)整數(shù)。在 該示例中，S = 6, M1= 2,并且M2= 1 (602)，這使得期望范圍DR 606等于INT ([4, 7])。換 言之，CSM 302將嘗試使得空閑時(shí)隙的數(shù)目（以及可用資源的數(shù)目）保持在4和7之間，并 且為了滿足VM池大小要求而按需創(chuàng)建或銷毀VM。
[0074] 圖7A-圖7D是示出了對(duì)VM池的示例調(diào)度功能操作的框圖。抽象層700以一組虛 擬時(shí)隙（統(tǒng)稱為"702"）為特征，這組虛擬時(shí)隙可以被映射到由服務(wù)VM池316中的服務(wù)VM 502托管的邏輯資源。圖中陰影部分示出被分派給客戶端設(shè)備314的時(shí)隙。相反地，無陰影 的時(shí)隙表示可以被分派給新的客戶端的空閑時(shí)隙。標(biāo)志704當(dāng)被升起為704Jt，其可以表 示空閑時(shí)隙的數(shù)目已經(jīng)落入期望范圍DR 606以外，并且需要通過創(chuàng)建另外的VM或銷毀過 量的VM來重新調(diào)整可用時(shí)隙的數(shù)目。升起或降落標(biāo)志704例如可以通過將二進(jìn)制標(biāo)志比 特在〇(即，"降落"位置7042)與1(即，"升起"位置704J之間進(jìn)行切換來完成。在一個(gè)實(shí) 施例中，可能存在多于一個(gè)的標(biāo)志。例如，赤字標(biāo)志可以被排他地用來通過信號(hào)通知空閑時(shí) 隙的數(shù)目已經(jīng)下降到DR 606以下，并且另一標(biāo)志可以被排他地用來通過信號(hào)通知空閑時(shí) 隙的數(shù)目已經(jīng)超過期望范圍DR。抽象層700與標(biāo)志二者可以全部利用軟件來實(shí)現(xiàn)或者被實(shí) 現(xiàn)為硬件和軟件二者的組合。
[0075] 抽象層700可以包含涉及對(duì)VM池316進(jìn)行管理的其他信息。例如，每個(gè)時(shí)隙可以 包含關(guān)于如下內(nèi)容的信息：該時(shí)隙被映射到的VM的身份、所映射的虛擬上下文的身份、映 射的時(shí)間、分派狀態(tài)（例如，租戶標(biāo)識(shí)符、分派時(shí)間、調(diào)度釋放時(shí)間等）、該時(shí)隙是否可以被 多于一個(gè)的設(shè)備共享、預(yù)留隊(duì)列等。對(duì)虛擬時(shí)隙向客戶端314的調(diào)度和分派可以由SCH 304 進(jìn)行處理，而PM 308和VMM 310可以分別調(diào)整池大小和創(chuàng)建/銷毀VM。
[0076] 在圖7六中，抽象層700目前具有七個(gè)時(shí)隙7021、7022，...，702 7，每個(gè)時(shí)隙被映射到 邏輯資源或邏輯資源的虛擬上下文。換言之，七個(gè)時(shí)隙702表示邏輯資源的七個(gè)獨(dú)立的實(shí) 例，這七個(gè)獨(dú)立的實(shí)例轉(zhuǎn)而可以是七個(gè)物理資源的邏輯等同。映射到時(shí)隙702的邏輯資源 可以由一個(gè)服務(wù)虛擬機(jī)托管或者遍及VM池316中的多個(gè)服務(wù)虛擬機(jī)。然而，從SCH 304的 視角，這些細(xì)節(jié)中的一些可以被隱藏。目前，七個(gè)虛擬時(shí)隙中的四個(gè)（即，702^702^702^ 7027)被分派給一個(gè)或多個(gè)客戶端設(shè)備314。因此，抽象層700當(dāng)前具有三個(gè)空閑時(shí)隙7023、 7025、7026。在其周期性維護(hù)例程之一的過程中，PM 308可以發(fā)現(xiàn)空閑時(shí)隙的數(shù)目（即，Sa=3)已經(jīng)下降到期望范圍DR= INT([4,7])606的下限以下。PM 308可以通過將標(biāo)志704 升起到其升起的位置701來警告CSM系統(tǒng)302的其他組件。升起的標(biāo)志704 i可以指示請 求速率正在上升。
[0077] 在圖7B中，VMM 310可以檢測到標(biāo)志704已被設(shè)置到其升起的位置701，并且確 定要么VM池316需要額外的VM要么現(xiàn)有VM需要運(yùn)行邏輯資源的更多實(shí)例（即，虛擬上下 文）aVMM 310例如通過啟動(dòng)一個(gè)或多個(gè)額外服務(wù)VM來繼續(xù)實(shí)例化邏輯資源的多三個(gè)實(shí)例。 盡管數(shù)目3在該示例中已被選定為要產(chǎn)生的額外資源的數(shù)目，以使得可用時(shí)隙的總數(shù)目符 合可用時(shí)隙的期望數(shù)目值S = 6(602)，但本領(lǐng)域技術(shù)人員將理解的是，只要可用時(shí)隙的結(jié) 果數(shù)目會(huì)落入期望范圍DR= INT([4,7])之內(nèi)，那么可以創(chuàng)建更多時(shí)隙或更少時(shí)隙。例如， VMM 310僅可以產(chǎn)生新資源的絕對(duì)最小數(shù)目，以使得空閑時(shí)隙的數(shù)目符合期望范圍DR。在 VMM 310完成其工作之后，標(biāo)志704可以被設(shè)置到其降落的位置7042以防止未來任何重復(fù) 資源創(chuàng)建操作。當(dāng)新創(chuàng)建的資源在線并且可訪問時(shí)，PM 308可以創(chuàng)建新的虛擬時(shí)隙7028、 。，并且將其映射到邏輯資源的三個(gè)新的可用實(shí)例。因此，現(xiàn)在可以將空閑時(shí)隙計(jì) 數(shù)SaW 3調(diào)整到6。
[0078] 在圖7C中，一些客戶端設(shè)備314已經(jīng)終止與CSM系統(tǒng)302的服務(wù)。因此，先前被 分派到一個(gè)或多個(gè)客戶端設(shè)備314的時(shí)隙702ι、7〇27通過調(diào)度功能 3〇4而被釋放，并且在未 來分派中變得可用。可用時(shí)隙計(jì)數(shù)Sa因而還增加了 2個(gè)，變?yōu)?個(gè)。PM 308在其路由維護(hù) 會(huì)話之一的過程中，其可以檢測到空閑時(shí)隙計(jì)數(shù)太高，這可能導(dǎo)致對(duì)VM池316中資源的低 效利用以及浪費(fèi)。PM 308可以升起標(biāo)志701以警告VMM 310。
[0079] 在圖7D中，VMM 310檢測到標(biāo)志7013被升起，并且繼而關(guān)閉一些VM以減少空 閑資源的數(shù)目。在該示例中，VMM 310終止映射到時(shí)隙。的邏輯資源或虛擬上下 文。這兩個(gè)時(shí)隙。也被從抽象層700移除，以使得它們不再能夠被分派給客戶端。 CSM 302也可以將可用時(shí)隙計(jì)數(shù)減少2以使得Sa= 6,并且將標(biāo)志704設(shè)置到其降落的位置 7042。盡管在該示例中選定數(shù)目2使得所產(chǎn)生的空閑時(shí)隙計(jì)數(shù)能夠等于空閑時(shí)隙的期望數(shù) 目值（即，Sa= S = 6)，但只要所產(chǎn)生的空閑時(shí)隙計(jì)數(shù)落入期望范圍DR之內(nèi)，那么任何數(shù) 目的時(shí)隙可以被刪除。一旦完成了所有的維護(hù)操作，則標(biāo)志704可以被設(shè)置到其降落位置 7042以通過信號(hào)通知此時(shí)不需要做出任何進(jìn)一步的時(shí)隙計(jì)數(shù)調(diào)整。
[0080] 本公開已經(jīng)公開了一些基本的系統(tǒng)組件和概念，現(xiàn)在轉(zhuǎn)向圖8-圖11中示出的一 些示例性方法實(shí)施例。出于清楚的目的，針對(duì)圖1中所示的示例系統(tǒng)100討論了方法，該示 例系統(tǒng)100被配置為實(shí)施這些方法。應(yīng)當(dāng)理解，本文所概述的步驟是出于對(duì)主題技術(shù)的某 些實(shí)施例進(jìn)行說明的目的來提供的，但是也可以使用其他組合，包括排除、添加、修改某些 步驟的組合。
[0081] 圖8示出了用于創(chuàng)建或?qū)嵗壿嬞Y源的示例方法。實(shí)際上，系統(tǒng)100可以將多 個(gè)抽象層時(shí)隙中的每一個(gè)映射到邏輯資源的虛擬上下文，其中，每個(gè)虛擬上下文由來自虛 擬機(jī)池中的相應(yīng)的虛擬機(jī)進(jìn)行托管（802)。多個(gè)抽象層時(shí)隙可以是基于軟件的數(shù)據(jù)結(jié)構(gòu)，其 被存儲(chǔ)于云服務(wù)管理系統(tǒng)或虛擬機(jī)中。在一個(gè)實(shí)施例中，抽象層時(shí)隙可以被映射到多于一 種類型的邏輯資源的虛擬上下文。邏輯資源可以是諸如防火墻、路由器、虛擬專用網(wǎng)（VPN)、 負(fù)載均衡器或WAN優(yōu)化器之類的虛擬網(wǎng)絡(luò)資源。虛擬機(jī)可以托管多于一個(gè)的邏輯資源以及 資源的多于一個(gè)的實(shí)例或虛擬上下文。
[0082] 系統(tǒng)100然后可以從設(shè)備接收針對(duì)邏輯資源的請求（804)。請求設(shè)備可以是經(jīng)由 API進(jìn)行請求的客戶端設(shè)備或者租戶。該請求可以規(guī)定諸如所需的資源類型、優(yōu)先級(jí)、使用 的持續(xù)時(shí)間、最低性能要求等項(xiàng)目。資源創(chuàng)建可以發(fā)生在其他邏輯資源"創(chuàng)建"觸發(fā)事件發(fā) 生時(shí)。系統(tǒng)100在多個(gè)抽象層時(shí)隙中標(biāo)識(shí)可用抽象層時(shí)隙（806)。對(duì)可用抽象層時(shí)隙的標(biāo) 識(shí)可以通過調(diào)度功能來完成。一旦被分派給客戶端設(shè)備，則抽象層時(shí)隙以及其相關(guān)聯(lián)的邏 輯資源對(duì)于其他客戶端設(shè)備而言可變得不可用。因此，當(dāng)系統(tǒng)100標(biāo)識(shí)可用的抽象層時(shí)隙 時(shí)，映射到該時(shí)隙的邏輯資源、邏輯資源的虛擬上下文、或托管該邏輯資源的服務(wù)VM也可 以被標(biāo)識(shí)。
[0083] 系統(tǒng)100保留可用的抽象層時(shí)隙，以使得邏輯資源的相應(yīng)虛擬上下文可以被供應(yīng) (808)。對(duì)可用抽象層時(shí)隙的保留可以意味著請求設(shè)備具有對(duì)該時(shí)隙和映射到該時(shí)隙的邏 輯資源（或其虛擬上下文之一）的排他使用。換言之，該時(shí)隙對(duì)于其他設(shè)備而言不再可用 于訪問。系統(tǒng)100然后將該可用抽象層時(shí)隙標(biāo)記為不可用（810)。因此，系統(tǒng)100的空閑時(shí) 隙計(jì)數(shù)減少1。將時(shí)隙標(biāo)記為不可用可以有助于避免向多個(gè)請求設(shè)備分派任何特定的抽象 層時(shí)隙。然而，在一些實(shí)施例中，一個(gè)抽象層時(shí)隙可以被分派給兩個(gè)或更多個(gè)請求設(shè)備，并 且相關(guān)聯(lián)的邏輯資源可以在多個(gè)請求設(shè)備之間進(jìn)行共享。
[0084] 系統(tǒng)100向設(shè)備分派可用的抽象層時(shí)隙（812)。作為分派的結(jié)果，該設(shè)備可以對(duì)映 射到該抽象層時(shí)隙（其現(xiàn)在被標(biāo)記為不可用）的邏輯資源進(jìn)行排他訪問。將時(shí)隙標(biāo)記為不 可用以及將時(shí)隙分派給設(shè)備的時(shí)序可以互換。換言之，可以在將時(shí)隙分派給請求設(shè)備之后 將該時(shí)隙標(biāo)記為不可用。可選地，系統(tǒng)100可以執(zhí)行VM池維護(hù)（814)以使得VM池的大小 保持在值的預(yù)期范圍之內(nèi)。
[0085] 圖9示出了用于執(zhí)行VM池維護(hù)的示例方法。VM池維護(hù)可以確?？臻e時(shí)隙的數(shù)目 持在期望范圍DR的邊界之內(nèi)?？梢栽跈z測到觸發(fā)事件（例如，對(duì)邏輯資源或服務(wù)VM進(jìn) 行創(chuàng)建、實(shí)例化、生成、移除、或刪除）時(shí)進(jìn)行VM池維護(hù)。替代地，觸發(fā)也可以作為系統(tǒng)100 內(nèi)部的一些邏輯的結(jié)果而發(fā)生。也可以周期性地或者根據(jù)預(yù)定計(jì)劃來執(zhí)行VM池維護(hù)。VM 池維護(hù)可以通過調(diào)度功能、池管理器、或云服務(wù)管理系統(tǒng)的VM管理器來執(zhí)行。
[0086] 作為VM池維護(hù)例程的一部分，系統(tǒng)100可以標(biāo)識(shí)可用時(shí)隙計(jì)數(shù)（902)?？捎脮r(shí)隙計(jì) 數(shù)通常與可用的或空閑的邏輯資源的數(shù)目相對(duì)應(yīng)。系統(tǒng)100然后確定可用時(shí)隙數(shù)量是否處 于期望范圍之外。具體地，系統(tǒng)100可以確定可用時(shí)隙計(jì)數(shù)是否處于期望范圍以下（904)。 期望范圍是系統(tǒng)100認(rèn)為可接受的、理想的或最優(yōu)的空閑時(shí)隙的數(shù)目的值的范圍。該范圍 可以基于空閑時(shí)隙的期望數(shù)目來確定。如果空閑時(shí)隙計(jì)數(shù)確實(shí)低于期望范圍，則系統(tǒng)100 可以創(chuàng)建或配設(shè)至少一個(gè)虛擬機(jī)并且向虛擬機(jī)池添加該新的虛擬機(jī)（906)?？蛇x地，赤字標(biāo) 志（例如，布爾值）可以被設(shè)置為"真（TRUE)"，這可以表明VM池中資源消耗的速率高于時(shí) 隙返回的速率。換言之，升起的標(biāo)識(shí)可以通過信號(hào)通知：VM池不足了。
[0087] 在一些實(shí)施例中，對(duì)服務(wù)VM的創(chuàng)建可以通過由外部實(shí)體或用戶向系統(tǒng)100進(jìn)行 API調(diào)用來觸發(fā)。在其他實(shí)施例中，虛擬機(jī)可以由于其他觸發(fā)事件來準(zhǔn)備。例如，系統(tǒng)100 可以檢測到季節(jié)性峰值時(shí)間要來臨并且需要更多的虛擬機(jī)。新創(chuàng)建的虛擬機(jī)可以托管可被 分派給客戶端設(shè)備來使用的一個(gè)或多個(gè)實(shí)例或邏輯資源。一旦新的虛擬機(jī)（從而新的邏輯 資源）被創(chuàng)建，則系統(tǒng)100能夠通過將時(shí)隙計(jì)數(shù)增加該資源的新的實(shí)例數(shù)目來調(diào)整可用時(shí) 隙計(jì)數(shù)（908)。在VM池維護(hù)期間，期望的VM池大小S或下限和上限函數(shù)匕和f 2也可以基 于上面提及的各種因素（包括預(yù)計(jì)服務(wù)需求、未決服務(wù)請求的數(shù)目、資源請求速率等）進(jìn)行 動(dòng)態(tài)調(diào)整。
[0088] 系統(tǒng)100還可以確定可用時(shí)隙計(jì)數(shù)是否處于期望范圍以上（910)。如果是，則系統(tǒng) 100可以從虛擬機(jī)池中移除至少一個(gè)虛擬機(jī)（912)。因而，曾由所移除的虛擬機(jī)托管的任何 邏輯資源或邏輯資源的實(shí)例也可以被刪除。替代地，一個(gè)或多個(gè)虛擬上下文可以被去激活。 系統(tǒng)然后可以通過從該計(jì)數(shù)中減去所移除的資源數(shù)目來調(diào)整可用時(shí)隙計(jì)數(shù)（914)?？蛇x地， 可以以遞歸的方式來配設(shè)或移除更多的VM，直到可用時(shí)隙計(jì)數(shù)處于期望范圍之內(nèi)。
[0089] 圖10示出了用于創(chuàng)建邏輯資源的另一示例方法。系統(tǒng)100檢測到邏輯資源"創(chuàng) 建"觸發(fā)事件（1002)。在一些實(shí)施例中，"創(chuàng)建"觸發(fā)事件可以是來自請求邏輯資源的客戶 端設(shè)備的API調(diào)用。在其他實(shí)施例中，觸發(fā)事件可以是對(duì)需求激增的預(yù)測。系統(tǒng)100然后 可以確定可用時(shí)隙的數(shù)目是否小于閾值（1004)。該條件可以在創(chuàng)建過程中被早期評(píng)估，以 使得系統(tǒng)100可以盡快開始準(zhǔn)備任何所需的新的VM。閾值可以是系統(tǒng)100所估計(jì)的抽象層 中空閑時(shí)隙的最優(yōu)數(shù)目。替代地，閾值可以是系統(tǒng)100所估計(jì)的空閑時(shí)隙的期望范圍的下 限。如果已經(jīng)有足夠的空閑時(shí)隙（因而有足夠的資源），則該過程可以跳過，進(jìn)入到選擇步 驟 IOlOo
[0090] 然而，如果空閑時(shí)隙的數(shù)目低于閾值，則系統(tǒng)100可選地將赤字標(biāo)志的值設(shè)置為 "真"（1006)。該標(biāo)志可以是可具有兩個(gè)狀態(tài)（"真"和"假（FALSE)"）之一的布爾變量，其 可以由二進(jìn)制比特1和0來表示。系統(tǒng)100的組件（例如，VM管理器）可以檢測到標(biāo)志的 "真"狀態(tài)，并且創(chuàng)建可以托管另外的邏輯資源的新的VM。