• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.697-708
• /
• 1996

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

• 한국국방경영분석학회지
• /
• 제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 수준과 관련된 의사결정을 정교하게 묘사할 수 있는 모형을 제시했다는 점에서 의의가 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권4호
• /
• pp.421-429
• /
• 2000

현재 ATM(Asynchronous Transfer Mode) 기반 통합 서비스 교환 시스템 개발 추세는 복합 교환 시스템에서의 운용, 보전 기능 및 ATM 기반 인터넷/협대역 통합 서비스 등을 수용하기 위하여 워크스테이션에 멀티플러그-인 개념을 도입하여 시스템이 설계, 구현되고 있다. 한편, 기존 워크스테이션에서는 교환 시스템을 운용하기 위해 HMI(Human Machine Interface) 운용 시스템 기능과 함께 파일 관리 기능, 시간 관리 기능, 그래픽 처리 기능 및 TMN(Telecommunication Management Network)의 에이전트 기능 등이 설정되어 교환 시스템과의 많은 인터페이스를 통하여 기능들이 수행되고 있다. 이러한 기능들은 프로세스 혹은 프로세서간 많은 메시지 통신을 필요로 하고 있으며, 워크스테이션내 입출력 장치 파일, 일반 파일, 그리고 메시지 전송을 위한 메시지 큐, 소켓 자원 등을 사용하고 있다. 따라서, 현재 개발 중인 시스템의 정상 동작 여부를 확인하고 파악된 문제점들에 대한 성능 개선과 함께 추후 지속적인 기능 추가 시에도 시스템의 정상 동작을 보장하기 위해서는 사전에 개발될 교환 시스템에 대한 성능 평가가 선행되어야 한다. 본 논문은 이러한 ATM 기반 통합 서비스 교환 시스템 개발 작업에서 사전에 시스템의 성능 평가를 했다. 성능 평가는 MVA(Mean Value Analysis) 알고리즘을 이용한다. 모델은 큐잉 네트워크 모델을 사용하고 모델링된 시스템을 이용하여 PDQ(Pretty Damn Quick) 시뮬레이션 패키지와 C 언어를 사용하여 시뮬레이션 하였다.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.942-955
• /
• 2000

본 논문은 유무선 통합망 환경하에서 대량호에 근거한 지능망 서비스의 호 완료율을 증가시키고 자원을 최적화하기 위한 정보 흐름 및 총괄서비스 로직을 설계한다. 이 로직을 구현하기 위하여 지능망 서비스제거에 호대기 서비스 특징을 적용하기 위한 동적 큐 관리자를 제시하는데, 이것을 유선 가입자뿐만 아니라 이동 단말을 소유한 무선 가입자에게도 적용하기위해 홈위치등록기와 서비스제어기간에 해당 서비스 가입자들의 이동성을 큐 관리자에게 통보하기 위한 서비스 등록 여부 프래그를 관리한다. 따라서, 이동 서비스 가입자가 로밍함에 따른 동적 서비스 그룹핑을 수행하고 M/M/c/K 큐잉 모델에 근거한 큐 길이를 동적으로 관리하여 자원을 최적화 할 수 있는 동적 큐 관리 메커니즘을 제안한다. 동적 큐 관리자에 의해 할당된 큐 길이를 결정하기 위해 서비스 증가율에 따른 가입자 단말 수와 실패율간의 관계 및 그에 따른 큐에서의 적정 대기 시간을 시뮬레이션 및 분석한다. 또한, 동적 큐 관리자를 구성하는 내부 서비스 로직과 SIB들간의 상호동작 및 자료 구조를 설계 및 구현한다.

• 한국지능시스템학회논문지
• /
• 제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기반의 디지털 음향기기 및 통신기기들의 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다.

• 조명전기설비학회논문지
• /
• 제22권2호
• /
• pp.134-141
• /
• 2008

본 논문은 전력회사와 수용가가 실시간으로 상호 협력하면서 효율적으로 여름철 냉방부하를 관리하여 첨두부하를 저감하기 위한 기법에 대하여 기술한다. 전력회사가 필요 관리량을 수용가 측에 요청하면 부하관리 요청을 받은 수용가, 예를 들면 대규모 아파트 단지의 중앙 지능관리 서버(Central Intelligent Management Server: CIMS)가 자율적인 관리를 통하여 요구받은 관리전력 이내로 부하율을 조정하도록 한다. 부하율을 관리하기 위한 수단으로CIMS는 필요 관리 부하전력에 따라 냉방기를 가동할 수 있는 권리에 해당하는 적정 수의 토큰(Token)을 발행하고 각 세대내의 냉방기를 제어할 수 있는 다수의 로컬 지능관리 서버(Local Intelligent Management Server: LIMS)들이 각 집안의 상황에 따라 냉방기를 가동하기 원할 경우에 전체 관리 서버에게 냉방기를 가동할 수 있는 권리에 해당하는 토큰을 요청하도록 한다. CIMS는 LIMS들의 토큰 요청을 관리하기 위한 큐(Queue)를 구성하여 관리하고 토큰을 요구한 각 LIMS들은 토큰을 할당받는 대로 자신이 담당하는 세대내의 냉방기를 가동하고 일정조건이 만족되면 자율 또는 타율로 토큰을 반납하여 큐에서 기다리는 다른 LIMS들에게도 토큰이 할당될 수 있도록 한다. 큐 운영 정책에 다양한 냉방기 운용 환경 정보를 반영하고 CIMS와 LIMS간에 원만한 상호 협력을 위하여 지능형 멀티 에이전트(Multi-Agent) 시스템으로 구성하고 이들을 계층구조의 네트워크로 연결하였다. 제안하는 기법을 서울의 한 아파트단지의 여름철 전력수요 데이터를 예로 하여 예상되는 대기 시간과 지원 받을 수 있는 전력요금 규모를 산정해 보았으며, 비교적 적은 수용가의 불편으로 큰 부하관리 효과를 얻을 수 있는 것을 알 수 있었다.

• 한국산학기술학회논문지
• /
• 제18권10호
• /
• pp.153-162
• /
• 2017

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

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1206-1218
• /
• 1992

토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.