TWI280511B - Method for creating service instances in a computing grid, system thereof, and machine readable storage thereof - Google Patents

Method for creating service instances in a computing grid, system thereof, and machine readable storage thereof Download PDF

Info

Publication number
TWI280511B
TWI280511B TW093103756A TW93103756A TWI280511B TW I280511 B TWI280511 B TW I280511B TW 093103756 A TW093103756 A TW 093103756A TW 93103756 A TW93103756 A TW 93103756A TW I280511 B TWI280511 B TW I280511B
Authority
TW
Taiwan
Prior art keywords
service
grid
load
services
transaction
Prior art date
Application number
TW093103756A
Other languages
English (en)
Other versions
TW200419414A (en
Inventor
Ronald P Doyle
David Louis Kaminsky
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Publication of TW200419414A publication Critical patent/TW200419414A/zh
Application granted granted Critical
Publication of TWI280511B publication Critical patent/TWI280511B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5019Workload prediction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/508Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)
  • Stored Programmes (AREA)

Description

1280511 玖、發明說明: 【發明所屬之技術領域】 本發明係關於分散式計算之領域,其中包含全球資訊網 服務與栅狀服務,且更明確地說係關於,透過—柵狀機制 之運作,分散式服務實施例之預期產生。 【先前技術】 全球資訊網服務代表分散式計算之領先技術,且被視為 用於開發一真正通用模型之基礎,其中該模型是用於支援 經由全球資訊網之以組件為基礎之應用的迅速開發。全球 資訊網服務在本技藝領域中為眾所知包含一堆疊之出現標 準,且該等標準描述一服務導向,以組件為基礎之應用架 構。明確地說,全球資訊網服務是鬆散耦合,可重複使用 之軟體組件,其中該等組件以語義方式封裝離散功能,且 疋i由彳示準之網際網路協定來配送與以程式設計方式來存 取。 在概心上,全球資訊網服務代表一模型,其中程序之離 散工作廣泛配送至一加值網路之各處。明顯地,許多業界 專家涊為服務導向之全球資訊網服務之開啟是網際網路之 下’貝化階段。一般而言,全球資訊網服務可藉由一介面 來定義,例如全球資訊網服務定義語言(WSDL),且可根據 該介面來建構,然而建構細節並不重要,只要建構符合全 球貝Λ網服務介面。一旦一全球資訊網服務已根據一對應 面又到建構,該建構可登錄於一全球資訊網服務登錄 為,例如通用描述,尋找與整合介面(UDDI),而此在本技
O:\90\90641.DOC 1280511 藝領域中為眾所知。一旦登錄,全球資訊網服務可受到服 務請求者之存取,透過使用任何支援傳訊之協定,其中包 含例如簡單物件存取協定(SOAP)。
在支援全球資訊網服務之服務導向應用環境中,以即時 方式動態定址可靠服務及整合該等可靠服務以符合應用之 目標已被證實存在許多問題。當登錄時,目錄與尋找協定 提供一基本結構以用於建構服務檢測,且單單服務至服務 互連邏輯,登錄器,目錄,與尋找協定並不適合分散式交 互運作。相反地,更結構化,格式化機制可為便利全球資 訊網服務之配送以用於統一應用之形成所必需。
明顯地,透過開放栅狀服務架構(OGSA)之栅狀機制之機 能可提供協定,以用於以一方式跨越分散式系統之全球資 訊網服務之尋找與結合,其後稱為’’柵狀服務π,其中單獨 透過登錄器,目錄與尋找協定之使用則無法完成前述工 作。如下列二篇論文所述:Ian Foster,Carl Kesselman,與 Steven Tuecke所著之論文,’’The Anatomy of the Grid’’,刊 於 Inti J 〇 Supercomputer AppHcations (2001),與 Ian Foster, Carl Kesselman,Jeffrey M. Nick與 Steven Tuecke所著之論 文,’’The Physiology of the Grid’’,刊於Globus.org (June 22,2002),栅狀機制可提供分散式計算基礎結構,且透過 該基礎結構,請求從屬可產生,命名及尋找栅狀服務實施 例0 柵狀服務藉由下列方式來延伸單單全球資訊網服務··提 供增強之資源共享與排程支援,複雜分散式應用共同所需
O:\90\90641.DOC 1280511 之長時間狀態之支援,以及企業間合作之支援。此外,雖 然全球資訊網服務只探討持續性服務之尋找與啟動,伸栅 狀服務支援暫時服務實施例,其中該等實施例可以動能方 :受到產生及摧毁。使用柵狀服務之明顯好處可包含擁有 貢訊科技之成本降⑯,由於計算資源之更有㉗率運用;與 整合各種計算組件之容易度之改良。因此,栅狀機制二 尤其’符合OGSA之柵狀_,可建構一服務導向架構,且 透過該架構’-用於分散式系統整合之基礎可受到提供— 甚至跨越組織域。 &在運作中,柵狀服務可視需要而受到實現以容納輸入之 請求來存取指定之栅狀服務。通f,—旦對於_栅狀服務 之存取受到請求,則栅狀機制可定址一確認之相容建構, 且以該建構為基礎,栅狀服務之一實施例可受到產生以滿 足该存取請求。此外,存取請求可藉由確認之相容建構之 一已產生實施例來滿足。當產生之實施例之容量逐漸變得 過重以致產生之實施例無法再適當滿足來自從屬請求者之 所有存取請求時,栅狀機制可產生新的柵狀服務實施例以 滿足請求之滿溢。明顯地,當對於一量測之負載而言柵狀 服務實施例被視為非必要時,已經產生之柵狀服務實施例 可依需要而定受到解除。 但疋’ 一請求,但過載之栅狀服務之新實施例將不會受 到產生’直到已經產生之請求柵狀服務實施例所感受之負 載達到不適當之位準為止。另外,當個別之柵狀服務可形 成且通常的確只形成一應用之一部份時,相關之栅狀服務
O:\90\90641.DOC 1280511 可與個別柵狀服務所感受之過載同步而變成過載。然而, 相關柵狀服務之新實施例不會受到產生,直到一分別與獨 之刀析獲彳于下列結論··相關柵狀服務之新實施例將受到 需要。因此,珍貴之計算資源可能不必要地消耗在決定何 日守產生栅狀服務之新實施例以容納負載之增加。另外,在 午夕(*月$中夕於必要之拇狀服務實施例可受到產生以不 自主的回應負載之增加。 【發明内容】 本备月疋種方法與系統,以用於在一計算柵中產生服 務實施例。該方法可包含··在計算栅中排程—服務以處理 一凊求異動之至少一部份。相關於排程服務之至少一額外 服務可受到辨識,且相關於排程服務之該至少一額外服務 之一負載條件可受到評估。如果負載條件超過臨限負載, 則該至少一額外服務之一新實施例可受到產生。以此方 式,在計算栅之預測之負載增加之前,相關服務用於處理 異動之容量增加可受到建立。 在本發明之一方面,排程步驟可包含在計算栅中定址一 服務實施例,該實施例已根據一服務受到產生,且該服務 受到配置以存取用於滿足請求異動之至少一部份所需之資 源。定址之服務實施例之負載條件可受到評估。隨後,如 果定址之服務實施例之負載條件超過臨限負載,則配置之 服務之一新實施例可受到產生。否則,請求異動之部份可 指配給定址之服務實施例,其中負載條件未超過臨限負 載。在此方面,產生步驟可包含下列步驟:如果負載條件 O:\9O\90641.DOC -9- 1280511 超過根據服務等級合約(SLA)之條款指定之臨限負載,則產 生該至少一額外服務之一新實施例。 在本發明之另一方面’辨識步驟可包含··監測計异桃之 不同服務所處理之不同類型異動所存取的個別資源。除此 之外,不同服務可受到查詢以決定不同服務之所屬資源功 能。最終,不同服務之選定服務可受到辨識成為相關服務, 其中不同服務之選定服務所存取之個別資源,與所屬資源 功能是藉由異動類型預先受到決定,以相關於排程服務所 處理之異動。 一預測型柵狀服務實施例產生系統可包含一服務產生工 廠,且該工廠置放於一柵狀服務主機,並受到配置以在一 對應計算柵中視需要而定實現柵狀服務。此系統也可包含 一監測器,該監測器受到程式設計以監測計算柵所排程之 異動來辨識相關之柵狀服務,及評估計算柵柵狀服務之個 別實現服務之同時負載條件。最後,此系統可包含一耦接 至服務產生工廠與監測器之排程器。 明顯地,排程器可排程接收之異動請求,且該等請求要 受到計算栅之柵狀服務之選定實現服務的處理,其中實現 服務之負載條件允許如此做。排程器進一步可請求服務產 生工廠產生新的柵狀服務實施例,其中實現服務之負載條 件需要如此做。最後,排程器更可請求服務產生工廠產生 監測器所辨識之相騎狀服務之新實施例,其中相關拇狀 服務之負載條件需要如此做。 在本發明之一 重要方面,至少一 SLA進一步可受到 包
O:\90\9064l.DOC -10- 1280511 、X A可扣疋可用性與回應性條款至少其中之-, J此為基礎可決定何時負載條件允許一指定柵狀服務之 、戰條件而要產生一指定栅狀服務之新實施 例。在本發明之另一重 ^ 要万面’異動指標之一資料儲存器 了父到k供,其中臣七、、目丨|哭 /、 i 為收木該等指標以用於辨識相關之 恥服矛乃4達成此目才票,該等異動指標可包含栅狀服務 <里之異動』型所用之資源’與柵狀服務指定用於存取 該等資源之資源功能。 【實施方式】 本發明是-種方法㈣統,以用於在—計算柵中以啟發 方法為基礎預測服務需求來產生全球資訊網服務之實施 4J根據原創性配置,汁异栅之不同全球資訊網服務之間 的關係可受到決定。以此決定為基礎…全球資訊網服務 之實現可導致其他相關之全球資訊網服務之先佔實現,以 預測用於產生相關全球資訊網服務之額外服務實施例以滿 足未決負載之立即需求。明顯地,用於產生相關服務之實 施例之預期負載臨限可以服務等級合約(SLA)之條款為基 礎0 圖1是一全球資訊網服務栅之方塊圖,該柵具有一預測系 統,以用於根據本發明在全球資訊網服務柵中產生全球資 訊網服務實施例。如熟悉本技藝領域者應可明瞭,全球資 訊網服務栅可配置成為具有一或更多栅主機120,且該等主 機跨越一電腦通訊網路11 〇,例如網際網路,以栅狀方式彼 此連接以進行通訊。個別請求從屬190可向該等栅主機120
O\90\90641.DOC -11 - 1280511 之一或更多主機請求全球資訊網服務之存取。明確地說, 如在本技藝領域為眾所知,以S0AP、編碼之訊息可在請求從 屬190與栅主機120之間互傳。該等訊息可包含尋找特定全 球資訊網服務之位置之請求,以及該等請求之回應,其中 請求之全球資訊網服務之網路位置受到揭露。 柵主機120可以集中方式置放於—飼服器計算裝置以 内,或以分散方式置放成為跨越多個伺服器計算裝置。無 論是何種方式,一全球資訊網伺服器14〇可受到提供,且該 词服器可配置成為回應對於内容,例如標記文件,之網路 請求。普通熟悉本技藝領域者應可瞭解,全球資訊網伺服 器140可受到配置以處理超文字轉移協定(Ηττρ)訊息,及配 送標記,例如超文字標記語言(HTML)格式化文件,可延伸 標記語言(XML)格式化文件等等。 全球貧訊網伺服器14〇可在柵主機12〇中連接至一應用伺 服器150以進行通訊。應用伺服器在本技藝領域為眾所知, 且通常配置成為處理機器碼,以、經過解譯之方式或以原始 格式。傳統之應用伺服器處理伺服器端邏輯,例如腳本與 servlet。無論如何,應用伺服器15〇可連接至一全球資訊網 服務引擎160,且該引擎受到配置以實現個別全球.資訊網服 務於一或更多全球資訊網服務包含器13〇。重要的是,每一 全球資訊網服務包含器13〇皆可存取一或更多支援應用 180,例如標記解析器或標記轉碼器。因此,運作於一包含 态130内之全球資訊網服務可存取該等支援應用1 80之運作 功能。
O:\90\90641.DOC -12- 1280511 重要的是,一柵狀服務機制170可置放於每一栅主機120 内。柵狀服務機制170可建構一栅狀服務介面,例如OGSA 定義及,例如,下列文件所指定之介面:Globus Project,
Globus Toolkit Futures: An Open Grid Services Architecture,
Globus Tutorial,Argonne National Laboratory (2002年 1 月 29 曰)。如在本技藝領域為眾所知,一 OGSA相容型柵狀服務 介面可包含下列介面與行為:
1 ·全球資訊網服務產生(工廠) 2·總體名稱(柵狀服務處理)與參考(栅狀服務參考) 3.壽命管理 4 ·登錄與尋找 5·授權 6.通知 7 ·並行 8 ·可管理性
在此方面,栅狀服務機制17 〇可包含一工廠介面,且該介面 能夠使用”工廠產生服務”來複製選定之全球資訊網服務之 實施例成為新的或先前存在之應用包含器。 重要的是,柵狀服務機制170可實現跨越一或更多遠端柵 主機120之一請求全球資訊網服務之複製實施例。尤其,為 符合栅狀架構之意含,其中個別之遠端柵主機120所感受之 處理負載超過可接受或預先指定之容量,則其他的個別遠 端柵主機120可受到選擇以做為選定之全球資訊網服務之 新實施例的主機。不同於傳統之柵狀服務機制,柵狀服務 O:\90\90641.DOC -13- 1280511 機制170不僅可以預測方式吝斗西+、 ^ l 乃A產生要求之全球資訊網服務之 實施例,而且柵狀服務機制 市J i7〇也可產生相關全球資訊網服 務之實施例以容納預期之負載。 更明❸也說,監測程序200A可監測不同類型之應用異 動所用之資源。異動’就本發明之目的而言,可包含位 於計算柵之-應用所執行之任何程序。異動之範例可包 含管理m统之查詢運作,或金融處理系統之借贷運 作。各種類型之應用異動所用 <資源集合可寫入固定儲 存器200C以供稍後用於,以預測與啟發方式,決定是否 產生一全球資訊網服務與相關全球資訊網服務之新實施 例。 除了所用之資源以外,監測程序2〇〇A可查詢計算柵之全 球資訊網服務以辨識他們個別之所屬資源功能。尤其,監 測程序200A可決定那些類型之資源可供對應之全球資訊網 服務存取,與該等資源可供對應之全球資訊網服務存取至 何種程度。最後,監測程序200A可查詢計算栅之全球資訊 網服務以決定一感受負載。但是,在每一前述情形中,熟 悉本技藝領域者應可認知:本發明未受限於主動查詢。相 反地,在訂購或觀察者模型之下,計算栅之全球資訊網服 務可以主動方式報告所屬之資源功能與負載給監測程序 200A。但是,在每一種情形中,收集之指標可儲存於固定 儲存器200C。 在監測程序200A之後,排程器200B可接收一異動請求, 且排程器200B可擷取儲存於固定儲存器2〇〇c之指標以回 ° \90\90641.DOC -14- 1280511 應於該異動請求。排程器200B隨後可以啟發方式施加擷取 之指標,以決定用於排程接收之異動之方式。更明確地說, 排程器200B可辨識特定柵主機丨2〇之特定包含器i 3〇之特定 全球資訊網服務,以滿足請求之異動之部份。在需要之處, 額外之全球資訊網服務實施例可受到產生以滿足請求之異 動之。卩伤。最後,相關之全球資訊網服務實施例可受到產 生,不必然是用於滿足計算柵之已經產生全球資訊網服務 實施例所感受之同時負載,而是用於滿足根據儲存於固定 儲存器2 0 0 C之指標以啟發方式預測之預期負載。 圖2是展示一程序之流程圖,且該程序是用於以預測方式 排程圖1之全球資訊網服務柵之全球資訊網服務實施例。開 始於區塊210,一異動請求可受到接收。在區塊22〇,異動 類型可受到辨識。在區塊230,服務該異動所需之資源可以 辨識之異動類型為基礎受到決定。在區塊24〇,計算栅之已 知服務提供者可受到定址,且該提供者已受到配置以存取 所需之資源。 在區塊250,每一定址之服務提供者可受到查詢以決定同 時之感受負載。在決定區塊260,如果一新服務實施例必須 受到產生以存取請求異動所需之資源其中之一或更多,貝q 在區塊280,該服務之一實施例可產生於計算柵之一拇主 機。熟悉本技藝領域者應可明瞭,可為下列每一服務產生 新的服務實施例:該服務能夠存取所需之資源,但是其之 負載超過臨限負載’且一旦超過臨限負載,則該服務無法 適當提供所需資源之存取。縱然如此,如果存取所需資源 O:\90\90641.DOC -15 - 1280511 無需新的服務實施例,在區塊270,異動可根據定址之服務 之現存實施例來受到排程。 在決定區塊290,已知相關於產生服務實施例之額外服務 可以先前搜集之指標為基礎受到辨識。在決定區塊3〇〇,每 一辨識之相關服務之負載可受到測試以決定是否相關服務 之一新實施例應受到產生,以滿足一預期之未決請求。最 後,在區塊310,當適合時,選定之相關服務之實施例可根 據負載决疋之要求叉到產生,且在此之後在區塊謂,接收 之異動可受到排程。 本發明可利用硬體,軟體,或硬體與軟體之組合來實現< 本發明之方法與系統之一建構可以集中方式實現於一電腦 系統,或以分散方式實現,其中不同元件分佈於許多互連 之電腦系統。任何種類之電腦系統’或調整成為實施本文 所述之方法之其他裝置,皆適合執行本文所述之功能。 一典型之硬體盥敕體細人 電腦系統,且該電腦η 為〜有一電腦程式之通用 if ^ Γ 當受到載人及執行時,控制該 1糸統心其執行本文料之方法。本發 一電腦程式產品,曰兮; ^ 电腦程式產品包含用於致能本文所 :之方法之建構的所有特點,且當載 電腦程式產品能夠執行該等方法。 %該 本文之電腦程式或應用音入 以任何語言撰寫m…日7 "^之任何表示式, -且有:…理/ 符號,且該指令集合意欲導致 或在下列二件事之任一 以直接方式 或一者之後丨)轉換成為另一語言,
O:\90\9064i.DOC -16 - 1280511 程式碼或符號;2)以不同素材型態受到複製。重要的是, 本發明可在不脫離本發明之精神或基本屬性之下以其他特 定型態來實現,且因此,應參考下列申請專利範圍,而非 前述說明,以顯示本發明之範疇。 【圖式簡單說明】 附圖展示目前較佳之實例,但是,應可瞭解本發明未受 限於所展示之特定配置與方法,其中: 圖1是一全球資訊網服務柵之方塊圖,該栅具有一預測系 統’且該預測系統是用於在全球資訊網服務柵中,根據本 發明’產生全球資訊網服務實施例;且 圖2是一流程圖,該流程圖展示一程序,且該程序是用於 在圖1之全球資訊網服務栅中以預測方式產生全球資訊網 服務之實施例。 【圖式代表符號說明】 110 全球資訊網 120 拇主機 130 包含器 140 全球資訊網伺服器 150 應用伺服器 160 全球資訊網服務引擎 170 柵狀服務 180 支援應用 190 請求從屬 200A 監測器
O:\90\90641.DOC -17- 1280511 200B 排程器 200C 指標 O:\90\90641.DOC -18

Claims (1)

  1. ΐ2·^31〇!756 號專 利申請案 Ρ 中文申請專利範圍替換本(95年7月) ' ... ' ., 拾、申請專利範圍: 之方法,該方法 1 · 一種用於在一計算柵中產生服務實施例 包含下列步驟: 之至少一部 在計算柵中排程一服務以處理一請求異動 份; 辨識相關於邊排程服務之至少一額外服務· 評估相關於該排程服務之至少一額外服務之 件;與 2· 若該負載條件超過臨限負s,則ϋ該至少—額外 務之一新實施例。 如申請專利範圍第㈣之方法,其中該排程步 步驟: 服 驟包含下列 在計算栅中定址-服務實施例,該實施例係根據一服 務產生,該服務配置以存取用於滿足該請求異動之至少 一部份所需之資源; 少 坪估忒疋址之服務實施例之一負載條件;與 若該定址之服務實施例之負載條件超過臨限負載,則 產生該配置服務之-新實施例;㈣負載條件未超過臨 限負載’則指配該請求異動之部份至較址之服務實施 例。 •如申晴專利範圍第!項之方法,其中該辨識步驟包含下列 步驟: 孤測又到不同類型之異動之存取的個別資源,其中該 等異動受到計算柵之不同服務之處理; 90641-950725.doc 1280511 查《旬》亥等不同服務,以決定該等不同服務之所屬資源 功能;與 辨識該等不同服務之選定服務成為該等相關服務,其 中受到該等不同服務之選定服務存取之資源的個別資 源與所屬貝源功能係藉由異動類型預先決定,以相關 於該排程服務所處理之異動。 4·如申請專利範圍第1項之方法,其中該產生步驟包含下列 步驟·右该負載條件超過一臨限負载,則產生該至少一 額外服矛力t新實施例,其巾該臨限負載絲據服務等 級合約(SLA)之條款指定。 5·如申請專利範圍第2項之方法 — ^只之万法,其中產生該配置服務之一 新實施例之步驟包含下列击 卜幻步驟·若該定址服務實施例之 負載條件超過-臨限負載,則產生該配置服務之一新實 施例,其中該臨限負截 貞'根據服務等級合約(SLA)之條款 =疋;若該負載條件未超過該臨限負载,則指配該請求 …動之部份至該定址之服務實施例。 6. 一種用於在一計算柵中產 , ^服務貫施例之系統,包含·· 服矛力工廠w亥工廠置放於一栅狀服務主 配置以在對應之古十曾M ^ 卜、‘ ^ 又照需要來實現柵狀服務; -監測器’該監測器受到程式設計 ::一異動以辨識相關之拇狀服務,與評 =之柵狀服務之個別實現拇狀服務的同時負載條件; 測 排程器’該排程器耦接至該服務產生工廠與該監 90641-950725.doc 1280511 a ’該排程器⑴排程接收之異動請求’且計算柵之該等 栅狀服務之選定實現柵狀服務處理該等請求,其中該等 實現柵狀服務之負載條件允許如此;⑺請求該服務產生 工薇產生該等栅狀服務之新實施例,其中該等實現概狀 服務之負載條件要求如此;與(3)請求該服務產生工廠產 生該監測器辨識之相關栅狀服務之新實施例,其中該等 相關柵狀服務之負載條件要求如此。 7·如f請專利範圍第6項之系統,進—步包含至少一服務等 級合約(SLA),該SLA具有可用性與回應性條款至少其十 之一,且以該SLA為基礎可決定何時負載條件允許一指定 柵狀服務之排程’與何時負載條件需要產生—指定拇狀 服務之新實施例。 8. 如申請專利範圍第6項之系統,進一步包含一異動指桿之 資料儲存器,且該監測器收集該等指標以用於辨識該等 相關之柵狀服務。 9. 如申請專利範圍第8項之系統,其中該等異動指標包含該 等柵狀服務所處理之異動類型所用之資源,與該等栖狀 服務用於存取該等資源所指定之資源功能。 •種用於在-§十异才冊中產生服務實施例《機器可讀取型 儲^器,一電腦程式儲存於該儲存器,該電腦程式包含 一指令常式集合以用於導致機器執行下列步驟: 在計算柵中排程一服務以處理一請求異動之至少一部 份; 辨識相關於該排程服務之至少—㈣服務; 90641-950725.doc 1280511 評估相關於該排程服務之至少一額外服務之一負載條 件;與 ' 若該負載條件超過臨限負載,則產生該至少一額外服 務之一新實施例。 11·如中請專利範圍第H)項之機器可讀取型儲存器,其中該 排程步驟包含下列步驟·· 在计异栅中疋址-服務實施例,該實施例係根據一服 務產生,該服務受収置以存取用於滿足該請求異動之 至少一部份所需之資源; 評估該定址之服務實施例《一負載條件;與 若該定址之服務實施例之負載條件超過臨限負載,則 產生該配置服務之-新實施例;㈣負載條件未超過臨 限負載’則指配該請求異動之該部份至該定址之服務實 施例。 12.如申請專利範圍第1G項之機器可讀取型儲存器,其中該 辨識步驟包含下列步驟: / 監測受到不同類型之異動之存取的個別資源,其中該 等異動受到計算栅之不同服務之處理; Λ 查詢該等不同服務以決定該等不同服務之所屬資源功 能,與 辨識料不同服務之選定服務成為該等相關服務,复 中受到该等不同服務之該等選定 、 資源,與該等所屬資源功能係藉 刎 丁稽田呉動類型預先受到 定,以相關於該排程服務所處理之異動。 /、 90641-950725.doc -4 · 13·如申請專利範圍第1〇項之機器可讀取型儲存器,其中該 產生步驟包含下列步驟:若該負載條件超過一臨限負 載,則產生該至少一額外服務之一新實施例,其中該臨 限負載係根據服務等級合約(SLA)之條款指定。 14.如申請專利範圍第u項之機器可讀取型儲存器,其中產 生該配置服務之一新實施例之該步驟包含下列步驟:若 4疋址服務貝施例之負載條件超過一臨限負載,則產生 ,配置服務之-新實施例,其中該臨限負載是根據服務 等、、及口約(SLA)之條款指定;若該負載條件未超過該臨限 負載則彳曰配省%求異動之部份至該定址之服務實施例。 90641-950725.doc
TW093103756A 2003-02-20 2004-02-17 Method for creating service instances in a computing grid, system thereof, and machine readable storage thereof TWI280511B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/370,817 US7171470B2 (en) 2003-02-20 2003-02-20 Grid service scheduling of related services using heuristics

Publications (2)

Publication Number Publication Date
TW200419414A TW200419414A (en) 2004-10-01
TWI280511B true TWI280511B (en) 2007-05-01

Family

ID=32868228

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093103756A TWI280511B (en) 2003-02-20 2004-02-17 Method for creating service instances in a computing grid, system thereof, and machine readable storage thereof

Country Status (7)

Country Link
US (1) US7171470B2 (zh)
KR (1) KR100826837B1 (zh)
CN (1) CN100484119C (zh)
AU (1) AU2003297753A1 (zh)
CA (1) CA2515526C (zh)
TW (1) TWI280511B (zh)
WO (1) WO2004074979A2 (zh)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6414036B1 (en) * 1999-09-01 2002-07-02 Van Beek Global/Ninkov Llc Composition for treatment of infections of humans and animals
US8489741B2 (en) * 2002-11-21 2013-07-16 International Business Machines Corporation Policy enabled grid architecture
US20080170260A1 (en) * 2003-03-19 2008-07-17 Michael Haller Output transform brokerage service
US7792952B2 (en) * 2003-03-31 2010-09-07 Panasonic Electric Works Co., Ltd. Rating system for web services
US7574707B2 (en) * 2003-07-28 2009-08-11 Sap Ag Install-run-remove mechanism
US7631069B2 (en) * 2003-07-28 2009-12-08 Sap Ag Maintainable grid managers
US7546553B2 (en) * 2003-07-28 2009-06-09 Sap Ag Grid landscape component
US7568199B2 (en) * 2003-07-28 2009-07-28 Sap Ag. System for matching resource request that freeing the reserved first resource and forwarding the request to second resource if predetermined time period expired
US7594015B2 (en) * 2003-07-28 2009-09-22 Sap Ag Grid organization
US7703029B2 (en) 2003-07-28 2010-04-20 Sap Ag Grid browser component
US7673054B2 (en) * 2003-07-28 2010-03-02 Sap Ag. Grid manageable application process management scheme
US20050050184A1 (en) * 2003-08-29 2005-03-03 International Business Machines Corporation Method, system, and storage medium for providing life-cycle management of grid services
US7810090B2 (en) * 2003-12-17 2010-10-05 Sap Ag Grid compute node software application deployment
US8078708B1 (en) 2004-01-15 2011-12-13 Nortel Networks Limited Grid proxy architecture for network resources
US7370118B2 (en) * 2004-02-04 2008-05-06 International Business Machines Corporation Methods, systems, and computer program products for dynamic inter-operability of nodes in service grids
US7970902B2 (en) * 2004-03-19 2011-06-28 Hewlett-Packard Development Company, L.P. Computing utility policing system and method using entitlement profiles
GB0421646D0 (en) * 2004-09-29 2004-10-27 British Telecomm Sharing data processing resources
US7580915B2 (en) * 2004-12-14 2009-08-25 Sap Ag Socket-like communication API for C
US7793290B2 (en) * 2004-12-20 2010-09-07 Sap Ag Grip application acceleration by executing grid application based on application usage history prior to user request for application execution
US7565383B2 (en) * 2004-12-20 2009-07-21 Sap Ag. Application recovery
US8204931B2 (en) 2004-12-28 2012-06-19 Sap Ag Session management within a multi-tiered enterprise network
US7539821B2 (en) 2004-12-28 2009-05-26 Sap Ag First in first out eviction implementation
US20060143256A1 (en) 2004-12-28 2006-06-29 Galin Galchev Cache region concept
US7694065B2 (en) 2004-12-28 2010-04-06 Sap Ag Distributed cache architecture
US7971001B2 (en) 2004-12-28 2011-06-28 Sap Ag Least recently used eviction implementation
US8370448B2 (en) * 2004-12-28 2013-02-05 Sap Ag API for worker node retrieval of session request
KR100645537B1 (ko) * 2005-02-07 2006-11-14 삼성전자주식회사 안정적인 패킷 포워딩을 위한 동적인 큐 관리방법 및 이를위한 네트워크 프로세서의 구성요소
US8286157B2 (en) * 2005-02-28 2012-10-09 International Business Machines Corporation Method, system and program product for managing applications in a shared computer infrastructure
US8589562B2 (en) 2005-04-29 2013-11-19 Sap Ag Flexible failover configuration
US7822620B2 (en) * 2005-05-03 2010-10-26 Mcafee, Inc. Determining website reputations using automatic testing
US7562304B2 (en) 2005-05-03 2009-07-14 Mcafee, Inc. Indicating website reputations during website manipulation of user information
US9384345B2 (en) * 2005-05-03 2016-07-05 Mcafee, Inc. Providing alternative web content based on website reputation assessment
US20060253582A1 (en) * 2005-05-03 2006-11-09 Dixon Christopher J Indicating website reputations within search results
US20060253584A1 (en) * 2005-05-03 2006-11-09 Dixon Christopher J Reputation of an entity associated with a content item
US8566726B2 (en) * 2005-05-03 2013-10-22 Mcafee, Inc. Indicating website reputations based on website handling of personal information
US8438499B2 (en) 2005-05-03 2013-05-07 Mcafee, Inc. Indicating website reputations during user interactions
US7689660B2 (en) 2005-06-09 2010-03-30 Sap Ag Application server architecture
US20060287967A1 (en) * 2005-06-16 2006-12-21 International Business Machines Corporation Methods and apparatus for agreement-based automated service provisioning
US20070006070A1 (en) * 2005-06-30 2007-01-04 International Business Machines Corporation Joining units of work based on complexity metrics
US7707579B2 (en) * 2005-07-14 2010-04-27 International Business Machines Corporation Method and system for application profiling for purposes of defining resource requirements
US7966412B2 (en) 2005-07-19 2011-06-21 Sap Ag System and method for a pluggable protocol handler
FI20055429L (fi) * 2005-08-08 2007-02-09 Rainer Wehkamp Hilalaskentaverkon hallinta
US8713179B2 (en) * 2005-10-04 2014-04-29 International Business Machines Corporation Grid computing accounting and statistics management system
KR101206653B1 (ko) * 2005-11-11 2012-11-29 폭스바겐 악티엔 게젤샤프트 자동차 내의 정보 장치, 및 자동차 데이터, 특히 자동차기능 또는 그 조작에 관한 정보를 제공하기 위한 방법
CN100396006C (zh) * 2005-12-20 2008-06-18 华为技术有限公司 一种网格计算中节点间负载转移的方法
CN100440802C (zh) * 2005-12-26 2008-12-03 北京航空航天大学 服务网格系统及处理作业的方法
CN100373883C (zh) * 2005-12-26 2008-03-05 北京航空航天大学 网格服务组的建立方法及网格服务的发现方法
US20070156907A1 (en) 2005-12-30 2007-07-05 Galin Galchev Session handling based on shared session information
US8707323B2 (en) 2005-12-30 2014-04-22 Sap Ag Load balancing algorithm for servicing client requests
US7904547B2 (en) * 2006-02-21 2011-03-08 International Business Machines Corporation Method, system, and program product for optimizing monitoring and discovery services for a grid computing environment
US8117611B2 (en) * 2006-03-01 2012-02-14 International Business Machines Corporation Method, system, and program product for deploying a platform dependent application in a grid environment
US8701196B2 (en) 2006-03-31 2014-04-15 Mcafee, Inc. System, method and computer program product for obtaining a reputation associated with a file
US8255535B2 (en) * 2006-07-28 2012-08-28 Cisco Technology, Inc. Method and system to generate execution-based scheduling signature for an application
US7672923B1 (en) * 2006-10-31 2010-03-02 Hewlett-Packard Development Company, L.P. Grid network management via automatic trend analysis of a service level agreement
US8027817B2 (en) * 2007-05-10 2011-09-27 International Business Machines Corporation Simulation management within a grid infrastructure
US7831611B2 (en) 2007-09-28 2010-11-09 Mcafee, Inc. Automatically verifying that anti-phishing URL signatures do not fire on legitimate web sites
US8010676B1 (en) * 2008-01-03 2011-08-30 Desktonc, Inc. Virtual computing services deployment network
US8005956B2 (en) * 2008-01-22 2011-08-23 Raytheon Company System for allocating resources in a distributed computing system
US7912956B1 (en) 2008-01-22 2011-03-22 Raytheon Company Service level agreement based control of a distributed computing system
US20100042723A1 (en) * 2008-08-12 2010-02-18 Srikanth Sundarrajan Method and system for managing load in a network
US8468246B2 (en) * 2009-04-13 2013-06-18 Raytheon Company System and method for allocating resources in a distributed computing system
US8386930B2 (en) * 2009-06-05 2013-02-26 International Business Machines Corporation Contextual data center management utilizing a virtual environment
US9483312B2 (en) 2010-08-16 2016-11-01 International Business Machines Corporation Locating service endpoints from a service registry
CN102104631B (zh) * 2011-02-28 2014-06-04 南京邮电大学 一种基于云端计算技术的知识系统中的服务质量保障方法
US10534776B2 (en) * 2011-04-29 2020-01-14 International Business Machines Corporation Proximity grids for an in-memory data grid
CN103309746A (zh) * 2013-05-13 2013-09-18 百度在线网络技术(北京)有限公司 调研环境的搭建方法及装置
CN103365727B (zh) * 2013-07-09 2017-02-15 南京大学 一种云计算环境中的主机负载预测方法
US20160132798A1 (en) * 2013-07-26 2016-05-12 Hewlett-Packard Development, L.P. Service-level agreement analysis
EP3042299A1 (en) * 2013-09-04 2016-07-13 Hewlett Packard Enterprise Development LP Providing services as resources for other services
CN104022970A (zh) * 2014-05-15 2014-09-03 北京航空航天大学 Web服务QoS分级控制方法及Web服务容器
WO2017066936A1 (en) * 2015-10-21 2017-04-27 Intel Corporation Mobile edge compute dynamic acceleration assignment
US10601954B2 (en) 2018-03-09 2020-03-24 Microsoft Technology Licensing, Llc Sandboxing requests for web services
US12014303B2 (en) 2019-09-25 2024-06-18 The Toronto-Dominion Bank Curbside branch optimization
CN110620673B (zh) * 2019-10-18 2022-03-22 网易(杭州)网络有限公司 一种聊天室进程的数据处理方法及系统
KR102140193B1 (ko) * 2019-10-31 2020-07-31 숭실대학교산학협력단 서비스 매쉬 구조를 이용해 배포된 서비스를 모니터링하는 모니터링 시스템
CN112260966B (zh) * 2020-10-18 2024-01-12 苏州斯玛维科技有限公司 流量分发控制方法、装置和存储介质
CN114615340B (zh) * 2022-03-08 2023-10-20 抖音视界有限公司 一种请求处理方法、装置、计算机设备和存储装置
CN115051997B (zh) * 2022-07-12 2024-03-19 中国电信股份有限公司 分布式资源调度的方法及装置、存储介质、电子设备

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5526489A (en) * 1993-03-19 1996-06-11 3Com Corporation System for reverse address resolution for remote network device independent of its physical address
US5818725A (en) * 1993-08-11 1998-10-06 First Pacific Networks System for utility demand monitoring and control
US5631897A (en) * 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5631693A (en) * 1993-10-25 1997-05-20 Antec Corporation Method and apparatus for providing on demand services in a subscriber system
US6363410B1 (en) * 1994-12-13 2002-03-26 Microsoft Corporation Method and system for threaded resource allocation and reclamation
US6185184B1 (en) * 1995-09-25 2001-02-06 Netspeak Corporation Directory server for providing dynamically assigned network protocol addresses
US5943480A (en) * 1996-11-19 1999-08-24 Telcordia Technologies, Inc. Method and system for detecting camouflaged congestion on a network resource
US6182225B1 (en) * 1997-02-03 2001-01-30 Canon Kabushiki Kaisha Network data base control device and method thereof
US6247056B1 (en) * 1997-02-03 2001-06-12 Oracle Corporation Method and apparatus for handling client request with a distributed web application server
US6314456B1 (en) * 1997-04-02 2001-11-06 Allegro Software Development Corporation Serving data from a resource limited system
US6199068B1 (en) * 1997-09-11 2001-03-06 Abb Power T&D Company Inc. Mapping interface for a distributed server to translate between dissimilar file formats
US6377993B1 (en) * 1997-09-26 2002-04-23 Mci Worldcom, Inc. Integrated proxy interface for web based data management reports
US6804711B1 (en) * 1997-10-06 2004-10-12 Mci, Inc. Method and apparatus for managing call processing services in an intelligent telecommunication network
US6128509A (en) * 1997-11-07 2000-10-03 Nokia Mobile Phone Limited Intelligent service interface and messaging protocol for coupling a mobile station to peripheral devices
US6115646A (en) * 1997-12-18 2000-09-05 Nortel Networks Limited Dynamic and generic process automation system
US6086618A (en) * 1998-01-26 2000-07-11 Microsoft Corporation Method and computer program product for estimating total resource usage requirements of a server application in a hypothetical user configuration
US6208345B1 (en) * 1998-04-15 2001-03-27 Adc Telecommunications, Inc. Visual data integration system and method
US6594662B1 (en) * 1998-07-01 2003-07-15 Netshadow, Inc. Method and system for gathering information resident on global computer networks
US6222530B1 (en) * 1998-08-21 2001-04-24 Corporate Media Partners System and method for a master scheduler
US6336138B1 (en) * 1998-08-25 2002-01-01 Hewlett-Packard Company Template-driven approach for generating models on network services
US6092178A (en) * 1998-09-03 2000-07-18 Sun Microsystems, Inc. System for responding to a resource request
US6442165B1 (en) * 1998-12-02 2002-08-27 Cisco Technology, Inc. Load balancing between service component instances
US6345292B1 (en) 1998-12-03 2002-02-05 Microsoft Corporation Web page rendering architecture
US6480861B1 (en) * 1999-02-26 2002-11-12 Merrill Lynch, Co., Inc Distributed adaptive computing
US6463454B1 (en) * 1999-06-17 2002-10-08 International Business Machines Corporation System and method for integrated load distribution and resource management on internet environment
US6360172B1 (en) * 1999-08-13 2002-03-19 Digital Cyclone, Inc. Generation and distribution of personalized multimedia natural-phenomenological information
US6732139B1 (en) * 1999-08-16 2004-05-04 International Business Machines Corporation Method to distribute programs using remote java objects
US6779016B1 (en) 1999-08-23 2004-08-17 Terraspring, Inc. Extensible computing system
US6917963B1 (en) * 1999-10-05 2005-07-12 Veritas Operating Corporation Snapshot image for the application state of unshareable and shareable data
US6836803B1 (en) * 1999-11-30 2004-12-28 Accenture Llp Operations architecture to implement a local service activation management system
US6813278B1 (en) * 1999-11-30 2004-11-02 Accenture Llp Process for submitting and handling a service request in a local service management system
US20010005829A1 (en) * 1999-12-10 2001-06-28 Raveis William M. System and method for managing customer relationships over a distributed computer network
US6751657B1 (en) * 1999-12-21 2004-06-15 Worldcom, Inc. System and method for notification subscription filtering based on user role
US6662195B1 (en) * 2000-01-21 2003-12-09 Microstrategy, Inc. System and method for information warehousing supporting the automatic, real-time delivery of personalized informational and transactional data to users via content delivery device
US6714980B1 (en) * 2000-02-11 2004-03-30 Terraspring, Inc. Backup and restore of data associated with a host in a dynamically changing virtual server farm without involvement of a server that uses an associated storage device
US6745382B1 (en) * 2000-04-13 2004-06-01 Worldcom, Inc. CORBA wrappers for rules automation technology
US6601020B1 (en) * 2000-05-03 2003-07-29 Eureka Software Solutions, Inc. System load testing coordination over a network
US6922685B2 (en) * 2000-05-22 2005-07-26 Mci, Inc. Method and system for managing partitioned data resources
GB2384346A (en) 2000-11-02 2003-07-23 Citrix Systems Inc Methods and apparatus for augmenting page generation code to effect partial page regeneration
JP4294879B2 (ja) * 2001-02-05 2009-07-15 株式会社日立製作所 サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム
US20020116484A1 (en) * 2001-02-16 2002-08-22 Gemini Networks, Inc. System, method, and computer program product for supporting multiple service providers with a trouble ticket capability
US7130891B2 (en) * 2002-02-04 2006-10-31 Datasynapse, Inc. Score-based scheduling of service requests in a grid services computing platform
US7944920B2 (en) * 2002-06-11 2011-05-17 Pandya Ashish A Data processing system using internet protocols and RDMA
US7383550B2 (en) * 2002-12-23 2008-06-03 International Business Machines Corporation Topology aware grid services scheduler architecture
US7346551B2 (en) * 2002-12-23 2008-03-18 Cybersource Corporation Method and apparatus for custom strategy specification in a hosted electronic transaction service system
US7827283B2 (en) * 2003-02-19 2010-11-02 International Business Machines Corporation System for managing and controlling storage access requirements

Also Published As

Publication number Publication date
AU2003297753A1 (en) 2004-09-09
CN1523844A (zh) 2004-08-25
CA2515526A1 (en) 2004-09-02
KR20050106590A (ko) 2005-11-10
WO2004074979A3 (en) 2005-02-03
KR100826837B1 (ko) 2008-05-06
US20040167980A1 (en) 2004-08-26
CA2515526C (en) 2009-01-20
AU2003297753A8 (en) 2004-09-09
US7171470B2 (en) 2007-01-30
WO2004074979A2 (en) 2004-09-02
TW200419414A (en) 2004-10-01
CN100484119C (zh) 2009-04-29

Similar Documents

Publication Publication Date Title
TWI280511B (en) Method for creating service instances in a computing grid, system thereof, and machine readable storage thereof
Chaczko et al. Availability and load balancing in cloud computing
US10747592B2 (en) Router management by an event stream processing cluster manager
US7461166B2 (en) Autonomic service routing using observed resource requirement for self-optimization
US9086923B2 (en) Autonomic workflow management in dynamically federated, hybrid cloud infrastructures
CN114930293A (zh) 预测性自动扩展和资源优化
JP5038902B2 (ja) オン・デマンド・メッセージベースの金融ネットワーク統合ミドルウェア
Chakraborty et al. Journey from cloud of things to fog of things: Survey, new trends, and research directions
Moreno et al. Impact models for architecture-based self-adaptive systems
Król et al. Self-scalable services in service oriented software for cost-effective data farming
Lu et al. JTangCMS: An efficient monitoring system for cloud platforms
US20070245314A1 (en) Method, system and computer program for collecting inventory information through a data mover
Dautov et al. Towards a framework for monitoring cloud application platforms as sensor networks
Jiang et al. Data stream management system for mavhome
Wang et al. HSACMA: a hierarchical scalable adaptive cloud monitoring architecture
Qiang et al. Jms scheduling model design and implementation based on priority control in the soa system
Kalim Satisfying service level objectives in stream processing systems
Pham et al. Fine-Grained Elasticity for Big Data Stream Processing of IoT Applications
Liu et al. Performance modelling of a business process integration middleware
Wang et al. Understanding quality requirements in knowledge intensive service systems
Khegai et al. Ontology for Performance Control in Service-Oriented System with Composite Services
Müller-Clostermann Using G/G/m-models for multi-server and mainframe capacity planning
Lelli Bringing instruments to a service-oriented interactive grid
Gomes et al. Analysing scalability strategies for service choreographies on cloud environments
Mavrogeorgi et al. Robust Content-Centric SLA Enforcement in Federated Cloud Environments

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent