Dynamic application placement under service and memory constraints

Lecture Notes in Computer Science

Volumn 3503, Issue , 2005, Pages 391-402

  Kimbrel, Tracy ^a   Steinder, Malgorzata ^a   Sviridenko, Maxim ^a   Tantawi, Asser ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; HEURISTIC METHODS; PROBLEM SOLVING; SERVERS;

HEURISTIC ALGORITHMS; MEMORY CONSTRAINTS; SERVICE CONSTRAINTS; SYSTEM ENVIRONMENT;

CONSTRAINT THEORY;

EID: 24944473004     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427186_34     Document Type: Conference Paper

References (10)

1. J. Kangasharju, J. Roberts, and K. W. Ross, Object replication strategies in content distribution networks, In 6th Int'l Workshop on Web Content Caching and Distribution (WCW), Boston, MA, 2001.
2. H. Kellerer, U. Pferschy and D. Pisinger, Knapsack Problems, Springer, 2004.
3. A. Munier and C. Hanen, Using duplication for scheduling unitary tasks on m processors with unit communication delays, Theoret. Comput. Sci. 178 (1997), 119-127.
4. C. Papadimitriou and M. Yannakakis, Towards an architecture-independent analysis of parallel algorithms. SIAM J. Comput. 19 (1990), 322-328.
5. D. N. Serpanos, L. Georgiadis, and T. Bouloutas, MMPacking: A load and storage balancing algorithm for distributed multimedia servers, IEEE Transactions on Circuits and Systems for Video Technology, 8(1):13 17, February 1998.
6. H. Shachnai and T. Tamir, On two class-constrained versions of the multiple knapsack problem, Algorithmica 29 (2001), 442-467.
7. H. Shachnai and T. Tamir, Noah Bagels - Some Combinatorial Aspects, International Conference on FUN with Algorithms (FUN), Isola d'Elba, June, 1998.
8. A. Turgeon, Q. Snell and M. Clement, Application placement using performance surfaces, in Proceedings of the Ninth International Symposium on High-Performance Distributed Computing, August 2000, Pittsburgh, PA, 229-236.
9. J. L. Wolf, P. S. Yu, and H. Shachinai, Disk load balancing for video-on-demand systems, ACM/Springer Multimedia Systems Journal, 5(6):358-370, 1997.
10. http://www.ibm.com/software/webservers/appserv/extend/