Distributed linear programming and resource management for data mining in distributed environments

Proceedings - IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008

Volumn , Issue , 2008, Pages 543-552

  Dutta, Haimonti ^a   Kargupta, Hillol ^b  

^a Columbia University ^*  (United States)

^b Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; CENTRALIZED ALGORITHMS; COMPLEX DISTRIBUTED SYSTEMS; DATA COMPONENTS; DATA MANAGEMENTS; DISTRIBUTED ALGORITHMS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SYSTEMS; DYNAMIC NATURES; LINEAR OPTIMIZATION PROBLEMS; RESOURCE MANAGEMENTS; SIMPLEX ALGORITHMS; SIMULATED DATUM;

ACCESS CONTROL; LINEARIZATION; NATURAL RESOURCES MANAGEMENT; PARALLEL ALGORITHMS; RESOURCE ALLOCATION; TECHNICAL PRESENTATIONS;

INFORMATION MANAGEMENT;

EID: 62449142600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2008.137     Document Type: Conference Paper

References (24)

1. Turinsky, A. L, Balancing Cost and Accuracy in Distributed Data Mining, PhD Thesis, University of Illinois at Chicago, 2002.
2. Dantzig, G. B, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
3. Shamir, R, The efficiency of the simplex method: a survey, Management Science, Vol. 33, No. 3, 1987.
4. Dantzig, G. B, Comments on Khachian's Algorithm for Linear Programming, Tech. Report, Stanford University, SOL-79-22, 1979.
5. Klee, V. and Minty, G. J, How Good is the Simplex Algorithm?, Inequalities III, Pg 159175, New York, 1972.
6. Demers, A. and Greene, D. and Hauser, C. and Irish, W. and Larson, J. and Shenker, S. and Sturgis, H. and Swinehart, D. and Terry, D, Epidemic Algorithms for Replicated Database Maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, Pgs 1-12, New York, 1987.
7. Pittel, B, On spreading a rumor, SIAM J. Appl. Math., Vol. 47, No. 1, Philadelphia, PA, 1987.
8. Mayank B., Hector G. M., Aristides, G. and Motwani R. Estimating Aggregates on a Peer-to-Peer Network, Tech. Report, Stanford University, 2004.
9. Iamnitchi A, Resource Discovery in Large Resource-Sharing Environments, Ph.D. Thesis, University of Chicago, 2003.
10. Raman R, Livny M. and Solomon M, Matchmaking: Distributed resource management for high throughput computing, The 7th IEEE International Symposium on High Performance Distributed Computing, Pages 28-31, 1998.
11. Awan A, Ferreira R. A, Jagannathan S. and Grama A. Unstructured Peer-to-Peer Networks for Sharing Processor Cycles, Parallel Computing, Vol 32, 2006.
12. Forsgren A, Gill P. E. and Wright M. H. Interior Methods for Nonlinear Optimization, SIAM Review, Vol 44, Pgs 525-597, 2002.
13. Karmarkar N, A New Polynomial-Time Algorithm for Linear Programming, Combinatorica, Vol 4, Pgs 373-395, 1984.
14. Yarmish G, A Distributed Implementation of the Simplex Method, Ph.D. Thesis, Computer and Information Science, Polytechnic University, 2001.
15. Hall, J. A. J. and McKinnon, K. I. M. Update procedures for the parallel revised simplex method, Tech. report, University of Edinburgh, U.K., 1992.
16. Craig, S. and Reed, D. Hypercube Implementation of the Simplex Algorithm, Association of Computing Machinery (ACM), pgs 1473-1482, 1988
17. Papadimitriou, C. H. and Yannakakis, M. Linear programming without the matrix, STOC'93: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, Pgs 121-129, San Diego, CA, 1993.
18. Jonathan E, Boduroglu I, Polymenakos L and Goldfarb, D. Data-Parallel Implementations of Dense Simplex Methods on the Connection Machines CM-2, ORSA Journal on Computing (INFORMS), Vol 7, No. 4, Pgs 402-416.
19. Bartal Y, Byers J. W, and Raz D. Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control, SIAM J. Computing, Vol 33, No. 6, Pgs 1261-1279, Philadelphia, PA, 2004.
20. H. Kargupta and P. Chan. (editors) Advances in Distributed and Paral lel Knowledge Discovery. AAAI press, Menlo Park, CA, 2000.
21. M. Zaki. Parallel and Distributed Data Mining: An Introduction. In Large-Scale Paral lel Data Mining (Lecture Notes in Articial Intel ligence 1759), edited by Zaki M. and Ho C.-T., Springer-Verlag, Berlin, pages 123, 2000.
22. M. A. Goberna and M. A. Lopez, Linear Semi-Innite Optimization, John Wiley, New York, 1998.
23. G. Fung, O. L. Mangasarian, and J. Shavlik. Knowledge-based nonlinear kernel classiers., Technical Report 03-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, March 2003.
24. O. L. Mangasarian, Mathematical programming in data mining, Data Mining and Knowledge Discovery, Vol 42, pages 183-201, 1997.