UUM Electronic Theses and Dissertation
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.

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

Download (10MB) | Request a copy
[thumbnail of 1.RAHELA_BT._ABDUL_RAHIM.pdf]
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.)
Supervisor : UNSPECIFIED
Item ID: 1332
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
Date Deposited: 08 Feb 2010 08:57
Last Modified: 24 Jul 2013 12:11
Department: Centre for Graduate Studies
URI: https://etd.uum.edu.my/id/eprint/1332

Actions (login required)

View Item
View Item