Search results

Sharding of blockchains consists of partitioning a blockchain network into several sub-networks called “shards,” each shard processing and storing disjoint sets of transactions in parallel. Sharding has recently been applied to public blockchains to improve scalability through parallelism. The throughput of sharded blockchain is optimized when the workload among the shards is approximately the same. The purpose of this paper is to investigate the problem of balancing workload of account-based blockchains such as Ethereum.

Two known consensus-based distributed load-balancing algorithms have been adapted to sharded blockchains. These algorithms migrate accounts across shards to balance transaction processing times. Two methods to predict transaction processing times are proposed.

The authors identify some challenging aspects for solving the load-balancing problem in sharded blockchains. Experiments conducted with Ethereum transactions show that the two load-balancing algorithms are challenged by accounts often created to process a single transaction to optimize anonymity, while existing accounts sparsely generate transactions.

Tests in this work have been conducted on transactions originating from a blockchain platform rather than using artificially generated data distributions. They show the specificity of the load-balancing problem for sharded blockchains, which were hidden in artificial data sets.

Load balancing is an important issue for a heterogeneous distributed computing system environment that has been proven to be a nondeterministic polynomial time hard problem. This paper aims to propose a resource-aware load balancing (REAL) model for a batch of independent tasks with a centralized load balancer to make the solution appropriate for a practical heterogeneous distributed environment having a migration cost with the objective of maximizing the level of load balancing considering bandwidth requirements for migration of the tasks.

To achieve the effective schedule, load balancing issues should be addressed and tackled through efficient workload distribution. In this approach, the migration has been carried out in two phases, namely, initial migration and best-fit migration. Using the best-fit policy in migrations helps in the possible performance improvement by minimizing the remaining idle slots on underloaded nodes that remain unentertained during the initial migration.

The experimental results reveal that the proposed model exhibits a superior performance among the other strategies on considered parameters such as makespan, average utilization and level of load balancing under study for a heterogeneous distributed environment.

Design of the REAL model and a comparative performance evaluation with LBSM and ITSLB have been conducted by using MATLAB 8.5.0.

Based on the positive features of the shark smell optimization (SSO) algorithm, the purpose of this paper is to propose a method based on this algorithm, dynamic voltage and frequency scaling (DVFS) model and fuzzy logic to minimize the energy consumption of integrated circuits of internet of things (IoT) nodes and maximize the load-balancing among them.

Load balancing is a key problem in any distributed environment such as cloud and IoT. It is useful when a few nodes are overloaded, a few are under-loaded and the remainders are idle without interrupting the functioning. As this problem is known as an NP-hard one and SSO is a powerful meta-hybrid method that inspires shark hunting behavior and their skill to detect and feel the smell of the bait even from far away, in this research, this study have provided a new method to solve this problem using the SSO algorithm. Also, the study have synthesized the fuzzy logic to counterbalance the load distribution. Furthermore, DVFS, as a powerful energy management method, is used to reduce the energy consumption of integrated circuits of IoT nodes such as processor and circuit bus by reducing the frequency.

The outcomes of the simulation have indicated that the proposed method has outperformed the hybrid ant colony optimization – particle swarm optimization and PSO regarding energy consumption. Similarly, it has enhanced the load balance better than the moth flame optimization approach and task execution node assignment algorithm.

There are many aspects and features of IoT load-balancing that are beyond the scope of this paper. Also, given that the environment was considered static, future research can be in a dynamic environment.

The introduced method is useful for improving the performance of IoT-based applications. We can use these systems to jointly and collaboratively check, handle and control the networks in real-time. Also, the platform can be applied to monitor and control various IoT applications in manufacturing environments such as transportation systems, automated work cells, storage systems and logistics.

This study have proposed a novel load balancing technique for decreasing energy consumption using the SSO algorithm and fuzzy logic.

This paper aims to develop the Dragonfly-based exponential gravitational search algorithm to VMM strategy for effective load balancing in cloud computing. Due to widespread growth of cloud users, load balancing is the essential criterion to deal with the overload and underload problems of the physical servers. DEGSA-VMM is introduced, which calculates the optimized position to perform the virtual machine migration (VMM).

This paper presents an algorithm Dragonfly-based exponential gravitational search algorithm (DEGSA) that is based on the VMM strategy to migrate the virtual machines of the overloaded physical machine to the other physical machine keeping in mind the energy, migration cost, load and quality of service (QoS) constraints. For effective migration, a fitness function is provided, which selects the best fit that possess minimum energy, cost, load and maximum QoS contributing toward the maximum energy utilization.

For the performance analysis, the experimentation is performed with three setups, with Setup 1 composed of three physical machines with 12 virtual machines, Setup 2 composed of five physical machines and 19 virtual machines and Setup 3 composed of ten physical machines and 28 virtual machines. The performance parameters, namely, QoS, migration cost, load and energy, of the proposed work are compared over the other existing works. The proposed algorithm obtained maximum resource utilization with a good QoS at a rate of 0.19, and minimal migration cost at a rate of 0.015, and minimal energy at a rate of 0.26 with a minimal load at a rate of 0.1551, whereas with the existing methods like ant colony optimization (ACO), gravitational search algorithm (GSA) and exponential gravitational search algorithm, the values of QoS, load, migration cost and energy are 0.16, 0.1863, 0.023 and 0.29; 0.16, 0.1863, 0.023 and 0.28 and 0.18, 0.1657, 0.016 and 0.27, respectively.

This paper presents an algorithm named DEGSA based on VMM strategy to determine the optimum position to perform the VMM to achieve a better load balancing.

Current industrial scenario is largely dependent on cloud computing paradigms. On-demand services provided by cloud data centre are paid as per use. Hence, it is very important to make use of the allocated resources to the maximum. The resource utilization is highly dependent on the allocation of resources to the incoming request. The allocation of requests is done with respect to the physical machines present in the datacenter. While allocating the tasks to these physical machines, it needs to be allocated in such a way that no physical machine is underutilized or over loaded. To make sure of this, optimal load balancing is very important.

The paper proposes an algorithm which makes use of the fitness functions and duopoly game theory to allocate the tasks to the physical machines which can handle the resource requirement of the incoming tasks. The major focus of the proposed work is to optimize the load balancing in a datacenter. When optimization happens, none of the physical machine is neither overloaded nor under-utilized, hence resulting in efficient utilization of the resources.

The performance of the proposed algorithm is compared with different existing load balancing algorithms such as round-robin load (RR) ant colony optimization (ACO), artificial bee colony (ABC) with respect to the selected parameters response time, virtual machine migrations, host shut down and energy consumption. All the four parameters gave a positive result when the algorithm is simulated.

The contribution of this paper is towards the domain of cloud load balancing. The paper is proposing a novel approach to optimize the cloud load balancing process. The results obtained show that response time, virtual machine migrations, host shut down and energy consumption are reduced in comparison to few of the existing algorithms selected for the study. The proposed algorithm based on the duopoly function and fitness function brings in an optimized performance compared to the four algorithms analysed.

This paper gives a bibliographical review of the finite element and boundary element parallel processing techniques from the theoretical and application points of view. Topics include: theory – domain decomposition/partitioning, load balancing, parallel solvers/algorithms, parallel mesh generation, adaptive methods, and visualization/graphics; applications – structural mechanics problems, dynamic problems, material/geometrical non‐linear problems, contact problems, fracture mechanics, field problems, coupled problems, sensitivity and optimization, and other problems; hardware and software environments – hardware environments, programming techniques, and software development and presentations. The bibliography at the end of this paper contains 850 references to papers, conference proceedings and theses/dissertations dealing with presented subjects that were published between 1996 and 2002.

During high demand for the virtualized resources in cloud environment, efficient task scheduling achieves the desired performance criteria by balancing the load in the system.

It is a task scheduling approach used for load balancing in cloud environment. Task scheduling in such an environment is used for the task execution on a suitable resource by considering some parameters and constraints to achieve performance.

The presented mechanism is an extension of the previous proposed work quality of service (QoS)-enabled join minimum loaded queue (JMLQ) (Sharma et al., 2019c). The proposed approach has been tested in the CloudSim simulator, and the results show that the proposed approach achieves better results in comparison to QoS-enabled JMLQ and its other variants in the cloud environment.

90%

An algorithm for domain partitioning with iterative load balancing is presented. A recursive graph labeling scheme is used to distribute elements among subdomains at each iteration. Both graph distance information and information about neighbor vertices are employed during the labeling process. Element quantities for balanced subdomains are predicted, solving the algebraic load balancing problem after each iteration. The same graph labeling scheme with slight modifications is applied to node renumbering inside subdomains. The proposed algorithm is especially suitable for load balancing when a direct method is used for subdomain condensation and the evaluation of cost function is time consuming. Several examples of optimized partitioning of irregular and regular meshes show that load balancing can be achieved with one to three iterations.

Cloud computing (CC) refers to the usage of virtualization technology to share computing resources through the internet. Task scheduling (TS) is used to assign computational resources to requests that have a high volume of pending processing. CC relies on load balancing to ensure that resources like servers and virtual machines (VMs) running on real servers share the same amount of load. VMs are an important part of virtualization, where physical servers are transformed into VM and act as physical servers during the process. It is possible that a user’s request or data transmission in a cloud data centre may be the reason for the VM to be under or overloaded with data.

VMs are an important part of virtualization, where physical servers are transformed into VM and act as physical servers during the process. It is possible that a user’s request or data transmission in a cloud data centre may be the reason for the VM to be under or overloaded with data. With a large number of VM or jobs, this method has a long makespan and is very difficult. A new idea to cloud loads without decreasing implementation time or resource consumption is therefore encouraged. Equilibrium optimization is used to cluster the VM into underloaded and overloaded VMs initially in this research. Underloading VMs is used to improve load balance and resource utilization in the second stage. The hybrid algorithm of BAT and the artificial bee colony (ABC) helps with TS using a multi-objective-based system. The VM manager performs VM migration decisions to provide load balance among physical machines (PMs). When a PM is overburdened and another PM is underburdened, the decision to migrate VMs is made based on the appropriate conditions. Balanced load and reduced energy usage in PMs are achieved in the former case. Manta ray foraging (MRF) is used to migrate VMs, and its decisions are based on a variety of factors.

The proposed approach provides the best possible scheduling for both VMs and PMs. To complete the task, improved whale optimization algorithm for Cloud TS has 42 s of completion time, enhanced multi-verse optimizer has 48 s, hybrid electro search with a genetic algorithm has 50 s, adaptive benefit factor-based symbiotic organisms search has 38 s and, finally, the proposed model has 30 s, which shows better performance of the proposed model.

User’s request or data transmission in a cloud data centre may cause the VMs to be under or overloaded with data. To identify the load on VM, initially EQ algorithm is used for clustering process. To figure out how well the proposed method works when the system is very busy by implementing hybrid algorithm called BAT–ABC. After the TS process, VM migration is occurred at the final stage, where optimal VM is identified by using MRF algorithm. The experimental analysis is carried out by using various metrics such as execution time, transmission time, makespan for various iterations, resource utilization and load fairness. With its system load, the metric gives load fairness. How load fairness is worked out depends on how long each task takes to do. It has been added that a cloud system may be able to achieve more load fairness if tasks take less time to finish.

The purpose of this paper is to propose Extensible Markup Language (XML) data partitioning schemes that can cope with static and dynamic allocation for parallel holistic twig joins: grid metadata model for XML (GMX) and streams‐based partitioning method for XML (SPX).

GMX exploits the relationships between XML documents and query patterns to perform workload‐aware partitioning of XML data. Specifically, the paper constructs a two‐dimensional model with a document dimension and a query dimension in which each object in a dimension is composed from XML metadata related to the dimension. GMX provides a set of XML data partitioning methods that include document clustering, query clustering, document‐based refinement, query‐based refinement, and query‐path refinement, thereby enabling XML data partitioning based on the static information of XML metadata. In contrast, SPX explores the structural relationships of query elements and a range‐containment property of XML streams to generate partitions and allocate them to cluster nodes on‐the‐fly.

GMX provides several salient features: a set of partition granularities that balance workloads of query processing costs among cluster nodes statically; inter‐query parallelism as well as intra‐query parallelism at multiple extents; and better parallel query performance when all estimated queries are executed simultaneously to meet their probability of query occurrences in the system. SPX also offers the following features: minimal computation time to generate partitions; balancing skewed workloads dynamically on the system; producing higher intra‐query parallelism; and gaining better parallel query performance.

The current status of the proposed XML data partitioning schemes does not take into account XML data updates, e.g. new XML documents and query pattern changes submitted by users on the system.

Note that effectiveness of the XML data partitioning schemes mainly relies on the accuracy of the cost model to estimate query processing costs. The cost model must be adjusted to reflect characteristics of a system platform used in the implementation.

This paper proposes novel schemes of conducting XML data partitioning to achieve both static and dynamic workload balance.