Towards a Load Balancing Framework for an SMS–Based Service Invocation Environment

Authors: Mandla T. Nene, Edgar.Jembere, Matthew O. Adigun, Themba Shezi, Siyabonga S. Cebekhulu

Abstract:

The drastic increase in the usage of SMS technology has led service providers to seek for a solution that enable users of mobile devices to access services through SMSs. This has resulted in the proposal of solutions towards SMS-based service invocation in service oriented environments. However, the dynamic nature of service-oriented environments coupled with sudden load peaks generated by service request, poses performance challenges to infrastructures for supporting SMS-based service invocation. To address this problem we adopt load balancing techniques. A load balancing model with adaptive load balancing and load monitoring mechanisms as its key constructs is proposed. The load balancing model then led to realization of Least Loaded Load Balancing Framework (LLLBF). Evaluation of LLLBF benchmarked with round robin (RR) scheme on the queuing approach showed LLLBF outperformed RR in terms of response time and throughput. However, LLLBF achieved better result in the cost of high processing power.

Keywords: SMS (Short Message Service), LLLBF (Least Loaded Load Balancing Framework), Service Oriented Computing (SOC).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1084842

References:

[1] Risi, D. and Te├│filo, M. 2009. MobileDeck: turning SMS into a rich user experience. In Proceedings of the 6th international Conference on Mobile Technology, Application & Systems (Nice, France,September 02 - 04, 2009). Mobility '09. ACM, New York, NY, pp. 1-4. DOI=http://doi.acm.org/10.1145/1710035.1710068
[2] Papazoglou M.P., Web Services: Principles and Technology,Prentice Hall, 2007.
[3] Kopparapu, Chandra." Load balancing servers, firewalls, and caches". Wiley Computer Publishing John Wiley & Sons, Inc. 2002
[4] Tony Bourke , Server Load Balancing O'Reilly & Associates, Inc., 2001
[5] Ramana Kumar K,Manesh V Ghatage Jataayu,"Load balancing of servicers with server initiated connections",2005.
[6] Brown, J., Shipman, B., and Vetter, R. SMS: The Short Message Service. Computer 40, 12 (Dec. 2007), 106-110. DOI= http://dx.doi.org/10.1109/MC.2007.440
[7] Mauricio Tia Ni Gong Lin, Thomaz Philippe Cavalcante Silva, Roberto Oliveira dos Santos, Andr'e Ferreira da Silva Neto ,"SMBots - An architecture to manage dynamic services based on SMS ",Nokia Institute of Technology,2009.
[8] B.A. Shirazi, A.R. Hurson and K.M. Kavi, Editors, "Scheduling and Load-Balancing in Parallel and Distributed Systems", IEE CS Press .1995
[9] Chhabra A. Chhabra, G. Singh, Qualitative Parametric Comparison of Load Balancing Algorithms in Distributed Computing Environment,14th International Conference on Advanced Computing and Communication, July 2006 IEEE, pp 58 - 61.
[10] Hendra Rahmawan, Yudi Satria Gondokaryono , The Simulation of Static Load Balancing Algorithms ,Electrical Engineering .2009
[11] Cortes A. Cortes, A. Ripoll, M. Senar, and E. Luque, "Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing," Proc. 32nd Hawaii Conf. System Sciences, vol. 8,p. 8041, 1999.
[12] Raqabani A. Al-Raqabani, H. Barada, & R. Benlamri, Performance of probing and coordinated load sharing, Proc. 17th IASTED Int. Conf. on Parallel and Distributed Computing and Systems, Phoenix, Arizona, USA, 2005, 66--71.
[13] Alex King Cheung,Hans-Arno Jacobsen,"Dynamic Load balancing in Distributed Content-Based Publish/Subscribe",IFIP,2006.
[14] Cardellini CARDELLINI, V., CASALICCHIO, E., COLAJANNI, M., AND YU, P. 2002. The state of the art in locally distributed web-server systems. ACM Comput. Surv. 34, 2 (June), 263-311.
[15] CARDELLINI, V., COLAJANNI, M., AND YU, P. 1999. Dynamic load balancing on web-server systems.IEEE Internet Comput. 3, 3 (May), 28-39.
[16] C. Yan, M. Zhu, and Y. Shi, "A Response Time based Load Balancing Algorithm for Service Composition," in Pervasive Computing and Applications, 2008. ICPCA 2008. Third International Conference on, 2008, vol. 1, pp. 13 -16.
[17] Aimrudee Jongtaveesataporn ,Shingo Takada. "Enhancing enterprise service bus capability for load balancing". Journal WSEAS Transactions on Computers archive Volume 9 Issue 3, March 2010
[18] J. Balasubramanian, D. C. Schmidt, L. W.Dowdy, O. Othman, "Evaluating the Performance of Middleware Load Balancing Strategies", Proc. of 8th Intl.. Conf. on Enterprise Distributed Object Computing,2004, pp. 135-146.
[19] Karasum E. Karasam, E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Transactions on Networking 6 (2) (1998) 186┬▒196
[20] Shan G. Shen, S. K. Bose, T. H. Cheng, C. Lu, and T. K. Chai, "Efficient wavelength assignments for light paths in WDM optical networks with/without wavelength conversion," Photon. Netw.Commun. 2, 349-360 (2000).
[21] Ossama Othman, Jaiganesh Balasubramanian, and Douglas C.Schmidt." The Design of an Adaptive Middleware Load Balancing and Monitoring Service". In LNCS/LNAI: Proceedings of the Third International Workshop on Self-Adaptive Software, Heidelberg, June 2003. Springer-Verlag
[22] Grosu D. Grosu, A. T. Chronopoulos, and M. Y. Leung, "Load balancing in distributed systems: An approach using cooperative games," in Proc.IPDPS, 2002, pp. 52-61.
[23] Goyal Sandip Kumar Goyal, Dr. R.B. Patel. Adaptive and Dynamic Load Balancing Methodologies for Distributed Environment, International Journal of Engineering Science and Technology (IJEST), 3(3), 1835 - 1840.2011
[24] Qin Xiao Qin, Hong Jiang, Yifeng Zhu, and David R. Swanson, "Dynamic Load Balancing for I/O-Intensive Tasks on Heterogeneous Clusters," in the Proceedings of the 10th International Conference on High Performance Computing (HiPC 2003), December 17-20, 2003, Hyderabad, India.
[25] J. Wang, J. Chen, Y. Wang, and D. Zheng, "Intelligent Load Balancing Strategies for Complex Distributed Simulation Applications," 2009, pp. 182-186.
[26] N. Arapé, J. A. Colmenares, and N. V. Queipo, "On the Development of an Enhanced Least Loaded Strategy for the CORBA Load Balancing and Monitoring Service," pp. 205-211, 2003.
[27] F. J. L. Rosas and J. C. M. Romo, "Improving Dynamic Load Balancing Under CORBA with a Genetic Strategy in a Neural System of Off-line Signature Verification," presented at the PDPTA, 2007, pp. 510-516.
[28] T. Kunz, "The influence of different workload descriptions on a heuristic load balancing scheme," Software Engineering, IEEE Transactions on, vol. 17, no. 7, pp. 725 -730, Jul. 1991.
[29] G. M├╝hl, L. Fiege, and P. Pietzuch, Distributed event-based systems. Springer-Verlag, 2006.
[30] http://support.hyperic.com/display/SIGAR/Home