A predictive framework for load balancing clustered web servers

Sheikhi, Sanaz; Babamir, Seyed Morteza

doi:10.1007/s11227-015-1584-8

Cited by 6 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the proposed method attempts to prevent deadlocks by an appropriate action just in cases that a deadlock probably occurs; when there is a low probability of a deadlock, it does not impose any additional overhead to prevent the predicted deadlock. In addition to the work of Babamir et al, we have two other experiences on using NARX in prediction of load balancing web servers for execution of concurrent requests.…”

Section: Introductionmentioning

confidence: 99%

Runtime deadlock tracking and prevention of concurrent multithreaded programs: A learning‐based approach

Ghorbani

Babamir

2019

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Allocation of shared resources by multithreaded programs faces problem of deadlock. Many solutions have been presented to resolve this problem. Among others, the deadlock prevention is stressed when the deadlock detection and removal are costly. Removing deadlocks, which is carried out by aborting/recovering deadlocked threads, causes the waste of the resources used by the deadlocked threads. In such case, deadlock prevention can lead to avoiding the waste of resources. To this end, the runtime behavior of threads should be monitored in order to predict possible future deadlocks. In such case, the prediction mechanism becomes significant because a proper prediction helps us deny the allocation request of a resource by a thread if the allocation leads to a potential deadlock. A method to attain to proper prediction is learning the behavior of threads based on runtime monitoring their past behavior. In fact, based on past behavior of threads, potential deadlocks in their future behavior are verified, and current allocation request of a resource is denied if a future deadlock is predicted. The current study is an extension of our previous work where just deadlock tracking was predicted and no adaptation was suggested. In this study, a composite structure of a recurrent Neural Network (NN) called NARX (to track a potential deadlock) and a Multi-perceptron NN called MLP (to select a suitable action to resolve the potential deadlock) is proposed. Based on the experimental results, the accuracy of the first NN was about 80%, leading to high performance of the second NN, and more than 82% of the real deadlocks were prevented by selecting suitable actions.

show abstract

Section: Introductionmentioning

confidence: 99%