|
隨著網際網路使用人口的增加，各式各樣以標準化科技為基礎的網路服務也透過網際網路來提供給使用者。然而，隨著市場變的更為競爭，單元性的網路服務已經不
足以滿足使用者的需求，以網路服務為基礎之工作流程的概念也隨之而生。以網路服務為基礎之工作流程是由數個相關的活動所組成，用以達成特定的任務。其中，
每一項活動皆有一組候選的網路服務可供選擇。其目標是去作出一個能最佳化整個工作流程服務品質的選擇組合。雖然有許多方法已經被提出來解決這個以服務品質
為基礎的網路服務選擇問題，大部分的方法都是基於靜態的服務品質模型，此種模型並無法確實的反映出真實的服務品質，所以根據此種模型的方法不一定能夠得到
最佳的解。因此，在本篇論文中，我們採取了一個以機率為基礎的模型，它是以機率質量函數作為服務品質的模型，並且提出了一個以分支界定策略為基礎之演算法
來選擇網路服務。在此服務品質模型的前提下，目標是去最大化滿足服務品質目標與限制之機率值。根據實驗結果，採取以機率為基礎的模型所得到的解可以有更高
的機率讓工作流程達成服務品質的目標。
|
