New algorithms for planning bulk transfer via internet and shipping networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 305-314

  Cho, Brian ^a   Gupta, Indranil ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BULK TRANSFER; BUSINESS PARTNERS; CLOUD COMPUTING; DATA CENTERS; DATA SETS; EXPERIMENTAL EVALUATION; GROUP-BASED; NOVEL ALGORITHM; NP-HARDNESS; PLANETLAB; PLANNING SYSTEMS; PROGRAMMING TECHNIQUE; STORAGE DEVICES; TOTAL TRANSFER; TRANSFER PROBLEMS;

ALGORITHMS; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; INTEGER PROGRAMMING; INTERNET; PLANNING; POWER SUPPLY CIRCUITS;

COST REDUCTION;

EID: 77955914560     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.59     Document Type: Conference Paper

References (31)

1. "Amazon Web Services," Website, http://aws.amazon.com/.
2. "BitTorrent," Website, http://www.bittorrent.com/.
3. "Federal Express Developer Resources Center," Website, http://fedex.com/us/developer/.
4. "GNU Linear Programming Kit (GLPK)," Website, http://www.gnu.org/software/glpk/.
5. "Google App Engine," Website, http://code.google.com/appengine/ .
6. "GridFTP," Website, http://www.globus.org/toolkit/docs/4.0/ data/gridftp/.
7. "Hadoop," Website, http://hadoop.apache.org/.
8. "IBM Blue Cloud," Website, http://www-03.ibm.com/press/us/en/ pressrelease/22613.wss.
9. "Illinois Cloud Computing Testbed (CCT)," Website, http://cloud.cs.illinois.edu/.
10. "Microsoft Azure Services Platform," Website, http://www.microsoft.com/azure/.
11. "Open Cirrus," Website, http://www.opencirrus.org.
12. "United States Postal Web Tools," Website, http://www.usps.com/ webtools/.
13. "UPS Online Tools," Website, http://www.ups.com/e-comm-access.
14. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A Berkeley view of cloud computing," University of California at Berkeley, Tech. Rep. UCB/EECS-2009-28, Feb 2009.
15. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," in Proc. of USENIX OSDI, 2004.
16. K. A. Delic and M. A. Walker, "Emergence of the academic clouds," ACM Ubiquity, vol. 9, Aug 2008.
17. J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," J. ACM, vol. 19, no. 2, pp. 248-264, 1972.
18. L. Fleischer and M. Skutella, "Quickest Flows Over Time," SIAM J. Computing, vol. 36, no. 6, pp. 1600-1630, 2007.
19. L. R. Ford and D. R. Fulkerson, "Constructing Maximal Dynamic Flows from Static Flows," Operations Research, vol. 6, no. 3, pp. 419-433, 1958.
20. S. Garfinkel, "An evaluation of Amazon's Grid computing services: EC2, S3 and SQS," Tech. Rep. TR-08-07, Aug 2007.
21. A. V. Goldberg and R. E. Tarjan, "Finding minimum-cost circulations by canceling negative cycles," J. ACM, vol. 36, no. 4, pp. 873-886, 1989.
22. J. Gray and D. Patterson, "A conversation with Jim Gray," ACM Queue, vol. 1, no. 4, pp. 8-17, 2003.
23. B. Klinz and G. J. Woeginger, "Minimum Cost Dynamic Flows: The Series-Parallel Case," in Proc. of IPCO, 1995, pp. 329-343.
24. C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins, "Pig Latin: A Not-So-Foreign Language for Data Processing," in Proc. of ACM SIGMOD, 2008.
25. K. Park and V. S. Pai, "Scale and performance in the CoBlitz large-file distribution service," in Proc. of USENIX NSDI, 2006, pp. 29-44.
26. K. Rangan, "The Cloud Wars: $100+ billion at stake," Merrill Lynch, Tech. Rep., May 2008.
27. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," in Proc. of ACM SIGCOMM IMC, 2003, pp. 39-44.
28. N. Tolia, M. Kaminsky, D. G. Andersen, and S. Patil, "An architecture for internet data transfer," in Proc. of USENIX NSDI, 2006, pp. 19-19.
29. R. Y. Wang, S. Sobti, N. Garg, E. Ziskind, J. Lai, and A. Krishnamurthy, "Turning the postal system into a generic digital communication mechanism," in Proc. of ACM SIGCOMM, 2004, pp. 159-166.
30. P. Yalagandula, P. Sharma, S. Banerjee, Sung-Ju.Lee, and S. Basu, "S3: A scalable sensing service for monitoring large networked systems," in Proc. of ACM SIGCOMM INM (Workshop), Sep. 2006.
31. Y. Yu, M. Isard, D. Fetterly, M. Budiu, U. Erlingsson, P. K. Gunda, and J. Currey, "DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language," in Proc. of USENIX OSDI, 2008.