Optimal Composition Algorithm Concerned with Response Time for Remotely Sensed Image Processing Services

  • Qing Zhu
  • Xiaoxia Yang
  • Haifeng Li


As remote sensing technologies have become ever more powerful due to the introduction of multi-platforms and multi-sensors, hundreds of terabytes of image data can be made available daily. But in many cases, raw remotely sensed images are not directly useful without further processing. There are more and more needs to aggregate remotely sensed image processing to satisfy the increasing demands of various applications. Remotely sensed image processing services are modular components that are self-contained, self-describing and can be published, located, and invoked across a network to access and process remote sensing data (Onchaga 2004). Remotely sensed image processing services encapsulate all processing functions into services and combine them into a service chain to provide a valueadded service. The various requirements of users can be achieved by combining different existing data and services into a value-added service chain.


Critical Path Service Composition Service Node Candidate Service Total Response Time 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alonso G, Casati F, Kuno Het al (2004) Web Services - Concepts, Architectures and Applications. Springer, HeidelbergGoogle Scholar
  2. Canfora G, Penta M Di, Esposito R et al (2005) An approach for QoS-aware service composition based on genetic algorithms. Proceedings of the 2005 conference on Genetic and evolutionary computationGoogle Scholar
  3. Cardoso J, Sheth A, Miller J et al (2004) Quality of service for workflows and Web service processes. J. Web Semantics 13: 281-308Google Scholar
  4. Dadam P, Reichert M, Kuhn K (2000) Clinical Workflows–The Killer Application for Process-oriented Information Systems? 4th Int’l Conf. on Business Information SystemsGoogle Scholar
  5. Damen Z, Derks W (2000) Business-to-business E-Commerce in a Logistics Domain. The CAiSE*00 Workshop on Infrastructures for Dynamic Business-to-Business Service OutsourcingGoogle Scholar
  6. Eder J, Panagos E, Rabinovich M (1999) Time constraints in workflow systems. Proceedings of the 11th International ConferenceGoogle Scholar
  7. Gillmann M, Weikum G (2000) Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems. International Conference on Extending Database TechnologyGoogle Scholar
  8. Gillmann M, Weikum G, Wonner W (2002) Workflow management with service quality guarantees. Proceedings of ACM SIGMOD International Conference on Management of DataGoogle Scholar
  9. Grefen P (2000) CrossFlow: Cross-organizational Workflow Management in Dynamic Virtual Enterprises. International Journal of Computer Systems Science & Engineering, 15(5): 277–290Google Scholar
  10. Hwang S, Wang H, Tang J et al. (2007) A probabilistic approach to modeling and estimating the QoS of web services-based workflows. Int. J. Inf. Sci. 177: 5484-5503Google Scholar
  11. Klingemann J, Wäsch J (1999) Deriving Service Models in Cross-Organizational Workflows. Proceedings of RIDE - Information Technology for Virtual EnterprisesGoogle Scholar
  12. Marjanovic O (2000) Dynamic Verification of Temporal Constraints in Production Workflows. Proceedings of the 11th Australian Database ConferenceGoogle Scholar
  13. Menasce D (2004) Response-time analysis of composite Web services. IEEE Internet Comput. 8(1):90–92CrossRefGoogle Scholar
  14. Onchaga R (2004) Modelling for quality of services in distributed geoprocessing. 20th Congress of the ISPRSGoogle Scholar
  15. Onchaga R (2006). Quality of service management framework for dynamic chaining of geographic information services. Int. J. Appl. Earth Obs. Geoinf. 2006(8): 137-148CrossRefGoogle Scholar
  16. Onchaga R, Morales J, Lambert J (2008). An ontology framework for quality of geographical information services. Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systemsGoogle Scholar
  17. Philipose S (1986) Operations Research - A Practical Approach. Tata McGraw-Hill, New YorkGoogle Scholar
  18. Pozewaunig H, Eder J (1997) ePERT: Extending PERT for workflow management systems. First European Symposium in Advances in Databases and Information SystemsGoogle Scholar
  19. Zeng L, Benatallah B, Ngu A et al (2004) QoS-aware middleware for Web services composition IEEE Trans. Software Eng. 30(5):311–327CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Qing Zhu
    • 1
    • 2
  • Xiaoxia Yang
    • 1
  • Haifeng Li
    • 1
  1. 1.State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote SensingWuhan UniversityWuhanChina, People’s Republic
  2. 2.School of Communication and Information EngineeringShanghai UniversityShanghaiP.R. China

Personalised recommendations