Performance surface prediction for WAN-based clusters

Abstract

The last ve years have been a period of exponential growth in the number of machines connected t o the Internet and the speed at which these machines communicate. The infrastructure is now in place t o c onsider a nationwide cluster of workstations as a viable parallel processing platform. In order to achieve acceptable performance on this kind of a machine, performance p r e diction tools must provide information on where to place c omputational objects. Incorrect object placement can result in poor performance and congestion in the network. This research develops a new paradigm for predicting performance in the Wide Area Network (WAN) based cluster arena. Statistical samples of the performance of clusters and applications are used to build characteristic surfaces. These surfaces are then used t o p r ovide guidance in placement of new applications. This prediction method i s intended to minimize both the execution time of the application and the impact of the application on the nationwide virtual machine. Performance p r e diction tools are a n i m p ortant prerequisite to eectively utilizing WAN based clusters.