• 제목/요약/키워드: Queueing System

검색결과 439건 처리시간 0.024초

WPAN용 디지털 음향기기 및 통신기기간 스펙트럼 상호운용을 위한 채널 할당기술에 관한 연구 (Common Spectrum Assignment for low power Devices for Wireless Audio Microphone)

  • 김성권;차재상
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.724-729
    • /
    • 2008
  • 본 논문에서는 WPAN(Wireless Personal Area Network) 기반의 디지털 음향기기 및 소출력 무선 통신기기를 운용함에 있어서, 한정된 주파수 자원을 효율적으로 할당하기 위한 공유 주파수 대역폭의 산출법을 제시한다. WPAN 기반의 디지털 음향기기 및 통신기기로서는 Digital Cordless Phone (DCP)과 Bluetooth를 비롯하여, RFID와 ZigBee기술을 고려하였다. 또한, 본 논문에서는 상기 WPAN 기반의 디지털 음향기기 및 통신기기간의 스펙트럼 운용 측면에 따른 적용 방식을 DCP, RFID, Bluetooth는 FH (Frequency Hopping) 방식으로, ZigBee는 LBT(Listen Before Talk) 방식으로 분류한 후 대기행렬 이론에 근거한 스펙트럼 상호운용을 위한 채널할당기법을 제시하였다. 본 논문에서는 대기행렬이론 (queuing theory)을 WPAN 기반의 디지털 음향기기 및 통신기기간의 스펙트럼 운용기법에 적용하기 위하여, FH 시스템과 LBT 시스템을 모델링하였고, 컴퓨터 시뮬레이션을 통하여 소요대역폭 산출을 수행했다. 채널수 별 user의 통신시도에 따른 throughput을 분석한 결과, throughput 84% 이상의 조건에서 FH 및 LBT 방식을 사용하는 250mW WPAN 기반의 디지털 음향기기 및 통신기기들이 공존하는 공유주파수대역의 적정 채널수는 35개를 가지며, 총 소요대역폭은 각각의 WPAN기반의 디지털 음향기기 및 통신기기들의 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다.

CDMA 셀룰러시스템에서의 핸드오프 채널할당기법 성능분석 (Performance Analysis of Handoff Channel Assignment Scheme in CDMA Cellular System)

  • 이동명;이철희
    • 전자공학회논문지S
    • /
    • 제36S권6호
    • /
    • pp.17-29
    • /
    • 1999
  • 이 논문에서는 CDMA (Code Division Multiple Access) 셀룰러시스템에서 우선순위 Queue를 이용한 핸드오프(Handoff)의 채널항당기법을 제안하였다. 또한 제안한 기법에 대한 해석적 분석과 아울러 컴퓨터시뮬레이션을 통해 제안한 기법의 성능을 비 우선순위기법 및 FIFO(First In First Out) Quene기법의 성능과 비교하였다. 제안하는 기법의 핸드오프 채널할당방식은 새로운 파이롯(Pilot)에 대한 전력세기가 T-ADD 임계치 보다 크게 되는 시점부터 현재 사용중인 파일롯의 전력세기가 T-DROP 임계치 보다 낮고 T-DROP 타이머가 종료되는 시점까지를 핸드오프 처리가능 영역으로 정의하고 이를 최대 Queue 대기시간으로 결정하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강제 종료 확률 (Forced Termination Probability), 호 블럭킹 확률(Call Blocking Probability), 전체 제공 트래픽에 대한 수행 트래픽 비율(Carried Traffic to Total Offered Traffic), 평균 Queue크기(Average Queue Size) 및 핸드오프 시 Queue의 평균 지연시간(Average Handoff Delay Time in Prioritized Queue)등이다. 성능 시뮬레이션 결과, 제안된 기법이 전체 시스템 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알 수 있었다.

  • PDF

흡수 마코프 체인을 활용한 적정 M/F 재고 수준에 관한 연구 (An Analysis on the Optimal Level of the Maintenance Float Using Absorbing Markov Chain)

  • 김용;윤봉규
    • 한국국방경영분석학회지
    • /
    • 제34권2호
    • /
    • pp.163-174
    • /
    • 2008
  • 군은 신뢰도(Reliability)나 가용도(Availability)가 다른 어떤 조직보다 중요한 조진이다. 최근에는 시스템 준비태세(System Readiness)를 강조하며, 무기체계의 성능뿐 아니라 가용도를 중요한 성과 목표로 정의하고 있어 이런 경향은 심화되고 있다. 이런 맥락에서, 군의 중요한 설비나 장비들은 신뢰도(Reliability)와 가용도(Availability) 제고를 위해 만약의 경우를 대비하는 여유 장비를 운용하고 있다. 이를 정비대충장비(M/F Maintenance Float, 이하 M/F) 라고 한다. 군의 정비대충장비는 매년 장비의 수량과 가동률을 적용하여 소요량을 산출하고 있으나, 기존의 방법은 고장특성과 정비부대의 정비능력에 대한 고려가 미흡하여, M/F 도입에 따른 효과인 신뢰도와 가용성 제고를 원래 의도된 목표만큼 달성하지 못하고 있다. 본 연구에서는 대기행렬이론과 흡수 마코프체인을 활용하여, M/F 재고 수준 결정을 위한 분석 모형을 제시하고, 그 결과를 활용하여 역습부대역할을 수행하는 OO부대에서 운용되고 있는 K-1 전차의 운영유지 대풍장비의 최적 수량을 산출했다. 본 연구는기존 연구에 비해 이해가 용이한 (Tractable) 방법론을 활용하면서도 M/F 수준과 관련된 의사결정을 정교하게 묘사할 수 있는 모형을 제시했다는 점에서 의의가 있다.

Enterprise Grid Computing 시스템의 효율적 분석을 위한 GSA 시스템의 설계와 구현 (The Design and Implementation of GSA(Grid System Account) for an Effective Analyzation of Enterprise Grid Computing system)

  • 정문기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.540-543
    • /
    • 2007
  • 최근의 그리드 컴퓨팅 시스템 환경은 단일 환경에서 작게는 2~4CPU, 많게는 수백 CPU 이상의 시스템으로 구축되고 있고, 더욱이 지역적으로도 멀리 떨어져 있다. 따라서 이를 운용하는 기업에서는 시스템의 사용 현황을 신속하게 분석할 필요가 있다. 그러나 이렇게 혼재된 이 기종 및 컴퓨팅 환경하에서의 각 지역별 시스템 사용현황을 효과적으로 분석 한다는 것은 매우 어려운 일이다. 기존에 사용되어 온 그리드 컴퓨팅 시스템 환경에서의 사용율 관리 방법들은 Queueing 시스템이 가지고 있는 Accounting 분석 명령어로 text 형태의 Accounting raw data 의 결과를 추출하여 가공 처리하므로 데이터 증가 시 반응 속도가 현격하게 느려지는 상황이 발생한다. 또한 원격지 그리드 컴퓨팅 시스템 군의 사용율 분석은 데이터 분석 시 매번 원격지접근 절차를 사용하여 그리드 컴퓨팅 시스템 군에 접근한 후 해당 로컬 시스템 분석을 해야 하고 각 원격지시스템군별로 추출 된 데이터를 통합 관리해야 하는 문제점을 가지고 있다. 따라서 이러한 문제점을 해결하고자 하는 것이 본 논문에서 제안하는 3-tier 구조의 GSA(Grid System Account)이다. 제안한 GSA 는 각 원격지 별 데이터를 객체화하여 Database 에 저장 함으로써 데이터 분석 시 효과적으로 처리할 수 있으며, 다수의 원격지 그리드 컴퓨팅 시스템 군에 대한 복합적인 분석이 필요할 때 효율적으로 대처할 수 있다. 본 논문에서는 GSA 의 설계방법을 제안하고 구현하여 실 성능을 시험함으로써 보다 효율적인 그리드 컴퓨팅 시스템의 사용율 분석 관리가 가능함을 보였다.포는 감수성을 보이지 않았다. 따라서 위의 결과로부터 SLT-I에 감수성을 보이지 않은 Raw264.7세포를 대상으로 Gb3 발현 정도와 SLT-I의 세포독성의 관계를 규명하고자 Gb3의 발현을 증가시킨 후 SLT-I의 세포독성을 재차 평가하였다. 이 결과 $TNF-{\alpha}$의 처리에 의하여 6 hrs에 Gb3의 발현이 정점(43.5%)에 이르렀으며 36 hrs에 정상 수준(25.0%)으로 환원되었다. 그러나, Gb3의 발현이 증가함에도 불구하고 SLT-I의 세포독성에는 변화가 관찰되지 않았다. 따라서, SLT-I에 의한 세포독성은 세포의 종류에 따라서 다르며 또한, Gb3의 발현정도에만 의존적이지는 않을 것으로 생각된다. 이와 같은 결과는 E. coli 0157의 감염증 병인 연구에 있어 SLT-I과 Gb3의 발현의 상관관계에 대한 보다 심도 있는 연구가 필요함을 시사한다.만 분할률, 배반포 형성률 및 배반포의 세포수를 증가시키는 것으로 사료된다.수의 유출입 지점에 온도센서를 부착하여 냉각수의 온도를 측정하고 냉각수의 공급량과 대기의 온도 등을 측정하여 대사열의 발생을 추정할 수 있었다. 동시에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이

ATM 네트워크에서 우선권을 갖는 반응 혼잡 제어에 관한 연구 (A Study on Reactive Congestion Control with Loss Priorities in ATM Network)

  • 박동준;김형지
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.697-708
    • /
    • 1996
  • 본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

  • PDF

IEEE1394 기반의 홈 네트웍에서 이벤트와 등시성 서비스의 실시간성 보장을 위한 소프트웨어 구조 (Software Architecture of IEEE1394 Based Home Network for Guaranteeing Real-Time Characteristics of Isochronous Service and Event)

  • 박동환;오봉진;강순주
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.181-190
    • /
    • 2002
  • IEEE1394는 디지털 캠코더, 디지털 TV, 퍼스널 컴퓨터를 포함한 가정내의 디지털 네트웍을 구성하기 위한 대표적인 인터페이스이다. 최근 IEEE1394는 기존의 멀티미디어 데이터를 지원하는 장비의 인터페이스에서 벗어나 실시간성이 요구되는 제어 시스템에 적용이 되고 있으며 더불어 IICP(Instrument and Industrial Control Protocol)의 제정등 응용분야가 점차 확대되고 있다. 또한 홈 네트웍에서 제어 네트웍과 데이터 네트웍의 연동을 위해 기반 망으로 사용됨으로써 제어 네트웍에서 요구되는 실시간성의 보장이 IEEE1394에서도 요구되고 있다. 이 논문에서는 홈 네트윅에서 IEEE1374의 실시간성 보장을 위해 이벤트 채널 모델을 사용한 서비스의 우선순위에 따른 처리기법과 1394 디바이스 드라이버 레벨에서의 우선순위 보장을 위한 구조를 제안한다. 서비스의 우선순위에 따른 실시간성 보장기법은 서비스 이벤트의 우선순위에 따라 이벤트 채널을 통해 높은 우선순위 서비스의 예측가능성을 보장하며, 디바이스 드라이버 레벨에서는 우선순위 큐를 이용한 패킷의 전송과 등시성 전송을 위한 효율적인 버퍼관리 기법을 제공한다. 이러한 구조는 향후 IEEE1374기반의 홈 네트웍 미들웨어 뿐만이 아니라 실시간 응용이 요구되는 다양한 어플리케이션과 서비스 등에 사용될 수 있을 것으로 보인다.

신호교차로의 자전거 좌회전 운영방안 평가에 관한 연구 (Assessment of Bicycle Left-turn Traffic Control Strategies at Signalized Intersections)

  • 이충민;이상수;조한선;남두희
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.579-588
    • /
    • 2014
  • 본 연구는 자전거 좌회전 교통류를 수용한 신호교차로 운영방안으로 Bike Box, Hook-turn, 그리고 6현시의 3가지 방식을 다양한 교통상황 및 조건하에서 평가하였다. 분석결과, Bike Box방식과 Hook-turn 방식 모두 대기공간의 크기가 신호운영 결과에 큰 영향을 미치는 것으로 파악되었다. 비포화와 근포화 교통상황에서 Hook-turn과 Bike Box방식은 자동차지체 차이는 거의 없으나 자전거 지체는 Hook-turn이 Bike Box 방식에 비해 2.5-29.9초/대 높게 나타났다. 6현시 방식은 Bike Box 방식에 비해 자동차와 자전거 지체가 모두 매우 크게 나타났다. 포화 교통상황에서는 Bike Box방식이 Hook-turn과 6현시운영에 비해 자동차지체는 작게 나타났으나, 자전거지체는 자전거 교통량이 700대/시에서 6현시 방식보다 오히려 증가하였다. 자전거지체는 Hook-turn방식은 자전거교통량이 300대/시 이후, Bike Box방식은 500대/시 이후부터 지체가 급격하게 증가하였다. 그리고 Bike Box와 Hook-turn 방식 모두 대기공간이 증가시 자전거 지체가 매우 큰 폭으로 감소하였다. 또한 동-서 및 북-서 교통량 패턴 모두 Bike Box가 Hook-turn 방식보다 자동차와 자전거 지체가 작게 나타났다.

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF

검교정이 필요한 무기체계 정비장비의 구매 대수 결정을 위한 대기행렬이론 연구 (A study on decision number of maintenance equipment with calibration for weapon system with Queueing Theory)

  • 박정호;이익도;박연경;김두정
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.153-162
    • /
    • 2017
  • 무기체계는 기술의 발달로 인하여 급속도로 발전하고 있다. 이러한 발전덕분에 과거 무기체계에서 보지 못했던 고가의 첨단 전자장비들이 포함된 무기체계가 등장하게 되었다. 더불어, 고도의 기술이 적용된 무기체계의 운영 및 유지보수를 위한 장비유지예산 또한 증가되고 있다. 그러나 장비유지예산은 장비자산대비 그 비율이 감소추세에 있어, 효율적인 무기체계 운영에 어려움이 초래되고 있다. 이처럼 고비용 환경이 되고 있는 국방경영 및 감소되고 있는 장비유지예산을 고려하는 연구가 필요하다. 본 연구는 무기체계를 운영 및 유지보수 하는데 필요한 정비장비에 초점을 두고 있다. 최신 무기체계는 계측장비와 같은 정비장비를 활용하여 무기체계의 정렬 및 검교정 절차를 수행 후, 적정한 무기 성능이 유효하다고 볼 수 있다. 이러한 계측장비는 주기적으로 업체 외주정비(검교정 절차)를 하여 계측장비 자체의 정렬 및 상태 이상 유무를 확인해야 한다. 일반적으로 계측장비는 신뢰성이 입증된 해외업체의 계측장비를 구매하게 되고, 이러한 계측장비는 주기적으로 해외 외주정비를 받을 수밖에 없게 된다. 즉, 정비장비가 해외 외주정비를 진행하는 동안, 해당 무기체계는 성능에 대해 신뢰할 수 없으며 불가용 상태라고 볼 수 있다. 본 연구의 목적은 정비장비의 해외 외주정비로 인해 발생하는 무기체계의 손실비용과 정비장비의 구매 비용을 비교하여, 적절한 정비장비의 구매 대수를 제시하고자 한다. 본 연구의 결과가 효율적 작전 수행 보장에 기여할 것으로 판단되며, 전력 공백 문제를 해결 가능한 방안이 될 것이다.