Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2018-September, Issue , 2018, Pages 23-33

  Keshtkarjahromi, Yasaman ^a   Xing, Yuxuan ^a   Seferoglu, Hulya ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

coded computation; edge computing; Internet of Things

Indexed keywords

DATA HANDLING; EDGE COMPUTING; INTERNET OF THINGS; NETWORK PROTOCOLS;

CLOSE PROXIMITY; COMMUNICATION COST; COOPERATIVE COMPUTATION; DYNAMIC HETEROGENEITY; ERASURE CODES; HETEROGENEOUS RESOURCES; INTERNET OF THINGS (IOT); RESOURCE UTILIZATIONS;

INTERNET PROTOCOLS;

EID: 85058083878     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2018.00013     Document Type: Conference Paper

References (31)

1. Y. Li and W. Wang, "Can mobile cloudlets support mobile applications?," in Proc. of IEEE INFOCOM, Toronto, ON, 2014.
2. M. Chen, Y. Hao, Y. Li, C. F. Lai and D. Wu, "On the computation offloading at ad hoc cloudlet: architecture and service modes," in IEEE Communications Magazine, vol. 53, no. 6, pp. 18-24, June 2015.
3. K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos and K. Ramchandran, "Speeding up distributed machine learning using codes," in Proc. of IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, July 2016.
4. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender, "Learning to rank using gradient descent," in Proc. of the ACM 22nd International Conference on Machine Learning (ICML), Bonn, Germany, Aug. 2005.
5. T. Zhang, "Solving large scale linear prediction problems using stochastic gradient descent algorithms," in Proc. of the ACM 21st International Conference on Machine Learning (ICML), Banff, Canada, July 2004.
6. L. Bottou, "Large-scale machine learning with stochastic gradient descent," in Proc. of the International Conference on Computational Statistics (COMPSTAT), Paris, France, Aug. 2010.
7. A. Reisizadeh, S. Prakash, R. Pedarsani and A. S. Avestimehr, "Coded Computation over Heterogeneous Clusters," in Proc. of IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, June 2017.
8. M. Luby, "LT codes," in Proc. of The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
9. A. Shokrollahi, "Raptor codes," in IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
10. D. J. C. MacKay, "Fountain codes," in IEE Proceedings - Communications, vol. 152, no. 6, pp. 1062-1068, Dec. 2005.
11. T. Ho, R. Koetter, M. Medard, D. R. Karger and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. of IEEE International Symposium on Information Theory (ISIT), Yokohama, Japan, 2003.
12. S. Lin, D. J. Costello, and M. J. Miller. "Automatic-repeat-request errorcontrol schemes," in IEEE Communications Magazine, vol. 22(12), pp. 5-17, 1984.
13. Y. Keshtkarjahromi, Y. Xing, H. Seferoglu, "Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge," available in ArXiv, arXiv:1801.04357v2.
14. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: architecture, applications, and approaches," Wireless Communications and Mobile Computing, vol. 13, no. 8, October 2011.
15. N. Fernando, S. W. Loke, and W. Rahayu, "Mobile cloud computing: A survey," Future Generation Computer Systems, vol. 29, no. 1, pp. 84-106, 2013.
16. Z. Sanaei, S. Abolfazli, A. Gani, and R. Buyya, "Heterogeneity in mobile cloud computing: Taxonomy and open challenges," Communications Surveys Tutorials, IEEE, vol. 16, no. 1, pp. 369392, First 2014.
17. M. Gordon, D. Jamshidi, S. Mahlke, Z. Mao, and X. Chen, "Comet: Code offload by migrating execution transparently," in Proc. OSDI, Hollywood, CA, October 2012.
18. E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "Maui: Making smartphones last longer with code offload," in Proc. ACM MobiSys, San Francisco, CA, June 2010.
19. Y. Zhang, G. Huang, X. Liu, W. Zhang, H. Mei, and S. Yang, "Refactoring android java code for on-demand computation offloading," in OOPSLA, Tuscon, AZ, October 2012.
20. R. Kemp, N. Palmer, T. Kielmann, and H. Bal, "Cuckoo: A computation offloading framework for smartphones," Mobile Computing, Applications, and Services, vol. 76, pp. 5979, 2012.
21. D. T. Hoang, D. Niyato, and P. Wang, "Optimal admission control policy for mobile cloud computing hotspot with cloudlet," in Wireless Communications and Networking Conference (WCNC), 2012 IEEE, April 2012, pp. 31453149.
22. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, "Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading," in INFOCOM, 2012 Proceedings IEEE, March 2012, pp. 945953.
23. Y. Geng, W. Hu, Y. Yang, W. Gao, and G. Cao, "Energy-efficient computation offloading in cellular networks," in 2015 IEEE 23rd International Conference on Network Protocols (ICNP), Nov 2015, pp. 145155.
24. W. Zhang, Y. Wen, and D. O. Wu, "Energy-efficient scheduling policy for collaborative execution in mobile cloud computing," in INFOCOM, 2013 Proceedings IEEE, April 2013, pp. 190194.
25. R. K. Lomotey and R. Deters, "Architectural designs from mobile cloud computing to ubiquitous cloud computing - survey," in Proc. IEEE Services, Anchorage, Alaska, June 2014.
26. E. Miluzzo, R. Caceres and Y. Chen, "Vision: mclouds - computing on clouds of mobile devices," in ACM workshop on Mobile cloud computing and services, Low Wodd Bay, Lake District, UK, June 2012.
27. T. Penner, A. Johnson, B. V. Slyke, M. Guirguis and Q. Gu, "Transient clouds: Assignment and collaborative execution of tasks on mobile devices," in Proc. IEEE GLOBECOM, Austin, TX, Dec. 2014.
28. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," in Communications of the ACM, vol. 51, no. 1, pp. 107113, 2008.
29. S. Li, M. A. Maddah-Ali and A. S. Avestimehr, "Coded MapReduce," in 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, 2015.
30. S. Dutta, V. Cadambe and P. Grover, "Short-dot: Computing large linear transforms distributedly using coded short dot products," in Advances In Neural Information Processing Systems (NIPS), Barcelona, Spain, Dec. 2016.
31. A. Mallick, M. Chaudhari and G. Joshi, "Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication," available in ArXiv, arXiv:1804.10331v2.