Load Balancing Strategies in a Web Computing Environment

Bonorden, Olaf; Gehweiler, Joachim; Heide, Friedhelm Meyer auf der

doi:10.1007/11752578_101

Cited by 17 publications

(10 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We show this unit here because our loadbalancing algorithms use it for approximating the power of the processors. load profiles as in [6]. One load profile is shown in Figure 6.…”

Section: Methodsmentioning

confidence: 99%

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Bonorden

2007

2007 IEEE International Parallel and Distributed Processing Symposium

Self Cite

View full text Add to dashboard Cite

The Paderborn University BSP (PUB) library is a powerful C library that supports the development of bulk synchronous parallel programs for various parallel machines. To utilize idle times on workstations for parallel computations, we implement virtual processors using processes. These processes can be migrated to other hosts, when the load of the machines changes. In this paper we describe the implementation for a Linux workstation cluster. We focus on process migration and show first benchmarking results.

show abstract

“…We show this unit here because our loadbalancing algorithms use it for approximating the power of the processors. load profiles as in [6]. One load profile is shown in Figure 6.…”

Section: Methodsmentioning

confidence: 99%

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Bonorden

2007

2007 IEEE International Parallel and Distributed Processing Symposium

Self Cite

View full text Add to dashboard Cite

show abstract

“…The first one describes the PUBWCL library which aims to take profit of idle cycles from nodes around the Internet (Bonorden et al, 2005). All proposed algorithms just use data about the computation times from each process as well as from the nodes.…”

Section: Related Workmentioning

confidence: 99%

Process Rescheduling in High Performance Computing Environments

Righi¹,

Graebin²

2012

Production Scheduling

View full text Add to dashboard Cite

“…In addition, we can cite two works that present migration on BSP applications. The first one describes the PUBWCL library, which aims to take profit of idle cycles from nodes around the Internet [2]. PUBWCL offers migration at each superstep.…”

Section: Related Workmentioning

confidence: 99%

“…We have developed a model called MigBSP that controls processes rescheduling on BSP (Bulk Synchronous Parallel) applications [2,3]. MigBSP performs an automatic load (processes) rebalancing among the resources without changing the application's code and acts without previous knowledge about the application's behavior.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Applying Processes Rescheduling over Irregular BSP Application

Righi

Pilla

Carissimi

et al. 2009

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. This paper shows an evaluation of processes rescheduling over an irregular BSP (Bulk Synchronous Parallel) application. Such application is based on dynamic programming and its irregularity is presented through the variation of computation density along the matrix' cells. We are using MigBSP model for processes rescheduling, which combines multiple metrics -Computation, Communication and Memory -to decide about processes migration. The main contribution of this paper includes the viability to use processes migration on irregular BSP applications. Instead to adjust the load of each process by hand, we presented that automatic processes rebalancing is an effortless technique to obtain performance. The results showed gains greater than 10% over our multicluster architecture. Moreover, an acceptable overhead from MigBSP was observed when no migrations happen during application execution.

show abstract

Load Balancing Strategies in a Web Computing Environment

Cited by 17 publications

References 3 publications

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Process Rescheduling in High Performance Computing Environments

Applying Processes Rescheduling over Irregular BSP Application

Contact Info

Product

Resources

About