Cost-optimization of the IPv4 zeroconf protocol

H.C. Bohnenkamp, Peter van der Stok, H. Hermanns, Frits Vaandrager

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    27 Citations (Scopus)
    41 Downloads (Pure)


    This paper investigates the tradeoff between reliability and effectiveness for the IPv4 Zeroconf protocol, proposed by Cheshire/Adoba/Guttman in 2002, dedicated to the selfconfiguration of IP network interfaces. We develop a simple stochastic cost model of the protocol, where reliability is measured in terms of the probability to avoid an address collision after configuration, while effectiveness is viewed as the average penalty perceived by a user. We derive an analytical expression for the user penalty which we use to derive optimal configuration parameters of the network, restricting to those parameters which are under the control of a consumer electronics manufacturer. In particular we show that minimal cost and maximal reliability are qualities that cannot be achieved at the same time.
    Original languageEnglish
    Title of host publication2003 International conference on dependable systems and networks
    Place of PublicationLos Alamitos, USA
    PublisherIEEE Computer Society Press
    Number of pages10
    ISBN (Print)0-7695-1952-0
    Publication statusPublished - 2003
    EventThe International Conference on Dependable Systems and Networks, DSN 2003 - San Francisco, United States
    Duration: 22 Jun 200325 Jun 2003


    ConferenceThe International Conference on Dependable Systems and Networks, DSN 2003
    Abbreviated titleDSN
    CountryUnited States
    CitySan Francisco


    • METIS-216515
    • IR-46916

    Fingerprint Dive into the research topics of 'Cost-optimization of the IPv4 zeroconf protocol'. Together they form a unique fingerprint.

    Cite this