Performance trade-offs in a network coding router

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2010, Pages

  Abdelrahman, Omer H ^a   Gelenbe, Erol ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; NETWORK CODING; OPTIMAL TIME; PERFORMANCE GAIN; PERFORMANCE TRADE-OFF; QUEUEING MODEL; RESPONSE TIME; STOCHASTIC FLOWS; UNCODED; WAITING-TIME;

COMPUTER HARDWARE; COMPUTER NETWORKS; CONSTRAINED OPTIMIZATION; INFORMATION THEORY; QUEUEING THEORY;

ROUTERS;

EID: 77958511725     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2010.5560061     Document Type: Conference Paper

References (20)

1. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. X. He and A. Yener, "On the energy-delay trade-off of a two-way relay network," in Proc. 42nd Annual Conference on Information Sciences and Systems (CISS '08), Princeton, NJ, USA, Mar. 2008, pp. 865-870.
3. W. Chen, K. B. Letaief, and Z. Cao, "Opportunistic network coding for wireless networks," in Proc. IEEE International Conference on Communications (ICC '07), Glasgow, Scotland, 2007, pp. 4634-4639.
4. D. Umehara, T. Hirano, S. Denno, M. Morikura, and T. Sugiyama, "Wireless network coding in slotted aloha with two-hop unbalanced traffic," IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 647-661, Jun. 2009.
5. Y. Sagduyu and A. Ephremides, "Cross-layer optimization of mac and network coding in wireless queueing tandem networks," IEEE Transactions on Information Theory, vol. 54, no. 2, pp. 554-571, Feb. 2008.
6. -, "On joint mac and network coding in wireless ad hoc networks," IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3697-3713, Oct. 2007.
7. P. Parag and J.-F. Chamberland, "Queueing analysis of a butterfly network," in Proc. IEEE International Symposium on Information Theory (ISIT '08), Ontario, Canada, Jul. 2008, pp. 672-676.
8. A. Mahmino, J. Lacan, and C. Fraboul, "Guaranteed packet delays with network coding," in Proc. 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '08), San Francisco, CA, USA, Jun. 2008, pp. 1-6.
9. O. H. Abdelrahman and E. Gelenbe, "Queueing performance under network coding," in Proc. IEEE Information Theory Workshop (ITW '09), Volos, Greece, Jun. 2009, pp. 135-139.
10. -, "Approximate analysis of a round robin scheduling scheme for network coding," in Proc. 6th European Performance Engineering Workshop (EPEW '09), ser. LNCS, vol. 5652, London, UK, Jul. 2009, pp. 212-217.
11. D. E. Lucani, M. Medard, and M. Stojanovic, "Random linear network coding for time-division duplexing: Queueing analysis," in Proc. IEEE International Symposium on Information Theory (ISIT '09), Seoul, Korea, Jul. 2009, pp. 1423-1427.
12. G. Fayolle and R. Iasnogorodski, "Two coupled processors: The reduction to a Riemann-Hilbert problem," Probability Theory and Related Fields, vol. 47, no. 3, pp. 325-351, Jan. 1979.
13. J. W. Cohen and O. J. Boxma, Boundary value problems in queueing system analysis. Amsterdam; New York: North-Holland Pub. Co.; Elsevier Science Pub. Co., 1983.
14. J. S. H. van Leeuwaarden and J. A. C. Resing, "A tandem queue with coupled processors: Computational issues," Queueing Systems, vol. 51, no. 1, pp. 29-52, Jan. 1979.
15. A. M. Haghighi and D. P. Mishev, "Analysis of a two-node task-splitting feedback tandem queue with infinite buffers by functional equation," International Journal of Mathematics in Operational Research, vol. 1, pp. 246-277, Jan. 2009.
16. F. D. Gakhov, Boundary value problems. Pergamon Press, 1966.
17. J. P. C. Blanc, "The relaxation time of two queueing systems in series," Stochastic Models, vol. 1, no. 1, pp. 1-16, 1985.
18. E. Gelenbe and G. Pujolle, Introduction to queueing networks. New York, NY, USA: John Wiley & Sons, Inc., 1987 and 2000.
19. The Network Simulator (ns-2). http://www.isi.edu/nsnam/ns/.
20. E. Gelenbe, "On approximate computer system models," Journal of the ACM, vol. 22, no. 2, pp. 261-269, Apr. 1975.