A Tabu search based heuristic for optimized joint resource allocation and task scheduling in Grid/Clouds

Pan Yi, Hui Ding, Byrav Ramamurthy
December 2013
Cite DOI URL

Abstract

Nowadays the development of Grid/Cloud networks has accelerated to meet the increasing requirements for large-scale computing, storage and network capabilities by consumers. Therefore how to improve the resource utilization in the Grid/Cloud to satisfy more task requests from users is becoming important. The objective of our investigation in this paper is to minimize the expense the consumers incur while obtaining the resources they request from Grid/Cloud networks. We propose a Tabu search based heuristic to solve joint resource allocation and task scheduling problem in Grid/Cloud networks, and examine the performance of the proposed method. The experimental results are analyzed and compared with the Best-Fit method we proposed in our earlier work. The results show that the Tabu search based heuristic method will equal or outperform the Best-Fit heuristic, and both can achieve approximate optimal solutions to the corresponding MILP (Mixed Integer Linear Programming) solutions. In addition, compared to the Best-Fit method, the Tabu search based heuristic will reduce the traffic blocking rate by 4% 30% generally under different job scheduling policies.

Type
Conference paper
Publication
2013 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)
Resource Management Network Topology Integer Programming Linear Programming Resource Allocation Grid Computing Scheduling Search Problems Cloud Computing Computational Modeling Topology Best-Fit Method Cloud Networks Grid Networks Joint Resource Allocation Joints Large-Scale Computing MILP Solutions Mixed Integer Linear Programming Solutions Network Capabilities Optimized Joint Resource Allocation Resource Utilization Storage Capabilities Tabu Search Based Heuristic Method Task Scheduling Problem
Byrav Ramamurthy
Byrav Ramamurthy
Professor & PI

My research areas include optical and wireless networks, peer-to-peer networks for multimedia streaming, network security and telecommunications. My research work is supported by the U.S. National Science Foundation, U.S. Department of Energy, U.S. Department of Agriculture, NASA, AT&T Corporation, Agilent Tech., Ciena, HP and OPNET Inc.