|
ABSTRACT
Generative communication is the basis of a new distributed programming langauge that is intended for systems programming in distributed settings generally and on integrated network computers in particular. It differs from previous interprocess communication models in specifying that messages be added in tuple-structured form to the computation environment, where they exist as named, independent entities until some process chooses to receive them. Generative communication results in a number of distinguishing properties in the new language, Linda, that is built around it. Linda is fully distributed in space and distributed in time; it allows distributed sharing, continuation passing, and structured naming. We discuss these properties and their implications, then give a series of examples. Linda presents novel implementation problems that we discuss in Part II. We are particularly concerned with implementation of the dynamic global name space that the generative communication model requires.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
BRINCH-HANSEN, P. The programming language Concurrent Pascal. IEEE Trans. Softw. Eng. SE-1, 2 (June 1975), 199-207.
|
 |
3
|
|
| |
4
|
COOK, R. Mod--a language for distributed programming. In Proceedings 1st International Conference on Distributed Computing Systems, (Oct. 1979), 233-241.
|
| |
5
|
DEMINET, J. Experience with multiprocessor algorithms. IEEE Trans. Comput. C-31, 4 (Apr. 1982), 278-287.
|
| |
6
|
U.S. Dept. of Defense. Reference Manual for the Ada Programming Language. July 1982.
|
 |
7
|
|
| |
8
|
FEHLING, M., AND ERMAN, L. Report on the 3rd Annual Workshop on Distributed Artificial Intelligence. ACM SIGART Newsl. 84 (Apr. 1983), 3-12.
|
 |
9
|
|
| |
10
|
FINKEL, R., AND SOLOMON, M. The Arachne distributed operating system. Tech. Rep. 439, Univ. of Wisconsin at Madison, Computer Science Dept., July 1981.
|
 |
11
|
|
| |
12
|
|
| |
13
|
GELERNTER, D. Three reorthogonalizations in a distributed programming language. Tech. Rep., Yale Univ., Dept. Computer Science, Aug. 1983.
|
| |
14
|
GELERNTER, D. A note on systems programming in Concurrent Prolog. In Proceedings 1984 International Symposium on Logic Programming, (Feb. 1984).
|
| |
15
|
GELERNTER, D. Symmetric programming languages. Tech. Rep., Yale Univ., Dept. Computer Science, July 1984.
|
| |
16
|
GEL ERNTER, n. Global name spaces on network computers. In Proceedings 1984 International{ Conference on Parallel Processing, (Aug. 1984).
|
 |
17
|
|
 |
18
|
Jean D. Ichbiah , Bernd Krieg-Brueckner , Brian A. Wichmann , John G. P. Barnes , Olivier Roubine , Jean-Claude Heliard, Rationale for the design of the Ada programming language, ACM SIGPLAN Notices, v.14 n.6b, p.1-261, June 1979
[doi> 10.1145/956653.956654]
|
| |
19
|
KAHN, G. The semantics of a simple language for parallel processing. In Proceedings IFIP Congress 1974. p. 471.
|
| |
20
|
|
 |
21
|
|
| |
22
|
KOHLER, W. Overview of synchronization and recovery problems in distributed databases. In Proceedings Fall COMPCON 1980. 433-441.
|
 |
23
|
|
 |
24
|
|
 |
25
|
|
 |
26
|
|
| |
27
|
WIRTH, N. Modula: A language for modular multiprogramming. Softw. Pract. Exper. 7 (1977), 3-35.
|
CITED BY 295
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alan Dix , Tom Rodden , Nigel Davies , Jonathan Trevor , Adrian Friday , Kevin Palfreyman, Exploiting space and location as a design framework for interactive mobile systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.7 n.3, p.285-321, Sept. 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Oliver Krone , Fabrice Chantemargue , Thierry Dagaeff , Michael Schumacher , Béat Hirsbrunner, Coordinating autonomous entities, Proceedings of the 1998 ACM symposium on Applied Computing, p.149-158, February 27-March 01, 1998, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
Gruia-Catalin Roman , Qingfeng Huang , Ali Hazemi, Consistent group membership in ad hoc networks, Proceedings of the 23rd International Conference on Software Engineering, p.381-388, May 12-19, 2001, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anna Ciampolini , Evelina Lamma , Paola Mello , Cesare Stefanelli, Abductive coordination for logic agents, Proceedings of the 1999 ACM symposium on Applied computing, p.134-140, February 28-March 02, 1999, San Antonio, Texas, United States
|
|
|
|
|
|
Robert Bjornson , Nicholas Carriero , David Gelernter , Jerry Leichter, Linda in adolescence, Proceedings of the 2nd workshop on Making distributed systems work, p.1-4, September 08-10, 1986, Amsterdam, Netherlands
|
|
|
|
|
|
|
|
|
|
|
|
Enrico Denti , Antonio Natali , Andrea Omicini, On the expressive power of a language for programming coordination media, Proceedings of the 1998 ACM symposium on Applied Computing, p.169-177, February 27-March 01, 1998, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gian Pietro Picco , Amy L. Murphy , Gruia-Catalin Roman, LIME: Linda meets mobility, Proceedings of the 21st international conference on Software engineering, p.368-377, May 16-22, 1999, Los Angeles, California, United States
|
|
|
|
|
|
Giancarlo Succi , Jason Yip , Witold Pedrycz, Holmes: an intelligent system to support software product line development, Proceedings of the 23rd International Conference on Software Engineering, p.829-830, May 12-19, 2001, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gregory R. Andrews , Michael Coffin , Irving Elshoff , Kelvin Nilson , Gregg Townsend , Ronald A. Olsson , Titus Purdin, An overview of the SR language and implementation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.10 n.1, p.51-86, Jan. 1988
|
|
|
Barrett R. Bryant , Daniel T. Chang , Prakash K. Muthukrishnan , Viswanathan Vaidyanathan, Automatic parallelization of object-oriented programming languages using tuple space, Proceedings of the 1995 ACM 23rd annual conference on Computer science, p.89-96, February 28-March 02, 1995, Nashville, Tennessee, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ian MacColl , Dave Millard , Cliff Randell , Anthony Steed , Barry Brown , Steve Benford , Matthew Chalmers , Ruth Conroy , Nick Dalton , Areti Galani , Chris Greenhalgh , Danius Michaelides , Tom Rodden , Ian Taylor , Mark Weal, Shared visiting in EQUATOR city, Proceedings of the 4th international conference on Collaborative virtual environments, p.88-94, September 30-October 02, 2002, Bonn, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W. Keith Edwards , Mark W. Newman , Jana Sedivy , Shahram Izadi, Challenge:: recombinant computing and the speakeasy approach, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marcello M. Bonsangue , Joost N. Kok , G. Zavattaro, Comparing coordination models based on shared distributed replicated data, Proceedings of the 1999 ACM symposium on Applied computing, p.156-165, February 28-March 02, 1999, San Antonio, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kamin Whitehouse , Cory Sharp , Eric Brewer , David Culler, Hood: a neighborhood abstraction for sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Rohan Sen , Radu Handorean , Gruia-Catalin Roman , Gregory Hackmann, Knowledge-driven interactions with services across ad hoc networks, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA
|
|
|
|
|
|
|
|
|
|
|
|
Adrian Friday , Nigel Davies , Nat Wallbank , Elaine Catterall , Stephen Pink, Supporting service discovery, querying and interaction in ubiquitous computing environments, Wireless Networks, v.10 n.6, p.631-641, November 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ron Coleman , Anil Bhardwaj , Albert Delucca , Gary Finke , Anthony Sofia , Michael Jutt , Sachin Batra, Microspaces: a compact javaspaces alternative for teaching net-centric computing in Java, Journal of Computing Sciences in Colleges, v.19 n.5, p.35-43, May 2004
|
|
|
|
|
|
Milan Milenkovic , Scott H. Robinson , Rob C. Knauerhase , David Barkai , Sharad Garg , Vijay Tewari , Todd A. Anderson , Mic Bowman, Toward Internet Distributed Computing, Computer, v.36 n.5, p.38-46, May 2003
|
|
|
|
|
|
|
|
|
|
|
|
Jessie Dedecker , Tom Van Cutsem , Stijn Mostinckx , Theo D'Hondt , Wolfgang De Meuter, Ambient-oriented programming, Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, October 16-20, 2005, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Luciano Baresi , Carlo Ghezzi , Antonio Miele , Matteo Miraz , Andrea Naggi , Filippo Pacifici, Hybrid service-oriented architectures: a case-study in the automotive domain, Proceedings of the 5th international workshop on Software engineering and middleware, September 05-06, 2005, Lisbon, Portugal
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
G. Deen , M. Hammer , J. Bethencourt , I. Eiron , J. Thomas , J. H. Kaufman, Running Quake II on a grid, IBM Systems Journal, v.45 n.1, p.21-44, January 2006
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tom Van Cutsem , Jessie Dedecker , Stijn Mostinckx , Elisa Gonzalez , Theo D'Hondt , Wolfgang De Meuter, Ambient references: addressing objects in mobile networks, Companion to the 21st ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications, October 22-26, 2006, Portland, Oregon, USA
|
|
|
Nuno Correia , Luís Alves , Helder Correia , Luis Romero , Carmen Morgado , Luís Soares , José C. Cunha , Teresa Romão , A. Eduardo Dias , Joaquim A. Jorge, InStory: a system for mobile information access, storytelling and gaming activities in physical spaces, Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.102-109, June 15-17, 2005, Valencia, Spain
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paolo Costa , Luca Mottola , Amy L. Murphy , Gian Pietro Picco, TeenyLIME: transiently shared tuple space middleware for wireless sensor networks, Proceedings of the international workshop on Middleware for sensor networks, p.43-48, November 28-28, 2006, Melbourne, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ronaldo Menezes , Francisco Martins , Francisca Emanuelle Vieira , Rafael Silva , Márcio Braga, A model for terrain coverage inspired by ant's alarm pheromones, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
|
|
|
Anthony LaMarca , W. Keith Edwards , Paul Dourish , John Lamping , Ian Smith , Jim Thornton, Taking the work out of workflow: mechanisms for document-centered collaboration, Proceedings of the sixth conference on European Conference on Computer Supported Cooperative Work, p.1-20, September 12-16, 1999, Copenhagen, Denmark
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F. Fummi , G. Perbellini , R. Pietrangeli , D. Quaglia, Interactive presentation: A middleware-centric design flow for networked embedded systems, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kamal Zuhairi Zamli , Nor Ashidi Mat Isa , Mohammed Fadel Jamil Klaib , Siti Norbaya Azizan, Designing a combinatorial java unit testing tool, Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.153-158, April 02-04, 2007, Phuket, Thailand
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nicola Drago , Franco Fummi , Marco Monguzzi , Giovanni Perbellini , Massimo Poncino, Estimation of Bus Performance for a Tuplespace in an Embedded Architecture, Proceedings of the conference on Design, Automation and Test in Europe: Designers' Forum, p.20188, March 03-07, 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Carolyn Talcott , Marjan Sirjani , Shangping Ren, Comparing Three Coordination Models: Reo, ARC, and RRD, Electronic Notes in Theoretical Computer Science (ENTCS), v.194 n.4, p.39-55, April, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Reto Krummenacher , Elena Simperl , Dario Cerizza , Emanuele Della Valle , Lyndon J. B. Nixon , Doug Foxvog, Enabling the European Patient Summary through triplespaces, Computer Methods and Programs in Biomedicine, v.95 n.2, p.S33-S43, August, 2009
|
|
|
|
|
|
|
|
|
Fernando Rocha , Sérgio Soares , André Soares , Ricardo Lima, An adaptable framework for distributed and parallel applications, Proceedings of the 8th workshop on Parallel/High-Performance Object-Oriented Scientific Computing, p.1-7, July 07-07, 2009, Genova, Italy
|
|
|
|
|
|
Jinsong Lin , Eusden Shing , Wing-Kai Chan , Rajive Bagrodia, TMACS: type-based distributed middleware for mobile ad-hoc networks, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
|
REVIEW
"Jerzy J. A. Klaczak : Reviewer"
There are three separate topics of discussion in this paper: the generative
interprocess communication concept, its implementation, and examples of its
use.
Generative communication is a brand new model; it is the generalization
of po
more...
|