Fifth International World Wide Web Conference

Comparison of Messaging Costs

Option 1: search
M: no additional messages	`0`
I: fault, search from 1 to S-2 spaces per reference	`(R-1)(1..(S-2))`
Option 2: forward referencing
M: no additional messages	`0`
I: 1 message per reference to forward invocation	`R-1`
Option 3: callback
M: 1 message to update each reference	`R-1`
I: no additional messages	`0`
Option 4: name-server
M: update all name-servers	`N`
I: fault, name-server query & new invocation	`2(R-1)`

(assuming fault-free environment)

Fixing the "Broken-Link" Problem: (D.Ingham,S.Caughey,M.Little)