A method, apparatus, computer program product and system are provided for scheduling support for cloud services. From the perspective of a client device, a method is provided that includes causing a support request to be transmitted and receiving an indication message. The support request includes an indication of an amount of data associated with a support task and an indication of an urgency of the support task. The method further includes determining whether to wait for or reject the support task. If it is determined to wait, the method includes performing one or more idle functions, receiving a ready indication, and determining whether to proceed with or cancel the support task. If it is determined to proceed with the support task, the method further includes causing an acceptance indication to be transmitted and receiving or causing to be transmitted, the data associated with the support task. A corresponding method, apparatus, and computer program product are also provided from the perspective of a network device.