NDLI: A Comparative Study of Real Workload Traces and Synthetic Workload Models for Non-contiguous Allocation in 2D Meshes

Content Provider	IEEE Xplore Digital Library
Author	Mohammad, S.B. Ababneh, I. Ould-Khaoua, M.
Copyright Year	2009
Abstract	The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on synthetic workload models to generate streams of incoming jobs. To validate the performance of the existing algorithms, there is need to evaluate the algorithms’ performance based on real workload traces. In this paper, we evaluate the performance of several well-known processor allocation strategies based on real workload traces and compare the results against those obtained using synthetic workload models. Our results reveal that the Greedy Available Busy List allocation strategy (GABL) performs better than all other non-contiguous allocation strategies in terms of job turnaround time for synthetic workload models, whereas the performance of Multiple Buddy Strategy (MBS) for real workload traces is superior to that of the other allocation strategies. This is because MBS performs well for power of two job sizes and contiguous allocation is explicitly sought in MBS for requests with sizes of the power of two. Moreover, the results indicate that the relative performance merits of the non-contiguous GABL strategy over the remaining non-contiguous allocation strategies become more noticeable as the message length increases.
Starting Page	633
Ending Page	639
File Size	375219
Page Count	7
File Format	PDF
ISBN	9780769538259
DOI	10.1109/EmbeddedCom-ScalCom.2009.121
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-25
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Embedded computing Processor scheduling Shape Exponential distribution Computational modeling Computer simulation Educational institutions Information technology Communication switching
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

Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers

The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers

A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling (1998)

Comparative Evaluation of the Non-Contiguous Processor Allocation Strategies based on a Real Workload and a Stochastic Workload on

The effect of heavy-tailed distribution on the performance of non-contiguous allocation strategies in 2D mesh connected multicomputers

An on-line scheduling and allocation scheme for real-time tasks in 2D meshes

Effects of Allocation Request Shape Changes on Performance in 2D Mesh-Connected Multicomputers

A Novel Approach to Workload Allocation of QoS-Constrained Workflow-Based Jobs in a Utility Grid

Task matching and scheduling in heterogeneous systems using simulated evolution

A Comparative Study of Real Workload Traces and Synthetic Workload Models for Non-contiguous Allocation in 2D Meshes

Similar Documents

Comparative evaluation of the non-contiguous processor allocation strategies based on a real workload and a stochastic workload on multicomputers

The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers

A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling (1998)

Comparative Evaluation of the Non-Contiguous Processor Allocation Strategies based on a Real Workload and a Stochastic Workload on

The effect of heavy-tailed distribution on the performance of non-contiguous allocation strategies in 2D mesh connected multicomputers

An on-line scheduling and allocation scheme for real-time tasks in 2D meshes

Effects of Allocation Request Shape Changes on Performance in 2D Mesh-Connected Multicomputers

A Novel Approach to Workload Allocation of QoS-Constrained Workflow-Based Jobs in a Utility Grid

Task matching and scheduling in heterogeneous systems using simulated evolution

A Comparative Study of Real Workload Traces and Synthetic Workload Models for Non-contiguous Allocation in 2D Meshes