Efficient Multicast Delivery for Data Redundancy Minimization over Wireless Data Centers

IEEE Transactions on Emerging Topics in Computing

Volumn 4, Issue 2, 2016, Pages 225-241

  Chuang, Ching Chih ^a   Yu, Ya Ju ^b   Pang, Ai Chun ^a,c,d   Tseng, Hsueh Wen ^c   Lin, Hsin Peng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

^c NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^d CHUNGHWA TELECOM CO LTD   (Taiwan)

Author keywords

Data redundancy; multicast; wireless data centers

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FORESTRY; HEURISTIC ALGORITHMS; MULTICASTING; REDUNDANCY; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA REDUNDANCY; GROUP COMMUNICATIONS; HIGH SPEED WIRELESS; MAINTENANCE PROBLEM; MULTICAST DELIVERY SCHEME; MULTICAST TREE CONSTRUCTION; WIRELESS COMMUNICATIONS; WIRELESS DATA;

TREES (MATHEMATICS);

EID: 84976504046     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2015.2433936     Document Type: Article

References (27)

1. S. Ghemawat, H. Gobioff, and S.-T. Leungm, "The Google file system, " in Proc. 19th ACM SOSP, 2003, pp. 29-43.
2. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters, " in Proc. 6th Conf. Symp. OSDI, 2004, p. 10.
3. K. Nagaraj, H. Khandelwal, C. Killian, and R. R. Kompella, "Hierarchy-Aware distributed overlays in data centers using DC2, " in Proc. 4th Int. Conf. COMSNETS, Jan. 2012, pp. 1-10.
4. J. Cao et al., "Datacast:Ascalable and eficient reliable group data delivery service for data centers, " in Proc. ACM 8th Int. Conf. CoNEXT, 2012, pp. 37-48.
5. S. Kandula, J. Padhye, and P. Bahl, "Flyways to de-congest data center networks, " in Proc. ACM Workshop Hot Topics Netw., 2009, pp. 1-6.
6. D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall, "Augmenting data center networks with multi-gigabit wireless links, " in Proc. ACM SIGCOMM Conf., 2011, pp. 38-49.
7. X. Zhou et al., "Mirror mirror on the ceiling: Flexible wireless links for data centers, " in Proc. ACM SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2012, pp. 443-454.
8. Y. Katayama, K. Takano, Y. Kohda, N. Ohba, and D. Nakano, "Wireless data center networking with steered-beam mmWave links, " in Proc. IEEE WCNC, Mar. 2011, pp. 2179-2184.
9. J.-Y. Shin, E. G. Sirer, H. Weatherspoon, and D. Kirovski, "On the feasibility of completely wireless datacenters, " IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1666-1679, Oct. 2013.
10. S. Deering, Host Extensions for IP Multicasting, document RFC 1112, 1989.
11. B. Cain, S. Deering, I. Kouvelas, B. Fenner, and A. Thyagarajan, Internet Group Management Protocol, document RFC 3376, 2002.
12. Y. Yang, J. Wang, and M. Yang, "A service-centric multicast architecture and routing protocol, " IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 1, pp. 35-51, Jan. 2008.
13. D. Li, J. Yu, J. Yu, and J. Wu, "Exploring eficient and scalable multicast routing in future data center networks, " in Proc. IEEE INFOCOM, Apr. 2011, pp. 1368-1376.
14. L. Junhai, Y. Danxia, X. Liu, and F. Mingyu, "Asurvey of multicast routing protocols for mobile ad-hoc networks, " IEEE Commun. Surveys Tuts., vol. 11, no. 1, pp. 78-91, First Quarter 2009.
15. J. J. Garcia-Luna-Aceves and E. L. Madruga, "The core-Assisted mesh protocol, " IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1380-1394, Aug. 1999.
16. K. Chen and K. Nahrstedt, "Effective location-guided tree construction algorithms for small group multicast inMANET, " in Proc. 21st Annu. Joint Conf. IEEE INFOCOM, Jun. 2002, pp. 1180-1189.
17. J. Biswas, M. Barai, and S. K. Nandy, "Efficient hybrid multicast routing protocol for ad-hoc wireless networks, " in Proc. 29th Annu. IEEE Int. Conf. LCN, Nov. 2004, pp. 180-187.
18. Y. Vigfusson et al., "Dr. multicast: Rx for data center communication scalability, " in Proc. ACM 5th EuroSys, 2010, pp. 349-362.
19. D. Li, Y. Li, J. Wu, S. Su, and J. Yu, "ESM: Efficient and scalable data center multicast routing, " IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 944-955, Jun. 2012.
20. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture, " in Proc. ACM SIGCOMM Conf. Data Commun., 2008, pp. 63-74.
21. C. Guo et al., "BCube: A high performance, server-centric network architecture for modular data centers, " in Proc. ACM SIGCOMM Conf. Data Commun., 2009, pp. 63-74.
22. P. Gupta and P. R. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
23. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1st ed. New York, NY, USA: Freeman, Jan. 1979.
24. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding data center traffic characteristics, " in Proc. 1st ACM SIGCOMMWorkshop Res. Enterprise Netw., 2010, pp. 65-72.
25. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The nature of data center traffic: Measurements & analysis, " in Proc. 9th ACM SIGCOMM Conf. Internet Meas., 2009, pp. 202-208.
26. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild, " in Proc. 10th ACM SIGCOMM Conf. Internet Meas., 2010, pp. 267-280.
27. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling-ow management for high-performance networks, " in Proc. ACM SIGCOMM Conf., 2011, pp. 254-265.