{"70659":{"#nid":"70659","#data":{"type":"event","title":"Jinwoo Shin, Georgia Tech","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ESpeaker\u003C\/strong\u003E\u003Cbr \/\u003E\nJinwoo Shin\u003Cbr \/\u003E\nAlgorithms \u0026amp; Randomness Center\u003Cbr \/\u003E\nGeorgia Institute of Technology\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E\u003Cbr \/\u003E\nEfficient scheduling to resolve contention among multiple entities, also known as Medium Access Control (MAC), is the fundamental algorithmic problem that needs to be resolved for designing a high-performance communication network architecture. MAC algorithms are required to be extremely simple and distributed in order to be implementable while utilizing limited network resources efficiently. Despite a long history starting from the Aloha network in 1970\u0027s, a satisfactory simple, distributed MAC algorithm of high performance has remained illusive till recently.\n\u003C\/p\u003E\n\u003Cp\u003EIn this talk, I will present such a satisfactory MAC protocol for arbitrary wireless networks. Our solution blends the classical Metropolis Hastings sampling mechanism with insights obtained from analysis of time-varying queuing dynamics or Markov process to obtain a desired protocol. Methodologically, our theoretical framework is applicable to design of efficient distributed scheduling algorithms for a wide class of combinatorial resource allocation problems, including switch scheduling and optical network scheduling.\n\u003C\/p\u003E\n\u003Cp\u003EThis is a joint work with Devavrat Shah (EECS, MIT) and Prasad Tetali (Math, Georgia Tech.).\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Efficient Distributed Medium Access Algorithm","format":"limited_html"}],"field_summary_sentence":[{"value":"Jinwoo Shin, Georgia Tech"}],"uid":"27318","created_gmt":"2010-10-04 00:00:00","changed_gmt":"2016-10-08 01:56:05","author":"Shuangchi He","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-10-08T14:00:00-04:00","event_time_end":"2010-10-08T15:00:00-04:00","event_time_end_last":"2010-10-08T15:00:00-04:00","gmt_time_start":"2010-10-08 18:00:00","gmt_time_end":"2010-10-08 19:00:00","gmt_time_end_last":"2010-10-08 19:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"25298","name":"Hg Training"}],"categories":[],"keywords":[{"id":"14556","name":"distributed algorithm"},{"id":"167145","name":"stochastics"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EShuangchi He\u003C\/strong\u003E\u003Cbr \/\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=she7\u0022\u003EContact Shuangchi He\u003C\/a\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}