Minimizing resource blocking rate in GoOBS

Shivashis Saha, Jitender S. Deogun, Lisong Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The state of the resources at a destination in Grid computing over OBS architecture (GoOBS) may change between a task's selection of a destination and its arrival at the destination. These changes in the availability of the resources requested at the destination may lead to blocking of tasks, and thus increase the resource blocking rate. In this paper, we investigate the resource scheduling problem in GoOBS. Our objective is to minimize the resource blocking rate by containing the impact of the changes in the availability of the resources at a destination. We propose a non-selfish destination selection paradigm to minimize the resource blocking rate. The selection of a destination by a request is called non-selfish, if the selected destination has sufficient resources available to simultaneously process one or more additional requests. Extensive simulations were performed to validate the effectiveness of the heuristics based on the non-selfish destination selection paradigm. Among the proposed heuristics, the NFFD heuristic is most effective in minimizing the resource blocking rate. Compared to the best existing approach, the NFFD heuristic reduces the resource blocking rate by 21% to 73% in our experiments.

Original languageEnglish (US)
Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
DOIs
StatePublished - Dec 1 2011
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: Dec 5 2011Dec 9 2011

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
CountryUnited States
CityHouston, TX
Period12/5/1112/9/11

Fingerprint

Grid computing
Availability
Scheduling
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Saha, S., Deogun, J. S., & Xu, L. (2011). Minimizing resource blocking rate in GoOBS. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011 [6133621] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2011.6133621

Minimizing resource blocking rate in GoOBS. / Saha, Shivashis; Deogun, Jitender S.; Xu, Lisong.

2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6133621 (GLOBECOM - IEEE Global Telecommunications Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saha, S, Deogun, JS & Xu, L 2011, Minimizing resource blocking rate in GoOBS. in 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011., 6133621, GLOBECOM - IEEE Global Telecommunications Conference, 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011, Houston, TX, United States, 12/5/11. https://doi.org/10.1109/GLOCOM.2011.6133621
Saha S, Deogun JS, Xu L. Minimizing resource blocking rate in GoOBS. In 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. 6133621. (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2011.6133621
Saha, Shivashis ; Deogun, Jitender S. ; Xu, Lisong. / Minimizing resource blocking rate in GoOBS. 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011. 2011. (GLOBECOM - IEEE Global Telecommunications Conference).
@inproceedings{06f3140cc32c4e50b2ef25bf04c2e6e6,
title = "Minimizing resource blocking rate in GoOBS",
abstract = "The state of the resources at a destination in Grid computing over OBS architecture (GoOBS) may change between a task's selection of a destination and its arrival at the destination. These changes in the availability of the resources requested at the destination may lead to blocking of tasks, and thus increase the resource blocking rate. In this paper, we investigate the resource scheduling problem in GoOBS. Our objective is to minimize the resource blocking rate by containing the impact of the changes in the availability of the resources at a destination. We propose a non-selfish destination selection paradigm to minimize the resource blocking rate. The selection of a destination by a request is called non-selfish, if the selected destination has sufficient resources available to simultaneously process one or more additional requests. Extensive simulations were performed to validate the effectiveness of the heuristics based on the non-selfish destination selection paradigm. Among the proposed heuristics, the NFFD heuristic is most effective in minimizing the resource blocking rate. Compared to the best existing approach, the NFFD heuristic reduces the resource blocking rate by 21{\%} to 73{\%} in our experiments.",
author = "Shivashis Saha and Deogun, {Jitender S.} and Lisong Xu",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2011.6133621",
language = "English (US)",
isbn = "9781424492688",
series = "GLOBECOM - IEEE Global Telecommunications Conference",
booktitle = "2011 IEEE Global Telecommunications Conference, GLOBECOM 2011",

}

TY - GEN

T1 - Minimizing resource blocking rate in GoOBS

AU - Saha, Shivashis

AU - Deogun, Jitender S.

AU - Xu, Lisong

PY - 2011/12/1

Y1 - 2011/12/1

N2 - The state of the resources at a destination in Grid computing over OBS architecture (GoOBS) may change between a task's selection of a destination and its arrival at the destination. These changes in the availability of the resources requested at the destination may lead to blocking of tasks, and thus increase the resource blocking rate. In this paper, we investigate the resource scheduling problem in GoOBS. Our objective is to minimize the resource blocking rate by containing the impact of the changes in the availability of the resources at a destination. We propose a non-selfish destination selection paradigm to minimize the resource blocking rate. The selection of a destination by a request is called non-selfish, if the selected destination has sufficient resources available to simultaneously process one or more additional requests. Extensive simulations were performed to validate the effectiveness of the heuristics based on the non-selfish destination selection paradigm. Among the proposed heuristics, the NFFD heuristic is most effective in minimizing the resource blocking rate. Compared to the best existing approach, the NFFD heuristic reduces the resource blocking rate by 21% to 73% in our experiments.

AB - The state of the resources at a destination in Grid computing over OBS architecture (GoOBS) may change between a task's selection of a destination and its arrival at the destination. These changes in the availability of the resources requested at the destination may lead to blocking of tasks, and thus increase the resource blocking rate. In this paper, we investigate the resource scheduling problem in GoOBS. Our objective is to minimize the resource blocking rate by containing the impact of the changes in the availability of the resources at a destination. We propose a non-selfish destination selection paradigm to minimize the resource blocking rate. The selection of a destination by a request is called non-selfish, if the selected destination has sufficient resources available to simultaneously process one or more additional requests. Extensive simulations were performed to validate the effectiveness of the heuristics based on the non-selfish destination selection paradigm. Among the proposed heuristics, the NFFD heuristic is most effective in minimizing the resource blocking rate. Compared to the best existing approach, the NFFD heuristic reduces the resource blocking rate by 21% to 73% in our experiments.

UR - http://www.scopus.com/inward/record.url?scp=84863170594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863170594&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2011.6133621

DO - 10.1109/GLOCOM.2011.6133621

M3 - Conference contribution

AN - SCOPUS:84863170594

SN - 9781424492688

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011

ER -