Streaming big data meets backpressure in distributed network computation

Proceedings - IEEE INFOCOM

Volumn 2016-July, Issue , 2016, Pages

  Destounis, Apostolos ^a   Paschos, Georgios S ^a   Koutsopoulos, Iordanis ^b  

^a Mathematical and Algorithmic Sciences Lab   (France)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Backpressure (BP) routing; Cloud Computing; Fog Computing; In network Computation; Resource Allocation

Indexed keywords

BANDWIDTH; BIG DATA; CLOUD COMPUTING; RESOURCE ALLOCATION;

BACK PRESSURES; BIG DATA APPLICATIONS; COMMUNICATION BANDWIDTH; COMPUTATION CAPACITY; COMPUTATION LOADS; DISTRIBUTED NETWORKS; IN-NETWORK COMPUTATIONS; NETWORK COMPUTATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84983261418     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2016.7524388     Document Type: Conference Paper

References (17)

1. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things," in Proc. MCC, 2012
2. R. Appuswamy, M. Franceschetti, N. Karamchandani, and K. Zeger, "Network coding for computing: Cut-set bounds," IEEE Trans. Inf. Theory, pp. 1015-1030, 2011
3. V. Shah, B. Dey, and D. Manjunath, "Network flows for functions," in Proc. ISIT, 2011
4. J. Liu, C. H. Xia, N. B. Shroff, and X. Zhang, "On distributed computation rate optimization for deploying cloud computing programming frameworks," Proc. ACM SIGMETRICS, 2013
5. S. Kannan and P. Viswanath, "Multi-session function computation and multicasting in undirected graphs," IEEE J. Sel. Areas. Commun., pp. 702-713, 2013
6. A. Giridhar and P. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas. Commun., pp. 755-764, 2005
7. S. Banerjee, P. Gupta, and S. Shakkottai, "Towards a queueing-based framework for in-network function computation," Queueing Syst., pp. 219-250, 2012
8. L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. IEEE INFOCOM, 2007
9. H. C. Zhao, C. H. Xia, Z. Liu, and D. Towsley, "A unified modeling framework for distributed resource allocation of general fork and join processing networks," in Proc. ACM SIGMETRICS, 2010
10. L. Jiang and J. Walrand, "Stable and utility-maximizing scheduling for stochastic processing networks," in Proc. Allerton, 2009
11. L. Huang and M. J. Neely, "Utility optimal scheduling in processing networks," Perform. Evaluation, pp. 1002-1021, 2011
12. P. Vyavahare, N. Limaye, and D. Manjunath, "Optimal embedding of functions for in-network computation: Complexity analysis and algorithms," CoRR, vol. abs/1401.2518, 2014
13. M. J. N. L. Georgiadis and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, 2006
14. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, pp. 1936-1948, 1992
15. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas. Commun., pp. 89-103, 2005
16. A. Destounis, G. S. Paschos, and I. Koutsopoulos, "Streaming Big Data meets Backpressure in Distributed Network Computation," Tech. Rep., 2016. [Online]. Available: http://arxiv.org/abs/1601.03876
17. D. G. Thaler and C. V. Ravishankar, "Using name-based mappings to increase hit rates," IEEE/ACM Trans. Netw., pp. 1-14, 1998