Local martingale difference approach for service selection with dynamic QoS

Users in Service-oriented architecture (SOA) seek the best Quality of service (QoS) by service selection from the candidates responding in succession. In case the QoS changes dynamically, choosing one service and stop the searching is problematic for a service user who makes the choice online. Lack...

Full description

Saved in:
Bibliographic Details
Published in:Computers & mathematics with applications (1987) 2011-05, Vol.61 (9), p.2638-2646
Main Authors: Di, Xiaofeng, Fan, Yushun, Shen, Yimin
Format: Article
Language:English
Subjects:
Dynamics
Martingale
Martingales
Mathematical analysis
Mathematical models
On-line systems
Optimization
Plugs
QoS
Service selection
Stochastic processes
Stopping time
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Users in Service-oriented architecture (SOA) seek the best Quality of service (QoS) by service selection from the candidates responding in succession. In case the QoS changes dynamically, choosing one service and stop the searching is problematic for a service user who makes the choice online. Lack of accurate knowledge of service distribution, the user is unable to make a good decision. The Local Martingale Difference (LMD) approach is developed in this paper to help users to achieve optimal results, in the sense of probability. The stopping time is proved to be bounded to ensure the existence of an optimal solution first. Then, a global estimation over the time horizon is transformed to a local determination based on current martingale difference to make the algorithm feasible. Independent of any predetermined threshold or manual intervention, LMD enables users to stop around the optimal time, based on the information collected during the stochastic process. Verified to be efficient by comparison with three traditional methods, LMD is adaptable in vast applications with dynamic QoS.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2011.03.010