• 제목/요약/키워드: probability of switch

검색결과 94건 처리시간 0.027초

ATM 스위치에서 폐기 임계치를 가진 셀전송비율 제어형 우선순위 제어방식의 성능 분석 (Performance analysis of priority control mechanism with cell transfer ratio and discard threshold in ATM switch)

  • 박원기;김영선;최형진
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.629-642
    • /
    • 1996
  • ATM switch handles the traffic for a wide range of appliations with different QOS(Quality-of-Service) requirements. In ATM switch, the priority control mechanism is needed to improve effectively the required QOS requirements. In this paper, we propose a priority control mechanism using the cell transfer ratio type and discard threshold in order to archive the cell loss probability requirement and the delay requirement of each service class. The service classes of our concern are the service class with high time priority(class 1) and the service class with high loss priority control mechanism, cells for two kind of service classes are stored and processed within one buffer. In case cells are stored in the buffer, cells for class 2 are allocated in the stored and processed within one buffer. In case cells are stored in the buffer, cells for class 2 are allocated in the shole range of the buffer and cells for class 1 are allocated up to discard threshold of the buffer. In case cells in the buffer are transmitted, one cell for class 1 is transmitted whenever the maximum K cells for class 2 are transmitted consecutively. We analyze the time delay and the loss probability for each class of traffic using Markov chain. The results show that the characteristics of the mean cell delay about cells for class 1 becomes better and that of the cell loss probability about cells for class 2 becomes better by selecting properly discard threshold of the buffer and the cell transfer ratio according to the condition of input traffic.

  • PDF

ATM 통화로 망에서의 다중호 배치방법에 대한 연구 (A Study on the Time-slot Allocation Methods for the Multi-slot Calls on ATM Telephone Network)

  • 박경태
    • 융합신호처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.73-78
    • /
    • 2004
  • 시간 순서 보전을 만족하는 프레임내 시간 슬롯의 배치 방법에는 임의, 연속, 주기 배치 방식 등이 있다. T-S-T 스위치 구조의 각 입력, 출력, 정터 시간스위치를 256개의 시간슬롯으로, 공간 스위치를 2*2로 구성하고, 시뮬레이션 검색횟수를 32회로 한정하며, 각 경우에 대한 시뮬레이션 시간은 10만 단위로 설정하였다. 시뮬레이션에 적용된 다중호는 기본호, 2배호, 6배호로 한정하였다. 부가된 기본호:2배호:6배호의 구성을 8:1:1, 6:2:2, 4:3:3 로 달리하면서 스위치에 트래픽을 할당하며 트래픽에 따른 호손율을 구하였다. 요약하면, 동일한 트래픽을 부가하였을 때 다중호의 배치 방식은 임의, 연속, 주기 방식의 순서로 호손율이 낮은 결과가 도출되어 다중호의 호손율이 제일 낮은 방식은 주기적 배치방식임을 알 수 있었다.

  • PDF

출력 버퍼를 장착한 스위치 라우터의 성능 분석 (Performance Evaluation of a Switch Router with Output-Buffer)

  • 신태지;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.244-253
    • /
    • 2005
  • 본 논문에서는, n개의 입출력 포트를 가진 스위치로 구성된 스위치 라우터의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치기법은 크로스바 스위치 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트워크 내부임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 스위치의 성능, 즉 네트워크 성능 평가의 두 가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간(Network Delay)의 예측이 가능하고, 나아가서 이들로 구성된 네트워크의 성능 분석에 적용이 용이하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한, 분석 결과 스위치 내부에 많은 버퍼를 장착할수록 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

Switching properties of bivariate Shewhart control charts for monitoring the covariance matrix

  • Gwon, Hyeon Jin;Cho, Gyo-Young
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1593-1600
    • /
    • 2015
  • A control chart is very useful in monitoring various production process. There are many situations in which the simultaneous control of two or more related quality variables is necessary. We construct bivariate Shewhart control charts based on the trace of the product of the estimated variance-covariance matrix and the inverse of the in-control matrix and investigate the properties of bivariate Shewart control charts with VSI procedure for monitoring covariance matrix in term of ATS (Average time to signal) and ANSW (Average number of switch) and probability of switch, ASI (Average sampling interval). Numerical results show that ATS is smaller than ARL. From examining the properties of switching in changing covariances and variances in ${\Sigma}$, ANSW values show that it does not switch frequently and does not matter to use VSI procedure.

전기자동차용 전력변환시스템의 스위치 개방형 고장 검출 (Switch Open Circuit Fault Detection for Power Conversion System of Hybrid Electric Vehicles)

  • 박태식
    • 전력전자학회논문지
    • /
    • 제18권2호
    • /
    • pp.199-204
    • /
    • 2013
  • Recently, the demand for fuel efficient electric vehicles (EVs) and hybrid electric vehicles (HEVs) has been growing globally. Due to the increased number of switching devices in the electrified vehicles, the probability of the semiconductor device failure is much higher than in other application areas. A sudden failure in one of the power switches and insufficient power management ability in the systems not only decreases system performance, but also leads to critical safety problems. In this paper, novel switch open circuit fault detection method is proposed, and the proposed approach is verified by experiments.

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

  • 신태지;양명국
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • 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

OBP(On-Board Processing) 위성의 멀티미디어 서비스를 위한 요구할당 방식의 성능 분석 (Performance Analysis of Demand Assigned Technique for the Multimedia Services via OBP Satellite)

  • 김덕년
    • 한국통신학회논문지
    • /
    • 제29권8B호
    • /
    • pp.730-738
    • /
    • 2004
  • 본 논문에서는 요구할당 다중접속 방식을 사용하는 패킷 위성통신에서 스팟빔 스위칭 능력과 신호처리 능력을 가진 위성체의 관찰중인 특정 하향링크 출력포트에 초점을 두어 시스템의 처리량(Throughput)과 블로킹 확률(Blocking Probability) 그리고 전송지연(Delay)을 요구트래픽과 채널의 서비스종료 확률에 따란 분석하였다. 수학적 검증을 통해 각 채널 서비스 종료 확률에 따라 전송지연 대 처리량 곡선을 요구트래픽 파라미터 함수로 구하였으며, 처리량에 따른 전송지연의 상대적인 차이를 비교하였다.

Self-Similar 트래픽을 갖는 공유버퍼 메모리 스위치 네트워크 환경에서 호 수락 제어 방법 (Call Admission Control for Shared Buffer Memory Switch Network with Self-Similar Traffic)

  • 김기완;김두용
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.162-169
    • /
    • 2005
  • 패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

Failure analysis of the T-S-T switch network

  • Lee, Kang-Won
    • 경영과학
    • /
    • 제11권1호
    • /
    • pp.187-196
    • /
    • 1994
  • Time-Space-Time(T-S-T) switching network is modeled as a graceful degrading system. Call blocking probability is defined as a measure of performance. Several performance related measures are suggested under the presence of failure. An optimization model is proposed, which determines optimal values of system parameters of the switching network.

  • PDF

Joint routing, link capacity dimensioning, and switch port optimization for dynamic traffic in optical networks

  • Khan, Akhtar Nawaz;Khan, Zawar H.;Khattak, Khurram S.;Hafeez, Abdul
    • ETRI Journal
    • /
    • 제43권5호
    • /
    • pp.799-811
    • /
    • 2021
  • This paper considers a challenging problem: to simultaneously optimize the cost and the quality of service in opaque wavelength division multiplexing (WDM) networks. An optimization problem is proposed that takes the information including network topology, traffic between end nodes, and the target level of congestion at each link/ node in WDM networks. The outputs of this problem include routing, link channel capacities, and the optimum number of switch ports locally added/dropped at all switch nodes. The total network cost is reduced to maintain a minimum congestion level on all links, which provides an efficient trade-off solution for the network design problem. The optimal information is utilized for dynamic traffic in WDM networks, which is shown to achieve the desired performance with the guaranteed quality of service in different networks. It was found that for an average link blocking probability equal to 0.015, the proposed model achieves a net channel gain in terms of wavelength channels (𝛾w) equal to 35.72 %, 39.09 %, and 36.93 % compared to shortest path first routing and 𝛾w equal to 29.41 %, 37.35 %, and 27.47 % compared to alternate routing in three different networks.