计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
5-10
,共6页
周树蕙%范晨辉%顾宁%宗宇伟%丁志刚%张绍华
週樹蕙%範晨輝%顧寧%宗宇偉%丁誌剛%張紹華
주수혜%범신휘%고저%종우위%정지강%장소화
QoS%向量%方案相关%合成算法
QoS%嚮量%方案相關%閤成算法
QoS%향량%방안상관%합성산법
现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web Services合成,对方法进行改进,从而在QoS的计算中体现方案相关.通过向量表示Services的代价,然后相应地改进迪捷斯特拉算法,逐步更新代价向量并计算QoS值进行路径选择.实验证明,该算法能在较好的时间复杂度内得到用户满意的合成方案, 在用户给定输出数量较大时,优势更为明显.
現有的Web Services閤成算法較少關註Services的多標準,且較少攷慮方案相關的思想.即使有算法攷慮到上述問題,但為瞭體現方案相關,把全部的方案進行窮舉後再進行對比,因此工作量繁雜.將QoS方法引入Web Services閤成,對方法進行改進,從而在QoS的計算中體現方案相關.通過嚮量錶示Services的代價,然後相應地改進迪捷斯特拉算法,逐步更新代價嚮量併計算QoS值進行路徑選擇.實驗證明,該算法能在較好的時間複雜度內得到用戶滿意的閤成方案, 在用戶給定輸齣數量較大時,優勢更為明顯.
현유적Web Services합성산법교소관주Services적다표준,차교소고필방안상관적사상.즉사유산법고필도상술문제,단위료체현방안상관,파전부적방안진행궁거후재진행대비,인차공작량번잡.장QoS방법인입Web Services합성,대방법진행개진,종이재QoS적계산중체현방안상관.통과향량표시Services적대개,연후상응지개진적첩사특랍산법,축보경신대개향량병계산QoS치진행로경선택.실험증명,해산법능재교호적시간복잡도내득도용호만의적합성방안, 재용호급정수출수량교대시,우세경위명현.