tag:blogger.com,1999:blog-8890204.post7548159453867076468..comments2024-03-10T05:26:42.148-04:00Comments on My Biased Coin: SIGCOMM 2008, Part 1Michael Mitzenmacherhttp://www.blogger.com/profile/06738274256402616703noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-8890204.post-396234985059025242008-08-15T12:58:00.000-04:002008-08-15T12:58:00.000-04:00The MIXIT paper (which wont crash your MAC!) is av...The MIXIT paper (which wont crash your MAC!) is available at<BR/><BR/>http://nms.csail.mit.edu/~sachin/papers/mixitsc08.pdf<BR/><BR/>Though the focus of this paper is building a practical system, there is a lot of theory underpinning it which we could not discuss in detai due to lack of space and the systems focus. The error correcting code with network coding is a very exciting area, (see recent work by Ralf Koetter and Frank R. Kschischang), and has many interesting algorithmic problems. There is a load balancing algorithm in the MIXIT system which is connected to theoretical work on backpressure routing for distributed optimal congestion control in networks. There are other algorithmic components in the system, for example, to minimize the network code description overhead (based on dynamic programming). <BR/><BR/>Sachin Katti<BR/><BR/>ps: Yeah, I am one of the network coding crowd!Unknownhttps://www.blogger.com/profile/06315751156992095901noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-37803843134438347562008-08-15T10:40:00.000-04:002008-08-15T10:40:00.000-04:00This paperhttp://ccr.sigcomm.org/online/?q=node/39...This paper<BR/><BR/><A HREF="http://ccr.sigcomm.org/online/?q=node/395" REL="nofollow">http://ccr.sigcomm.org/online/?q=node/395</A><BR/>by Sharon Goldberg, Shai Halevi, Aaron D. Jaggard, Vijay Ramachandran, Rebecca N. Wright is likely to appeal to many theorists. <BR/><BR/>---Andy CurtisUnknownhttps://www.blogger.com/profile/12698334637474839858noreply@blogger.com