{"238831":{"#nid":"238831","#data":{"type":"event","title":"ARC Colloquium: Kuang Xu, Massachusetts Institute of Technology","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E Queueing System Topologies with Limited Flexibility\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E: We study a multi-server model with n flexible servers and rn queues, connected through a fixed bipartite graph, where the level of flexibility is captured by the average degree, d(n), of the queues. Applications in content replication in data centers, skill-based routing in call centers, and flexible\u0026nbsp; supply chains are among our main motivations.\u003C\/p\u003E\u003Cp\u003E\u003Cbr \/\u003E We focus on the scaling regime where the system size n tends to in\ufb01nity, while the overall traf\ufb01c intensity stays \ufb01xed. We show that a large capacity region (robustness) and diminishing queueing delay (performance) are jointly achievable even under very limited flexibility (d(n) \u0026lt;\u0026lt; n). In particular, when d(n) \u0026gt;\u0026gt; ln(n), a family of random-graph-based interconnection topologies is (with high probability) capable of stabilizing all admissible arrival rate vectors (under a bounded support assumption), while simultaneously ensuring a diminishing queueing delay, of order ln(n)\/d(n), as n tends to infinity. Our analysis is centered around a new class of virtual-queue-based scheduling policies that rely on dynamically constructed partial matchings on the connectivity graph. We also compare different architectures in terms of to what extend the joint objective of capacity and delay is possible.\u003C\/p\u003E\u003Cp\u003EBased on joint work with John N. Tsitsiklis.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-09-19 08:27:55","changed_gmt":"2016-10-08 02:04:51","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2013-10-28T14:30:00-04:00","event_time_end":"2013-10-28T14:30:00-04:00","event_time_end_last":"2013-10-28T14:30:00-04:00","gmt_time_start":"2013-10-28 18:30:00","gmt_time_end":"2013-10-28 18:30:00","gmt_time_end_last":"2013-10-28 18:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}