CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Multi-agent Optimized Load Balancing Using Spanning Tree for Mobile Services

by Pradeep Kumar Sinha, Sunil R Dhore
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 6
Year of Publication: 2010
Authors: Pradeep Kumar Sinha, Sunil R Dhore
10.5120/145-265

Pradeep Kumar Sinha, Sunil R Dhore . Multi-agent Optimized Load Balancing Using Spanning Tree for Mobile Services. International Journal of Computer Applications. 1, 6 ( February 2010), 33-40. DOI=10.5120/145-265

@article{ 10.5120/145-265,
author = { Pradeep Kumar Sinha, Sunil R Dhore },
title = { Multi-agent Optimized Load Balancing Using Spanning Tree for Mobile Services },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 6 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 33-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number6/145-265/ },
doi = { 10.5120/145-265 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:44:39.315721+05:30
%A Pradeep Kumar Sinha
%A Sunil R Dhore
%T Multi-agent Optimized Load Balancing Using Spanning Tree for Mobile Services
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 6
%P 33-40
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Various communication and computing tasks in the fields can be integrated and applied in a distributed system. However, those resources are heterogeneous and dynamic in nature, connecting a broad range of resources. This study proposed a hybrid load balancing policy to maintain performance and stability of distributed system in Mobile services. Proposed work suggests to opt the use of some of advanced and efficient technologies like Multiagent. In this proposed implementation a two models are developed. The worker model is used to describe the workload and its current distribution within the system. The master model defines for a given algorithm at any instant of time and shows the formal context for obtaining and evaluating the load distribution decisions. Multiagent computing on a cluster of workstations is widely envisioned to be a powerful paradigm for building useful distributed applications. The Mobile agents of the system span across all the machines of a cluster. Just like the case of traditional distributed systems. With different characteristics between ordinary processes and agents, it is interesting and useful to investigate whether conventional load-balancing strategies are also applicable and sufficient to cope with the newly emerging needs, such as coping with temporally continuous agents, devising a performance metric for multi agent systems, and taking into account the vast amount of communication and interaction among agent. This work discusses the above issues with reference to agent properties and load balancing techniques and outlines the space of load-balancing design choices in the arena of multi agent computing. The proposed algorithm works by associating a credit value with each agent. The credit of an agent depends on its affinity to a machine, its current workload, its communication behavior, and mobility. When a load imbalance occurs, the credits of all agents are examined and an agent with a lower credit value is migrated to relatively lightly loaded machine in the system. Proposed work consider the problem of load balancing to minimize the cost of dynamic computations, including the cost of migrations. We propose the Ripple load balancing paradigm, The load balancing service presented is a generic tool for enhancing performance of accessing distributed objects from the WAP interface.

References
  1. K.Q. Yan1, S.C. Wang1 “The Anatomy Study of Load Balancing in Distributed System”, proceeding of the seventh international conference on parallel and distributed computing, Application and Technologies (PDCAT’06)
  2. Reinhard Riedl and Lutz Richter “Classification of Load Distribution Algorithms “, CH-8057,1066-6192/96 $5.00 0 1996 IEEE Proceedings of PDP '96
  3. Ka-Po Chow and Yu-Kwong Kwok “On Load Balancing for Distributed Multiagent Computing”, ieee transactions on parallel and distributed systems, vol. 13, no. 8, august 2002
  4. Rami G. Melhem,Kirk R. Pruhs, and Taieb F. Znati”Using Spanning-Trees for Balancing Dynamic Load on Multiprocessors”, ieee transactions on parallel and distributed systems, vol. 06, no. 8, march 1996
  5. Rome Tor Vergata ,PHILIP S. YU IBM T.J. "Dynamic Load balancing on web server system", ieee internet computing, no. 8, may-june 1999
  6. Cho Cho Myint, Khin Mar Lar Tun “A Framework of Using Mobile Agent to Achieve Efficient Load Balancing in Cluster “University of Computer Studies Yangon, Myanmar <script language="JavaScript" type="text/javascript"> <!-- var prefix = 'm&#97;&#105;lt&#111;:'; var suffix = ''; var attribs = ''; var path = 'hr' + 'ef' + '='; var addy28437 = '&#117;csy24' + '&#64;'; addy28437 = addy28437 + 'm&#111;st' + '&#46;' + 'g&#111;v' + '&#46;' + 'mm'; document.write( '<a ' + path + '\'' + prefix +
  7. K. Yang, X. Guo, A. Galis, B. Yang, and D. Liu, “Towards Efficient Resource On-Demand in Grid Computing,” ACM SIGOPS Operating Systems Review, Vol. 37, No. 2, pp. 37-43, 2003
  8. O. Kremien, J. Kramer ” Methodical Analysis of Adaptive Load Sharing Algorithms” IEEE Transactions on Parallel and Distributed Systems, Vol 3, No.6 November 1992.
  9. Yiqiang Zheng, Heqing Guo, Wei Gao, Botong Xu “Research on Load Balance of Multi Clusters Architecture Based on Business Components Partition “Proceedings of the Third International Conference on Information Technology and Applications (ICITA’05) 0-7695-2316-1/05 © 2005 IEEE
  10. Qi Zhang ,Ningfang Mi, Alma Riska “ Load Unbalancing to Improve Performance under Autocorrelated Traffic” Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS’06) 0-7695-2540-7/06 © 2006 IEEE
  11. Thomas L Consvent ,John G Kuhl “ A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems” ieee transactions on software engineering, vol. 14, no. 2, february 1988
  12. Orly Kremien and Jeff Kramer “ Methodical Analysis of Adaptive Load Sharing Algorithms “IEEE TRANSACTIONS ON Parallel and distributed systems, VOL. 03,NO. 6, November 1992
  13. ] Bhaskaran Raman, Randy H. Katz, ”Load Balancing and Stability Issues in Algorithms for Service Composition” ieee infocom 2003
  14. Chi-Chung Cheung Man-Ching Yuen Angus C H Yip “Dynamic DNS for Load Balancing “Proceedings of the 23 rd International Conference on Distributed Computing Systems Workshops (ICDCSW’03) 0-7695-1921-0/03 © 2003 IEEE
  15. Robert Bialek Eric Jul “A Framework for Evolutionary, Dynamically Updatable,Component-based Systems “ Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCSW’04) 0-7695-2087-1/04 © 2004 IEEE
  16. Dariusz Kowalski Peter M. Musial Alexander A. Shvartsman “Explicit Combinatorial Structures for Cooperative Distributed Algorithms “Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05) 1063-6927/05 .00 © 2005 IEEE
  17. Hugo Miranda ,Lu´is Rodrigues “Using a Fairness Monitoring Service to Improve Load-Balancing in DSR” Proceedings of the 25th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’05) 1545-0678/05 © 2005 IEEE
  18. Thomas Koch, Gerald Rohde, Bernd Kramer“ Adaptive Load Balancing in a Distributed Environment” 0-8186-5835-5/94 $03.00 63 1994 IEEE
  19. Valeria Cardellini,Michele Colajanni,Philip S. Yu “Redirection Algorithms for Load Sharing in Distributed Web-server Systems” Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05) 1063 6927/05 .00 © 2005 IEEE
  20. Xiaodong Zhang1 Yanxia Qu2 Li Xiao “Improving Distributed Workload Performance by Sharing Both CPU and Memory Resources”
  21. Xiaodong Lu, Yi Zhou and Kinji Mori “Agent-Based Rating Oriented Information Provision and Reallocation for High-Assurance in Open and Dynamic Environments “ Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCSW’04) 0-7695-2087-1/04 $20.00 © 2004 IEEE
  22. Adnan Agbaria William H. Sanders “Application-Driven Coordination-Free Distributed Checkpointing” Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05) 1063-6927/05 © 2005 IEEE
  23. Bhaskaran Raman, Randy H. Katz “ Load Balancing and Stability Issues in Algorithms for Service Composition “0-7803-7753-2/03/$17.00 (C) 2003 IEEE
  24. Erik Putrycz nad Guy Benard “ Client Side Reconfiguration on software components for Load Balancing” 0-7695-1080-9/01 $10.00 (C) 2003 IEEE
  25. Asma Ben Letaifa, Sami Tabban, Zied Chou“ A Hybrid Algorithm to Reconfigure platforms of Radio Mobile Services” Proceedings of the IEEE Conference on Local Computer Network 30th Anniverssary (LCN’05) 1063 - 927/05 .00 © 2005 IEEE
  26. Pradeep K Sinha “ Distributed Operating systems : concepts and Design “IEEE computer society Press, Prentice Hall India -2004
  27. Mukesh Singhal, Niranjan G. Shivaratri “ Advanced Concepts in Operating Systems”
  28. George Coulouris, Jean Dollimore, Tim Kindeberge “ Distributed Systems: Concepts and Design”, Pearson Education
  29. Bhardwaj, Ghosh , Mani” Scheduling Divisible loads in parallel and distributed system”
  30. Shiraji, Hurson Kav. “ Scheduling and Load Balancing in parallel and distributed System”
  31. “The Next Step In Server Load Balancing” Alteon ebSystems, Inc. 50 Great Oaks Boulevard San Jose, California 95119 408-360-5500408-360-5501 http://www.alteon.com
  32. “Web Service Scalability and Performance with Optimising Intermediaries “Mark Nottingham <script language="JavaScript" type="text/javascript"> <!-- var prefix = 'm&#97;&#105;lt&#111;:'; var suffix = ''; var attribs = ''; var path = 'hr' + 'ef' + '='; var addy97747 = 'mn&#111;t' + '&#64;'; addy97747 = addy97747 + '&#97;k&#97;m&#97;&#105;' + '&#46;' + 'c&#111;m'; document.write( '<a ' + path + '\'' + prefix + addy97747 + suffix + '\'' + attribs + '>' ); document.write( addy97747 ); doc
  33. Ananya Das, Charles Martel, Biswanath Mukherjee, and Smita Rai “A Better Approach to Reliable Multi-Path Provisioning” Department of Computer Science, University of California, Davis, CA 95616 Email: fdas, martel, mukherje, <script language="JavaScript" type="text/javascript"> <!-- var prefix = 'm&#97;&#105;lt&#111;:'; var suffix = ''; var attribs = ''; var path = 'hr' + 'ef' + '='; var addy7241 = 'r&#97;&#105;g' + '&#64;'; addy7241 = addy7241 + 'cs' + '&#46;' + '&#117;cd&#97;v&#105;s'
  34. “Works in Progress: The 2nd International Middleware Doctoral Symposium” IEEE DISTRIBUTED SYSTEMS ONLINE 1541-4922 © 2006 Published by the IEEE Computer Society Vol. 7, No. 3; March 2006
  35. VALERIA CARDELLINI Tor Vergata PHILIP S. YU IBM T.J “DYNAMIC LOAD BALANCING ON WEB-SERVER SYSTEMS “.
  36. Wang Fangxiong, Jiang Zhiyong “ Research on A Distributed Architecture of Mobile GIS Based on WAP”,State Key Laboratory of Information engineering in Surveying, Wuhan University
  37. “ WAP Forum : Wireless Application Protocol, Technical White Paper” January 2002, www.wapforum.org
Index Terms

Computer Science
Information Sciences

Keywords

Load balancing Multiagent WAP Spanning Tree

Powered by PhDFocusTM