An opportunity cost approach for job assignment in a scalable computing cluster

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 7, 2000, Pages 760-768

  Amir, Yair ^a,b   Awerbuch, Baruch ^a,b   Barak, Amnon ^a,c   Borgstrom, R Sean ^b   Keren, Arie ^c  

^a IEEE   (United States)

^b Johns Hopkins University   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Metacomputers; Networks; Resource allocation

Indexed keywords

COMPUTER NETWORKS; DATA STRUCTURES; RESPONSE TIME (COMPUTER SYSTEMS);

METACOMPUTERS; SCALABLE COMPUTER CLUSTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0034224517     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.877834     Document Type: Article

References (9)

1. "The Mosix Multicomputer Operating System for Unix," http:// www.mosix.cs.huji.ac.il.
2. A. Barak and O. La'adan, "The MOSIX Multicomputer Operating System for High Performance Cluster Computing," J. Future Generation Computer Systems, vol. 13, no. 4-5, pp. 361-372, Mar. 1998.
3. Berkeley Software Design, Inc. Web site, http://www.bsdi.com.
4. B. Awerbuch, Y. Azar, and A. Fiat, "Packet Routing via Min-Cost Circuit Routing," Proc. Israeli Symp. Theory of Computing and Systems, 1996.
5. Y. Bartal, A. Fiat, H. Karloff, and R. Vohra, "New Algorithms for an Ancient Scheduling Problem," Proc. ACM Symp. Theory of Algorithms, 1992.
6. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts, "On-Line Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling," J. ACM, vol. 44, no. 3, pp. 486-504, May 1997.
7. B. Awerbuch, Y. Azar, S. Plotkin, and O. Waarts, "Competitive Routing of Virtual Circuits with Unknown Duration," Proc. ACM-SIAM Symp. Discrete Algorithms (SODA), 1994.
8. M. Harchol-Balter and A. Downey, "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," Proc. ACM Sigmetrics Conf. Measurement and Modeling of Computer Systems, 1996.
9. Y. Bartal, A. Fiat, H. Karloff, and R. Vohra, "New Algorithms for an Ancient Scheduling Problem," J. Computer and System Sciences, vol. 51, no. 3, pp. 359-366, Dec. 1995.