Application Service Providers (ASPs) are one of the fastest growing classes of e-services and operate on the principle of renting software applications. This project aims to develop prediction techniques to estimate quality of service metrics for ASPs. The efficient prediction of the service levels that can be ensured is challenging given the dynamic nature of the Internet and the semantics of application metrics not being formally defined. The project will result in the development of a prototype system to support prediction of service levels. This system will be accessible to the Australian e-services industry via a web interface.