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

  • 20080101

    Research Division Award for System S, IBM.

  • 20070101

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

  • 20070101

    Fourth Plateau Invention Achievement Award, IBM.

  • 20060101

    Third Plateau Invention Achievement Award, IBM.

  • 20050101

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

  • 20040101

    Second Plateau Invention Achievement Award, IBM.

  • 20030101

    First Plateau Invention Achievement Award, IBM.

  • 20010101

    First Patent Application Invention Achievement Award, IBM.

  • 19940101

    Dantzig Best Case Study Award in Linear Programming.

  • 19930101

    Engineering School Predoctoral Fellowship.

  • 19920101

    Best Graduate Award of Peking University.

  • 19910101

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

  • 19900101

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

Edited Books

2008

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

Chapters

2004

  • 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,

2003

  • 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,

2002

  • 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,

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 - 198-207.
  • *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 - 99-109.
  • David K. George, Cathy H. Xia, and Mark S. Squillante, 2011, "Exact-order Asymptotic Analysis of Closed Queueing Networks." Journal of Applied Probability

2010

  • 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 - 509-523.
  • 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 - 1107-1122.

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 - 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 - 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 - 701-712.

Presentations

  • "Web Traffic: Its Dependence Structure And Tail Probabilities." 2001, Presented at School of Industrial and Systems Engineering, Georgia Institute of Technology,
  • "Web Traffic: Its Dependence Structure And Tail Probabilities." 2002, Presented at Network Architecture Laboratory (NetLab) Seminar, Department of EES & Operations Research, Stanford University,
  • ""Internet traffic: Its Dependence Structure and Tail Distributions"." 2003, Presented at Department of Computer Science, Carnegie Mellon University,
  • ""AMBIENCE: Automatic Model Building using InferEnce"." 2003, Presented at IBM Academy of Technology, Performance Engineering ’Best Practices’ Topical Conference IV,
  • ""Distributed Control of Stream Processing Networks"." 2007, Presented at Department of Industrial Engineering and Operations Research, University of California at Berkeley,
  • ""Optimal Multipath Rate Allocation for Real-Time Streaming Applications"." 2008, Presented at INFORMS Annual Meeting,
  • ""Distributed Resource Allocation for Fork and Join Processing Networks"." 2008, Presented at INFORMS Annual Meeting,
  • ""Scalable Design and Distributed Management of Data Intensive Computing"." 2010, Presented at Big 10 Women’s Mentoring and Networking Workshop,
  • ""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),
  • ""Distributed Management of Large-scale Vehicle Sharing Systems"." 2011, Presented at INFORMS Midwest Regional Conference, August 1-2, 2011/ Columbus, OH,
  • ""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,
  • ""Tutorial on Performance Modeling and Optimization using AMBIENCE"." 2004, Presented at Professional Leadership Technical Exchange (PLTE) for Asia Pacific and the Americas,
  • ""Internet traffic: Its Dependence Structure and Tail Distributions"." 2004, Presented at Department of Industrial and Management Engineering, Rensselaer Polytechnic Institute,
  • ""Distributed Management of Stream Processing Networks"." 2007, Presented at Department of Computer Science, University of Connecticut,
  • ""Pricing, Provisioning and Learning for Cloud, Computing Services"." 2009, Presented at The 9th INFORMS Revenue Management and Pricing Section Conference,
  • ""Encoded Multipath Streaming for Real-time Live Streaming Applications"." 2009, Presented at 17th IEEE International Conference on Network Protocols (ICNP’09),
  • ""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,
  • ""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,
  • ""Real-time Pricing under Uncertainty for Loss Systems"." 2009, Presented at The 15th INFORMS Applied Probability Conference,
  • ""Pricing, Provisioning and Learning for Cloud Computing Services"." 2009, Presented at IBM Thomas J. Watson Research Center,
  • ""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,
  • ""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 Computing via Stochastic Models and Distributed Methods"." 2011, Presented at ISE Department Seminar Series, Ohio State University,
  • ""Continuous Learning of Multiple Hypotheses with Resource Constraints"." 2009, Presented at INFORMS Annual Meeting,
  • ""Distributed Resource Allocation for Synchronous Fork and Join Processing Networks"." 2010, Presented at IEEE Infocom Mini-conference,
  • ""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,
  • ""Optimal Capacity Planning of Stochastic Loss Networks under Service Level Constraints"." 2010, Presented at INFORMS Annual Meeting,
  • ""Distributed Resource Allocation for Fork and Join Processing Networks in Cloud Computing"." 2010, Presented at INFORMS Annual Meeting,
  • ""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,
  • ""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,

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).
  • Huai, Y.; Lee, R.; Zhang, S.; Xia, C.H. et al. "DOT: A matrix model for analyzing, optimizing and deploying software for big data analytics in distributed systems." (11 2011).

2010

  • Zhao, H.C.; Xia, C.H.; Liu, Z.; Towsley, D. et al. "A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks." (1 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).
  • Zhao, H.C.; Xia, C.H.; Liu, Z.; Towsley, D. "Distributed Resource Allocation for Synchronous Fork and Join Processing Networks." in Conference on IEEE INFOCOM. (1 2010).
  • Zhao, H.; Xia, C.H.; Liu, Z.; Towsley, D. "Distributed resource allocation for synchronous fork and join processing networks." (6 2010).
  • Zhao, H.C.; Xia, C.H.; Liu, Z.; Towsley, D. "A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks." in 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. (1 2010).
  • Zhao, H.C.; Xia, C.H.; Liu, Z.; Towsley, D. et al. "Distributed Resource Allocation for Synchronous Fork and Join Processing Networks." (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

  • *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).
  • Liu, J.; Liu, Z.; Towsley, D.; Xia, C.H. et al. "Maximizing the data utility of a data archiving & querying system through joint coding and scheduling." (1 2007).
  • Xia, C.H.; Liu, Z.; Towsley, D.; Lelarge, M. et al. "Scalability of Fork/Join Queueing Networks with Blocking." (1 2007).
  • Liu, J.; Liu, Z.; Towsley, D.; Xia, C.H. "Maximizing the data utility of a data archiving & querying system through joint coding and scheduling." in 6th International Symposium on Information Processing Sensor Networks. (1 2007).
  • Rong, B.; Douglis, F.; Liu, Z.; Xia, C.H. "Failure recovery in cooperative data stream analysis." (8 2007).
  • Xia, C.H.; Liu, Z.; Towsley, D.; Lelarge, M. "Scalability of fork/join queueing networks with blocking." (11 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).
  • Xia, C.H.; Liu, Z.; Towsley, D.; Lelarge, M. "Scalability of Fork/Join Queueing Networks with Blocking." in International Conference on Measurement and Modeling of Computer Systems. (1 2007).
  • Xia, C.H.; Towsley, D.; Zhang, C. "Distributed resource management and admission control of stream processing systems with max utility." (10 2007).
  • Liu, J.; Liu, Z.; Towsley, D.; Xia, C.H. "Maximizing the data utility of a data archiving & querying system through joint coding and scheduling." (10 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).

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).

2004

  • Lelarge, M.; Liu, Z.; Xia, C.H. "Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic." in 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. (1 2004).
  • Xi, B.; Liu, Z.; Raghavachari, M.; Xia, C.H. et al. "A smart hill-climbing algorithm for application server configuration." (12 2004).
  • Lelarge, M.; Liu, Z.; Xia, C.H.; IEEE, "Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic." (1 2004).
  • Lelarge, M.; Liu, Z.; Xia, C.H. "Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic." (11 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).
  • *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).
  • Xia, C.H.; Liu, Z. "Queueing systems with long-range dependent input process and subexponential service times." (6 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).
  • *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).
  • Chang, J.X.; Ayhan, H.; Dai, J.; Liu, Z. et al. "Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload." in 42nd IEEE Conference on Decision and Control. (1 2003).
  • Chang, J.; Ayhan, H.; Dai, J.; Liu, Z. et al. "Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload." (12 2003).
  • Chang, J.X.; Ayhan, H.; Dai, J.; Liu, Z. et al. "Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload." (1 2003).

2002

  • Zhang, L.; Xia, C.H.; Squillante, M.S.; Mills, W.N. "Workload service requirements analysis: A queueing network optimization approach." (1 2002).
  • Squillante, M.S.; Xia, C.H.; Zhang, L. "Optimal scheduling in queuing network models of high-volume commercial web sites." (3 2002).
  • Zhang, L.; Liu, Z.; Xia, C.H. "Clock synchronization algorithms for network measurements." (1 2002).
  • Liu, Z.; Squillante, M.S.; Xia, C.H.; Yu, S.Z. et al. "Analysis of measurement data from sporting event Web sites." (12 2002).
  • Squillante, M.S.; Xia, C.H.; Zhang, L. "Optimal scheduling in queuing network models of high-volume commercial web sites." (3 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. et al. "Analysis of measurement data from sporting event Web sites." (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).
  • 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).
  • 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).
  • Squillante, M.S.; Xia, C.H.; Zhang, L. "Optimal scheduling in queuing network models of high-volume commercial web sites." in Internet Performance and Control of Network Systems Conference. (3 2002).
  • Zhang, L.; Xia, C.H.; Squillante, M.S.; Mills, W.N. "Workload service requirements analysis: A queueing network optimization approach." (1 2002).
  • Zhang, L.; Xia, C.H.; Squillante, M.S.; Mills, W.N. "Workload service requirements analysis: A queueing network optimization approach." in 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS 2002). (1 2002).
  • Liu, Z.; Squillante, M.S.; Xia, C.H.; Yu, S.Z. et al. "Analysis of measurement data from sporting event Web sites." in IEEE Global Telecommunications Conference (GLOBECOM 02). (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.; Yao, D.D.; Zhang, L. "Threshold-based priority policies for parallel-server systems with affinity scheduling." in American Control Conference (ACC). (1 2001).
  • 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).
  • 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).
  • Squillante, M.S.; Xia, C.H.; Yao, D.D.; Zhang, L. et al. "Threshold-based priority policies for parallel-server systems with affinity scheduling." (1 2001).
  • Squillante, M.S.; Xia, C.H.; Yao, D.D.; Zhang, L. "Threshold-based priority policies for parallel-server systems with affinity scheduling." (1 2001).

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