[發(fā)明專利]用于分配計(jì)算中心中資源的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910207630.5
• 申請(qǐng)日: 2009-10-28
• 公開（公告）號(hào): CN101727357A
• 公開（公告）日: 2010-06-09
• 發(fā)明（設(shè)計(jì)）人: J·R·明卡雷利
• 申請(qǐng)（專利權(quán)）人: 新思科技有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華

技術(shù)領(lǐng)域

本發(fā)明總體上涉及分布式計(jì)算。更具體地，本發(fā)明涉及用于分配 計(jì)算中心中資源的方法和裝置。

背景技術(shù)

廉價(jià)硬件的可用性已造就了稱作計(jì)算中心(computing?farm)的 分布式計(jì)算系統(tǒng)，其中大量計(jì)算機(jī)系統(tǒng)(例如，服務(wù)器)使用高速網(wǎng) 絡(luò)耦合在一起。許多企業(yè)使用計(jì)算中心來執(zhí)行計(jì)算密集型任務(wù)。具體 地，計(jì)算中心已經(jīng)用于執(zhí)行各種各樣的任務(wù)，包括但不限于，計(jì)算機(jī) 輔助設(shè)計(jì)、圖形渲染、軟件編輯和數(shù)據(jù)庫查詢處理。

傳統(tǒng)技術(shù)通常使用排隊(duì)系統(tǒng)來管理計(jì)算中心中的資源。在傳統(tǒng)方 法中，系統(tǒng)管理員通常根據(jù)公司的標(biāo)準(zhǔn)使用策略來配置排隊(duì)系統(tǒng)。當(dāng) 項(xiàng)目需要有保證的資源以實(shí)現(xiàn)某個(gè)里程碑時(shí)，系統(tǒng)管理員通常將計(jì)算 中心中的一組計(jì)算機(jī)系統(tǒng)專門用于該項(xiàng)目。遺憾的是，如果該項(xiàng)目沒 有使用所有的專用資源，此方法可導(dǎo)致利用率的降低。此外應(yīng)注意， 系統(tǒng)管理員通常必須手動(dòng)重新配置排隊(duì)系統(tǒng)以便對(duì)資源進(jìn)行專門使 用，因此，此方法沿襲了伴隨任何需要手動(dòng)干預(yù)的過程的所有缺點(diǎn)和 風(fēng)險(xiǎn)。

因此，非常需要找到用于分配計(jì)算中心中的資源而沒有上述缺點(diǎn) 的系統(tǒng)和技術(shù)。

發(fā)明內(nèi)容

本發(fā)明的一些實(shí)施方式提供了一種系統(tǒng)，其可以使項(xiàng)目所有者能 夠確保該項(xiàng)目按時(shí)完成。該系統(tǒng)可以接收關(guān)于項(xiàng)目所需的作業(yè)槽(job slot)數(shù)量的信息，并且可以將作業(yè)槽需求動(dòng)態(tài)映射至計(jì)算中心內(nèi)的 作業(yè)槽。該系統(tǒng)可以利用調(diào)度計(jì)算中心中作業(yè)的排隊(duì)系統(tǒng)來加以使 用。注意，排隊(duì)系統(tǒng)通常不理解時(shí)間以及數(shù)天或數(shù)周內(nèi)的資源規(guī)劃的 概念。一些實(shí)施方式可以包含多周滾動(dòng)調(diào)度，以支持管理者調(diào)度以后 的工作。

該系統(tǒng)可以操控排隊(duì)系統(tǒng)中作業(yè)的優(yōu)先級(jí)，以輔助排隊(duì)系統(tǒng)放置 作業(yè)。如果作業(yè)多于一個(gè)預(yù)定時(shí)期仍未解決，并且如果該待決作業(yè)與 具有分配的項(xiàng)目相關(guān)聯(lián)，則系統(tǒng)可以動(dòng)態(tài)地操控計(jì)算中心中的作業(yè)， 從而使排隊(duì)系統(tǒng)調(diào)度該待決作業(yè)。注意，該系統(tǒng)可以使用從管理接口 接收到的信息來確定與作業(yè)相關(guān)聯(lián)的項(xiàng)目，并且確定該項(xiàng)目是否具有 分配。

具體地，操作過程中，該系統(tǒng)可以接收針對(duì)項(xiàng)目的資源需求信息。 該資源需求信息可以允許資源管理者指定，在特定的星期內(nèi)應(yīng)當(dāng)分配 給特定的項(xiàng)目、或分配給指派至該項(xiàng)目的特定用戶，或分配給執(zhí)行該項(xiàng) 目的流程步驟的作業(yè)的用戶的作業(yè)槽的特定數(shù)目。注意，可以指定針 對(duì)未來數(shù)周(例如，最多到未來的十二個(gè)周)的資源需求。

接下來，該系統(tǒng)可以接收在計(jì)算中心中執(zhí)行新作業(yè)的請(qǐng)求。系統(tǒng) 可以使用資源需求信息來確定該新作業(yè)是否與已分配作業(yè)槽的項(xiàng)目 相關(guān)聯(lián)。接下來，系統(tǒng)可以確定計(jì)算中心是否具有可用的作業(yè)槽。而 且，系統(tǒng)可以確定其是否已經(jīng)將針對(duì)該項(xiàng)目而分配的所有作業(yè)槽分配 給了與該項(xiàng)目相關(guān)聯(lián)的作業(yè)。如果計(jì)算中心中具有可用的作業(yè)槽，系 統(tǒng)可以將可用的作業(yè)槽分配給新作業(yè)。如果系統(tǒng)沒有任何可用的作業(yè) 槽，并且系統(tǒng)已經(jīng)將所有已分配的作業(yè)槽指派給了與該項(xiàng)目相關(guān)聯(lián)的 作業(yè)，則系統(tǒng)可以將新作業(yè)放置到隊(duì)列中。

另一方面，如果系統(tǒng)沒有任何可用的作業(yè)槽，并且如果系統(tǒng)沒有 將所有已分配的作業(yè)槽指派給與該項(xiàng)目相關(guān)聯(lián)的作業(yè)，該系統(tǒng)可以通 過以下操作來執(zhí)行該新作業(yè)：對(duì)當(dāng)前正在執(zhí)行的作業(yè)進(jìn)行掛起或者重 新排隊(duì)，并且將釋放的作業(yè)槽分配給新作業(yè)。具體地，用戶可以選擇 作業(yè)應(yīng)當(dāng)被掛起還是重新排隊(duì)。例如，用戶可以通過使用環(huán)境變量來 指定該選擇。注意，系統(tǒng)可以基于各種屬性來動(dòng)態(tài)地、確定地對(duì)作業(yè) 進(jìn)行重新排隊(duì)，這些屬性包括但不限于：該作業(yè)開始的時(shí)，與該作業(yè) 相關(guān)聯(lián)的項(xiàng)目的超額水平、所有活動(dòng)項(xiàng)目的待決作業(yè)的數(shù)量、該作業(yè) 當(dāng)前消耗的資源的數(shù)量以及該作業(yè)的運(yùn)行時(shí)間限制。

在此方式中，該系統(tǒng)可以使得看起來該系統(tǒng)已經(jīng)將確定數(shù)量的作 業(yè)槽專門用于項(xiàng)某目，但事實(shí)上，該系統(tǒng)沒有將作業(yè)槽專用于該項(xiàng)目。 相反，當(dāng)項(xiàng)目沒有使用分配的作業(yè)槽時(shí)，系統(tǒng)將所分配的作業(yè)槽指派 給其它作業(yè)，但是該系統(tǒng)確保當(dāng)該項(xiàng)目需要作業(yè)槽時(shí)將所分配的作業(yè) 槽指派給該項(xiàng)目。

通常，每個(gè)作業(yè)槽代表計(jì)算中心中標(biāo)準(zhǔn)資源量。因此，當(dāng)排隊(duì)系 統(tǒng)將作業(yè)槽分配給作業(yè)時(shí)，其隱式假設(shè)該標(biāo)準(zhǔn)資源量足夠用于執(zhí)行該 作業(yè)。然而，一些作業(yè)可能請(qǐng)求比標(biāo)準(zhǔn)資源量更多的資源。如果排隊(duì) 系統(tǒng)在同一計(jì)算機(jī)系統(tǒng)調(diào)度多個(gè)資源密集型作業(yè)，則可能導(dǎo)致嚴(yán)重的 性能問題，如顛簸(thrashing)。