Contract-based load management in federated distributed systems

1st Symposium on Networked Systems Design and Implementation, NSDI 2004

Volumn , Issue , 2004, Pages

  Balazinska, Magdalena ^a   Balakrishnan, Hari ^a   Stonebraker, Mike ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAMS; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC POWER PLANT LOADS; SYSTEMS ANALYSIS;

AUTONOMOUS PARTICIPANTS; BILATERAL CONTRACTS; CONTINUOUS QUERY PROCESSING; DATA-INTENSIVE APPLICATION; DISTRIBUTED STREAM PROCESSING; DISTRIBUTED SYSTEMS; LOOSELY COUPLED; MANAGEMENT MECHANISMS;

ELECTRIC LOAD MANAGEMENT;

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

References (46)

1. D. J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. The VLDB Journal: The Int. Journal on Very Large Data Bases, Sept. 2003.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proc. of 2002 ACM Symposium on Principles of Database Systems, June 2002.
3. P. Bhoj, S. Singhal, and S. Chutani. SLA management in federated environments. Technical Report HPL-98-203, Hewlett-Packard Company, 1998.
4. R. Buuya, H. Stockinger, J. Giddy, and D. Abramson. Economic models for management of resources in peer-to-peer and grid computing. In Proc. of SPIE Int. Symposium on The Convergence of Information Technologies and Communications (ITCom 2001), Aug. 2001.
5. S. Chandrasekaran, A. Deshpande, M. Franklin, and J. Hellerstein. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. of the First Biennial Conference on Innovative Data Systems Research (CIDR'03), Jan. 2003.
6. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for Internet databases. In Proc. of the 2000 ACM SIGMOD Int. Conference on Management of Data, May 2000.
7. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Çetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In Proc. of the First Biennial Conference on Innovative Data Systems Research (CIDR'03), Jan. 2003.
8. B. Chun, Y. Fu, and A. Vahdat. Bootstrapping a distributed computational economy with peer-to-peer bartering. In Proc. of the Workshop on Economics of Peer-to-Peer Systems, June 2003.
9. B. N. Chun. Market-Based Cluster Resource Management. PhD thesis, University of California at Berkeley, 2001.
10. D. L. Eager, E. D. Lazowska, and J. Zahorjan. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering, SE-12(5):662-675, May 1986.
11. C. Estan, S. Savage, and G. Varghese. Automatically inferring patterns of resource consumption in network traffic. In Proc. of the ACM SIGCOMM 2003 Conference, Aug. 2003.
12. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-based mechanism for lowest-cost routing. In Proc. of the 21st Symposium on Principles of Distributed Computing, July 2002.
13. J. Feigenbaum, C. Papadimitriou, and S. Shenker. Sharing the cost of multicast transmissions. Journal of Computer and System Sciences, 63:21-41, 2001.
14. J. Feigenbaum, C. Papadimitriou, and S. Shenker. Distributed algorithmic mechanism design: Recent results and future directions. In Proc. of the 6th Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Sept. 2002.
15. D. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic models for allocating resources in computer systems. In S. H. Clearwater, editor, Market based Control of Distributed Systems. World Scientist, Jan. 1996.
16. I. T. Foster and C. Kesselman. Computational grids. In Proc. of the Vector and Parallel Processing (VECPAR), June 2001.
17. Y. Fu, J. Chase, B. Chun, S. Schwab, and A. Vahdat. SHARP: An architecture for secure resource peering. In 19th ACM Symposium on Operating Systems Principles, Oct. 2003.
18. Y. Fu and A. Vahdat. Service level agreement based distributed resource allocation for streaming hosting systems. In Proc. of 7th Int. Workshop on Web Content Caching and Distribution, Aug. 2002.
19. R. Gallager. A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communication, COM-25(1), Jan. 1977.
20. M. Jackson. Mechanism theory. Forthcoming in Encyclopedia of Life Support Stystems, 2000.
21. A. Keller and H. Ludwig. The WSLA framework: Specifying and monitoring service level agreements for Web services. Technical Report RC22456, IBM Corporation, May 2002.
22. J. F. Kurose. A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Transactions on Computers, 38(5):705-717, 1989.
23. K. Lai, M. Feldman, I. Stoica, and J. Chuang. Incentives for cooperation in peer-to-peer networks. In Proc. of the Workshop on Economics of Peer-to-Peer Systems, June 2003.
24. W. Lehr and L. W. McKnight. Show me the money: Contracts and agents in service level agreement markets. http://itc.mit.edu/itel/docs/2002/show_me_the_money.pdf, 2002.
25. T. W. Malone, R. E. Fikes, K. R. Grant, and M. T. Howard. Enterprise: A market-like task scheduler for distributed computing environments. The Ecology of Computation, 1988.
26. Mesquite Software, Inc. CSIM 18 user guide. http://www.mesquite.com.
27. M. S. Miller and K. E. Drexler. Markets and computation: Agoric open systems. In B. Huberman, editor, The Ecology of Computation. Science & Technology, 1988.
28. C. Ng, D. C. Parkes, and M. Seltzer. Strategyproof computing: Systems infrastructures for self-interested parties. In Proc. of the Workshop on Economics of Peer-to-Peer Systems, June 2003.
29. C. Ng, D. C. Parkes, and M. Seltzer. Virtual worlds: Fast and strategyproof auctions for dynamic resource allocation. http://www.eecs.harvard.edu/~parkes/pubs/virtual.pdf, June 2003.
30. T.-W. J. Ngan, D. S. Wallach, and P. Druschel. Enforcing fair sharing of peer-to-peer resources. In Proc. of the 2nd Int. Workshop on Peer-to-Peer Systems (IPTPS'03), Feb. 2003.
31. N. Nisan and A. Ronen. Computationally feasible VCG mechanisms. In Proc. of the Second ACM Conference on Electronic Commerce (EC00), Oct. 2000.
32. N. Nisan and A. Ronen. Algorithmic mechanism design. Games and Economic Behavior, 35, 2001.
33. D. Parkes. Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency (Chapter 2). PhD thesis, Department of Computer and Information Science, University of Pennsylvania, 2001.
34. D. Parkes. Price-based information certificates for minimal-revelation combinatorial auctions. Agent Mediated Electronic Commerce IV, LNAI 2531:103-122, 2002.
35. L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A blueprint for introducing disruptive technology into the Internet. In Proc. of the First Workshop on Hot Topics in Networks, Oct. 2002.
36. M. Roesch. Snort: Lightweight intrusion detection for networks. In Proc. of the 13th Conference on Systems Administration (LISA-99), Nov. 1999.
37. A. Sahai, A. Durante, and V. Machiraju. Towards automated SLA management for Web services. Technical Report HPL-2001-310R1, Hewlett-Packard Company, July 2001.
38. A. Sahai, S. Graupner, V. Machiraju, and A. van Moorsel. Specifying and monitoring guarantees in commercial grids through SLA. Technical Report HPL-2003-324, Hewlett-Packard Company, Nov. 2002.
39. T. W. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Proc. of the 12th Int. Workshop on Distributed Artificial Intelligence, pages 295-308, 1993.
40. T. W. Sandholm. Contract types for satisficing task allocation: I theoretical results. In AAAI Spring Symposium Series: Satisficing Models, Mar. 1998.
41. M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An adaptive partitioning operator for continuous query systems. In Proc. of the 19th Int. Conference on Data Engineering (ICDE 2003), Mar. 2003.
42. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. of the ACM SIGCOMM 2001 Conference, pages 149-160, Aug. 2001.
43. M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu. Mariposa: a wide-area distributed database system. The VLDB Journal: The Int. Journal on Very Large Data Bases, 5, Jan. 1996.
44. The Condor Project. Condor high throughput computing. http://www.cs.wisc.edu/condor/.
45. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer. KARMA: A secure economic framework for peer-to-peer resource sharing. In Proc. of the Workshop on Economics of Peer-to-Peer Systems, June 2003.
46. C. Waldspurger, T. Hogg, B. Huberman, J. Kephart, and W. Stornetta. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering, SE-18(2):103-117, 1992.