Minimizing the differential delay for virtually concatenated ethernet over SONET systems

Satyajeet S. Ahuja, Turgay Korkmaz, Marwan Krunz

Research output: Contribution to journalConference article

32 Scopus citations

Abstract

We consider the problem of minimizing the differential delay in a virtually concatenated Ethernet over SONET (EoS) system by suitable path selection. The Link Capacity Adjustment Scheme (LCAS) enables network service providers to dynamically add STS-n channels to or drop them from a Virtually Concatenated Group (VCG). A new STS-n channel can be added to the VCG provided that the differential delay between the new STS-n channel and the existing STS-n channels in the VCG is within a certain bound that reflects the available memory buffer supported by the EoS system. We model the problem of finding such a STS-n channel as a constrained path selection problem where the cost of the required (feasible) path is constrained not only by an upper bound but also by a lower bound. We propose two algorithms to find such a path. Algorithm I uses the well-known K-shortest-path algorithm. Algorithm II is based on a modified link metric that linearly combines the original link weight (the link delay) and the inverse of that weight. The theoretical properties of such a metric are studied and used to develop a highly efficient heuristic for path selection. Simulations are conducted to evaluate the performance of both algorithms in terms of the miss rate and the execution time (average computational complexity).

Original languageEnglish (US)
Pages (from-to)205-210
Number of pages6
JournalProceedings - International Conference on Computer Communications and Networks, ICCCN
StatePublished - Dec 1 2004
EventProceedings - 13th International Conference on Computer Communications and Networks, ICCCN 2004 - Chicago, IL, United States
Duration: Oct 11 2004Oct 13 2004

Keywords

  • Differential delay
  • Ethernet over SONET/SDH
  • Path selection
  • Virtual concatenation

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Minimizing the differential delay for virtually concatenated ethernet over SONET systems'. Together they form a unique fingerprint.

  • Cite this