New selection based model for filtering heterogeneous distributed computing systems based on quality of services criteria and load balancing polices

Abstract

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.

Keywords

QoS performance evaluation distributed computing load balancing policies ESB

Get full access to this article

View all access options for this article.

References

Apache ServiceMix, The agile open source ESB, http://servicemix.apache.org/howdo-i-configure-an-endpoint-resolverpolicy.html.

Apon and

Wilbur, AmpNet – A highly available cluster interconnection network, in: Proc. IEEE Int. Symp. Parallel and Distributed Processing, 2003, pp. 22–26.

N.A.

Azeez,

I.M.

Venter and

Iyamu, Grid computing with Alchemi: An appraisal and research challenges, GESJ: Computer Science and Telecommunications 32 (2011), 39–43.

Balasubramanian,

D.C.

Schmidt,

L.W.

Dowdy and

Othman, Evaluating the performance of middleware load balancing strategies, in: Proc. 8th Int. Conf. on Enterprise Distributed Object Computing, 2004, pp. 135–146.

Buyya, A grid simulation toolkit for resource modelling and application scheduling for parallel and distributed computing, www.buyya.com/gridsim/.

Bygstad and

Aanby, ICT infrastructure for innovation: A case study of the enterprise service bus approach, Information Systems Frontiers 12(4) (2010), 257–265. doi:10.1007/s10796-009-9169-9.

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.

Chen, Integrating cloud computing services using enterprise service bus (ESB), Business and Management Research 1(1) (2012), 26–31. doi:10.5430/bmr.v1n1p26.

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 Security 4 (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 Applications 83(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 Networks 21(4) (2015), 237–257. doi:10.3233/JHS-150523.

14.

S.F.

El-Zoghdy and

Ghoneim, A multi-class task scheduling strategy for heterogeneous distributed computing systems, KSII Transactions on Internet and Information Systems 10(1) (2016), 117–135.

15.

Fang,

Wang and

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 Communications 5(11) (2006), 2758–2764.

17.

Ficco,

Di Martino,

Pietrantuono and

Russo, Optimized task allocation on private cloud for hybrid simulation of large-scale critical systems, Future Generation Computer Systems 74 (2017), 104–118. doi:10.1016/j.future.2016.01.022.

18.

Ficco,

Esposito,

Palmieri and

Castiglione, A coral-reefs and game theory-based approach for optimizing elastic cloud resource allocation, Future Generation Computer Systems 78(Part 1) (2018), 343–352. doi:10.1016/j.future.2016.05.025.

19.

Foster and

Kesselman, eds, The Grid2: Blueprint for a New Computing Infrastructure, 2nd edn, Morgan Kaufmann Publishers, 2004.

20.

Foster,

Kesselman,

J.M.

Nick and

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.

Foster,

Kishimoto,

Savva,

Berry,

Djaoui,

Grimshaw,

Horn,

Maciel,

Siebenlist,

Subramaniam,

Treadwell and

Von Reich, The open grid services architecture, version 1.0, Global Grid Forum (GGF), 2005, http://forge.gridforum.org/projects/ogsa-wg.

22.

Hussain,

S.U.R.

Malik et al., A survey on resource allocation in high performance distributed computing systems, Parallel Computing 39 (2013), 709–736. doi:10.1016/j.parco.2013.09.009.

23.

Jongtaveesataporn and

Takada, Enhancing enterprise service bus capability for load balancing, WSEAS Transactions on Computers 9(3) (2010), 299–308.

24.

Kaario,

Hamalainen and

Raatikainen, Adaptive parameter setting for QoS aware load balancing algorithm, WSEAS Transactions on Communications 1(1) (2002), 144–149.

25.

Kumar, Load balancing and job migration in grid environment, MSc thesis, Thapar University, 2009.

26.

H.C.

Lau and

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.

Li, Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments, Journal of Systems Architecture 54 (2008), 111–123. doi:10.1016/j.sysarc.2007.04.003.

28.

Lu,

Subrata and

A.Y.

Zomaya, On the performance-driven load distribution for heterogeneous computational grids, Journal of Computer and System Science 73(8) (2007), 1191–1206. doi:10.1016/j.jcss.2007.02.007.

29.

Mule open source ESB, http://www.mulesoft.org/.

30.

Nitika,

Shaveta and

Gaurav Raj, Comparative analysis of load balancing algorithms in cloud computing, International Journal of Advanced Research in Computer Engineering & Technology 1(3) (2012), 120–124.

31.

Othman,

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.

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.

Qin and

Xie, An availability-aware task scheduling strategy for heterogeneous systems, IEEE Transactions on Computers 57(2) (2008), 188–199. doi:10.1109/TC.2007.70738.

34.

Qin and

Xie, Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters, IEEE Transactions on Parallel and Distributed Systems 19(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 Systems 6(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 Engineering 5(4) (2013), 211–220.

37.

A.P.

Rao and

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 Sciences 2(1) (2010), 71–82.

39.

Roca,

J.C.

Ortega,

J.A.

Alvarez and

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,

Echevarria,

J.M.

Mendoza,

R.R.

Santos,

Tan and

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,

Hutchison,

Lambros and

Phippen, The enterprise service bus: Making service-oriented architecture real, IBM Systems Journal 44(4) (2005), 787–791. doi:10.1147/sj.444.0781.

42.

A.K.

Sidhu and

Kinger, Analysis of load balancing techniques in cloud computing, International Journal of Computers & Technology 4(2) (2013), 737–741.

43.

Wang,

Ren,

Zheng and

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.

Xie and

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

Lu, Multi-dimensional scheduling for real-time tasks on heterogeneous clusters, Journal of Computer Science and Technology 24(3) (2009), 434–446. doi:10.1007/s11390-009-9235-2.