Distributed Partial Information Management (DPIM) Schemes for Survivable Networks - Part I

—This paper describes a novel framework, called Distributed Partial Information Management (or DPIM). It addresses several major challenges in achieving efficient shared path protection under distributed control with only partial information, including (1) how much partial information about existing active and backup paths (or APs and BPs respectively) is maintained and exchanged; (2) how to obtain a good estimate of the bandwidth needed by a candidate BP, called BBW, and subsequently select a pair of AP and BP for a connection establishment request so as to minimize total bandwidth consumption and/or maximize revenues; (3) how to distributively allocate minimal BBW (and de-allocate maximal BBW) via distributed signaling; and (4) how to update and subsequently exchange the partial information. A DPIM-based scheme using Integer Linear Programming is described to illustrate our approach. In addition, an ultra-fast and efficient heuristic scheme is described. With about the same amoun...

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Chunming Qiao, Dahai Xu
• Keywords: Communications, DPIM Scheme, INFOCOM 2002, Partial Information, Partial Information Management