Analyzing the advance reservation of lightpaths in lambda-grids

Naiksatam, Sumit; Figueira, Silvia; Chiappari, Stephen A.; Bhatnagar, Nirdosh

doi:10.1109/ccgrid.2005.1558668

Cited by 21 publications

(7 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…to a process which simulates the bandwidth scheduling algorithm. These traces, which model user requests for bandwidth reservation between nodes 1 and 5, are generated using FONTS [9]. The length of each time slot for reservation is fixed at 5 minutes.…”

Section: Experimental Setup and Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Retrospective Scheduling of Elastic Bandwidth Reservations in LambdaGrids

Naiksatam

Figueira

2006

International Conference on Networking and Services (ICNS'06)

Self Cite

View full text Add to dashboard Cite

The ability to reserve network bandwidth is critical for the success of high-performance grid applications. While reservation of lightpaths in dynamically switched optical networh facilitates guaranteed bandwidth, it is also imperative to eflectively schedule these bandwidth reservations so as to orchestrate worylows involving computational, storage, and network resources. However, reservation can often lead to bandwidth fragmentation which signijicantly reduces system utilization and increases the blockingprobability of requests. In this paper, we present a dynamic bandwidth scheduling scheme which exploits the quasi-flexible nature ofbandwidth reservations andmitigates the problem of bandwidth fragmentation in LambdaGrids.

show abstract

Section: Experimental Setup and Resultsmentioning

confidence: 99%

“…The squeeze phase rewards the early bird with an opportunity to get higher bandwidth allocation in each time slot that it targets, and hence finish earlier. This encourages users to make reservations earlier, which can in turn lead to a better exploitation of resources, as shown in [9,10].…”

Section: Algorithm 1 Squeeze and Stretch Phasesmentioning

confidence: 98%

Retrospective Scheduling of Elastic Bandwidth Reservations in LambdaGrids

Naiksatam

Figueira

2006

International Conference on Networking and Services (ICNS'06)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Using the model that is presented in literature [11] about rejecting probability and reservation probability, rejecting probability for a time-window is defined as the accepted reservation ones' proportion in all calling requests. According to the description, t i Q denotes reserving the t th window request total number arriving at the i th time window.…”

Section: Rejection Probabilitymentioning

confidence: 99%

Resource on-demand reservation based on time-window in optical grid network

2007

SPIE Proceedings

View full text Add to dashboard Cite

On-demand reservation strategy is proposed for optical network resource scheduling. The proposed approach introduces time window reservation on grid integrated with wavelength-routed optical network, according to the application request with anticipant time range and rate. The time window deploys variable size, when time-window is not suitable for current application requirement, the resource scheduler can negotiate the next time window allocation with the switch. Time-window resource reservation approach loans dividing time multiplexing mechanism. Considering with multiple parallel lightpaths' monopolization, the proposed reservation approach improves network resource request service rate and makes the application having the QoS-aware ability.

show abstract

“…Applications like lambda grid and virtual private optical networks usually need many high-speed lightpaths for connecting computer servers in diverse enterprise campuses. A major feature of such applications is that traffic demands are requested to the network in advance before the connections are set up [1][2][3][4].…”

Section: Introductionmentioning

confidence: 99%

A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks

2009

View full text Add to dashboard Cite

Advance lightpath reservation is a new research topic for connecting high-speed computer servers in lambda grid applications and for dynamic lightpath provisioning in the future optical internet. In such networks, users make call requests in advance to reserve network resources for communications. The challenge of the problem comes from how to jointly determine call admission control, lightpath routing, and wavelength assignment. In this paper, we propose an efficient Lagrangean relaxation (LGR) approach to resolve advance lightpath reservation for multi-wavelength optical networks. The task is first formulated as a combinatorial optimization problem in which the revenue from accepting call requests is to be maximized. The LGR approach performs constraint relaxation and derives an upper-bound solution index according to a set of Lagrangean multipliers generated through subgradient-based iterations. In parallel, using the generated Lagrangean multipliers, the LGR approach employs a new heuristic algorithm to arrive at a near-optimal solution. By upper bounds, we assess the performance of LGR with respect to solution accuracy. We further draw comparisons between LGR and three heuristic algorithms-Greedy, First Come First Serve, and Deadline First, via experiments over the widely-used NSFNET network. Numerical results demonstrate that LGR outperforms the other three heuristic approaches in gaining more revenue by receiving more call requests.

show abstract

Analyzing the advance reservation of lightpaths in lambda-grids

Cited by 21 publications

References 11 publications

Retrospective Scheduling of Elastic Bandwidth Reservations in LambdaGrids

Retrospective Scheduling of Elastic Bandwidth Reservations in LambdaGrids

Resource on-demand reservation based on time-window in optical grid network

A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks

Contact Info

Product

Resources

About