检索结果-内蒙古大学图书馆

METHODOLOGY FOR PREDICTING PERFORMANCE OF distributed and parallel systems

PERFORMANCE EVALUATION 1993年第3期18卷 189-204页

作者： KUSHWAHA, R NEW JERSEY INST TECHNOL DEPT COMP & INFORMAT SCINEWARKNJ 07102

This paper describes an accurate and efficient method to model and predict the performance of distributed/parallel systems. Various performance measures, such as the expected user response time, the system throughput and the average server utilization, can be easily estimated using this method. The methodology is based on known product form queueing network methods, with some additional approximations. The method is illustrated by evaluating performance of a multi-client multi-server distributed system. A system model is constructed and mapped to a probabilistic queueing network model which is used to predict its behavior. The effects of user think time and various design parameters on the performance of the system are investigated by both the analytical method and computer simulation. The accuracy of the former is verified. The methodology is applied to identify the bottleneck server and to establish proper balance between clients and servers in distributed/parallel systems.

关键词： distributed and parallel systems PERFORMANCE MODELING PERFORMANCE EVALUATION QUEUING NETWORKS SIMULATION

来源：评论

学校读者我要写书评

暂无评论

Partial syndrome-based system-level fault diagnosis using game theory

引用

INTERNATIONAL JOURNAL OF parallel EMERGENT AND distributed systems 2018年第1期33卷 69-86页

作者： Elhadef, Mourad Grira, Sofiane Abu Dhabi Univ Coll Engn Dept Comp Sci & Informat Technol Abu Dhabi U Arab Emirates Abu Dhabi Univ Coll Arts & Sci Dept Appl Sci & Math Abu Dhabi U Arab Emirates

This paper introduces a novel diagnosis approach, using game theory, to solve the comparison-based system-level fault identification problem in distributed and parallel systems based on the asymmetric comparison model. Under this diagnosis model tasks are assigned to pairs of nodes and the results of executing these tasks are compared. Using the agreements and disagreements among the nodes' outputs, i.e. the input syndrome, the fault diagnosis algorithm identifies the fault status of the system's nodes, under the assumption that at most t of these nodes can permanently fail simultaneously. Since the introduction of the comparison model, significant progress has been made in both theory and practice associated with the original model and its offshoots. Nevertheless, the problem of efficiently identifying the set of faulty nodes when not all the comparison outcomes are available to the fault identification algorithm prior to initiating the diagnosis phase, i.e. partial syndromes, remains an outstanding research issue. In this paper, we first show how game theory can be adapted to solve the fault diagnosis problem by maximising the payoffs of all players (nodes). We then demonstrate, using results from a thorough simulation, the effectiveness of this approach in solving the fault identification problem using partial syndromes from randomly generated diagnosable systems of different sizes and under various fault scenarios. We have considered large diagnosable systems, and we have experimented extreme faulty situations by simulating all possible fault sets even those that are less likely to occur in practice. Over all the extensive simulations we have conducted, the new game-theory-based diagnosis algorithm performed very well and provided good diagnosis results, in terms of correctness, latency, and scalability, making it a viable addition or alternative to existing diagnosis algorithms.

关键词： Fault tolerance system-level fault diagnosis distributed and parallel systems asymmetric comparison model partial syndrome game theory

来源：评论

学校读者我要写书评

暂无评论

Performance Evaluation of a Game Theory-Based Fault Diagnosis Algorithm Under Partial Comparison Syndrome 16

Performance Evaluation of a Game Theory-Based Fault Diagnosi...

引用

IEEE International Conference on Computer and Information Technology (CIT)

作者： Elhadef, Mourad Grira, Sofiane Abu Dhabi Univ Coll Engn Abu Dhabi U Arab Emirates Abu Dhabi Univ Dept Appl Math & Sci Abu Dhabi U Arab Emirates

ISBN: (纸本)9781509043149

This paper introduces a novel diagnosis approach, using game theory, to solve the comparison-based systemlevel fault identification problem in distributed and parallel systems based on the asymmetric comparison model. Under this diagnosis model tasks are assigned to pairs of nodes and the results of executing these tasks are compared. Using the agreements and disagreements among the nodes' outputs, i.e., the input syndrome, the fault diagnosis algorithm identifies the fault status of the system's nodes, under the assumption that at most t of these nodes can permanently fail simultaneously. Since the introduction of the comparison model, significant progress has been made in both theory and practice associated with the original model and its offshoots. Nevertheless, the problem of efficiently identifying the set of faulty nodes when not all the comparison outcomes are available to the fault identification algorithm prior to initiating the diagnosis phase, i.e., partial syndromes, remains an outstanding research issue. In this paper, we first show how game theory can be adapted to solve the fault diagnosis problem by maximizing the payoffs of all players (nodes). We then demonstrate, using results from a thorough simulation, the effectiveness of this approach in solving the fault identification problem using partial syndromes from randomly generated diagnosable systems of different sizes and under various fault scenarios.

关键词： Fault tolerance System-level fault diagnosis distributed and parallel systems Asymmetric comparison model Partial syndrome Game theory

来源：评论

学校读者我要写书评

暂无评论

Advances on testing safety-critical software - Goal-driven approach, prototype-tool and comparative evaluation

Advances on testing safety-critical software - Goal-driven a...

引用

1st International Conference on Software and Data Technologies

作者： Pennella, Guido Di Biagio, Christian Pesce, Gianfranco Cantone, Giovanni MBDA Italy SpA Rome Italy

ISBN: (纸本)9728865694

The reference company for this paper - a multination organization, Italian branch, that works in the domain of safety-critical systems - evaluated the major tools, which the market provides for testing safety-critical software, as not sufficiently featured for her quality improvement goals. Consequently, in order to investigate the space of possible solutions, if any, the company's Research Lab. started an academic cooperation, which leaded to share knowledge and eventually to establish a common research team. Once we had transformed those goals in detailed technical requirements, and evaluated that it was possible to realize them conveniently in a tool, we passed to analyze, construct, and eventually utilize in field the prototype "Software Test Framework". This tool allows non-intrusive measurements on different hard-soft targets of a distributed system running under one or more Unix standard OS, e.g. LynxOS, AIX, Solaris, and Linux. The tool acquires and graphically displays the real-time flow of data, so enabling users to verify and validate software products, diagnose and resolve emerging performance problems quickly, and enact regression testing. This paper reports on the characteristics of Software Test Framework, its architecture, and results from a case study. Based on comparison of results with previous tools, we can say that Software Test Framework is leading to a new concept of tool for the domain of safety-critical software.

关键词： software engineering distributed and parallel systems hard real-time systems performance-measurement tools

来源：评论

学校读者我要写书评

暂无评论

Introduction to characterization of monitors for testing safety-critical software

Introduction to characterization of monitors for testing saf...

引用

1st International Conference on Software and Data Technologies

作者： Di Biagio, Christian Pennella, Guido Lomartire, Anna Cantone, Giovanni MBDA Italy SpA Rome Italy

ISBN: (纸本)9728865694

The goal of this paper is to characterize software technologies to test hard real-time software by focusing on measurement of CPU and memory loads, performance monitoring of processes and their threads, intrusiveness, and some other key features and capabilities, in the context of the Italian branch of a multinational organization, which works in the domain of safety-critical systems, from the points of view of the project managers of such an organization, on one side, and the applied researcher, on the other side. The paper first sketches on the state of the art in the field of testing technologies for safety-critical systems, then presents a characterization model, which is based on goals of the reference company, and then applies that model to major testing tools available.

关键词： software engineering distributed and parallel systems hard real-time systems performance-measurement tools

来源：评论

学校读者我要写书评

暂无评论

Monitoring distributed systems for safety critical software: A goal-driven approach and prototype-tool

引用

ISPA 2006 International Conference

作者： Pennella, Guido Di Biagio, Christian Colicchia, Alessandro Pesce, Gianfranco Cantone, Giovanni MBDA Italy SpA Via Tiburtina Rome Italy Univ Roma Tor Vergata Ctr Calcolo Documentaz Rome Italy Univ Roma Tor Vergata Dip Informat Sistem Produz Rome Italy

ISBN: (纸本)9783540498605

The reference company for this paper - a multination organization, Italian branch, which works in the domain of safety-critical systems - evaluated the major tools that the market provides for testing safety-critical software, as not sufficiently featured for her quality improvement goals. Once that we had transformed those goals in detailed technical requirements, and evaluated that it was possible to realize them conveniently in a tool, we passed to analyze, construct, and eventually utilize in field the prototype "Software Test Framework". This tool allows non-intrusive parallel measurements on different hard-soft targets of a distributed system running under one or more Unix standard OS. This paper reports on the characteristics of Software Test Framework, its architecture, and results from a case study. Based on comparison of results with previous tools, we can say that Software Test Framework is leading to a new concept of tool for the domain of safety critical software.

关键词： software engineering distributed and parallel systems Hard Real-time systems Performance-measurement Tools

来源：评论

学校读者我要写书评

暂无评论

Using Game Theory To Solve the Fault Diagnosis Problem Under Symmetric Comparison Rules 17

Using Game Theory To Solve the Fault Diagnosis Problem Under...

引用

17th IEEE International Conference on Computer and Information Technology (CIT) / IEEE Int Workshop on Secure and Resource-Efficient Edge Computing (SecureEdge) / IEEE Int Symposium on Recent Advances of Computer and Information Technologies (RACIT)

作者： Elhadef, Mourad Abu Dhabi Univ Coll Engn Abu Dhabi U Arab Emirates

ISBN: (纸本)9781538609583

In this paper, we contribute in solving the system-level fault diagnosis (SLD) problem under the symmetric invalidation rules. The SLD aims at determining faulty nodes based on an input syndrome that is generated comparing the outputs from the different nodes. The symmetric comparison diagnosis model assumes that tasks are assigned to pairs of nodes and the results of executing these tasks are compared. Fault nodes are identified based on the agreements and disagreements among the nodes' outputs. A limit t is assumed on the maximum number of nodes that can fail simultaneously. Various diagnosis algorithms have been developed in the last decades, but the problem of efficiently identifying the set of faulty units of a diagnosable system remained an outstanding research issue. This work introduces a new diagnosis approach for the symmetric-based comparison diagnosis problem using game theory. In this approach, faulty nodes are identified by maximizing the payoffs of all players (nodes). We have tested the new diagnosis approach using randomly generated diagnosable systems under even extreme faulty situations in which the limit t was set close to the number of nodes. The extensive simulations we have conducted proved the efficiency of the new game-theory-based diagnosis algorithm as it succeeded in guessing the fault status all nodes in all faulty situations.

关键词： distributed and parallel systems Fault tolerance System-level fault diagnosis Symmetric comparison model Game theory

来源：评论

学校读者我要写书评

暂无评论

distributed Graph Snapshot Placement and Query Performance in a Data Center Environment

Distributed Graph Snapshot Placement and Query Performance i...

引用

International Conference on Computational Science and Computational Intelligence (CSCI)

作者： Labouseur, Alan G. Svegliato, Justin Hwang, Jeong-Hyon Marist Coll Sch Comp Sci & Math Poughkeepsie NY 12601 USA SUNY Albany Dept Comp Sci Albany NY 12222 USA

ISBN: (纸本)9781467397957

Most real-world networks (including financial, health, transportation, social, citation, and sensor networks) evolve over time. Their evolution can be modeled as a series of graph snapshots that represent those networks at different points in time. Our distributed dynamic graph database, G*, provided efficient cluster-based storage and querying of graph snapshots by taking advantage of their commonalities. With the modern Internet of Things, however, the environment of continuously generated graph snapshots imbues classic challenges of data distribution with renewed significance. In response to this, we have extended G* to address these new challenges. In this paper we examine two snapshot placement schemes and their effects on query performance in a cloud / data center environment.

关键词： Evolving Networks Graph Analytics Graph Databases distributed and parallel systems Internet of Things

来源：评论

学校读者我要写书评

暂无评论

Lightweight object-oriented shared variables for distributed applications on the Internet

引用

ACM SIGPLAN NOTICES 1998年第10期33卷 296-309页

作者： Harris, J Sarkar, V MIT Cambridge MA 02139 USA IBM Corp TJ Watson Res Ctr Armonk NY 10504 USA

This paper describes a lightweight yet powerful approach for writing distributed applications using shared variables. Our approach, called SHAREHOLDER, is inspired by the flexible and intuitive model of information access common to the World Wide Web. The distributed applications targeted by our approach all share a weak consistency model and loose transaction semantics, similar to a user's model of accessing email, bulletin boards, chat rooms, etc. on the Internet. The SHAREHOLDER infrastructure has several advantages. Its highly object-oriented view of shared variables simplifies their initialization and configuration. A shared variable's distribution mechanism is specified through an associated configuration object, and the programmer does not need to write any extra code to implement the sharing mechanism. These configuration objects can be initialized at run-time, allowing tremendous flexibility in dynamic control of distribution of shared variables. Finally, the programmer can treat shared variables and local variables interchangeably, thus simplifying conversion of a serial application into a distributed application.

关键词： world wide web distributed and parallel systems persistence language design and implementation

来源：评论

学校读者我要写书评

暂无评论

EQUIVALENCE RELATION BETWEEN FORK-JOIN systems AND N-STAGE QUEUING-NETWORKS

引用

COMPUTING systems 1993年第1期8卷 3-12页

作者： COLAJANNI, M TUCCI, S UNIV ROMA TOR VERGATA DIPARTIMENTO INGN ELETTRONI-00133 ROMEITALY

Queueing networks with Fork-Join primitives are commonly used to model several systems with parallel activities. Unfortunately, these models are rather hard to solve analytically, as the limited results that appear in literature testify. The main concern of this paper is to show the equivalence between Fork-Join models, with n parallel servers and n-stage queueing networks with suitable state-dependent service rates. The equivalence relation is demonstrated by observing the isomorphism between the state transition diagrams of the Markovian processes relating to the two systems (both in the open and the short-circuited cases). This equivalence allows us to analytically solve the Fork-Join system with two and three parallel servers by analysis of the n-stage queueing network. The accuracy of this approach is verified by comparison of the approximate values with the results of a large number of simulation runs.

关键词： FORK-JOIN distributed and parallel systems N-STAGE QUEUING NETWORKS PERFORMANCE ANALYSIS

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：