Searching for majority with k-tuple queries

2015 ◽  
Vol 07 (02) ◽  
pp. 1550009 ◽  
Author(s):  
Gianluca De Marco ◽  
Evangelos Kranakis
Keyword(s):  
Computer System ◽  
Fault Tolerant ◽  
Computer Systems ◽  
Limited Resources ◽  
Number Of Components ◽  
Diagnostic Property

Diagnosing the quality of components in fault-tolerant computer systems often requires numerous tests with limited resources. It is usually the case that repeated tests on a selected, limited number of components are performed and the results are taken into account so as to infer a diagnostic property of the computer system as a whole. In this paper we abstract fault-tolerant testing as the following problem concerning the color of the majority in a set of colored balls. Given a set of balls each colored with one of two colors, the majority problem is to determine whether or not there is a majority in one of the two colors. In case there is such a majority, the aim is to output a ball of the majority color, otherwise to declare that there is no majority. We propose algorithms for solving the majority problem by repeatedly testing only k-tuple queries. Namely, successive answers of an oracle (which accepts as input only k-tuples) to a sequence of k-tuple queries are assembled so as to determine whether or not the majority problem has a solution. An issue is to design an algorithm which minimizes the number of k-tuple queries needed in order to solve the majority problem on any possible input of n balls. In this paper we consider three querying models: Output, Counting, and General, reflecting the amount and type of information provided by the oracle on each test for a k-tuple.

PERFORMABILITY EVALUATION OF FAULT-TOLERANT COMPUTER SYSTEMS USING DYQNTOOL+

1995 ◽  
Vol 02 (04) ◽  
pp. 383-404 ◽  
Author(s):  
BOUDEWIJN R. HAVERKORT
Keyword(s):  
Fault Tolerant ◽  
Computer Systems ◽  
Stochastic Petri Nets ◽  
System Behavior ◽  
Queuing Network ◽  
Evaluation Tool ◽  
Network Concept ◽  
And Performance ◽  
Mutual Relations

For fault-tolerant computer systems (FTCS) supporting critical applications, it is of key importance to be able to answer the question of whether they indeed fulfill the quality of service requirements of their users. In particular, answers related to the combined performance and dependability of the FTCS are important. To facilitate these so-called performability studies, we present DYQNTOOL+, a performability evaluation tool based on the dynamic queuing network concept, that allows for a combined modeling of system performance and dependability. Different from other performability evaluation tools, DYQNTOOL+ combines two different modeling paradigms, i.e., queuing networks and stochastic Petri nets, for respectively the performance and the dependability aspects of the system under study. The mutual relations between these two model parts, such as workload-induced failures and performance decreases due to failures, are explicitly modeled as well. By the above choice for such a combination of modeling paradigms, the modeling can be done in greater detail, thereby often revealing system behavior that cannot be revealed otherwise. We present the dynamic queuing network modeling approach and its implementation in DYQNTOOL+, as well as illustrate its usage by addressing a number of examples.

Unknown and Under-Researched: The Anatomy of Drinking Under Control Programs

2017 ◽  
Vol 63 (5) ◽  
pp. 277-288
Author(s):  
Harald Klingemann ◽  
Justyna Klingemann
Keyword(s):  
Quality Of Life ◽  
Harm Reduction ◽  
Evaluation Studies ◽  
Mission Statements ◽  
Community Response ◽  
Limited Resources ◽  
Admission Criteria ◽  
Control Programs ◽  
Institutional Order

Abstract. Introduction: While alcohol treatment predominantly focuses on abstinence, drug treatment objectives include a variety of outcomes related to consumption and quality of life. Consequently harm reduction programs tackling psychoactive substances are well documented and accepted by practitioners, whereas harm reduction programs tackling alcohol are under-researched and met with resistance. Method: The paper is mainly based on key-person interviews with eight program providers conducted in Switzerland in 2009 and up-dated in 2015, and the analysis of reports and mission statements to establish an inventory and description of drinking under control programs (DUCPs). A recent twin program in Amsterdam and Essen was included to exemplify conditions impeding their implementation. Firstly, a typology based on the type of alcohol management, the provided support and admission criteria is developed, complemented by a detailed description of their functioning in practice. Secondly, the case studies are analyzed in terms of factors promoting and impeding the implementation of DUCPs and efforts of legitimize them and assess their success. Results: Residential and non-residential DUCPs show high diversity and pursue individualized approaches as the detailed case descriptions exemplify. Different modalities of proactively providing and including alcohol consumption are conceptualized in a wider framework of program objectives, including among others, quality of life and harm reduction. Typically DUCPs represent an effort to achieve public or institutional order. Their implementation and success are contingent upon their location, media response, type of alcohol management and the response of other substance-oriented stake holders in the treatment system. The legitimization of DUCPs is hampered by the lack of evaluation studies. DUCPs rely mostly – also because of limited resources – on rudimentary self-evaluations and attribute little importance to data collection exercises. Conclusions: Challenges for participants are underestimated and standard evaluation methodologies tend to be incompatible with the rationale and operational objectives of DUCPs. Program-sensitive multimethod approaches enabled by sufficient financing for monitoring and accompanying research is needed to improve the practice-oriented implementation of DUCPs. Barriers for these programs include assumptions that ‘alcohol-assisted’ help abandons hope for recovery and community response to DUCPs as locally unwanted institutions (‘not in my backyard’) fuelled by stigmatization.

Perangkat sumber daya manusia (brainware). S Mukhtar Ayubi Simatupang. PMM-1

2020 ◽  
Author(s):  
S Mukhtar Ayubi Simatupang
Keyword(s):  
Human Resources ◽  
Computer System ◽  
Computer Systems ◽  
Project Managers ◽  
Project Manager ◽  
Database Administrator ◽  
System Analyst

AbstrakBrainware adalah istilah yang digunakan untuk manusia yang digunakan untuk manusia yang berhubungan dengan sistem komputer. Manusia merupakan suatu elemen dari sistem komputer yang merancang bagaimana suatu mesin dapat bekerja sesuai dengan hasil yang diinginkan. Tingkatan brainware terdiri atas system analyst, programmer, administrator, dan operator. Bagian bagian brainware terdiri atas operator komputer, teknisi, trainer, konsultan, project manager, programmer, grapic designer, spesialis jaringan, database administrator, dan system analitis. Kata Kunci : Brainware (Perangkat Sumber Daya Manusia)AbstractBrainware is a term used for humans that is used for humans related to computer systems. Humans are an element of a computer system that designs how a machine can work in accordance with the desired results. The brainware level consists of system analysts, programmers, administrators, and operators. The brainware section consists of computer operators, technicians, trainers, consultants, project managers, programmers, grapic designers, network specialists, database administrators, and system analytics.Keywords: Brainware (Human Resources Tool)

Analysis of Fault Tolerant Computer Systems.

1985 ◽  
Author(s):  
Ushio Sumita ◽  
J. G. Shanthikumar ◽  
Yasushi Masuda
Keyword(s):  
Fault Tolerant ◽  
Computer Systems

Accountability in Computer Systems

2020 ◽  
pp. 179-196
Author(s):  
Joshua A. Kroll
Keyword(s):  
Computer System ◽  
Computer Systems ◽  
The Relationship

This chapter addresses the relationship between AI systems and the concept of accountability. To understand accountability in the context of AI systems, one must begin by examining the various ways the term is used and the variety of concepts to which it is meant to refer. Accountability is often associated with transparency, the principle that systems and processes should be accessible to those affected through an understanding of their structure or function. For a computer system, this often means disclosure about the system’s existence, nature, and scope; scrutiny of its underlying data and reasoning approaches; and connection of the operative rules implemented by the system to the governing norms of its context. Transparency is a useful tool in the governance of computer systems, but only insofar as it serves accountability. There are other mechanisms available for building computer systems that support accountability of their creators and operators. Ultimately, accountability requires establishing answerability relationships that serve the interests of those affected by AI systems.

Comparison of search techniques (printed and computerised) with specific reference to the RTECS databank

1985 ◽  
Vol 10 (2) ◽  
pp. 79-86 ◽  
Author(s):  
Anne Costigan ◽  
Frances E. Wood ◽  
David Bawden
Keyword(s):  
Computer System ◽  
Comparative Evaluation ◽  
Computer Systems ◽  
Toxic Effects ◽  
Specific Reference ◽  
Substructure Search ◽  
Search Techniques ◽  
General Relevance ◽  
Text Searching

A comparative evaluation of three implementations of a large databank, the NIOSH Registry of Toxic Effects of Chem ical Substances, has been carried out. The three implementa tions are: a printed index, a text searching computer system, and a computerised chemical databank system, with substruc ture searching facilities. Seven test queries were used, with the aim of drawing conclusions of general relevance to chemical databank searching. The computer systems were shown to have advantages over printed indexes for several of the queries, including those involving an element of browsing. Substructure search facilities were especially advantageous. Aspects of indexing of data present, and the criteria for inclusion of types of data, were also highlighted.

scholarly journals Marketing a Computer System: Implications of the Buyers' Decision Processes

1988 ◽  
Vol 13 (1) ◽  
pp. 25-32 ◽  
Author(s):  
T V Seshadri ◽  
N Kinra
Keyword(s):  
Factor Analysis ◽  
Board Of Directors ◽  
Computer System ◽  
Decision Process ◽  
Computer Systems ◽  
Decision Processes ◽  
Questionnaire Study

Who, in the organization, buys the computer system? How are various departments involved in the organizational decision process? T V Seshadri and N Kinra analyse the decision processes of 30 organizations that had bought a computer system—mini, mainframe, or macro. Based on a questionnaire study and factor analysis, the authors conclude that the EDP department and Board of Directors are critical in the buying grids of the purchasing organizations. They draw implications of their findings for managers marketing computer systems.

On reliability modeling of closed fault-tolerant computer systems

1990 ◽  
Vol 39 (4) ◽  
pp. 571-575 ◽  
Author(s):  
M. Balakrishnan ◽  
C.S. Raghavendra
Keyword(s):  
Fault Tolerant ◽  
Computer Systems ◽  
Reliability Modeling
Sign in / Sign up

Export Citation Format

Share Document