[發(fā)明專利]用于在并行優(yōu)先級隊列中使用定序器的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201380060771.3
• 申請日: 2013-10-28
• 公開（公告）號: CN104798045B
• 公開（公告）日: 2018-10-16
• 發(fā)明（設計）人: O·奧藤考
• 申請（專利權(quán)）人: 甲骨文國際公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F9/54
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務所 11038
• 代理人: 李曉芳

一種可以支持并行優(yōu)先級隊列的系統(tǒng)和方法。并行優(yōu)先級隊列允許多個線程與所述優(yōu)先級隊列交互。優(yōu)先級隊列可使用定序器來檢測和競爭所述優(yōu)先級隊列中的一個或多個請求的多個線程并對所述多個線程排序。此外，優(yōu)先級隊列操作以減少所述多個線程之間的競爭。

版權(quán)信息

本專利文件的公開的一部分包含受版權(quán)保護的材料。版權(quán)擁有者不反對任何人對本專利公開的專利文件的傳真復制，因為它出現(xiàn)在專利商標局的專利文件或記錄中，但是在其他方面保留所有的版權(quán)。

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

本發(fā)明一般涉及諸如中間件等的計算機系統(tǒng)和軟件，并且具體涉及用于支持中間件機器環(huán)境中的隊列的系統(tǒng)和方法。

背景技術(shù)

在任何大組織內(nèi)，經(jīng)過許多年的跨度，該組織常常發(fā)現(xiàn)它自己具有包括各種不同的計算機硬件、操作系統(tǒng)、和應用軟件的雜亂的IT基礎設施。盡管此基礎設施的每個單獨組件自身可能都是設計良好和維護良好的，但是當嘗試互聯(lián)這些組件或者共享公共資源時，常常發(fā)現(xiàn)這是困難的管理任務。近年來，組織已經(jīng)將它們的注意力轉(zhuǎn)到可以為共享的基礎設施提供基礎的諸如虛擬化和集中式存儲，甚至是近來的云計算等的技術(shù)。但是，幾乎沒有特別適用于這種環(huán)境使用的一體化(all-in-one)平臺。這些是本發(fā)明的實施例旨在要解決的一般背景。

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

提供了用于支持并行優(yōu)先級隊列的系統(tǒng)和方法。并行優(yōu)先級隊列允許多個線程與所述優(yōu)先級隊列交互。優(yōu)先級隊列可使用定序器來檢測競爭所述優(yōu)先級隊列中的一個或多個請求的多個線程并對所述多個線程進行排序。此外，優(yōu)先級隊列操作以減少所述多個線程之間的競爭。

本發(fā)明的其他目標和優(yōu)點根據(jù)下面結(jié)合附圖閱讀的各種實施例的詳細描述，對本領(lǐng)域技術(shù)人員變得清晰。

附圖說明

圖1示出了根據(jù)本發(fā)明的實施例的中間件機器環(huán)境100的示圖；

圖2示出了根據(jù)本發(fā)明的實施例的中間件機器平臺或環(huán)境的另一個示圖；

圖3示出了根據(jù)本發(fā)明的各種實施例使用優(yōu)先級隊列處理中間件機器環(huán)境中的請求的示圖；

圖4示出了支持中間件機器環(huán)境中的非阻塞隊列的示圖；

圖5示出了根據(jù)本發(fā)明的各種實施例支持并行優(yōu)先級隊列的示圖；

圖6示出了根據(jù)本發(fā)明的各種實施例保證異常值(outlier)列表的先入先出(FIFO)次序的示圖；

圖7說明了根據(jù)本發(fā)明的實施例用于將多個請求添加到并行優(yōu)先級隊列中的異常值列表中的示例交互圖表；

圖8示出了根據(jù)本發(fā)明的各種實施例檢測并行優(yōu)先級隊列的不同用戶之間的競爭的示圖；

圖9是根據(jù)本發(fā)明的實施例用于說明當檢測到競爭時受害者和競爭者之間的交互的示例交互圖表；

圖10是根據(jù)本發(fā)明的實施例用于說明當檢測到?jīng)]有競爭時受害者和競爭者之間的交互的示例交互圖表；

圖11說明了根據(jù)本發(fā)明的實施例用于支持優(yōu)先級隊列中的合作并行性的示例流程圖。

具體實施方式

本文描述的是可以支持集群中的工作分享多路復用的系統(tǒng)和方法。