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

  • January, 2008

    Research Division Award for System S, IBM.

  • January, 2007

    Fourth Plateau Invention Achievement Award, IBM.

  • January, 2007

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

  • January, 2006

    Third Plateau Invention Achievement Award, IBM.

  • January, 2005

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

  • January, 2004

    Second Plateau Invention Achievement Award, IBM.

  • January, 2003

    First Plateau Invention Achievement Award, IBM.

  • January, 2001

    First Patent Application Invention Achievement Award, IBM.

  • January, 1994

    Dantzig Best Case Study Award in Linear Programming.

  • January, 1993

    Engineering School Predoctoral Fellowship.

  • January, 1992

    Best Graduate Award of Peking University.

  • January, 1991

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

  • January, 1990

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

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

  • Zhao, H.C.; Xia, C.H.; Liu, Z.; Towsley, D. et al. "Distributed Resource Allocation for Synchronous Fork and Join Processing Networks." (1 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).
  • *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).
  • 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).
  • *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. et al. "A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks." (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

  • *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).
  • 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).
  • 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).
  • 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.; Towsley, D.; Zhang, C. "Distributed resource management and admission control of stream processing systems with max utility." (10 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).
  • 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).
  • 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).
  • Xia, C.H.; Liu, Z.; Towsley, D.; Lelarge, M. "Scalability of fork/join queueing networks with blocking." (11 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. et al. "Scalability of Fork/Join Queueing Networks with Blocking." (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. "Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic." (11 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).
  • *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

  • 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).
  • 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).
  • 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." in 42nd IEEE Conference on Decision and Control. (1 2003).
  • Xia, C.H.; Liu, Z. "Queueing systems with long-range dependent input process and subexponential service times." (6 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

  • 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).
  • 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).
  • 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).
  • Zhang, L.; Liu, Z.; Xia, C.H. "Clock synchronization algorithms for network measurements." (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. 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).
  • 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).
  • 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." in IEEE Global Telecommunications Conference (GLOBECOM 02). (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.; 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." in Internet Performance and Control of Network Systems Conference. (3 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).
  • 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).
  • Squillante, M.S.; Xia, C.H.; Yao, D.D.; Zhang, L. "Threshold-based priority policies for parallel-server systems with affinity scheduling." (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).
  • 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).

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