Optimized channel and delay selection for contention resolution in optical networks

日時:
2011年6月10日 15:00 - 17:00

場所:
吉田キャンパス 工学部8号館3階共同6講義室

講師:
Wouter ROGIEST氏

講師所属:
Ghent University

講師略歴:
Department of Telecommunications and Information Processing
Researcher


講演概要:
Both optical packet switching and optical burst switching provide viable alternatives to the current electronic switching in the backbone. To resolve contention, contiguous packets/bursts are sent over different channels, and/or provided with different Fiber Delay Line (FDL) buffer delays. Typically, the resulting channel and delay selection (CDS) algorithm bases its decision on the horizon value of the different channels. Up to now, a horizon algorithm known as MING (MINimal Gap) was assumed to provide minimal loss. Relying on Markov chain-based performance modeling and a Markov decision process (MDP), we reexamine the optimality of MING. This enables us to construct CDS algorithms that outperform MING, and this for any buffer size, traffic load and packet/burst size distribution. Further, we consider burst-size-dependent and load-dependent scheduling, two stochastic mechanisms that, together with preventive dropping, enhance the algorithm's performance. We present the developed method in detail, together with detailed results of the performance gain realized.