This survey is an up-to-date account of the research on virtual machine consolidation overhead. The overhead influencing factors are analyzed throughout this work. Based on these factors, we propose a categorization that classifies the most important research works on virtualization and virtual machine consolidation overhead. We have analyzed and summarized 46 selected research works from an initial set of 428, attempting to update the state of the art with the most recent papers in this field.