加速服務流程執(zhí)行的組合緩存策略
發(fā)布時間:2018-04-16 02:09
本文選題:Web服務 + 服務流程; 參考:《上海交通大學》2013年碩士論文
【摘要】:將多個服務組合起來形成服務流程提供更為強大的功能已經(jīng)成為一種普遍應用。在服務流程執(zhí)行時,服務流程引擎解釋流程邏輯并進行服務調用。為了加速服務流程的執(zhí)行,可以將服務調用的數(shù)據(jù)進行緩存從而有可能直接使用緩存數(shù)據(jù)、避免服務的重復調用。 本文提出了一種考慮服務在流程中關系的組合緩存機制。首先對服務流程緩存問題進行建模,提出了組合緩存的策略,定義了基于鏈表的組合緩存數(shù)據(jù)結構,討論了緩存更新的策略。通過對服務調用時間的節(jié)省和存儲花費分析決定緩存空間的分配。 本文首先介紹了服務流程緩存的相關技術,重點介紹了科學工作流中的中間數(shù)據(jù)存儲以及語義緩存技術。接著給出了基于時間代價的緩存劃分算法。該算法將緩存劃分為多塊使用,實現(xiàn)了緩存組合。而后文章針對緩存塊,介紹其結構并對其匹配策略、維護策略和收益花費進行了分析。最后文章使用了一個看電影的服務流程實例,通過模擬實驗,測試了使用了服務流程組合緩存后,服務流程的執(zhí)行時間,維護花費包括更新時間代價和存儲空間,以及組合緩存的網(wǎng)絡開銷包括緩存的訪問次數(shù)。 實驗結果表明與各個服務獨立緩存相比,組合緩存更顯著地加速了流程執(zhí)行,同時,其使用的總體資源較少,,服務失效時的緩存更新時間也更少。
[Abstract]:Combining multiple services into a service process to provide a more powerful function has become a universal application.When the service process executes, the service process engine interprets the process logic and makes the service call.In order to speed up the execution of the service process, the data of the service call can be cached so that it is possible to use the cached data directly and avoid the repeated invocation of the service.This paper proposes a composition caching mechanism considering the relationship between services in the process.Firstly, the service flow caching problem is modeled, and the policy of composite cache is proposed, the data structure of composite cache based on linked list is defined, and the strategy of cache updating is discussed.The allocation of cache space is determined by analyzing the saving of service call time and the cost of storage.This paper first introduces the related technologies of service flow caching, focusing on the intermediate data storage and semantic caching technology in scientific workflow.Then a cache partition algorithm based on time cost is presented.The algorithm divides the cache into multiple blocks and implements the cache combination.Then, the structure of cache block is introduced and its matching strategy, maintenance strategy and revenue cost are analyzed.Finally, the paper uses a movie service flow example, through the simulation experiment, tests the service process execution time after using the service process composition cache, the maintenance cost includes the update time cost and the storage space.The network overhead of the combined cache includes the number of times the cache is accessed.The experimental results show that the composite cache speeds up the process execution more significantly than the individual service cache. At the same time the total resources are less and the cache update time is less when the service fails.
【學位授予單位】:上海交通大學
【學位級別】:碩士
【學位授予年份】:2013
【分類號】:TP393.09;TP333
【參考文獻】
相關期刊論文 前1條
1 賀琛,陳肇雄,黃河燕;Web緩存技術綜述[J];小型微型計算機系統(tǒng);2004年05期
本文編號:1756820
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1756820.html
最近更新
教材專著