A Self-adaptive Agent-based System for Cloud Platforms

Cloud computing is a model for enabling on-demand network access to a shared pool of computing resources, that can be dynamically allocated and released with minimal effort. However, this task can be complex in highly dynamic environments with various resources to allocate for an increasing number of different users requirements. In this work, we propose a Cloud architecture based on a multi-agent system exhibiting a self-adaptive behavior to address the dynamic resource allocation. This self-adaptive system follows a MAPE-K approach to reason and act, according to QoS, Cloud service information, and propagated run-time information, to detect QoS degradation and make better resource allocation decisions. We validate our proposed Cloud architecture by simulation. Results show that it can properly allocate resources to reduce energy consumption, while satisfying the users demanded QoS

Self-adaptive mobile web service discovery framework for dynamic mobile environment

The advancement in mobile technologies has undoubtedly turned mobile web service (MWS) into a significant computing resource in a dynamic mobile environment (DME). The discovery is one of the critical stages in the MWS life cycle to identify the most relevant MWS for a particular task as per the request's context needs. While the traditional service discovery frameworks that assume the world is static with predetermined context are constrained in DME, the adaptive solutions show potential. Unfortunately, the effectiveness of these frameworks is plagued by three problems. Firstly, the coarse-grained MWS categorization approach that fails to deal with the proliferation of functionally similar MWS. Secondly, context models constricted by insufficient expressiveness and inadequate extensibility confound the difficulty in describing the DME, MWS, and the user’s MWS needs. Thirdly, matchmaking requires manual adjustment and disregard context information that triggers self-adaptation, leading to the ineffective and inaccurate discovery of relevant MWS. Therefore, to address these challenges, a self-adaptive MWS discovery framework for DME comprises an enhanced MWS categorization approach, an extensible meta-context ontology model, and a self-adaptive MWS matchmaker is proposed. In this research, the MWS categorization is achieved by extracting the goals and tags from the functional description of MWS and then subsuming k-means in the modified negative selection algorithm (M-NSA) to create categories that contain similar MWS. The designing of meta-context ontology is conducted using the lightweight unified process for ontology building (UPON-Lite) in collaboration with the feature-oriented domain analysis (FODA). The self-adaptive MWS matchmaking is achieved by enabling the self-adaptive matchmaker to learn MWS relevance using a Modified-Negative Selection Algorithm (M-NSA) and retrieve the most relevant MWS based on the current context of the discovery. The MWS categorization approach was evaluated, and its impact on the effectiveness of the framework is assessed. The meta-context ontology was evaluated using case studies, and its impact on the service relevance learning was assessed. The proposed framework was evaluated using a case study and the ProgrammableWeb dataset. It exhibits significant improvements in terms of binary relevance, graded relevance, and statistical significance, with the highest average precision value of 0.9167. This study demonstrates that the proposed framework is accurate and effective for service-based application designers and other MWS clients

Búsqueda y selección de servicios web con restricciones QoS en ambientes cloud computing

En la actualidad la nube enfrenta problemas para la búsqueda y selección de servicios web, debido al gran número de servicios disponibles por los diferentes proveedores cloud y a la diversidad de criterios de calidad de servicio (QoS, por sus siglas en inglés) de cada uno de ellos. Muchos servicios pueden satisfacer un requisito con criterios de calidad similares. Debido a esto, los desarrolladores de software tienen que elegir los servicios más adecuados para una composición determinada. Esta tesis desarrolla una estrategia para el descubrimiento y selección de servicios web denominada Ar_WSDS, que basa su implementación en el funcionamiento sistemático de reconocimiento de patrones del cerebro. Los servicios web son representados como patrones hacer reconocidos por Ar_WSDS, quien determina los servicios necesarios y suficientes que constituyen la composición y que cumplan con los criterios QoS que el desarrollador defina. El proceso de reconocimiento da como resultado un conjunto de servicios web que cumplen con una métrica de calidad para cada uno de sus servicios como para el servicio compuesto. Ar_WSDS ofrece una nueva visión de reconocimiento que permite dividir el problema de selección en tareas funcionales y descriptivas. El sistema es concebido desde una arquitectura por componentes, principio que brinda granularidad y adaptación para la adición nuevos criterios QoS. Los resultados de la evaluación del sistema demuestran la efectividad del proceso de descubrimiento y selección, y de categorización o ranking de servicios que ofrecen un mayor rango de búsqueda y selección, frente a otros enfoques.DoctoradoDoctor en Ingeniería de Sistemas y Computació

Applied Metaheuristic Computing

For decades, Applied Metaheuristic Computing (AMC) has been a prevailing optimization technique for tackling perplexing engineering and business problems, such as scheduling, routing, ordering, bin packing, assignment, facility layout planning, among others. This is partly because the classic exact methods are constrained with prior assumptions, and partly due to the heuristics being problem-dependent and lacking generalization. AMC, on the contrary, guides the course of low-level heuristics to search beyond the local optimality, which impairs the capability of traditional computation methods. This topic series has collected quality papers proposing cutting-edge methodology and innovative applications which drive the advances of AMC

Evolutionary Computation 2020

Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms

An Approach Based on Particle Swarm Optimization for Inspection of Spacecraft Hulls by a Swarm of Miniaturized Robots

The remoteness and hazards that are inherent to the operating environments of space infrastructures promote their need for automated robotic inspection. In particular, micrometeoroid and orbital debris impact and structural fatigue are common sources of damage to spacecraft hulls. Vibration sensing has been used to detect structural damage in spacecraft hulls as well as in structural health monitoring practices in industry by deploying static sensors. In this paper, we propose using a swarm of miniaturized vibration-sensing mobile robots realizing a network of mobile sensors. We present a distributed inspection algorithm based on the bio-inspired particle swarm optimization and evolutionary algorithm niching techniques to deliver the task of enumeration and localization of an a priori unknown number of vibration sources on a simplified 2.5D spacecraft surface. Our algorithm is deployed on a swarm of simulated cm-scale wheeled robots. These are guided in their inspection task by sensing vibrations arising from failure points on the surface which are detected by on-board accelerometers. We study three performance metrics: (1) proximity of the localized sources to the ground truth locations, (2) time to localize each source, and (3) time to finish the inspection task given a 75% inspection coverage threshold. We find that our swarm is able to successfully localize the present so

Applied Methuerstic computing

For decades, Applied Metaheuristic Computing (AMC) has been a prevailing optimization technique for tackling perplexing engineering and business problems, such as scheduling, routing, ordering, bin packing, assignment, facility layout planning, among others. This is partly because the classic exact methods are constrained with prior assumptions, and partly due to the heuristics being problem-dependent and lacking generalization. AMC, on the contrary, guides the course of low-level heuristics to search beyond the local optimality, which impairs the capability of traditional computation methods. This topic series has collected quality papers proposing cutting-edge methodology and innovative applications which drive the advances of AMC

Using Service Clustering and Self-Adaptive MOPSO-CD for QoS-Aware Cloud Service Selection

AbstractA promising way to effectively manage the composition of services in a heterogeneous and dynamic environment is to make workflow management able to self-adapt at runtime to react to changes in its environment by autonomously reconfiguring itself. Most of the proposed methodologies address this issue as a QoS-aware service selection problem in which a web service broker can dynamically select the “right” service that takes part in the composition, and adaptively change the bound service when the delivered QoS has changed.In this paper, we propose a self-organizing framework that uses a service clustering based discovery approach to effectively and efficiently support the selection of services in which runtime changes in the QoS of the services are taken into account. Two bio-inspired algorithms are designed to support a QoS-aware dynamic service selection mechanism. An ant-based clustering algorithm enhanced with a template mechanism that guides the artificial ants to move data items to construct and maintain a specific topology is adopted as a method for efficient service discovery. As a consequence, services can dynamically be discovered in a shorter time and with lower network traffic. To select the actual concrete services that best meet the user QoS requirements a Self-Adaptive Multi-Objective Particle Swarm Optimization Algorithm using crowding distance technique (MOPSO-CD) is executed using the topological map generated by the ant algorithm. In the end, simulation results show the effectiveness of the method proposed