A QoS performance measure framework for distributed heterogeneous networks

Authors:
Jong-Kook Kim;Debra A. Hensgen;Taylor Kidd;Howard Jay Siegel;David St. John;Cynthia Irvine;Tim Levin;N. Wayne Porter;Viktor K. Prasanna;Richard F. Freund
Affiliations:
Purdue University, ECE School, West Lafayette, IN;Naval Postgraduate School, CS and ECE Departments, Monterey, CA;Naval Postgraduate School, CS and ECE Departments, Monterey, CA;Purdue University, ECE School, West Lafayette, IN;Anteon Corporation, Monterey, CA;Naval Postgraduate School, CS and ECE Departments, Monterey, CA;Anteon Corporation, Monterey, CA;Naval Postgraduate School, CS and ECE Departments, Monterey, CA;University of Southern California, Department of EE-Systems, Los Angeles, CA;NOEMIX Inc., San Diego, CA
Venue:
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Year:
2000

Citing 13
Cited 5

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms

Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
DynBench: A Dynamic Benchmark Suite for Distributed Real-Time Systems

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Priority Based Real-Time Communication for Large Scale Wormhole Networks

Proceedings of the 8th International Symposium on Parallel Processing
Toward a Taxonomy and Costing Method for Security Services

ACSAC '99 Proceedings of the 15th Annual Computer Security Applications Conference
A Mathematical Model, Heuristic, and Simulation Study for a Basic Data Staging Problem in a Heterogeneous Networking Environment

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Efficiently supporting hard/soft deadline transactions in real-time database systems

RTCSA '96 Proceedings of the Third International Workshop on Real-Time Computing Systems Application
A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Taxomomy of QoS Specifications

WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Some Economics of Market-Based Distributed Scheduling

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Practical Domain and Type Enforcement for UNIX

SP '95 Proceedings of the 1995 IEEE Symposium on Security and Privacy
Decentralized Trust Management

SP '96 Proceedings of the 1996 IEEE Symposium on Security and Privacy

Quality of security service

Proceedings of the 2000 workshop on New security paradigms
Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices

GRID '02 Proceedings of the Third International Workshop on Grid Computing
On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a distributed heterogeneous computing environment, users' tasks are allocated resources to simultaneously satisfy, to varying degrees, the tasks' different, and possibly conflicting, quality of service (QoS) requirements. When the total demand placed on system resources by the tasks, for a given interval of time, exceeds the resources available, some tasks will receive degraded service or no service at all. One part of a measure to quantify the success of a resource management system (RMS) in such a distributed environment is the collective value of the tasks completed during an interval of time, as perceived by the user, application, or policy maker. The Flexible Integrated System Capability (FISC) ratio introduced here is a measure for quantifying this collective value. The FISC ratio is a multi-dimensional measure, and may include priorities, versions of a task or data, deadlines, situational mode, security, application- and domainspecific QoS, and dependencies. In addition to being used for evaluating and comparing RMSs, the FISC ratio can be incorporated as part of the objective function in a system's scheduling heuristics.