Collective Value QoS: A Performance Measure Framework for Distributed Heterogeneous Networks

When users' tasks in a distributed heterogeneous computing environment are allocated resources, and 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, receive no service at all, or may be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such an environment is the collective value of the tasks completed during an interval of time, as perceived by the user, the application, or the policy maker. For the case where a task may be a data communication request, the collective value of data communication requests that are satisfied during an interval of time is measured. The Flexible Integrated System Capability (FISC) measure defined here is one way of obtaining a multi-dimensional measure for quantifying this collective value. While the FISC measure itself is not sufficient for scheduling purposes, it can be a critical part of a scheduler or a scheduling heuristic. The primary contribution of this work is providing a way to measure the collective value accrued by an RMS using a broad range of attributes and to construct a flexible framework that can be extended for particular problem domains.DARPA/ITO Quorum ProgramDARPA/ISO BADD ProgramOffice of Naval Research under ONR grant number N00014-97-1-0804DARPA/ITO AICE program under contract numbers DABT63-99-C-0010 and DABT63-99-C-0012DARPA/ITO Quorum ProgramDARPA/ISO BADD ProgramOffice of Naval Research under ONR grant number N00014-97-1-0804DARPA/ITO AICE program under contract numbers DABT63-99-C-0010 and DABT63-99-C-0012Approved for public release; distribution is unlimited

A Comparison Study of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Ileterogeneous Distributed Computing Systems

ABSTRACT Il\u27lixed-machine heterogeneous computing (HC) environments utilize a distributed suite of different high-performance machines, interconnected with high-speed links to perform different computationally intensive applications that have diverse comput ational requirements. HC environments are well suited to meet thl: computational dell-tands of large, diverse groups of tasks. The problem of mapping (defined as matching and scheduling) these tasks onto the machines of a distributed HC environment has been shown, in general, to be NP-complete, requiring the development of heuristic techniques. Selecting the best heuristic to use in a given enviroi~menth, owever, remains a difficult problem, because comparisons are often clouded by different underlying assumptions in the original studies of each heuristic. There~fore; a collection of eleven heuristics from the literature has been selected: a,dapted, in~plementeda, nd anaiyzed under one set of common assumptions. It is assumed that the heuristics derive a, mapping statically (i.e., off-line). It is also assumed that a meta-task (i.e., a set of independent, non-communicating tasks) is being mapped, and that the goal is to minimize the total execution time of the metla-task. The eleven heuristics examined are Opportunistic Load Balancing, Minimum Execution Time, MininLlum Clompletion Time, Min-min, hllax-min, Duplex? Genetic i-Ilgorithm, Simulated Annealing, Genetic Simulat.ed .Annealing, Tabu, and Ax. This study provides one even basis for comparisor] and insights into circumstances where one technique will out perform another. The evaluation procedure is specified, the heuristics are defined, and then comparison results are discussed. It is shown that for the ca.ses studied here, the relat,ively simple Min-min heuristic performs well in comparison to the other techniques

Microwave and Millimeter Wave Techniques

Contains reports on three research projects.Joint Services Electronics Program (Contract DAAB07-71-C-0300)National Science Foundation (Grant GP-40485X

Ernst Freund as Precursor of the Rational Study of Corporate Law

Gindis, David, Ernst Freund as Precursor of the Rational Study of Corporate Law (October 27, 2017). Journal of Institutional Economics, Forthcoming. Available at SSRN: https://ssrn.com/abstract=2905547, doi: https://dx.doi.org/10.2139/ssrn.2905547The rise of large business corporations in the late 19th century compelled many American observers to admit that the nature of the corporation had yet to be understood. Published in this context, Ernst Freund's little-known The Legal Nature of Corporations (1897) was an original attempt to come to terms with a new legal and economic reality. But it can also be described, to paraphrase Oliver Wendell Holmes, as the earliest example of the rational study of corporate law. The paper shows that Freund had the intuitions of an institutional economist, and engaged in what today would be called comparative institutional analysis. Remarkably, his argument that the corporate form secures property against insider defection and against outsiders anticipated recent work on entity shielding and capital lock-in, and can be read as an early contribution to what today would be called the theory of the firm.Peer reviewe

Omega and Antiomega production in central Pb+Pb collisions at 40 and 158 AGeV

Results are presented on Omega production in central Pb+Pb collisions at 40 and 158 AGeV beam energy. Given are transverse-mass spectra, rapidity distributions, and total yields for the sum Omega+Antiomega at 40 AGeV and for Omega and Antiomega separately at 158 AGeV. The yields are strongly under-predicted by the string-hadronic UrQMD model and are in better agreement with predictions from a hadron gas models.Comment: 5 papes, 4 figures, 1 table, updated figure 4 and table 1. Final version, including some editorial changes, as published in PR

System size dependence of strange particle yields and spectra at sqrt(s)=17.3 GeV

Yields and spectra of strange hadrons (K+, K-, phi, Lambda and Antilambda) as well as of charged pions were measured in near central C+C and Si+Si collisions at 158 AGeV beam energy with the NA49 detector. Together with earlier data for p+p, S+S and Pb+Pb reactions the system size dependence can be studied. Relative strangeness production rises fast and saturates at about 60 participating nucleons; the net hyperon spectra show an increasing shift towards midrapidity for larger colliding nuclei. An interpretation based on the formation of coherent systems of increasing volume is proposed. The transverse mass spectra can be described by a blast wave ansatz. Increasing flow velocity is accompanied by decreasing temperatures for both kinetic and chemical freeze out. The increasing gap between inelastic and elastic decoupling leaves space for rescattering.Comment: 8 pages, 6 figures, Proceedings of the Hot Quarks 2004 worksho

Event-by-Event Fluctuations of Particle Ratios in Central Pb+Pb Collisions at 20 to 158 AGeV

In the vicinity of the QCD phase transition, critical fluctuations have been predicted to lead to non-statistical fluctuations of particle ratios, depending on the nature of the phase transition. Recent results of the NA49 energy scan program show a sharp maximum of the ratio of K+ to Pi+ yields in central Pb+Pb collisions at beam energies of 20-30 AGeV. This observation has been interpreted as an indication of a phase transition at low SPS energies. We present first results on event-by-event fluctuations of the kaon to pion and proton to pion ratios at beam energies close to this maximum.Comment: 4 pages, 4 figures, Quark Matter 2004 proceeding

Multiplicity fluctuations in nuclear collisions at 158 A GeV

System size dependence of multiplicity fluctuations of charged particles produced in nuclear collisions at 158 A GeV was studied in the NA49 CERN experiment. Results indicate a non-monotonic dependence of the scaled variance of the multiplicity distribution with a maximum for semi-peripheral Pb+Pb interactions with number of projectile participants of about 35. This effect is not observed in a string-hadronic model of nuclear collision HIJING.Comment: Presented at "Focus on Multiplicity", 17-19 of June, Bari, Ital