On Thu, 21 Oct 2010, Stephen D. Strowes wrote:
I'm not sure where the term was coined, but stretch is a well-known term in compact routing literature. Certainly Peleg and Upfal used the term in 1989 (c.f. "A Trade-Off between Space and Efficiency for Routing Tables", http://portal.acm.org/citation.cfm?id=65953 ). Without digging further back, I wouldn't be surprised if it was used earlier, but the abstract for this paper seems to feature an equally-good definition for the term.
I had a look back too this morn, and Kleinrock's '77 paper also talks about stretch ("increase in path length", eq. 24 - didn't coin stretch though ;) ).
regards, -- Paul Jakma [email protected] Key ID: 64A2FF6A Fortune: Newton's Little-Known Seventh Law: A bird in the hand is safer than one overhead. _______________________________________________ rrg mailing list [email protected] http://www.irtf.org/mailman/listinfo/rrg
