Journal of Grid Computing

, Volume 2, Issue 3, pp 223–238 | Cite as

Numerical Optimisation as Grid Services for Engineering Design

  • Gang XueEmail author
  • Wenbin Song
  • Simon J. Cox
  • Andy Keane


In this paper we discuss the use of Grid services, an emerging Internet-based technology, to enable the application of numerical optimisation algorithms in heterogeneous, distributed systems for engineering design optimisation tasks. By being presented as Grid services, numerical optimisation algorithms can be consumed with a number of message interactions. The services are built using a combination of standard Web services and newly developed Grid technologies, based on the concept of Reverse Communication. The proposed approach eases the burden of integration by encapsulating optimisation algorithms into generic interfaces, which can be integrated into different client environments.

The design of the optimisation Grid services is explained in detail, and is illustrated with concrete implementations. We also demonstrate the use of the optimisation services with real engineering design optimisation problems performed in scripting problem solving environment.


Grid services optimisation PSE reverse-communication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P.Y. Papalambros and D.J. Wilde, “Principle of Optimal Design”, ISBN 0-521-62727-2, Cambridge University Press, 2000. Google Scholar
  2. 2.
    E.H. Baalbergen and H. Van der Ven, “SPINEware: A Framework for User-Oriented and Tailorable Metacomputers”, NLR-TP-98463, National Aerospace Laboratory, NLR, 1998. Google Scholar
  3. 3.
    “Interdigitation for Effective Design Space Exploration Using iSIGHT”, Journal of Structural and Multidisciplinary Optimization, Vol. 23, No. 2, pp. 111–126, 2002. Google Scholar
  4. 4.
  5. 5.
  6. 6.
    P.J. Rohl, R.M. Kolonay, R.K. Irani, M. Sobolewski, K. Kao and M.W. Bailey, “A Federated Intelligent Product Environment”, in 8th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, September 6–8, 2000. Google Scholar
  7. 7.
    F. Bolton. “Pure CORBA”, ISBN 0672318121, Sams, 2001. Google Scholar
  8. 8.
    I. Foster, C. Kesselman, J.M. Nick and S. Tuecke, “The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration”, in Open Grid Service Infrastructure WG, Global Grid Forum, June 22, 2002. Google Scholar
  9. 9.
    S. Tuecke et al., “Open Grid Service Infrastructure (OGSI) Version 1.0”, in Global Grid Forum.
  10. 10.
    S.J. Cox, L. Chen, S. Campobasso, M.H. Duta, M.H. Eres, M.B. Giles, C. Goble, Z. Jiao, A.K. Keane, G.E. Pound, A. Roberts, N.R. Shadbolt, F. Tao, J.L. Wason and F. Xu, “Grid Enabled Optimisation and Design Search (GEODISE)”, in UK e-Science All Hands, Sheffield, 2–4 September 2002. Google Scholar
  11. 11.
    M.C. Ferris, M.P. Mesnier and J.J. More, “NEOS and Condor: Solving Optimization Problems over the Internet”, ACM Transactions on Mathematical Software, Vol. 26, No. 1, March 2000, pp. 1–18. Google Scholar
  12. 12.
    R. Fourer, D.M. Gay and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, Brooks/Cole Publishing Company, 2002. Google Scholar
  13. 13.
    D. Abramson, A. Lewis and T. Peachy, “Nimrod/O: A Tool for Automatic Design Optimization”, in The 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), Hong Kong, December 2000, pp. 11–13. Google Scholar
  14. 14.
    M.S. Shields, O.F. Rana, D.W. Walker, M. Li and D. Golby, “A Java/CORBA-Based Visual Program Composition Environment for PSEs”, Concurrency: Practice and Experience, Vol. 12, pp. 687–704, 2000. zbMATHGoogle Scholar
  15. 15.
    D. Arnold and J. Dongarra, “The NetSolve Environment: Progressing towards the Seamless Grid”, in 2000 International Conference on Parallel Processing (ICPP-2000), Toronto, Canada, August 21–24, 2000. Google Scholar
  16. 16.
    I. Foster, C. Kesselman and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International J. Supercomputer Applications, Vol. 15, No. 3, 2001. Google Scholar
  17. 17.
    H. Nakada, S. Matsuoka, K. Seymour, J. Dongarra, C. Lee and H. Casanova, “GridRPC: A Remote Procedure Call API for Grid Computing”.
  18. 18.
    B. Hunt, R. Lipsman and J. Rosenberg, “A Guide to MATLAB: for Beginners and Experienced Users”, ISBN 0521-00859-X, Cambridge University Press, 2001. Google Scholar
  19. 19.
    R. Bill, “Jython for Java Programmers”, ISBN0735711119, Pearson Education, 2001. Google Scholar
  20. 20.
    J. Dongarra, V. Eijkhout and A. Kalhan, “Reverse Communication Interface for Linear Algebra Templates for Iterative Methods”, UT, CS-95-291, May 1995. Google Scholar
  21. 21.
    D.M. Gay, “Usage Summary for Selected Optimisation Routines”.
  22. 22.
    OASIS (WS-CAF), “Web services Context (WS-CTX)”.
  23. 23.
    S. Parastatidis, J. Webber, P. Watson and T. Rischbeck, “A Grid Application Framework Based on Web Services Specifications and Practices”.
  24. 24.
    The Globus Alliance. “Globus Toolkit 3.2 Documentation”.
  25. 25.
    The MS.NETGrid Project.
  26. 26.
  27. 27.
    “Simple Object Access Protocol (SOAP) and XML Protocol (XMLP)”.
  28. 28.
    J.L. Wason, M. Molinari, Z. Jiao and S.J. Cox, “Delivering Data Management for Engineers on the Grid”, in Euro-Par 2003 Parallel Processing, 2003, pp. 413–416. Google Scholar
  29. 29.
  30. 30.
    “Java Native Interface (JNI)”.
  31. 31.
    “Microsoft Common Object Model”.
  32. 32.
  33. 33.
    W. Song, A.J. Keane and S.J. Cox, “CFD-Based Shape Optimisation with Grid-Enabled Design Search Toolkits”, in Proceedings of UK e-Science All Hands Meeting 2003, pp. 619–626. Google Scholar
  34. 34.
    “The Web Service Security (WS-Security) Specification”.
  35. 35.
    D. Chappell, “WS-SECURITY New Technologies Help You Make Your Web Services More Secure”, MSDN Magazine, April 2003. Google Scholar
  36. 36.
    “PORT Mathematical Subroutine Library”.
  37. 37.
    “Microsoft Internet Information Services (IIS)”.
  38. 38.
  39. 39.
    T. Ewald, “Programming with Web Services Enhancements 1.0 for Microsoft .NET”. pull=/library/en-us/dnwse/html/progwse.asp
  40. 40.
    A.J. Keane, “OPTIONS Design Exploration System”.
  41. 41.
    W. Song, A.J. Keane, M.H. Eres, G.E. Pound and S.J. Cox, “Two-Dimensional Airfoil Optimisation Using CFD in a Grid Computing Envirionment”, in Euro-Par 2003 Parallel Processing, Lecture Notes in Comput. Sci. 2790, pp. 525–532. Google Scholar
  42. 42.
    “ProEngineer”, 2004.
  43. 43.
    “Introduction to Fluent”.
  44. 44.
    H. Schwefel, Evolution and Optimum Seeking. Wiley: New York, 1995. Google Scholar
  45. 45.
    A.J. Keane, “Wing Optimization Using Design of Experiment, Response Surface, and Data Fusion Methods”, J. Aircraft, Vol. 40, No. 4, pp. 741–750, 2003. CrossRefMathSciNetGoogle Scholar
  46. 46.
    K. Czajkowski, D.F. Ferguson, I. Foster, J. Frey, S. Graham, I. Sedukhin, D. Snelling and W. Vambenepe, “The WS-Resource Framework”.
  47. 47.
    K. Czajkowski, D.F. Ferguson, I. Foster, J. Frey, S. Graham, T. Maguire, D. Snelling and S. Tuecke, “From Open Grid Services Infrastructure to WSResource Framework: Refactoring and Evolution”.

Copyright information

© Springer 2005

Authors and Affiliations

  • Gang Xue
    • 1
    Email author
  • Wenbin Song
    • 1
  • Simon J. Cox
    • 1
  • Andy Keane
    • 1
  1. 1.School of Engineering SciencesUniversity of SouthamptonSouthamptonUK

Personalised recommendations