Categorizing DLT researches and its applications

During the last decade, using parallel and distributed system has become general. In these systems, a huge size of data or computation is distributed among many systems to get better performance. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is one of the proposed methods for scheduling data distribution in parallel or distributed systems. Many researches have been done in this field and some applications have been introduced for it. A novice researcher in this field needs to know thing about DLT such as history, fundamental concepts, terminology, important parameters and DLT applications. In this article after history and terminology, previous researches have been categorized in some class based on investigated parameters in each of them. Then some of general applications of DLT are mentioned.

[1]  Maciej Drozdowski,et al.  On Optimum Multi-installment Divisible Load Processing in Heterogeneous Distributed Systems , 2005, Euro-Par.

[2]  Laxmi N. Bhuyan,et al.  Fair link striping with FIFO delivery on heterogeneous channels , 2008, Comput. Commun..

[3]  Frédéric Vivien,et al.  Minimizing the stretch when scheduling flows of biological requests , 2006, SPAA '06.

[4]  Phil Andrews,et al.  Impact of Reservations on Production Job Scheduling , 2007, JSSPP.

[5]  Jitender S. Deogun,et al.  Multi-round real-time divisible load scheduling for clusters , 2008, HiPC'08.

[6]  Chih-Ping Chu,et al.  Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  Henri Casanova,et al.  Scheduling mixed-parallel applications with advance reservations , 2008, HPDC '08.

[8]  Daniel Grosu,et al.  A Strategyproof Mechanism for Scheduling Divisible Loads in Linear Networks , 2005 .

[9]  Thomas G. Robertazzi,et al.  Distributed computation with communication delay (distributed intelligent sensor networks) , 1988 .

[10]  Dantong Yu,et al.  GRID SCHEDULING DIVISIBLE LOADS FROM MULTIPLE SOURCES VIA LINEAR PROGRAMMING , 2004 .

[11]  Jie Hu,et al.  Scheduling Divisible Loads on Bus Networks with Arbitrary Processor Release Time and Start-Up Costs: XRMI , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[12]  Xiao-Lin Li,et al.  Coordinated Workload Scheduling in Hierarchical Sensor Networks for Data Fusion Applications , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[13]  Henri Casanova,et al.  Multiround algorithms for scheduling divisible loads , 2005, IEEE Transactions on Parallel and Distributed Systems.

[14]  Daniel Grosu,et al.  Divisible Load Scheduling: An Approach Using Coalitional Games , 2007, Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07).

[15]  Sanjoy K. Baruah,et al.  Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[16]  Guangwen Yang,et al.  Scheduling divisible loads in the dynamic heterogeneous grid environment , 2006, InfoScale '06.

[17]  Ching-Hsien Hsu,et al.  On improving resource utilization and system throughput of master slave job scheduling in heterogeneous systems , 2008, The Journal of Supercomputing.

[18]  Frédéric Vivien,et al.  Minimizing the stretch when scheduling flows of divisible requests , 2008, J. Sched..

[19]  Bruno Volckaert,et al.  Dimensioning and on-line scheduling in Lambda Grids using divisible load concepts , 2007, The Journal of Supercomputing.

[20]  Maciej Drozdowski,et al.  Scheduling multiple divisible loads in homogeneous star systems , 2008, J. Sched..

[21]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling with Advance Reservation , 2008, 2008 Euromicro Conference on Real-Time Systems.

[22]  Said Elnaffar,et al.  A Dynamic Grid Scheduler with a Resource Selection Policy , 2009, SITIS.

[23]  Debasish Ghose,et al.  Load Partitioning and Trade-Off Study for Large Matrix-Vector Computations in Multicast Bus Networks with Communication Delays , 1998, J. Parallel Distributed Comput..

[24]  Thomas G. Robertazzi.  Networks and grids - technology and theory , 2007, Information technology.

[25]  Dantong Yu,et al.  Data Intensive Grid Scheduling: Multiple Sources with Capacity Constraints , 2003 .

[26]  Bharadwaj Veeravalli,et al.  A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments , 2007, IEEE Transactions on Parallel and Distributed Systems.

[27]  Yakup Paker,et al.  Optimal Scheduling Algorithms for Communication Constrained Parallel Processing , 2002, Euro-Par.

[28]  Thomas G. Robertazzi,et al.  Ten Reasons to Use Divisible Load Theory , 2003, Computer.

[29]  Hiroshi Yamamoto,et al.  Parallel Transferable Uniform Multi-round Algorithm for Achieving Minimum Application Turnaround Times for Divisible Workload , 2005, HPCC.

[30]  Xiaolin Li,et al.  Sensing Workload Scheduling in Sensor Networks Using Divisible Load Theory , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[31]  Domenico Talia,et al.  Modeling and Supporting Grid Scheduling , 2008, Journal of Grid Computing.

[32]  Shang Mingsheng.  Optimal algorithm for scheduling large divisible workload on heterogeneous system , 2008 .

[33]  Daniel Grosu,et al.  Ieee Transactions on Parallel and Distributed Systems 1 Strategyproof Mechanisms for Scheduling Divisible Loads in Bus-networked Distributed Systems , 2022 .

[34]  Bharadwaj Veeravalli,et al.  Distributed Image Processing On A Network Of Workstations , 2003 .

[35]  Long Chen,et al.  Design, analysis, and implementation of an agent driven pull-based distributed video-on-demand system , 2006, Multimedia Tools and Applications.

[36]  M. Moges,et al.  Wireless sensor networks: scheduling for measurement and data reporting , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Bin Yu,et al.  PGGA: A predictable and grouped genetic algorithm for job scheduling , 2006, Future Gener. Comput. Syst..

[38]  Bharadwaj Veeravalli,et al.  Efficient partitioning and scheduling of computer vision and image processing data on bus networks using divisible load analysis , 2000, Image Vis. Comput..

[39]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[40]  Bruno Volckaert,et al.  Flexible Grid service management through resource partitioning , 2006, The Journal of Supercomputing.

[41]  Debasish Ghose,et al.  Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks , 2007, IEEE Transactions on Computers.

[42]  Xiaorong Li,et al.  A window-assisted video partitioning strategy for partitioning and caching video streams in distributed multimedia systems , 2007, J. Parallel Distributed Comput..

[43]  Hiroshi Watanabe,et al.  Divisible Load Scheduling with Result Collection on Heterogeneous Systems , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[44]  Hamidah Ibrahim,et al.  A2DLT: Divisible Load Balancing Model for Scheduling Communication-Intensive Grid Applications , 2008, ICCS.

[45]  Pawel Wolniewicz,et al.  Divisible Load Scheduling in Systems with Limited Memory , 2004, Cluster Computing.

[46]  Bharadwaj Veeravalli,et al.  Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[47]  T.G. Robertazzi,et al.  Scheduling nonlinear computational loads , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[48]  Bruno Volckaert,et al.  Resource Partitioning Algorithms in a Programmable Service Grid Architecture , 2005, International Conference on Computational Science.

[49]  Bharadwaj Veeravalli,et al.  Design and analysis of a dynamic scheduling strategy with resource estimation for large-scale grid systems , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[50]  Chan-Hyun Youn,et al.  Optimal Load Scheduling Mechanism and a Mobile-to-Grid Gateway Model for e-Health Service in Wireless Grid , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[51]  Maciej Drozdowski,et al.  Multi‐installment divisible load processing in heterogeneous distributed systems , 2007, Concurr. Comput. Pract. Exp..

[52]  Henri Casanova,et al.  UMR: a multi-round algorithm for scheduling divisible workloads , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[53]  Thomas G. Robertazzi,et al.  Divisible Load Scheduling with Multiple Sources: Closed Form Solutions , 2005 .

[54]  Maciej Drozdowski,et al.  Selected problems of scheduling tasks in multiprocessor computer systems , 1997 .

[55]  David A. Bader,et al.  On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures , 2007, J. Parallel Distributed Comput..

[56]  Maciej Drozdowski,et al.  A New Model of Multi-installment Divisible Loads Processing in Systems with Limited Memory , 2007, PPAM.

[57]  Said Elnaffar,et al.  A Dynamic Scheduling Algorithm for Divisible Loads in Grid Environments , 2007, J. Commun..

[58]  Narasimhan Sundararajan,et al.  A new load distribution strategy for linear network with communication delays , 2009, Math. Comput. Simul..

[59]  Henri Casanova,et al.  Scheduling divisible loads on star and tree networks: results and open problems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[60]  Thomas G. Robertazzi,et al.  Divisible Load Scheduling and Markov Chain Models , 2006, Comput. Math. Appl..

[61]  Guangzhong Sun,et al.  Distributed Scheduling Strategies for Processing Multiple Divisible Loads with Unknown Network Resources , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[62]  Laxmi N. Bhuyan,et al.  Ordered Round-Robin: An Efficient Sequence Preserving Packet Scheduler , 2008, IEEE Transactions on Computers.

[63]  Laxmi N. Bhuyan,et al.  Scheduling network applications based on divisible load theory (dlt) , 2007 .

[64]  Mounir Hamdi,et al.  Parallel Image Processing Applications on a Network of Workstations , 1995, Parallel Comput..

[65]  Debasish Ghose,et al.  Large matrix-vector products on distributed bus networks with communication delays using the divisible load paradigm: performance analysis and simulation , 2001, Math. Comput. Simul..

[66]  Yves Robert,et al.  Divisible Load Scheduling , 2009, Introduction to Scheduling.

[67]  Laxmi N. Bhuyan,et al.  Message scheduling in a cluster-based active router for multimedia applications , 2006 .

[68]  DongWoo Lee,et al.  Inter-round Scheduling for Divisible Workload Applications , 2005, ICA3PP.

[69]  Pawel Wolniewicz,et al.  Optimum divisible load scheduling on heterogeneous stars with limited memory , 2006, Eur. J. Oper. Res..

[70]  Hamidah Ibrahim,et al.  Simulated annealing algorithm for scheduling Divisible Load in large scale data grids , 2008 .

[71]  Arnaud Legrand,et al.  On the Complexity of Multi-Round Divisible Load Scheduling , 2007 .

[72]  T.G. Robertazzi,et al.  Signature search time evaluation in flat file databases , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[73]  T.G. Robertazzi,et al.  Multi-Source Grid Scheduling for Divisible Loads , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[74]  Hiroshi Yamamoto,et al.  A Parallel Transferable Uniform Multi-Round Algorithm in Heterogeneous Distributed Computing Environment , 2006, HPCC.

[75]  Laxmi N. Bhuyan,et al.  An efficient packet scheduling algorithm in network processors , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[76]  Jon B. Weissman,et al.  A genetic algorithm based approach for scheduling decomposable data grid applications , 2004 .

[77]  Daniel Millot,et al.  Dynamically Scheduling Divisible Load for Grid Computing , 2006, HPCC.

[78]  Bharadwaj Veeravalli,et al.  Design, analysis, and performance evaluation of an efficient resource unaware scheduling strategy for processing divisible loads on distributed linear Daisy chain networks , 2008, HiPC'08.

[79]  Hsiao-Hwa Chen,et al.  Sensing workload scheduling in hierarchical sensor networks for data fusion applications , 2007, IWCMC.

[80]  Antonio J. Plaza,et al.  Impact of platform heterogeneity on the design of parallel algorithms for morphological processing of high-dimensional image data , 2007, The Journal of Supercomputing.

[81]  Maciej Drozdowski,et al.  Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory , 2005, PPAM.

[82]  Shang Mingsheng,et al.  Optimal multi-installments algorithm for divisible load scheduling , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).

[83]  Ping Li,et al.  Design and implementation of parallel video encoding strategies using divisible load analysis , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[84]  Hamidah Ibrahim,et al.  A new load balancing scheduling model in data grid application , 2008, 2008 International Symposium on Information Technology.

[85]  Bharadwaj Veeravalli,et al.  Divisible load scheduling on single-level tree networks with buffer constraints , 2000, IEEE Trans. Aerosp. Electron. Syst..

[86]  Wlodzimierz Glazek.  A Multistage Load Distribution Strategy for Three-Dimensional Meshes , 2004, Cluster Computing.

[87]  Richard P. Martin,et al.  Modeling communication pipeline latency , 1998, SIGMETRICS '98/PERFORMANCE '98.

[88]  George C. Polyzos,et al.  Optimizing Operation of a Hierarchical Campus-wide Mobile Grid for Intermittent Wireless Connectivity , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[89]  Sanjoy K. Baruah,et al.  Evaluation of a linear programming approach towards scheduling divisible real-time loads , 2008, 2008 International Symposium on Information Technology.

[90]  Debasish Ghose,et al.  Multi-installment load distribution in tree networks with delays , 1995 .

[91]  Yves Robert,et al.  FIFO scheduling of divisible loads with return messages under the one-port model , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[92]  Uwe Schwiegelshohn,et al.  New Challenges of Parallel Job Scheduling , 2007, JSSPP.

[93]  Bruno Volckaert,et al.  Scalable dimensioning of resilient Lambda Grids , 2008, Future Gener. Comput. Syst..

[94]  Bharadwaj Veeravalli,et al.  Scheduling divisible loads on heterogeneous linear daisy chain networks with arbitrary processor release times , 2004, IEEE Transactions on Parallel and Distributed Systems.

[95]  Jie Hu,et al.  Scheduling Divisible Loads on Bus Networks with Start-Up Costs by Utilizing Multiple Data Transfer Streams: PORI , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[96]  Jitender S. Deogun,et al.  Feedback scheduling of real-time divisible loads in clusters , 2008, SIGBED.

[97]  Nicolas Bonichon,et al.  Scheduling divisibleworkloads on heterogeneous platforms under bounded multi-port model , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[98]  Henri Casanova,et al.  A realistic network/application model for scheduling divisible loads on large-scale platforms , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[99]  Bharadwaj Veeravalli,et al.  Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks , 2005, J. Parallel Distributed Comput..

[100]  Daniel Millot,et al.  An Adaptive Scheduling Method for Grid Computing , 2006, Euro-Par.

[101]  Hamidah Ibrahim,et al.  An Integrated Approach for Scheduling Divisible Load on Large Scale Data Grids , 2007, ICCSA.

[102]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling with Different Processor Available Times , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[103]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling for Cluster Computing , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[104]  Henri Casanova,et al.  Steady-State Scheduling of Multiple Divisible Load Applications on Wide-Area Distributed Computing Platforms , 2006, Int. J. High Perform. Comput. Appl..

[105]  Sundaram Suresh,et al.  An equivalent network for divisible load scheduling in nonblocking mode of communication , 2005 .

[106]  Sameer M. Bataineh.  Divisible Load Distribution in a Network of Processors , 2008, J. Interconnect. Networks.

[107]  Hamidah Ibrahim,et al.  Adaptive Divisible Load Model for Scheduling Data-Intensive Grid Applications , 2007, International Conference on Computational Science.