计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
5期
1432-1435
,共4页
Web服务组合%QoS度量%有向无环图%拓扑序列归约%面向服务架构
Web服務組閤%QoS度量%有嚮無環圖%拓撲序列歸約%麵嚮服務架構
Web복무조합%QoS도량%유향무배도%탁복서렬귀약%면향복무가구
考虑有向无环图(DAG)描述的组合服务模型,提出了一种新的组合服务QoS度量方法——基于拓扑序列归约的Web服务QoS度量方法(QCMTSR).其借鉴迭代归约度量方法中的基本结构及Q6计算公式,定义了DAG图中的两类基本结构,串归约结构和并归约结构,并给出了两种基本结构的QoS属性计算公式;通过逐步归约DAG图拓扑序列中的每个节点,直至最后一个节点的QoS属性值就是组合服务的各QoS属性的度量结果.从理论上证明了QCMTSR算法适用于所有DAG描述的组合服务,并实验证明QCMTSR算法对可靠性和可用性能够更准确的度量.
攷慮有嚮無環圖(DAG)描述的組閤服務模型,提齣瞭一種新的組閤服務QoS度量方法——基于拓撲序列歸約的Web服務QoS度量方法(QCMTSR).其藉鑒迭代歸約度量方法中的基本結構及Q6計算公式,定義瞭DAG圖中的兩類基本結構,串歸約結構和併歸約結構,併給齣瞭兩種基本結構的QoS屬性計算公式;通過逐步歸約DAG圖拓撲序列中的每箇節點,直至最後一箇節點的QoS屬性值就是組閤服務的各QoS屬性的度量結果.從理論上證明瞭QCMTSR算法適用于所有DAG描述的組閤服務,併實驗證明QCMTSR算法對可靠性和可用性能夠更準確的度量.
고필유향무배도(DAG)묘술적조합복무모형,제출료일충신적조합복무QoS도량방법——기우탁복서렬귀약적Web복무QoS도량방법(QCMTSR).기차감질대귀약도량방법중적기본결구급Q6계산공식,정의료DAG도중적량류기본결구,천귀약결구화병귀약결구,병급출료량충기본결구적QoS속성계산공식;통과축보귀약DAG도탁복서렬중적매개절점,직지최후일개절점적QoS속성치취시조합복무적각QoS속성적도량결과.종이론상증명료QCMTSR산법괄용우소유DAG묘술적조합복무,병실험증명QCMTSR산법대가고성화가용성능구경준학적도량.