Lexicographic Fairness in WDM Optical Cross-Connects

— We consider fair allocation of sessions at the outputs of optical cross-connects employing wavelength division multiplexing (WDM). Each session consists of traffic on one or more wavelengths (channels). We identify lexicographic fairness as the most appropriate fairness criterion that is relevant to this setting. Achieving a fair lexicographic solution, commonly referred to as lexicographic optimality (LEX), is trivial and polynomial-time computable when any incoming wavelength can be converted to any outgoing wavelength (full conversion). This is not apparent in the practical and realistic case of limited conversion. We prove that LEX is also polynomial-time computable for the limited conversion case by reducing the problem to a min-cost maxflow optimization objective in network flows. We also motivate, formulate and solve a stronger variant of lexicographic optimality that we refer to as worst-case fair lexicographic optimal (W-LEX). Although our effective setting is an optimi...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Satya Ranjan Mohanty, Laxmi N. Bhuyan
• Keywords: Communications, Fair Lexicographic Solution, INFOCOM 2007, Lexicographic, Lexicographic Optimality