NDLI: A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network

Content Provider	IEEE Xplore Digital Library
Author	Chi-Yeh Chen Chih-Ping Chu
Copyright Year	1968
Abstract	This work investigates the problem of a non-linear divisible load distribution on a homogeneous linear network. A novel computational model of non-linear loads that includes complete steps for processing them, is proposed. This model solves the problem of the classical model, whose performance degrades by separating the load. This work also presents an algorithm S (Single-installment) that uses single-installment processing to distribute a non-linear divisible load on a homogeneous linear network. An algorithm M (Multi-installment) that applies multi-installment processing to reduce the initial distribution time for load is also proposed. Closed-form expressions for the parallel processing time and speed-up of the proposed algorithms are derived. The speed-up of algorithm S is much better than that of the classical algorithm that is based on the classical model. Algorithm M outperforms algorithm S in terms of speed-up when the load to be processed is very large or when the start-up costs are small.
Sponsorship	IEEE Computer Society Technical Committee on Distributed Process IEEE Computer Society Technical Committee on VLSI IEEE Technical Committee on Computer Architecture IEEE Computer Society
Starting Page	53
Ending Page	65
Page Count	13
File Size	1096695
File Format	PDF
ISSN	00189340
Volume Number	65
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2016-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Load modeling Hidden Markov models Computational modeling Partitioning algorithms Atmospheric modeling Algorithm design and analysis Parallel processing multi-installment divisible load theory non-linear computational loads linear network load distribution Divisible load theory
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Software Hardware and Architecture

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

Novel Methods for Divisible Load Distribution with Start-Up Costs on a Complete b-Ary Tree

New Model and Genetic Algorithm for Multi-Installment Divisible-Load Scheduling

Adaptive divisible load scheduling strategies for workstation clusters with unknown network resources

Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks

Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment

Scheduling Divisible Loads in Gaussian, Mesh and Torus Network of Processors

Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm

Modified Faddeeva algorithm for concurrent execution of linear algebraic operations

Scheduling divisible loads on star and tree networks: results and open problems

A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network

Similar Documents

Novel Methods for Divisible Load Distribution with Start-Up Costs on a Complete b-Ary Tree

New Model and Genetic Algorithm for Multi-Installment Divisible-Load Scheduling

Adaptive divisible load scheduling strategies for workstation clusters with unknown network resources

Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks

Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment

Scheduling Divisible Loads in Gaussian, Mesh and Torus Network of Processors

Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm

Modified Faddeeva algorithm for concurrent execution of linear algebraic operations

Scheduling divisible loads on star and tree networks: results and open problems

A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network