Fairness issue and monitor-based algorithm in optical burst switching networks

  • Authors:
  • Hailong Li;Malvin Wei Liak Tan;Ian Li-Jin Thng

  • Affiliations:
  • Department of Electrical and Computer Engineering, National University of Singapore, Singapor, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, Singapor, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, Singapor, Singapore

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optical burst switching (OBS) is a new paradigm proposed to efficiently support the ever-growing over WDM networks. In this paper, unfairness due to path length priority effect (PLPE) and burst length priority effect (BLPE) is identified in OBS networks. We propose three algorithms: M-PLPE, M-BLPE and M-PBLPE to alleviate unfairness due to PLPE, BLPE, and simultaneously PLPE and BLPE, respectively. These algorithms are all bulit upon a general fairness framework which we call the monitoring group drop probability (MGDP) framework for alleviationg unfairness. In addition, we also propose an adaptive fairness searching algorithm, OFSA (Optimal Fairness Searching Algorithm), which can achieve optimal performance within a range of fairness objectives. Simulation results show that the new algorithms can achieve a desired fairness metric for both BLPE and PLPE, while minimizing the performance tradeoff. It is also demonstrated that the contributed fairness mechanisms actually improves throughput at high laods. In addition, none of algorithms require the specification of a fuzzy threshold. All thresholds used with the contributed algorithms are systematically updated using well thought out formulas with no fuzzy parameters requried.