Comparative study of cost effective multiplexing approaches in optical networks

In this paper, we describe a framework for exploring various multiplexing approaches in optical networks and evaluating their cost-effectiveness. A comprehensive comparative of two representative approaches, known as Path Multiplexing (PM) and Link Multiplexing (LM), is conducted with respect to on-line permutation scheduling. It is found that in many networks, PM is nearly as effective as LM in that they require (1). about the same number of virtual channels (e.g. wavelengths, time slots etc) to make a network wide-sense non blocking and, (2). about the same number of rounds to schedule a permutation on average in a blocking network.