UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Optimization of Workload Allocation Problem in a Network of Heterogeneous Computer Systems

Rahela, Abdul Rahim (2005) Optimization of Workload Allocation Problem in a Network of Heterogeneous Computer Systems. PhD. thesis, Universiti Utara Malaysia.

[img] PDF
RAHELA_BT._ABDUL_RAHIM.pdf
Restricted to Registered users only

Download (10MB)
[img]
Preview
PDF
1.RAHELA_BT._ABDUL_RAHIM.pdf

Download (2MB) | Preview

Abstract

Multiple Queue Multiple Server Queueing models are used to model workload allocation problems in a network of computers. The problem of determining optimal allocation of workload with single and multi class jobs to a parallel of computers is presented followed by a problem of determining optimal buffer size related to arrival of workload to a single computer. The generalized exponential (GE) distributional model with known first two moments has been used to represent general inter arrival and service time distributions as various jobs have various traffic characteristic. Other service distributional models such as exponential, Erlang-k and Gamma have also been used to expand the work applicability. A new algorithm of workload allocation scheme using First Come First Serve discipline in conjunction with optimization of GE queueing systems is proposed for minimizing mean queue length and mean response time in a network of computer systems. This has an advantage over a classical queueing allocation scheme, and is favorably compared. The performance measures, mean queue length and mean response time of the proposed scheme have practically shown improvement. The principle of optimization and GE distributional model are used to derive a new workload allocation model of single class jobs in a network of queueing system. The reusable concept is proposed to gain solution for determining individual job allocation in a multi class environment. This study is of interest whereby both single and multi class assumption can be done without repeatedly developing and solving new models. The convincing results of workload allocation models proposed has motivated the work to obtain the direct dependence of the buffer size on the given workload in the network of computer systems. A closed loop expression for buffer sizing of single class jobs and partial buffer sizing of multi class jobs are derived and show their dependency on workload arrival and processing rate in a computationally efficient way.

Item Type: Thesis (PhD.)
Uncontrolled Keywords: Computer Systems, Computer Networks, Performance, Workload Allocation
Subjects: Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions: Faculty and School System > Sekolah Siswazah
Depositing User: Mrs Shamsiah Mohd Shariff
Date Deposited: 08 Feb 2010 08:57
Last Modified: 24 Jul 2013 12:11
URI: http://etd.uum.edu.my/id/eprint/1332

Actions (login required)

View Item View Item