面向數(shù)據(jù)密集應(yīng)用的Web服務(wù)組合的優(yōu)化.pdf

1、近年來(lái),隨著越來(lái)越多的網(wǎng)絡(luò)資源發(fā)布在 Internet上,分布式計(jì)算成為了業(yè)界研究與應(yīng)用的主流模式。在分布式計(jì)算模型中,計(jì)算任務(wù)是由分布在網(wǎng)絡(luò)上的多臺(tái)計(jì)算機(jī)協(xié)作完成的。為了實(shí)現(xiàn)跨平臺(tái)和跨系統(tǒng)的協(xié)作,以及擴(kuò)展不同供應(yīng)商提供的應(yīng)用程序之間的互操作能力,基于分布式計(jì)算平臺(tái)的服務(wù)計(jì)算模式應(yīng)運(yùn)而生。
　　與此同時(shí),隨著社會(huì)信息化的快速發(fā)展,數(shù)據(jù)規(guī)模呈現(xiàn)出爆炸式增長(zhǎng)。在此背景下,數(shù)據(jù)密集型計(jì)算成為工業(yè)界和學(xué)術(shù)界同時(shí)提出的研究問(wèn)題。由于面向服務(wù)

2、計(jì)算的發(fā)展和 Web服務(wù)技術(shù)在功能封裝和集成上的巨大成功,工業(yè)界和學(xué)術(shù)界普遍借鑒Web服務(wù)和面向服務(wù)架構(gòu)來(lái)實(shí)現(xiàn)數(shù)據(jù)密集型應(yīng)用的開(kāi)發(fā)、運(yùn)行和管理。
　　然而,隨著數(shù)據(jù)規(guī)模的急劇增長(zhǎng),運(yùn)行效率低等諸多問(wèn)題逐漸成為了面向數(shù)據(jù)密集型應(yīng)用的服務(wù)計(jì)算模式發(fā)展的障礙之一。研究如何將并行化計(jì)算與 Web服務(wù)的組合流程相結(jié)合對(duì)于有效提高數(shù)據(jù)密集型應(yīng)用的流程執(zhí)行效率具有重要意義。
　　本文首先針對(duì)數(shù)據(jù)密集型應(yīng)用研究如何使用戶(hù)以最低成本獲得響應(yīng)最

3、快、吞吐量最大的組合服務(wù)。論文提出了組合服務(wù)收益比(BROCS)的概念和模型?；谠撃Ｐ?我們推導(dǎo)得出并行度計(jì)算算法。通過(guò)確定并行服務(wù)的并行度,保證用戶(hù)在可接受的響應(yīng)時(shí)間和花費(fèi)成本下獲得最大的數(shù)據(jù)處理量。
　　接著,針對(duì)組合服務(wù)中同步模式中可能出現(xiàn)的時(shí)間和資源浪費(fèi)的問(wèn)題,論文研究了如何對(duì) Web服務(wù)組合進(jìn)行優(yōu)化。論文將面向數(shù)據(jù)密集型應(yīng)用的 Web服務(wù)劃分為I/O密集型服務(wù)和CPU密集型服務(wù)兩類(lèi),并據(jù)此提出了I/O操作率的概念和優(yōu)化