• 제목/요약/키워드: 큐잉 이론

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

ISDN 트래픽 엔지니어링

  • 서재준;이강원;이헌
    • ETRI Journal
    • /
    • 제10권2호
    • /
    • pp.40-51
    • /
    • 1988
  • ISDN(Integrated Services Digital Network) 개념의 도입은 기존의 회선교환망이나 패킷교환망과 같은 단일망에 대한 전통적인 트래픽 엔지니어링에 많은 문제점들을 제시하여 주고 있다. 즉, 가입자간 정보전송 속도 및 트래픽 특성의 다양화, 신호와 정보의 분리, 교환접속방식의 다양화 등 복잡하며 다양한 특성을 가진 ISDN 교환기의 트래픽 해석은 전통적인 큐잉이론 및 트래픽 이론을 직접 적용하는데 많은 제한 사항이 따른다. 그러므로 ISDN 교환기의 트래픽을 해석하기 위해서는 새로운 이론정립과 아울러 새로운 ISDN 트래픽 변수들을 도출하여 특성을 해석해야 할것이다. 이런 목적하에서 본고에서는 ISDN 트래픽 특성 및 성능, ISDN 트래픽이 교환기에 미치는 영향, CPE(Customer Premises Equipment)의 offered 트래픽 및 ISDN 교환기의 트래픽 엔지니어링 등에 관해 기술하였다.

  • PDF

한국형 한정 수신 시스템의 성능 분석 결과

  • 봉호;류종호;조현숙;염홍열
    • 정보보호학회지
    • /
    • 제10권1호
    • /
    • pp.39-49
    • /
    • 2000
  • 본 논문에서는 큐잉 이론을 바탕으로 한국형 한정 수신 시스템인 Digipass-2 성능 분석을 한다. 기간별 예상 가입자 수 증가에 따른 최적의 키 생성 및 전달 주기를 산정하고, 최적의 키 관리 주기에 따른 최대/최소 키 전달 시간을 산정한다. 또한 기간별 예상 가입자수 증가에 따른 과금 데이터 수입에 최적 전용선 용량을 산정하고, 과금 데이터 수집을 위한 최적의 시스템 용량을 산정한다.

  • PDF

네트워크 시스템의 성능평가를 위한 퍼지 M/M/l/K 큐잉네트워크모델 (Fuzzy M/M/l/K Queueing Network Model for Performance Evaluation of Network System)

  • 추봉조;조정복;우종호
    • 전자공학회논문지CI
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2001
  • 본 논문에서는 한 개의 서버와 시스템용량 K를 갖는 M/M/1/K 큐잉네트워크모델에 펴지집합이론을 적용한 퍼지 M/M/1/K 큐잉네트워크모델을 제안하였다. 작업의 도착율과 서버의 서비스율의 형태가 언어적 속성으로 표현될 때, 이 모델을 사용하여 시스템의 해석이 가능해진다. 시스템의 평가를 위해서 시스템내 평균작업수, 작업 평균진입률, 그리고 작업 평균소요시간 등 시스템의 주요 평가측도를 유도하였다. 퍼지 작업 환경에서 이러한 결과식들의 유효함을 검증하기 위하여, 제안된 모델에 다양한 퍼지도착율 ${\lambda}$와 퍼지서비스율 ${\mu}$에 대하여 시스템용량 K 값의 변화에 따른 성능평가를 컴퓨터 시뮬레이션하였다. 그 결과가 제안한 퍼지 모델에서 예측한 평가와 일치함을 확인하였다.

  • PDF

큐잉 모델을 이용한 Emergency node 우선 순위 제어 모델 연구 (A Study on Priority Control Model of Emergency Node)

  • 김세준;임환희;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.201-202
    • /
    • 2018
  • 자동차 부품산업은 자동차산업의 후방산업으로 완성차 메이커 제조산업의 조립용인 중간재 산업으로 부품의 품질에 따라 완성차의 성능이 좌우된다. 자동차 산업구조상 완성차에 종속적인 사업구조로 부품사의 독자 성장이 어렵고 수익성이 완성차업체에 종속 된다. 자동차부품사의 대형화 및 생산공정 자동화 변화로 기존의 수직계열화된 부품 공급 관계에도 변화가 예상되며, 완성차업체는 통합적인 시스템 부품을 생산할 수 있는 글로벌 대형 부품업체에 의존하는 상황이 전개될 수도 있다. 이와 같은 위기와 변화를 극복하기 위해 본 연구에서는 산업구조분석을 자동차 부품산업에 적용하여 자동차부품산업의 경쟁력제고 전략을 도출하고자 한다.

  • PDF

우선순위를 고려한 BCMP 큐잉 네트워크를 이용한 컴퓨터 시스템의 성능 분석 (Analysis of Performance for Computer System using BCMP Queueing Net work with Priority Levels)

  • 박동준;이상훈;정상근
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.191-199
    • /
    • 1996
  • 본 연구에서는 두개 이상의 프로세서로 구성된 컴퓨터 시스템을 순환 형태의 모델 로 가정하여 우선순위를 고려한 BCMP 큐잉 네트워크 이론을 적용하여 성능 분석을 하였다. 터미날, 프로세서, I/O장치 등을 포함하는 컴퓨터 시스템에서 멀티프로그래밍 레벨을 최적화 하여 최대 처리율을 구하여 이 상태에서 성능을 비교하였고, 이러한 상태 에서 최적의 서버 수와 터미날의 수를 구하여, 두개 이상의 프로세서로 구성된 멀티프로 세싱 시스템의 상태와 m 개의 멀티프로그래밍 레벨을 동시에 가지고 있는 시스템을 각 서버에 우선순위를 고려하여 분석하였다. 각각의 서버를 터미날, 프로세서, I/O 장치 등의 특성에 맞는 서버의 형태를 적용하고, 각 서버가 갖는 서비스 확률 분포에 따라 분석하였다. 우선순위를 고려하여 컴퓨터 시스템을 모델링 하여 최적의 상태를 제시하여 성능 분석을 해서 부하가 많은 상태에서 컴퓨터의 효율을 높이고자 하였다.

  • PDF

분할방식에 의한 N-설계 콜센터의 근사 성능분석 (Approximate Performance Analysis of an N-design Call Center by the Decomposition Method)

  • 박철근;성수학;정해
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.31-40
    • /
    • 2009
  • 콜센터는 회사와 고객들을 연결하는 주요 접속점이 되고 있다. 최근 계속해서 진보하는 통신 기술로 인해 콜센터의 수나 규모도 극적으로 성장하고 있다. 총 운영비의 많은 부분을 차지하는 인건비를 미루어 볼 때 효율적인 상담원 배치 계획은 콜센터의 경제적이고 성공적인 경영을 좌우한다. 그러므로 상담원의 수를 효과적으로 결정하는 것이 무엇보다 중요하다. 이러한 의미에서 콜센터 운영 및 관리는 큐잉 이론을 이용하는 수리적 최적화 문제로 모델링 할 수 있다. 본 논문에서는 대기 중 중도포기를 하는 두 종류의 고객을 가지며 두 대기 큐들의 용량이 유한인 N-설계 콜센터의 근사적 분석을 상태분할 방법을 이용해 다루기로 한다. 콜센터의 성능 측도에 대한 시스템 파라미터들의 영향을 알아보기 위해 수치계산 예를 보여준다.

  • PDF

서비스율을 보장하는 지연시간-대역폭 정규화 스케줄링 모델 (A Delay-Bandwidth Normalized Scheduling Model with Service Rate Guarantees)

  • 이주현;황호영;이창건;민상렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.529-538
    • /
    • 2007
  • Generalized Processor Sharing(GPS) 기반의 공정큐잉(Fair Queueing) 알고리즘들은 세션들에게 서비스율과 지연시간 보장 서비스를 제공할 뿐만 아니라, 순시적 공유(instantaneous sharing)를 통해 각 세션에게 공정서비스를 제공한다. 이 공정서비스는 현재 서버에 대기중인 세션들의 과거에 받은 서비스 양에 관계없이 그 세션의 가중치에 비례하여 서버 용량을 분배한다. 그러나 이 공정서비스는 장기적 측면에서 같은 가중치를 가지는 세션에게 세션의 트래픽 패턴에 따라 다른 지연시간과 대역폭 QoS(Quality of Service)를 제공한다. 이러한 장기적 측면의 불공정 서비스를 최소화하기 위해, 본 논문에서는 지연시간과 대역폭 관점에서 서비스 가치(Value of Service)를 정의한 지연시간-대역폭 정규화 모델을 제안한다. 이 정규화 모델에서 정의한 서비스 가치 개념을 사용하여 각 세션에게 지연시간-대역폭 관점의 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘과 기존의 공정큐잉 및 서비스 커브 기반의 알고리즘과 비교를 통해 제안된 알고리즘은 세션들에게 장기적 측면의 공정서비스를 제공하고, 다양한 트래픽 특성을 갖는 세션에 대해 서비스율과 지연시간 보장에 대한 재조정 없이 동적으로 트래픽 특성에 적응하여 서비스하는 것을 관찰할 수 있다.

SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가 (Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks)

  • 장경수;신호진;신동렬
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2484-2496
    • /
    • 2000
  • 네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

  • PDF

버스 공유 다중마스터 시스템의 모델링과 설계 (The Design and Modeling of Shared bus Multimaster System)

  • 홍재명;신준호;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.1145-1148
    • /
    • 1999
  • 본 논문은 다중마스터 시스템의 버스 공유를 큐잉이론으로 모델링하여 정량화하고 이를 바탕으로 최적화 된 실시간 시스템을 설계하는 방법을 제안하였으며 그 결과를 실측 실험을 통해서 검증하였다. 다중마스터 모드와 슬레이브 모드를 지원하는 마스터를 이용한 다중 마스터 시스템에서 버스의 공유로 인한 지연과 각 작업의 대기 시간은 각각에 대한 모델링을 통해 정량화 할 수 있으며 이를 통하여 최적화된 시스템을 구성할 수 있게 된다. 본 논문의 실험에서는 VMEbus 상에서 3개의 마스터와 그에 종속된 4개의 슬레이브 시스템을 구성하여 각 마스터들의 버스 요구율과 서비스 시간에 따라 버스를 점유하기 위해 기다리는 시간을 정량적으로 분석하였으며 이를 통하여 개선된 시스템은 각 작업의 버스 상에서의 대기 시간을 최소화하고 효과적으로 버스를 공유하므로써 작업 시간 오차와 오류 발생을 최소화 할 수 있음을 보였다.

  • PDF

큐잉 이론을 이용한 DBSW 알고리즘 성능 분석 (DBSW Algorithm Performance Criteria Using Queueing Theory)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.276-284
    • /
    • 2006
  • WRR 기법은 대역을 보장해야 하는 스케줄링 기법으로 개발되었다. 최근에는 무선 통신 네트워크에서 다양한 대역이나 지연과 같은 차등화 된 서비스들을 제공 할 수 있도록 각 큐에 다른 가중치를 지정함으로써 여러 큐들을 직접적으로 관리할 수 있도록 하였다. 또한, WRR 알고리즘은 DBSW 구조에 의해 효율적으로 구현할 수 있다. 본 논문은 WRR 구현의 대표적인 방법인 DBSW 구조의 수학적 분석을 수행하고 분석결과와 시뮬레이션 결과를 비교 분석한다. 분석 데이터와 시뮬레이션 데이터는 수학적 분석이 타당하게 전개되었음을 입증하는 성능 결과를 보여주고 있다.

  • PDF