SDLB: A Scalable and Dynamic Software Load Balancer for Fog and Mobile Edge Computing

Mobile Edge Computing (MEC) provides computing/storage offloading and resource virtualization to mobile devices at the network edge. A load balancer is a necessary network function to determine the destination MEC host of each packet from a mobile device, for such virtualization. Due to the new characteristics of MEC, such as resource limitation and high dynamics, existing solutions of cloud load balancer cannot be directly applied to MEC. This paper presents a new design of a Scalable and Dynamic Load Balancer, called SDLB, that satisfies the requirements of MEC. The core algorithm of SDLB is minimal perfect hashing, which provides two perfect features as a load balancer. Evaluation results show that SDLB is faster by 4x to 10x and uses much less (< 50%) memory, than a widely-used load balancer design for cloud.

[1]  Sebastiano Vigna,et al.  Monotone minimal perfect hashing: searching a sorted table with O(1) accesses , 2009, SODA.

[2]  Xin Li,et al.  Low-complexity multi-resource packet scheduling for network function virtualization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[3]  Xin Li,et al.  Distributed and collaborative traffic monitoring in software defined networks , 2014, HotSDN.

[4]  Arun Venkataramani,et al.  MobilityFirst: a robust and trustworthy mobility-centric architecture for the future internet , 2012, MOCO.

[5]  Carlo Contavalli,et al.  Maglev: A Fast and Reliable Software Network Load Balancer , 2016, NSDI.

[6]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[7]  Qun Li,et al.  Fog Computing: Platform and Applications , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[8]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[9]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[10]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[11]  George Havas,et al.  A Family of Perfect Hashing Methods , 1996, Comput. J..

[12]  Xin Li,et al.  An NFV Orchestration Framework for Interference-Free Policy Enforcement , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[13]  Qun Li,et al.  Security and Privacy Issues of Fog Computing: A Survey , 2015, WASA.

[14]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[15]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[16]  Nick Feamster,et al.  The road to SDN: an intellectual history of programmable networks , 2014, CCRV.

[17]  Xin Li,et al.  Distributed Collaborative Monitoring in Software Defined Networks , 2014, ArXiv.

[18]  Guillaume Urvoy-Keller,et al.  Analysis of LAS scheduling for job size distributions with high variance , 2003, SIGMETRICS '03.

[19]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[20]  E. Tronci,et al.  1996 , 1997, Affair of the Heart.

[21]  Graham Cormode,et al.  An improved data stream summary: the count-min sketch and its applications , 2004, J. Algorithms.

[22]  Ming Zhang,et al.  Duet: cloud scale load balancing with hardware and software , 2015, SIGCOMM.

[23]  Florence March,et al.  2016 , 2016, Affair of the Heart.

[24]  Qin Zhang,et al.  A concise forwarding information base for scalable and fast name lookups , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).