Weina Wang Associate Professor ORCiD Office 7001 Gates and Hillman Centers Email weinaw@cs.cmu.edu Department Computer Science Department Administrative Support Person Matt McMonagle Research Interests Game Theory Security and Privacy Advisees Yige Hong CSD Courses Taught 15659 - Spring, 2024 15259 - Spring, 2024 15659 - Fall, 2024 15359 - Fall, 2024 Biography I joined the Computer Science Department at Carnegie Mellon University in Fall 2018 as an Assistant Professor. Previously, I was a postdoc at the University of Illinois at Urbana-Champaign and Arizona State University, working with Prof. R. Srikant and Prof. Lei Ying. I received my Ph.D. degree in electrical engineering from Arizona State University in 2016, advised by Prof. Lei Yingand Prof. Junshan Zhang. I received my Bachelor’s degree from the Department of Electronic Engineering at Tsinghua University in 2009. My dissertation received the Dean’s Dissertation Award in the Ira A. Fulton Schools of Engineering at Arizona State University in 2016 (news article). I received the Kenneth C. Sevcik Outstanding Student Paper Award at ACM SIGMETRICS 2016 and the Best Paper Award at ACM MobiHoc 2022. I received an NSF CAREER Award in 2022.I co-organized the SNAPP (Stochastic Networks, Applied Probability, and Performance) seminar series. Check it out! My research lies in the broad area of applied probability and stochastic systems, with applications in data centers, cloud computing, and privacy-preserving data analytics. Such applications are the backbone of many ever-developing technologies, especially the emerging big-data technology. Enormous challenges are presented by these new technologies, including scalability to large sizes, coordination of data and computation, ultra-low latency, economic efficiency, etc. The goal of my research is to address these challenges, provide a clear understanding of fundamental limits of systems, and build theoretical foundations for designing new architectures and algorithms. Stochastic systems with applications in data centers and cloud computing I am interested in characterizing fundamental limits of large-scale computing systems that address emerging demands from big-data analytics, and designing algorithms with optimality on throughput and latency performance. My research in this area focuses on the following aspects. Latency characterization. Latency is a crucial performance metric in technologies nowadays, especially in interactive applications such as real-time machine learning, online transactions, and video streaming. Amazon has calculated that a page load slowdown of just one second can cost $1.6 billion in sales each year. My research in this area provides tight characterizations of latency in large-scale computing systems, enabling identification of performance bottlenecks and informing optimal designs of scheduling and resource allocation algorithms. Coordination of data and computation. Big-data analytics has led to a paradigm shift from computation-centric computing systems to systems where data plays an equally, if not more, important role. Data and computation are closely correlated in present computing systems. For example, data-parallel frameworks such as MapReduce/Hadoop and Spark associate a computing task with a chunk of data, where the computation can be executed only when both the associated data and a computation slot on servers are available. My research takes the lead in addressing the coordination of data and computation, and designs scheduling algorithms with rigorous theoretical guarantees on performance optimality. Large-scale regimes. To accommodate the growing computational demand, modern data centers are scaled up in size, consisting of tens of thousands of servers. Such large-scale systems have attracted great attention both from practice and from theoretical research. My research investigates the scaling behavior of performance with respect to the size of system infrastructures, including the number of servers, the number of communication links, etc. My research further explores new large-scale regimes to capture the large volume of data. In particular, I study jobs whose sizes expand as the system scales, which models the trend that computational jobs are processing larger and larger volumes of data. Data privacy I work on data privacy and its intersection with other areas including game theory, information theory and statistics. Our recent focus is a new, market model that we envisage for collecting private data where data subjects (individuals) retain full control of their privacy. I aim to understand the economic fundamentals of collecting private data and design optimal incentive mechanisms. Publications Preprint Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes 2024 Berg B, Moseley B, Wang W, Harchol-Balter M Journal Article Attributed Graph Alignment 2024 • IEEE Transactions on Information Theory • 70(8):5910-5934 Zhang N, Wang Z, Wang W, Wang L Conference Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes 2024 • SIGMETRICS/PERFORMANCE 2024 - Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems • 93-94 Hong Y, Xie Q, Wang W Journal Article Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes 2024 • Performance Evaluation Review • 52(1):93-94 Hong Y, Xie Q, Wang W Journal Article On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment 2024 • IEEE Transactions on Information Theory • 70(5):3622-3639 Wang Z, Zhang N, Wang W, Wang L
Preprint Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes 2024 Berg B, Moseley B, Wang W, Harchol-Balter M
Journal Article Attributed Graph Alignment 2024 • IEEE Transactions on Information Theory • 70(8):5910-5934 Zhang N, Wang Z, Wang W, Wang L
Conference Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes 2024 • SIGMETRICS/PERFORMANCE 2024 - Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems • 93-94 Hong Y, Xie Q, Wang W
Journal Article Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes 2024 • Performance Evaluation Review • 52(1):93-94 Hong Y, Xie Q, Wang W
Journal Article On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment 2024 • IEEE Transactions on Information Theory • 70(5):3622-3639 Wang Z, Zhang N, Wang W, Wang L