Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Context-Aware Workflow System for Supporting Users' Dynamic Service Demands

동적인 사용자 서비스 요구를 지원하는 상황인지 워크플로우 시스템

  • Published : 2007.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

A context-aware service in ubiquitous computing environments aims to supply services according to users' situation information that is dynamically occurring. The existing context-aware workflow systems, such as FollowMe and uFlow, provide context-aware services based on a workflow, which uses users' situation information as transition conditions of a service. But they can't apply users' new service demands, which may dynamically occur even when a workflow is on going, to a workflow scenario. In this paper we propose a context-aware workflow system, which can reapply users' new service demands into an initial workflow without interrupting or deleting the workflow. The proposed system can provide context-aware services without interrupting of service by recognizing exactly a place holder that has to be changed in a workflow scenario and by reconstructing only the changed parts through an incremental parsing method. Therefore, a user can immediately apply his new service demands to an on-going workflow scenario, and he can be guaranteed continuous executions of context-aware services according to a workflow scenario, which includes new service demands.

유비쿼터스 컴퓨팅 환경에서의 상황인지 서비스는 동적으로 발생하는 사용자의 상황 정보에 따른 서비스 제공을 지향한다. FollowMe와 uFlow와 같은 상황인지 워크플로우 시스템은 사용자의 상황 정보를 서비스의 분기 조건으로 표현한 워크플로우 기반의 상황인지 웹 서비스를 제공한다. 그러나 그들은 워크플로우의 실행 중에도 동적으로 발생할 수 있는 사용자의 서비스 요구에 대해 진행 중인 워크플로우 시나리오에 즉각적으로 적용할 수 있는 방법을 제공하지 못한다. 본 논문에서는 실행 중인 워크플로우 서비스의 중단없이 사용자가 입력하는 새로운 서비스 요구를 초기 워크플로우 시나리오에 동적으로 반영할 수 있는 상황인지 워크플로우 시스템을 제안한다. 제안하는 시스템은 사용자의 새로운 서비스 요구에 대해 실행중인 시나리오에서의 변경 위치를 점진적 파싱(Incremental Parsing)을 통해 정확히 인식하고 초기 시나리오에서 영향을 받는 부분만을 신속히 재구성함으로써 동적으로 발생하는 사용자의 상황정보를 보다 빠르고 효율적으로 초기 시나리오에 적용할 수 있으며, 워크플로우 흐름의 중단없이 계속적인 서비스를 제공할 수 있다. 이를 통해 사용자는 시간과 공간에 관계없이 원하는 서비스를 상황인지 워크플로우 시나리오에 반영할 수 있으며, 기술된 사용자 컨텍스트에 따라 상황인지 서비스의 실행을 보장받을 수 있다.

Keywords

References

  1. Anind k. Dey, 'Understanding and Using Context,' Personal and Ubiquitous Computing, Vol. 5, Issue 1, 2001 https://doi.org/10.1007/s007790170019
  2. L. Ardissono, A. Di Leva, G. Petrone, M. Segnan, M. Sonnessa, 'Adaptive Medical Workflow Management for a Context-Dependent Home Healthcare Assistance Service,' Electronic Notes in Theoretical Computer Science, Elsevier, pp. 59-68, 2006 https://doi.org/10.1016/j.entcs.2005.11.007
  3. By Prof. Dr. Frank Leymann, 'Web Services Flow Language (WSFL 1.0),' Distinguished Engineer Member IBM Academy of Technology, IBM Software Group, May 2001
  4. Tony, Andrews, Francisco, Curbera, et al, 'Business Process Execution Language for Web Services,' BEA Systems. Microsoft Corp. IBM Corp., Version1.1, 2003
  5. Satish, Thatte, 'XLANG: Web Services for Business Process Design,' Microsoft Corp., 2001
  6. Anders Moller and Michael I. Schwartzbach, 'An Introduction to XMl AND Web Technologies,' Addison-Wesley, ISBN: 0321269667, January 2006
  7. Joo Han, Eun Kim, Yong Cho, Jaey Choi, 'A Ubiquitous Workflow Service Framework,' LNCS 3983, pp.30-39, 2006 https://doi.org/10.1007/11751632_4
  8. J Han, Y Cho and J Choi, 'Context-aware Workflow Language based on Web Services for Ubiquitous Computing,' LNCS 3481 - ICCSA 2005, pp. 1008-1017, Springer, 2005 https://doi.org/10.1007/11424826_108
  9. Anand Ranganathan, Scott McFaddin, 'Using Workflows to Coordinate Web Services in Pervasive Computing Environments,' Proceedings of the IEEE International Conference on Web Services, ICWS'04, pp. 189-197, 2004 https://doi.org/10.1109/ICWS.2004.1314750
  10. Jun Li, Yingyi Bu, Shaxun Chen, Xianping Tao, Jian Lu, 'FollowMe: On Research of Pluggable Infrastructure for Context-Awareness,' 20th International Conference on Advanced Information Networking and Applications(AINA'06), Volume 1, pp. 199-204, 2006 https://doi.org/10.1109/AINA.2006.182
  11. D. Hollingsworth, 'The Workflow Reference Model,' Technical Report TC00-1003, Workflow Management Coalition, 1994
  12. Amit Sheth and Krys J. Kochut, 'Scalable and dynamic work coordination and collaboration systems,' In Dogac A., Kalinichenko L., Tamer Ozsu M., and Sheth A., editors, Workflow Applications to Research Agenda, Istanbul, Turkey, August 1997. NATO Advanced Study Institute
  13. Workflow Management Coalition, The Workflow Handbook 2002, chapter 1. Future Strategies Inc. and Lighthouse Point, FL, USA., 2002
  14. Pedro Vieira, Antonio Rito-Silva, 'Adaptive Workflow Management in WorkSCo,' 16th International Workshop on Database and Expert Systems Applications (DEXA'05), pp. 640-645, 2005 https://doi.org/10.1109/DEXA.2005.43
  15. Dragos-Anton Manolescu. Micro-Workflow: A Workflow Architecture Supporting Compositional Object-Oriented Software Development. PhD thesis, University of Illinois, 2000
  16. P Dias, Pe Vieira, and Ant Rito-Silva. 'Dynamic evolution in workflow management systems,' In Proceedings of the 3rd International Workshop on Web Based Collaboration (WBC2003), Prague, Czech Republik, 2003. IEEE https://doi.org/10.1109/DEXA.2003.1232032
  17. C. Ghezzi and D. Mandrioli. 'Incremental Parsing,' ACM Transactions on Programming Languages and Systems, 1(1):58-70, 1979 https://doi.org/10.1145/357062.357066
  18. WSDL, 'Web Services Description Language (WSDL) 1.1', W3C Note, http://www.w3.org/TR/wsdl, 15 March 2001
  19. Toru Ishida Ed. Community Computing: Collaboration over Global Information Net- works. John Wiley and Sons, 1998