The emerging computational grid infrastructure consists of widely distributed heterogeneous resources  which makes mapping of increasingly complex applications a very challenging task Utility Management Systems (UMS) manage very large number of workflows with very high resource requirements and thereby optimization of resource utilization has to be adapted