Divisible Load Theory Publication Web Page

---

Survey, Tutorial and Powerpoint Talk:

• V. Bharadwaj, D. Ghose and T.G. Robertazzi,"Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems," Cluster Computing, vol. 6, no. 1, Jan. 2003, pp. 7-18.

• T.G. Robertazzi," Ten Reasons to Use Divisible Load Theory," Computer, vol. 36, no. 5, May 2003, pp. 63-68.

• T.G. Robertazzi," Divisible Load Scheduling: A Tutorial," A Powerpoint Talk,

Representative Journal Papers:

• J. Zhang, L. Shi, Y. Liu and T G Robertazzi, "Optimizing Data Intensive Flows for Networks on Chips", Parallel Processing Letters, accepted spring 2021, Spring 2021

• Y. Cao, F. Wu, and T G Robertazzi, "Integrating Amdahl-like Laws and Divisible Load Theory", Parallel Processing Letters, vol. 31, no. 2, June. 2021

• L Shi, Y.Liu, J.Zhang, and T G Robertazzi, "Coflow Scheduling in Data Centers: Routing and Bandwidth Allocation", IEEE Transactions on Parallel and Distributed Systems, March 2021

• L Shi, Z Zhang, and T G Robertazzi, "Energy Aware Scheduling of Embarrissingly Parallel Jobs and Resource Allocation in Cloud", IEEE Transactions on Parallel and Distributed Systems, Nov. 2016

• Wang, K. and Robertazzi, T.G., "Scheduling Divisible Loads with Nonlinear Communication Time", IEEE Transactions Aerospace and Electronic Systems," vol.51, no. 3, July 2015, pp. 2479-2484.

• Zhang, Z and Robertazzi, T.G., " Scheduling Divisible Loads in Gaussain, Mesh and Torus Networks of Processors," IEEE Transactions on Parallel and Distributed Systems, 2015.
  

• Ying, Z. and Robertazzi, T.G.,"Signature Searching in a Networked Collection of Files," IEEE Transaction in Parallel and Distributed Systems, vol. 29, no 5, May 2014, pp. 1339-1348, Supplementary file.

• Kyong, Y. and Robertazzi, T.G.,"Greedy Signature Processing with Arbitrary Location Distribution," IEEE Transaction on Aerospace and Electronic System, vol. 48, no. 4, Oct. 2012, pp. 3027-3041.

• Suresh, S, Kim H.J., Run, C. and T.G. Robertazzi,"Scheduling Nonlinear Divisible Loads in a Single Level Tree Network," Journal of Supercomputing, vol. 61, August 2012, pp. 1068-1088.

• Gamboa, C.F.,"Simple Performance Bounds for Multicore and Parallel Channel Systems," Parallel Processing Letters, vol. 21, no. 4, Dec. 2011, pp. 439-460.

• Choi, K. and Robertazzi, T.G.,"An Exhaustive Approach to Release Time Aware divisible Load Scheduling," International Journal on Internet and Distributed Computing Systems, accepted for publication.

• Robertazzi, T.G.,"A Product Form Solution for Tree Networks with Divisible Loads," accepted for Parallel Processing Letters, vol. 21, no. 1, March. 2011, pp. 13-20.

• Suresh, S., Run, C., Kim, H.J., Robertazzi, T.G., Kim, Y.-I.,"Scheduling Second Order Computational Load in Master-Slave Paradigm," IEEE Transactions on Aerospace and Electronic System, vol. 48, no. 1, Jan. 2012, pp. 780-793.

• M. Moges, D. Yu and T.G. Robertazzi,"Load Scheduling Divisible Loads from Two Sources ," Computers and Mathematics with Applications, vol. 58, Sept. 2009, pp. 1081-1092

• J.T. Hung and T.G. Robertazzi,"Scheduling Nonlinear Computational Loads ," IEEE Transactions on Aerospace and Electronic Systems, vol. 44, no. 3, July 2008, pp. 1169-1182

• K. Ko and T.G. Robertazzi,"Signature Search Time Evaluation in Flat File Databases ," IEEE Transactions on Aerospace and Electronic Systems, vol. 44, no. 2, April 2008, pp. 493-502

• S. Viswanathan, B. Veeravalli and T.G. Robertazzi,"Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems ," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 10, Oct. 2007, pp. 1450-1461

• M. Moges and T.G. Robertazzi,"Divisible Load Scheduling and Markov Chain Models ," in Computers and Mathematics with Applications, vol. 52, 2006, pp. 1529-1542

• M. Moges and T.G. Robertazzi,"Wireless Sensor Networks: Scheduling for Measurement and Data Reporting ," in the IEEE Transactions on Aerospace and Electronic Systems, vol. 42, no. 1, Jan. 2006, pp. 327-340

• S. Charcranoon, T.G. Robertazzi and S. Luryi,"Load Sequencing for a Parallel Processing Utility," Research Note in the Journal of Parallel and Distributed Computing, vol. 64, 2004, pp. 29-35. This paper can also be found at www.kap.nl

• J T. Hung and T.G. Robertazzi,"Scalable Scheduling for Clusters and Grids using Cut Through Switching," International Journal of Computers and their Applications, vol. 26 no. 3, 2004, pp. 147-156 .

• J T. Hung and T.G. Robertazzi,"Divisible Load Cut Through Switching in Sequential Tree Networks," IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 3, July 2004, pp. 968-982.

• K. Ko and T.G. Robertazzi,"Equal Allocation Scheduling for Data Intensive Applications," IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 2, April 2004, pp. 695-705.

• S. Charcranoon, S. Luryi and T.G. Robertazzi,"Parallel Processing Configuration Design with Processing-Transmission Costs," IEEE Transactions on Computers, vol. 49, no. 9, Sept. 2000, pp. 987-991 (Brief Contribution).

• J. Sohn, S. Luryi and T.G. Robertazzi,"Optimizing Computing Costs using Diviisble Load Analysis," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 3, March. 1998, pp. 225-234.

• J. Sohn and T.G. Robertazzi,"Optimal Time-Varying Load Sharing for Divisible Loads," IEEE Transactions on Aeropsace and Electronic Systems, vol. 34, no. 3, July 1998, pp. 907-924.

• S. Bataineh and T.G. Robertazzi,"Performance Limits for Processor Networks with Divisible Jobs," IEEE Transactions on Aeropsace and Electronic Systems, vol. 33, no. 4, October 1997, pp. 1189-1198.

• S. Bataineh, T.-Y.-Hsiung and T.G. Robertazzi,"Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job ," IEEE Transactions on Computers, vol. 43, no. 10, October 1994, pp. 1184-1196.

• T.G. Robertazzi,"Processor Equivalence for Daisy Chain Load Sharing Processors," IEEE Transactions on Aeropsace and Electronic Systems, vol. 29, no. 4, October 1993, pp. 1216-1221.

• Y.-C. Cheng and T.G. Robertazzi,"Distributed Computation with Communication Delay," IEEE Transactions on Aeropsace and Electronic Systems, vol. 24, no. 6, November 1988, pp. 700-712.

Representative Conference Papers:

• T.G. Robertazzi and D. Yu," Multi-Source Grid Scheduling for Divisible Loads," 2006 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2006.

• C.F. Gamboa and T.G. Robertazzi," Efficient Scheduling for Sensing and Data Reporting in Wireless Sensor Networks," 2006 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2006.

• T. Lim and T.G. Robertazzi," Efficient Parallel Video Processing through Concurrent Communication on a Multi-port Star Network," 2006 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2006.

• M. Moges and T.G. Robertazzi,"Modeling for Integration of Divisible Load Theory and Markov Chains," 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Maryland, March 2005.

• M. Moges, D. Yu and T.G. Robertazzi,"Divisible Load Scheduling with Multiple Multiple Sources: Closed Form Solutions," 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Maryland, March 2005.

• C.F. Gamboa and T.G. Robertazzi,"Optimizing a Divisible Load Nonlinear Cost Function," 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Maryland, March 2005.

• T. Lammie and T.G. Robertazzi,"A Linear Daisy Chain with Two Divisible Load Sources," 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Maryland, March 2005.

• V. Sivakumar, B. Veeravalli, D. Yu and T.G. Robertazzi,"Design and Analysis of a Dynamic Scheduling Strategy with Resource Estimation for Large-Scale Grid Systems," 5th IEEE/ACM International Workshop on Grids 2004, Pittsburgh PA, Nov. 2004.

• M. Moges, D. Yu and T.G. Robertazzi,"Grid Scheduling Divisible Loads from Multiple Sources via Linear Programming," 16th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, Mass., Nov. 2004, pp. 423-428.

• K. Ko and T.G. Robertazzi,"Equal Allocation Scheduling for Data Intensive Applications," 2004 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2004.

• M.A. Moges, L.A. Ramirez, C. Gamboa and T.G. Robertazzi,"Monetary Cost and Energy Use Optimization in Divisible Load Processing," 2004 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2004.

• M.A. Moges and T.G. Robertazzi,"Load Scheduling for Measurement and Data Reporting in Wireless Sensor Networks," 2004 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2004.

• J. Hung and T.G. Robertazzi,"Distributed Scheduling of Nonlinear Computational Loads," 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore MD, March 2003.

• M. Moges and T.G. Robertazzi,"Optimal Divisible Load Scheduling and Markov Chain Models," 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore MD, March 2003, short paper.

• K. Ko and T.G. Robertazzi,"Optimality for Staggered Scheduling," 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore MD, March 2003.

• D. Yu and T.G. Robertazzi,"Divisible Load Scheduling for Grid Computing," Proc. of the IASTED International Conference on Paralle and Distributed Computing and Systems, Los Angeles, Nov. 2003.

• H.M. Wong, D. Yu, B. Veeravalli and T.G. Robertazzi,"Data Intensive Grid Scheduling: Multiple Sources with Capacity Constraints," Proc. of the IASTED International Conference on Paralle and Distributed Computing and Systems, Los Angeles, Nov. 2003.

• K. Ko and T.G. Robertazzi,"Naive versus Optimal Scheduling for Data Intensive Applications," Stony Brook University CEAS Technical Report 808, July 17, 2003.

• K. Ko and T.G. Robertazzi," Scheduling in an Environment of Multiple Job Submissions," 2002 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2002.

• J. Hung, H.J. Kim and T.G. Robertazzi,"Scalable Scheduling in Parallel Processors," 2002 Conference on Information Sciences and Systems, Princeton University, Princeton N.J, March 2002.

Important Copyright Note:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Contact Information:

Thomas Robertazzi

Professor

Phone: (631) 632-8412/8400

Fax: (631) 632-8494

Email: tom AT ece.sunysb.edu

Mailing Address:

Department of Electrical and Computer Engineering

State University of New York at Stony Brook

Stony Brook, New York 11794-2350

Last modified December 21, 2016