Minimum-Cost Multicast Over Coded Packet Networks (2009)
Desmond S. Lun, Student Member, Niranjan Ratnakar, Student Member, Muriel Médard, Senior Member, ...
Abstract—We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal...
PERFORMANCE OF NETWORK CODING IN AD HOC NETWORKS (2008)
Joon-sang Park, Desmond S. Lun, Fabio Soldo, Mario Gerla, Muriel Médard
Abstract — Network coding, the notion of performing coding operations on the contents of packets while in transit through the network, was originally developed for wired networks; recently,...
Abstract—We present an upper bound on the probability of error of a signaling scheme that achieves the capacity of the multipath fading channel under an average power constraint in the limit of...
Abstract—We present an upper bound on the probability of error of a signaling scheme that achieves the capacity of the multipath fading channel under an average power constraint in the limit of...
An analysis of finite-memory random linear coding on packet streams (2006)
Desmond S. Lun, Payam Pakzad, Christina Fragouli, Muriel Médard, Ralf Koetter
Abstract — We consider the following packet coding scheme: The coding node has a fixed, finite memory in which it stores packets formed from an incoming packet stream, and it sends packets formed...
Minimum-cost multicast over coded packet networks (2006)
Desmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, ...
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of...
Network coding for efficient wireless unicast (2006)
Abstract — We consider the problem of establishing efficient unicast connections over wireless packet networks. We show how network coding, combined with distributed flow optimization, gives a...
Achieving Minimum-Cost Multicast: ADecentralized Approach Based on Network Coding (2005)
Desmond S. Lun, Niranjan Ratnakar +, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, ...
We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing decentralized...
Network coding for wireless applications: A brief tutorial (2005)
Supratim Deb, Michelle Effros, Tracey Ho, David R. Karger, Ralf Koetter, Desmond S. Lun, ...
Abstract — The advent of network coding promises to change many aspects of networking. Network coding moves away from the classical approach of networking, which treats networks as akin to physical...
On the dynamic multicast problem for coded networks (2005)
Abstract — We consider the problem of finding minimum-cost time-varying subgraphs that can deliver continuous service to dynamic multicast groups in coded networks (i.e. networks that use network...
Achieving minimum-cost multicast: A decentralized approach based on network coding (2005)
Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, Hyunjoo Lee
Abstract — We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing...
Achieving minimum-cost multicast: A decentralized approach based on network coding (2005)
Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, Muriel Médard, Ebad Ahmed, Hyunjoo Lee
We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing decentralized...
On the performance of peaky capacity-achieving signaling on multipath fading channels (2004)
We analyze the error probability of peaky signaling on band-limited multipath fading channels — the signaling strategy that achieves the capacity of such channels in the limit of infinite bandwidth...
Network Coding with a Cost Criterion (2004)
Desmond S. Lun, Muriel Médard, Tracey Ho, Ralf Koetter
We consider applying network coding in settings where there is a cost associated with network use.
On the Sufficiency of Power Control for a Class of Channels with Feedback (2004)
We show that, for a particular class of channels that we believe applies to many physical problems of interest, the utility of feedback, insofar as channel capacity is concerned, is simply for...
Network Coding with a Cost Criterion (2004)
Desmond S. Lun, Muriel Médard, Tracey Ho, Ralf Koetter
We consider applying network coding in settings where there is a cost associated with network use. We show that, while minimum-cost multicast problems without network coding are very di#cult except...
Osium On Information, Desmond S. Lun, Tracey Ho, Ralf Koetter
We consider applying network coding in settings where there is a cost associated with network use. We show that, while minimum-cost multicast problems without network coding are very di#cult except...
On the performance of peaky capacity-achieving signaling on multipath fading channels (2004)
Desmond S. Lun, Student Member, Muriel Médard, Senior Member
Abstract—We analyze the error probability of peaky signaling on bandlimited multipath fading channels, the signaling strategy that achieves the capacity of such channels in the limit of infinite...
On coding for reliable communication over packet networks (2004)
Desmond S. Lun, Muriel Médard, Michelle Effros
We present a capacity-approaching coding scheme for unicast or multicast over lossy packet networks. In the scheme, all nodes perform coding, but do not wait for a full block of packets to be...
Network Coding with a Cost Criterion (2004)
Desmond S. Lun, Tracey Ho, Ralf Koetter
We consider applying network coding in settings where there is a cost associated with network use. We show that, while minimum-cost multicast problems without network coding are very difficult except...
On coding for reliable communication over packet networks (2004)
D. Medard, R Effros, Subaward No. S, Office Of, Desmond S. Lun, Muriel Médard, ...
We present a capacity-achieving coding scheme for unicast or multicast over lossy packet networks. In the scheme, intermediate nodes perform additional coding yet do not decode nor even wait for a...
Colijn, Caroline, Brandes, Aaron, Zucker, Jeremy, Lun, Desmond S., Weiner, Brian, Farhat, Maha R., ...
Metabolism is central to cell physiology, and metabolic disturbances play a role in numerous disease states. Despite its importance, the ability to study metabolism at a global scale using genomic...
Large-scale identification of genetic design strategies using local search
Lun, Desmond S, Rockwell, Graham, Guido, Nicholas J, Baym, Michael, Kelner, Jonathan A, Berger, Bonnie, ...
In the past decade, computational methods have been shown to be well suited to unraveling the complex web of metabolic reactions in biological systems. Methods based on flux–balance analysis (FBA)...