Online algorithms for uploading deferrable big data to the cloud

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2022-2030

  Zhang, Linquan ^a   Li, Zongpeng ^a   Wu, Chuan ^b   Chen, Minghua ^c  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BIG DATA; INTERNET SERVICE PROVIDERS;

BEST-KNOWN ALGORITHMS; CLOUD COMPUTING PLATFORMS; EMPIRICAL STUDIES; INTERNET SERVICE PROVIDERS (ISP); MAPREDUCE FRAMEWORKS; ON-LINE ALGORITHMS; SIMULATION STUDIES; SMOOTHING ALGORITHMS;

ALGORITHMS;

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

References (24)

1. Amazon Elastic Compute Cloud, http://aws.amazon.com/ec2/.
2. Linode, https://www.linode.com/speedtest/.
3. Amazon EC2 Case-studies, http://aws.amazon.com/solutions/casestudies.
4. E. E. Schadt, M. D. Linderman, J. Sorenson, L. Lee, and G. P. Nolan, "Computational Solutions to Large-scale Data Management and Analysis," Nat Rev Genet, vol. 11, no. 9, pp. 647-657, Sep. 2010.
5. L. Golubchik, S. Khuller, K. Mukherjee, and Y. Yao, "To Send or not to Send: Reducing the Cost of Data Transmission," in Proc. of IEEE INFOCOM, 2013.
6. L. Zhang, C. Wu, Z. Li, C. Guo, M. Chen, and F. Lau, "Moving Big Data to The Cloud: An Online Cost-Minimizing Approach," IEEE Journal on Selected Areas in Communications, vol. 31, no. 12, pp. 2710-2721, 2013.
7. H. Wang, H. Xie, L. Qiu, A. Silberschatz, and Y. Yang, "Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis," in Proc. of IEEE INFOCOM, 2005.
8. S. Peak, "Beyond Bandwidth: The Business Case For Data Acceleration," White Paper, 2013.
9. D. K. Goldenberg, L. Qiuy, H. Xie, Y. R. Yang, and Y. Zhang, "Optimizing Cost and Performance for Multihoming," in Proc. of ACM SIGCOMM, 2004.
10. A. Grothey and X. Yang, "Top-percentile Traffic Routing Problem by Dynamic Programming," Optimization and Engineering, vol. 12, pp. 631-655, 2011.
11. F. Yao, A. Demers, and S. Shenker, "A Scheduling Model for Reduced CPU Energy," in Proc. of IEEE FOCS, 1995.
12. N. Bansal, T. Kimbrel, and K. Pruhs, "Speed Scaling to Manage Energy and Temperature," J. ACM, vol. 54, no. 1, pp. 3:1-3:39, Mar. 2007.
13. S. Albers, F. Müller, and S. Schmelzer, "Speed Scaling on Parallel Processors," in Proc. of ACM SPAA, 2007.
14. B. Bingham and M. Greenstreet, "Energy Optimal Scheduling on Multiprocessors with Migration," in Proc. of IEEE ISPA, 2008.
15. E. Angel, E. Bampis, F. Kacem, and D. Letsios, "Speed Scaling on Parallel Processors with Migration," in Euro-Par 2012 Parallel Processing, ser. Lecture Notes in Computer Science, C. Kaklamanis, T. Papatheodorou, and P. Spirakis, Eds. Springer Berlin Heidelberg, 2012, vol. 7484, pp. 128-140.
16. G. Greiner, T. Nonner, and A. Souza, "The Bell is Ringing in Speedscaled Multiprocessor Scheduling," in Proc. of ACM SPAA, 2009.
17. M. A. Adnan, Y. Ma, R. Sugihara, and R. Gupta, "Dynamic Deferral of Workload for Capacity Provisioning in Data Centers," http://arxiv.org/abs/ 1109.3839.
18. Y. Yao, L. Huang, A. Sharma, L. Golubchik, and M. Neely, "Data Centers Power Reduction: A Two Time Scale Approach for Delay Tolerant Workloads," in Proc. of IEEE INFOCOM, 2012.
19. B. Cho and I. Gupta, "New Algorithms for Planning Bulk Transfer via Internet and Shipping Networks," in Proc. of IEEE ICDCS, 2010.
20. M. Adler, R. K. Sitaraman, and H. Venkataramani, "Algorithms for Optimizing the Bandwidth Cost of Content Delivery," Comput. Netw., vol. 55, no. 18, pp. 4007-4020, Dec. 2011.
21. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, Jan. 2008.
22. S. Rao, R. Ramakrishnan, A. Silberstein, M. Ovsiannikov, and D. Reeves, "Sailfish: A Framework for Large Scale Data Processing," Yahoo!Labs, Tech. Rep., 2012.
23. B. Heintz, A. Chandra, and R. K. Sitaraman, "Optimizing MapReduce for Highly Distributed Environments," Department of Computer Science and Engineering, University of Minnesota, Tech. Rep., 2012.
24. H. Becker and J. Riordan, "The Arithmetic of Bell and Stirling numbers," American journal of Mathematics, vol. 70, no. 2, pp. 385-394, 1948.