Cost-optimization of the IPv4 zeroconf protocol

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

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 proceeding › Conference contribution › Academic › peer-review

27 Citations (Scopus)

41 Downloads (Pure)

Abstract

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 language	English
Title of host publication	2003 International conference on dependable systems and networks
Place of Publication	Los Alamitos, USA
Publisher	IEEE Computer Society Press
Pages	531-540
Number of pages	10
ISBN (Print)	0-7695-1952-0
Publication status	Published - 2003
Event	The International Conference on Dependable Systems and Networks, DSN 2003 - San Francisco, United States Duration: 22 Jun 2003 → 25 Jun 2003

Conference

Conference	The International Conference on Dependable Systems and Networks, DSN 2003
Abbreviated title	DSN
Country	United States
City	San Francisco
Period	22/06/03 → 25/06/03

Keywords

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

@inproceedings{177c482b4aa04a3095c3f8ad6796ab36,

title = "Cost-optimization of the IPv4 zeroconf protocol",

abstract = "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.",

keywords = "METIS-216515, IR-46916",

author = "H.C. Bohnenkamp and {van der Stok}, Peter and H. Hermanns and Frits Vaandrager",

year = "2003",

language = "English",

isbn = "0-7695-1952-0",

pages = "531--540",

booktitle = "2003 International conference on dependable systems and networks",

publisher = "IEEE Computer Society Press",

note = "The International Conference on Dependable Systems and Networks, DSN 2003, DSN ; Conference date: 22-06-2003 Through 25-06-2003",

}

Cost-optimization of the IPv4 zeroconf protocol. / Bohnenkamp, H.C.; van der Stok, Peter; Hermanns, H.; Vaandrager, Frits.

2003 International conference on dependable systems and networks. Los Alamitos, USA : IEEE Computer Society Press, 2003. p. 531-540.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Cost-optimization of the IPv4 zeroconf protocol

AU - Bohnenkamp, H.C.

AU - van der Stok, Peter

AU - Hermanns, H.

AU - Vaandrager, Frits

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - METIS-216515

KW - IR-46916

M3 - Conference contribution

SN - 0-7695-1952-0

SP - 531

EP - 540

BT - 2003 International conference on dependable systems and networks

PB - IEEE Computer Society Press

CY - Los Alamitos, USA

T2 - The International Conference on Dependable Systems and Networks, DSN 2003

Y2 - 22 June 2003 through 25 June 2003

ER -