[發明專利]交互式網格系統中基于期權定價模型調度算法的實現

無效

• 申請號: 200710099595.0
• 申請日: 2007-05-25
• 公開（公告）號: CN101098255A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: 楊廣文;武永衛;曹博
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06;G06F9/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

交互式網格系統中基于期權定價模型調度算法屬于分布式技術與系統領域，尤其是在涉及到任務調度領域和存在大量人為操作的領域。

背景技術

隨著網絡技術和分布式技術的不斷發展，軟硬件資源的整合和分配的重要性日益凸現。隨著網格技術研究的深入，以及軟件用戶界面的友好性日益增強、可視化功能的普遍應用，單一的命令行式網格技術已經不能滿足當前用戶對軟硬件資源的使用要求，急需對下一代交互式網格技術進行研究和應用。

下一代交互式網格技術，主要是指在應用網格技術解決資源分配與調度的過程中，應用可視化的圖形界面為使用者提供友好的用戶界面，并充分考慮到操作者的參與程度和參與頻率，將網格系統和可視化的資源分配與整合結合起來。從應用出發，徹底改變以往網格系統中用戶界面不夠友好，對圖形化軟件支持不夠的弊端。從交互式網格技術的定義來看，其主要有以下兩大特有的特點：一是圖形化的用戶交互界面，二是任務運行過程中存在大量人為操作的干預。圖形化的用戶交互界面，在調度的過程中增加了帶寬、數據遷移和計算能力等幾個參考指標；任務運行中的人為干預，是交互式網格區別已有網格系統的最大特點，在交互式網格系統使用中，用戶采用交互式的使用方法隨時對當前系統的運行過程、運行狀態及任務的執行加以修改。由于交互式網格存在以上兩個特有的特點，其對調度算法及實現的要求也較傳統式網格更高，傳統的網格調度算法已經無法滿足交互式系統的調度需求，急需研究并實現一種新的調度算法來解決交互式網格中資源和任務的調度問題。

解決交互式網格中的調度問題，關鍵在兩方面：一是如何衡量資源的價值和任務的價值，相當于一個定價問題；二是如何將資源與任務進行匹配，對應一個選擇問題。引入經濟學方法，利用成熟的定價模型對資源的價值進行定價，是解決衡量資源價值的一個解決方案；利用市場模型，通過模擬有人為參與的市場交易過程，使選擇的過程更貼近于交互式網格中人為參與的任務調度。在具體應用經濟學方法之前，必須要說明布萊克-斯科爾斯期權定價模型和非理性市場理論符合交互式網格的需求。

布萊克-斯科爾斯期權定價模型的適用性。期權是一種金融衍生品和約，它賦予和約持有者一種權利能夠在未來某一特定時間或特定時期內，按協定的價格，買入或是賣出某種特定商品。期權適用于在未來一定時間內，圍繞一個特定價格進行波動的證券的估價，通過應用期權的概念可以在一定程度上剔除波動性，用一個恒定的價格來表示潛在波動性可能產生的影響。布萊克-斯科爾斯期權定價模型是經典的期權定價模型，核心思想就是對金融期權的估價，精髓在于降低由于不確定性所付出的成本。交互式網格中任務的特點就是有人參與的圖形化交互式操作，圖形化軟件本身的運行資源消耗的不確定性，尤其是人為參與的因素的影響，使其對資源的需求有極大的波動性，而這種波動性以一個軟件推薦資源配置為平均值。如果只按照其中某個時點進行調度評估，或者不考慮波動性，僅以其推薦資源配置為標準進行調度都會由于波動性的存在而導致系統負載不均衡，即波峰和波谷的出現，進而影響系統的調度和運行效率。綜合交互式網格的任務資源的波動性，以及期權的概念和特點，一方面是具有波動性，另一方面是抹平波動性所帶來的影響，可以說期權尤其是布萊克-斯科爾斯期權定價模型非常適合交互式網格的任務調度。

C₀＝S₀N(d₁)-Xe^-rTN(d₂)