TY - JOUR
T1 - Distributed Online Scheduling and Routing of Multicast-Oriented Tasks for Profit-Driven Cloud Computing
AU - Wu, Kaiyue
AU - Lu, Ping
AU - Zhu, Zuqing
PY - 2016/2/4
Y1 - 2016/2/4
N2 - It is known that to support a few common applications well, e.g., datacenter (DC) backup, multicast-oriented tasks need to be handled in inter-DC networks. In this letter, we propose an approach to schedule and route multicast-oriented tasks in inter-DC networks with arbitrary topologies. Specifically, we leverage Lyapunov optimization to develop a distributed online approach that can maximize the time-average profit with only local information. Besides, we also design a destination grouping scheme to address the scalability issue of our proposed approach and demonstrate that the number of queues in the system can be reduced significantly. Extensive simulations verify the performance of the proposed approaches.
AB - It is known that to support a few common applications well, e.g., datacenter (DC) backup, multicast-oriented tasks need to be handled in inter-DC networks. In this letter, we propose an approach to schedule and route multicast-oriented tasks in inter-DC networks with arbitrary topologies. Specifically, we leverage Lyapunov optimization to develop a distributed online approach that can maximize the time-average profit with only local information. Besides, we also design a destination grouping scheme to address the scalability issue of our proposed approach and demonstrate that the number of queues in the system can be reduced significantly. Extensive simulations verify the performance of the proposed approaches.
U2 - 10.1109/LCOMM.2016.2526001
DO - 10.1109/LCOMM.2016.2526001
M3 - Article
VL - 20
SP - 684
EP - 687
JO - IEEE Communications Letters
JF - IEEE Communications Letters
SN - 1089-7798
IS - 4
ER -