NDLI: Queueing network-based optimisation techniques for workload allocation in clusters of computers

Content Provider	IEEE Xplore Digital Library
Author	He, L. Jarvis, S.A. Bacigalupo, D. Spooner, D.P. Chen, X. Nudd, G.R.
Copyright Year	2004
Description	Author affiliation: Dept. of Comput. Sci., Warwick Univ., Coventry, UK (He, L.; Jarvis, S.A.; Bacigalupo, D.; Spooner, D.P.; Chen, X.; Nudd, G.R.)
Abstract	This paper addresses workload allocation techniques for clusters of computers. The workload in question is homogenous or heterogeneous. Homogeneous workload contains only QoS-demanding jobs (QDJ) or nonQoS jobs (NQJ) while heterogeneous workload is a mix of QDJs and NQJs. The processing platform used is a single cluster or multiple clusters of computers. Two workload allocation strategies (called ORT and OMR) are developed for homogeneous workloads by establishing and numerically solving optimisation equation sets. The ORT strategy achieves the optimised mean response time for homogeneous NQJ workload; while the OMR strategy achieves the optimised mean miss rate for homogeneous QDJ workload. Based on ORT and OMR, a heterogeneous workload allocation strategy is developed to dynamically partition the clusters into two parts. Each part is managed by ORT or OMR to exclusively process NQJs or QDJs. The judicial partitioning achieves an optimised comprehensive performance, which combines the mean response time and the mean miss rate. The effectiveness of these workload allocation techniques is demonstrated through queueing-theoretical analysis as well as through experimental studies. These techniques can be applied to e-business workload management to improve the distribution of different types of requests in clusters of servers.
Sponsorship	IEEE Comput. Soc. Tech. Steering Committee for Services Comput. (TSC-SC)
Starting Page	207
Ending Page	216
File Size	346690
Page Count	10
File Format	PDF
ISBN	0769522254
DOI	10.1109/SCC.2004.1358008
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-09-15
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Computer networks Ordinary magnetoresistance Delay Equations Contracts Queueing analysis Measurement Helium Computer science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimising static workload allocation in multiclusters

Fuzzy Techniques in Queueing Approximations for Delay Time in Computer Networks

Queueing Network-based Optimisation Techniques for Workload Allocation (2004)

Queueing Network-based Optimisation Techniques for Workload Allocation (2004)

Optimization of input size for neural networks

A case for simplicity in providing network quality of service: class-based strict priority queueing

IPA for loss volume and buffer workload in tandem SFM networks

Measurement of Processing and Queuing Delays Introduced by a Software Router in a Single-Hop Network

On calculating the normalization constants in queueing networks

Queueing network-based optimisation techniques for workload allocation in clusters of computers

Similar Documents

Optimising static workload allocation in multiclusters

Fuzzy Techniques in Queueing Approximations for Delay Time in Computer Networks

Queueing Network-based Optimisation Techniques for Workload Allocation (2004)

Queueing Network-based Optimisation Techniques for Workload Allocation (2004)

Optimization of input size for neural networks

A case for simplicity in providing network quality of service: class-based strict priority queueing

IPA for loss volume and buffer workload in tandem SFM networks

Measurement of Processing and Queuing Delays Introduced by a Software Router in a Single-Hop Network

On calculating the normalization constants in queueing networks

Queueing network-based optimisation techniques for workload allocation in clusters of computers