We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 24 Issue 5
September  2009
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Sarbani Roy, Nandini Mukherjee. Adaptive Execution of Jobs in Computational Grid Environment[J]. Journal of Computer Science and Technology, 2009, 24(5): 925-938.
Citation: Sarbani Roy, Nandini Mukherjee. Adaptive Execution of Jobs in Computational Grid Environment[J]. Journal of Computer Science and Technology, 2009, 24(5): 925-938.
shu

Adaptive Execution of Jobs in Computational Grid Environment

  • Department of Computer Science and Engineering, Jadavpur University, Kolkata 700 032, India

Funds: This research work has received support from the project entitled "Developing Multi-Agent System for Performance-Based Resource Brokering and Management in Computational Grid Environment'' funded by Department of Science and Technology, Government of India under the SERC scheme.
More Information
  • Author Bio:

    Sarbani Roy received the Ph.D. degree in engineering from JadavpurUniversity, Kolkata, India in July, 2008, and the M-Tech. degree incomputer science & engineering, the M.Sc. degree in computer andinformation science and B.Sc. degree in computer science fromUniversity of Calcutta, Kolkata, India in 2002, 2000 and 1998respectively. Since 2006 she has been a faculty member of the Department ofComputer Science and B.Sc. Honors Engineering, Jadavpur University, Kolkata, India.Her research interests are in the area of high performance computing,grid computing, distributed computing, and mobile computing.

    Nandini Mukherjee received the Ph.D. degree in computerscience from University of Manchester, UK, in1999, and the Master of Computer Science & Engineering degree fromJadavpur University, Kolkata, India in 1991, and the Bachelor of Engineering degree in computer science & technology from Bengal EngineeringCollege, Sibpur, India in 1987. She also worked as post-doctoralresearch associate at the Department of Computing Science, Universityof Newcastle, UK. Since 1992 she has been a faculty member of theDepartment of Computer Science and Engineering, Jadavpur University.She is also the director of School of Mobile Computingand Communication, Jadavpur University. Her research interests are inthe area of high performance parallel computing, grid computing andmobile computing. She is working as secretary of Computer Chapter, IEEECalcutta Section, and also working as secretary of Institute for OpenTechnology and Applications. She acted as a member of the organizingcommittees and program committees of many international conferences.

  • Received Date: July 07, 2008
  • Revised Date: May 19, 2009
  • Published Date: September 04, 2009
    Abstract
  • In a computational grid, jobs must adapt to the dynamically changing heterogeneous environment with an objective of maintaining the {\it quality of service}. In order to enable adaptive execution of multiple jobs running concurrently in a computational grid, we propose an integrated performance-based resource management framework that is supported by a multi-agent system (MAS). The multi-agent system initially allocates the jobs onto different resource providers based on a resource selection algorithm. Later, during runtime, if performance of any job degrades or quality of service cannot be maintained for some reason (resource failure or overloading), the multi-agent system assists the job to adapt to the system. This paper focuses on a part of our framework in which adaptive execution facility is supported. Adaptive execution facility is availed by reallocation and local tuning of jobs. Mobile, as well as static agents are employed for this purpose. The paper provides a summary of the design and implementation and demonstrates the efficiency of the framework by conducting experiments on a local grid test bed.
    • FullText(HTML)
    • References (25)
  • [1]
    Roy S, Dasgupta S, Mukherjee N. A multi-agent framework for resource brokering of multiple concurrent jobs in grid environment. In Proc. International Symposium on Parallel and Distributed Computing (ISPDC 2006), Timisoara, Romania, July 6-9, 2006, pp.329-336.
    [2]
    Roy S, Sarkar M, Mukherjee N. Optimizing resource allocation for multiple concurrent jobs in grid environment. In Proc. the Third International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS2007), Hsinchu, China, December 5-7, 2007, pp.1- 8.
    [3]
    Bull J M, Kambites M E. JOMP | An OpenMP-like interface for Java. In Proc. the ACM 2000 Conference on Java Grande, San Francisco, USA, June 4, 2000, pp.44-53.
    [4]
    Roy S, Sarkar M, Mukherjee N. Implementation of a resource broker for efficient resource management in grid environment. In Proc. the 15th International Conference on Advanced Computing & Communication (ADCOM2007), Guwahati, India, December 18-21, 2007, pp.567-572.
    [5]
    Jini. April 2005, http://www.jini.org.
    [6]
    De Sarkar A, Ghosh D, Mukhopadhyay R, Mukherjee N. Implementation of a grid performance analysis and tuning framework using Jade technology. In Proc. the 2008 International Conference on Grid Computing and Applications (GCA2008), Las Vegas, USA, 2008, July 14-17, pp.201-207.
    [7]
    Buyya R, Abramson D, Giddy J. Nimrod/G: An architecture of a resource management and scheduling system in a global computational grid. In Proc. the 4th International Conference High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Beijing, China, May 14-17, 2000, pp.283- 289.
    [8]
    Haji M, Djemame K, Dew P. Deployment and performance evaluation of a SNAP-based resource broker on the white rose grid. In Proc. Information and Communication Technologies (ICTTA2006), Damascus, Syria, April 24-28, 2006, pp.3365- 3370.
    [9]
    Czajkowski K, Foster I, Kesselman C. Resource and Service Management. The Grid 2: Blueprint for a New Computing Infrastructure, Chapter 18, Ian Foster, Carl Kesselman (eds.), 2nd Edition, Morgan Kaufmann, November 2003, pp.259-283.
    [10]
    Roy S. Performance-based resource management in computational grid environment
    [Ph.D. Dissertation]. Jadavpur University, Kolkata India, July 2008.
    [11]
    Aglet. January 2005, http://aglets.sourceforge.net/.
    [12]
    Voyager. March 2006, http://elara.tk.informatik.tudarmstadt.de/LectureNotes/software/voyager/.
    [13]
    Concordia. March 2006, http://www.cis.upenn.edu/»bcpierce/courses/629 /papers/Concordia-MobileAgentConf.html.
    [14]
    Sun's Jini Web site. April 2005, http://www.sun.com/jini/.
    [15]
    Byassee J. Unleash mobile agents using Jini, leverage Jini to mitigate the complexity of mobile agent applications. April 2005, http://www.javaworld.com/javaworld/jw-06-2002/jw0628-jini.html.
    [16]
    Strasser M, Schwehm M. A performance model for mobile agent systems. In Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA1997), Las Vegas, USA, June 30-July 3, 1997, pp.1132-1140.
    [17]
    Scimark benchmark. March 2006, http://math.nist.gov/scimark2/index. html.
    [18]
    Java Grande Forum. March 2006, http://www.epcc.ed.ac.uk/ research/activities/java-grande/.
    [19]
    Hussein M, Mayes K, Lujan M, Gurd J. Adaptive performance control for distributed scientific coupled models. In Proc. the 21st Annual International Conference on Supercomputing, Seattle, Washington, USA, June 17-21, 2007, pp.274- 283.
    [20]
    GrADS: Grid Application Development Software Project. June 2005, http://www.hipersoft.rice.edu/grads/.
    [21]
    Huedo E, Ruben S Montero, Ignacio M Llorente. A framework for adaptive execution in grids. Software: Practice and Experience, March 2004, 34(7): 631-651.
    [22]
    Globus. March 2004, http://www.globus.org.
    [23]
    Huedo E, Montero R S, Llorente I M. The GridWay framework for adaptive scheduling and execution on grids. Scalable Computing: Practice and Experience, September 2005, 6(3): 1-8.
    [24]
    Chen P C, Chang J, Liang T, Shieh C, Zhuang Y. A multilayer resource reconfiguration framework for grid computing. In Proc. the 4th International Workshop on Middleware for Grid Computing, Melbourne, Australia, Nov. 27-Dec. 1, 2006, p.13.
    [25]
    Wrzesinska G, Maassen J, Bal H E. Self-adaptive applications on the grid. In Proc. the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Jose, California, USA, March 14-17, 2007, pp.121-129.
    • Relative Articles

  • Related Articles

    [1]Jie Wang, Shi-Er Ju, Chun-Nian Liu. Agent-Oriented Probabilistic Logic Programming[J]. Journal of Computer Science and Technology, 2006, 21(3): 412-417.
    [2]WANG ChangJie, ZHANG FangGuo, WANG YuMin. Secure Web Transaction with Anonymous MobileAgent over Internet[J]. Journal of Computer Science and Technology, 2003, 18(1).
    [3]LU Zhengding, LI Chunlin, LI Layuan. Coordinating Mobile Agents by the XML-Based Tuple Space[J]. Journal of Computer Science and Technology, 2002, 17(6).
    [4]LU Yueming, QIAN Depei, XU Bin, WANG Lei. Active Network Supports for Mobile IP[J]. Journal of Computer Science and Technology, 2001, 16(6).
    [5]WANG wen jun, ZHONG Cuihao. The Distributed Workflow Management System - Flow Agent[J]. Journal of Computer Science and Technology, 2000, 15(4): 376-382.
    [6]ZOU Tao, WANG Jicheng, ZHANG Fuyan. Information Service Model with Mobile Agent Supported[J]. Journal of Computer Science and Technology, 2000, 15(2): 150-157.
    [7]WANG Huaimin, WU Quanyuan. A Formal Framework of Multi-Agent Systems with Requirement/Service Cooperative Style[J]. Journal of Computer Science and Technology, 2000, 15(2): 106-115.
    [8]WANG Chen, ZHANG Defu, ZHOU Ying. A Framework of Auto-Adapting Distributed Object for Mobile Computing[J]. Journal of Computer Science and Technology, 1999, 14(6): 590-598.
    [9]PENG wei, LU Xicheng. An Approach to Support IP Multicasting in Networks with Mobile Hosts[J]. Journal of Computer Science and Technology, 1999, 14(6): 529-538.
    [10]FAN Xiaocong, XU Dianxiang, HOU Jianmin, ZHENG Guoliang. Reasoning about Concurrent Actionsin Multi-Agent Systems[J]. Journal of Computer Science and Technology, 1999, 14(4): 422-428.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (19) PDF downloads (1792) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return