Sistem Load Balancing Menggunakan Least Time First Byte dan Multi Agent System

Muhammad Faizal Afriansyah, Maman Somantri, Munawar Agus Riyadi


Network activity has increased in every year due to rapid growth of internet users. This phenomenon eventually increases the load server. The high load on server makes server down. The proposed system to handle the issue is using Least Time First-Byte algorithm and multi-agent system in distributed load balancing. The agent collects information resources on the backend servers and communicates with the agents. The Least Time First-Byte algorithm is then combined with the information resources from the agent, called as Least Time First Byte with Multi Agent System (LFB-MAS). The simulation results show that LFB-MAS performs load balance efficiently to all server and provides better performance. The LFB-MAS can process 100% from the 1,800 requests, whereas WLC algorithm is only capable of processing 74.50% from 1,800 requests and LFB without agent is only capable of processing 75.61% from 1,800 requests. The results prove that LFB-MAS can handle high tasks or requests and is reliable.


Andal, server, JADE, multi agent system, load balancing.

Full Text:



J. Cao, Y. Sun, X. Wang, and S. K. Das, “Scalable load balancing on distributed web servers using mobile agents,” J. Parallel Distrib. Comput., vol. 63, no. 10, pp. 996–1005, 2003.

Q. Long, J. Lin, and Z. Sun, “Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations,” Simul. Model. Pract. Theory, vol. 19, no. 4, pp. 1021–1034, 2011.

M. A. Metawei, S. A. Ghoneim, S. M. Haggag, and S. M. Nassar, “Load balancing in distributed multi-agent computing systems,” Ain Shams Eng. J., vol. 3, no. 3, pp. 237–249, 2012.

A. Yaseen, H. Ji, and Y. Li, “A load-balancing workload distribution scheme for three-body interaction computation on Graphics Processing Units (GPU),” J. Parallel Distrib. Comput., vol. 87, pp. 91–101, 2016.

O. Rihawi, Y. Secq, and P. Mathieu, “Load-Balancing for Large Scale Situated Agent-Based Simulations,” Procedia - Procedia Comput. Sci., vol. 51, pp. 90–99, 2015.

A. Singh, D. Junejab, and M. Malhotraa, “Autonomous Agent Based Load Balancing Algorithm in Cloud Computing,” Int. Conf. Adv. Comput. Technol. Appl. (ICACTA- 2015) Procedia Computer Science, vol. 45, pp. 832–841, 2015.

P. Braun and W. Rossak, Mobile Agents: Basic Concepts, Mobility Models, and the Tracy Toolkit. Massachusetts, United States: Morgan Kaufmann, 2004.

V. Baousis, S. Hadjiefthymiades, G. Alyfantis, and L. Merakos, “Autonomous mobile agent routing for efficient server resource allocation,” J. Syst. Softw., vol. 82, no. 5, pp. 891–906, 2009.

X.-J. Shen et al., “Achieving dynamic load balancing through mobile agents in small world P2P networks,” Comput. Networks, vol. 75, pp. 134–148, 2014.

F. Bellifemine, G. Caire, and D. Greenwood, Developing Multi-Agent Systems with JADE. Chichester, England John Wiley & Sons Ltd, 2007.

F. Bellifemine, G. Caire, A. Poggi, and G. Rimassa, “JADE: A

software framework for developing multi-agent applications. Lessons learned,” Inf. Softw. Technol., vol. 50, no. 1–2, pp. 10–21, 2008.

A. V. Sandita and C. I. Popirlan, “Developing A Multi-Agent System in JADE for Information Management in Educational Competence Domains,” Procedia Econ. Financ., vol. 23, no. October 2014, pp. 478–486, 2015.

C. V. Trappey, A. J. C. Trappey, C. J. Huang, and C. C. Ku, “The design of a JADE-based autonomous workflow management system for collaborative SoC design,” Expert Syst. Appl., vol. 36, no. 2 PART 2, pp. 2659–2669, 2009.

R. Z. Khan and J. Ali, “Classification of Task Partitioning and Load Balancing Strategies in Distributed Parallel Computing Systems,” Int. J. Comput. Appl., vol. 60, no. 17, pp. 48–53, 2012.

Y. Jiang, “A Survey of Task Allocation and Load Balancing in

Distributed Systems,” IEEE Trans. Parallel Distrib. Syst., vol. 9219, no. c, pp. 1–1, 2015.

D. Choi, K. S. Chung, and J. Shon, “An Improvement on the Weighted Least-Connection Scheduling Algorithm for Load Balancing in Web Cluster Systems,” T.-h. Kim al. GDC/CA 2010, vol. CCIS 121, pp. 127–134, 2010.

N. Eftekhari, F. H. Zeinalabedin, and A. T. Haghighat, “A Novel Threshold-Based Dynamic Load Balancing Algorithm Using Mobile Agent in Distributed System,” V.V. Das N. Thankachan CIIT 2011, vol. CCIS 250, pp. 103–109, 2011.

R. B. Patel and N. Aggarwal, “Load balancing on open networks: a mobile agent approach,” J. Comput. Sci., vol. 2, no. 4, pp. 337–346, 2006.



  • There are currently no refbacks.

Copyright (c) 2017 Jurnal Nasional Teknik Elektro dan Teknologi Informasi (JNTETI)

JNTETI (Jurnal Nasional Teknik Elektro dan Teknologi Informasi)

Departemen Teknik Elektro dan Teknologi Informasi, Fakultas Teknik Universitas Gadjah Mada
Jl. Grafika No 2. Kampus UGM Yogyakarta 55281
+62 274 552305