Peter Varman

Peter J. Varman

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

Courses

Elec/Comp 320 : Computer Organization and Progamming
Elec/Comp 425 : Computer Systems Architecture
Elec 519/Comp 583 : Parallel Algorithms and Architectures

Projects

QoS in Storage Data Centers
Energy Conservation in Storage Systems
Parallel I/O
Streaming Media

Recent Professional Activities

Journals

Associate Editor : IEEE Transactions on Computers
Editorial Board : Journal of Combinatorial Optimization
Guest Co-Editor: ACM Operating System Review, Best Papers of SPEED 2008, 42(6), October,2008

Panels

Panel Member, National Science Foundation : NSF
Panel Member, Science Foundation of Ireland : SFI
Panel Member, National Research Foundation : NRF
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,

Conferences

General Co-Chair, Second International Workshop on Virtualization Performance: Analysis, Characterization, and Tools, (held in conjunction with ISPASS 2009) VPACT'09
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
Program 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

25th ACM Symposium on Parallel Algorithms and Architectures, July 2013, SPAA 2013 .
33rd International Conference on Distributed Computing Systems, June 2013, ICDCS 2013 .
International Symposium on Electronic Design, December, 2012, ISED 2012 .
International Symposium on Electronic Design, December, 2011, ISED 2011 .
Workshop on Human-Centric Computing, P2P, Grid and Cloud Computing, December, 2011 .
Workshop on Energy Consumption and Reliability of Storage Systems, July, 2011, In conjunction with IGCC'11 .
9th IEEE International Symposium on Parallel and Distributed Processing with Applications, July, 2011, (ISPA 2011) .
30th International Conference on Distributed Computng Systems, Genoa, Italy, June 2010, ICDCS 2010 .
International Symposium on Electronic Design, December, 2010, ISED 2010 .
6th IEEE International Workshop on Storage, Network Architecture, and Parallel I/O, May 2010, Lake Tahoe, NV, SNAPI 2010.
5th IEEE International Conference on Networking, Architecture, and Storage, July 2010, Macau, China, NAS 2010.
16th International Conference on High Performance Computing, Cochin, India, HiPC 2009.
4th IEEE International Conference on Networking, Architecture and Storage, NAS 2009.
15th International Conference on High Performance Computing, Bangalore, India, 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

Selected Journal and Book Chapters

Nested QoS: Adaptive Burst Decomposition for SLO Guarantees in Virtualized Servers, H. Wang, K. Doshi, P. Varman, Intel Technology Journal (Spl Issue: Exploring Control and Autonomic Computing) , Vol. 16(2), June 2012 (to appear).

Optimizing Storage Performance in Public Cloud Platforms, J.-Z. Wang, P. Varman, C.-S. Xie Journal of Zhejiang University - Science C , Vol. 12(12), 2011 (to appear).

Decomposing Workload Bursts for Efficient Storage Resource Management, L. Lu, K. Doshi, P. Varman, IEEE Transactions on Parallel and Distributed Systems,Vol. 22(5), pp. 860 - 873, May 2011. Preprint

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)

An Efficient Parallel Algorithm for Updating Minimum Spannning Trees , P. Varman, K. Doshi, Theoretical Computer Science , 58(88), 1989. (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)

Patents

Resource Allocation using Capacity Distribution , (Filed Feb. 2013) (co-Inventor with A. Gulati, and G. Shanmugunathan)
Client Placement in a Computer Network System using Dynamic Weight Assignments on Resource Utiliation Metrics , (Filed Aug. 2012) (co-Inventor with A. Gulati, G. Shanmugunathan, P.Padala, M. Kesavan)
Distributed Demand Based Storage Quality-of-Service Management using Resource Pools, (Filed May 2012) (co-Inventor with A. Gulati and G. Shanmuganthan).
Partitioning of Sorted Lists for Multiprocessor Sort and Merge, (US Patent 5179699, 1993) (co-Inventor with B. Iyer and G. Ricard).

Conferences

Defragmenting the Cloud Using Demand-based Resource Allocation, G. Shanamuganathan, A. Gulati, P. Varman, ACM International Conference on Measurement and Modeling of Computer Systems , (SIGMETRICS 2013), June, 2013. (to appear) Preliminary Version here (pdf)

Bridging the Programming Gap between Persistent and Volatile Memory using WrAP, E. Giles, K. Doshi, P. Varman, ACM International Conference on Computing Frontiers , (FRONTIERS2013), May, 2013. (to appear)

Adaptive Resource Allocation in Tered Storage Systems, H. Wang, P. Varman, Usenix Conference on File and Storage Technologies (FAST'13), February, 2013. (WIP+Poster)

Workload Dependent IO Scheduling for Fairness and Efficiency in Shared Storage Systems, A. Gulati, A. Merchant, M. Uysal, P. Padala, P. Varman, 19th IEEE International Conference on High Performance Computing (HiPC'12), December, 2012. (to appear)

WrAP: Managing Byte-Addressable Persistent Memory, K. Doshi, P. Varman, Memory Organization and Architecture Workshop (MeaoW'12), October, 2012. (pdf)

Demand Based Hierarchical QoS using Storage Resource Pools, A. Gulati, G. Shanmuganatan, X. Zhang, P. Varman, 2012 Usenix Annual Technical Conference (Usenix ATC), June, 2012. (pdf)

Efficient QoS for Multi-Tiered Storage Systems, A. Elnably, H. Wang, A. Gulati, P. Varman, 4th Usenix Workshop on Hot Topics in Storage and File Systems (HotStorage'12), June, 2012. (pdf)

Application-sensitive QoS Scheduling in Storage Servers, A. Elnaby, P. Varman, 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2012), June 2012.(short paper), (pdf)

Reward Scheduling for QoS in Cloud Applications, A. Elnably, K. Du, P. Varman, 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing , May, 2012. (pdf)

High Performance Reliable Variable Latency Carry Select Addition, K. Du, P. Varman, K. Mohanram, Design, Automation and Test in Europe, (DATE 2012), March, 2012. (to appear)

Nested QoS: Providing Flexible Performance in Shared IO Environments, H. Wang, P. Varman, USENIX 3rd Workshop on IO Virtualization, (WIOV11), June, 2011.

Flexible Resource Sharing in Virtualized Environments , H. Wang, P. Varman, ACM International Conference on Computing Frontiers, (CF2011), May, 2011.

A Novel Nested QoS model for Efficient Resource Usage in Storage Servers, H. Wang, P. Varman, (Work In Progress + Poster), USENIX File Access and Storage Technologies Conference, (FAST 2011), February, 2011.

mClock: Handling Throughput Variability for Hypervisor IO Scheduling, A. Gulati, A. Merchant, P. Varman, 9th USENIX Symposium on Operating System Design and Implementation, (OSDI 2010), October 2010.

Middleware Enabled Data Sharing on Cloud Storage Services, J. Wong, P. Varman, C. Xie, 5th Workshop on Middleware for Service Oriented Computing,, (MW4SoC 2010) Colocated with 11th International Middleware Conference, Dec. 2010.

Avoiding Performance Fluctuation in Cloud Storage, J. Wong, P. Varman, C. Xie, 17th International Conference on High Performance Computing, (HiPC 2010), Dec. 2010.

Statistical Workload Shaping for Storage Systems , H. Wang, P. Varman, 16th International Conference on High Performance Computing, (HiPC 2009), Dec. 2009.

Graduated QoS by Decomposing Bursts: Don't Let the Tail Wag your Server, L. Lu, K. Doshi, P. Varman, 29th International Conference on Distributed Computing Systems (ICDCS 2009), June, 2009 (pdf)

Taming Workload Bursts in Data Centers, L. Lu, P. Varman, 7th USENIX Conference on File and Storage Technologies (FAST 2009), Poster, February, 2009 (pdf)

Efficient and Adaptive Proportional Share I/O Scheduling , A. Gulati, A. Merchant, M. Uysal, P. Padala, P. Varman, ACM Sigmetrics/Performance 2009, Poster, July, 2009, (to appear) (earlier version:TR HPL-2007-186), (pdf)

A Workload Decomposition Based Disk Scheduler, L. Lu, P. Varman, 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2008), Poster, November, 2008 (pdf)

Workload Decomposition for Power Efficient Storage Systems, L. Lu, P. Varman, Workshop on Power Aware Computing and Systems (HotPower'08), (co-located with 8th USENIX OSDI), December, 2008 (pdf)

Workload Decomposition for QoS in Hosted Storage Services, L. Lu, K. Doshi, P. Varman, 3rd Workshop on Middleware for Service Oriented Computing, (MW4SOC: Colocated with 9th International Middleware 2008, December, 2008 (pdf)

RFQ: Redemptive Fair Queuing, A. Gulati, P. Varman, 16th Annual European Symposium on Algorithms, (ESA 2008), September, 2008 (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

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)

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

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 (pdf)

Scheduling Multiple Flows on Parallel Disk Systems, A. Gulati, P. Varman, International Conference on High performance Computing, (HiPC'05), Dec. 2005 (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)

Curriculum Vitae

pjv@rice.edu