Scheduling advantages of network coded storage in point-to-multipoint networks

2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

Volumn , Issue , 2014, Pages

  Ferner, Ulric J ^a   Sadeghi, Parastoo ^b   Aboutorab, Neda ^b   Médard, Muriel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING PROBABILITY; SCHEDULING; SCHEDULING ALGORITHMS;

ANALYTICAL EXPRESSIONS; NORMAL OPERATING CONDITIONS; POINT TO MULTIPOINT; POINT-TO-MULTIPOINT NETWORKS; SCHEDULING STRATEGIES; SERVER SCHEDULING; STORAGE AREA NETWORKS; STORAGE REDUNDANCY;

NETWORK CODING;

EID: 84908576982     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NETCOD.2014.6892120     Document Type: Conference Paper

References (19)

1. U. J. Ferner, M. Medard, and E. Soljanin, "Toward sustainable network-ing: Storage area networks with network coding, " in Proc. Allerton Conf. on Commun., Control and Computing, Champaign, IL, Oct. 2012.
2. A.G. Dimakis,K. Ramchandran,Y. Wu,C. Suh, A survey on network codes for distributed storage, Proc. IEEE, 99, 3, 476-489, Mar. 2011.
3. D. Ford, F. Labelle, F. I. Popovici, M. Stokely, V.-A. Truong, L. Barroso, C. Grimes, and S. Quinlan, " Availability in globally distributed storage systems," in Proceedings of the 9th USENIX conference on Operating sys tems design and implementation, ser. OSDI'10. Berkeley, CA: USENIX Association, 2010, pp. 1-7. [Online]. Available: http://dl.acm.org/citation.cfm?id=1924943.1924948
4. N. B. Shah, K. Lee, and K. Ramchandran, " The MDS Queue: Analysing latency performance of codes and redundant requests," CoRR, http://arxiv.org/abs/1211.5405, 2012
5. L. Huang, S. Pawar, Z. Hao, and K. Ramchandran, "Codes can reduce queueing delay in data centers, " in Proc. IEEE Int. Symp. on Inf. Theory, Jul. 2012, pp. 2766-2770
6. T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker, " High-speed switch scheduling for local-area networks," ACM Trans. Comput. Syst., vol. 11, no. 4, pp. 319-352, Nov. 1993. [Online]. Available: http://doi.acm.org/10.1145/161541.161736
7. M. A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, " Multicast traffic in input-queued switches: optimal scheduling and maximum throughput," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 465-477, Jun. 2003. [Online]. Available: http://dx.doi.org/10.1109/TNET.2003.813048
8. B. Prabhakar, N. McKeown, and R. Ahuja, "Multicast scheduling for input-queued switches, " vol. 15, no. 5, pp. 855-866, Jun. 1997
9. H. Yu, S. Ruepp, and M. S. Berger, "Multi-level round-robin mulitcast scheduling with look-ahead mechanism, " in Proc. IEEE Int. Conf. on Co mmun., Kyoto, Japan, Jun. 2011, pp. 1-5
10. C. Feng and B. Li, Network coding: Fundamentals and applicaions, 1st ed. Academic Press, 2012, ch. Network coding for conten distribution and multimedia streaming in peer-to-peer networks
11. G. N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies, " IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 359-370, Jun. 1997
12. D. Aksoy, M. J. Franklin, and S. Zdonik, "Data staging for on-demand broadcast, " in Proc. 27th VLDB Conf., Roma, Italy 2001
13. A. Hu, "Video-on-demand broadcasting protocols: A comprehensive study, " in Proc. IEEE Conf. on Computer Commun., Anchorage, AK, Apr. 2001, pp. 508-517
14. T. Ho, R. Koetter, M. M édard, M. Effros, J. Shi, and D. Karger, " A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006
15. U. J. Ferner, Q. Long, M. Pedroso, L. Voloch, and M. Médard, " Building a network coded storage testbed for data center energy reduction," in Proc. IEEE SustainIT, Polermo, Italy, Oct. 2013
16. C.-S. Chang, W.-J. Chen, and H.-Y. Huang, " On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann," in Proc. IWQoS, 1999, pp. 79-86
17. J. Sundararajan, S. Deb, and M. Méd ard, " Extending the Birkhoff-von Neumann switching strategy for multicast-on the use of optical splitting in switches," IEEE J. Sel. Areas Commun., vol. 25, pp. 36-50, 2007
18. M. Kim, J. K. Sunda rarajan, M. Médard, A. Eryilmaz, and R. Kotter, " Network coding in a multicast switch," IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 436-460, 2011
19. U. J. Ferner, P. Sadeghi, N. Aboutorab, and M. Médard, " Scheduling Ad-vantages of Network Coded Storage in Point-to-Multipoint Networks," [Online]. Available: http://arxiv.org/abs/1402.3074.