A mathematical model, heuristic, and simulation study for a basic data staging problem in a heterogeneous networking environment

Proceedings - 7th Heterogeneous Computing Workshop, HCW 1998

Volumn 1998-March, Issue , 1998, Pages 115-129

  Tan, Min ^a   Theys, Mitchell D ^b   Siegel, Howard Jay ^b   Beck, Noah B ^b   Jurczyk, Michael ^c  

^a CISCO SYSTEMS   (United States)

^b PURDUE UNIVERSITY   (United States)

^c UNIVERSITY OF MISSOURI   (United States)

Author keywords

BADD; data management; data staging; Dijkstra's multiple source shortest path algorithm; distributed heterogeneous networking environment; heterogeneous computing

Indexed keywords

DATA HANDLING; DIGITAL STORAGE; DISTRIBUTED COMPUTER SYSTEMS; ENVIRONMENTAL MANAGEMENT; FAULT TOLERANCE; GRAPH THEORY; SCHEDULING;

BADD; DATA STAGING; HETEROGENEOUS COMPUTING; HETEROGENEOUS NETWORKING; MULTIPLE SOURCE;

INFORMATION MANAGEMENT;

EID: 84927773032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HCW.1998.666550     Document Type: Conference Paper

References (16)

1. S. Acharya and S. B. Zdonik, "An efficient scheme for dynamic data replication," Tech. Report CS-93-43, Dept. of Computer Science, Brown Univ., 1993, 25 pp.
2. M. Baentsch, L. Baum, G. Molter, S. Rothkugel, and P. Sturm, "Enhancing the web's infrastructure: From caching to replication," IEEE Internet Computing, Vol. 1, No. 2, March-April 1997, pp. 18-27.
3. A. Bestavros, "WWW traffic reduction and load balancing through server-based caching," IEEE Concurrency, Vol. 5, No. 1, January-March 1997, pp. 56-67.
4. R. Chandrasekaran and A. Dauchety, "Location on tree networks: P-centre and n-dispersion problems," Mathematics of Operations Research, Vol. 6, No. 1, February 1981, pp. 50-57.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990.
6. G. Cornuejols, G. L. Nemhauser, and L. A. Wolsey, "Worst-case and probabilistic analysis of algorithms for a location problem," Operations Research, Vol. 28, No. 4, July-August 1980, pp. 847-858.
7. P. Danzig, R. Hall, and M. Schwartz, "A case for caching file objects inside internetworks," Tech. Report CU-CS-642-93, Computer Science Dept., Univ. of Colorado, 1993, 15 pp.
8. A. P. Hurter and J. S. Martinich, Facility Location and The Theory of Production, Kluwer Academic Publishers, Norwell, MA, 1989.
9. P. C. Jones, T. J. Lowe, G. Muller, N. Xu, Y. Ye, and J. L. Zydiak, "Specially structured uncapacitated facility location problem," Operations Research, Vol. 43, No. 4, July-August 1995, pp. 661-669.
10. M. J. Lemanski and J. C. Benton, Simulation for SmartNet Scheduling of Asynchronous Transfer Mode Virtual Channels, Master's Thesis, Dept. of Computer Science, Naval Postgraduate School, June 1997 (Advisor: D. Hensgen).
11. I. D. Moon and S. S. Chaudhry, "An analysis of network location problems with distance constraints," Management Science, Vol. 30, No. 3, March 1984, pp. 290-307.
12. A. J. Rockmore, "BADD functional description," Internal DARPA Memo, February 1996.
13. SmartNet/Heterogeneous Computing Team, "BC2A/TACITUS/BADD integration plan," Internal Report, August 1996.
14. D. R. Shier, "A min-max theorem for p-center problems on a tree," Transportation Science, Vol. 11, No. 3, August 1977, pp. 243-252.
15. H. J. Siegel, H. G. Dietz, and J. K. Antonio, "Software support for heterogeneous computing," in The Computer Science and Engineering Handbook, edited by Allen B. Tucker, Jr., CRC Press, Boca Raton, FL, 1997, pp. 1886-1909.
16. M. Tan, H. J. Siegel, J. K. Antonio, and Y. A. Li, "Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system," IEEE Trans. on Parallel and Distributed Systems, Vol. 8, No. 8, August 1997, pp. 857-871.