Article

Language and Compiler Support for Adaptive Distributed Applications

Authors:

Brian EnsinkAuthors Info & Claims

OM '01: Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems

Pages 238 - 246

https://doi.org/10.1145/384198.384229

Published: 01 August 2001 Publication History

Abstract

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for mobile devices, and computational grid codes) use runtime adaptation in order to achieve their goals. The adaptation behavior in these applications is usually programmed in ad hoc code that is directly incorporated into the base application, resulting in systems that are complex to develop, maintain, modify, and debug. Furthermore, it is virtually impossible to extract high-level information about adaptive behaviour using program analysis, even if there were compiler and runtime sytems that could exploit such information. The goal of our research is to develop compiler and programming language support to simplify the development and improve the performance of adaptive distribtued applications. We describe a simple set of language extensions for adaptive distributed applications, and discuss potential compiler techniqes to support such appliations. We also propose a task-graph-based framework that can be used to formalize the description of a wide range of adaptation operations.

References

[1]

V. Adve, V. V. Lain, and B. Ensink. Language and compiler support for adaptive distributed applications. Technical Report UIUCDCS-R-2001-2220, Computer Science Department, University of Illinois at Urbana-Champalgn, Mar. 2001.

Digital Library

[2]

V. Adve and R. Sakellariou. Application representations for multi-paradigm performance modeling of large-scale parallel scientific codes. International Journal of High Performance Computing Applications, 14(4):304 316, Winter 2000.

Digital Library

[3]

V. S. Adve and M. K. Vernon. A Deterministic Model for Parallel Program Performance Evaluation. Technical Report TR98-333, Center for Research on Parallel Computation, Rice University, Dec. 1998. Also available at http ://www. cs. uiuc. edu/~vadve/Paper s/detmodel, ps. gz.

[4]

G. Allen et al. Cactus-G Toolkit: Supporting Efficient Execution in Heterogeneous Distributed Computing Environments. Technical report, U. Chicago, 2001.

[5]

B. Badrinath, A. Fox, L. Kleinrock, G. Popek, P. Reiher, and M. Satyanarayanan. A Conceptual Framework for Network and Client Adaptation. Mobile Networks and Applications, 5(4), Dec. 2000.

Digital Library

[6]

F. Berman et al. The grads project: Software support for high-level grid application development. Technical report, Rice University, Feb. 2000.

[7]

V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J. R. Li, and D. Dwyer. The TIMELY Adaptive Resource Management Architecture. IEEE Personal Communications Magazine, 5(4), Aug. 1998.

[8]

J. Bolliger and T. Gross. A Framework-Based Approach to the Development of Network-aware Applications. IEEE Trans. on Software Engineering, 24(5):376 390, May 1998.

Digital Library

[9]

J. C. Browne, S. I. Hyder, J. Dongarra, K. Moore, and P. Newton. Visual Programming and Debugging for Parallel Computing. IEEE Parallel and Distributed Technology, 3(1), Spring 1995.

Digital Library

[10]

J. Flinn and M. Satyanarayanan. Energy-Aware Adaptation for Mobile Applications. In Proe. 16th ACM Symposium on Operating System Principles, Dec. 1999.

Digital Library

[11]

I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufman, Inc., 1999.

Digital Library

[12]

A. Fox, S. D. Gribble, E. A. Brewer, and E. Amir. Adapting to network and client variability via on-demand dynamic distillation. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Boston, USA, Oct. 1996.

Digital Library

[13]

S. Frflund. Coordinating Distributed Objects: An Actor-based Approach to Synchronization. The MIT Press, Cambridge, Mass, first edition, 1996.

Digital Library

[14]

J. Goux, S. Kulkarni, J. Linderoth, and M. Yoder. An Enabling Framework for Master-Worker Applications on the Computational Grid. Technical report, Computer Science Dept., Univ. of Wisconsin-Madison, Mar. 2000.

[15]

Z. Jiang and L. Kleinrock. An Adaptive Pre-Fetching Scheme. IEEE Journal of Selected Areas in Communications, 1999. (to appear).

Digital Library

[16]

G. Kiczales et al. Aspect-Oriented Programming. In Proe. European Conference on Object-Oriented Programming (ECOOP), Finland, 1997.

[17]

C. P. Kruskal and A. Weiss. Allocating Independent Subtasks on Parallel Processors. IEEE Trans. on Software Engineering, SE-11(10):1001 1016, October 1985.

Digital Library

[18]

B. Li and K. Nahrstedt. A Control-based Middleware Framework for Quality of Service Adaptations. IEEE Journal of Selected Areas in Communications, Special Issue on Service Enabling Platforms, 1999. (to appear).

Digital Library

[19]

J. Linderoth and 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, Jan. 2001.

[20]

C. Lopes. D: A Language Framework for Distributed Programming. PhD thesis, Northeastern Univ., Nov. 1997.

[21]

V. W. Mak and S. F. Lundstrom. Predicting Performance of Parallel Computations. IEEE Trans. on Parallel and Distributed Systems, 1(3):257-270, July 1990.

Digital Library

[22]

A. Nguyen-Tuong and A. S. Grimshaw. Building Robust Distributed Applications With Reflective Transformations. Technical Report Computer Science Technical Report CS-97-26, University of Virginia Nov. 1997.

Digital Library

[23]

B. Noble, M. Satyanarayanan, D. Narayanan, J. E. Triton, J. Flinn, and K. Walker. Agile Application-Aware Adaptation for Mobility. In Proc. 16th ACM Symposium on Operating System Principles, Oct. 1997.

Digital Library

[24]

A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. R oche, and S. Vadhiyar. Numerical Libraries and the Grid: The GRADS Experiment with ScaLAPACK. Technical Report UT-CS-01-460, U. Tennessee, 2001.

[25]

M. Rinard, D. J. Scales, and M. S. Lain. Jade: A High-Level Machine Independent Language for Parallel Programming. Computer, 26(6):28-38, June 1993.

Digital Library

[26]

M. L. Scott. The Lynx Distributed Programming Language: Motivation, Design, and Experience. Computer Languages, 1991.

Digital Library

[27]

P. Sudame and B. Badrinath. On providing support for protocol adaptation in mobile wireless networks. Technical Report DCS-TR-333, Department of Computer Science, Rutgers University, 1997.

[28]

F. Vraalsen, R.Aydt, C.Mendes, and D. Reed. Performance Contracts: Predicting and Monitoring Grid Application Behavior. Technical report, Computer Science Department, Univ. of Illinois at Urbana-Champaign, 2001.

[29]

D. F. Vrsalovic, D. P. Siewiorek, Z. Z. Segall, and E. F. Gehringer. Performance Prediction and Calibration for a Class of Multiprocessors. IEEE Trans. on Computers, 37(11):1353 1365, November 1988.

Digital Library

[30]

M. Yarvis, P. Reiher, and G. Popek. Conductor: A Framework for Distributed Adaptation. In Proe. 7th Workshop on Hot Topics in Operating Systems, Mar. 1999.

Digital Library

Cited By

Zhu QAgrawal G(2012)Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2011.615:4(497-511)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1109/TSC.2011.61
Buisson JAndre FPazat J(2005)Enforcing consistency during the adaptation of a parallel componentProceedings of the The 4th International Symposium on Parallel and Distributed Computing10.1109/ISPDC.2005.24(66-73)Online publication date: 4-Jul-2005
https://dl.acm.org/doi/10.1109/ISPDC.2005.24
Lee YDiniz PHall MLucas R(2005)Empirical optimization for a sparse linear solverInternational Journal of Parallel Programming10.1007/s10766-005-3581-733:2(165-181)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1007/s10766-005-3581-7
Show More Cited By

Index Terms

Language and Compiler Support for Adaptive Distributed Applications
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types
        Concurrent programming languages
        Distributed programming languages
        Parallel programming languages
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Language and Compiler Support for Adaptive Distributed Applications
LCTES '01: Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for ...
Language and Compiler Support for Adaptive Distributed Applications

Many distributed applications have to meet their performance or quality-of-service goals in environments where available resources change contantly. Important classes of distributed applications (including distributed multimedia codes, applications for ...
Language and Compiler Support for Adaptive Distributed Applications

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OM '01: Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems

August 2001

250 pages

ISBN:1581134266

DOI:10.1145/384198

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

OM01

Sponsor:

SIGPLAN

OM01: Workshop on Optimization of Middleware and Distributed Systems ( co-located with ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation - PLDI )

Utah, Snow Bird, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
412
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu QAgrawal G(2012)Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2011.615:4(497-511)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1109/TSC.2011.61
Buisson JAndre FPazat J(2005)Enforcing consistency during the adaptation of a parallel componentProceedings of the The 4th International Symposium on Parallel and Distributed Computing10.1109/ISPDC.2005.24(66-73)Online publication date: 4-Jul-2005
https://dl.acm.org/doi/10.1109/ISPDC.2005.24
Lee YDiniz PHall MLucas R(2005)Empirical optimization for a sparse linear solverInternational Journal of Parallel Programming10.1007/s10766-005-3581-733:2(165-181)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1007/s10766-005-3581-7
Zhang JCheng BYang ZMcKinley P(2005)Enabling Safe Dynamic Component-Based Software AdaptationArchitecting Dependable Systems III10.1007/11556169_9(194-211)Online publication date: 2005
https://doi.org/10.1007/11556169_9
Buisson JAndré FPazat J(2005)Dynamic adaptation for grid computingProceedings of the 2005 European conference on Advances in Grid Computing10.1007/11508380_55(538-547)Online publication date: 14-Feb-2005
https://dl.acm.org/doi/10.1007/11508380_55
Varadarajan S(2004)The weaves runtime framework18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.10.1109/IPDPS.2004.1303219(197-204)Online publication date: 2004
https://doi.org/10.1109/IPDPS.2004.1303219
Liang Chen Reddy KAgrawal G(2004)GATES: a grid-based middleware for processing distributed data streamsProceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004.10.1109/HPDC.2004.1323528(192-201)Online publication date: 2004
https://doi.org/10.1109/HPDC.2004.1323528
Sadjadi SMcKinley PCheng BStirewalt R(2004)TRAP/J: Transparent Generation of Adaptable Java ProgramsOn the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE10.1007/978-3-540-30469-2_28(1243-1261)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30469-2_28
Lee YHall M(2004)A code isolatorProceedings of the 17th international conference on Languages and Compilers for High Performance Computing10.1007/11532378_13(164-178)Online publication date: 22-Sep-2004
https://dl.acm.org/doi/10.1007/11532378_13
Xiaohui Gu Nahrstedt KMesser AGreenberg IMilojicic D(2003)Adaptive offloading inference for delivering applications in pervasive computing environmentsProceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003).10.1109/PERCOM.2003.1192732(107-114)Online publication date: 2003
https://doi.org/10.1109/PERCOM.2003.1192732
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents