摘要(英) |
As the evolution of the Internet continues, it is possible to share and integrate resources of computers in several different ways. The Internet aggregates all computers over the world as a whole and creates numerous groups of computers with great computing power. People can use them to solve many complicated problems which were considered too hard to be solved. However, those powerful computing resources are usually dynamic. There are often new arrivals and departures of computing nodes and constant changes of the computing resources on the hosts in the network. As a result, a P2P dynamic reconfiguration approach is more appropriate on such a system to achieve load balancing. Thus we can maximize the utilization of the resources in a self-adaptive manner.
In this thesis, we propose a P2P, runtime reconfiguration model to judge whether or not a computing entity should migrate to improve overall performance on a given distributed computing environment. In addition to computation-intensive applications, the model also considers data-intensive applications which usually spend much time on I/O transmission. We also introduce the concept of “debt” to prevent a computing entity from frequent, unnecessary migrations which usually result from wrong migration decisions on an unstable computing environment. Our model is extensible: it is possible to add new types of resources as new model parameters because of the symmetry of the model parameters.
|
參考文獻 |
[1]K. E. Maghraoui. A Framework for the Dynamic Reconfiguration of Scientific Applications in Grid Environments, Rensselaer Polytechnic Institute, PhD thesis, 2007.
[2]G. Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.
[3]I. Foster. What is the Grid? A Three Point Checklist,
http://www.mcs.anl.gov/~itf/Articles/WhatIsTheGrid.pdf, 2002.
[4]International Business Machines Corporation. IBM Solutions Grid for Business Partners: Helping IBM Business Partners to Grid-enable applications for the next phase of e-business on demand,
http://joung.im.ntu.edu.tw/teaching/distributed_systems/documents/IBM_grid_wp.pdf, 2002.
[5]CERN. The Grid Caf? -- The place for everybody to learn about grid computing,
http://www.gridcafe.org/grid-in-30-sec.html, 2008.
[6]I. Foster and C. Kesselman. The Globus project: a status report. Future Generation Computer Systems, 15(5–6):607–621, 1999.
[7]E. Knorr, G. Gruman. What cloud computing really means,
http://www.infoworld.com/d/cloud-computing/what-cloud-computing-really-means-031, 2008.
[8]K. Danielson. Distinguishing Cloud Computing from Utility Computing,
http://www.ebizq.net/blogs/saasweek/2008/03/distinguishing_cloud_computing/, 2008.
[9]K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao. Distributed object location in a dynamic network. In Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures, pages 41–52, Aug. 2002.
[10]I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM ’01 Conference, pages 149–160, San Diego, California, August 2001.
[11]A. R. Karthik. Load balancing in structured p2p systems. In 2nd International Workshop on Peer-to-Peer Systems (IPTPS ’03), page 6pp., Berkeley, CA, 2003.
[12]M. Harchol-Balter and A. B. Downey. Exploiting process lifetime distributions for dynamic load balancing, ACM Transactions on Computer Systems (TOCS), Volume 15, Issue 3, pages 253-285, New York, NY, USA, Aug. 1997, ACM Press.
[13]SiSoftware, Sandra (the System ANalyser, Diagnostic and Reporting Assistant),
http://sisoftware.net/index.html?dir=&location=pinformation
[14]Lavalys, EVEREST,
http://www.lavalys.com/products.php?ps=UE&page=9
[15]NVIDIA, CUDA,
http://www.nvidia.com/object/cuda_home.html
|