Abstract
Word processing software, email, and spreadsheet have revolutionized office activities. There are many other office tasks that are amenable to automation, such as: scheduling a visit by an external visitor, arranging a meeting, and handling student application and admission to a university. Many business applications —protocol for filling an order from a customer, for instance— have similar structure. These seemingly trivial examples embody the computational patterns that are inherent in a large number of applications, of coordinating tasks at different machines. Each of these applications typically includes invoking remote objects, calculating with the values obtained, and communicating the results to other applications. This domain is far less understood than building a function library for spreadsheet applications, because of the inherent concurrency.
We address the task coordination problem by (1) limiting the model of computation to tree structured concurrency, and (2) assuming that there is an environment that supports access to remote objects. The environment consists of distributed objects and it provides facilities for remote method invocation, persistent storage, and computation using standard function library. Then the task coordination problem may be viewed as orchestrating a computation by invoking the appropriate methods in proper sequence. Tree structured concurrency permits only restricted communications among the processes: a process may spawn children processes and all communications are between parents and their children. Such structured communications, though less powerful than interactions in process networks, are sufficient to solve many problems of interest, and they avoid many of the problems associated with general concurrency.
Chapter PDF
References
Apache axis project. http://xml.apache.org/axis.
Don Box, David EhneBuske, Gopal Kakivaya, Andrew Layman, Noah Mendelsohn, Henrik Frystyk Nielson, Satish Thatte, and Dave Winer. Simple object access protocol 1.1. http://www.w3.org/TR/SOAP.
Luca Cardelli. Mobility and Security. In Friedrich L. Bauer and Ralf Steinbrüggen, editors, Proceedings of the NATO Advanced Study Institute on Foundations of Secure Computation, NATO Science Series, pages 3–37. IOS Press, 2000.
K. Mani Chandy and Jayadev Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
Erik Christensen, Francisco Curbera, Greg Meredith, and Sanjiva Weerawarana. Web services description language 1.1. http://www.w3.org/TR/wsdl.
The home page for Corba. http://www.corba.org, 2001.
Main page for World Wide Web Consortium (W3C) XML activity and information. http://www.w3.org/XML/, 2001.
Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall International, 1984.
The home page for IBM’s webSphere application server. http://www-4.ibm.com/software/webservers/appserv, 2001.
Java reflection (API). http://java.sun.com, 2001.
Leslie Lamport. Specifying concurrent systems with TLA+. In Manfred Broy and Ralf Steinbrüggen, editors, Calculational System Design, pages 183–247. IOS Press, 1999.
A list of references on Microsoft. Net initiative. http://directory.google.com/Top/Computers/Programming/Component_Frameworks/NET/, 2001.
The home page for Microsoft SQL server. http://www.microsoft.com/sql/default.asp, 2001.
R. Milner. Communication and Concurrency. International Series in Computer Science, C.A.R. Hoare, series editor. Prentice-Hall International, 1989.
Robin Milner. Communicating and Mobile Systems: the π-Calculus. Cambridge University Press, May 1999.
Jayadev Misra. A Discipline of Multiprogramming. Monographs in Computer Science. Springer-Verlag New York Inc., New York, 2001. The first chapter is available at http://www.cs.utexas.edu/users/psp/discipline.ps.gz.
Jakarta project. http://jakarta.apache.org/tomcat/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, Yr., Garg, A., Rai, S., Misra, J., Vin, H. (2002). Orchestrating Computations on the World-Wide Web. In: Monien, B., Feldmann, R. (eds) Euro-Par 2002 Parallel Processing. Euro-Par 2002. Lecture Notes in Computer Science, vol 2400. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45706-2_1
Download citation
DOI: https://doi.org/10.1007/3-540-45706-2_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44049-9
Online ISBN: 978-3-540-45706-0
eBook Packages: Springer Book Archive