Extensible resource management for networked virtual computing

作者: Laura E. Grit , Jeffrey S. Chase

DOI:

关键词:

摘要: Advances in server virtualization offer new mechanisms to provide resource management for shared infrastructures. Resource sharing requires coordination across self-interested system participants (e.g., providers from different administrative domains or third-party brokering intermediaries). Assignments of the infrastructure must be fluid and adaptive meet dynamic demands clients. This thesis addresses hypothesis that a new, foundational layer virtual computing is sufficiently powerful support diversity needs general uniform manner. Incorporating at lower provides ability dynamically share between multiple hosted software environments grid middleware job execution systems). assignments within occur through lease abstraction, extensible policy modules define functions. This research makes following contributions: (1) Defines foundation layer. protocols interfaces formulating contracts participants. Separates functionalities providers, application controllers, intermediaries, explores implications limitations this structure. (2) Demonstrates extensibility by implementing prototype, Shirako, evaluating range arbitration policies various objectives. Provides results with proportional share, priority, worst-fit, multi-dimensional slivering. (3) policy, WINKS, integrates fair queuing algorithm calendar scheduler. comprehensive set features extensions systems requests resources, advance reservations, allocation, pools). Shows preserves fairness properties queue transformations operations needed implement these extensions. (4) Explores what layer, granularity, decisions about control should occur. can expose middleware, modest cost fidelity goals policy.

参考文章(164)
M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An economic paradigm for query processing and data migration in Mariposa Proceedings of 3rd International Conference on Parallel and Distributed Information Systems. pp. 58- 68 ,(1994) , 10.1109/PDIS.1994.331732
Chuang Liu, I. Foster, A constraint language approach to matchmaking international workshop on research issues in data engineering. pp. 7- 14 ,(2004) , 10.1109/RIDE.2004.1281697
Alexandru Iosup, Catalin Dumitrescu, Dick Epema, Hui Li, Lex Wolters, How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications grid computing. pp. 262- 269 ,(2006) , 10.1109/ICGRID.2006.311024
S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, S. Tuecke, A directory service for configuring high-performance distributed computations high performance distributed computing. pp. 365- 375 ,(1997) , 10.1109/HPDC.1997.626445
Dan Tsafrir, Yoav Etsion, Dror G. Feitelson, Backfilling Using System-Generated Predictions Rather than User Runtime Estimates IEEE Transactions on Parallel and Distributed Systems. ,vol. 18, pp. 789- 803 ,(2007) , 10.1109/TPDS.2007.70606
L.E. Grit, D.E. Irwin, J.S. Chase, Balancing risk and reward in a market-based task service high performance distributed computing. pp. 160- 169 ,(2004) , 10.1109/HPDC.2004.5
I. Stoica, H. Abdel-Wahab, K. Jeffay, S.K. Baruah, J.E. Gehrke, C.G. Plaxton, A proportional share resource allocation algorithm for real-time, time-shared systems real-time systems symposium. pp. 288- 299 ,(1996) , 10.1109/REAL.1996.563725
B.N. Chun, D.E. Culler, User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers cluster computing and the grid. pp. 30- 30 ,(2002) , 10.1109/CCGRID.2002.1017109
R. Wolski, J.S. Plank, T. Bryan, J. Brevik, G-commerce: market formulations controlling resource allocation on the computational grid international parallel and distributed processing symposium. pp. 46- ,(2001) , 10.1109/IPDPS.2001.924985
Yun Fu, Jeffrey Chase, Brent Chun, Stephen Schwab, Amin Vahdat, SHARP: an architecture for secure resource peering symposium on operating systems principles. ,vol. 37, pp. 133- 148 ,(2003) , 10.1145/1165389.945459