Analyzing the Robustness of Scheduling Algorithms Using Divisible Load Theory on Heterogeneous Systems

2013 ◽  
Author(s):  
Mahadevan Balasubramaniam ◽  
Ioana Banicescu ◽  
Florina M. Ciorba
Keyword(s):  
Heterogeneous Systems ◽  
Scheduling Algorithms ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory

scholarly journals Energy Dependent Divisible Load Theory for Wireless Sensor Network Workload Allocation

2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
Haiyan Shi ◽  
Wanliang Wang ◽  
Ngaiming Kwok
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Residual Energy ◽  
Wireless Sensor ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory ◽  
Workload Allocation ◽  
Energy Dependent

The wireless sensor network (WSN), consisting of a large number of microsensors with wireless communication abilities, has become an indispensable tool for use in monitoring and surveillance applications. Despite its advantages in deployment flexibility and fault tolerance, the WSN is vulnerable to failures due to the depletion of limited onboard battery energy. A major portion of energy consumption is caused by the transmission of sensed results to the master processor. The amount of energy used, in fact, is related to both the duration of sensing and data transmission. Hence, in order to extend the operation lifespan of the WSN, a proper allocation of sensing workload among the sensors is necessary. An assignment scheme is here formulated on the basis of the divisible load theory, namely, the energy dependent divisible load theory (EDDLT) for sensing workload allocations. In particular, the amount of residual energies onboard sensors are considered while deciding the workload assigned to each sensor. Sensors with smaller amount of residual energy are assigned lighter workloads, thus, allowing for a reduced energy consumption and the sensor lifespan is extended. Simulation studies are conducted and results have illustrated the effectiveness of the proposed workload allocation method.

scholarly journals Techniques for Load Balancing in Wireless LAN

2012 ◽  
pp. 44-49
Author(s):  
Krishnanjali. A. Magade ◽  
Abhijit patankar ◽  
M. A. Potey
Keyword(s):  
Load Balancing ◽  
Wireless Lan ◽  
Base Station ◽  
The Other ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Related Data ◽  
Central Node ◽  
Load Theory ◽  
Main Thing

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.

scholarly journals Integrating Amdahl-like Laws and Divisible Load Theory

2021 ◽  
pp. 2150008
Author(s):  
Yang Cao ◽  
Fei Wu ◽  
Thomas Robertazzi
Keyword(s):  
Upper Bound ◽  
Divisible Load Theory ◽  
Resource Contention ◽  
Divisible Loads ◽  
Divisible Load ◽  
Amdahl’S Law ◽  
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.

Sign in / Sign up

Export Citation Format

Share Document