Flexibility and control for dynamic workflows in the WORLDS environment

ABSTRACT

This paper presents a model and prototype implementation, called obligations, for handling flexible, dynamic changes to workflows. The model uses multiple inheritance and an overhead transparency metaphor to construct a network of activities. Each 'sheet' holds portions of the network to be constructed. Some of these sheets contain local modifications that are not shared among other similar activities and others hold general specifications that all instances should follow, assuming that they have not been locally modified. When all the sheets are stacked together, they create a composite view of the network. Individual sheets can be removed and replaced with newer, presumably compatible, sheets that change the network. This type of replacement can be encoded into surrogates which automatically carry out the replacements to keep the obligation up-to-date. The obligation system has a built in error detection scheme that determines if network construction is invalid and, if so, disallows execution of the portions of the network that are in error.

REFERENCES

• 1: Kenneth R. Abbott , Sunil K. Sarin, Experiences with workflow management: issues for the next generation, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.113-120, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192886]
• 2: Nehru Bhandaru , W. Bruce Croft, An architecture for supporting goal-based cooperative work, Proceedings of the IFIP WG 8.4 confernece on Multi-user interfaces and applications, p.337-354, January 1990, Heraklion, Crete, Greece
• 3: (:',elsitta Bignc)li. Stlpport; tbr soft, ware developineni. iJ) a collaborative enviro}lment:. Masler's tllesis, U~liversit.y of l!litlois, Augusl, 1994. Available from ftp://ftp.cs.uiuc.edu/pub/cb/papers/bignolithesis.l)s.gz.
• 4: Gregor Kiczales , Jim des Rivières , Daniel G. Bobrow, The art of metaobject protocol, MIT Press, Cambridge, MA, 1991
• 5: Douglas P. Bogia , William J. Tolone , Simon M. Kaplan , Eric de la Tribouille, Supporting dynamic interdependencies among collaborative activities, Proceedings of the conference on Organizational computing systems, p.108-118, November 01-04, 1993, Milpitas, California, United States [doi>10.1145/168555.168567]
• 6: Margaret M. Burnett. Types and type inference in a visual programming language. In 1993 IEEE Symposium on Visual Languages, Bergen, Norway, August 1993.
• 7: Clarence A. Ellis , Marc Bernal, OfficeTalk-D: An experimental office information system, Proceedings of the SIGOA conference on Office information systems, p.131-140, June 21-23, 1982, Philadelphia, Pennsylvannia, United States
• 8: Simon M. Kaplan. A World Wide Web description at http://acsl.cs.uiuc.edu/kaplan/worlds.html, 1995.
• 9: Simon M. Kaplan , William J. Tolone , Douglas P. Bogia , Celsina Bignoli, Flexible, active support for collaborative work with ConversationBuilder, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.378-385, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143552]
• 10: S. E. Keene, A programmer's guide to object-oriented programming in Common LISP, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• 11: Mar(: I. Kellller, Peter II. Feiler, A llthony Finkelstein, Takuya Katayama, Leon J. Osterweil, Maria ti. Penedo, and H. Dieter Rombach. Software process example for ISPW-7. In 7th International Software Process Workshop, Yountville, CA, October 1991. Available from ftp://ftp .cs.color ado.ed u/pub / tecli reports/ ISPW7.
• 12: Thomas Kreifelts and Elke Hinrichs. Sharing to-do lists with a distributed i;ask manager. In Proceedings of European (;'onference on Computer Supported Cooperative Work (ECSCW '93), Milan, Italy, September 13-~17, 1993.
• 13: Lawrence S. Lefiiowit. z and W. Bruce Croft. Planlling and exectJtimt of tasks in cooperative work envirollnlents. In Proceedings of the Fifth iE~'E Co,J'e. re',ce on Artificial l, tellige,,.ce Applicalio~ts, pages 255261, Miallli, FL, 1989.
• 14: Thomas W. Malone, Kevin Crowston, Jintae Lee, and Brian Pentland. Tools for inventing organizations' Toward a handbook of organizational processes. In Proceedings, Second Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, pages 72-82. IEEE Comput. Soc. Press., April 1993.
• 15: Rishiyur S. Nikhil, Practical polymorphism, Proc. of a conference on Functional programming languages and computer architecture, p.319-333, January 1985, Nancy, France
• 16: Wolfgang Reisig, Petri nets: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
• 17: Mike Robinson. Design for unanticipated use ..... In Proceedings of European Conference on Computer Supported Cooperative Work (ECSCW '93), pages 187-202, Milan, Italy, September 13-17, 1993.
• 18: G. Rozenberg, editor. High-level Petri Nets: Theory and Application. Springer-Verlag, Berlin, 1991.
• 19: Sunil K. Sarin , Kenneth R. Abbott , Dennis R. McCarthy, A process model and system for supporting collaborative work, ACM SIGOIS Bulletin, v.12 n.2-3, p.213-224, Nov. 1991
• 20: Lucy Suchman. Plans and Situated Actions. Cambridge University Press, Cambridge, 1987.
• 21: Keith D. Swenson. A visual language to describe collaborative work. In Proceedings 1993 IEEE Symposium on Visual Languages, pages 298-303, Bergen, Norway, August 24-27, 1993. IEEE Computer Society Press.
• 22: Keith D. Swenson, Visual support for reengineering work processes, Proceedings of the conference on Organizational computing systems, p.130-141, November 01-04, 1993, Milpitas, California, United States [doi>10.1145/168555.168570]
• 23: William J. Tolone, Simon M. Kaplan, mid Geraldine Fitzpatrick. Specifying dynamic support for collaborative work within worlds. In Conference on Office Information Systems, Milpitas, CA, 1995.
• 24: M. D. Zisman. Representation, Specification, and Automation of Office Procedures. PhD thesis, Wharton School, Univ. of Pennsylvania, Plliladelpllia, PA, 1977.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Theory and models

General Terms:
Design, Theory