Dynamic application structuring on heterogeneous, distributed systems

  • Saurav Chatterjee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)


The diversity of computers and networks within a distributed system makes these systems highly heterogeneous. System heterogeneity complicates the design of static applications that must meet quality-of-service (QoS) requirements. As part of the ERDoS2 project, we have introduced a novel concept of dynamic application structuring where the system, at run time, chooses the best end-to-end implementation of an application, based on the system and resource attributes. Not only does this approach improve resource utilization and increase the total benefit to the user over that provided by the current static approaches, but it also is transparent to users and simplifies application development. We describe the models and mechanisms necessary for dynamic application structuring and use a set of multimedia applications to illustrate dynamic application structuring.


Application Structure Virtual Private Network Joint Photographic Expert Group Resource Attribute Benefit Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chatterjee, S., Sabata, B., Sydir, J., and Lawrence, T.: Modeling Applications for Adaptive QoS-based Resource Management. Proc. 2nd IEEE High-Assurance System Engineering Workshop (1997)Google Scholar
  2. 2.
    Schneier, B: Applied Cryptography, Protocols, Algorithms, and Source Code in C. 2nd ed. John Wiley and Sons, Inc. (1996)Google Scholar
  3. 3.
    Sabata, B., Chatterjee, S., Sydir, J., and Lawrence, T.: Hierarchical Modeling of Systems for QoS-based Distributed Resource Management. Unpublished draft. SRI International, Menlo Park, California (1997)Google Scholar
  4. 4.
    Chatterjee, S.: A Quality of Service based Allocation and Routing Algorithm for Distributed, Heterogeneous Real Time Systems. Proc. 17th IEEE Intl. Conf. Distributed Computing Systems (ICDS97), Baltimore, Maryland (1997)Google Scholar
  5. 5.
    Chatterjee, S., and Strosnider, J.: Distributed Pipeline Scheduling: A Framework for Distributed, Heterogeneous Real-Time System Design. Computer Journal (British Computer Society), Vol 38(4) (1995)Google Scholar
  6. 6.
    Sabata, B, Chatterjee, S. and Sydir, J.: Dynamic Adaptation of Video for Transmission under Resource Constraints. In Proc. 17th IEEE Intl. Conf. Image Processing (ICIP98), Chicago, Illinois (1998)Google Scholar
  7. 7.
    Sabata, B., Chatterjee, S., Davis, M., Sydir, J., and Lawrence, T.: Taxonomy for QoS Specifications. In Proc. IEEE Computer Society 3rd International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS’97), Newport Beach, California (1997)Google Scholar
  8. 8.
    McCanne, S., Jacobson, V.: vic: A Flexible Framework for Packet Video. Proc. ACM Multimedia, San Francisco, California (1995)Google Scholar
  9. 9.
    Chatterjee, S., Bradley, K., Madriz, J., Colquist, J., and Strosnider, J.: SEW: A Toolset for Design and Analysis of Distributed Real-Time Systems.” In Proc. 3rd IEEE Real-Time Technology and Applications Symposium (RTAS97), Montreal, Quebec (1997)Google Scholar
  10. 10.
    Jensen, E., Locke, C., and Tokuda, H.: A Time-driven Scheduling Model for Real-Time Operating Systems. In Proc. IEEE Real-Time Systems Symposium (1985)Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Saurav Chatterjee
    • 1
  1. 1.SRI InternationalMenlo Park

Personalised recommendations