Structural properties of the optimal resource allocation policy for single-queue systems

• Altman, E. (1999). Constrained Markov decision processes. London: Chapman and Hall.

  Google Scholar 

• Aviv, Y., & Federgruen, A. (1999). The value-iteration method for countable state Markov decision processes. Operations Research Letters, 24(5), 223–234.

  Article  Google Scholar 

• Aziz, A., & El-Rewini, H. (2006). Grid resource allocation and task scheduling for resource intensive applications. In Proceedings of the 2006 international conference on parallel processing workshops (ICPPW’06).

  Google Scholar 

• Buyya, R., Abramson, D., & Giddy, J. (2001). A case for economy grid architecture for service oriented grid computing. In Proceedings on the 15th international symposium on parallel and distributed processing, April (pp. 776–790).

  Chapter  Google Scholar 

• Czajkowski, K., Foster, I., & Kesselman, C. (1999). Resource co-allocation in computational grids. In Proceedings of the eighth IEEE international symposium on high performance distributed computing (HPDC-8) (pp. 219–228).

  Google Scholar 

• Daniel, G., & Chronopoulos, A. T. (2003). Algorithmic mechanism design for load balancing in distributed systems. IEEE Transactions on Systems, Man and Cybernetics Part B Cybernetics, 34(1), 77–84.

  Google Scholar 

• Foster, I., Roy, A., & Sander, V. (2000). A quality of service architecture that combines resource reservation and application adaptation. In Proceedings of the 8th international workshop on quality of service (IWQOS) (pp. 181–188), Pittsburgh, PA, June.

  Google Scholar 

• Guo, M., & Conitzer, V. (2010). Optimal in expectation redistribution mechanisms. Artificial Intelligence, 174, 363–381.

  Article  Google Scholar 

• Koole, G. M. (1998). Structural results for the control of queueing systems using event-based dynamic programming. Queueing Systems, 30, 323–339.

  Article  Google Scholar 

• Koole, G. M. (2006). Monotonicity in Markov reward and decision chains: theory and applications. Foundations and Trends in Stochastic Systems, 1, 1–76.

  Article  Google Scholar 

• Nurmi, D., Brevik, J., & Wolski, R. (2007). QBETS: Queue bounds estimation from time series. In Proceedings of job scheduling strategies for parallel processing (JSSPP), June.

  Google Scholar 

• Nurmi, D., Wolski, R., & Brevik, J. (2008). Probabilistic advanced reservations for batch-scheduled parallel machines. In Proceedings of the 13th ACM SIGPLAN symposium on principles and practice of parallel programming (Vol. 20–23, pp. 289–290), PPoPP 2008) Salt Lake City, UT, USA, February.

  Chapter  Google Scholar 

• Park, J. (2003). A scalable protocol for deadlock and livelock free co-allocation of resources in internet computing. In Proceeding of the Symposium on Applications and the Internet, January (pp. 66–73).

  Chapter  Google Scholar 

• Puterman, M. L. (1994). Markov decision processes: discrete stochastic dynamic programming. New York: Wiley.

  Google Scholar 

• Rana, O. F., Winikoff, M., Padgham, L., & Harland, J. (2002). Applying conflict management strategies in BDI agents for resource management in computational grids author. In Proceedings of the 8th international workshop on quality of service (IWQOS) (pp. 205–214). Los Alamitos: IEEE Computer Society Press.

  Google Scholar 

• Rykov, V. V. (2001). Monotone control of queueing systems with heterogeneous servers. Queueing Systems, 37(4), 391–403.

  Article  Google Scholar 

• Sandholm, T., Lai, K., Andrade, J., & Odeberg, J. (2006). Market-based resource allocation using price prediction in a high performance computing grid for scientific applications. In Proceedings of the IEEE international symposium on high performance distributed computing (HPDC) (pp. 19–23), Paris, France.

  Google Scholar 

• Snoek, C. G. M., Worring, M., Geusebroek, J. M., Koelma, D. C., Seinstra, F. J., & Smeulders, A. W. M. (2006). The semantic pathfinder: Using an authoring metaphor for generic multimedia indexing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1678–1689.

  Article  Google Scholar 

• Song, S., Hwang, K., & Kwok, Y. K. (2006). Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Transactions on Computers, 55, 703–719.

  Article  Google Scholar 

• The Distributed ASCI Supercomputer 3 (2011). http://www.cs.vu.nl/das3.

• Wakamiya, N., Yamashita, T., Murata, M., & Miyahara, H. (2002). Integrated resource allocation scheme for real-time video multicast. In Global telecommunications conference IEEE GLOBECOM (Vol. 2, pp. 1455–1459).

  Google Scholar 

• Wang, X., & Luo, J. (2004). Architecture of Grid resource allocation management based on QoS. Grid and Cooperative Computing, 2, 81–88.

  Article  Google Scholar 

• Xie, T., & Qin, X. (2008). Security-aware resource allocation for real-time parallel jobs on homogeneous and heterogeneous clusters. IEEE Transactions on Parallel and Distributed Systems, 19, 682–697.

  Article  Google Scholar 

• Yang, R., Bhulai, S., & van der Mei, R. D. (2011). Optimal resource allocation for multi-queue systems with a shared server pool. Queueing Systems, 68(2), 133–163.

  Article  Google Scholar 

• Yang, R., Bhulai, S., van der Mei, R. D., & Seinstra, F. (2011). Optimal resource allocation for time-reservation systems. Performance Evaluation, 68(5), 414–428.

  Article  Google Scholar 

Download references