首页 > 最新文献

Proceedings., Fourteenth Annual International Computer Software and Applications Conference最新文献

英文 中文
Application-level software self-balancing 应用级软件自平衡
C. King, T. Shiau, Chin-Piao Chan
The authors propose a hybrid static/dynamic scheduling scheme on distributed-memory multiple-processor systems, e.g., distributed systems and multicomputers. Using this self-balancing scheme, computations are first scheduled statically, and then dynamically redistributed to adapt to the run-time environments. The rescheduling operations are directed by a number of program parameters, which can be directly accessed from within the program and will serve as processor load indices. As a result the self-balancing operations can be implemented entirely at the application level, which requires minimal system supports. To illustrate the concept, the self-balancing technique is applied to the asynchronous iterative methods. Various design tradeoffs are discussed, and preliminary performance results on an NCUBE multicomputer are presented.<>
针对分布式存储多处理器系统,如分布式系统和多计算机,提出了一种静态/动态混合调度方案。使用这种自平衡方案,首先静态地调度计算,然后动态地重新分配以适应运行时环境。重调度操作由许多程序参数指导,这些参数可以从程序内部直接访问,并将作为处理器负载索引。因此,自平衡操作可以完全在应用程序级别实现,这需要最少的系统支持。为了说明这一概念,将自平衡技术应用于异步迭代方法。讨论了各种设计权衡,并给出了在NCUBE多计算机上的初步性能结果。
{"title":"Application-level software self-balancing","authors":"C. King, T. Shiau, Chin-Piao Chan","doi":"10.1109/CMPSAC.1990.139352","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139352","url":null,"abstract":"The authors propose a hybrid static/dynamic scheduling scheme on distributed-memory multiple-processor systems, e.g., distributed systems and multicomputers. Using this self-balancing scheme, computations are first scheduled statically, and then dynamically redistributed to adapt to the run-time environments. The rescheduling operations are directed by a number of program parameters, which can be directly accessed from within the program and will serve as processor load indices. As a result the self-balancing operations can be implemented entirely at the application level, which requires minimal system supports. To illustrate the concept, the self-balancing technique is applied to the asynchronous iterative methods. Various design tradeoffs are discussed, and preliminary performance results on an NCUBE multicomputer are presented.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116011204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The hyper-geometric distribution software reliability growth model (HGDM): precise formulation and applicability 超几何分布软件可靠性增长模型(HGDM):公式精确,适用性强
R. Jacoby, Y. Tohma
The hyper-geometric distribution is used to estimate the number of initial faults residual in software at the beginning of the test-and-debug phase. The hyper-geometric distribution growth model (HGD model) is well suited to making estimates for the observed growth curves of the accumulated number of detected faults. The advantage of the proposed model is the applicability to all kinds of observed data. By application of a single model, exponential growth curves as well as S-shaped growth curves can be estimated. The precise formulation of the HGD model is presented. The exact relationship of this model to the NHPP Goel-Okumoto growth model and the delayed S-shaped growth model is shown. With the introduction of a variable fault detection rate, the goodness of fit of the estimated growth curve to the growth curve of real observed faults is increased significantly. Different examples of the applicability of the model to real observed data are presented.<>
超几何分布用于估计软件在测试和调试阶段开始时的初始故障残余数量。超几何分布增长模型(HGD)非常适合于对观测到的累积断层数增长曲线进行估计。该模型的优点是适用于各种观测数据。通过单一模型的应用,可以估计出指数增长曲线和s型增长曲线。给出了HGD模型的精确表达式。给出了该模型与NHPP Goel-Okumoto增长模型和延迟s型增长模型的确切关系。引入可变故障检出率后,估计生长曲线与实际观测到的故障生长曲线的拟合优度显著提高。给出了模型对实际观测数据适用性的不同实例。
{"title":"The hyper-geometric distribution software reliability growth model (HGDM): precise formulation and applicability","authors":"R. Jacoby, Y. Tohma","doi":"10.1109/CMPSAC.1990.139307","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139307","url":null,"abstract":"The hyper-geometric distribution is used to estimate the number of initial faults residual in software at the beginning of the test-and-debug phase. The hyper-geometric distribution growth model (HGD model) is well suited to making estimates for the observed growth curves of the accumulated number of detected faults. The advantage of the proposed model is the applicability to all kinds of observed data. By application of a single model, exponential growth curves as well as S-shaped growth curves can be estimated. The precise formulation of the HGD model is presented. The exact relationship of this model to the NHPP Goel-Okumoto growth model and the delayed S-shaped growth model is shown. With the introduction of a variable fault detection rate, the goodness of fit of the estimated growth curve to the growth curve of real observed faults is increased significantly. Different examples of the applicability of the model to real observed data are presented.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116062054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
A new 3D-border algorithm by neighbor finding 一种新的基于邻居查找的三维边界算法
Shin-Nine Yang, T. Lin
The authors propose a new algorithm for finding the three-dimensional border of linear octrees stored in a one dimensional array. A simple method is proposed to check whether an octant is a border octant. Then, the border finding procedure can be carried out node by node according to their location code ordering. In order to improve the performance of the algorithm, a new and efficient neighbor finding technique is proposed. The time complexity of the proposed neighbor finding method is analyzed and proved to be O(1) on the average. Compared with the existing border algorithms, the proposed algorithm has the following advantages: (1) no preprocessing is required to arrange the input data according to their grouping factors, (2) the border found is already a sorted sequence of border voxels with no extra sorting required, and (3) the average time complexity is improved from O(N log N) to O(N), where N is the number of nodes in the linear octree.<>
作者提出了一种新的算法来寻找存储在一维数组中的线性八叉树的三维边界。提出了一种简单的方法来检验一个八分区是否为边界八分区。然后,根据节点的位置代码排序,逐个节点进行边界查找。为了提高算法的性能,提出了一种新的高效的邻居查找技术。分析了所提出的邻居查找方法的时间复杂度,证明其平均为O(1)。与现有的边界算法相比,本文算法具有以下优点:(1)不需要对输入数据按照分组因子进行预处理,(2)找到的边界已经是经过排序的边界体素序列,无需再进行排序,(3)平均时间复杂度从O(N log N)提高到O(N),其中N为线性八叉树的节点数。>
{"title":"A new 3D-border algorithm by neighbor finding","authors":"Shin-Nine Yang, T. Lin","doi":"10.1109/CMPSAC.1990.139382","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139382","url":null,"abstract":"The authors propose a new algorithm for finding the three-dimensional border of linear octrees stored in a one dimensional array. A simple method is proposed to check whether an octant is a border octant. Then, the border finding procedure can be carried out node by node according to their location code ordering. In order to improve the performance of the algorithm, a new and efficient neighbor finding technique is proposed. The time complexity of the proposed neighbor finding method is analyzed and proved to be O(1) on the average. Compared with the existing border algorithms, the proposed algorithm has the following advantages: (1) no preprocessing is required to arrange the input data according to their grouping factors, (2) the border found is already a sorted sequence of border voxels with no extra sorting required, and (3) the average time complexity is improved from O(N log N) to O(N), where N is the number of nodes in the linear octree.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117343218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Hybrid relations for database schema evolution 用于数据库模式演化的混合关系
Junichi Takahashi
The author describes hybrid relations in relational databases that allow existing relations to be altered by the addition of new attributes without reorganization of the database scheme. The values of new attributes with respect to an existing relation are stored separately from the relation as a set of triples of tuple identifier, attribute name, and value. At query time, a hybrid relation, which has only the attributes requested in a query, is derived virtually by combining the relation and this set of triples. A relation can be reorganized by upgrading its attribute values from these triples. The hybrid relation is defined as an algebraic expression, and equivalent expressions of a query on the hybrid relations are shown for efficient query processing.<>
作者描述了关系数据库中的混合关系,这种关系允许通过添加新属性来改变现有关系,而无需重组数据库方案。相对于现有关系的新属性的值与关系分开存储,作为元组标识符、属性名和值的三元组集合。在查询时,混合关系(仅具有查询中请求的属性)通过组合关系和这组三元组虚拟地派生出来。可以通过从这些三元组升级其属性值来重新组织关系。将混合关系定义为代数表达式,并给出了对混合关系的查询的等价表达式,以提高查询处理的效率。
{"title":"Hybrid relations for database schema evolution","authors":"Junichi Takahashi","doi":"10.1109/CMPSAC.1990.139410","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139410","url":null,"abstract":"The author describes hybrid relations in relational databases that allow existing relations to be altered by the addition of new attributes without reorganization of the database scheme. The values of new attributes with respect to an existing relation are stored separately from the relation as a set of triples of tuple identifier, attribute name, and value. At query time, a hybrid relation, which has only the attributes requested in a query, is derived virtually by combining the relation and this set of triples. A relation can be reorganized by upgrading its attribute values from these triples. The hybrid relation is defined as an algebraic expression, and equivalent expressions of a query on the hybrid relations are shown for efficient query processing.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126515611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Concurrent transaction execution in multidatabase systems 多数据库系统中的并发事务执行
K. Barker, M. Tamer Özsu
Multidatabase serializability is defined as an extension of the well-known serializability theory in order to provide a theoretical framework for research in concurrency control of transactions over multidatabase systems. Also introduced are multidatabase serializability graphs which capture the ordering characteristics of global as well as local transactions. Two schedulers that produce multidatabase serializable histories are described. The first scheduler is a conservative one which only permits one global subtransaction to proceed if all of the global subtransactions can proceed for any given global transaction. The 'all or nothing' approach of this algorithm is simple, elegant, and correct. The second scheduler is more aggressive in that it attempts to schedule as many global subtransactions as possible as soon as possible. A distinguishing feature of this work is the environment that it considers; the most pessimistic scenario is assumed, where individual database management systems are totally autonomous with no knowledge of each other. This restricts the communication between them to be via the multidatabase layer and requires that the global scheduler 'hand down' the order of execution of global transactions.<>
多数据库可序列化性是对著名的可序列化性理论的扩展,目的是为研究多数据库系统上事务并发控制提供一个理论框架。还介绍了多数据库可序列化性图,它捕获全局和本地事务的排序特征。描述了两个生成多数据库可序列化历史的调度器。第一个调度器是保守调度器,它只允许在所有全局子事务都可以执行的情况下执行一个全局子事务。该算法的“全有或全无”方法简单、优雅且正确。第二个调度器更为激进,因为它尝试尽可能快地调度尽可能多的全局子事务。这项工作的一个显著特点是它所考虑的环境;假设最悲观的情况是,各个数据库管理系统完全自治,彼此一无所知。这限制了它们之间的通信只能通过多数据库层进行,并要求全局调度程序“传递”全局事务的执行顺序。
{"title":"Concurrent transaction execution in multidatabase systems","authors":"K. Barker, M. Tamer Özsu","doi":"10.1109/CMPSAC.1990.139367","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139367","url":null,"abstract":"Multidatabase serializability is defined as an extension of the well-known serializability theory in order to provide a theoretical framework for research in concurrency control of transactions over multidatabase systems. Also introduced are multidatabase serializability graphs which capture the ordering characteristics of global as well as local transactions. Two schedulers that produce multidatabase serializable histories are described. The first scheduler is a conservative one which only permits one global subtransaction to proceed if all of the global subtransactions can proceed for any given global transaction. The 'all or nothing' approach of this algorithm is simple, elegant, and correct. The second scheduler is more aggressive in that it attempts to schedule as many global subtransactions as possible as soon as possible. A distinguishing feature of this work is the environment that it considers; the most pessimistic scenario is assumed, where individual database management systems are totally autonomous with no knowledge of each other. This restricts the communication between them to be via the multidatabase layer and requires that the global scheduler 'hand down' the order of execution of global transactions.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114076904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
A semi-adaptive DCT compression method that uses minimal space 一种使用最小空间的半自适应DCT压缩方法
Rosalee Nerheim
Adaptive DCT (discrete cosine transform) compression methods outperform fixed DCT compression methods in terms of image quality, but they need a large amount of scratch space for the transformed image file. The author proposes a semi-adaptive DCT compression method that outperforms fixed DCT compression, but uses only a small amount of scratch space. This method was designed for use in an electronic still camera that is being developed by NASA. Simulation results show that at 2.25 bits per pixel, the SNR (signal to noise ratio) of the semi-adaptive method ranged from 35 dB to 42 dB as compared to a range of 34 dB to 42 dB for the fixed DCT method. At 3 bits per pixel, the semiadaptive method has an SNR that ranges from 40 dB to 47 dB.<>
自适应DCT(离散余弦变换)压缩方法在图像质量方面优于固定DCT压缩方法,但它们需要为转换后的图像文件提供大量的刮擦空间。作者提出了一种优于固定DCT压缩的半自适应DCT压缩方法,但只使用少量的划痕空间。这种方法是为美国国家航空航天局正在开发的一种电子静止相机设计的。仿真结果表明,在2.25比特/像素时,半自适应方法的信噪比(信噪比)在35 ~ 42 dB之间,而固定DCT方法的信噪比在34 ~ 42 dB之间。在每像素3位时,半自适应方法的信噪比范围从40 dB到47 dB.>
{"title":"A semi-adaptive DCT compression method that uses minimal space","authors":"Rosalee Nerheim","doi":"10.1109/CMPSAC.1990.139383","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139383","url":null,"abstract":"Adaptive DCT (discrete cosine transform) compression methods outperform fixed DCT compression methods in terms of image quality, but they need a large amount of scratch space for the transformed image file. The author proposes a semi-adaptive DCT compression method that outperforms fixed DCT compression, but uses only a small amount of scratch space. This method was designed for use in an electronic still camera that is being developed by NASA. Simulation results show that at 2.25 bits per pixel, the SNR (signal to noise ratio) of the semi-adaptive method ranged from 35 dB to 42 dB as compared to a range of 34 dB to 42 dB for the fixed DCT method. At 3 bits per pixel, the semiadaptive method has an SNR that ranges from 40 dB to 47 dB.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131314041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Methods for distributed join processing using a voice-data protocol 使用语音数据协议进行分布式连接处理的方法
Kirk Scott, W. Perrizo
The authors consider the problem of optimizing join query processing in a database distributed over a bus type local area network which uses the carrier sense multiple access/collision detection (CSMA/CD) access protocol. Some new algorithms are proposed which use a compatible access protocol, movable slot time division multiplexing (MSTDM), to achieve improved performance over existing algorithms. Analysis of example cases shows the improved performance potential for MSTDM. It is concluded that the proposed algorithms explicitly account for packetization and other costs unaccounted for in existing algorithms. If the overhead of CSMA/CD and MSTDM algorithms is comparable, MSTDM's performance characteristics translate directly into improved distributed join processing.<>
研究了基于载波感知多址/冲突检测(CSMA/CD)访问协议的总线型局域网数据库连接查询处理的优化问题。为了提高现有算法的性能,提出了一些新的算法,这些算法使用兼容的访问协议——可移动时隙时分复用(MSTDM)。实例分析显示了MSTDM改进的性能潜力。结论是,所提出的算法明确地考虑了现有算法中未考虑的分组和其他成本。如果CSMA/CD和MSTDM算法的开销相当,则MSTDM的性能特征直接转化为改进的分布式连接处理。
{"title":"Methods for distributed join processing using a voice-data protocol","authors":"Kirk Scott, W. Perrizo","doi":"10.1109/CMPSAC.1990.139462","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139462","url":null,"abstract":"The authors consider the problem of optimizing join query processing in a database distributed over a bus type local area network which uses the carrier sense multiple access/collision detection (CSMA/CD) access protocol. Some new algorithms are proposed which use a compatible access protocol, movable slot time division multiplexing (MSTDM), to achieve improved performance over existing algorithms. Analysis of example cases shows the improved performance potential for MSTDM. It is concluded that the proposed algorithms explicitly account for packetization and other costs unaccounted for in existing algorithms. If the overhead of CSMA/CD and MSTDM algorithms is comparable, MSTDM's performance characteristics translate directly into improved distributed join processing.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133275402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An implementation of software tools for replay and partial replay of Concurrent-C programs 并行c程序的重放和部分重放软件工具的实现
Jason R. Lee, Kuo-Hua Wang, C. Chou
A set of debugging tools has been implemented for monitoring and controlling the execution sequences of Concurrent-C programs. Among these tools, REPLAY MONITOR can be employed for monitoring the synchronization events while RELAY REPRODUCER serves for reproducing the monitored synchronization events. When some processes of a concurrent program are irrelevant and time-consuming, PARTIAL REPLAY MONITOR and PARTIAL REPLAY REPRODUCER can be utilized for monitoring and reproducing synchronization events while ignoring the actual computation of those irrelevant processes in order to save debugging time.<>
实现了一套调试工具,用于监视和控制Concurrent-C程序的执行顺序。在这些工具中,REPLAY MONITOR可用于监视同步事件,而RELAY REPRODUCER用于再现被监视的同步事件。当并发程序中的某些进程不相关且耗时时,可以使用PARTIAL REPLAY MONITOR和PARTIAL REPLAY REPRODUCER来监视和再现同步事件,而忽略那些不相关进程的实际计算,以节省调试时间
{"title":"An implementation of software tools for replay and partial replay of Concurrent-C programs","authors":"Jason R. Lee, Kuo-Hua Wang, C. Chou","doi":"10.1109/CMPSAC.1990.139336","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139336","url":null,"abstract":"A set of debugging tools has been implemented for monitoring and controlling the execution sequences of Concurrent-C programs. Among these tools, REPLAY MONITOR can be employed for monitoring the synchronization events while RELAY REPRODUCER serves for reproducing the monitored synchronization events. When some processes of a concurrent program are irrelevant and time-consuming, PARTIAL REPLAY MONITOR and PARTIAL REPLAY REPRODUCER can be utilized for monitoring and reproducing synchronization events while ignoring the actual computation of those irrelevant processes in order to save debugging time.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127403481","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A unified hardware/software fault detection experiment in a 5ESS system 5ESS系统硬件/软件统一故障检测实验
K. Hwang, A. A. Kapauan, W. N. Toy
A new approach to customer-oriented end-to-end testing is proposed as an integral part of the architecture for enhancing the reliability of AT&T Bell Labs' products and the quality of their ISDN services. The basic idea is to create virtual customers who are constantly using the system as real customers, thereby continually exercising and monitoring the system's operations in a real working environment. Any potential system problem will thus be detected first by the virtual customers. Therefore, problems are expected to be corrected before any reaction from the paying customers. Such a proposal appears to be relatively simple. The important question concerns whether one can emulate the customers who can effectively set up end-to-end dialogs as done by real customers. The objective of this experiment on the 5ESS (electronic switching system) is to apply this technique to implement virtual customers as a means of on-line, real-time testing of the system's capability in providing high quality customers services. Although a very limited data collection has been taken, the on-line customer-service-oriented testing approach has been demonstrated to be an effective means of uncovering difficult problems in a real system environment.<>
提出了一种面向客户的端到端测试的新方法,作为增强AT&T贝尔实验室产品可靠性及其ISDN服务质量的体系结构的组成部分。其基本思想是创建虚拟客户,这些客户不断地将系统作为真实客户使用,从而在真实的工作环境中不断地行使和监视系统的操作。因此,任何潜在的系统问题都将首先由虚拟客户检测到。因此,问题应该在付费客户做出任何反应之前得到纠正。这样的提议似乎相对简单。重要的问题是,是否可以模拟能够像真实客户那样有效地设置端到端对话的客户。在5ESS(电子交换系统)上进行的这项实验的目的是应用这项技术来实现虚拟客户,作为在线、实时测试系统提供高质量客户服务的能力的一种手段。尽管所收集的数据非常有限,但在线的以客户为服务的测试方法已被证明是发现真实系统环境中困难问题的有效手段。
{"title":"A unified hardware/software fault detection experiment in a 5ESS system","authors":"K. Hwang, A. A. Kapauan, W. N. Toy","doi":"10.1109/CMPSAC.1990.139425","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139425","url":null,"abstract":"A new approach to customer-oriented end-to-end testing is proposed as an integral part of the architecture for enhancing the reliability of AT&T Bell Labs' products and the quality of their ISDN services. The basic idea is to create virtual customers who are constantly using the system as real customers, thereby continually exercising and monitoring the system's operations in a real working environment. Any potential system problem will thus be detected first by the virtual customers. Therefore, problems are expected to be corrected before any reaction from the paying customers. Such a proposal appears to be relatively simple. The important question concerns whether one can emulate the customers who can effectively set up end-to-end dialogs as done by real customers. The objective of this experiment on the 5ESS (electronic switching system) is to apply this technique to implement virtual customers as a means of on-line, real-time testing of the system's capability in providing high quality customers services. Although a very limited data collection has been taken, the on-line customer-service-oriented testing approach has been demonstrated to be an effective means of uncovering difficult problems in a real system environment.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126412871","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Methods of comparing test data adequacy criteria 比较测试数据充分性标准的方法
S. N. Weiss
The comparative analysis of test data criteria in software testing is considered, and an attempt is made to investigate how criteria have been and should be compared to each other. It is argued that there are two fundamentally different goals in comparing criteria: (1) to compare the error-exposing ability of criteria, and (2) to compare the cost of using the criteria for selecting and/or evaluating test data. Relations such as the power relation and probable correctness are clearly in the first category, and test case counting is clearly in the second category. Subsumption, in contrast, is not entirely in either category. It is shown that the subsumption relation primarily compares the difficulty of satisfying two criteria. If one assumes that the criteria being compared are applicable, then one can infer their relative power and size complexities from the subsumption relation. In addition, it is shown that, while the size complexity of a criterion gives some indication of the relative cost of using the criterion, it is by no means a sufficient measure of the overall difficulty of using that criterion, which also includes the process of checking whether the predicate defined by the criterion has been satisfied, which may not only be difficult, but impossible.<>
本文考虑了软件测试中测试数据标准的比较分析,并试图探讨标准之间是如何相互比较的,以及应该如何相互比较的。有人认为,比较标准有两个根本不同的目标:(1)比较标准的错误暴露能力,(2)比较使用标准选择和/或评估测试数据的成本。诸如权力关系和可能正确性之类的关系显然属于第一类,而测试用例计数显然属于第二类。相比之下,包容并不完全属于这两种范畴。结果表明,包容关系主要是比较满足两个准则的难度。如果假设被比较的标准是适用的,那么就可以从包容关系中推断出它们的相对力量和大小复杂性。此外,本文还表明,虽然标准的大小复杂性给出了使用该标准的相对成本的一些指示,但它绝不是使用该标准的总体难度的充分衡量,其中还包括检查标准定义的谓词是否已被满足的过程,这可能不仅困难,而且是不可能的。
{"title":"Methods of comparing test data adequacy criteria","authors":"S. N. Weiss","doi":"10.1109/CMPSAC.1990.139305","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139305","url":null,"abstract":"The comparative analysis of test data criteria in software testing is considered, and an attempt is made to investigate how criteria have been and should be compared to each other. It is argued that there are two fundamentally different goals in comparing criteria: (1) to compare the error-exposing ability of criteria, and (2) to compare the cost of using the criteria for selecting and/or evaluating test data. Relations such as the power relation and probable correctness are clearly in the first category, and test case counting is clearly in the second category. Subsumption, in contrast, is not entirely in either category. It is shown that the subsumption relation primarily compares the difficulty of satisfying two criteria. If one assumes that the criteria being compared are applicable, then one can infer their relative power and size complexities from the subsumption relation. In addition, it is shown that, while the size complexity of a criterion gives some indication of the relative cost of using the criterion, it is by no means a sufficient measure of the overall difficulty of using that criterion, which also includes the process of checking whether the predicate defined by the criterion has been satisfied, which may not only be difficult, but impossible.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126600539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
Proceedings., Fourteenth Annual International Computer Software and Applications Conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1