This paper proposes a new selection-based model for filtering nodes in heterogeneous distributed computing systems based on quality of services criteria and load balancing polices. The proposed model is composed of two levels; base and load balancing. The base level has three components: user set, enterprise service bus header and computing nodes set, communicating through net centric enterprise service bus. The load balancing level in turn is composed of two phases. The first phase selects the candidate computing nodes that satisfy the requirements of the submitted tasks. The second phase applies any of the imported load balancing policies for nominating a computing node from the list of candidate computing nodes to process submitted tasks. Moreover, a quality of service load balancing policy is proposed. This policy combines three key performance indicators in a single weighted normalized factor. The performance of the proposed model is evaluated and compared using suggested load balancing policy and other five similar load balancing policies through simulation. The results reveal that, the performance of proposed model using suggested load balancing policy outperforms that of the other studied policies in terms of average task response time, average computing node utilization, and load balancing level.
Apache ServiceMix, The agile open source ESB, http://servicemix.apache.org/howdo-i-configure-an-endpoint-resolverpolicy.html.
2.
A.Apon and L.Wilbur, AmpNet – A highly available cluster interconnection network, in: Proc. IEEE Int. Symp. Parallel and Distributed Processing, 2003, pp. 22–26.
3.
N.A.Azeez, I.M.Venter and T.Iyamu, Grid computing with Alchemi: An appraisal and research challenges, GESJ: Computer Science and Telecommunications32 (2011), 39–43.
4.
J.Balasubramanian, D.C.Schmidt, L.W.Dowdy and O.Othman, Evaluating the performance of middleware load balancing strategies, in: Proc. 8th Int. Conf. on Enterprise Distributed Object Computing, 2004, pp. 135–146.
5.
R.Buyya, A grid simulation toolkit for resource modelling and application scheduling for parallel and distributed computing, www.buyya.com/gridsim/.
6.
B.Bygstad and H.Aanby, ICT infrastructure for innovation: A case study of the enterprise service bus approach, Information Systems Frontiers12(4) (2010), 257–265. doi:10.1007/s10796-009-9169-9.
7.
S.-C.Chau and A.W.-C.Fu, Load balancing between computing clusters, in: Grid and Cooperative Computing, GCC 2003, Lecture Notes in Computer Science, Vol. 3032, 2004, pp. 75–82. doi:10.1007/978-3-540-24679-4_19.
8.
L.Chen, Integrating cloud computing services using enterprise service bus (ESB), Business and Management Research1(1) (2012), 26–31. doi:10.5430/bmr.v1n1p26.
9.
F.Dong and S.G.Akl, Scheduling algorithms for grid computing: State of the art and open problems, Technical report, School of Computing, Queen’s University Kingston, Ontario, 2006.
10.
S.F.El-Zoghdy, A hierarchical load balancing policy for grid computing environments, International Journal of Computer Network and Information Security4 (2012), 9–20.
11.
S.F.El-Zoghdy, A capacity-based load balancing and job migration algorithm for heterogeneous computational grids, International Journal of Computer Networks & Communications (IJCNC)4(1) (2012), 113–125. doi:10.5121/ijcnc.2012.4109.
12.
S.F.El-Zoghdy, An AntNet-based load balancing algorithm for grid computing environments, International Journal of Computer Applications83(7) (2013), 41–48.
13.
S.F.El-Zoghdy and A.I.Elnashar, A threshold-based load balancing algorithm for grid computing systems, Journal of High Speed Networks21(4) (2015), 237–257. doi:10.3233/JHS-150523.
14.
S.F.El-Zoghdy and A.Ghoneim, A multi-class task scheduling strategy for heterogeneous distributed computing systems, KSII Transactions on Internet and Information Systems10(1) (2016), 117–135.
15.
Y.Fang, F.Wang and J.Ge, A task scheduling algorithm based on load balancing in cloud computing, in: Web Information Systems and Mining, Lecture Notes in Computer Science, Vol. 6318, 2010, pp. 271–277. doi:10.1007/978-3-642-16515-3_34.
16.
G.G.Fernandez, J.S.Carrion, L.J.Aguilar and I.M.Collado, A new approach to dynamic load balancing across multimedia servers, WSEAS Transactions on Communications5(11) (2006), 2758–2764.
17.
M.Ficco, B.Di Martino, R.Pietrantuono and S.Russo, Optimized task allocation on private cloud for hybrid simulation of large-scale critical systems, Future Generation Computer Systems74 (2017), 104–118. doi:10.1016/j.future.2016.01.022.
18.
M.Ficco, C.Esposito, F.Palmieri and A.Castiglione, A coral-reefs and game theory-based approach for optimizing elastic cloud resource allocation, Future Generation Computer Systems78(Part 1) (2018), 343–352. doi:10.1016/j.future.2016.05.025.
19.
I.Foster and C.Kesselman, eds, The Grid2: Blueprint for a New Computing Infrastructure, 2nd edn, Morgan Kaufmann Publishers, 2004.
20.
I.Foster, C.Kesselman, J.M.Nick and S.Tuecke, The physiology of the grid: An open grid services architecture for distributed systems integration, Draft, 2002, http://www.globus.org/research/papers/ogsa.pdf.
21.
I.Foster, H.Kishimoto, A.Savva, D.Berry, A.Djaoui, A.Grimshaw, B.Horn, F.Maciel, F.Siebenlist, R.Subramaniam, J.Treadwell and J.Von Reich, The open grid services architecture, version 1.0, Global Grid Forum (GGF), 2005, http://forge.gridforum.org/projects/ogsa-wg.
22.
H.Hussain, S.U.R.Maliket al., A survey on resource allocation in high performance distributed computing systems, Parallel Computing39 (2013), 709–736. doi:10.1016/j.parco.2013.09.009.
23.
A.Jongtaveesataporn and S.Takada, Enhancing enterprise service bus capability for load balancing, WSEAS Transactions on Computers9(3) (2010), 299–308.
24.
K.Kaario, T.Hamalainen and P.Raatikainen, Adaptive parameter setting for QoS aware load balancing algorithm, WSEAS Transactions on Communications1(1) (2002), 144–149.
25.
P.Kumar, Load balancing and job migration in grid environment, MSc thesis, Thapar University, 2009.
26.
H.C.Lau and C.Zhang, Job scheduling with unfixed availability constraints, in: Proc. 35th Meeting of the Decision Sciences Institute (DSI), Boston, MA, USA, 2004, pp. 4401–4406.
27.
K.Li, Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments, Journal of Systems Architecture54 (2008), 111–123. doi:10.1016/j.sysarc.2007.04.003.
28.
K.Lu, R.Subrata and A.Y.Zomaya, On the performance-driven load distribution for heterogeneous computational grids, Journal of Computer and System Science73(8) (2007), 1191–1206. doi:10.1016/j.jcss.2007.02.007.
29.
Mule open source ESB, http://www.mulesoft.org/.
30.
M.Nitika, M.Shaveta and M.Gaurav Raj, Comparative analysis of load balancing algorithms in cloud computing, International Journal of Advanced Research in Computer Engineering & Technology1(3) (2012), 120–124.
31.
O.Othman, J.Balasubramanian and D.C.Schmidt, Performance evaluation of an adaptive middleware load balancing and monitoring service, in: Proc. 24th IEEE Int. Conf. Distributed Computing Systems (ICDCS), Tokyo, Japan, 2004, pp. 23–26.
32.
S.Penmatsa and A.T.Chronopoulos, Dynamic multi-user load balancing in distributed systems, in: IEEE Int. Parallel and Distributed Processing Symp., IPDPS, 2007, pp. 26–30.
33.
X.Qin and T.Xie, An availability-aware task scheduling strategy for heterogeneous systems, IEEE Transactions on Computers57(2) (2008), 188–199. doi:10.1109/TC.2007.70738.
34.
X.Qin and T.Xie, Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters, IEEE Transactions on Parallel and Distributed Systems19(5) (2008), 682–697. doi:10.1109/TPDS.2007.70776.
35.
W.U.Quanwang and L.I.Peng, Study and implement of dynamic routing based on QoS in enterprise service bus, Journal of Computational Information Systems6(7) (2010), 299–308.
36.
H.S.Qurbonboyevich and T.-Y.Choe, Two-level dynamic load balancing algorithm using load thresholds and pairwise immigration, International Journal on Computer Science and Engineering5(4) (2013), 211–220.
37.
A.P.Rao and A.Govardhan, Self-configurable scheduling algorithm for heterogeneous computing systems, in: High Performance Architecture and Grid Computing, HPAGC 2011, Communications in Computer and Information Science, Vol. 169, 2011, pp. 306–315. doi:10.1007/978-3-642-22577-2_42.
38.
A.M.Riad, A.E.Hassan and Q.F.Hassan, Design of SOA-based grid computing with enterprise service bus, International Journal on Advances in Information Sciences and Service Sciences2(1) (2010), 71–82.
39.
J.Roca, J.C.Ortega, J.A.Alvarez and J.Mateo, Data neighboring in local load balancing operations, in: Proc. 9th WSEAS Int. Conf. on Computers, 2005, pp. 497–533.
40.
L.F.Sarmenta, S.J.Chua, P.Echevarria, J.M.Mendoza, R.R.Santos, S.Tan and R.Lozada, Bayanihan Computing .NET: Grid Computing with XML Web Services: Second IEEE International Symposium on Cluster Computing and the Grid (CCGRID’02), 2002. doi:10.1109/CCGRID.2002.1017182.
41.
M.T.Schmidt, B.Hutchison, P.Lambros and R.Phippen, The enterprise service bus: Making service-oriented architecture real, IBM Systems Journal44(4) (2005), 787–791. doi:10.1147/sj.444.0781.
42.
A.K.Sidhu and S.Kinger, Analysis of load balancing techniques in cloud computing, International Journal of Computers & Technology4(2) (2013), 737–741.
43.
J.Wang, Y.Ren, D.Zheng and Q.Wu, Agent based load balancing middleware for service-oriented applications, in: Proc. 7th Int. Conf. on Computational Science, Part 2, 2007, pp. 974–977.
44.
T.Xie and X.Qin, A security-oriented task scheduler for heterogeneous distributed systems, in: Proc. 13th IEEE Int. Conf. High Performance Computing (HiPC), 2006.
45.
X.M.Zhu and P.Lu, Multi-dimensional scheduling for real-time tasks on heterogeneous clusters, Journal of Computer Science and Technology24(3) (2009), 434–446. doi:10.1007/s11390-009-9235-2.
