Information Technology Reference
In-Depth Information
CONCLUSION
Bruno, R., Conti, M., & Gregori, E. (2005). Mesh
Networks: Commodity Multihop Ad Hoc Net-
works.
IEEE Communications Magazine
,
43
(3),
123-131. doi:10.1109/MCOM.2005.1404606
In the real world, a grid environment is usually
heterogeneous at least for the different comput-
ing speeds at different participating sites. The
heterogeneity presents a challenge for effectively
arranging load sharing activities in a computational
grid. This article develops adaptive processor al-
location policies based on the moldable property
of parallel jobs for heterogeneous computational
grids. The proposed policies can be used when a
parallel job, during the scheduling activities, can-
not fit in any single site in the grid. The proposed
policies require users to provide estimations of job
execution times upon job submission. The poli-
cies are evaluated through a series of simulations
using real workload traces. The results indicate
that the adaptive processor allocation policies
can further improve the system performance of
a heterogeneous computational grid significantly
when parallel jobs have the moldable property. The
effects of inexact runtime estimations on system
performance are also investigated. The results
indicate that the proposed adaptive processor
allocation policies are effective as well as stable
under different system configurations and can
tolerate a wide range of estimation errors.
Droms, R. (1997). Dynamic Host Configuration
Protocol.
IETF RFC 2131
.
Foster, I. (2002).
What is the Grid? A Three Point
Checklist
. Argonne National Laboratory, http://
www- fp.mcs.anl.gov/~foster/Articles/WhatIs-
TheGrid.pdf.
Foster, I., Kesselman, C., & Tuecke, S. (2001) The
Anatomy of the Grid: Enabling Scalable Virtual
Organizations.
International J. Supercomputer
Applications, 15
(3).
Gamma, E., Helm, R., Johnson, R., & Vlissides, J.
(1995).
Design Patterns
. Reading, MA: Addison-
Wesley.
Gentzsch, W. (2001).
Grid Computing: A New
Technology for the Advanced Web
. White Paper,
Sun Microsystems, Inc., Palo Alto, CA.
Huck, P., Butler, M., Gupta, A., & Feng, M. (2002).
A Self-Configuring and Self-Administering Name
System with Dynamic Address Assignment.
ACM
Transactions on Internet Technology
,
2
(1), 14-46.
doi:10.1145/503334.503336
Liu, B., Liu, Z., & Towsley, D. (2003). On the
Capacity of Hybrid Wireless Networks.
Proc. of
IEEE Infocom
.
REFERENCES
Adjie-Winoto, W., Schwartz, E., Balakrishnan, H.,
& Lilley, J. (1999). The Design and Implementa-
tion of an Intentional Naming System.
Proc. 17th
ACM SOSP
, Kiawah Island, SC, Dec.
Mohsin, M., & Prakash, R. (2002). IP Address
Assignment in a Mobile Ad Hoc Network.
IEEE
Military Communications Conference (MILCOM
2002), 2
(10), 856-861.
Asokan, N., & Ginzboorg, P. (2000, November).
Key Agreement in Ad Hoc Networks.
Com-
puter Communications
,
23
(17), 1627-1637.
doi:10.1016/S0140-3664(00)00249-8
Nesargi, S., & Prakash, R. (2002). MANETconf:
Configuration of Hosts in a Mobile Ad Hoc
Network.
Proceedings of INFOCOM'02,
(pp.
1059-1068.L).
Barabasi, A.-L., Freeh, V. W., Jeong, H., &
Brockman, J. B. (2001). Parasitic Computing.
Nature
, 412.
Search WWH ::
Custom Search