Towards a Load Balancing Framework for an SMS–Based Service Invocation Environment
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.
[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
[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
@article{"International Journal of Information, Control and Computer Sciences:64331", author = "Mandla T. Nene and Edgar.Jembere and Matthew O. Adigun and Themba Shezi and Siyabonga S. Cebekhulu", title = "Towards a Load Balancing Framework for an SMS–Based Service Invocation Environment", 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).", volume = "7", number = "3", pages = "410-7", }
