GridARS: An Advance Reservation-Based Grid Co-allocation Framework for Distributed Computing and Network Resources

  • Atsuko Takefusa
  • Hidemoto Nakada
  • Tomohiro Kudoh
  • Yoshio Tanaka
  • Satoshi Sekiguchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4942)


For high performance parallel computing on actual Grids, one of the important issues is to co-allocate the distributed resources that are managed by various local schedulers with advance reservation. To address the issue, we proposed and developed the GridARS resource co-allocation framework, and a general advance reservation protocol that uses WSRF/GSI and a two-phased commit (2PC) protocol to enable a generic and secure advance reservation process based on distributed transactions, and provides the interface module for various existing resource schedulers. To confirm the effectiveness of GridARS, we describe the performance of a simultaneous reservation process and a case study of GridARS grid co-allocation over transpacific computing and network resources. Our experiments showed that: 1) the GridARS simultaneous 2PC reservation process is scalable and practical and 2) GridARS can co-allocate distributed resources managed by various local schedulers stably.


Network Resource Grid Environment Advance Reservation Local Scheduler Suitable Resource 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    OASIS Web Services Resource Framework (WSRF) TC: Web Services Resource 1.2 (WS-Resource) Committee Specification (2006)Google Scholar
  3. 3.
    Foster, I.: Globus Toolkit Version 4: Software for Service-Oriented Systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Moab Grid Scheduler (Silver) Administrator’s Guide, version 4.0,
  5. 5.
    Community Scheduler Framework,
  6. 6.
  7. 7.
  8. 8.
    Ganglia Monitoring System,
  9. 9.
    OASIS Web Services Notification (WSN) TC: Web Services Base Notification 1.3 (WS-BaseNotification) Public Review Draft 02 (2005)Google Scholar
  10. 10.
    Anjomshoaa, A., Brisard, F., Drescher, M., Fellows, D., Ly, A., McGough, S., Pulsipher, D., Savva, A.: Job Submission Description Language (JSDL) Specification v1.0 (2005)Google Scholar
  11. 11.
    Takefusa, A., Hayashi, M., Nagatsu, N., Nakada, H., Kudoh, T., Miyamoto, T., Otani, T., Tanaka, H., Suzuki, M., Sameshima, Y., Imajuku, W., Jinno, M., Takigawa, Y., Okamoto, S., Tanaka, Y., Sekiguchi, S.: G-lambda: Coordination of a Grid Scheduler and Lambda Path Service over GMPLS. Future Generation Computing Systems 22(2006), 868–875 (2006)CrossRefGoogle Scholar
  12. 12.
    Takefusa, A., Hayashi, M., Hirano, A., Okamoto, S., Kudoh, T., Miyamoto, T., Tsukishima, Y., Otani, T., Nakada, H., Tanaka, H., Taniguchi, A., Sameshima, Y.: GNS-WSI2 Grid Network Service - Web Services Interface, version 2, OGF19, GHPN-RG (2007)Google Scholar
  13. 13.
    The G-lambda project,
  14. 14.
    Thorpe, S.R., Battestilli, L., Karmous-Edwards, G., Hutanu, A., MacLaren, J., Mambretti, J., Moore, J.H., Sundar, K.S., Xin, Y., Takefusa, A., Hayashi, M., Hirano, A., Okamoto, S., Kudoh, T., Miyamoto, T., Tsukishima, Y., Otani, T., Nakada, H., Tanaka, H., Taniguchi, A., Sameshima, Y., Jinno, M.: G-lambda and EnLIGHTened: Wrapped In Middleware Co-allocating Compute and Network Resources Accross Japan and the US. In: Proc. GridNets (to appear, 2007)Google Scholar
  15. 15.
    GLIF: Global Lambda Integrated Facility,
  16. 16.
  17. 17.
    The EnLIGHTened Computing project,
  18. 18.
  19. 19.
    Ogata, S., Shimo, F., Kalia, R., Nakano, A., Vashisha, P.: Hybrid Quantum Mechanical/Molecular Dynamics Simulations on Parallel Computers: Density Functional Theory on Real-space Multigrids. Computer Physics Communications, p. 30Google Scholar
  20. 20.
    Nakada, H., Takefusa, A., Ookubo, K., Kishimoto, M., Kudoh, T., Tanaka, Y., Sekiguchi, S.: Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid. In: Proc. CIT 2006 (2006)Google Scholar
  21. 21.
  22. 22.
    HARC: The Highly-Available Robust Co-allocator,
  23. 23.
    Zhou, S.: LSF: Load sharing in large-scale heterogeneous distributed systems. In: Proc. Workshop on Cluster Computing (1992)Google Scholar
  24. 24.
  25. 25.
    Yoshimoto, K., Kovatch, P., Andrews, P.: Co-scheduling with User-Settable Reservations. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2005. LNCS, vol. 3834, pp. 146–156. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  26. 26.
    Barz, C., Pilz, M., Eickermann, T., Kirtchakova, L., Waldrich, O., Ziegler, W.: Co-Allocation of Compute and Network Resources in the VIOLA Testbed, TR-0051, CoreGrid (2006)Google Scholar
  27. 27.
  28. 28.
    Andrieux, A., Czajkowski, K., Dan, A., Keathey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Services Agreement Specification (WS-Agreement) (2005),
  29. 29.
    Gray, J., Lamport, L.: Consensus on Transaction Commit, MSR-TR-2003-96, Microsoft Research (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Atsuko Takefusa
    • 1
  • Hidemoto Nakada
    • 1
  • Tomohiro Kudoh
    • 1
  • Yoshio Tanaka
    • 1
  • Satoshi Sekiguchi
    • 1
  1. 1.National Institute of Advanced Industrial Science and Technology (AIST) 

Personalised recommendations