Dynamic Big-Data Broadcast in Fat-Tree Data Center Networks With Mobile IoT Devices

In this paper, we study the problem of throughput and delay-optimal dynamic big-data broadcast in fat-tree data center networks (DCNs) in the presence of mobile Internet-of-Things (IoT) devices, where one of the IoT devices acts as a source node. In existing literature, researchers studied that a balanced traffic distribution in DCNs is a NP-hard problem. With the integration of heterogeneous IoT devices in DCNs, the difficulty in achieving a balanced traffic distribution increases significantly. Hence, there is a need to design a throughput and delay-optimal big-data broadcast scheme in DCNs in the presence of IoT devices. In this paper, we propose a dynamic big-data broadcasting scheme, named D2B, using a single-leader-multiple-follower Stackelberg game for solving the aforementioned problem. Here, each switch acts as the leader, and the IoT devices act as the followers. We consider that the source node broadcasts the generated data in real time. We represent bandwidth distribution as a pseudo-Cournot competition, where each follower decides the optimal downloading bandwidth. The existence of the generalized Nash–Stackelberg equilibrium for D2B is evaluated theoretically. We observed that using D2B, the network throughput increases by $\text{55.32}\%$, while ensuring at least $\text{33}\%$ increase in the average bandwidth allocation per IoT device, and the overall delay in broadcasting is reduced.

[1]  Mark Handley,et al.  Improving datacenter performance and robustness with multipath TCP , 2011, SIGCOMM 2011.

[2]  R. Nickalls A new approach to solving the cubic: Cardan’s solution revealed , 1993, The Mathematical Gazette.

[3]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[5]  Gabriel-Miro Muntean,et al.  Mobile Multi-Source High Quality Multimedia Delivery Scheme , 2017, IEEE Transactions on Broadcasting.

[6]  Ming-Syan Chen,et al.  A Novel Pipeline Approach for Efficient Big Data Broadcasting , 2016, IEEE Transactions on Knowledge and Data Engineering.

[7]  Alejandro López-Ortiz,et al.  LEGUP: using heterogeneity to reduce the cost of data center network upgrades , 2010, CoNEXT.

[8]  Liam Murphy,et al.  Subjective assessment of the quality-oriented adaptive scheme , 2005, IEEE Transactions on Broadcasting.

[9]  Takuro Sato,et al.  One Integrated Energy Efficiency Proposal for 5G IoT Communications , 2016, IEEE Internet of Things Journal.

[10]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[11]  Wen-De Zhong,et al.  Demand Response in Data Centers Through Energy-Efficient Scheduling and Simple Incentivization , 2017, IEEE Systems Journal.

[12]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[13]  Sanming Zhou,et al.  Networking for Big Data: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[14]  Jaegul Choo,et al.  Customizing Computational Methods for Visual Analytics with Big Data , 2013, IEEE Computer Graphics and Applications.

[15]  Antony I. T. Rowstron,et al.  Decentralized task-aware scheduling for data center networks , 2014, SIGCOMM.

[16]  Yuanyuan Yang,et al.  Multicast fat-tree data center networks with bounded link oversubscription , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Hicham Lakhlef,et al.  Agent-based broadcast protocols for wireless heterogeneous node networks , 2018, Comput. Commun..

[18]  Carl J. Debono,et al.  Broadcasting Free-Viewpoint Television Over Long-Term Evolution Networks , 2016, IEEE Systems Journal.

[19]  Gabriel-Miro Muntean,et al.  Enhanced Power-Friendly Access Network Selection Strategy for Multimedia Delivery Over Heterogeneous Wireless Networks , 2014, IEEE Transactions on Broadcasting.

[20]  Krishna P. Gummadi,et al.  Measurement study of peer-to-peer file system sharing , 2002 .

[21]  Yunhao Liu,et al.  Big Data: A Survey , 2014, Mob. Networks Appl..

[22]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[23]  Basem Shihada,et al.  An Efficient Live TV Scheduling System for 4G LTE Broadcast , 2017, IEEE Systems Journal.

[24]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[25]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[26]  Wei Liu,et al.  A Neighbor-Based Probabilistic Broadcast Protocol for Data Dissemination in Mobile IoT Networks , 2018, IEEE Access.

[27]  Jignesh M. Patel,et al.  Big data and its technical challenges , 2014, CACM.