Adaptive data placement for wide-area sensing services

FAST 2005 - 4th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2005, Pages 45-58

  Nath, Suman ^a   Gibbons, Phillip B ^b   Seshan, Srinivasan ^c  

^a MICROSOFT RESEARCH   (United States)

^b INTEL RESEARCH   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; QUERY PROCESSING;

DISTRIBUTED DATABASE; DISTRIBUTED SENSOR; HIERARCHICAL DATABASE; INDIVIDUAL OBJECTS; MEASUREMENTS OF; REPLICA PLACEMENT; REPLICATION SYSTEMS; SYNTHETIC WORKLOADS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 85071633680     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. Akamai web site. http://www.akamai.com/.
2. Argus. http://www.netcoast.nl/info/argus/argus.htm.
3. Biomedical security institute. http://www.biomedsecurity.org/info.htm.
4. Cisco IOS NetFlow - Cisco Systems. http://www.cisco.com/en/US/products/ps6601/products ios protocol group home.html.
5. Collaborative adaptive sensing of the atmosphere. http://www.casa.umass.edu/.
6. Emulab - network emulation testbed home. http://www.emulab.net.
7. IrisLog: A distributed syslog. http://www.intel-iris.net/irislog.php.
8. IrisNet: Internet-scale resource-intensive sensor network services. http://www.intel-iris.net/.
9. Trends in RFID technology at Walmart. http://www.rfida.com/walmartrfid.htm.
10. APERS, P. M. G. Data allocation in distributed database systems. ACM Trans. on Database Systems 13, 3 (1988).
11. AWERBUCH, B., BARTAL, Y., AND FIAT, A. Optimally-competitive distributed file allocation. In ACM STOC (1993).
12. BRUNSTROM, A., LEUTENEGGER, S. T., AND SIMHA, R. Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads. In 4th Int. Conf. on Information and Knowledge Management (1995).
13. DAHLIN, M. Interpreting stale load information. IEEE Trans. on Parallel and Distributed Systems 11, 10 (2000).
14. DESHPANDE, A., NATH, S., GIBBONS, P. B., AND SESHAN, S. Cache-and-query for wide area sensor databases. In ACM SIGMOD (2003).
15. DOWDY, L., AND FOSTER, D. Comparative models of the file assignment problem. ACM Computing Surveys 14, 2 (1982).
16. FELDMANN, A., GREENBERG, A., LUND, C., REINGOLD, N., REXFORD, J., AND TRUE, F. Deriving traffic demands for operational IP networks: Methodology and experience. IEEE/ACM Trans. on Networking 9, 3 (2001).
17. FRANKLIN, M. J., JEFFERY, S. R., KRISHNAMURTHY, S., REISS, F., RIZVI, S., WU, E., COOPER, O., EDAKKUNNI, A., AND HONG, W. Design considerations for high fan-in systems: The HiFi approach. In CIDR (2005).
18. GIBBONS, P. B., KARP, B., KE, Y., NATH, S., AND SESHAN, S. IrisNet: An architecture for a worldwide sensor web. IEEE Pervasive Computing 2, 4 (2003).
19. HUEBSCH, R., HELLERSTEIN, J. M., LANHAM, N., LOO, B. T., SHENKER, S., AND STOICA, I. Querying the internet with PIER. In VLDB (2003).
20. JACOBSON, V. Congestion avoidance and control. In ACM SIG-COMM (1988).
21. KALPAKIS, K., DASGUPTA, K., AND WOLFSON, O. Optimal placement of replicas in trees with read, write, and storage costs. IEEE Trans. on Parallel and Distributed Systems 12, 6 (2001).
22. KANGASHARJU, J., ROBERTS, J., AND ROSS, K. Object replication strategies in content distribution networks. In Int. Web Caching and Content Distribution Workshop (2001).
23. KARGER, D., SHERMAN, A., BERKHEIMER, A., BOGSTAD, B., DHANIDINA, R., IWAMOTO, K., KIM, B., MATKINS, L., AND YERUSHALMI, Y. Web caching with consistent hashing. Computer Networks 31, 11-16 (1999).
24. KARLAPALEM, K., AND PUN, N. M. Query-driven data allocation algorithms for distributed database systems. In Database and Expert Systems Applications (1997).
25. KARYPIS, G., AND KUMAR, V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20, 1 (1998).
26. KUMAR, P. R. Information processing, architecture, and abstractions in sensor networks. SenSys’04 Invited Talk.
27. KUROSE, J. Collaborative adaptive sensing of the atmosphere. SenSys’04 Invited Talk. http://www.casa.umass.edu/.
28. LAM, K., AND YU, C. T. An approximation algorithm for a file-allocation problem in a hierarchical distributed system. In ACM SIGMOD (1980).
29. LOUKOPOULOS, T., AND AHMAD, I. Static and adaptive data replication algorithms for fast information access in large distributed systems. In ICDCS (2000).
30. LUKES, J. A. Efficient algorithm for the partitioning of trees. IBM Journal of Research and Development 18, 3 (1974).
31. MADDEN, S., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. Tag: A tiny aggregation service for ad hoc sensor networks. In OSDI (2002).
32. MUTHITACHAROEN, A., MORRIS, R., GIL, T. M., AND CHEN, B. Ivy: A read/write peer-to-peer file system. In SOSP (2002).
33. NATH, S., GIBBONS, P. B., KARP, B., AND SESHAN, S. Adaptive data placement for wide-area sensing services. Tech. Rep. IRP-TR-04-05, Intel Research Pittsburgh, October 2004.
34. NG, T. S. E., AND ZHANG, H. Predicting internet network distance with coordinates-based approaches. In INFOCOM (2002).
35. QIU, L., PADMANABHAN, V. N., AND VOELKER, G. M. On the placement of web server replicas. In INFOCOM (2001).
36. SAITO, Y., KARAMANOLIS, C., KARLSSON, M., AND MAHALINGAM, M. Taming aggressive replication in the Pangaea wide-area file system. In OSDI (2002).
37. SIDELL, J., AOKI, P. M., SAH, A., STAELIN, C., STONE-BRAKER, M., AND YU, A. Data replication in Mariposa. In ICDE (1996).
38. SZE, C. N., AND WANG, T.-C. Optimal circuit clustering for delay minimization under a more general delay model. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 22, 5 (2003).
39. VAN RENESSE, R., BIRMAN, K. P., AND VOGELS, W. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. on Computer Systems 21, 2 (2003).
40. WANG, J. A survey of Web caching schemes for the Internet. ACM Computer Communication Review 25, 9 (1999).
41. WOLFSON, O., JAJODIA, S., AND HUANG, Y. An adaptive data replication algorithm. ACM Trans. on Database Systems 22, 2 (1997).
42. WOLFSON, O., AND MILO, A. The multicast policy and its relationship to replicated data placement. ACM Trans. on Database Systems 16, 1 (1991).
43. WWWC: THE WORLD WIDE WEB CONSORTIUM. XML Path Language (XPATH). http://www.w3.org/TR/xpath, 1999.