Given two locations s and t in a road network, distance query returns the minimum network from to t, while shortest path computes actual route that achieves distance. These types of queries find important applications practice, plethora solutions have been proposed past few decades. The existing solutions, however, are optimized for either practical or asymptotic performance, but not both. In particular, techniques with enhanced efficiency mostly heuristic-based, they offer unattractive...

Dynamic workflow scheduling (DWS) is a challenging and important optimization problem in cloud computing, aiming to execute multiple heterogeneous workflows on dynamically leased virtual machine resources satisfy user-defined Quality of Service requirements. For the popular deadline-constrained DWS problem, selection rule (VMSR) task (TSR) need be designed simultaneously minimize rental fee deadline violation penalty. this purpose, Dual-Tree Genetic Programming (DTGP) has been previously...

With the ever increasing number of functionally similar web services being available on Internet, market competition is becoming intense. Web service providers (WSPs) realize that good Quality Service (QoS) a key business success and low network latency critical measurement QoS. Because related to location, straightforward way reduce allocate proper locations. However, Location Allocation Problem (WSLAP) challenging task since there are multiple objectives potentially conflicting with each...

Enterprise application providers are increasingly moving their workloads to the cloud for technical and economic benefits. Multi-cloud environment makes it possible orchestrate multiple resources. With increasing number of available resources provided by at different locations with prices, face challenge select proper deploy applications in form a workflow component service units. Existing studies usually consider minimizing execution time or/and deployment cost. From perspective providers,...

Containers are lightweight and provide the potential to reduce more energy consumption of data centers than Virtual Machines (VMs) in container-based clouds. On-line resource allocation is most common operation However, on-line <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Resource Allocation Container-based clouds (RAC)</i> new challenging because its two-level architecture, i.e., allocations containers VMs physical machines. These two...

Web services are software entities that can be deployed, discovered and invoked in the distributed environment of Internet through a set standards such as Simple Object Access Protocol (SOAP), Services Description Language (WSDL) Universal Description, Discovery Integration (UDDI). However, atomic web service only provide simple functionality. A range required to incorporated into one composite order offer value-added complicated functionality when no existing found satisfy users' request....

In the last few years, container-based Cloud computing paradigm has gradually emerged as a flexible approach for energy efficient resource utilization. providers aim to optimize utilization and consumption while performing container consolidation, which involves virtual machine (VM) selection VM placement. Most of related works focus either on or placement, neglecting interplay two optimization problems. This paper proposes Two-stage Multi-type Particle Swarm Optimization approach, named...

Container technology has become a new trend in both the software industry and cloud computing. Containers support fast development of web applications they have potential to reduce energy consumption data centers. are usually first allocated virtual machines (VMs) VMs physical machines. The container allocation is challenging task which involves two-level problem. Current research overly simplifies into one-level problem uses simple rule-based approaches solve As result, resource not...

Multi-hop ad hoc networks suffer from the "hidden" and "exposed" node problems which diminish aggregate network throughput. While there are various approaches to mitigating these problems, in this work we focus exclusively on role of physical carrier sensing (PCS). Specifically, tuning PCS threshold leads a trade-off between hidden exposed cases; reducing one typically increases other, implying existence an optimal setting maximizes The contributions two-fold: i. We develop analytical model...

Web service composition has emerged as a promising technique for building complex web applications, thus supporting business-to-business and enterprise application integration. Nowadays there are increasing numbers of services distributed across the internet. For given request many ways that can meet functional requirements (inputs outputs) but have different qualities Services (QoS), like response time or execution cost. QoS-aware seeks to find with optimized QoS properties. Genetic...

Service-oriented architecture (SOA) has been widely employed in the field of software engineering, since it encourages attributes such as modularity and code reusability across different applications. Web service composition, where atomic services that accomplish simple tasks are combined into an application fulfils a more complex function, is one popular SOA. Existing composition works focus on building functional quality-optimised A subset these use multi-objective evolutionary computing...

Various enterprises are increasingly gaining technical and economic benefits from global cloud marketplace. Multi-cloud environment makes it possible to coordinate access utilize multiple resources. Cloud service brokers can be regarded as the intermediation discover, integrate, aggregate, customize, optimize services, e.g. Infrastructure a Service (IaaS), different providers. However, existing brokering schemes rarely consider optimization techniques of deploying services with respect...

Multi-cloud is becoming a popular cloud ecosystem because it allows enterprise users to share the workload across multiple service providers achieve high-quality services with lower operation cost and higher application resilience. In multi-cloud, are widely distributed at different locations differentiated prices. Therefore, Web face challenge select proper for replication deployment aim of minimizing cost. Meanwhile, deployed replicas must satisfy constraint on request response time...

Web services are network-accessible modules that perform specific tasks and can be integrated into service compositions to accomplish more complex objectives. Due the fast-growing number of well-defined nature their interfaces, field automated composition is quickly expanding. The use Particle Swarm Optimisation techniques take Quality Service (QoS) properties account well-established in field. However, commonly utilised approach optimise a preselected workflow, which requires domain...

Evolutionary scheduling and combinatorial optimisation is an active research area attracts the attentions of many researchers from computer science operations research. Many advances have been made in this field its scope terms techniques applications has continuously extended. In position paper, we provide overall picture some key challenges field, discuss potential future directions, give our field. We focus on three major issues that are encountered practice, namely dynamic changes,...

Web service and Cloud computing have significantly reformed the software industry. The need for web allocation in cloud environment is increasing dramatically. In order to reduce cost providers as well improve utilization of resource providers, this paper formulates problem a two-level multi-objective bin packing problem. It proposes NSGA-II-based algorithm with specifically designed genetic operators. We are compared two varieties algorithm. results show that proposed can provide reasonably...

Automatic Web service composition has received much interest in the last decades. Data-intensive concepts have provided a promising computing paradigm for data-intensive composition. Due to complexity of problem, metaheuristics particular Evolutionary Computing (EC) techniques been used solving this problem. However, most current works neglected distributed nature services. In paper, we study problem and propose model which integrates attributes constituent services network. The core idea is...

Containerization does not only support fast development and deployment of web applications but also provides the potential to improve energy efficiency in cloud data centers. In container-based clouds, containers are allocated virtual machines (VMs) VMs physical (PMs). This new architecture requires consolidation algorithms select heterogeneous host consolidate PMs simultaneously. Existing server techniques VM-based clouds can hardly be applied because two-level clouds. paper proposes a...