• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.193-205
• /
• 1997

대용량의 매핑 자료를 다수의 사용자들이 효율적으로 공유하는데는 클라이언트-서버 환경에서 복제 일관성을 위한 분산 모델 개발이 요구된다. 기존의 분산 모델은 각 사이트들의 사본간의 일관성을 강조했으나 GUI를 이용한 화면과 사본간의 일관성이 고려되지 못하여 매핑 시스템과 같은 장기 트랜잭션에는 적합하지 않다. 매핑자료의 특성상 분산 환경에서 트랜잭션들의 일관성을 유지하는데는 시간 지연이 많으므로 병행효율이 중요하다. 본 연구에서는 디스플레이 록을 이용하여 GUI 화면과 사본들 사이의 일관성을 지원한다. 매핑자료의 특성을 이용하여 낙관적 병행제어 기법과 일관성 모델을 개선하여, 처리효율을 향상하는 일관성 모델을 제시한다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.2054-2061
• /
• 2015

최근 생물학적으로 영감을 받은 모델링 기술은 단순한 현장 상호작용과 제한된 정보와 함께 이들의 강인성과 확장성, 적응성에 대해 상당한 관심을 받고 있다. 이러한 모델링 기술들 중, 유전자 조절 네트워크(Gene Regulatory Networks)(GRNs)은 세포로부터 생물학적 유기체의 발생과 자연 진화에 대한 이해에서 핵심적인 역할을 하고 있다. 본 논문은 GRN 원리를 무선 센서 네트워크 시스템에 적용하고 시간지연 요건을 충족하는 동시에 에너지 균형을 달성할 수 있는 분산화된 노드 스케쥴링 설계 기법을 제안한다. 각 센서 노드는 소비된 에너지 수준과 지연시간에 반응하여 자동으로 자신의 상태를 스케줄링하며, 이는 GRN 모델에서 영감을 받은 유전자 발현과 단백질 농도 조절 모델에 의해 제어된다. 시뮬레이션 결과는 제안된 방법이 에너지 균형뿐만 아니라 원하는 시간 지연에서 성능을 달성하고 있다는 점을 보여준다.

• 제어로봇시스템학회논문지
• /
• 제9권12호
• /
• pp.1055-1064
• /
• 2003

In many automated systems, such as manufacturing systems and process plants, a fieldbus is a very important component for the exchange of various and sometimes crucial information. Some of the information has a tendency to rapidly lose its value as time elapses after its creation. Such information or data is called real-time data that includes sensor values and control commands. In order to deliver these data in time, the fieldbus network should be tailored to have short delay with respect to the individual time limit of various data. Fine-tuning the network for a given traffic requires the knowledge on the relationship between the protocol parameters such as timer values and the performance measure such as network delay. This paper presents a mathematical performance model to calculate communication delays of the Profibus-FMS network when the timer value and the traffic characteristics are given.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권1호
• /
• pp.72-81
• /
• 1999

인터넷의 급속한 확산과 함께, 보다 나은 품질의 실시간, 멀티미디어 통신 서비스가 요구되고 있다. 하지만 인터넷은 모든 트래픽에 대해서 최선형 서비스만을 제공하기 때문에 모든 트래픽은 동일한 서비스 품질을 가지게 되므로 이러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해서 분류자, 패킷 스케쥴러, 수락 제어로 구현된 트래픽 제어부를 이용하는 인터넷 종합 서비스 모델이 제시되었다. 본 논문에서는 SCFQ(Self-Clocked Fair Queueing)스케쥴링 알고리즘을 사용한 라우터를 구현하였고, 실험을 통하여 실시간 트래픽의 성능을 분석하였다. 분석을 위해 기존의 인터넷 환경에서의 실시간 트래픽의 지연과 처리율을 측정하였고, 이를 스케쥴링 알고리즘이 구현된 시스템과 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.22-29
• /
• 2000

본 논문에서는 유럽의 ETSI(European Telecommunication Standards Institute)에서 표준화를 진행 중에 있는 유럽형 고속 무선 근거리 통신망인 HIPERLAN(HIgh PErformance Radio Local Area Network) 타입 1의 채널접근제어 프로토콜인 EY-NPMA(Elimination Yield - Non-preemptive Priority Multiple Access)프로토콜의 성능을 분석하였다. 본 논문에서는 EY-NPMA 프로토콜의 분석을 위해 시스템 모델을 설정하였으며, 채널접근 시도에서 성공할 확률과 경쟁 단계의 평균 길이를 분석하였다. 또한 M/G/1 대기행렬 모델을 사용하여 정규화된 지연시간과 처리율을 근사화 하였으며, 이러한 분석결과를 시뮬레이션을 통해 검증하였다.

• 한국정보처리학회논문지
• /
• 제1권4호
• /
• pp.502-510
• /
• 1994

최근에는 무선 데이터 통신 및 개인 통신을 위한 다중 접속 기법으로 CDMA 방식 이 활발히 연구되고 있다. 또한 다중 접속 방식을 제어하기 위한 기존의 ALOHA 프로 토콜은 채널의 충돌로 인한 낮은 성능이 문제점으로 지적되어 왔으나 무선 패킷 통신 망에는 적합한 제어 기법으로 입증되어 왔다. 본 논문에서는 ALOHA 기법을 CDMA 기술 로 구현한 MS-CDMA-ALOHA(Mini-Slotted- CDMA-ALOHA) 시스템의 성능 분석을 위하여 해석적 모델을 제시하고 제시한 모델의 타당성을 입증하기 위하여 시뮬레이션을 수행 하여 해석결과와 비교하고 성능을 분석하였다. MS-CDMA-ALOHA 시스템의 성능은 기존 슬롯 ALOHA 시스템이나 Slotted-CDMA-ALOHA 보다 개선된 성능을 보여주었고 특히 과부 하 상태에서도 처리율과 지연 성능이 안정적으로 유지되고 있음을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.667-676
• /
• 1995

ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

• 한국통신학회논문지
• /
• 제11권2호
• /
• pp.137-145
• /
• 1986

CSMA/CD를 채널 억세스 방법으로 사용하고 있는 네트워크에서 평균 정보전송 지연시간을 개선하려는 방법중, 제한된 정보전송 지연시간을 지니면서 채널사용도의 변화에 따른 정보전송 지연시간의 분포가 안정되어 있는 콘덴션 해결 알고리즘을 구성하였다. IEEE 802.2의 논리적 링크제어(LLC)와 IEEE 802.3의 Medium Access Control(MAC)을 기준으로 하여 충돌이 발생한 후에 콘덴션을 해결하는 MAC의 일부를 수정, 변경하므로서 노드 콘트롤러를 구성하였다. 노드콘트롤러와 호스트 컴퓨터 IBM-PC/XT와의 정보전송은 2개의 DMA 채널을 사용하여 여러 개의 작은 버퍼들을 연쇄시키므로서 행하여 졌다. 해석적 모델을 사용하여 성능추정을 한 결과 낮은 채널 부하에서는 BEB(Binary Exponential Back-off) CSMA/CD의 지연특성에 접근하며 채널 부하가 높아진다 하더라도 네트워크가 dead lock되지 않으며 제한된 최대 전송지연 시간에 접근함을 알 수 있었다. 따라서 본 논문에서 제작된 노드 콘트롤러는 사무자동화 환경은 물론 시간적인 제약내에서 정보의 전송을 요구하는 연구소나 공장자동화 환경에도 응용할 수가 있다.

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

산발적인 지역의 가입자들에 대한 광대역 ISDN(B-ISDN) 서비스를 위하여 위성 회선을 적용하는 것이 검토 되고 있다. 위성 회선의 효율적인 ATM 셀 전송으로 TDMA 방식을 적용하는 것이 유효하지만, TDMA와 ATM의 동기/비동기성의 차이로 인한 셀 지연 변이를 보상하는 방법이 필요하게 된다. 본 논문에서는 지금까지 제안되어 왔던 셀 지연 변이의 보상 방식 중에서 많은 이점을 갖는 셀 계수 방식의 지연 특성을 응용 함으로써 트래픽이 포아송 입력, 마르코프 변조 포아송 과정 입력인 경우에 대하여 셀 제어 시간(Tc)의 적화를 유도하였다. 그리고 셀 클럼핑 현상을 억제하기 위하여 이산 타임 스탬프 방식을 제안 하여 ATM 전송에 따른 CDV 분포의요구 품질의 범위를 해석 하고 검증하였다. 본 방식의 적용에 따라 CDV 분포폭은 약1.2$\times$Tc 정도로 억제가 가능 하여이산 타임 스탬스방식에 따른 전체적인 셀 지연 변이가 감소됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.738-744
• /
• 2001

멀티캐스팅이란 일대일의 전형적인 통신 모델과 one-to-all 방식의 브로드캐스팅의 중간적인 일대다 통신 모델이다. 여러 가지 통신 어플리케이션에서 멀티캐스팅 서비스를 제공하기 위해서는 많은 요구사항이 필요하며, 이를 위하여 여러 가지 멀티캐스팅 프로토콜이 연구되어 왔다. 그 중 신뢰도를 보장하기 위하여 논리적인 트리를 구성하고, 이러한 계층적 트리 기반의 복구 메커니즘을 이용하여 오류를 복구, 흐름 및 혼잡을 제어하는 방식이 Tree-based Multicasting Protocol이다. 본 논문에서는 Tree-based Multicasting Protocol에서 기본이 되는 논리적 트리를 구성하는데 있어 Top-down 방식을 따르는 프로토콜과 Bottom-up 방식을 따르는 프로토콜의 트리 구성 방식을 살펴보고, 시뮬레이션을 통하여 멀티캐스팅 그룹에 참여하는 노드수가 증가함에 따라 트리 구성시 교환되는 메시지 수와 트리 구성 지연 시간, 트리 Depth 등을 비교하였다.