NDLI: Fuzzy based resource management framework for high throughput computing

Content Provider	IEEE Xplore Digital Library
Author	Kumar, K.P. Agarwal, A. Krishnan, R.
Copyright Year	2004
Description	Author affiliation: Dept. of Space, ADRIN, Secunderabad, India (Kumar, K.P.)
Abstract	We suggest a fuzzy based scheduling policy, which not only considers the distributed ownerships and heterogeneous environments but also handles the dynamic state of the cluster (load etc) more effectively. The algorithm aims at finding the best schedule for the combined set of jobs using fuzzy logic. Two fuzzy membership functions, resource fuzzy set and priority fuzzy set, are computed based on each job's requirements against each available node and user priority and are combined using a convex combination of fuzzy numbers to arrive at a final fuzzy value. This value indicates the extent to which the job can be executed on the given node. The result, of this formulates a score matrix, which is converted to a cost matrix and solved for minimum cost using the Hungarian approach of assignment. One of the important factors in this approach is that of deciding weights for the resources. We argue that the weights for each resource cannot be static. We propose a pairwise comparison of all resources to arrive at the weights for each resource for each job. This framework we feel is highly scalable and adapts to dynamic changes in the cluster. Unlike the other approaches, which primarily address the issue of locating a resource that matches the jobs' requirements, this method addresses the issue of performance/throughput of the cluster also.
Starting Page	555
Ending Page	562
File Size	601722
Page Count	8
File Format	PDF
ISBN	078038430X
DOI	10.1109/CCGrid.2004.1336655
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-04-19
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Throughput Fuzzy sets Processor scheduling Matrix converters Costs Dynamic scheduling Clustering algorithms Scheduling algorithm Fuzzy logic
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

A Fuzzy Reputation Based Ant Algorithm for Grid Scheduling

Providing Fairer Resource Allocation for Multi-tenant Cloud-Based Systems

Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering

Practical task flow scheduling for high throughput computational grid

Wireless Queue Scheduling Based on Adaptive Fuzzy Logic

A Heuristic Algorithm for Task Scheduling Based on Mean Load

PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing

Two-Phase Computation and Data Scheduling Algorithms for Workflows in the Grid

Dynamic fractional resource scheduling for HPC workloads

Fuzzy based resource management framework for high throughput computing

Similar Documents

A Fuzzy Reputation Based Ant Algorithm for Grid Scheduling

Providing Fairer Resource Allocation for Multi-tenant Cloud-Based Systems

Research on Grid Resource Allocation Algorithm Based on Fuzzy Clustering

Practical task flow scheduling for high throughput computational grid

Wireless Queue Scheduling Based on Adaptive Fuzzy Logic

A Heuristic Algorithm for Task Scheduling Based on Mean Load

PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing

Two-Phase Computation and Data Scheduling Algorithms for Workflows in the Grid

Dynamic fractional resource scheduling for HPC workloads

Fuzzy based resource management framework for high throughput computing