SoRTGrid: A Grid Framework Compliant with Soft Real-Time Requirements

  • A. MerloEmail author
  • A. Clematis
  • A. Corana
  • D. D’Agostino
  • V. Gianuzzi
  • A. Quarati
Conference paper


Current grid resource management tools provide sufficient support for jobs executed in batch or “best-effort” modes, but are not adequate for jobs with demanding quality of service requirements, like jobs with time constraints. For such class of applications, missing the required deadline can have unpredictable consequences, from loss of quality to inconsistent results. In this chapter we present SoRTGrid, a grid framework that provides a set of services and features to discover and manage resources for soft real-time jobs. SoRTGrid is based on a direct comparison of the application requirements with the available resource offers and relies on a distributed Bid repository coupled with an overlay grid architecture.


Grid computing Soft real time Quality of service 


  1. 1.
    R. Al-Ali, K. Amin, G. von Laszewski, O. Rana, and D. Walker. An OGSA-based quality of service framework. In Proceedings of the 2nd International Workshop on Grid and Cooperative Computing, Shangai, pp. 529–540, 2003.Google Scholar
  2. 2.
    A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Nakata, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu. Web Services Agreement Specification(WS-Agreement), Open Grid Forum, 2007.Google Scholar
  3. 3.
    R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. In Proceedings of the Fourth International Conference on High-Performance Computing in the Asia-Pacific Region, Jun. 3–7, 2000.Google Scholar
  4. 4.
    S. Chen and K. Nahrstedt. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, 17: 8, 1999.Google Scholar
  5. 5.
    A. Clematis, A. Corana, A. Merlo, V. Gianuzzi, and D. D’Agostino. Resource selection and application execution in a Grid: A migration experience from GT2 to GT4. In R. Meersman and Z. Tari, editors, Lecture Notes in Computer Science ’On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE’, vol. 4276, pp. 1132–1142, Springer, Berlin, 2006.CrossRefGoogle Scholar
  6. 6.
    C. Comito, D. Talia, and P. Trunfio. Grid services: Principles, implementations and use. International Journal of Web and Grid Services, 1:48–68, 2005.CrossRefGoogle Scholar
  7. 7.
    A. Corana, D. D’Agostino, A. Clematis, V. Gianuzzi, and A. Merlo. Grid services for 3D data analysis in virtual laboratories. In Proceedings of the 2nd International Workshop on Distributed Cooperative Laboratories: Instrumenting the Grid (INGRID 2007), 2007.Google Scholar
  8. 8.
    C. Dumitrescu, I. Raicu, and I. Foster. DI-GRUBER: A distributed approach to grid resource brokering. In Proceedings of the ACM/IEEE SC 2005, 2005.Google Scholar
  9. 9.
    C.L. Dumitrescu and I. Foster. GRUBER: A grid resource usage SLA broker. In Euro-Par 2005 Parallel Processing, 2005.Google Scholar
  10. 10.
    T. Erl. Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall, 2005.Google Scholar
  11. 11.
    I. Foster. Globus Toolkit Version 4: Software for Service Oriented Systems. Journal of Computer Science and Technology, 21(4):513–520, Jul. 2006.CrossRefGoogle Scholar
  12. 12.
    I. Foster. What is the Grid? A three point checklist. Grid Today, 1(6), Jul. 22, 2002.Google Scholar
  13. 13.
    I. Foster and A. Grimshaw. The Open Grid Service Architecture, Version 1.5, 2006.Google Scholar
  14. 14.
    I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications, 15: 3, 2001.CrossRefGoogle Scholar
  15. 15.
    I. Foster and K. Kesselmann. The Grid 2: Blueprint for a New Computing Infrastructure. Elsevier, 2003.Google Scholar
  16. 16.
    I. Foster, A. Roy, and V. Sander. A quality of service architecture that combines resource reservation and application adaptation. In Proceedings of the 8th International Workshop on Quality of Service, 2000.Google Scholar
  17. 17.
    Foundation for Intelligent Physical Agents Specification, 1997.
  18. 18.
    J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke. Condor-G: A computation management agent for multi-institutional grids. Cluster Computing, 2002.Google Scholar
  19. 19.
    GENI – A Global Environment for Network Innovations.Google Scholar
  20. 20.
    C. Lin, T. Kaldewey, A. Povzner, and S.A. Brandt. Diverse soft real-time processing in an integrated system. In Proceedings of the RTSS’06, Real-Time Systems Symposium, 2006.Google Scholar
  21. 21.
    J. MacLaren, R. Sakellariou, K.T. Krishnakumar, J. Garibaldi, and D. Ouelhadj. Towards service level agreement based scheduling on the grid. In 14th International Conference on Automated Planning and Scheduling, Jun. 3–7 2004.Google Scholar
  22. 22.
    R. Ranjan, A. Harwood, and R. Buyya. SLA-based coordinated superscheduling scheme for computational grids. In Proceedings of the 8th IEEE International Conference on Cluster Computing (Cluster 2006), IEEE Computer Society Press, Barcelona, Spain, Sep. 27–30, 2006.Google Scholar
  23. 23.
    Z. Shi, T. Yu, and L. Liu. MG-QoS: QoS-based resource discovery in manufacturing grid. In Grid and Cooperative Computing, Apr. 2004.Google Scholar
  24. 24.
    G.C. Wells. New and improved: Linda in Java. Science of Computer Programming, 59(1–2): 82–96, 2006.MathSciNetzbMATHCrossRefGoogle Scholar
  25. 25.
    W. Zhao, D. Olshefski, and H Schulzrinne. Internet quality of service: An overview. Technical Report, Columbia University, New York, USA, 2000.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • A. Merlo
    • 1
    Email author
  • A. Clematis
    • 2
  • A. Corana
    • 3
  • D. D’Agostino
    • 2
  • V. Gianuzzi
    • 1
  • A. Quarati
    • 2
  1. 1.DISI – Università degli Studi di GenovaGenovaItaly
  2. 2.IMATI-CNRGenovaItaly
  3. 3.IEIIT-CNRGenovaItaly

Personalised recommendations