Peter J. Varman  Department of ECE, MS-380, Rice University, 6100 Main Street, Houston, Texas 77005 (713) 348-3990 pjv@rice.edu

Recent Professional Activities

• Associate Editor : IEEE Transactions on Computers
• Editorial Board : Journal of Combinatorial Optimization

• Panel Member, National Science Foundation : NSF
• Panel Member, Science Foundation of Ireland : SFI
• Panel Member : High End Computing Revitalization Task Force, HECRTF , 2004.
• Panel Member : Future of Application Specific Processors: Issues and Challenges ,
  Workshop on Application Specific Processors (WASP 2), San Diego, CA, 2003.
• Panel Member : Robots for Nanoscience and Nanotechnology ,
  IEEE/RSJ IROS Workshop on Robotics for Nanoscience and Nanotechnology , Las Vegas, NE,

• Co-Chair, First International Workshop on Virtualization Performance: Analysis, Characterization, and Tools, (held in conjunction with ISPASS 2008) VPACT'08
• Co-Chair, 1st International Workshop on Storage and I/O Virtualization,(held in conjunction with HPCA 2008) SPEED 2008
• Co-Chair, Storage Systems: 2007 International Conference on Networking, Architecture, and Storage: NAS 2007
• Vice Chair, Computer Architecture: 2007 International Conference on High Performance Computing: HiPC2007
• PC Member
• 2008 International Conference on High Performance Computing, HiPC 2008.
• 37th International Conference on Parallel Processing, ICPP 2008, Portland, OR, 2008.
• 5th International Workshop on Storage Network Architecture and Parallel I/Os, (held in conjunction with MSST'08) SNAPI 2008, Baltimore, MD, 2008.
• 4th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI2007 , San Diego, CA, 2007.
• International Conference for High Performance Computing, Network and Storage Analysis, SC06 , Tampa, Florida, 2006.
• 18th Intl. Conference on Parallel and Distributed Systems PDCS2005 , Dallas, TX
• IEEE Intl. Conference on Electro Information Technology eit2005 , Lincoln, NE
• Workshop on Communication Architectures for Clusters CAC04 , San Diego, CA
• 27th Intl. Conference on Very Large Data Bases VLDB2001 , Amsterdam
• International Conference on Parallel Processing, 2000
• International Computer Science and Informatics Conference, 2000

Recent Papers

Selected Journal and Book Chapters

Fair Scheduling in Network and Storage Systems, P. Varman, A. Gulati, Handbook of Parallel Computing: Models, Algorithms, Applications , CRC Press, S. Rajasekaran and J. Reif (eds.), December, 2007.

Optimal Read-Once Parallel Disk Scheduling, M. Kallahalla, P. Varman, Algorithmica , (43)4, December, 2005, pp. 309--343. pdf

Optimal Lexicographic Shaping of Aggregate Streaming Data, S. Anastasiadis, P. Varman, J.S. Vitter, K. Yi, IEEE Transactions on Computers, 54(4), pp. 398-408, April, 2005. pdf

Analysis of Simple Randomized Buffer Management for Parallel I/O, M. Kallahalla, P. Varman, Information Processing Letters , 90, 47-52, 2004. (pdf)

Memory and Storage Systems, P. Varman, The Engineering Handbook, 2nd Edition, Richard E. Dorf, ed., CRC Press , 2004. pjv@rice.edu (Please email to request a copy)

PC-OPT: Optimal Offline Prefetching and Caching for Parallel I/O Systems, M. Kallahalla, P. Varman, IEEE Transactions on Computers , 51(11), 2002. (pdf)

Parallel IO Prefetching and Caching, M. Kallahalla and P. Varman, in Annual Review of Scalable Computing, World Scientific , 2002. (For a copy send mail to pjv@rice.edu)

Parallel I/O Systems, P. Varman, in Handbook of Computer Engineering, V. Oklobdzija, ed., CRC Press , 2001. (For a copy send mail to pjv@rice.edu)

Competitive Parallel Disk Prefetching and Buffer Management, R. Barve, M. Kallahalla, P. Varman, J. S. Vitter, Journal of Algorithms , Vol. 36, pp. 152-181, July 2000. (pdf)

Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems , P. Varman, R. Verma, IEEE Transactions on Parallel and Distributed Systems , Vol. 10, No. 12, pp. 1262--1275, December 1999. (pdf)

ASP: Adaptive Online Parallel Disk Scheduling, M. Kallahalla, P. Varman, in External Memory and Visualization , J. Abello and J. S. Vitter (eds.), American Math. Society, 1999. (pdf)

Randomized Parallel Prefetching and Buffer Management , M. Kallahalla, P. Varman, in Advances in Randomized Parallel Computing , P. Pardalos and S. Rajasekaran (eds.), Kluwer Academic Publishers, 1999. (pdf)

An Efficient Multiversion Access Structure , P. Varman, R. Verma, IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No 3, May/June 1997, pps. 391-410. (pdf)

Placement-Related Problems in Shared Disk I/O , J. Sinclair, J. Tang, P. Varman, I/O in Parallel and Distributed Systems, Kluwer Publishing, R. Jain, J. Werth, J. C. Browne (eds.), 1996. (pdf)

Markov Analysis of Multiple-Disk Prefetching for External Merging , V. Pai, A. Schaffer, P. Varman, Theoretical Computer Science , (128), 1994. (pdf)

Efficient Archivable Time Index: A Dynamic Indexing Scheme for Temporal Data, R. Verma, P. Varman, Computer Systems and Education, N. Balakrishnan et al (eds.), Tata McGraw-Hill, 1994. (pdf)

Optimal Matrix Multiplication on Fault Tolerant VLSI Arrays P. Varman, I. V. Ramakrishnan IEEE Transactions on Computers, February, 1989. (pdf)


Conferences

RePAIR: Reservation-Based Proportionate Allocation For IO Resources , A. Gulati, A. Merchant,, P. Varman, (ppt), (pdf), (pdf), May, 2008 (Extended Version)

RFQ: Redemptive fair Queuing , A. Gulati, P. Varman, 16th Annual European Symposium on Algorithms , (ESA 2008), September, 2008 (to appear) (pdf)

Tight Competitive Ratios for Parallel Disk Prefetching and Caching, W. K. Hon, R. Shah, P. Varman, J. S. Vitter, 20th ACM Symposium on Parallelism in Algorithms and Architectures , (SPAA 2008), June, 2008 (to appear)

Distributed QoS In Heterogeneous Resource Environments, A. Gulati, A. Merchant, P. Varman, 26th Annual SIGACT-SIGOPS ACM Symposium on Principles of Distributed Computing , (PODC 2007), August, 2007 (brief paper, to appear)

DiskGroup: Energy Efficient Disk Layout for RAID1 Systems, L. Lu, P. Varman, J. Wang, 2007 International Conference on Networking, Architecture, and Storage, (NAS 2007), July, 2007 (to appear)

P-Clock: An Arrival Curve Based Approach for QoS Guarantees in Shared Storage Systems, A. Gulati, A. Merchant, P. Varman, ACM International Conference on Measurement and Modeling of Computer Systems , (SIGMETRICS 2007), June, 2007 (to appear) (pdf)

Scheduling Multiple Flows on Parallel Disk Systems, A. Gulati, P. Varman, International Conference on High performance Computing, (HiPC'05), Dec. 2005 (to appear) (pdf)

Towards Multi-objective Scheduling in Shared Storage Systems , A. Gulati, A. Merchant, P. Varman, Intl. Wkshp. on Storage Network Architectures and Parallel I/O , (held in conjunction with PACT 2005), Sep. 2005. (pdf)

Conserving Energy in Conventional RAID-based I/O Systems , D. Li, J. Wan, P. Varman, Intl. Wkshp. on Storage Network Architectures and Parallel I/O , (held in conjunction with PACT 2005), Sep. 2005. (ppt)

Lexicographic QoS Scheduling for Parallel I/O , A. Gulati, P. Varman, 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05), July 2005. (pdf)

On Competitive Online Parallel Disks Scheduling , R. Shah, P. Varman, J. S. Vitter, 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05), July 2005.

Scheduling with QoS in Parallel I/O Systems, A. Gulati, P. Varman, Intl. Wkshp. on Storage Network Architectures and Parallel I/O , (held in conjunction with PACT 2004), Sep. 2004.

Online Algorithms for Prefetching and Caching on Parallel Disks , R. Shah, P. Varman, J. S. Vitter, 16th ACM Symposium on Parallelism in Algorithms and Architectures, (SPAA'04), June, 2004. (pdf)

Optimal Lexicographic Smoothing for Broadband Traffic Multiplexing , S. Anastasiadis, P. Varman, J.S. Vitter, K. Yi, 21st ACM Symposium on Principles of Distributed Computing , July, 2002. (pdf)

Optimal Prefetching and Caching for Parallel I/O Systems, M. Kallahalla, P. Varman, 13th ACM Symposium on Parallel Algorithms and Architectures, (SPAA'01), July, 2001. (pdf)

Real-Time Parallel Disk Scheduling for VBR Video Servers , O. Ertug, M. Kallahalla, P. Varman, Proc. of Fifth Intl. Conf. On Computer Science and Informatics . February 2000. (pdf)

Optimal Read-Once Parallel Disk Scheduling, M. Kallahalla, P. Varman, Proc. 6th ACM Workshop on I/O in Parallel and Distributed Systems (IOPADS'99) , April, 1999. (pdf)

Red-Black Prefetching: An Efficient Approximation Algorithm for Parallel Disk Scheduling, M. Kallahalla, P. Varman, Proc. of 18th Int. Conf. on Foundations of Software Technology and Theoretical Computer Science (FST&TCS'98), Decemeber 1998. (pdf)

An Improved Parallel Prefetching Algorithm , M. Kallahalla, P. Varman, Proc. of 1998 Int. Conf. on High Performance Computing (HiPC'98), December 1998. (pdf)

Improving Competitiveness of Parallel-Disk Buffer Management using Randomized Writeback , M. Kallahalla, P. Varman,
Proc. of 1998 Int. Conf. on Parallel Processing (ICPP'98), August 1998. (pdf)

Randomized Algorithms for Prefetching and Buffer Management in Parallel I/O Systems , P. Varman, Proc. Workshop on Randomized Parallel Computing, April, 1998. (pdf)

Competitive Parallel Prefetching and Buffer Management, R. Barve, M. Kallahalla, P. Varman, J. S. Vitter, Proc. 5th ACM Workshop on I/O in Parallel and Distributed Systems, November, 1997. (pdf)

Performance Comparison of Sequential Prefetch and Forecasting with Parallel I/O , K. K. Lee, M. Kallahalla, B. S. Lee and P.Varman, Proc. of the IASTED Int. Conf. on Parallel and Distributed Computing and Networks (PDCN'97), August 1997. (pdf)

Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems , P. Varman, R. Verma, Proc. 16th Symp. Foundations of Software Technology and Theoretical Computer Science, (FST&TCS'98), Decemeber 1998. (pdf)

Prefetching and I/O Parallelism in Multiple Disk Systems K. Lee, P. Varman, Proc. of 1995 Intl. Conf. Parallel Processing, (ICPP'95) August 1995.

Improving Parallelism of I/O Systems K. K. Lee, P. Varman, Proc. IEEE Intl. Conf. on Information Engineering , July 1995.

Parallel I/O Access of Multiversion Structures P. Varman, K. K. Lee, R. Verma, Proc. Intl. Workshop Parallel Processing , December 1994.

Impact of Data Placement on Parallel I/O Systems J. Sinclair, J. Tang, P. Varman, Proc. Intl. Conf. Parallel Processing (ICPP'93) , August 1993. (postscript)

Instability in Parallel I/O Systems J. Sinclair, J. Tang, P. Varman, ACM SIGARCH Comp. Arch. News, November 1994.

Speeding Up External Mergesort with Parallel IO: Simulation and Analysis, V. Pai, P. Varman, Proc. 8th IEEE Intl. Conf. Data Engineering (ICDE'92), February 1992. (postscript)

---

For publications in other areas see my Curriculum Vitae (pdf) 

---

pjv@rice.edu

Last modified: 3/19/96