A method for scheduling a plurality of virtual machines includes: determining a resource requirement (X.sub.i) for each virtual machine (VM); determining an interrupt period (Y.sub.i) for each VM; and scheduling the plurality of VMs based, at least in part, on each respective X.sub.i and Y.sub.i.