A comprehensive model for arbitrary result extraction

ABSTRACT

Within the realms of workflow management and grid computing, scheduling of distributed services is a central issue. Most schedulers balance time and cost to fit within a client's budget, while accepting explicit data dependencies between services as the best resolution for scheduling. Results are extracted from one service in total, and then simply forwarded to the next service. However, distributed objects and remote services adhere to various standards for data delivery and result extraction. There are multiple means of requesting results and multiple ways of delivering those results. By examining several popular and idiosyncratic methods, we have developed a comprehensive model that combines the functionality of all component models. This model for arbitrary result extraction from distributed objects provides increased flexibility for object users, and an increased audience for module providers. In turn, intelligent schedulers may leverage these result extraction features.

REFERENCES

• 1: Dorothea Beringer , Catherine Tornabene , Pankaj Jain , Gio Wiederhold, A Language and System for Composing Autonomous, Heterogeneous and Distributed Megamodules, Proceedings of the 9th International Workshop on Database and Expert Systems Applications, p.826, August 26-28, 1998
• 2: Barbara Chapman , Matthew Haines , Author: , Hans Zima, Opus: A Coordination Language for Multidisciplinary Applications, Institute for Computer Applications in Science and Engineering (ICASE), 1997
• 3: M. Haines and P. Mehrotra, "Exploiting Parallelism in Multidisciplinary Applications Using Opus," Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, February 1995.
• 4: Jeri R. Hanly , Elliot B. Koffman , Joan C. Horvath, C Program Design for Engineers, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 5: ICASE Research Quarterly, Vol. 4, No. 1, March 1995.
• 6: Workflow Management Facility, Revised Submission, OMG Document Number: bom/98-06-07, July 1998.
• 7: Laurence Melloul , Dorothea Beringer , Neal Sample , Gio Wiederhold, CPAM, A Protocol for Software Composition, Proceedings of the 11th International Conference on Advanced Information Systems Engineering, p.11-25, June 14-18, 1999
• 8: Neal Sample , Dorothea Beringer , Laurence Melloul , Gio Wiederhold, CLAM: Composition Language for Autonomous Megamodules, Proceedings of the Third International Conference on Coordination Languages and Models, p.291-306, April 26-28, 1999
• 9: Simple Workflow Access Protocol (SWAP), Keith Swenson, IETF internet draft, August 1998.
• 10: Gio Wiederhold , Peter Wegner , Stefano Ceri, Toward megaprogramming, Communications of the ACM, v.35 n.11, p.89-99, Nov. 1992 [doi>10.1145/138844.138853]
• 11: Workflow Management Coalition, The Workflow Reference Model, Document Number TC00-1003, Nov 1994.
• 12: C. Bartlett, et al., "Pipeline Expansion in Coordinated Applications," International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), June 1999.
• 13: Terrence W. Pratt , Marvin V. Zelkowitz, Programming languages (3rd ed.): design and implementation, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 14: G. Wiederhold, et al., "Composition of Multi-site Services," 4th World Conference on Integrated Design and Process Technology IDPT'99, Kusadasi, Turkey, June 1999.
• 15: T. Bray, J. Paoli and C. Sperberg-McQueen, "Extensible Markup Language (XML) 1.0," W3C Recommendation, February 1998.
• 16: A. Davidson, et al., "Schema for Object-Oriented XML 2.0," W3C Note, July 1999.
• 17: J. Robie, "XQL Tutorial," March 1999 (http://metalab.unc.edu/xql/xql-tutorial.html).
• 18: A. Deutsch, et al., "XML-QL: A Query Language for XML," submission to the W3C, August 1998.
• 19: J. Eder, et al., "Time Management in Workflow Systems," 3rd International Conference on Business Information Systems, 1999.
• 20: H. Pozewaunig, J. Eder, and W. Liebhart, "ePERT: Extending PERT for Workflow Management Systems," First EastEuropean Symposium on Advances in Database and Information Systems ADBIS ' 97, St. Petersburg, Russia, September 1997.
• 21: F. Berman, High Performance Schedulers in Building a Computational Grid, I. Foster and C. Kesselman, editors, Morgan Kaufmann, 1998.
• 22: Rajkumar Buyya , David Abramson , Jonathan Giddy, A Case for Economy Grid Architecture for Service Oriented Grid Computing, Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1), p.20083.1, April 23-27, 2001
• 23: P. Keyani, N. Sample, and G. Wiederhold. "Scheduling Under Uncertainty: Planning for the Ubiquitous Grid," technical report, Stanford Database Group.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.12 Interoperability
            Subjects: Distributed objects

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.1 Office Automation
          Subjects: Workflow management

General Terms:
Algorithms, Design, Experimentation, Performance, Theory

Keywords:
CHARMS, partial, progressive, result extraction, scheduling