Program Control Language: a programming language for adaptive distributed applications

Many distributed applications must meet stringent performance requirements even when the performance characteristics of the underlying systems and networks vary significantly at runtime. Runtime adaptation can be used to tolerate such changes, but sophisticated adaptive distributed programs can be e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of parallel and distributed computing Jg. 63; H. 11; S. 1082 - 1104
Hauptverfasser: Ensink, Brian, Stanley, Joel, Adve, Vikram
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.11.2003
Schlagworte:
ISSN:0743-7315, 1096-0848
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Many distributed applications must meet stringent performance requirements even when the performance characteristics of the underlying systems and networks vary significantly at runtime. Runtime adaptation can be used to tolerate such changes, but sophisticated adaptive distributed programs can be extremely challenging to design, implement and debug. This paper proposes a language called Program Control Language (PCL) that provides a novel means of specifying adaptations in distributed applications. PCL is based on an abstract, global representation of a distributed program (a static task graph), which enables a programmer to reason about and to describe a wide range of application-specific adaptation strategies at a high level, using a few key mechanisms. PCL provides simple high-level syntax for local and remote adaptation operations, local and remote performance monitoring (and aggregation), and for performing adaptations synchronously or asynchronously with respect to the execution of the application process initiating the adaptation. The global task graph representation enables remote performance metrics and adaptation operations to be specified in simple global terms by any process, and the compiler and runtime system automatically perform the communication and synchronization required for the remote operations. The paper describes the conceptual adaptation framework, the PCL language, and our implementation of the PCL compiler and runtime system. The paper uses three adaptative applications examples to illustrate the capabilities and benefits of PCL, and to show experimentally that the performance overheads of using PCL for implementing an adaptive application are negligible.
AbstractList Many distributed applications must meet stringent performance requirements even when the performance characteristics of the underlying systems and networks vary significantly at runtime. Runtime adaptation can be used to tolerate such changes, but sophisticated adaptive distributed programs can be extremely challenging to design, implement and debug. This paper proposes a language called Program Control Language (PCL) that provides a novel means of specifying adaptations in distributed applications. PCL is based on an abstract, global representation of a distributed program (a static task graph), which enables a programmer to reason about and to describe a wide range of application-specific adaptation strategies at a high level, using a few key mechanisms. PCL provides simple high-level syntax for local and remote adaptation operations, local and remote performance monitoring (and aggregation), and for performing adaptations synchronously or asynchronously with respect to the execution of the application process initiating the adaptation. The global task graph representation enables remote performance metrics and adaptation operations to be specified in simple global terms by any process, and the compiler and runtime system automatically perform the communication and synchronization required for the remote operations. The paper describes the conceptual adaptation framework, the PCL language, and our implementation of the PCL compiler and runtime system. The paper uses three adaptative applications examples to illustrate the capabilities and benefits of PCL, and to show experimentally that the performance overheads of using PCL for implementing an adaptive application are negligible.
Author Adve, Vikram
Stanley, Joel
Ensink, Brian
Author_xml – sequence: 1
  givenname: Brian
  surname: Ensink
  fullname: Ensink, Brian
– sequence: 2
  givenname: Joel
  surname: Stanley
  fullname: Stanley, Joel
  email: jstanley@cs.uiuc.edu
– sequence: 3
  givenname: Vikram
  surname: Adve
  fullname: Adve, Vikram
  email: ensink@cs.uiuc.edu, vadve@cs.uiuc.edu
BookMark eNqFkEtLAzEUhYNUsK3-BCFLXYwmTSaZ6kJk8AUFBR_bcJtkhsg0GZK04L-3L1y46erCvec73HNGaOCDtwidU3JFCRXX70RyVkhGywvCLgmhVBblERpSMhUFqXg1QMM_yQkapfS9EZWyGqKvtxjaCAtcB59j6PAMfLuE1t5gwP3utnC-xd1-j5sQMRjos1tZbFzK0c2X2RoMfd85DdkFn07RcQNdsmf7OUafjw8f9XMxe316qe9nhWZE5sJSOyklM6wUFqpKignTXAjekKmEuZmANlzMOdOsoYQIoMIIwySnjan4tDFsjG53vjqGlKJtlHZ5-0KO4DpFidpUpLYVqU1-RZjaVqTKNV3-o_voFhB_DnJ3O86uo62cjSppZ722xkWrszLBHXD4BQfWgVg
CitedBy_id crossref_primary_10_1016_j_jocs_2012_01_007
crossref_primary_10_1007_s11227_011_0664_7
crossref_primary_10_1016_j_future_2009_07_015
crossref_primary_10_1002_cpe_926
crossref_primary_10_1007_s11227_014_1192_z
crossref_primary_10_1177_1063293X08092487
crossref_primary_10_1007_s10586_012_0205_z
Cites_doi 10.1109/4434.749137
10.1145/301618.301683
10.1145/641128.641131
10.1145/301618.301681
10.1007/BFb0053381
10.1109/32.825767
10.1145/268998.266708
10.1177/109434200101500401
10.1145/582034.582086
10.1109/98.709366
10.1109/HCW.2000.843728
10.1007/3-540-45644-9_15
10.1007/BFb0053581
10.1145/231379.231428
10.1145/243327.243340
10.1145/237721.237767
10.1145/239098.239104
10.1145/143369.143446
10.1145/331532.331538
10.1155/2000/481921
10.1109/SC.1998.10051
10.1109/88.384586
10.1145/165854.165874
10.1016/S0167-739X(99)00025-4
10.1007/3-540-44892-6_19
10.1109/SC.2000.10061
10.1109/RELDIS.1998.740506
10.1177/109434200001400403
10.1109/49.790486
10.1145/319151.319155
10.1177/109434200101500403
10.1109/CCGRID.2001.923223
10.1109/TPDS.2003.1195409
10.1006/jvlc.2001.0227
10.1145/331532.331533
ContentType Journal Article
Copyright 2003 Elsevier Inc.
Copyright_xml – notice: 2003 Elsevier Inc.
DBID AAYXX
CITATION
DOI 10.1016/S0743-7315(03)00117-5
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1096-0848
EndPage 1104
ExternalDocumentID 10_1016_S0743_7315_03_00117_5
S0743731503001175
GroupedDBID --K
--M
-~X
.~1
0R~
1B1
1~.
1~5
29L
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABBOA
ABEFU
ABFNM
ABFSI
ABJNI
ABMAC
ABTAH
ABXDB
ABYKQ
ACDAQ
ACGFS
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADFGL
ADHUB
ADJOM
ADMUD
ADTZH
AEBSH
AECPX
AEKER
AENEX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CAG
COF
CS3
DM4
DU5
E.L
EBS
EFBJH
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
G8K
GBLVA
GBOLZ
HLZ
HVGLF
HZ~
H~9
IHE
J1W
JJJVA
K-O
KOM
LG5
LG9
LY7
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SDP
SES
SET
SEW
SPC
SPCBC
SST
SSV
SSZ
T5K
TN5
TWZ
WUQ
XJT
XOL
XPP
ZMT
ZU3
ZY4
~G-
~G0
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c307t-e1e2573d356ea887623c4664f097abd2acd46b43c3f1006a16d6d3741fd849fd3
ISICitedReferencesCount 14
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000186551500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0743-7315
IngestDate Tue Nov 18 22:23:58 EST 2025
Sat Nov 29 07:14:19 EST 2025
Fri Feb 23 02:27:56 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 11
Keywords Computational grid
Parallel computing
Adaptive
Performance metric
Distributed
Task graph
Runtime system
Program control language
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c307t-e1e2573d356ea887623c4664f097abd2acd46b43c3f1006a16d6d3741fd849fd3
PageCount 23
ParticipantIDs crossref_citationtrail_10_1016_S0743_7315_03_00117_5
crossref_primary_10_1016_S0743_7315_03_00117_5
elsevier_sciencedirect_doi_10_1016_S0743_7315_03_00117_5
PublicationCentury 2000
PublicationDate 2003-11-01
PublicationDateYYYYMMDD 2003-11-01
PublicationDate_xml – month: 11
  year: 2003
  text: 2003-11-01
  day: 01
PublicationDecade 2000
PublicationTitle Journal of parallel and distributed computing
PublicationYear 2003
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Wolski, Spring, Hayes (BIB58) 1999; 15
L. Kale, S. Krishnan, Charm++: a portable concurrent object oriented system based on C++, in: Proceedings of the Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA), 1993.
C. Lattner, V. Adve, The LLVM Instruction set and compilation strategy, Technical Report UIUCDCS-R-2002-2292, Computer Science Department, University of Illinois at Urbana-Champaign, August 2002.
M. Yarvis, P. Reiher, G. Popek, Conductor: a framework for distributed adaptation, in: Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, 1999.
G. Kiczales, et al., Aspect-oriented programming, in: Proceedings of the European Conference on Object-Oriented Programming (ECOOP), Finland, 1997.
Gu, Nahrstedt, Yuan, Wichadakul, Xu (BIB27) 2002; 13
P. Sudame, B. Badrinath, On providing support for protocol adaptation in mobile wireless networks, Technical Report DCS-TR-333, Department of Computer Science, Rutgers University, 1997.
Foster (BIB21) 1997; 11
M.M. Gorlick, R.R. Razouk, Using Weaves for software construction and analysis, in: Proceedings of the 13th International Conference on Software Engineering, 1991.
Basney, Livny (BIB7) 1999; Vol. 1
C.C.R. Marlet, P. Boinot, Efficient, incremental run-time specialization for free, in: Proceedings of the SIGPLAN’99 Conference on Programming Language Design and Implementation, 1999.
N. Medvidovic, R.N. Taylor, A classification and comparison framework for software architecture description languages, IEEE Trans. Software Eng. 5 (4) 70–93.
Adve, Sakellariou (BIB2) 2000; 14
B. Li, K. Nahrstedt, A control-based middleware framework for quality of service adaptations, IEEE J. Selected Areas Commun. (Special Issue on Service Enabling Platforms), 17 (9) (1999) 1632–1650.
E.F. Alessandro Fava, M. Bertozzi, Mpipov: a parallel implementation of pov-ray based on mpi, in: Proceedings of Euro PVM/MPI, Springer, Berlin, 1999, pp. 305–311.
N. Medvidovic, Adls and dynamic architecture changes, in: Proceedings of the Second International Software Architecture Workshop (ISAW-2), 1996.
M. van Steen, P. Homburg, A. Tanenbaum, Globe: A wide-area distributed system, IEEE Concurrency 7 (1) (1999) 70–78.
P.P. Pal, J.P. Loyall, R.E. Schantz, J.A. Zinky, R. Shapiro, J. Megquier, Using qdl to specify qos aware distributed (quo) application configuration, in: Proceedings of the Third IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Newport Beach, CA, 2000.
L. DiPippo, J. Zhang, M. Murphy, V.F. Wolfe, J. Loyall, R. Schantz, C. Rodrigues, J. Parsons, S. Neema, B. Natarajan, A. Gokhale, Towards reducing the complexity of adaptive real-time large-scale distributed embedded systems, IEEE Workshop on Large Scale Real-Time and Embedded Systems, in conjunction with IEEE Real-Time Systems Symposium, 2002.
Frölund (BIB23) 1996
J. Magee, J. Kramer, Dynamic structure in software architectures, in: Proceedings of the Fourth SIGSOFT Symposium on Foundations of Software Engineering, 1996.
V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J.R. Li, D. Dwyer, The TIMELY Adaptive Resource Management Architecture, IEEE Personal Commun. Mag. 5 (4) 20–31.
D. Wichadakul, X. Gu, K. Nahrstedt, A.P.F. for Quality-Aware Ubiquitous Multimedia Applications, in: Proceedings of the ACM Multimedia 2002, Juan Les Pins, France, 2002.
B. Ensink, V. Adve, Language support for coordinating adaptation in distributed systems, Technical Report UIUCDCS-R-2002-2309, University of Illinois at Urbana-Champaign, December 2002.
V. Adve, R. Sakellariou, Compiler synthesis of task graphs for a parallel system performance modeling environment, in: Proceedings of 13th Int'l Workshop on Languages and Compilers for High Performance Computing (LCPC ’00), Yorktown Heights, NY, 2000.
C. Consel, F. Noel, A general approach to runtime specialization and its application to C, in: Proceedings of the POPL ’96 Symposium on Principles of Programming Language, 1996.
.
J.B. Weissman, B.-D. Lee, The service grid: Supporting scalable heterogenous services in wide-area networks, in: SAINT 2001, 2001.
J.C. Browne, S.I. Hyder, J. Dongarra, K. Moore, P. Newton, Visual programming and debugging for parallel computing, IEEE Parallel Distributed Technol. 3 (1) 75–83.
J. Linderoth, S. Wright, Implementing decomposition algorithms for stochastic programming on a computational grid, Technical Report ANL/MCS-P909-0101, Mathematics and Computer Science Division, Argonne National Laboratory, January 2001.
T.B. Knoblock, E. Ruf, Data specialization, in: Proceedings of the SIGPLAN’96 Conference on Programming Language Design and Implementation, 1996.
Grimshaw, Wulf (BIB26) 1997; 40
A. Vahdat, T. Anderson, M. Dahlin, D. Culler, E. Belani, P. Eastham, C. Yoshikawa, Webos: operating system services for wide area applications, in: Seventh Symposium on High Performance Distributed Computing, 1998.
S. Vinoski, CORBA: integrating diverse applications within distributed heterogeneous environments, IEEE Commun. Mag. 14 (2). URL
N.K.I. Foster, A grid-enabled mpi: message passing in heterogeneous distributed computing systems, in: Proceedings of 1998 SC Conference, 1998.
M. Cukier, J. Ren, C. Sabnis, D. Henke, J. Pistole, W.H. Sanders, D.E. Bakken, M.E. Berman, D.A. Karr, R.E. Schantz, Aqua: an adaptive architecture that provides dependable distributed objects, in: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS’98), 1998, pp. 245–253.
T. Yang, A. Gerasoulis, PYRROS: static task scheduling and code generation for message passing multiprocessors, in: International Conference on Supercomputing, 1992.
J. Flinn, M. Satyanarayanan, Energy-aware adaptation for mobile applications, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1999.
J. Loyall, R. Schantz, P. Pal, J. Zinky, M. Atighetchi, Emerging patterns in adaptive, distributed real-time, embedded middleware, OOPSLA 2001 Workshop—Towards Patterns and Pattern Languages for OO Distributed Real-time and Embedded Systems.
B. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, K. Walker, Agile application-aware adaptation for mobility, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1997.
POV-Ray, The persistence of vision raytracer
C. Lopes, D: a language framework for distributed programming, Ph.D. Thesis, Northeastern University, November 1997.
R. Wolski, J. Brevik, C.K.G. Obertelli, N. Spring, A. Su, Running everyware on the computational grid, in: Proceedings of SC99, 1999.
Petitet, Blackford, Dongarra, Ellis, Fagg, Roche, Vadhiyar (BIB43) 2001; 15
J. Linderoth, S. Kulkarni, J.-P. Goux, M. Yoder, An enabling framework for master–worker applications on the computational grid, in: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9), Pittsburgh, PA, 2000, pp. 43–50.
R.J. Allen, R. Douence, D. Garlan, Specifying and analyzing dynamic software architectures, in: Proceedings of the 1998 Conference on Fundamental Approaches to Software Engineering (FASE ’98), 1998.
Foster, Kesselman (BIB20) 1999
Berman, Wolski, Casanova, Cirne, Dail, Faerman, Figueira, Hayes, Obertelli, Schopf, Shao, Smallen, Spring, Su, Zagorodnov (BIB10) 2003; 14
H.J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, A. Chien, The microgrid: a scientific tool for modeling computational grids, Sci. Programming 8 (3) (2000) 127–141.
V. Adve, R. Bagrodia, E. Deelman, T. Phan, R. Sakellariou, Compiler-supported simulation of highly scalable parallel applications, in: Supercomputing ’99, 1999.
F.B.H. Casanova, G. Obertelli, R. Wolski, The AppLeS parameter sweep template: user-level middleware for the grid, in: Proceedings of Super Computing 00, 2000.
F. Vraalsen, R. Aydt, C. Mendes, D. Reed, Performance contracts: predicting and monitoring grid application behavior, Technical Report, Computer Science Department, University of Illinois at Urbana-Champaign, 2001.
B. Grant, M. Philipose, M. Mock, C. Chambers, S. Eggers, An evaluation of staged run-time optimizations in DyC, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999.
S. Vadhiyar, J. Dongarra, GrADSolve—a grid-based RPC system for remote invocation of parallel software, to be presented in EuroPar, 2003. Comput. 2003, submitted.
G. Allen, T. Dramlitsch, I. Foster, T. Goodale, N. Karonis, M. Ripeanu, E. Seidel, B. Toonen, Cactus-G toolkit: supporting efficient execution in heterogeneous distributed computing environments, in: Supercomputing 2001, 2001.
H. Casanova, Simgrid: a toolkit for the simulation of application scheduling, in: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid’01), 2001, pp. 430–437.
G. Shao, F. Berman, R. Wolski, C. Kesselman, S. Young, M. Ellisman, Master/slave computing on the grid, in: Proceedings of the Ninth Heterogeneous Computing Workshop (HCW’2000), 2000, pp. 3–16.
F. Berman, R. Wolski, The AppLeS project: a status report, in: Proceedings of the Eighth NEC Research Symposium, 1997.
R.E. Schantz, J.P. Loyall, C. Rodrigues, D.C. Schmidt, Y. Krishnamurthy, I. Pyarali, Flexible and adaptive QoS control for distributed real-time and embedded middleware, the ACM/IFIP/USENIX International Middleware Conference, Middleware Rio de Janeiro, Brazil, 2003.
S.S. Vadhiyar, J.J. Dongarra, Srs—a framework for developing malleable and migratable parallel applications for distributed systems, Parallel Processing Letters, to appear.
F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, S.L. Johnsson, K. Kennedy, C. Kesselman, D.A. Reed, L. Torczon, R. Wolski, The grads project: software support for high-level grid application development, Technical Report, Rice University, February 2000.
10.1016/S0743-7315(03)00117-5_BIB12
10.1016/S0743-7315(03)00117-5_BIB56
10.1016/S0743-7315(03)00117-5_BIB13
10.1016/S0743-7315(03)00117-5_BIB57
10.1016/S0743-7315(03)00117-5_BIB54
10.1016/S0743-7315(03)00117-5_BIB11
10.1016/S0743-7315(03)00117-5_BIB55
10.1016/S0743-7315(03)00117-5_BIB52
10.1016/S0743-7315(03)00117-5_BIB53
10.1016/S0743-7315(03)00117-5_BIB50
10.1016/S0743-7315(03)00117-5_BIB51
Grimshaw (10.1016/S0743-7315(03)00117-5_BIB26) 1997; 40
Adve (10.1016/S0743-7315(03)00117-5_BIB2) 2000; 14
10.1016/S0743-7315(03)00117-5_BIB9
10.1016/S0743-7315(03)00117-5_BIB8
10.1016/S0743-7315(03)00117-5_BIB5
10.1016/S0743-7315(03)00117-5_BIB6
10.1016/S0743-7315(03)00117-5_BIB3
10.1016/S0743-7315(03)00117-5_BIB4
10.1016/S0743-7315(03)00117-5_BIB1
10.1016/S0743-7315(03)00117-5_BIB18
10.1016/S0743-7315(03)00117-5_BIB19
10.1016/S0743-7315(03)00117-5_BIB16
10.1016/S0743-7315(03)00117-5_BIB17
10.1016/S0743-7315(03)00117-5_BIB14
10.1016/S0743-7315(03)00117-5_BIB15
10.1016/S0743-7315(03)00117-5_BIB59
10.1016/S0743-7315(03)00117-5_BIB24
10.1016/S0743-7315(03)00117-5_BIB22
Berman (10.1016/S0743-7315(03)00117-5_BIB10) 2003; 14
10.1016/S0743-7315(03)00117-5_BIB60
Wolski (10.1016/S0743-7315(03)00117-5_BIB58) 1999; 15
Gu (10.1016/S0743-7315(03)00117-5_BIB27) 2002; 13
10.1016/S0743-7315(03)00117-5_BIB29
10.1016/S0743-7315(03)00117-5_BIB28
10.1016/S0743-7315(03)00117-5_BIB25
10.1016/S0743-7315(03)00117-5_BIB34
10.1016/S0743-7315(03)00117-5_BIB35
10.1016/S0743-7315(03)00117-5_BIB32
10.1016/S0743-7315(03)00117-5_BIB33
10.1016/S0743-7315(03)00117-5_BIB30
10.1016/S0743-7315(03)00117-5_BIB31
10.1016/S0743-7315(03)00117-5_BIB38
10.1016/S0743-7315(03)00117-5_BIB39
10.1016/S0743-7315(03)00117-5_BIB36
10.1016/S0743-7315(03)00117-5_BIB37
10.1016/S0743-7315(03)00117-5_BIB45
10.1016/S0743-7315(03)00117-5_BIB46
10.1016/S0743-7315(03)00117-5_BIB44
10.1016/S0743-7315(03)00117-5_BIB41
10.1016/S0743-7315(03)00117-5_BIB42
10.1016/S0743-7315(03)00117-5_BIB40
Foster (10.1016/S0743-7315(03)00117-5_BIB20) 1999
Frölund (10.1016/S0743-7315(03)00117-5_BIB23) 1996
Basney (10.1016/S0743-7315(03)00117-5_BIB7) 1999; Vol. 1
Foster (10.1016/S0743-7315(03)00117-5_BIB21) 1997; 11
10.1016/S0743-7315(03)00117-5_BIB49
Petitet (10.1016/S0743-7315(03)00117-5_BIB43) 2001; 15
10.1016/S0743-7315(03)00117-5_BIB47
10.1016/S0743-7315(03)00117-5_BIB48
References_xml – year: 1996
  ident: BIB23
  publication-title: Coordinating Distributed Objects: An Actor-based Approach to Synchronization
– reference: P.P. Pal, J.P. Loyall, R.E. Schantz, J.A. Zinky, R. Shapiro, J. Megquier, Using qdl to specify qos aware distributed (quo) application configuration, in: Proceedings of the Third IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Newport Beach, CA, 2000.
– reference: P. Sudame, B. Badrinath, On providing support for protocol adaptation in mobile wireless networks, Technical Report DCS-TR-333, Department of Computer Science, Rutgers University, 1997.
– reference: V. Adve, R. Bagrodia, E. Deelman, T. Phan, R. Sakellariou, Compiler-supported simulation of highly scalable parallel applications, in: Supercomputing ’99, 1999.
– volume: Vol. 1
  year: 1999
  ident: BIB7
  publication-title: Deploying a high throughput computing cluster
– reference: F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, S.L. Johnsson, K. Kennedy, C. Kesselman, D.A. Reed, L. Torczon, R. Wolski, The grads project: software support for high-level grid application development, Technical Report, Rice University, February 2000.
– volume: 14
  start-page: 369
  year: 2003
  end-page: 382
  ident: BIB10
  article-title: Adaptive computing on the grid using AppLeS
  publication-title: Trans. Parallel Distributed Systems
– reference: B. Li, K. Nahrstedt, A control-based middleware framework for quality of service adaptations, IEEE J. Selected Areas Commun. (Special Issue on Service Enabling Platforms), 17 (9) (1999) 1632–1650.
– reference: J.B. Weissman, B.-D. Lee, The service grid: Supporting scalable heterogenous services in wide-area networks, in: SAINT 2001, 2001.
– reference: R.E. Schantz, J.P. Loyall, C. Rodrigues, D.C. Schmidt, Y. Krishnamurthy, I. Pyarali, Flexible and adaptive QoS control for distributed real-time and embedded middleware, the ACM/IFIP/USENIX International Middleware Conference, Middleware Rio de Janeiro, Brazil, 2003.
– reference: E.F. Alessandro Fava, M. Bertozzi, Mpipov: a parallel implementation of pov-ray based on mpi, in: Proceedings of Euro PVM/MPI, Springer, Berlin, 1999, pp. 305–311.
– reference: V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J.R. Li, D. Dwyer, The TIMELY Adaptive Resource Management Architecture, IEEE Personal Commun. Mag. 5 (4) 20–31.
– reference: J. Loyall, R. Schantz, P. Pal, J. Zinky, M. Atighetchi, Emerging patterns in adaptive, distributed real-time, embedded middleware, OOPSLA 2001 Workshop—Towards Patterns and Pattern Languages for OO Distributed Real-time and Embedded Systems.
– reference: S.S. Vadhiyar, J.J. Dongarra, Srs—a framework for developing malleable and migratable parallel applications for distributed systems, Parallel Processing Letters, to appear.
– reference: N. Medvidovic, R.N. Taylor, A classification and comparison framework for software architecture description languages, IEEE Trans. Software Eng. 5 (4) 70–93.
– reference: B. Ensink, V. Adve, Language support for coordinating adaptation in distributed systems, Technical Report UIUCDCS-R-2002-2309, University of Illinois at Urbana-Champaign, December 2002.
– reference: C. Lopes, D: a language framework for distributed programming, Ph.D. Thesis, Northeastern University, November 1997.
– reference: M. van Steen, P. Homburg, A. Tanenbaum, Globe: A wide-area distributed system, IEEE Concurrency 7 (1) (1999) 70–78.
– reference: J. Magee, J. Kramer, Dynamic structure in software architectures, in: Proceedings of the Fourth SIGSOFT Symposium on Foundations of Software Engineering, 1996.
– reference: H.J. Song, X. Liu, D. Jakobsen, R. Bhagwan, X. Zhang, K. Taura, A. Chien, The microgrid: a scientific tool for modeling computational grids, Sci. Programming 8 (3) (2000) 127–141.
– reference: C. Lattner, V. Adve, The LLVM Instruction set and compilation strategy, Technical Report UIUCDCS-R-2002-2292, Computer Science Department, University of Illinois at Urbana-Champaign, August 2002.
– reference: R. Wolski, J. Brevik, C.K.G. Obertelli, N. Spring, A. Su, Running everyware on the computational grid, in: Proceedings of SC99, 1999.
– reference: T. Yang, A. Gerasoulis, PYRROS: static task scheduling and code generation for message passing multiprocessors, in: International Conference on Supercomputing, 1992.
– reference: C. Consel, F. Noel, A general approach to runtime specialization and its application to C, in: Proceedings of the POPL ’96 Symposium on Principles of Programming Language, 1996.
– reference: C.C.R. Marlet, P. Boinot, Efficient, incremental run-time specialization for free, in: Proceedings of the SIGPLAN’99 Conference on Programming Language Design and Implementation, 1999.
– volume: 15
  start-page: 359
  year: 2001
  end-page: 374
  ident: BIB43
  article-title: Numerical libraries and the grid
  publication-title: Internat. J. High Performance Comput. Appl.
– reference: D. Wichadakul, X. Gu, K. Nahrstedt, A.P.F. for Quality-Aware Ubiquitous Multimedia Applications, in: Proceedings of the ACM Multimedia 2002, Juan Les Pins, France, 2002.
– year: 1999
  ident: BIB20
  publication-title: The Grid: Blueprint for a New Computing Infrastructure
– volume: 14
  start-page: 304
  year: 2000
  end-page: 316
  ident: BIB2
  article-title: Application representations for multi-paradigm performance modeling of large-scale parallel scientific codes
  publication-title: Internat. J. High Performance Comput. Appl.
– reference: N. Medvidovic, Adls and dynamic architecture changes, in: Proceedings of the Second International Software Architecture Workshop (ISAW-2), 1996.
– reference: L. DiPippo, J. Zhang, M. Murphy, V.F. Wolfe, J. Loyall, R. Schantz, C. Rodrigues, J. Parsons, S. Neema, B. Natarajan, A. Gokhale, Towards reducing the complexity of adaptive real-time large-scale distributed embedded systems, IEEE Workshop on Large Scale Real-Time and Embedded Systems, in conjunction with IEEE Real-Time Systems Symposium, 2002.
– reference: T.B. Knoblock, E. Ruf, Data specialization, in: Proceedings of the SIGPLAN’96 Conference on Programming Language Design and Implementation, 1996.
– reference: F. Vraalsen, R. Aydt, C. Mendes, D. Reed, Performance contracts: predicting and monitoring grid application behavior, Technical Report, Computer Science Department, University of Illinois at Urbana-Champaign, 2001.
– reference: .
– reference: B. Grant, M. Philipose, M. Mock, C. Chambers, S. Eggers, An evaluation of staged run-time optimizations in DyC, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999.
– reference: J. Linderoth, S. Wright, Implementing decomposition algorithms for stochastic programming on a computational grid, Technical Report ANL/MCS-P909-0101, Mathematics and Computer Science Division, Argonne National Laboratory, January 2001.
– volume: 11
  start-page: 115
  year: 1997
  end-page: 128
  ident: BIB21
  article-title: Globus
  publication-title: Internat. J. Supercomputer Appl.
– volume: 15
  start-page: 757
  year: 1999
  end-page: 768
  ident: BIB58
  article-title: The network weather service
  publication-title: J. Future Generation Comput. Systems
– reference: G. Kiczales, et al., Aspect-oriented programming, in: Proceedings of the European Conference on Object-Oriented Programming (ECOOP), Finland, 1997.
– reference: N.K.I. Foster, A grid-enabled mpi: message passing in heterogeneous distributed computing systems, in: Proceedings of 1998 SC Conference, 1998.
– volume: 40
  start-page: 39
  year: 1997
  end-page: 45
  ident: BIB26
  article-title: The Legion Team
  publication-title: The legion vision of a worldwide virtual computer, Commun. ACM.
– reference: J. Linderoth, S. Kulkarni, J.-P. Goux, M. Yoder, An enabling framework for master–worker applications on the computational grid, in: Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9), Pittsburgh, PA, 2000, pp. 43–50.
– reference: F.B.H. Casanova, G. Obertelli, R. Wolski, The AppLeS parameter sweep template: user-level middleware for the grid, in: Proceedings of Super Computing 00, 2000.
– reference: M. Cukier, J. Ren, C. Sabnis, D. Henke, J. Pistole, W.H. Sanders, D.E. Bakken, M.E. Berman, D.A. Karr, R.E. Schantz, Aqua: an adaptive architecture that provides dependable distributed objects, in: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS’98), 1998, pp. 245–253.
– reference: H. Casanova, Simgrid: a toolkit for the simulation of application scheduling, in: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid’01), 2001, pp. 430–437.
– reference: A. Vahdat, T. Anderson, M. Dahlin, D. Culler, E. Belani, P. Eastham, C. Yoshikawa, Webos: operating system services for wide area applications, in: Seventh Symposium on High Performance Distributed Computing, 1998.
– reference: F. Berman, R. Wolski, The AppLeS project: a status report, in: Proceedings of the Eighth NEC Research Symposium, 1997.
– reference: POV-Ray, The persistence of vision raytracer,
– volume: 13
  start-page: 61
  year: 2002
  end-page: 95
  ident: BIB27
  article-title: An XML-based quality of service enabling language for the web
  publication-title: J. Visual Language Comput.
– reference: G. Shao, F. Berman, R. Wolski, C. Kesselman, S. Young, M. Ellisman, Master/slave computing on the grid, in: Proceedings of the Ninth Heterogeneous Computing Workshop (HCW’2000), 2000, pp. 3–16.
– reference: V. Adve, R. Sakellariou, Compiler synthesis of task graphs for a parallel system performance modeling environment, in: Proceedings of 13th Int'l Workshop on Languages and Compilers for High Performance Computing (LCPC ’00), Yorktown Heights, NY, 2000.
– reference: R.J. Allen, R. Douence, D. Garlan, Specifying and analyzing dynamic software architectures, in: Proceedings of the 1998 Conference on Fundamental Approaches to Software Engineering (FASE ’98), 1998.
– reference: B. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, K. Walker, Agile application-aware adaptation for mobility, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1997.
– reference: L. Kale, S. Krishnan, Charm++: a portable concurrent object oriented system based on C++, in: Proceedings of the Conference on Object Oriented Programming Systems, Languages and Applications (OOPSLA), 1993.
– reference: S. Vinoski, CORBA: integrating diverse applications within distributed heterogeneous environments, IEEE Commun. Mag. 14 (2). URL
– reference: J. Flinn, M. Satyanarayanan, Energy-aware adaptation for mobile applications, in: Proceedings of the 16th ACM Symposium on Operating System Principles, 1999.
– reference: G. Allen, T. Dramlitsch, I. Foster, T. Goodale, N. Karonis, M. Ripeanu, E. Seidel, B. Toonen, Cactus-G toolkit: supporting efficient execution in heterogeneous distributed computing environments, in: Supercomputing 2001, 2001.
– reference: M.M. Gorlick, R.R. Razouk, Using Weaves for software construction and analysis, in: Proceedings of the 13th International Conference on Software Engineering, 1991.
– reference: S. Vadhiyar, J. Dongarra, GrADSolve—a grid-based RPC system for remote invocation of parallel software, to be presented in EuroPar, 2003. Comput. 2003, submitted.
– reference: J.C. Browne, S.I. Hyder, J. Dongarra, K. Moore, P. Newton, Visual programming and debugging for parallel computing, IEEE Parallel Distributed Technol. 3 (1) 75–83.
– reference: M. Yarvis, P. Reiher, G. Popek, Conductor: a framework for distributed adaptation, in: Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, 1999.
– ident: 10.1016/S0743-7315(03)00117-5_BIB52
  doi: 10.1109/4434.749137
– ident: 10.1016/S0743-7315(03)00117-5_BIB25
  doi: 10.1145/301618.301683
– ident: 10.1016/S0743-7315(03)00117-5_BIB56
  doi: 10.1145/641128.641131
– volume: Vol. 1
  year: 1999
  ident: 10.1016/S0743-7315(03)00117-5_BIB7
– ident: 10.1016/S0743-7315(03)00117-5_BIB18
– ident: 10.1016/S0743-7315(03)00117-5_BIB38
  doi: 10.1145/301618.301681
– ident: 10.1016/S0743-7315(03)00117-5_BIB29
  doi: 10.1007/BFb0053381
– ident: 10.1016/S0743-7315(03)00117-5_BIB33
– ident: 10.1016/S0743-7315(03)00117-5_BIB40
  doi: 10.1109/32.825767
– ident: 10.1016/S0743-7315(03)00117-5_BIB41
  doi: 10.1145/268998.266708
– ident: 10.1016/S0743-7315(03)00117-5_BIB3
– ident: 10.1016/S0743-7315(03)00117-5_BIB24
– ident: 10.1016/S0743-7315(03)00117-5_BIB8
  doi: 10.1177/109434200101500401
– ident: 10.1016/S0743-7315(03)00117-5_BIB6
  doi: 10.1145/582034.582086
– ident: 10.1016/S0743-7315(03)00117-5_BIB11
  doi: 10.1109/98.709366
– ident: 10.1016/S0743-7315(03)00117-5_BIB46
  doi: 10.1109/HCW.2000.843728
– ident: 10.1016/S0743-7315(03)00117-5_BIB54
  doi: 10.1007/3-540-45644-9_15
– ident: 10.1016/S0743-7315(03)00117-5_BIB36
– volume: 11
  start-page: 115
  issue: 2
  year: 1997
  ident: 10.1016/S0743-7315(03)00117-5_BIB21
  article-title: Globus
  publication-title: Internat. J. Supercomputer Appl.
– ident: 10.1016/S0743-7315(03)00117-5_BIB5
  doi: 10.1007/BFb0053581
– ident: 10.1016/S0743-7315(03)00117-5_BIB30
  doi: 10.1145/231379.231428
– ident: 10.1016/S0743-7315(03)00117-5_BIB53
– year: 1996
  ident: 10.1016/S0743-7315(03)00117-5_BIB23
– ident: 10.1016/S0743-7315(03)00117-5_BIB39
  doi: 10.1145/243327.243340
– ident: 10.1016/S0743-7315(03)00117-5_BIB16
  doi: 10.1145/237721.237767
– ident: 10.1016/S0743-7315(03)00117-5_BIB37
  doi: 10.1145/239098.239104
– ident: 10.1016/S0743-7315(03)00117-5_BIB59
  doi: 10.1145/143369.143446
– ident: 10.1016/S0743-7315(03)00117-5_BIB57
  doi: 10.1145/331532.331538
– ident: 10.1016/S0743-7315(03)00117-5_BIB42
– ident: 10.1016/S0743-7315(03)00117-5_BIB47
  doi: 10.1155/2000/481921
– ident: 10.1016/S0743-7315(03)00117-5_BIB22
  doi: 10.1109/SC.1998.10051
– year: 1999
  ident: 10.1016/S0743-7315(03)00117-5_BIB20
– ident: 10.1016/S0743-7315(03)00117-5_BIB35
– ident: 10.1016/S0743-7315(03)00117-5_BIB60
– ident: 10.1016/S0743-7315(03)00117-5_BIB12
  doi: 10.1109/88.384586
– ident: 10.1016/S0743-7315(03)00117-5_BIB28
  doi: 10.1145/165854.165874
– volume: 15
  start-page: 757
  issue: 5–6
  year: 1999
  ident: 10.1016/S0743-7315(03)00117-5_BIB58
  article-title: The network weather service
  publication-title: J. Future Generation Comput. Systems
  doi: 10.1016/S0167-739X(99)00025-4
– ident: 10.1016/S0743-7315(03)00117-5_BIB50
– ident: 10.1016/S0743-7315(03)00117-5_BIB31
– ident: 10.1016/S0743-7315(03)00117-5_BIB45
  doi: 10.1007/3-540-44892-6_19
– volume: 40
  start-page: 39
  issue: 1
  year: 1997
  ident: 10.1016/S0743-7315(03)00117-5_BIB26
  article-title: The Legion Team
  publication-title: The legion vision of a worldwide virtual computer, Commun. ACM.
– ident: 10.1016/S0743-7315(03)00117-5_BIB49
– ident: 10.1016/S0743-7315(03)00117-5_BIB9
– ident: 10.1016/S0743-7315(03)00117-5_BIB13
  doi: 10.1109/SC.2000.10061
– ident: 10.1016/S0743-7315(03)00117-5_BIB15
  doi: 10.1109/RELDIS.1998.740506
– volume: 14
  start-page: 304
  issue: 4
  year: 2000
  ident: 10.1016/S0743-7315(03)00117-5_BIB2
  article-title: Application representations for multi-paradigm performance modeling of large-scale parallel scientific codes
  publication-title: Internat. J. High Performance Comput. Appl.
  doi: 10.1177/109434200001400403
– ident: 10.1016/S0743-7315(03)00117-5_BIB32
  doi: 10.1109/49.790486
– ident: 10.1016/S0743-7315(03)00117-5_BIB34
– ident: 10.1016/S0743-7315(03)00117-5_BIB19
  doi: 10.1145/319151.319155
– volume: 15
  start-page: 359
  issue: 4
  year: 2001
  ident: 10.1016/S0743-7315(03)00117-5_BIB43
  article-title: Numerical libraries and the grid
  publication-title: Internat. J. High Performance Comput. Appl.
  doi: 10.1177/109434200101500403
– ident: 10.1016/S0743-7315(03)00117-5_BIB14
  doi: 10.1109/CCGRID.2001.923223
– ident: 10.1016/S0743-7315(03)00117-5_BIB17
– volume: 14
  start-page: 369
  issue: 4
  year: 2003
  ident: 10.1016/S0743-7315(03)00117-5_BIB10
  article-title: Adaptive computing on the grid using AppLeS
  publication-title: Trans. Parallel Distributed Systems
  doi: 10.1109/TPDS.2003.1195409
– ident: 10.1016/S0743-7315(03)00117-5_BIB55
– ident: 10.1016/S0743-7315(03)00117-5_BIB51
– ident: 10.1016/S0743-7315(03)00117-5_BIB4
– ident: 10.1016/S0743-7315(03)00117-5_BIB48
– ident: 10.1016/S0743-7315(03)00117-5_BIB44
– volume: 13
  start-page: 61
  issue: 1
  year: 2002
  ident: 10.1016/S0743-7315(03)00117-5_BIB27
  article-title: An XML-based quality of service enabling language for the web
  publication-title: J. Visual Language Comput.
  doi: 10.1006/jvlc.2001.0227
– ident: 10.1016/S0743-7315(03)00117-5_BIB1
  doi: 10.1145/331532.331533
SSID ssj0011578
Score 1.7477449
Snippet Many distributed applications must meet stringent performance requirements even when the performance characteristics of the underlying systems and networks...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 1082
SubjectTerms Adaptive
Computational grid
Distributed
Parallel computing
Performance metric
Program control language
Runtime system
Task graph
Title Program Control Language: a programming language for adaptive distributed applications
URI https://dx.doi.org/10.1016/S0743-7315(03)00117-5
Volume 63
WOSCitedRecordID wos000186551500006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1096-0848
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0011578
  issn: 0743-7315
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwELa2wKEX3hWUh3wACQ6hydp5cUMIBKhCSKVob1FiOxJiCatli_gh_cGdicdJSimPA5doFclOlPnyzexkZj7GtnxZKgHc64VpaTzZ19pLish44Gx9iM_h9SpkLTYRn58ng0F60ev9dr0wD8O4qpLHx3T0oaaGc2BsbJ19h7mbTeEE_AajwxHMDsc3Gf7CVlxhL19dhP6dMpK2rZnqsW4xQ-BylbaSUuejuoxI4yhdVMGCULT7efs_YSzODh8OjZ040F2rar0I5xkxaK_u4Y-vBVQHlKhjTInzszvTFHygUnRdhHt9M85v_0pOCOrSazkMJ6DGwnZsOsIlRiNgBR36DHyrRESuOCBp4n9o3mYcfjS7b6PG1nY_rSfceWHr29z3_CcurylEbGvcYKsMt8p8Udf5xVn4iU334zAFup8-OD0anDVfp4LQenh3-bYz7Ft7Tzu-2KX7eT7m6cQxl_NslizHDyxwFljPVItszol7cOL6JXZFOOKEI-5wtM9z3kERdyjigCLuUMQ7SOBdFC2zn8dHl4cnHolweArof-KZwACrCy3CyOQJ-k6hUJKg9NM4L3Q_V1pGhRRKlAEweB5EOtIC4tRSJzIttfjCpqq7yqwwrkOlUxVpzMfIUOVFEsvCmLgwCc7LV6tMuseUKZpQj0Ipw-xFM62yvWbZyI5oeW1B4myQUZxp48cM8PXy0q_vvdYa-9y-F-tsajL-ZTbYjHqYXN-PNwlYfwA5GZpM
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Program+Control+Language%3A+a+programming+language+for+adaptive+distributed+applications&rft.jtitle=Journal+of+parallel+and+distributed+computing&rft.au=Ensink%2C+Brian&rft.au=Stanley%2C+Joel&rft.au=Adve%2C+Vikram&rft.date=2003-11-01&rft.issn=0743-7315&rft.volume=63&rft.issue=11&rft.spage=1082&rft.epage=1104&rft_id=info:doi/10.1016%2FS0743-7315%2803%2900117-5&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_S0743_7315_03_00117_5
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-7315&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-7315&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-7315&client=summon