Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1766731.1766781guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Using genetic programming to generate protocol adaptors for interprocess communication

Published: 17 March 2003 Publication History

Abstract

As mobile devices become more powerful, interprocess communication becomes increasingly more important. Unfortunately, this larger freedom of mobility gives rise to unknown environments. In these environments, processes that want to communicate with each other will be unable to do so because of protocol conflicts. Although conflicting protocols can be remedied by using adaptors, the number of possible combinations of different protocols increases dramatically. Therefore we propose a technique to generate protocol adaptors automatically. This is realised by means of genetically engineered classifier systems that use Petri nets as a specification for the underlying protocols. This paper reports on an experiment that validates this approach.

References

[1]
Hoare, C.: Communicating Sequential Processes. International Series in Computer Science. Prentice Hall (1985).
[2]
Milner, R.: Communicating and Mobile Systems: the π-calculus. Cambridge University Press (1999).
[3]
Lea, D.: Concurrent Programming in Java (2nd edition) Design Principles and Patterns. The Java Series. Addison Wesley (2000).
[4]
Reisig, W.: An Informal Introduction To Petri Nets. Proc. Int'l Conf. Application and Theory of Petri Nets, Aarhus, Denmark (2000).
[5]
Glodberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989).
[6]
Kröse, B., van der Smagt, P.: An introduction to neural networks. University of Amsterdam (1996).
[7]
Sutton, R.S., Barto, A.G.: Reinforcement Learning - An Introduction. MIT Press (1998).
[8]
Smith, S.: A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, Department of Computer Science, University of Pittsburgh (1980).
[9]
Bull, L., Fogarty, T.: Co-evolving communicating classifier systems for tracking. Proc. Int'l Conf. Neural Networks and Genetic Algoriths (1993).
[10]
Koza, J.R.: Genetic Programming; on the programming of computers by means of natural selection. MIT Press (1992).
[11]
Morgenstern, L.: The problem with solutions to the frame problem. In Ford, K.M., Pylyshyn, Z., eds.: The Robot's Dilemma Revisited: The Frame Problem in Artificial Intelligence. Ablex Publishing Co., Norwood, New Jersey (1996) 99-133.

Cited By

View all
  • (2009)Formal verification to enhance evolution of protocolsProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570219(1889-1890)Online publication date: 8-Jul-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICES'03: Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
March 2003
467 pages
ISBN:354000730X
  • Editors:
  • Andy M. Tyrrell,
  • Pauline C. Haddow,
  • Jim Torresen

Sponsors

  • Department of Computer and Information Science, Norwegian University of Science and Technology
  • Siemens
  • Telenor ASA
  • European Office of Aerospace Research and Development, Air Force Office of Scientific Research, United States Air Force Research Laboratory
  • European Community IST programme (Fifth Framework Programme)
  • Department of Informatics, University of Oslo
  • Atmel
  • The Research Council of Norway

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 March 2003

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2009)Formal verification to enhance evolution of protocolsProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570219(1889-1890)Online publication date: 8-Jul-2009

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media