Abstract
The construction of transport protocols which offer reliable communication is a complicated task. The communicating agent must quickly adapt to changes in the network in order to maintain optimal performance. This adaptive element is an extremely difficult component to construct as the highly dynamic environment in which the protocol operates is difficult to predict. Our work attempts to automate the design process by converting it from a design problem to one of optimisation, in which genetic algorithms are used to search the space of possible protocol designs in an attempt to find the optimal solution. We present results from experiments in which we have evolved alternating bit protocols and also windowed flow control protocols, which have high channel utilisation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Scantlebury R.A. Bartlett K.A. and P.T. Wilkinson. A note on reliable full-duplex transmission over half-duplex lines. Communication of the ACM, 12(5):260–265, 1969.
D. Cliff, I. Harvey, and P. Husbands. Incremental evolution of neural network architectures for adaptive behaviour. Technical Report Cognitive Science Research Paper CSRP256, School of Cognitive and Computing Sciences, University of Sussex, Brighton BN1 9QH, England, UK, 1992.
D. Cliff, P. Husbands, and I. Harvey. Evolving visually guided robots. Technical Report Cognitive Science Research Paper CSRP220, School of Cognitive and Computing Sciences, University of Sussex, Brighton BN1 9QH, England, UK, 1992.
Brand D. and Zafiropulo P. On communicating finite state machines. Journal of the ACM, 30(2):323–342, 1983.
Lawrence J. Fogel. Artificial intelligence through simulated evolution. John Wiley and Sons Inc, 1966.
G.V. Bochmann. Finite state descriptions of communication protocols. Computer Networks, 2(4/5):361–372, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharples, N., Wakeman, I. (2000). Protocol Construction Using Genetic Search Techniques. In: Cagnoni, S. (eds) Real-World Applications of Evolutionary Computing. EvoWorkshops 2000. Lecture Notes in Computer Science, vol 1803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45561-2_23
Download citation
DOI: https://doi.org/10.1007/3-540-45561-2_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67353-8
Online ISBN: 978-3-540-45561-5
eBook Packages: Springer Book Archive