Joint resource and network scheduling with adaptive offset determination for optical burst switched grids

Authors:
Mehmet Koseoglu;Ezhan Karasan
Affiliations:
Department of Electrical and Electronics Engineering, Bilkent University, TR-06800, Bilkent, Ankara, Turkey;Department of Electrical and Electronics Engineering, Bilkent University, TR-06800, Bilkent, Ankara, Turkey
Venue:
Future Generation Computer Systems
Year:
2010

Citing 12
Cited 2

Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Optical burst switching (OBS) - a new paradigm for an optical Internet

Journal of High Speed Networks - Special issue on optical networking
Parallel rendering with k-way replication

PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
A parallel workload model and its implications for processor allocation

Cluster Computing
A Model for Moldable Supercomputer Jobs

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Joint path and resource selection for OBS grids with adaptive offset based QoS mechanism

Proceedings of the first international conference on Networks for grid applications
How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications

GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Network-aware scheduling for real-time execution support in data-intensive optical Grids

Future Generation Computer Systems
Multi-cost job routing and scheduling in Grid networks

Future Generation Computer Systems
Adaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters

Optical Switching and Networking
A view on enabling-consumer oriented grids through optical burst switching

IEEE Communications Magazine

Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing

Future Generation Computer Systems
Multidomain hierarchical resource allocation for grid applications

Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Optical burst switching (OBS) is a promising technology for optical grids with short-lived and interactive data communication requirements. On the other hand, burst losses are in the nature of the OBS protocol and these losses severely affect the grid job completion times. This paper first proposes a joint grid resource and network provisioning method to avoid congestion in the network in order to minimize grid job completion times. Simulations show that joint provisioning significantly reduces completion times in comparison to other methods that perform network provisioning after grid scheduling. An adaptive extra offset based quality of service (QoS) mechanism is also proposed in order to reduce grid burst losses in case of network congestion. Results show that this adaptive mechanism significantly reduces grid completion times by exploiting the trade-off between decreasing loss probability and increasing delay introduced by the extra offset time.