Integrating Amdahl-like Laws and Divisible Load Theory

A simple means of integrating the characteristics of networked processors under divisible loads into Amdahl’s Law is presented. Amdahl’s Law serves as an upper bound to these speedup results. Amdahl’s Law with divisible load processing characteristics included serves as an upper bound to speedup for any model taking into consideration more detailed peculiarities of real systems such as the overhead of task creation, synchronization, resource contention and memory issues.

Comprehensive Review on Divisible Load Theory: Concepts, Strategies, and Approaches

There is extensive literature concerning the divisible load theory. The divisible load theory is mainly applied for scheduling in the area of distributed computing. It is based on the fact that the load can be divided into some arbitrarily independent parts, in which each part can be processed independently by a processor. This paper reviews the literature concerning the divisible load theory, while focusing on the details of the basic concepts, approaches, strategies, typologies, and open problems.

Techniques for Load Balancing in Wireless LAN

This suggests new strategies for balancing load in a wireless network connected in star topology. The loads are assigned to each processor using divisible load theory & Different techniques [II], [III], [IV], and [V]. Divisible load theory suggests that a load can be divided arbitrarily such that each fraction of the load can be independently assigned and computed in any processor present in the network. Wireless networks are connected in such a manner that they as assemble a distributed system most of the times, which makes load balancing an important technique to maximize the throughput from the system. A wireless sensor network generally consists of a base station (or Gateway) which communicates with other nodes present in the network. The other nodes are used for Measuring and collecting various environmental and Intelligence related data. The network that we have considered is connected with the central node being the base station and the other nodes are used for calculation of load distributed by the central node. Load balancing involves distribution of all computational and communicational activities over two or more processors, links or any other computational devices present in the network. The main thing behind this is load balancing is to reduce the execution time of the load and to make sure that all the resources present in the system are utilized optimally. The IEEE 802.11 standard does not provide any mechanism to resolve load imbalance. To reduce this deficiency, various load balancing schemes have been designed. These techniques commonly take the approach of directly controlling the user-AP association by deploying Proprietary client software or hardware. Load balancing Features in their device drivers, AP firm wares, and WLAN cards. In these solutions, APs broadcast their load levels to users via modified beacon messages and each user chooses the least-loaded AP.