Cloud-based applications are often performance sensitive set of services deployed in virtual machines(VMs) that are provisioned either having all tiers together in a single node or spread across multiple node within the data center. Since cloud providers at the IaaS level see these VMs as mere application black boxes and there is hardly a means to identify the dependency between them, it becomes very difficult to first identify inter-vm dependencies and secondly to identify which of the tier is the source of any perceived performance drag.