• Title/Summary/Keyword: 시뮬레이션 효율성

Search Result 2,462, Processing Time 0.042 seconds

품질과 생산성을 위한 작업완료시간 예측을 통한 작업투입방법 (Study on Dispatching for Quality and Productivity with estimated completion time)

  • 고효헌;백종관
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.1095-1100
    • /
    • 2010
  • 현대의 경쟁 산업 환경에서 고객 만족은 중요한 주제이다. 따라서 품질과 생산성 향상은 아주 중요한 요소이다. 본 논문에서는 다양한 타입의 제품을 병렬기계에 투입할 때 품질을 높이면서 동시에 평균 납기지연 시간을 최소화하는 효율적인 작업투입방법에 대하여 기술하였다. 시뮬레이션을 통해 제안하는 방법의 효율성을 비교대안과 비교하였다. 본 연구에서 개발된 방법을 통해 기업은 고객 만족도를 향상시킬 수 있을 것이다.

무선 애드 혹 네트워크 환경에서 정삼각형을 이용한 효율적인 브로드캐스팅 프로토콜 (Equilateral Triangle Based Broadcasting Protocol in Wireless Ad Hoc Networks)

  • 허인;리트롱덕;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1159-1162
    • /
    • 2009
  • 브로드캐스팅 프로토콜은 무선 애드 혹 네트워크에서 컨트롤 메시지를 전체 노드에 전송하기 위한 목적으로 널리 사용된다. 전통적인 브로드캐스팅 프로토콜은 모든 노드가 처음 받은 메시지를 재전송 하기 때문에 극심한 중복전송과 충돌문제가 발생한다. 이러한 문제를 해결하기 위해 최근에 효율적으로 재전송노드를 줄이기 위한 브로드캐스팅 기법들이 제안되었지만 여전히 다수의 불필요한 재전송이 발생한다. 제안 기법은 1-홉 이웃노드의 위치정보를 이용하여 전파반경에 내접하는 정삼각형의 꼭짓점을 구하고 각 꼭짓점에 가장 가까운 이웃노드를 재전송노드로 선택한다. 우리는 먼저 재전송 노드를 최소화하기 위한 이상적인 모델을 제시하고 이상적인 모델에 근접하기 위한 방법을 설명한다. 시뮬레이션 결과를 통해 제안 기법이 기존의 효율적인 브로드캐스팅 프로토콜보다 성능이 우수하며 재전송 노드수가 lower bound에 근접하는 것을 보여준다.

시뮬레이션을 이용한 스마트 그리드 통신망 상의 응용 계층 보안 프로토콜의 부하 분석 (Simulation Analysis of Network Load of Application Level Security Protocol for Smart grid)

  • 이광식;한승철
    • 한국시뮬레이션학회논문지
    • /
    • 제24권1호
    • /
    • pp.17-24
    • /
    • 2015
  • 스마트 그리드는 전력망에 정보기술을 접목하여, 전력 유틸리티와 사용자가 양방향으로 실시간 정보를 교환하여 에너지 효율을 최적화하고, 전력 전송과 분배에 있어 신뢰성과 기반시설 보호를 유지할 수 있도록 구조화 된 지능형 전력망이다. 하지만 스마트 그리드는 기존 전력망에 IT 기술을 도입하여 시스템을 개선함으로써 에너지의 효율성을 높이려는 연구에서 파생되어 시작되었기 때문에 기존 사이버범죄의 가능성이 존재하며 보안에 취약하다. 본 논문에서는 스마트 그리드의 보안 서비스 제공을 위해, 각 통신망 환경별 보안 서비스가 네트워크에 미치는 영향을 파악하고 응용계층에서 동작하는 보안 프로토콜의 시뮬레이션을 통해, 보안 서비스와 네트워크 부하가 전력 통신망에 미치는 영향을 분석한다. 본 연구의 결과는 진보된 스마트 그리드 보안 서비스 개발에 기여할 것이다.

Joint CDMA/PRMA의 성능향상 기법에 관한 연구

  • 국광호;이강원;박정우;강석열
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.134-134
    • /
    • 2001
  • 이동통신 망을 통한 멀티미디어 통신의 수요 급증으로, 차세대 이동통신 시스템에서는 패킷 교환에 기초한 망 구조가 사용될 것으로 예측된다. VOD(Voice Activity Detector)를 갖는 음성 단말은 데이터를 발생시키는 talk spurt(평균이 t$_1$인 지수분포를 따름)와 데이터를 발생시키지 않는 silence period(평균이 t$_2$인 지수분포를 따름)의 두가지 상태를 갖는 마코프 체인으로 모델링된다. Goodman at. al.은 음성 단말들이 talk spurt동안만 데이터를 전송하게 함으로써 더 많은 가입자들을 수용할 수 있는 PRMA(Packet Reservation Multiple Access) 기법을 제안되었다. PRMA 방식에서는 시간 축이 슬롯들로 구성되며 여러개의 슬롯들로 프레임이 형성된다. Silence period 상태에 있던 음성 단말은 talk spurt 상태가 되면 talk spurt의 첫 번째 데이터를 하나의 슬롯을 통해 전송하게 된다. 이때 단말들은 각 슬롯에서 데이터를 전송할 수 있는 확률을 나타내는 채널 접근 확률(channel access probability)에 의해 데이터를 전송하게 되며 전송에 성공하면 슬롯을 예약함으로서 다음 프레임부터는 동일한 위치의 슬롯을 통해 데이터들을 전송하게 된다. DS/CDMA(Direct Sequence/code Division Multiple Access)는 이동통신 단말의 수용 용량상의 이점, 소프트 핸드오버 능력, 보다 용이하게 셀 계획을 세울 수 있는 점 등에 의해 차세대 이동통신 망에서 채택될 예정이다. CDMA 시스템은 간섭(interference)에 의해 용량이 제한을 받게 되며, MAI(Multiple Access Interference)가 시스템의 성능에 많은 영향을 미치게 된다. Brand, et. al.은 간섭의 분산을 줄이기 위해 PRMA 개념을 DS/CDMA 환경으로 확장한 Joint CDMA/PRMA 프로토콜을 제안하였다. 이때 각 슬롯에서의 데이터 전송확률을 그 슬롯에서 예약상태에 있는 음성 단말의 수에 의존하게 하는 방식을 사용하였으며 데이터 전송확률을 나타내는 채널 접근 확률들을 시뮬레이션을 통해 유도하였다. 한편 음성 단말에게는 실시간 서비스를 제공해 주어야 하는 대신 데이터 단말에게는 실시간 서비스를 제공해 주지 않아도 되므로, 트래픽이 많을 때에는 음성 단말의 데이터 전송에 우선권을 주는 것이 바람직하다. 이를 위해서 Brand, et. al.은 채널 접근 확률을 각 슬롯의 트래픽 상태에 따라 적응적으로 산출하는 기법을 제안하였다. 본 연구에서는 Joint CDMA/PRMA의 성능이 채널 접근 함수의 효율성에 많이 의존하게 되므로 보다 효율적인 채널 접근 확률을 구하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다.

  • PDF

효율적 재난대응을 위한 스마트 재난현장지원시스템 통합방안 및 프로토타입 시뮬레이션 (The Integration of Smart Disaster Site Support System and Prototype Simulation for Effective Disaster Response)

  • 박현철;박선아;이진수;편무욱
    • 대한토목학회논문집
    • /
    • 제43권6호
    • /
    • pp.831-839
    • /
    • 2023
  • 본 연구는 재난현장에서 실시간으로 발생하는 정보들을 신속하게 수집·분석하여 정확한 재난현장상황파악과 의사결정을 지원할 수 있는 현장지원시스템의 통합방안을 제안하고, 프로토타입 시뮬레이션을 통해 현장 적용성을 검토하는 것에 그 목적이 있다. 이를 위해 재난현장에서 활용 할 수 있는 정보수집·공유·융합 기술에 대해 검토하였으며, 재난관리 전단계에 필요한 정보자원과 정보의 효율적인 흐름을 만들어낼 수 있는 스마트 재난현장지원시스템의 통합방안에 대해 제시하였다. 이를 기반으로 제작된 프로토타입으로 시스템 운용 가능성을 검토하기 위해 풍수해 재난 시나리오를 토대로 시뮬레이션을 진행하였으며, 시스템 내의 다양한 기능들이 정상적으로 구현되어 GIS 상황판에 표출되는 것을 확인하였다. 본 연구를 통해 급변하는 재난환경 속에서 효율적이고 능동적인 재난대응이 가능해질 것이라 기대된다.

무선 센서 네트워크에서 효율적인 채널 사용을 위한 MAC 프로토콜에 관한 연구 (A Study of MAC Protocol for effective channel usage in Wireless Sensor Networks)

  • 최지형;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.371-374
    • /
    • 2007
  • 센서 네트워크에서 효율적인 채널의 사용은 짧은 시간 안에 많은 양의 패킷을 전달하기 위해 중요하며, 채널 활용성을 향상시킨다. 채널 활용성은 MAC 프로토콜의 효율성을 설명하기 위한 좋은 방법이다. 본 논문에서는 효율적인 채널 사용을 위해 B-MAC(Berkeley-MAC)에서 사용한 기법들과 TDMA(Time Division Multiple Access)를 결합시킨 MAC(Media Access Control) 프로토콜을 제안한다. 기본적으로는 backoff, CCA(Clear Channel assessment), LPL(Low Power Listen) 기법 등을 사용하여 충돌과 에너지 소모를 줄이며, 동시에 경쟁 상태에 따라 전송 방식을 다르게 함으로써 채널 활용성을 높이고자 한다. 시뮬레이션을 통하여 기존의 MAC 프로토콜과 비교하여 성능이 향상됨을 보여준다.

  • PDF

센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 프로토콜 (Energy-aware Tree Routing Protocol for Wireless Sensor Networks)

  • 황소영;진광자;신창섭;김봉수
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.624-629
    • /
    • 2008
  • 에너지 효율성과 신뢰성을 설계의 기본 요소로 하여 센서 네트워크를 위한 다양한 라우팅 프로토콜이 제시되었다. 본 논문은 무선 센서 네트워크에서 에너지 효율성을 고려한 트리 라우팅 방법에 관한 것이다. 제안한 기법은 데이터 전달 경로를 노드의 에너지 잔량을 고려하여 선정하게 함으로써 노드의 에너지 소진을 분산시켜 네트워크의 수명을 향상시키고, 상위 부모 노드로 데이터 전달에 실패하였을 경우 우회할 수 있는 후보 부모 정보에서 새로운 부모를 선택하여 데이터를 전달함으로써 데이터 전달의 신뢰성을 제공한다. 제안한 기법의 성능을 분석하기 위해 PARSEC 기반 시뮬레이션 환경을 구성하여 기존의 트리 라우팅과 성능을 비교하였으며, 제안한 기법이 트리 라우팅에 비해 네트워크 수명에 있어 23.5% 개선된 결과를 보인다.

5치 논리 시률레이션에서 효율적인 헤저드 분석을 위한 TRF 지연 모델 (A New TRZF Delay Model for the Effcient Hazard Analysis in a 5-valued Logic Simulation)

  • 강민섭
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1004-1012
    • /
    • 1997
  • 본 논문은 1치 논리 시뮬레이션 환경에서 효율적인 헤저드 분석을 위한새로운 TRF( Transition Rise/Fall)지연모델을 제안한다. 주어진 회로에 있어서 헤저드 분석을 수행 하기 위해 우선 응답시간 지연과 천이시간 지연을 허용하는 5치 논리 시뮬레이터 에 의해서 타이밍 분석이 수행되고, 이미 수행된 타이밍 관계를 조사하므로써 헤저드 를 검출할 수 있다.몇 개의 예제회로에 대해서 시뮬레이션을 수행한 결과를 통하여 제안한 방법을 실용성을 입증하였다.

  • PDF

확장성 있는 3계층 가상랜 구조 설계 및 성능분석 (Design And Performance Analysis of a Scalable Layer 3 VLAN)

  • 서주연;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.499-501
    • /
    • 2000
  • 가상랜은 물리적 위치에 관계없이 마치 하나의 LAN에 연결되어 있는 것처럼 통신할 수 있는 구조로 브로드캐스트 도메인을 제한하여 대역폭 낭비를 감소시키고 전체 네트워크의 효율을 증가시킨다. Newbridge사는 IP서브넷의 주소를 가상랜과 매핑하여 ATM-LAN 스위치 망에서 3계층 가상랜을 구성하는 VIVID 시스템을 개발하였다. 이 시스템에서는 하나의 라우트 서버에서 주소 해석과 가상랜 구성 및 브로드캐스트 데이터 전송을 모두 담당하기 때문에 망의 규모가 커지게 되면 라우트 서버가 병목 지점이 될 수 있다. 이와 같은 문제점을 해결하기 위해 택할 수 있는 방법 중 한 가지는 다중의 라우트 서버를 두는 것이다. 본 논문은 VIVID 시스템에 여러개의 라우트 서버를 두는 구조로서 평면적인 구조와 계층적인 구조 두 가지를 제시하고 시뮬레이션을 통하여 각 구조의 특성을 비교 분석하였다. 시뮬레이션 결과, 브로드캐스트 세션의 길이와 브로드캐스트 세션 내에서의 브로드캐스트 데이터 프레임 발생 간격 등에 의해 제시한 두 가지 모델의 성능이 변하게 되며, 확장성과 데이터 전송의 효율성간에 서로 상쇄 효과가 있음을 볼 수 있었다.

  • PDF

NBU CLASS에 관한 검정법 연구 (A Study on Test for NBU Class)

  • 김환중
    • 응용통계연구
    • /
    • 제16권2호
    • /
    • pp.395-406
    • /
    • 2003
  • 본 논문에서는 신뢰성분석에서 고려되는 NBU class에 관한 새로운 검정법을 제안하였다. 제안된 검정통계량은 순서통계량의 선형함수의 형태로 이루어져있고 대표본 뿐만 아니라 소표본에서도 쉽게 적용될 수 있음을 보였다. 소표본인 경우에는 Monte Carlo 시뮬레이션을 통하여 제안된 검정통계량의 검정력을, 대표본인 경우에는 점근상대효율을 Hollander와 Proschan(1972)의 검정통계량과 비교하여 보았으며 검정통계량의 일치성도 보였다.