The vision of Utility Computing (UtiC) has gained significant interest in the last years and hasbecome a popular buzzword, that describes the idea of packaging of computing resources, such asstorage space, server capacity, bandwidth or computer processing time, as a metered service similarto a traditional public utility (such as electricity, water, natural gas, or telephone network) and theprovision of these fungible resources over the Internet based on usage rather than on a flat-ratebasis1. UtiC envisions that in contrast to traditional models of web hosting where the web siteowner purchases or leases a single server or space on a shared server and is charged a fixed fee, thefixed costs are substituted by variable costs and he is charged upon how many of the fungibleresources he actually uses on demand over a given period of time in order to perform hiscomputationally intensive calculations...