• Title/Summary/Keyword: Probability of Switches

Search Result 23, Processing Time 0.018 seconds

Reliability of a k-out-of-n Cold Standby System with Imperfect Switches

  • Abouammoh, A.M.;Sarhan, Ammar M.
    • International Journal of Reliability and Applications
    • /
    • v.2 no.4
    • /
    • pp.253-262
    • /
    • 2001
  • A k-out-of-n standby system is considered where all of its components are s-independent and classified either working or cold standby connected with imperfect switches. The probability density function of the life length for this system is established in closed form, when the underlying components have constant failure rates. Also the reliability function of the system is derived. Finally, the reliability functions for one, two and three out of four systems are deduced for perfect or imperfect switches and identical or non-identical constant failure rates for working and standby components.

  • PDF

Comparison of EWMA and CUSUM Charts with Variable Sampling Intervals for Monitoring Variance-Covariance Matrix

  • Chang, Duk-Joon
    • Journal of Integrative Natural Science
    • /
    • v.13 no.4
    • /
    • pp.152-157
    • /
    • 2020
  • To monitor all elements simultaneously of variance-covariance matrix Σ of several correlated quality characteristics under multivariate normal process Np($\underline{\mu}$, Σ), multivariate exponentially weighted moving average (EWMA) chart and cumulative sum (CUSUM) chart are considered and compared. Numerical performances of the considered variable sampling interval (VSI) charts are evaluated using average run length (ARL), average time to signal (ATS), average number of switches (ANSW) to signal, and the probability of switch Pr(switch) between two sampling interval d1 and d2 where d1 < d2. For small or moderate changes of Σ, the performances of multivariate EWMA chart is approximately equivalent to that of multivariate CUSUM chart.

Performance analysis of a loss priority control scheme in an input and output queueing ATM switch (입출력 단에 버퍼를 가지는 ATM 교환기의 손실우선순위 제어의 성능 분석)

  • 이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1148-1159
    • /
    • 1997
  • In the broadband integrated service digital networks (B-ISDN), ATM switches hould be abld to accommodate diverse types of applications ith different traffic characteristics and quality ddo services (QOS). Thus, in order to increase the utilization of switches and satisfy the QOS's of each traffic type, some types of priority control schemes are needed in ATM switches. In this paper, a nonblocking input and output queueing ATm switch with capacity C is considered in which two classes of traffics with different loss probability constraints are admitted. 'Partial push-out' algorithm is suggested as a loss priority control schemes, and the performance of this algorithm is analyzed when this is adopted in input buffers of the switch. The quque length distribution of input buffers and loss probabilities of each traffic are obtained using a matrix-geometric solution method. Numerical analysis and simulation indicate that the utilization of the switch with partial push-out algorithm satisfying the QOS's of each traffic is much higher than that of the switch without control. Also, the required buffer size is reduced while satisfying the same QOS's.

  • PDF

Switching properties of multivariate Shewhart control charts

  • Kim, Bo-Jung;Cho, Gyo-Young
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.4
    • /
    • pp.911-925
    • /
    • 2017
  • We investigate the properties of multivariate Shewart control charts with VSI procedure for monitoring simultaneous monitoring mean vector and covariance matrix in term of ANSW (average number of switches), probability of switch and ASI (average sampling interval), ATS (average time to signal). From examining the ANSW values, we know that it does not switch frequently. The VSI control charts are superior to the corresponding FSI control charts in terms of ATS. And, it can be also seen that the VSI procedures have substantially fewer switches for small or moderate shifts of the mean vector and variances.

Analytical modeling of a Fat-tree Network with buffered a$\times$b switches (버퍼를 장착한 a$\times$b 스위치로 구성된 Fat-tree 망의 성능분석)

  • 신태지;양명국
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.374-377
    • /
    • 2003
  • In this paper, a performance evaluation model of the Fat-Tree network with the multiple-buffered crossbar switches is proposed and examined. Buffered switch technique is well known to solve the data collision problem in the switch network The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on the various sizes of Fat-tree networks that use the multiple a$\times$b buffered crossbar switches. It is observed that both analysis and simulation results are match closely.

  • PDF

Performance evaluation of the input and output buffered knockout switch

  • Suh, Jae-Joon;Jun, Chi-Hyuck;Kim, Young-Si
    • Korean Management Science Review
    • /
    • v.10 no.1
    • /
    • pp.139-156
    • /
    • 1993
  • Various ATM switches have been proposed since Asynchronous Transfer Mode (ATM) was recognized as appropriate for implementing broadband integrated services digital network (BISDN). An ATM switching network may be evaluated on two sides : traffic performances (maximum throughput, delay, and packet loss probability, etc.) and structural features (complexity, i.e. the number of switch elements necessary to construct the same size switching network, maintenance, modularity, and fault tolerance, etc.). ATM switching networks proposed to date tend to show the contrary characteristics between structural features and traffic performance. The Knockout Switch, which is well known as one of ATM switches, shows a good traffic performance but it needs so many switch elements and buffers. In this paper, we propose an input and output buffered Knockout Switch for the purpose of reducing the number of switch elements and buffers of the existing Knockout Switch. We analyze the traffic performance and the structural features of the proposed switching architecture through a discrete time Markov chain and compare with those of the existing Knockout Switch. It was found that the proposed architecture could reduce more than 40 percent of switch elements and more than 30 percent of buffers under a given requirement of cell loss probability of the switch.

  • PDF

A Study on the CSMP Multistage Interconnection Network having Fault Tolerance & Dynamic Reroutability (내고장성 및 동적 재경로선택 SCMP 다단상호접속망에 관한 연구)

  • 김명수;임재탁
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.10
    • /
    • pp.807-821
    • /
    • 1991
  • A mulitpath MIN(Multistage Interconnection Network), CSMP(Chained Shuffle Multi-Path) network, is proposed, having fault-tolerance and dynamic reroutability. The number of stages and the number of links between adjacent stagges are the same as in single path MINs, so the overall hardware complexity is considerably reduced in comparison with other multipath MINs. The CSMP networks feature links between switches belonging to the same state, forming loops of switches. The network can tolerate multiple faults, up to (N/4)*(log$_2$N-1), having occured in any stages including the first and the last ones(N:NO. of input). To analyze reliability, terminal reliability (TR) and mean time to failure( MTTE) age given for the networks, and the TR figures are compared to those of other static and dynamic rerouting multipath MINs. Also the MTTE figures are compared. The performance of the proposed network with respect to its bandwidth (BW) and probability of acceptance(PA) is analyzed and is compared to that of other more complex multipath MINs. The cost efficiency analysis of reliability and performance shows that the network is more cost-effective than other previously proposed fault-tolerant multipath MINs.

  • PDF

Proposal of optical subscriber access network using optical CDMA method with optical switches (광 스위치를 이용한 광 CDMA 방식에 의한 광 가입자 액세스 망의 제안)

  • Park, Sang-Jo;Kim, Bong-Kyu
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.317-324
    • /
    • 2003
  • In this paper, we propose the ATM based Passive Optical Network (PON) using the optical CDMA scheme with optical switches and PN codes in time domain. We also propose the bipolar optical receiving correlator for PN codes. As optical CDMA is performed by driving directly an optical switch on-off switching with PN codes, the number of distinct code sequences can be increased and the flexibility in assigning PN codes can be improved. Finally we theoretically analyze the signal-to-interference -plus-noise ratio and the bit error probability of regenerated signal and compare the performance of proposed scheme compared with ATM based PON using conventional optical CDMA with optical delay lines.

Performance Evaluation of a Multistage Interconnection Network with Output-Buffered ${\alpha}{\times}{\alpha}$ Switches (출력 버퍼형${\alpha}{\times}{\alpha}$스위치로 구성된 다단 연결망의 성능 분석)

  • 신태지;양명국
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.6
    • /
    • pp.738-748
    • /
    • 2002
  • In this paper, a performance evaluation model of the Multistage Interconnection Network(MIN) with the multiple-buffered crossbar switches is Proposed and examined. Buffered switch technique is well known to solve the data collision problem of the MIN. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. The performance of the multiple-buffered${\alpha}{\times}{\alpha}$ crossbar switch is analyzed. Steady state probability concept is used to simplify the analyzing processes, Two important parameters of the network performance, throughput and delay, are then evaluated, To validate the proposed analysis model, the simulation is carried out on a Baseline network that uses the multiple buffered crossbar switches. Less than 2% differences between analysis and simulation results are observed. It is also shown that the network performance is significantly improved when the small number of buffer spaces is given. However, the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.

Performance Evaluation for a Multistage Interconnection Network with Buffered $a{\times}a$ Switches under Hot-spot Environment (핫스팟을 발생시 출력 버퍼형 $a{\times}a$ 스위치로 구성된 다단 연결망의 성능분석)

  • Kim, Jung-Yoon;Shin, Tae-Zi;Yang, Myung-Kook
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.3
    • /
    • pp.193-202
    • /
    • 2007
  • In this paper, a performance evaluation model of the Multistage Interconnection Network(MIN) with the multiple-buffered crossbar switches under Hot-spot environment is proposed and examined. Buffered switch technique is well known to solve the data collision problem of the MIN. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch. The performance of the multiple-buffered $a{\times}a$ crossbar switch is analyzed. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on a Baseline network that uses the multiple buffered crossbar switches. Less than 2% differences between analysis and simulation results are observed. It is also shown that the network performance is significantly improved when the small number of buffer spaces is given. However, the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.