BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Local Optimality in Algebraic Path Problems - Timothy Griffin (Uni
 versity of Cambridge)
DTSTART:20130204T150000Z
DTEND:20130204T160000Z
UID:TALK42043@talks.cam.ac.uk
CONTACT:Felix Fischer
DESCRIPTION:Due to complex policy constraints\, some Internet routing prot
 ocols are associated with non-standard metrics that fall outside of the ap
 proach to path problems based on semirings and "globally optimal" paths. S
 ome of these exotic metrics can be captured by relaxing the semiring axiom
 s to include algebras that are not distributive. A notion of "local optima
 lity" can be defined for such algebras as a fixed-point of a matrix equati
 on. This is\nthe case with the Border Gateway Protocol (BGP) that is \nuse
 d to implement world-wide Internet connectivity. In BGP metrics are derive
 d from the economics of contracts between interacting networks. 
LOCATION:MR12\, Centre for Mathematical Sciences\, Wilberforce Road\, Camb
 ridge
END:VEVENT
END:VCALENDAR