You are here

Cathy Xia

  • Associate Professor, Computer Science & Engineering
  • Associate Professor, Integrated Systems Engineering
  • 210 Baker Systems
    1971 Neil Avenue
    Columbus, OH 43210
  • 614-247-6985

Honors

  • 2008

    Research Division Award for System S, IBM.

  • 2007

    Fourth Plateau Invention Achievement Award, IBM.

  • 2007

    Research Division Award for AMBIENCE: Automatic Model Building Using Inference, IBM.

  • 2006

    Third Plateau Invention Achievement Award, IBM.

  • 2005

    Research Division Award for Server Time Protocol for zSeries, IBM.

  • 2004

    Second Plateau Invention Achievement Award, IBM.

  • 2003

    First Plateau Invention Achievement Award, IBM.

  • 2001

    First Patent Application Invention Achievement Award, IBM.

  • 1994

    Dantzig Best Case Study Award in Linear Programming. Stanford University.

  • 1993

    Engineering School Predoctoral Fellowship. Stanford University.

  • 1992

    Best Graduate Award of Peking University.

  • 1991

    The Fifth National Jiu-Zhang Mathematical Journal Award, Peking University.

  • 1990

    The Fourth National Jiu-Zhang Mathematical Journal Award, Peking University.

Edited Books

2008

  • 2008. "Performance Modeling and Engineering." New York: Springer, ISBN 978-0-387-79360-3.

Chapters

2006

  • *Tang A., Liu Z., Xia C.H., and Zhang L.. 2006. "Distributed Resource Allocation for Stream Data Processing Systems." In High Performance Computing and Communications: Second International Conference (HPCC 2006), edited by M. Gerndt, D. Kranzlmüller, 91 - 100. Berlin Heidelberg: Springer-Verlag. (Note: * identifies the student author).

2004

  • Zhen Liu, *Petar Momcilovic, Cathy H. Xia, and Li Zhang. 2004. "AMBIENCE: Automatic Model Building using InferENCE." In Special Issue: Reactive Systems Modelling : A Selection of Papers Presented at the French-speaking Workshop MSR'03, edited by Nidhal Rezg, London: Taylor & Francis.

2003

  • Liu Z., Squillante M.S., Xia C.H., Yu S.-Z., and Zhang L.. 2003. "Profile-based Traffic Characterization of Commercial Web Sites." In Providing quality of service in heterogeneous environments, edited by J Charzinsky; R Lehnert; P Tran-Gia, 409 - 418. Amsterdam ; London: Elsevier.
  • Xia C.H., Liu Z., Squillante, M.S., Zhang, L. and *Malouch, N.. 2003. "Analysis of Performance Impact of Drill-down Techniques for Web Traffic Models." In Providing quality of service in heterogeneous environments, edited by J Charzinsky; R Lehnert; P Tran-Gia, 231 - 240. Amsterdam ; London: Elsevier.
  • Zhang L., Liu Z., Riabov A., Schulman S., Xia C.H., and *Zhang F.. 2003. "A Comprehensive Toolset for Workload Characterization, Performance Modeling and On-line Control." In Computer Performance Evaluation : Modelling Techniques and Tools, edited by P. Kemper; W.H. Sanders, 63 - 77. Berlin ; New York: Springer.
  • Cathy H. Xia, J. George Shanthikumar. 2003. "Asymptotic Optimal Control of Multi-class G/G/1 Queues with Feedback." In Stochastic Modeling and Optimization of Manufacturing Systems and Supply Chains, edited by David D. Yao, W.H. Zijm, W.H.M. Zijm, and J.G. Shanthikumar, 127 - 139. Boston/Dordrecht/London: Kluwer Academic Publishers.

2002

  • Liu Z., Squillante M.S., Xia C.H., Yu S.-Z., Zhang L., *Malouch N.M., and Dantzig P.. 2002. "Analysis of Caching Mechanisms from Sporting Event Web Sites." In Advances in Computing Science--ASIAN 2002 : Internet Computing and Modeling, Grid Computing, Peer-to-peer Computing, and Cluster Computing, edited by A Jean-Marie, 76 - 86. Berlin ; New York: Springer.

Journal Articles

2011

  • *David K. George and Cathy H. Xia, 2011, "Fleet Sizing for a Vehicle Rental Service via Closed Queueing Network Analysis." European Journal of Operations Research 211, no. 1, 198 - 207.
  • David K. George, Cathy H. Xia, and Mark S. Squillante, 2011, "Exact-order Asymptotic Analysis of Closed Queueing Networks." Journal of Applied Probability
  • *Amit Gera and Cathy H. Xia, 2011, "Learning Curves and Stochastic Models for Pricing and Provisioning Cloud Computing Services." Service Science 1, no. 3, 99 - 109.

2010

  • Hanhua Feng, Cathy H. Xia, Zhen Liu and Li Zhang, 2010, "Linearâ€�Speed Interiorâ€�Path Algorithms for Distributed Control of Information Networks." Performance Evaluation 67, no. 11, 1107 - 1122.
  • Cathy H. Xia and *Alix L. Chow, 2010, "Asymptotically Optimal Load Distribution for Multi-path Streaming under FEC." Probability in the Engineering and Information Sciences (PEIS) 4, no. 24, 509 - 523.

2009

  • Zhen Liu, *Ao Tang, Cathy H. Xia and Li Zhang, 2009, "A Decentralized Control Mechanism for Stream Processing Networks." Annals of Operations Research 1, no. 170, 161 - 182.

2007

  • *Parijat Dube, Zhen Liu, Laura Wynter and Cathy H. Xia, 2007, "Competitive Equilibrium in e-Commerce: Pricing and Outsourcing." Computers & Operations Research 34, 3541 - 3559.
  • Cathy H. Xia and *Parijat Dube, 2007, "Dynamic Pricing in e-Services under Demand Uncertainty." Production and Operations Management 16, no. 6, 701 - 712.
  • *Hanhua Feng, Zhen Liu, Cathy H. Xia and Li Zhang, 2007, "Load Shedding and Distributed Resource Control of Stream Processing Networks." Performance Evaluation 64, no. 9-12, 1102 - 1120.

2006

  • Zhen Liu, Laura Wynter, Cathy H. Xia and *Fan Zhang, 2006, "Parameter Inference of Queueing Models for IT Systems using End-to-End Measurements." Performance Evaluation 63, no. 1, 36 - 60.

2005

  • Cathy H. Xia, Zhen Liu, Mark S. Squillante, Li Zhang, and *Naceur M. Malouch,, 2005, "Web Traffic Modeling at a Finer Time Scales and Performance Implication." Performance Evaluation 61, no. 2-3, 181 - 201.
  • *Wuqin Lin, Zhen Liu, Cathy H. Xia, and Li Zhang, 2005, "Optimal Capacity Allocation for Web Systems with End-to-end Delay Guarantees." Performance Evaluation 62, no. 1-4, 400 - 416.

2004

  • *Junxia Chang, Hayriye Ayhan, Jim Dai, and Cathy H. Xia, 2004, "Dynamic scheduling of a Multiclass Fluid Model with Transient Overload." Queueing Systems, Theory and Applications 48, no. 3-4, 263 - 307.
  • Cathy H. Xia, Zhen Liu, Mark S. Squillante, and Li Zhang, 2004, "Lower Bounds for FBM/GI/1 Queues with Subexponential Service Times." Probability in the Engineering and Information Sciences 18, no. 1, 87 - 101.

2003

  • Eric Peköz, Rhonda Righter and Cathy H. Xia, 2003, "Characterizing Losses During Busy Periods in Finite Buffer Systems." Journal of Applied Probability 40, no. 1, 242 - 249.

2002

  • Mark S. Squillante, Cathy H. Xia and Li Zhang, 2002, "Optimal scheduling in queuing network models of high-volume commercial web sites." Performance Evaluation 47, no. 4, 223 - 242.
  • Cathy H. Xia, George Michailidis and Nicholas Bambos, 2002, "Optimal Control of Parallel Queues with Batch Service." Probability in the Engineering and Informational Sciences 16, no. 3, 289 - 307.

2001

  • Cathy H. Xia, George Michailidis and Nicholas Bambos, 2001, "Dynamic On-line Task Scheduling on Parallel Processors." Performance Evaluation 46, no. 2-3, 219 - 233.

2000

  • Cathy H. Xia, Peter W. Glynn and J.G. Shanthikumar, 2000, "On the Asymptotic Optimality of the SPT Rule for the Static Flow Shop Average Completion Time Problem." Operations Research 48, no. 4, 615 - 622.

Presentations

  • ""Scalable Design and Distributed Management of Data Intensive Computing"." 2010, Presented at Big 10 Women’s Mentoring and Networking Workshop, Milwaukee,
  • "Web Traffic: Its Dependence Structure And Tail Probabilities." 2001, Presented at School of Industrial and Systems Engineering, Georgia Institute of Technology,
  • ""Pricing, Provisioning and Learning for Cloud, Computing Services"." 2009, Presented at The 9th INFORMS Revenue Management and Pricing Section Conference, Easton,
  • ""Continuous Learning of Multiple Hypotheses with Resource Constraints"." 2009, Presented at INFORMS Annual Meeting, San Diego,
  • ""Real-time Pricing under Uncertainty for Loss Systems"." 2009, Presented at The 15th INFORMS Applied Probability Conference, Ithaca,
  • ""Pricing, Provisioning and Learning for Cloud Computing Services"." 2009, Presented at IBM Thomas J. Watson Research Center, Hawthorne,
  • ""Provisioning for Critically Loaded Loss Networks"." 2011, Presented at INFORMS 2011 Annual Meeting, Nov. 13-16, 2011/Charlotte, NC,
  • ""Asymptotic Service Availability in Large-scale Service Networks"." 2011, Presented at INFORMS 2011 Annual Meeting, Nov. 13-16, 2011/Charlotte, NC,
  • ""Asymptotic Tail Distribution Of End-To-End Delay In Networks Of Queues With Self-Similar Cross Traffic"." 2003, Presented at School of Industrial and Systems Engineering, Georgia Institute of Technology,
  • ""Distributed Resource Allocation for Synchronous Fork and Join Processing Networks"." 2010, Presented at IEEE Infocom Mini-conference,
  • ""A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks"." 2010, Presented at ACM Sigmetrics Conference,
  • ""Provisioning via Loss Network Models for Cloud Computing Services"." 2011, Presented at The 16th INFORMS Applied Probability Society Conference,
  • ""Exact Order Asymptotic Analysis for Closed Queueing Networks"." 2011, Presented at The 16th INFORMS Applied Probability Society Conference,
  • ""Optimal Capacity Planning of Stochastic Loss Networks under Service Level Constraints"." 2010, Presented at INFORMS Annual Meeting, Austin,
  • ""Distributed Resource Allocation for Fork and Join Processing Networks in Cloud Computing"." 2010, Presented at INFORMS Annual Meeting, Austin,
  • ""Stochastic Modeling and Dynamic Control of Large-Scale Vehicle Sharing Systems via Closed Queueing Networks"." 2011, Presented at ISE Graduate Student Research Forum, Ohio State University. (* identifies the student presenter),
  • ""Managing Extreme-Scale Service Networks via Stochastic Models and Distributed Methods"." 2011, Presented at Industrial and Enterprise Systems Engineering Department Seminar, University of Illinois at Urbana-Champaign,
  • "Web Traffic: Its Dependence Structure And Tail Probabilities." 2002, Presented at Network Architecture Laboratory (NetLab) Seminar, Department of EES & Operations Research, Stanford University, Stanford,
  • ""Internet traffic: Its Dependence Structure and Tail Distributions"." 2004, Presented at Department of Industrial and Management Engineering, Rensselaer Polytechnic Institute,
  • ""Exact Order Asymptotic Analysis for Closed Queueing Networks"." 2011, Presented at INFORMS Midwest Regional Conference, Columbus, OH,
  • ""Distributed Management of Large-scale Vehicle Sharing Systems"." 2011, Presented at INFORMS Midwest Regional Conference, August 1-2, 2011/ Columbus, OH,
  • ""Stochastic Modeling and Dynamic Control of Large-Scale Vehicle Sharing Systems via Closed Queueing Networks" (presented by Ph.D. student)." 2011, Presented at IIE Doctoral Colloquium. Reno, Nevada,
  • ""Tutorial on Performance Modeling and Optimization using AMBIENCE"." 2004, Presented at Professional Leadership Technical Exchange (PLTE) for Asia Pacific and the Americas, Orlando,
  • ""Distributed Management of Stream Processing Networks"." 2007, Presented at Department of Computer Science, University of Connecticut,
  • ""Asymptotic Analysis of Closed Queueing Networks and Its Implications to Achievable Service"." 2010, Presented at The 12th Workshop on MAthematical performance Modeling and Analysis (MAMA2010), New York,
  • ""Distributed Control of Stream Processing Networks"." 2007, Presented at Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley,
  • ""Optimal Multipath Rate Allocation for Real-Time Streaming Applications"." 2008, Presented at INFORMS Annual Meeting, Washington D.C.,
  • ""Dynamic Pricing in e-Services under Demand Uncertainty"." 2008, Presented at INFORMS Annual Meeting, Washington D.C.,
  • ""Distributed Resource Allocation for Fork and Join Processing Networks"." 2008, Presented at INFORMS Annual Meeting, Washington D.C.,
  • ""Linear-Speed Interior-Path Algorithms for Distributed Control of Information Networks"." 2010, Presented at IFIP WG 7.3 International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE 2010),
  • ""Exact-order Asymptotic Analysis of Closed Queueing Networks"." 2010, Presented at INFORMS Annual Meeting,
  • ""Managing Extreme-Scale Service Computing via Stochastic Models and Distributed Methods"." 2011, Presented at ISE Department Seminar Series, Ohio State University,
  • ""Fleet-sizing and Service Availability for a Vehicle Rental Service via Closed Queueing Networks"." 2009, Presented at INFORMS Annual Meeting,
  • ""Encoded Multipath Streaming for Real-time Live Streaming Applications"." 2009, Presented at 17th IEEE International Conference on Network Protocols (ICNP’09),
  • ""Optimization and Control of Vehicle Sharing Systems via Closed Queueing Networks"." 2010, Presented at ISE Graduate Research Forum, Ohio State University. (presented by student),
  • ""Provisioning for Cloud Computing"." 2010, Presented at OR Ohio,
  • ""AMBIENCE: Automatic Model Building using InferEnce"." 2003, Presented at IBM Academy of Technology, Performance Engineering ’Best Practices’ Topical Conference IV, Fishskill,
  • ""Internet traffic: Its Dependence Structure and Tail Distributions"." 2003, Presented at Department of Computer Science, Carnegie Mellon University,

Papers in Proceedings

2011

  • *Y. Huai, R. Lee, S. Zhang, C.H. Xia, and X. Zhang "DOT: A Matrix Model for Analyzing, Optimizing andDeploying Big Data Analytics in Distributed Systems." in Proceedings of ACM Symposium on Cloud Computing. (10 2011).

2010

  • *Haiquan (Chuck) Zhao, Cathy H. Xia, Zhen Liu, and Don Towsley "A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks." in Proceedings of ACM Sigmetrics 2010, New York, NY. [Acceptance Rate: 15.8%]. (1 2010).
  • *Haiquan (Chuck) Zhao, Cathy H. Xia, Zhen Liu, and Don Towsley "Distributed Resource Allocation for Synchronous Fork and Join Processing Networks." in Proceedings of IEEE Infocom Mini-conference 2010, San Diego, CA. [Acceptance Rate: 24.3%]. (1 2010).

2009

  • *Alix L.H. Chow, Hao Yang, Cathy H. Xia, Minkyong Kim, Zhen Liu, Hui Lei. "Encoded Multipath Streaming for Real-time Live Streaming Applications." in Proceedings of The 17th IEEE International Conference on Network Protocols (ICNP'09), Princeton, NJ. [Acceptance Rate: 18.3%]. (1 2009).

2008

  • *Ying Lei, Zhen Liu, Don Towsley and Cathy H. Xia "Distributed Operator Placement and Data Caching for In-Network Stream Query Processing." in Proceedings of IEEE Infocom 2008, Phoenix, AZ. [Acceptance Rate: 20%]. (1 2008).

2007

  • Cathy H. Xia, Don Towsley, and *Chun Zhang "Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility." in Proceedings of The 27th International Conference on Distributed Computing Systems(ICDCS), Toronto, Canada. [Acceptance Rate: 13%]. (1 2007).
  • Cathy H. Xia, Don Towsley, Zhen Liu and *Marc Lelarge "Scalability of Fork/Join Queueing Networks with Blocking." in Proceedings of ACM SIGMETRICS 2007, San Diego, CA. [Acceptance Rate: 17%]. (1 2007).
  • *Bing Rong, Fred Douglis, Zhen Liu, and Cathy H. Xia "Failure Recovery in Cooperative Data Stream Analysis." in Proceedings of the 2nd International Conference on Availability, Reliability and Security (ARES’07), [Acceptance Rate: 28%]. (1 2007).
  • *Junning Liu, Zhen Liu, Don Towsley and Cathy H. Xia "Maximize the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling." in Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN’07), Cambridge, MA. [Acceptance Rate: 22%]. (1 2007).

2006

  • Cathy H. Xia, *James Broberg, Zhen Liu and Li Zhang "Distributed Resource Allocation in Stream Processing Systems." in Proceedings of the 20th International Symposium on Distributed Computing (DISC 2006). [Acceptance Rate: 20%]. (1 2006).

2005

  • *Akshay Kashyap, Cathy H. Xia, Zhen Liu and Parijat Dube "Scaling Laws of Sampling and Capacity of Sensors on Closed Surfaces." in Proceedings of the 2005 International Conference on Wireless Networks(ICWN’05). (1 2005).
  • *Akshay Kayshyap, Luis Lastras, Cathy H. Xia and Zhen Liu "Distributed Source Coding in Dense Sensor Networks." in Proceedings of Data Compression Conference (DCC'05). (1 2005).

2004

  • *Bowei Xi, Zhen Liu, M. Raghavachari, Cathy H. Xia and Li Zhang "A Smart Hill-Climbing Algorithm for Application Server Configuration." in Proceedings of the 13th International Conference on World Wide Web (WWW2004). [Acceptance Rate: 14%]. (1 2004).
  • *Marc Lelarge, Zhen Liu and Cathy H. Xia "Asymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic." in Proceedings of INFOCOM 2004. [Acceptance Rate: 18%]. (1 2004).

2003

  • Zhen Liu, Laura Wynter, and Cathy H. Xia "Usage-based versus Flat Pricing for e-business Services with Differentiated QoS." in Proceedings of the IEEE Conference on Electronic Commerce (CEC 2003). [Acceptance Rate: 21%]. (1 2003).
  • *Junxia Chang, Hayriye Ayhan, Jim Dai, Mark S. Squillante and Cathy H. Xia "Optimal Dynamic Scheduling in a Multiclass Fluid Model of Internet Servers with Transient Overload,." in Proceedings of the 42nd IEEE Conference on Decision and Control (CDC 2003). (1 2003).
  • *Parijat Dube, Zhen Liu, Laura Wynter and Cathy H. Xia "Outsourcing and Price-QoS Equilibrium for ECommerce and Internet Firms: IT On-Demand." in Proceedings of the 42nd IEEE Conference on Decision and Control (CDC 2003). (1 2003).
  • Cathy H. Xia and Zhen Liu "Queueing Systems with Long-Range Dependent Input Process and Subexponential Service Times." in Proceedings of ACM SIGMETRICS, San Diego, CA. [Acceptance Rate: 11%]. (1 2003).

2002

  • Li Zhang, Zhen Liu and Cathy H. Xia "Clock Synchronization Algorithms for Network Measurements." in Proceedings of IEEE INFOCOM 2002. [Acceptance Rate: 20.5%]. (1 2002).
  • Liu Z., Squillante M.S., Xia C.H., Yu S.-Z. and Zhang L. "Traffic Profiling, Clustering and Classification for Commercial Web Sites." in Proceedings of The 10th International Conference on Telecommunication Systems Management (ICTSM10). (1 2002).
  • Liu Z., Squillante M.S., Cathy H. Xia, Yu S.-Z., Zhang L., Dantzig P.M. and *Malouch N.M. "Analysis of Measurement Data from Sporting Event Web Sites." in Proceedings of IEEE Globecom. (1 2002).
  • Li Zhang, Cathy H. Xia, Mark S. Squillante and Nat Mills "Workload Service Requirements Analysis: A Queueing Network Optimization Approach." in Proceedings of the 10th IEEE International. Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems ( MASCOTS2002). (1 2002).
  • Shun-zheng Yu, Zhen Liu, Mark S. Squillante, Cathy H. Xia and Li Zhang "A Hidden Semi-Markov Model for Web Workload Self-similarity." in Proceedings of 21st IEEE International Performance, Computing, and Communications Conference (IPCCC 2002). (1 2002).

2001

  • Squillante M.S., Xia C.H. and Zhang L., "Optimal Scheduling in Queueing Network Models of High-Volume Web Sites." in Select Proceedings of the SPIE-2000 Conference on Internet Quality and Performance and Control of Network Systems. (1 2001). 113 - 121.
  • M.S. Squillante, Cathy H. Xia, D.D. Yao and L. Zhang "Threshold-Based Priority Policies for Parallel-Server Systems with Affinity Scheduling." in Proceedings of the American Control Conference (ACC2001). (12 2001). 2292 - 2299.

Patents

  • Nagui Halim, Zhen Liu, Mark S. Squillante, Honghui Xia, Shun-zheng Yu, Li Zhang. "Apparatus and methods for classification of Web sites,." Patent number: TW I234081
  • Z. Liu, H. Xia, L. Zhang. "Clock synchronization with removal of clock skews through network measurements in derivation of a convex hull." Patent number: US 6957357
  • D. M. Dias, R. P. King, Z. Liu,M. S. Squillante, H. Xia, S. Yu, L. Zhang,. "Apparatus and methods for co-location and flooding of web sites." Patent number: TW I243313
  • Z. Liu, H. Xia, L. Zhang. "Clock synchronization for network measurements with clock resets." Patent number: US 7194649
  • Z. Liu, M. Raghavachari, H. Xia, L. Zhang. "Method and apparatus for automatic system parameter configuration for performance improvement,." Patent number: US 7272707
  • Z. Liu, P.Momcilovic, H. Xia, L. Zhang. "Method and apparatus for automatic model building using inference for IT systems." Patent number: US 7296256
  • D. M. Dias, R. P. King, Z. Liu, M. S. Squillante, H. Xia, S. Yu, L. Zhang. "Apparatus and methods for co-location and offloading of Web site traffic based on traffic pattern recognition." Patent number: US 7386611
  • Z. Liu, H. Xia, H. Yang, F. Ye. "System and apparatus for optimally trading off the replication overhead and consistency level in distributed applications." Patent number: US 7506011