| 报告题目： | Clock synchronization in distributed networks |
| 报 告 人： | 曹明 |
| 荷兰格罗宁根大学助理教授 | |
| 报告时间： | 2012年5月8日（周二） 09：30-10：30 |
| 报告地点： | 九龙湖校区数学系第一报告厅 |
| 相关介绍： | 报告摘要： Abstract: While many time synchronization protocols for clocks in wired and/or wireless networks are under development, recently it has been shown by Freris, Graham and Kumar that clocks in distributed networks cannot be synchronized precisely even in idealized situations. By determining the clock synchronization errors in the similar settings of the impossibility result just mentioned, we are able to show that the clocks can get synchronized within an acceptable level of accuracy. After studying the basic case of synchronizing two clocks with asymmetric time delays in the two-way message passing process, we first analyze the directed ring networks, in which neighboring clocks are likely to experience severe asymmetric time delays. We then discuss connected undirected networks with bidirectional message passing between each pair of adjacent nodes. Finally we extend the discussions to networks with directed topologies that are strongly connected. 报告人简介 曹明，2008年至今任荷兰格罗宁根大学数学与自然科学学院助理教授。1999年和2002年毕业于清华大学电子工程系分别获学士和硕士学位，2007年毕业于美国耶鲁大学电子工程系获博士学位，2007-2008年在美国普林斯顿大学机械与航空工程系从事博士后研究。 Bio: Ming Cao is currently an assistant professor of Discrete Technology and Production Automation with the Faculty of Mathematics and Natural Sciences at the University of Groningen, the Netherlands. He received the Bachelor degree in 1999 and the Master degree in 2002 from Tsinghua University, Beijing, China, and the PhD degree in 2007 from Yale University, New Haven, CT, USA, all in electrical engineering. From September 2007 to August 2008, he was a postdoctoral research associate with the Department of Mechanical and Aerospace Engineering at Princeton University, Princeton, NJ, USA. He worked as a research intern during the summer of 2006 with the Mathematical Sciences Department at the IBM T. J. Watson Research Center, NY, USA. His main research interest is in autonomous agents and multi-agent systems, mobile sensor networks and complex networks. He won the VENI award from the Dutch Organization for Scientific Research (NWO) for talented young researchers conducting innovative research in 2009. He is an associate editor for Systems and Control Letters, and for the Conference Editorial Board of the IEEE Control Systems Society. He is also a member of the IFAC Technical Committee on Networked Systems. |
