Recent Publications
(in reversed chronological order till 1997)

 

Publications in journals

  1. Z. Liu, M. Squillante and J. Wolf, "On Maximizing Service-Level-Agreement Profits", submitted to EC, 2001.
  2. C. Aggarwal, J. Wolf and P. Yu (2001), "The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems'', to appear, IEEE Transactions on  Computers.
  3. C.H. Xia, G. Michailidis and N. Bambos (2001) "Dynamic On-line Task Scheduling on Parallel Processors", to appear in Special Issue of Performance Evaluation.
  4. F. Pestoni, J. Wolf, A. Habib and A. Mueller, "KARC: Radio Research", submitted to WWW 10, Hong Kong, China, 2001.
  5. J. Wolf, M. Squillante, J. Turek and P. Yu (2000), "Scheduling Algorithms for Broadcast Delivery of Digital Products", to appear in IEEE Transactions on Knowledge and Data Engineering.
  6. C.H. Xia, J.G. Shanthikumar and P.W. Glynn (2000). "On the Asymptotic Optimality of the SPT Rule for the Static Flow Shop Average Completion Time Problem", Operations Research, 48, pp. 615-622.
  7. M.S. Squillante, D.D. Yao and L. Zhang (1999).   Analysis of Job Arrival Patterns and Parallel Scheduling Performance.   Performance Evaluation, vol. 36-37, pp. 137-163.
  8. M.S. Squillante, D.D. Yao and L. Zhang (1999).   The Impact of Job Arrival Patterns on Parallel Scheduling.   Performance Evaluation Review, vol. 24, pp. 52-59.
  9. C. Aggarwal, J. Wolf and P. Yu (1999). "Caching on the World Wide Web'', IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1.
  10. U. Schwiegelshohn, W. Ludwig, J. Wolf, J. Turek and P. Yu, "Smart SMART Bounds for Weighted Response Time Scheduling'', SIAM Journal on  Computing, Vol. 28, pp. 237-253, 1999.
  11. C. Aggarwal, J. Wolf, P. Yu and M. Epelman, "Using Unbalanced Trees for Indexing Multidimensional Objects'', Knowledge and Information Systems Journal, Vol. 1, pp. 309-336, 1999
  12. G. Koole, Z. Liu, R. Righter (1999). ``Optimal Transmission Policies for Noisy Channels'', Technical Report WS-515, Faculteit der EXacte Wetenschappen, Vrije Universiteit Amsterdam, 1999. to appear in Operations Research.
  13. J. Talim, Z. Liu, P. Nain, E. G. Coffman, Jr. (1999). ``Optimizing the Number of Robots for Web Search Engines'', to appear in Telecommunication Systems.
  14. E. Altman, Z. Liu, R. Righter (1999).  ``Scheduling of Input-Queued Switch to Achieve Maximal Throughput'', to appear in Probability in the Engineering and Information Sciences.
  15. Z. Liu (1999).  ``Dynamic Scheduling of Parallel Computations'', to appear in Theoretical Computer Science.
  16. Z. Liu, R. Righter (1999).  ``The Impact of Cell Dropping Policies in ATM Networks'', to appear in Operations Research.
  17. Z. Liu, R. Righter (1999).  ``Scheduling Multicast Input-Queued ATM Switches'', Journal of Scheduling, Vol. 2, pp. 99-114.
  18. Squillante, M.S. (1998). Matrix-analytic methods in stochastic parallel-server scheduling models. Advances in Matrix-Analytic Methods for Stochastic Models, S.R. Chakravarthy and A.S. Alfa (eds.), Notable Publications.
  19. Z. Liu, R. Righter (1998).  ``Optimal Load Balancing on Distributed Homogeneous Unreliable Processors'', Operations Research, Vol. 46, No. 4, pp. 563-573.
  20. E. G. Coffman, Z. Liu, R. Weber (1998).  ``Optimal Robot Scheduling for Web Search Engines'', Journal of Scheduling, Vol. 1, pp. 15-29.
  21. Z. Liu (1998). ``Worst-Case Analysis of Scheduling Heuristics of Parallel Systems'', Parallel Computing, Vol. 24, issue 4-5, pp. 863-891.
  22. G. Koole, Z. Liu (1998).  ``Stochastic Bounds for Queueing Systems with Multiple On-Off Sources'', Probability in the Engineering and Information Sciences, Vol. 12, pp. 25-48.
  23. C. Aggarwal, J. Wolf, P. Yu and J. Park, "A Framework for Finding Projected Clusters in High Dimensional Spaces'', IBM RC 21286, 1998.
  24. C. Aggarwal, J. Wolf and P. Yu, "A Framework for the Optimizing of WWW Advertising'', International IFIP Working Conference on Electronic Commerce, Hamburg, Germany, 1998, published in Trends in Distributed Systems for Electronic Commerce, edited by W. Lamersdorf and M. Merz, Springer-Verlag Lecture Notes in Computer Science, Vol. 1402, pp. 1-10, 1998
  25. Z. Liu, P. Nain, D. Towsley, ``Exponential Bounds with an Application to Call Admission'', CMPSCI Technical Report 94-63, Univ. Massechusetts, 1994. Journal of the ACM, Vol. 44, No. 2, 1997.
  26. Z.-L. Zhang, Z. Liu, J. Kurose, D. Towsley, ``Call Admission Control Schemes under the Generalized Processor Sharing Scheduling Discipline'', Telecommunication Systems, Vol. 7, No. 1-3, pp. 125-152, July 1997.
  27. L. Finta, Z. Liu, ``Complexity of Task Graph Scheduling with Fixed Communication Capacity'', International Journal of Fondations of Computer Science , Vol. 8, No. 1 (1997), pp. 43-66.
  28. Z. Liu, E. Sanlaville, ``Stochastic Scheduling with Variable Profile and Precedence Constraints'', SIAM J. on Computing, Vol. 26, No. 1, pp. 173-187, 1997.
  29. Z. Liu, R. Righter, ``Optimal Scheduling on Parallel Processors under Precedence Constraints for General Costs'', Probability in the Engineering and Information Sciences, Vol. 11, pp. 79-93, Jan. 1997.
  30. Yao, D.D. and Zhang, L. (1997).   Stochastic Scheduling via Polymatroid Optimization.   In the Mathematics of Stochastic Manufacturing Systems, LAM vol. 33, George Yin and Qing Zhang (eds.), Springer-Verlag, pp. 333-364.

 Papers in proceedings of international conferences

 Go back to the project home page