A multi-threshold wavelength allocation scheme for fairness management in WDM ring networks

Abstract-We investigate a threshold-based wavelength allocation scheme in order to support fairness and service differentiation in WDM unidirectional ring networks. A ring network can handle different classes of traffic streams which differ by their hop-counts (i.e., the number of hops used from source to destination). We assume that for each class of traffic, call interarrival and holding times are exponentially distributed. In such a network, classes of calls with smaller hop-counts, experience lower blocking rates than ones with greater hopcounts. In this paper, a Multi-Threshold wavelength allocation scheme is proposed to provide equal blocking probabilities experienced by different classes. A recursive simulation-based algorithm is designed to numerically compute the optimal thresholds. Simulation results compare the performance of our proposed scheme, with that of Complete Sharing and Complete Partitioning schemes.

show abstract

“…Similar to inequality (2), we have shown [8] that when we start our search from initial value τ 0 = (0, 0, ..., 0), then…”

Section: Recursive Optimization Algorithmmentioning

confidence: 61%

“…This procedure continues until the global minimum is reached at point (τ τ2=4 1 , 4). In [8], we also show that the following inequality is satisfied…”

Section: Recursive Optimization Algorithmmentioning

confidence: 64%

Fairness control in wavelength-routed WDM ring networks

Mosharaf

Lambadaris

Talim

et al. 2005

GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Due to space limitation, details of threshold determination will not be presented in this paper. Refer to [17] for complete implementation.…”

Section: ) Optimal Actions Are Taken Based On Available Wavelengthsmentioning

confidence: 99%

“…The next step toward MT allocation implementation is to determine the threshold vector , so that all classes of calls experience the same blocking probability. In [17], we defined an objective function to be minimized. It can be observed that this objective function inherits some type of pseudoconvexity properties from the value function expressed by (5).…”

Section: ) Optimal Actions Are Taken Based On Available Wavelengthsmentioning

confidence: 99%

Optimal resource allocation and fairness control in all-optical WDM networks

Mosharaf

Talim

Lambadaris

2005

IEEE J. Select. Areas Commun.

Self Cite

View full text Add to dashboard Cite

Abstract-This paper investigates the problem of optimal wavelength allocation and fairness control in all-optical wavelengthdivision-multiplexing networks. A fundamental network topology, consisting of a two-hop path network, is studied for three classes of traffic. Each class corresponds to a source-destination pair. For each class, call interarrival and holding times are exponentially distributed. The objective is to determine a wavelength allocation policy in order to maximize the weighted sum of users of all classes (i.e., class-based utilization). This method is able to provide differentiated services and fairness management in the network. The problem can be formulated as a Markov decision process (MDP) to compute the optimal allocation policy. The policy iteration algorithm is employed to numerically compute the optimal allocation policy. It has been analytically and numerically shown that the optimal policy has the form of a monotonic nondecreasing switching curve for each class. Since the implementation of an MDP-based allocation scheme is practically infeasible for realistic networks, we develop approximations and derive a heuristic algorithm for ring networks. Simulation results compare the performance of the optimal policy and the heuristic algorithm, with those of complete sharing and complete partitioning policies.Index Terms-Dynamic wavelength allocation, Markov decision process (MDP), monotonic optimal policy, wavelength-division multiplexing (WDM).

show abstract

“…We have published the research work presented in this thesis in several interna tional conferences [42][43][44][45][46][47][48][49] and technical journals [50,51].…”

Section: O N Tr Ib U Tio N S O F Th Is T H E Sismentioning

confidence: 99%

Resource management and service differentiation in WDM networks

Mosharaf¹

View full text Add to dashboard Cite

Direction du Patrimoine de I'edition A bstractIn this thesis, we present our recent research work in the area of optical Wavelength Division Multiplexing (WDM) networks, an im portant area which promises to be the focus of ongoing and future research. A WDM network consists of optical wavelength routing nodes interconnected by point-to-point fiber links in an arbitrary topology.WDM allows simultaneous transmission of multiple wavelengths within a single fiber.Although each wavelength can have a transmission capacity up to ten gigabit per second, some traffic streams may require lower bandwidth. To utilize the wavelengths more efficiently, traffic grooming is deployed to share the capacity of a wavelength among users with different bandwidth granularities. In WDM networks, the Routing and Wavelength Assignment (RWA) problem is an im portant issue. Service Differentiation, Quality of Service (QoS), and Fairness Management arestill open research problems in WDM grooming/non-grooming networks. The main contribution of this work is to formulate these problems for both grooming and non-grooming networks in the framework of the Markov Decision Process theory to determine the optimal dynamic wavelength allocation policies. Due to the huge size of the state space for realistic networks, the optimal policy determination is not possible in practice. Hence, heuristic algorithms are proposed with close performance to the optimal solution and lower computational complexity than the optimal. Another contribution of this proposal is to estimate the blocking performance of the system in order to dimension the network links. This work is a fundamental research study on resource management and has great value in future QoS-aware WDM networks.iv Reproduced with

show abstract

A multi-threshold wavelength allocation scheme for fairness management in WDM ring networks

Cited by 4 publications

References 4 publications

Fairness control in wavelength-routed WDM ring networks

Fairness control in wavelength-routed WDM ring networks

Optimal resource allocation and fairness control in all-optical WDM networks

Resource management and service differentiation in WDM networks

Contact Info

Product

Resources

About