Technical Report MSC-2006-16

Title: Efficient algorithms for computing resource availability in WAA environments
Authors: Shimon Golan
Supervisors: Ron Y. Pinter, Avigdor Gal
Abstract: Wide Area Applications (WAA) involve hundreds of servers and tens of thousands of clients. In such systems, the need tomonitor the availability of resources residing at servers is of great importance for the sake of supplying high quality of service to the clients. To this end, we propose an algorithm for background active collection of resource availability patterns, assuming that resources have a limited lifespan. First, we present a model which describes a WAA environment and show that without periodic probing of the resources in theWAA, the quality of service delivered to the clients is poor. Then we develop an algorithm that periodically probes resources to study their availability status, and which adapts its probing frequency online according to resource popularity and dynamic availability status changes. The estimates of resource availability take into account both basic resource characteristics and the history of previous probings and therefore is adaptive to changes. We show by simulation that this algorithm outperforms common alternatives. Specifically, we show that it does better than uniform probing which was found to give good results in the different but close area of web crawling.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2006
To the main CS technical reports page

Computer science department, Technion