A method for allocating a cloud-based media resource, comprising: receiving a cloud-based media task request with at least one parameter from a task requester; calculating a second integrated utility value by utilizing the at least one parameter; comparing the second integrated utility value with a first integrated utility value; determining whether to allocate the cloud-based media resource to the task requester according to a result of comparison. An apparatus for allocating a cloud-based media resource according to the present technology is also provided. In some illustrative embodiments, from the view of the utility improvement of cloud-based media services, an objective function is no longer a minimized response time but a maximum utility, and thus the satisfaction of cloud users can be significantly increased.