计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
11期
2136-2146
,共11页
吴健%陈亮%邓水光%李莹%邝砾
吳健%陳亮%鄧水光%李瑩%鄺礫
오건%진량%산수광%리형%광력
动态服务选择%skyline%服务质量
動態服務選擇%skyline%服務質量
동태복무선택%skyline%복무질량
服务计算相关技术标准的持续完善和不断成熟推动了基于Web服务重用的分布式应用系统开发方式的迅速普及.而随着服务数量的爆炸性增长,网络上存在着大量功能相似、非功能特性各异的服务,如何在功能相当的服务集中选择质量较优的服务成为一个亟待解决的问题.传统的基于服务质量的服务选择方法,无论是局部最优或是全局最优策略,均面向服务库中的所有服务进行选择,选择效率受服务数量影响较大,因此不适用于基于大规模服务库的服务选择.文中引入数据库查询中的skyline方法,利用skyline中的支配关系,在选择过程中仅考虑skyline之上的服务,从而大大缩小了服务选择的范围,提高了服务选择的效率.同时针对动态Web服务环境,提出一种动态环境下的skyline服务维护算法,并通过一系列仿真实验证明了所提算法的高效性及良好的可扩展性.
服務計算相關技術標準的持續完善和不斷成熟推動瞭基于Web服務重用的分佈式應用繫統開髮方式的迅速普及.而隨著服務數量的爆炸性增長,網絡上存在著大量功能相似、非功能特性各異的服務,如何在功能相噹的服務集中選擇質量較優的服務成為一箇亟待解決的問題.傳統的基于服務質量的服務選擇方法,無論是跼部最優或是全跼最優策略,均麵嚮服務庫中的所有服務進行選擇,選擇效率受服務數量影響較大,因此不適用于基于大規模服務庫的服務選擇.文中引入數據庫查詢中的skyline方法,利用skyline中的支配關繫,在選擇過程中僅攷慮skyline之上的服務,從而大大縮小瞭服務選擇的範圍,提高瞭服務選擇的效率.同時針對動態Web服務環境,提齣一種動態環境下的skyline服務維護算法,併通過一繫列倣真實驗證明瞭所提算法的高效性及良好的可擴展性.
복무계산상관기술표준적지속완선화불단성숙추동료기우Web복무중용적분포식응용계통개발방식적신속보급.이수착복무수량적폭작성증장,망락상존재착대량공능상사、비공능특성각이적복무,여하재공능상당적복무집중선택질량교우적복무성위일개극대해결적문제.전통적기우복무질량적복무선택방법,무론시국부최우혹시전국최우책략,균면향복무고중적소유복무진행선택,선택효솔수복무수량영향교대,인차불괄용우기우대규모복무고적복무선택.문중인입수거고사순중적skyline방법,이용skyline중적지배관계,재선택과정중부고필skyline지상적복무,종이대대축소료복무선택적범위,제고료복무선택적효솔.동시침대동태Web복무배경,제출일충동태배경하적skyline복무유호산법,병통과일계렬방진실험증명료소제산법적고효성급량호적가확전성.