Novel optimization schemes for service composition in the cloud using learning automata-based matrix factorization
Authors
Shehu, Umar GaladimaIssue Date
2015-10Subjects
quality of serviceweb service
evolutionary algorithms
optimisation
cloud
service oriented architecture
service oriented computing
G411 Computer Architectures
Metadata
Show full item recordAbstract
Service Oriented Computing (SOC) provides a framework for the realization of loosely couple service oriented applications (SOA). Web services are central to the concept of SOC. They possess several benefits which are useful to SOA e.g. encapsulation, loose coupling and reusability. Using web services, an application can embed its functionalities within the business process of other applications. This is made possible through web service composition. Web services are composed to provide more complex functions for a service consumer in the form of a value added composite service. Currently, research into how web services can be composed to yield QoS (Quality of Service) optimal composite service has gathered significant attention. However, the number and services has risen thereby increasing the number of possible service combinations and also amplifying the impact of network on composite service performance. QoS-based service composition in the cloud addresses two important sub-problems; Prediction of network performance between web service nodes in the cloud, and QoS-based web service composition. We model the former problem as a prediction problem while the later problem is modelled as an NP-Hard optimization problem due to its complex, constrained and multi-objective nature. This thesis contributed to the prediction problem by presenting a novel learning automata-based non-negative matrix factorization algorithm (LANMF) for estimating end-to-end network latency of a composition in the cloud. LANMF encodes each web service node as an automaton which allows v it to estimate its network coordinate in such a way that prediction error is minimized. Experiments indicate that LANMF is more accurate than current approaches. The thesis also contributed to the QoS-based service composition problem by proposing four evolutionary algorithms; a network-aware genetic algorithm (INSGA), a K-mean based genetic algorithm (KNSGA), a multi-population particle swarm optimization algorithm (NMPSO), and a non-dominated sort fruit fly algorithm (NFOA). The algorithms adopt different evolutionary strategies coupled with LANMF method to search for low latency and QoSoptimal solutions. They also employ a unique constraint handling method used to penalize solutions that violate user specified QoS constraints. Experiments demonstrate the efficiency and scalability of the algorithms in a large scale environment. Also the algorithms outperform other evolutionary algorithms in terms of optimality and calability. In addition, the thesis contributed to QoS-based web service composition in a dynamic environment. This is motivated by the ineffectiveness of the four proposed algorithms in a dynamically hanging QoS environment such as a real world scenario. Hence, we propose a new cellular automata-based genetic algorithm (CellGA) to address the issue. Experimental results show the effectiveness of CellGA in solving QoS-based service composition in dynamic QoS environment.Citation
Shehu, U.G. (2015) "Novel optimization schemes for service composition in the cloud using learning automata-based matrix factorization". PhD Thesis. University of Bedfordshire.Publisher
University of BedfordshireType
Thesis or dissertationLanguage
enDescription
A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Doctor of PhilosophyCollections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Decentralization and district health services in Nepal: understanding the views of service users and service providersRegmi, Krishna; Naidoo, Jennie; Pilkington, Paul A.; Greer, Alan; University of the West of England (Oxford University Press, 2010-09)Within the decentralization framework of Government, the Ministry of Health (MoH) Nepal initiated the decentralization of primary care services closer to citizens. This paper aims to examine and understand the effect of decentralization at the district health service from the perspectives of service users and providers.
-
Concordance facilitates access in diabetes care-service provider perspectives of service improvement and cultural competencyWilkinson, Emma; Randhawa, Gurch; University of Bedfordshire (Wiley, 2012-04-04)
-
A comparative analysis of services quality dimensions in six service industriesZhang Dos Santos, Jia Jun (Jessica) (University of BedfordshireUniversity of Bedfordshire, 2000)This research investigates the impact of service characteristics on the importance of service quality dimensions across a wide range of service industries. In this research, six service industries are selected to represent the characteristics peculiar to services. The different importance weightings of service quality dimensions in these service industries are identified and a 16-dimension service quality approach is developed for the empirical analysis. This research identifies that importance is the most powerful and appropriate measurement to assess service quality in an industry level. Two phases of empirical research were conducted using a mixed methodology approach. Phase one -the quantitative study -uses 600 telephone interviews to investigate service quality importance from the customers' perspective. Phase two -the qualitative study -uses 12 in-depth personal interviews with managers from these industries to assess service providers' perceptions. Comparisons are made on service quality issues among the six service industries, among all service quality dimensions, between customers and service providers, and among consumers with different experience level with the service. From the quantitative phase, this research develops a service quality importance model to aid managers and academics in understanding customers' perceptions of service quality. The model is then verified in the qualitative phase. Findings indicate that both customers and service providers perceived each service industry has different weightings relating to service characteristics and service quality dimensions. However, perceptual differences between service providers and consumers were found in all service industries. In addition, the findings suggest that consumers' experience levels have no impact on consumers' service quality importance perception in some services industries, e.g. university and restaurant, and only have impact on a limited number of dimensions in other service industries. The concepts of core dimensions and peripheral dimensions are derived from the interviews with service providers in the qualitative phase. The peripheral dimensions are of particular importance for building competitive advantages.