International Journal of Innovations in Engineering and Technology (IJIET)
The problem of packet scheduling is a single-hop multichannel system, with the goal of minimizing the average message waiting time. The problem of finding a schedule with minimum message waiting time is NP-complete, by means of polynomial time reduction of the time table design problem to the authors' problem. They present also several heuristics that result in outcomes very close to the optimal ones. Resource scheduling strategies in cloud computing are used either to improve system operating efficiency, or to improve user satisfaction.