IEEE Communications Letters · 2016 · 55 citations · 6 references
ComputingCloud ComputingComputer ScienceCloud Performance OptimizationDistributed SystemsQueuing TheoryDistributed AlgorithmsDistributed ComputingDistributed SchedulingResource SchedulingRoutingWorkload SchedulingCloud SchedulingDistributed Task SchedulingLyapunov ControlLyapunov FunctionsLyapunov StabilityMulticast SchedulingScalabilityScalable Scheduling
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.
6
ESM: Efficient and Scalable Data Center Multicast Routing
Dan Li, Yuanjie Li, Sen Su et al. · IEEE/ACM Transactions on Networking · 2011 · 95 citations