Rice
FIS

FIS image header
  •  
  •  
  •  
  •  
  •  
Download 
Scholarly Interest Report
         
Peter Varman
Professor
Professor in Electrical and Computer Engineering and Computer Science
 
e-mail:pjv@rice.edu
 
  • B.Tech. Electrical Engineering (1978) Indian Institute of Technology, Kanpur, India
  • M.S. Eleectrical and Computer Engineering (1980) University of Texas, Austin
  • Ph.D. Electrical and Computer Engineering (1983) University of Texas, Austin
 
Primary Department
   Department of Electrical and Computer Engineering
No Image
 
Department Affiliations
 
  • Department of Computer Science
  • Ken Kennedy Institute for Information Technology
  •  
    Websites
     Homepage
     
    Research Areas
     Memory and Storage Systems, Resource Management, Parallel Computing, Applied Algorithms
     

    Memory and Storage Systems,  Cloud Resource Management, , Computer Architecture, Parallel Computing, Applied Algorithms

     
     
    Teaching Areas
     Computer Architecture, Digital Systems, Parallel Computing
     
    Selected Publications
     Refereed articles
     

    Libei Pu, Ellis Giles, Kshitij Doshi, Peter Varman "Non-Intrusive Persistence with a Backend NVM Controller." Computer Architecture Letters, PP, Issue: 899 (June, 2015)

     
     

    Wang, H., Doshi, K., and Varman, P., Nested QoS: Adaptive Burst Decomposition for Virtualized Servers,  Intel Technology Journal, (Special Issue on  Exploring Control and Autonomic Computing), June 2012

     
     

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

     
     

    A. Gulati, P. Varman "Scheduling Multiple Flows for Parallel Disks." ACM Transactions on Storage SystemsSubmitted

     
     

    M. Kallahalla, K. K. Lee, B. S. Lee, P. Varman "Performance Comparison of Sequential Prefetch and Forecasting in Parallel I/O Systems." Intl. Journal of Parallel and Distributed Systems and Networks, 5(2) (2002) : 76-84.

     
     

    M. Kallahalla, P. Varman "Optimal Read-Once Parallel Disk Scheduling." AlgorithmicaIn Press

     
     

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

     
     

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

     
     

    P. Varman "Parallel I/O Systems." The Computer Engineering Handbook, V. G. Oklobdzia ed. (2002)

     
     

    R. Barve, M. Kallahalla, P. Varman, J. S.. Vitter "Competitive Parallel Disk Prefetching." Journal of Algorithms, 36(2) (2000)

     
     

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

     
     Book chapters
     

    M. Kallahalla and P. Varman "I/O Prefetching and Caching." Annual Review of Scalable Computing, Vol. 4, (2002)

     
     

    P. Varman "Memory and Storage Systems." The Engineering Handbook, 2nd Edition (2004)

     
     Refereed conference papers
     

    Ellis Giles, Kshitij Doshi, Peter Varman "SoftWrAP: A Lightweight Framework for Transactional Support of Storage Class Memory." 31st International Conference on Massive Storage Systems and Technologies, (MSST’15) (June, 2015)

     
     

    Ellis Giles, Kshitij Doshi. Peter Varman "Free Atomic Consistency in Storage Class Memory with Software-based Write Aside Persistence, (Short Paper)." ACM International Conference on Computing Frontiers, (CF’15) (May, 2015)

     
     

    Ellis Giles, Kshitij Doshi, P. Varman "1. Transaction Local Aliasing in Storage Class Memory, 10th IEEE International Conference on Networking (Short Paper) ." IEEE International Conference on Networking, Architecture, and Storage (NAS 2015) (August, 2015.)

     
     

    Hui Wang and Peter Varman "A Resource Allocation Model for Hybrid Storage Systems." 15th IEEE/ACM Symposium on Cluster, Cloud and Grid Computing, (CCGRID’15) (May, 2015)

     
     

    Kshitij Doshi, Ellis Giles, Peter Varman "Atomic Persistence for SCM with a Non-intrusive Backend Controller ." 22nd IEEE Symposium on. High Performance Computer Architecture (March, 2016) In Press


    http://hpca22.site.ac.upc.edu/index.php/program/conference-program/
     
     

    Parvez Khan, Peter Varman "Integrated Resource Allocation in Shared Datacenters (Short paper)." 10th IEEE International Conference on Networking, Architecture, and Storage (NAS 2015) (August, 2015)

     
     

    E. Giles, K. Doshi and P. Varman, Wrapping Operations for Atomicity and Durability: A Position Paper on How to Simplify NVM Programming for Extreme Performance, 18th Annual IEEE High Performance Extreme Computing, (HPEC 2014), Sep. 2014.

     
     

    H. Wang and P. Varman, Balancing Fairness and Efficiency in Tiered Storage Systems with Bottleneck-Aware Allocation, 12th Usenix Conference on File and Storage Technologies  (FAST 2014), Feb. 2014. (to appear)

     
     

    P. Varman and H. Wang, Brief Announcement: Fairness Efficiency Tradeoffs in Tiered Storage Allocation, 24th ACM Symposium on Parallelism in Algorithms and Architectures, (SPAA 2014), June, 2014.

     
     

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

     
     

    Giles, K. Doshi, and P. Varman, Software Support for Persistence and Atomicity in Non-volatile Memory, Memory Organization and Architecture Workshop (MeAOW 2013), Oct., 2013.

     
     

    Shanmuganathan, G., Gulati, A. and Varman, P., Defragmenting the Cloud using Demand-based Resource Allocation, ACM SIGMETRICS, June, 2013.

     
     

    Wang, H. and Varman, P.,  Adaptive Resource Allocation in Tiered Storage Systems, (Poster + Work-In-Progress Presentation), 11th Usenix Conference on File and Storage Technologies  (FAST 2013), Feb. 2013.

     
     

    Doshi, K. and Varman, P., “WrAP: Managing Byte-Addressable Persistent Memory", Memory Architecture and Organization Workshop, (Held with ESS Week), Tampere, Finland, October, 2012. 

     
     

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

     
     

    Elnably, A. and Varman, P, Application-sensitive QoS scheduling in Storage Servers, 24th ACM Symposium on Parallelism in Algorithms and Architecture (SPAA 12), June, 2012 (short paper).

     
     

    Elnably, A., Wang, H., Gulati, A., and Varman, P., Efficient QoS for Multi-tiered Storage Systems,  4th Usenix Workshop on Hot Topics in Storage and File Systems, June 2012

     
     

    Gulati, A., Merchant, A., Padala, P., Uysal, M., and Varman, P., Workload Dependent IO Scheduling for Fairness and Efficiency in Shared Storage Systems,19th Annual International Conference on High Performance Computing, December,  2012.

     
     

    Gulati, A., Shanamugan, G., X. Zhang. and Varman, P., “Demand Based Hierarchical QoS using Storage Resource Pools,"  2012 Usenix Annual Technical Conference (Usenix ATC ’12), June, 2012.

     
     

    Du, K., Varman, P. and Mohanram, K., High Performance Reliable Variable Latency Carry Select Addition,  Design, Automation and Test in Europe (DATE ’12), March, 2012. A short version was presented at the  International Conference on Computer Design (ICCD), Oct. 2011.

     
     

    Wang, H. and Varman, P., A Flexible Approach to Efficient Resource Sharing in Virtualized Environments , ACM International Conference on Computing Frontiers (CF 2011), May, 2011.

     
     

    Wang, H. and Varman, P.,  Nested QoS: Providing Flexible Performance Guarantees in Shared IO Environments, 3rd Workshop on I/O Virtualization  (WIOV 2011).   Earlier version was presented as Work-In-Progress  at Usenix FAST 2011

     
     

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

     
     

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

     
     

    Wang, J., Varman, P., and  Xie, C., Middleware Enabled Data Sharing on Cloud Services, 5th Workshop on Middleware for Service Oriented Computing (MW4SOC 2010),  co-located with 11th ACM/IFIP International Middleware Conference, December, 2010

     
     

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

     
     

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

     
     

    Gulati, A. and Varman, P.  RFQ: Redemptive Fair Queuing, 16th Annual European Symposium on Algorithms (ESA 2008), LNCS 5193, Springer, September, 2008 

     
     

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

     
     

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

     
     

    Lu, L., Doshi, K., and Varman, P., Workload Decomposition for QoS in Hosted Storage Services, 3rd Workshop on Middleware for Service Oriented Computing (MW4SOC),  co-located with 9th ACM/IFIP International Middleware Conference, December, 2008.

     
     

    Gulati, A, Merchant, A, and Varman, P. d-Clock: QoS scheduling for Heterogeneous Servers, ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing (PODC 2007), (short paper), August, 2007.

     
     

    Gulati, A, Merchant, A. and Varman, P.,  p-Clock: An Arrival Curve based approach for QoS guarantees in  shared storage servers, ACM International Conference on Measurement and Modeling  of Computer Systems (SIGMETRICS 2007), June, 2007.

     
     

    Lu, L., Varman, P. and Wang, J., DiskGroup: Energy Efficient Disk Layout for RAID-1 Systems, IEEE Symposium on Networking, Architecture and Storage, (NAS 07), July, 2007

     
     

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

     
     

    Gulati, A. and Varman, P.,  Scheduling Multiple Flows on Parallel Disks, Proc. Intl. Conference on High Performance Computing (HiPC 2005), December, 2005.

     
     

    Gulati, A., Merchant, A.  and  Varman, P.,  Towards Multi-objective scheduling in Shared Storage Systems, International Workshop on Storage Network Architectures and Parallel I/O, (held in conjunction with PACT 2005), September, 2005.

     
     

    Li, D., Wang, J. and  Varman, P.,  Conserving Energy in Conventional RAID-based Disk Systems, International Workshop on Storage Network Architectures and Parallel I/O, (held in conjunction with PACT 2005), September, 2005.

     
     

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

     
     

    A. Gulati, P. Varman "LexBox: A QoS Scheduler for Parallel I/O Systems." Submitted

     
     

    Gulati, A. and Varman, P.,  Scheduling with QoS in Parallel I/O Systems, International Workshop on Storage Network Architectures and Parallel I/O, held in conjunction with PACT 2004, September, 2004.

     
     

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

     
     

     O. Ertug, M. Kallahalla and Varman, P., Real-Time Parallel I/O Stream Scheduling, Proc. 2nd Intl. Workshop. on Compiler and Architecture Support for Embedded  Systems, October, 1999.

     
     

    Barve R.,  Kallahalla M., Varman, P. and Vitter, J., Competitive Parallel Disk Prefetching and  Buffer Management, Proc. 5th Annual ACM Workshop on I/O in Parallel and Distributed Systems (IOPADS'97), November, 1997. A preliminary version was presented at the 9th ACM Symposium on  Parallel Algorithms and  Architecture ( SPAA'97) Revue,  June, 1997

     
     

    Lee, K., Kallahalla, M., Lee, B. and Varman, P., Simulation Study of Forecasting and Sequential Prefetch in Multiple-Disk Systems, Proc. IASTED Intl. Conf. on Parallel and Distributed Computing and Networks, August, 1997. 

     
     Other
     

    Gulati, A., Shanmuganathan, G. and Varman, P., Distributed Demand-Based Storage Quality-of-Service Management using Resource Pooling,  VMWare invention disclosure, May, 2012.

     
     

    M. Kallahalla and P. Varman "Optimal Parallel Caching and Prefetching." Proc. 13th ACM Symp. on Parallel Algorithms and Architectures (SPAA '01) (2001)

     
     

    M. Kallahalla and P. Varman "PC-OPT: Optimal Offline Prefetching and Caching for Parallel I/O Systems." IEEE Transactions on Computers (accepted)

     
     

    M. Kallahalla and P. Varman "Scheduling for Parallel I/O Systems." Annual Review of Scalable Computing (accepted)

     
     

    Barve, R., Kallahalla, M, Varman, P. and Vitter, J.S. "Competitive Parallel Disk Prefetching." J. Algorithms, 36 (2000) : 152--181.

     
     

    Kallahalla, M. and Varman, P. "ASP: Adaptive Online Parallel Disk Scheduling." American Math. Society (December, 1999)

     
     

    O. Ertug, M. Kallahalla and Varman, P. "I/O Scheduling for VBR Video Servers." Proc. AIMS Intl . Conf. on Information Sciences (2000)

     
     

    Varman, P. and Verma, R "Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems." IEEE Transactions on Parallel and Distributed Systems, 10 (12) : 1262-1275.

     
     

    Kallahalla, M. and Varman, P "SP: Adaptive Online Parallel Disk Scheduling." DIMACS Series on External Memory and Visualization (in press)

     
     

    Kallahalla, M. and Varman, P. "Randomized Parallel Prefetching and Buffer Management." Advances in Randomized Parallel Computing (July, 1999)

     
     

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

     
     

    Varman, P. and Verma, R. "Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems." IEEE Transactions on Parallel and Distributed Systems (in press)

     
     

    M. Kallahalla and P. Varman "ASP: Adaptive Online Parallel Disk Scheduling." DIMACS Series on External Memory and Visualization, American Math. Society (1999)

     
     

    M. Kallahalla and P. Varman "An Improved Parallel Prefetching Algorithm." Proc. HiPC-98: Intl. Conference on High-Performance Computing (1988)

     
     

    M. Kallahalla and P. Varman "Improving Competitiveness of Parallel-Disk Prefetching using Randomized Writeback." Proc. 1998 Intl. Conference on Parallel Processing (1988) : 270-277.

     
     

    M. Kallahalla and P. Varman "Red-Black prefetching: An Efficient Approximation Algorithm for Parallel Prefetching." Proc. 18th Symposium on Foundations of Software Technology and Theoretical Computer Science, LNCS, Springer Verlag (1998)

     
     

    P. Varman "Randomized Algorithms for Parallel Prefetching and Buffer Management." Parallel and Distributed Processing, LNCS 1388, Springer Verlag (1988) : 363-372.

     
    Presentations
     Conference Paper
     
    @inproceedings{Varman:2014:BAF:2612669.2612709,
     author = {Varman, Peter and Wang, Hui},
     title = {Brief Announcement: Fairness-efficiency Tradeoffs in Tiered Storage Allocation},
     booktitle = {Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures},
     series = {SPAA '14},
     year = {2014},
     isbn = {978-1-4503-2821-0},
     location = {Prague, Czech Republic},
     pages = {208--210},
     numpages = {3},
     url = {http://doi.acm.org/10.1145/2612669.2612709},
     doi = {10.1145/2612669.2612709},
     acmid = {2612709},
     publisher = {ACM},
     address = {New York, NY, USA},
     keywords = {envy free, fair allocation, hybrid storage, io scheduling, multiple resource allocation, qos},
    } 
    

     

     

     
     Invited Talks
     

    "Computing Research in CCF." School of Computer Engineering and Computer Science, Oregon State University. (December 8, 004)

     
     

    "High End Computing." Department of Electrical Engineering, Univeristy of Southern California. (October 6, 2004)

     
     

    "High-End Computing." Department of Computer Science, Univeristy of California, Riverside. (October 8, 2004)

     
     

    "Single Stream and QoS Scheduling for Parallel I/O Systems." Department of Computer Science, University of Nebraska, Lincoln. (November 9, 2004)

     
     Other
     

    Coauthor.  "Online Algorithms for Prefetching and Caching on Parallel Disks." 16th ACM Sympoium on Parallelism in Algorithms and Architectures, Barcelona, Spain. (June 30, 2004) With R. Shah, J. S. Vitter

     
     

    "Optimal Prefetching and Caching for Parallel I/O Systems." 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA 01), Crete Island, Greece. (July 2001) With Mahesh Kallahalla

     
     

    "I/O Scheduling for VBR Video Servers." AIMS Intl . Conf. on Information Sciences, Atlantic City. (Feb., 2000) With O. Ertug, M. Kallahalla

     
     

    "Prefetching and Buffer Management for Parallel I/O Systems." University of Florida , Gainesville. (August, 2000)

     
     

    "Optimal Read-Once Parallel Disk Scheduling." 6th ACM Workshop on I/O in Parallel and Distributed Sys tems, Atlanta, GA. (May, 1999) With M. Kallahalla

     
     

    "Real-Time Parallel I/O Stream Scheduling." 2nd Intl. Wkshp. on Compiler and Architecture Support for Embedded Systems, Washington, D.C.. (Oct. 1999) With M. Kallahalla

     
     Panelist
     

    "Comouting Infrastructure for Lattice Guage Theory." Office of Science, DOE SciDAC Panel Review, Germantown, MD. (Feb. 6, 2003)

     
     

    "Panel: Future of Application Specific Processors: Issues and Challenges." 2003 Workshop an Application Specific Processors, San Diego, CA. (December 2, 2003)

     
     

    Speaker and Panel member.  "Robotics for Nanoscience and Nanotechnology." IEEE IROS Workshop on Robotics for Nanoscience and Nanotechnology, Las Vegas, Nevada. (October 27, 2003)

     
     Workshops
     

    Caouthor.  "Scheduling with QoS in Parallel I/O Susyems." 2nd Annual Symposium on Networking and Parallel I/O, Antibes Juan-les-pins, France. (September 30, 2004) With Ajay Gulati

     
    Editorial Positions
     Associate Editor, IEEE Transactions on Computers. IEEE. (2000 - 2006)

     Editor, Journal of Combinatorial Optimization. (2006 - 2014)

     Program Committee, Intl. Conference on Parallel Processing. (1999 - 1999)

     Program Committee, Joint Conf. Info. Sciences. (1999 - 1999)

     Program Committee, 2001 International VLDB Conference . VLDB. (2000 - 2000)

     Other, Workshop on Communication Architectures fro Clusters. IEEE. (2004 - 2004)

    Supervised Theses & Dissertations
     Linda Marie Torczon, Doctor of Philosophy Compilation Dependences in an Ambitious Optimizing Compiler. (1985) (Thesis Committee Member)

     Suresh Kumar Lodha, Doctor of Philosophy Surface Approximation By Low Degree Patches With Multiple Representations. (1992) (Thesis Committee Member)

     Ajay Gulati, Master of Science Scheduling with QoS in Parallel I/O Systems. (2004) (Thesis Director)

     Alexander Grosul, Doctor of Philosophy Adaptive Ordering of Code Transformations in an Optimizing Compiler. (2005) (Thesis Committee Member)

     Gabriel Marin, Doctor of Philosophy Application Insight Through Performance Modeling. (2007) (Thesis Committee Member)

     Cristian Coarfa, Doctor of Philosophy Portable High-Performance and Scalability in Partitioned Global Address Space Languages. (2007) (Thesis Committee Member)

     Ajay Gulati, Doctor of Philosophy Performance Virtualization and QoS in Shared Storage Systems. (2008) (Thesis Director)

     Nathan Tallent, Doctor of Philosophy Performance Analysis for Parallel Programs: From Multicore to Petascale. (2010) (Thesis Committee Member)

     Myeongjae Jeon, Master of Science Reducing DRAM Row Activations with Eager Writeback. (2012) (Thesis Committee Member)

     Kaushik Kumar Ram, Doctoral New Architectures and Mechanisms for the Network Subsystems in Virtualized Servers. (2013) (Thesis Committee Member)

     Kristin Yvonne Rozier, Doctoral Explicit or Symbolic Transltion of Linear Temporal Logic to Automata. (2013) (Thesis Committee Member)

     Hui Wang, Ph.D. Resource Allocation and Scheduling in Heterogeneous Storage Systems. (2015) (Thesis Director)

     Ellis Giles, MS Lightweight Transaction Management for NonVolatile Memory. (2015) (Thesis Director)

     Parvez Khan, MS Joint Resource Allocation . (2016) (Thesis Director)

     Ramana Murthy Idury, Doctor of Philosophy Dynamic Multiple Pattern Matching. (Thesis Committee Member)

    Awards, Prizes, & Fellowships
     Member, NY Academy of Science

     Member, ASEE

     Associate Editor, IEEE Transactions on Computers, IEEE

     Program Committee, VLDB (2001)

     Senior Member, IEEE

     Member, ACM

     Member , NY Academy of Sciences

     Member, ACM

     Senior Member, IEEE, IEEE

     Member, ASEE

     Member, ACM

     Senior Member, IEEE

     Member, NY Academy of Science

    Positions Held
     Scholar-In-Residence, VMWare Inc. (2011 - 2012)

     Visiting Faculty, Intel Corp. (2012 - 2012)

     Visiting Associate Professor, Duke University. (2001 - 2001)

     Program Director, National Science FOundation. (2002 - 2005)

     Scholar_in_Residnece, VMWare Inc. (2013 - 2013)