Coordinating concurrent development

ABSTRACT

Development of any large system or artifact requires the coordination of many developers. Development activities can occur concurrently. The goal of coordination is to enhance, not restrict, developer productivity, while ensuring that concurrent development activities do not clash with one another. This paper presents a formal model of concurrent development, in which development consists of a collection of modification activities that change files, and merges that combine the changes. We define a notion of consistency called coordination consistency that ensures that changes are not inadvertently destroyed and that the changes of each modification activity are correctly propagated to subsequent modification activities. We briefly present a set of protocols for concurrent development using a hierarchy of stores that ensure coordination consistency.

REFERENCES

• Ege87: Aral Ege , Clarence A. Ellis, Design and Implementation of GORDION, an Object Base Management System, Proceedings of the Third International Conference on Data Engineering, p.226-234, February 03-05, 1987
• Elli89: C. A. Ellis , S. J. Gibbs, Concurrency control in groupware systems, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.399-407, June 1989, Portland, Oregon, United States
• Harr90: William H. Harrison, Harold Ossher, and Peter F. Sweeney. "Coordinating Concurrent Development of Software." IBM Research Report RC15514, February 1990.
• Harr89: W. H. Harrison , P. F. Sweeney , J. J. Shilling, Good news, bad news: experience building software development environment using the object-oriented paradigm, Conference proceedings on Object-oriented programming systems, languages and applications, p.85-94, October 02-06, 1989, New Orleans, Louisiana, United States
• Horn87: Mark F. Hornick , Stanley B. Zdonik, A shared, segmented memory system for an object-oriented database, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.70-95, Jan. 1987 [doi>10.1145/22890.22891]
• Horw88: Susan Horwitz , Jan Prins , Thomas Reps, Integrating noninterfering versions of programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.3, p.345-387, July 1989 [doi>10.1145/65979.65980]
• Kais88: Gall E. Kaiser, Simon M. Kaplan, and Josephine Micallef. "Multiple-User Distributed Language-Based Environments." IEEE Software, pp. 58-67, November 1987.
• Kais90: Gail E. Kaiser, A Flexible Transaction Model for Software Engineering, Proceedings of the Sixth International Conference on Data Engineering, p.560-567, February 05-09, 1990
• Lebl85: David B. Leblang and Gordon D. McLean, Jr. "Configuration Management for Large-Scale Software Development Efforts." In Proceedings of the Workshop on Software Engineering Environments for Programmingin-the-Large, pp. 112-i27~ June 1985.
• Mica88: Josephine Micallef and Gaff E. Kaiser. "Version and Configuration Control in Distributed Language-Based Environments." In Proceedings of ~he inlerrta~ional Workshop on Software Version and Configuration Control, Teubner Verlag, Stuttgart, FRG, pp. 119-143, January 1988.
• Pu88: Calton Pu , Gail E. Kaiser , Norman C. Hutchinson, Split-Transactions for Open-Ended Activities, Proceedings of the 14th International Conference on Very Large Data Bases, p.26-37, August 29-September 01, 1988
• Reps88: Thomas l~eps, Susan Horwitz, and Jan Prins, "Support for Integrating Program Variants in an Environment for Programming in the Large." In Proceedings of ~he International Workshop on Software Version and Configuration Control, Teubner Verlag, Stuttgart, FRG, pp. 197-216, .lanuary 1988.
• Roth75: Marc j. Rochkind. "The source code control system." IEEE Transactions on Software Engineering SE-I(4), pp. 364-370, December 1975.
• Schm82: Eric E. Schmidt. "Controlling Large Software Development in a Distributed Environment." Xerox PARC Technical Report CSL-82-7, December 1982.
• Schw88: P~obert W. Schwanke and Gaff E. Kaiser. "Living with Inconsistency in Large Systems." In Proceedings of the International Workshop on Software Version and Configuration Control, Teubner Verlag, Stuttgart, FP~G, pp. 98-118, January 1988.
• Sun88: Sun Microsystems. "intzoduction to the Network Software EnvironmentTM ." Part No: 800-2362-10~ Revision A of 12 August 1988.
• Tich85: Walter F. Tichy, RCS—a system for version control, Software—Practice & Experience, v.15 n.7, p.637-654, July 1985 [doi>10.1002/spe.4380150703]
• West87: Brian A. Weston. "Segmenting an Object-Oriented Database." IBM Research Report RC126fi2, April 1987.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.1 Project and People Management
          Subjects: Systems development

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.3 Software Management
          Subjects: Software development

General Terms:
Design, Human Factors, Management