Article

An Overview of MSHN: The Management System for Heterogeneous Networks

HCW '99: Proceedings of the Eighth Heterogeneous Computing Workshop

Page 184

Published: 12 April 1999 Publication History

Abstract

The Management System for Heterogeneous Networks (MSHN) is a resource management system for use in heterogeneous environments. This paper describes the goals of MSHN, its architecture, and both completed and ongoing research experiments. MSHN's main goal is to determine the best way to support the execution of many different applications, each with its own quality of service (QoS) requirements, in a distributed, heterogeneous environment. MSHN's architecture consists of seven distributed, potentially replicated components that communicate with one another using CORBA (Common Object Request Broker Architecture). MSHN's experimental investigations include: (1) the accurate, transparent determination of the end-to-end status of resources; (2) the identification of optimization criteria and how non-determinism and the granularity of models affect the performance of various scheduling heuristics that optimize those criteria; (3) the determination of how security should be incorporated between components as well as how to account for security as a QoS attribute; and (4) the identification of problems inherent in application and system characterization.

References

[1]

A. H. Alhusaini, V. K. Prasanna, and C. S. Raghavendra, "A unified resource scheduling framework for heterogeneous computing environments," Proc. 8th IEEE Heterogeneous Computing Workshop, April 1999.

Digital Library

[2]

R. Armstrong, Investigation of Effect of Different Run-Time Distributions on SmartNet Performance, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Sept. 1997.

[3]

R. Armstrong, D. Hensgen, and T. Kidd, "The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions," Proc. 7th IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 79-87.

Digital Library

[4]

P. B. Bhat, V. K. Prasanna, and C.S. Raghavendra, "Adaptive communication algorithms for distributed heterogeneous systems," Proc. IEEE Intl. Symp. High Performance Distributed Computing, July 1998, pp. 310- 321.

Digital Library

[5]

P. B. Bhat, V. K. Prasanna, and C.S. Raghavendra, "Block-cyclic redistribution over heterogeneous networks," Proc. ISCA Intl. Conf. Parallel and Distributed Computing Systems, Sept. 1998, pp. 242-249.

[6]

P. B. Bhat, V. K. Prasanna, and C.S. Raghavendra, "Efficient collective communication in distributed heterogeneous systems," Proc. IEEE Intl. Conf. Distributed Computing Systems, 1999, to appear.

Digital Library

[7]

K. Birman, "Replication and fault-tolerance in the ISIS system," 10th ACM Symposium on Operating Systems Principles, Dec. 1985, pp. 79-86.

Digital Library

[8]

G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide, Addison Wesley, Reading, MA, 1999.

Digital Library

[9]

T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, "A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems," Proc. IEEE Workshop on Advances in Parallel and Distributed Systems, October 1998, pp. 330- 335 (included in the proceedings of the 7th IEEE Symposium on Reliable Distributed Systems, 1998).

Digital Library

[10]

T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund, "A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems," Proc. 8th IEEE Heterogeneous Computing Workshop, April 1999, to appear.

Digital Library

[11]

J. R. Budenske, R. S. Ramanujan, and H. J. Siegel, "A method for the on-line use of off-line derived remappings of iterative automatic target recognition tasks onto a particular class of heterogeneous parallel platforms," The Journal of Supercomputing, Vol. 12, No. 4, Oct. 1998, pp. 387-406.

Digital Library

[12]

P. Carff, Granularity, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, March 1999.

[13]

P. Chandra, A. Fisher, C. Kosak, T. S. E. Ng, P. Steenkiste, E. Takahashi, and H. Zhang, "Darwin: Resource Management for Value-Added Customizable Network Service," Proc. 6th IEEE International Conference on Network Protocols, October 1998.

[14]

K. Czajkowski, I. Foster, C. Kesselman, N. Karonis, S. Martin, W. Smith, and S. Tuecke, "A resource management architecture for metacomputing systems," Proc. Workshop on Job Scheduling Strategies for Parallel Processing, 1998.

Digital Library

[15]

T. Drake, A Load Emulator Toolkit and Analysis of HiPer-D Resource Requirements, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, June 1999.

[16]

S. Fickas, and M. S. Feather, "Requirements Monitoring in Dynamic Environments," Proc. 2nd IEEE Intl. Symposium on Requirements Engineerings, March 1995.

Digital Library

[17]

S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, and S. Tuecke, "A Directory Service for Configuring High-Performance Distributed Computations," Proc. 6th IEEE Symp. on High-Performance Distributed Computing, 1997, pp. 365-375.

Digital Library

[18]

I. Foster, and C. Kesselman, "The Globus project: a status report," Proc. 7th IEEE Heterogreneous Computing Workshop, 1998, pp. 4-18.

Digital Library

[19]

R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Kieth, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel, "Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet," Proc. 7th IEEE Heterogeneous Computing Workshop, March 1998, pp. 184- 199.

Digital Library

[20]

D. Hensgen, Squads: Server Groups that Dynamically Adapt to Improve Performance, Ph. D. Dissertation, Department of Computer Science, University of Kentucky, 1989.

Digital Library

[21]

D. Hensgen, and R. Finkel, "Dynamic server squads in Yackos," Proc. Workshop on Experiences with Building Distributed and Multiprocessor Systems, Oct. 1989.

[22]

D. Hensgen, L. Moore, T. Kidd, R. F. Freund, E. Keith, M. Kussow, J. Lima, and M. Campbell, "Adding rescheduling to and integrating Condor with SmartNet," Proc. 4th IEEE Heterogeneous Computing Workshop, April 1995, pp. 4-11.

[23]

D. Hensgen, T. Kidd, H. J. Siegel, J. K. Kim, D. St. John, C. Irvine, T. Levin, V. Prasanna, and R. Freund, A performance measure for distributed heterogeneous networks based on priorities, deadlines, versions, and security, Technical Report, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, Feb. 1999.

[24]

J. Huang, R. Jha, W. Heimerdinger, M. Muhammad, S. Lauzac, B. Kannikeswaran, K. Schwan, W. Zhao and R. Bettati, "RT-ARM: a real-time adaptive resource management system for distributed mission-critical applications", Workshop on Middleware for Distributed Real-Time Systems, 1997.

[25]

O. Ibarra and Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors," Journal of the ACM, Vol. 24, No. 2, 1977, pp. 280-289.

Digital Library

[26]

C. Irvine and T. Levin, A note on mapping user-oriented security policies to complex mechanisms and services, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, in progress.

[27]

C. Irvine and T. Levin, Toward a taxonomy and costing method for security metrics, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, in progress.

[28]

T. Kidd and D. Hensgen, Why the Mean is Inadequate for Making Scheduling Decisions, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Jan. 1999.

[29]

T. Kidd, D. Hensgen, R. Freund, and L. Moore, "SmartNet: a scheduling framework for heterogeneous computing," Proc. 2nd Intl. Symposium on Parallel Architectures, Algorithms, and Networks, June 1996, pp. 514-521.

Digital Library

[30]

J. P. Kresho, Quality Network Load Information Improves Performance of Adaptive Applications, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Sept. 1997.

[31]

J. P. Kresho, D. Hensgen, T. Kidd, and G. Xie, "Determining the accuracy required in resource load prediction to successfully support application agility," Proc. 2nd IASTED Intl. Conf. European Parallel and Distributed Systems, July 1998, pp. 224-254.

[32]

J. Larus and E. Schnarr, "EEL: machine-independent executable editing," SIGPLAN PLDI 95, 1995.

Digital Library

[33]

T. Levin and C. Irvine, An approach to characterizing resource usage and user preferences in benefit functions, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, in progress.

[34]

T. Levin and C. Irvine, Quality of security service in a resource management system benefit function, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, in progress.

[35]

J. W. S. Liu, K. Nahrstedt, D. Hull, S. Chen, and B. Li, EPIQ QoS Characterization, Draft Version, July 1997.

[36]

M. Livny, M. Litzkow, T. Tannenbaum, and J. Basney, "Checkpoint and migration of UNIX processes in the Condor distributed processing system," Dr Dobbs Journal, Feb. 1995.

[37]

J. P. Loyall, R. E. Schantz, J. A. Zinky, and D. E. Bakken, "Specifying and measuring quality of service in distributed object systems," Proc. 1st Intl. Symposium on Object-Oriented Real-Time Distributed Computing, April 1998, pp. 20-22.

Digital Library

[38]

M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems," Proc. 8th IEEE Heterogeneous Computing Workshop, April 1999, to appear.

Digital Library

[39]

M. Maheswaran, T. D. Braun, and H. J. Siegel, "Heterogeneous distributed computing," Encyclopedia of Electrical and Electronics Engineering, J. Webster, ed., John Wiley & Sons, New York, NY, to appear 1999.

[40]

M. Maheswaran and H. J. Siegel, "A dynamic matching and scheduling algorithm for heterogeneous computing systems," Proc. 7th IEEE Heterogeneous Computing Workshop, Mar. 1998, pp. 57-69.

Digital Library

[41]

N. W. Porter, Resource Requirement Analysis of GCCS Modules and EADSim and Determination of Future Adaptivity Requirements, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, June 1999.

[42]

A. Reinefeld, R. Baraglia, T. Decker, J. Gehring, D. Laforenza, J. Simon, T. Römke, and F. Ramme, "The MOL project: an open extensible metacomputer," Proc. 6th IEEE Heterogenous Computing Workshop, April 1997.

Digital Library

[43]

D. St. John, S. Kidd, D. Hensgen, T. Kidd, and M. Shing, Experiences using semi-formal methods in MSHN, Technical Report, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Feb. 1999.

[44]

M. C. L. Schnaidt, Design, Implementation, and Testing of MSHN's Application resource Monitoring Library, Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA, Dec. 1998.

[45]

P. Schneck and K. Schwan. "Dynamic authentication for high-performance networked applications," Proc. 6th IEEE/IFIP Intl. Workshop on Quality of Service, May 1998.

[46]

J. Sydir, B. Sabata, and S. Chatterjee, "QoS middleware for the next-generation Internet," position paper, Proc. NASA/NREN Quality of Service Workshop, Aug. 1998.

[47]

R. Vanegas, J. A. Zinky, J. P. Loyall, D. A. Karr, R. E. Schantz, and D. E. Bakken. "QuO's runtime support for quality of service in distributed objects," Proc. IFIP Intl. Conf. on Distributed Systems Platforms and Open Distributed Processing, Sept. 1998.

Digital Library

[48]

R. van Renesse, K. Birman, M. Hayden, A. Vaysburd, and D. Karr, Building adaptive systems using Ensemble, Cornell University Technical Report, TR97-1638, July 1997.

Digital Library

[49]

R. van Renesse, K. Birman, and S. Maffeis, "Horus, a flexible group communication system," Communications of the ACM, April 1996.

Digital Library

[50]

R. van Renesse and A. S. Tanenbaum, "Distributed operating systems," ACM Computing Surveys, Vol. 17, No. 4, Dec. 1985.

Digital Library

[51]

M. Tan and H. J. Siegel, "A stochastic model for heterogeneous computing and its application in data relocation scheme development," IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 11, Nov. 1998.

Digital Library

[52]

M. Tan, H. J. Siegel, J. K. Antonio, and Y. A. Li, "Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system," IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 8, Aug. 1999, pp. 857-871.

Digital Library

[53]

J. Walpole, C. Krasic, L. Liu, D. Maier, C. Pu, D. McNamee, and D. Steere, "Quality of service semantics for multimedia database systems," Proc. Data Semantics 8: Semantic Issues in Multimedia Systems IFIP TC-2 Working Conference, Jan. 1999.

Digital Library

[54]

L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," Journal of Parallel and Distributed Computing, Vol. 47, No. 1, Nov. 199, pp. 8-22.

Digital Library

[55]

L. R. Welch, B. Ravindran, B. A. Shirazi, and C. Bruggeman, Specification and modeling of dynamic, distributed real-time systems, Technical Report Number TR-CSE-98-003, Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, Sept. 1998.

[56]

L. R. Welch, B. Ravindran, B. A. Shirazi, and C. Bruggeman, "DeSiDeRaTa: QoS Management Technology for Dynamic, Scalable, Dependable, Real-time Systems," Proc. 15TH IFAC Workshop on Distribute Computer Control Systems, Sept. 1998.

[57]

R. E. Wright, Management System for Heterogeneous Networks Security Services, Thesis, C4I Academic Group, Naval Postgraduate School, Monterey, CA, June 1998.

[58]

R. E. Wright, D. J. Shifflett, and C. E. Irvine, "Security for a virtual heterogeneous machine," Proc. 14th Computer Security Applications Conference, Dec. 1998, pp. 167-177.

Digital Library

Cited By

Nesmachnow SAlba ECancela H(2012)Scheduling in HC and Grids Using a Parallel CHCComputational Intelligence10.1111/j.1467-8640.2012.00410.x28:2(131-155)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00410.x
Doğan AÖzgüner F(2006)Scheduling of a meta-task with QoS requirements in heterogeneous computing systemsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.07.00466:2(181-196)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1016/j.jpdc.2005.07.004
Ali SKim JYu YGundala SGertphol SSiegel HMaciejewski APrasanna V(2002)Utilization-Based Heuristics for Statically Mapping Real-Time Applications onto the HiPer-D Heterogeneous Computing SystemProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661865Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.661865
Show More Cited By

An Overview of MSHN: The Management System for Heterogeneous Networks
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

An Overview of the Real-Time CORBA Specification

A growing class of real-time systems require end-to-end support for various quality-of-service (QoS) aspects, including bandwidth, latency, jitter, and dependability. Applications include command and control, manufacturing process control, ...
Charging for packet-switched network communication-motivation and overview

Packet-switched network technology is expected to form the integration layer for future multi-service networks. The trend to integrate voice and data traffic can already be observed in the Internet and is expected to carry on until the full integration ...
An overview of DARK

Ada is now being mandated for a large number of DoD development projects as the sole programming language to be used for developing software. Many of these projects are trying to build distributed real-time systems. Many project managers and contractors ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

HCW '99: Proceedings of the Eighth Heterogeneous Computing Workshop

April 1999

ISBN:0769501079

Copyright © Copyright (c) 1998 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 12 April 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nesmachnow SAlba ECancela H(2012)Scheduling in HC and Grids Using a Parallel CHCComputational Intelligence10.1111/j.1467-8640.2012.00410.x28:2(131-155)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00410.x
Doğan AÖzgüner F(2006)Scheduling of a meta-task with QoS requirements in heterogeneous computing systemsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.07.00466:2(181-196)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1016/j.jpdc.2005.07.004
Ali SKim JYu YGundala SGertphol SSiegel HMaciejewski APrasanna V(2002)Utilization-Based Heuristics for Statically Mapping Real-Time Applications onto the HiPer-D Heterogeneous Computing SystemProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661865Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.661865
Irvine CLevin TZurko MGreenwald S(2001)Quality of security serviceProceedings of the 2000 workshop on New security paradigms10.1145/366173.366195(91-99)Online publication date: 20-Feb-2001
https://dl.acm.org/doi/10.1145/366173.366195
Theys MTan MBeck NSiegel HJurczyk M(2000)A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication NetworkIEEE Transactions on Parallel and Distributed Systems10.1109/71.87977911:9(969-988)Online publication date: 1-Sep-2000
https://dl.acm.org/doi/10.1109/71.879779
Braun TSiegel HBeck NBölóni LReuther ATheys MYao BFreund RMaheswaran MRobertson JHensgen D(1999)A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing SystemsProceedings of the Eighth Heterogeneous Computing Workshop10.5555/795690.797894Online publication date: 12-Apr-1999
https://dl.acm.org/doi/10.5555/795690.797894
Maheswaran MAli SSiegel HHensgen DFreund R(1999)Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing SystemsProceedings of the Eighth Heterogeneous Computing Workshop10.5555/795690.797893Online publication date: 12-Apr-1999
https://dl.acm.org/doi/10.5555/795690.797893
Duman AHensgen DJohn DKidd T(1999)Are CORBA Services Ready to Support Resource Management Middleware for Heterogeneous Computing?Proceedings of the Eighth Heterogeneous Computing Workshop10.5555/795690.797891Online publication date: 12-Apr-1999
https://dl.acm.org/doi/10.5555/795690.797891

View Options

View options

Media

Figures

Other

Tables

View Table of Contents