A computer implemented method, system and/or computer program product schedules execution of work requests through work plan prioritization. One or more work packets are mapped to and assigned to each work request from a group of work requests. A complexity level is derived for and assigned to each work packet, and priority levels of various work requests are determined for each entity from a group of entities. A global priority for the group of work requests is then determined. The global priority and the complexity levels combine to create a priority function, which is used to schedule execution of the work requests.