• 제목/요약/키워드: Non-blocking Protocol

검색결과 11건 처리시간 0.023초

봉쇄문제를 축소한 비봉쇄 이단계 완료규약 (Non-Blocking Two Phase Commit Protocol Reducing the Blocking Problem)

  • 안인순;김경창
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.523-532
    • /
    • 2001
  • 원자성 완료규약 분산트랜잭션을 규약에 참여하는 사이트에 일관되게 종료할 수 있게 한다. 사이트 나 통신의 고장에도 불구하고 참여자들이 트랜잭션을 정확하게 종료할 수 있다면 이것은 봉쇄문제를 제거한 규약이라 한다. 2PC 규약은 봉쇄 규약으로 유명하고, 반면에 3PC 규약은 봉쇄문제를 해결한 규약으로 알려졌다. 본 논문에서 제안된 봉쇄 해결 규약보다 봉쇄문제를 축소한 NB-2PC 규약을 제안한다. NB-2-PC 규약은 2PC 규약과 3PC규약을 변형한 규약이다. NB-2PC 규약은 선출단계에서 참여자들이 조정자에게 Prepare 메세지를 받으면, 조정자와 여러 참여자들에게 응답 메세지를 보낸다. 참여자들은 결정 메세지를 기다리다 조정자의 고장으로 인해 봉쇄 문제가 발생하면 Prepare 메세지를 보낸 참여자들 중에서 새로운 조정자를 선출한다. 참여자는 종료규약을 수행하여 봉쇄문제를 줄인다. 본 논문에서는 NB-2PC 규약의 기본적인 구조와 종료규약, 새로운 조정자 선출 방법을 제안한다. 또한 실험을 통하여 NB-2PC 규약이 3PC 규약보다 완료규약 수행시간이 우수하다는 것을 보인다.

  • PDF

Markovian 간섭 신호하에서의 Stop-­and-­Wait ARQ Protocol의 성능 분석 (Analysis of Stop-and-Wait ARQ Protocol under Markovian interruption)

  • 김성일;신병철
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1674-1683
    • /
    • 2003
  • Markovian 신호의 간섭(interruption)하에서 Stop­-and-­Wait ARQ protocol을 적용한 패킷 데이터 다중화기의 성능을 분석한다. 시스템 모델을 살펴보면 입력 프로세스는 Poisson 프로세스로, 출력 채널은 연속되는 시간 슬롯(slot)으로 분할되고 데이터 패킷은 이 슬롯 시간 동안에 전송된다. 이 시스템에서, 프레임 시간은 왕복 지연 시간으로 정의되었다. 이 모델에서 출력 채널은 Markovian 간섭에 의해 데이타 전송이 중단되는 blocking state와 간섭이 없는 non-­blocking state로 구분된다. Markovian 간섭신호를 고려하면서, 2개의 연속적인 프레임이나 slot사이에 버퍼 상태에 관한 관계식을 고려하여 전체적인 시스템이 분석되었다. 분석된 자료 값이 시뮬레이션과 비교적 잘 일치함을 확인하였다.

ATM 액세스망을 위한 공유매체 접속 제어 프로토콜 - I부 : DMR-II 프로토콜 구조 - (Shared-medium Access Control Protocol for the ATM Access Network - Part I : DMR-II Protocol Architecture -)

  • 황민태;김장경;이정태
    • 한국정보통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.379-388
    • /
    • 1998
  • 본 논문에서는 다수의 ATM 액세스망 사용자를 위해 대역폭을 공유하면서도 등시성 트래픽과 비등시성 트래픽을 동시에 수용할 수 있도록 개발된 DMR-II (Dynamic Monitor Ring -II) 공유매체 접속 제어 프로토콜의 구조 및 동작 원리를 소개하고자 한다. DMR-II 프로토콜은 슬롯 링형 구조를 사용하며, 비등시성 트래픽에 비해 등시성 트래픽을 우선적으로 전송한다. 등시성 트래픽은 슬롯 예약 기법을 이용하여 전송되며, 통신망의 수용 한계를 초과하는 경우 블럭킹기법을 적용하여 등시성 트래픽의 지연시간 편차를 일정치 이내로 유지한다. 그리고 비등시성 트래픽은 윈도우 카운터 기법에 바탕을 둔 리셋 메커니즘을 통해 모든 노드에게 공평한 전송 기회를 제공한다.

  • PDF

SOAP 메시지 처리 개선과 NBTM을 사용한 모바일 웹 서버의 성능 향상 (Mobile Web Server Performance Improvement with Enhancing SOAP Message Transaction and NBTM)

  • 김용태;정윤수;박길철;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.135-142
    • /
    • 2008
  • 최근의 급속하게 변화하는 모바일 인터넷 환경에서 이전의 웹 서버 성능으로는 사용자의 빈번한 연결 요구에 대해 적절한 대응이 어렵기 때문에 웹 서비스 엔진의 성능 향상이 필요하다. 따라서 본 논문은 웹 서비스의 성능 향상을 위해서 부가적으로 설치하는 톰캣 서블릿 컨테이너와 무관하게 사용자의 접속 요청을 처리하고, SOAP(Simple Object Access Protocol) 메시지 처리 시간을 단축하는 모바일 웹 서비스의 서버 구조를 제안한다. 제안한 웹 서버 구조는 사용자요구 수신기, 웹 문서 처리기, SOAP 프로토콜 처리기, NBTM(Non-Blocking and Thread Manager) 관리자, 세션 관리자로 구성한다. 제안된 시스템은 표준 램 서비스 프로토콜을 완전하게 지원하고, 웹2.0의 모바일 웹서비스 시스템의 통신 오버헤드와 메시지 처리 시간, 서버의 오버헤드를 감소하며, 웹2.0 환경에서 구현 실험을 통한 지연 수행 평가에 의해서 웹2.0표준 모바일 웹 서비스 시스템과 성능을 비교, 평가하여 성능 향상을 확인하였다.

  • PDF

신뢰성 향상과 안전한 웹 서비스를 위한 웹 서버 아키텍처 환경의 설계 (A Design of Web Server Architecture Environment for Reliability Enhancement and Secure Web Services)

  • 김용태;정윤수;박길철
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.343-350
    • /
    • 2010
  • 기존의 웹 서버 아키텍처 설계에서는 웹 서비스의 신뢰성, 견고성과 안전성을 유지하기 위하여 데이터 암호화(encryption) 기법을 사용하였다. 그러나 데이터 암호화 기법의 사용은 웹 서버의 처리량(throughput) 감소와 평균 응답 시간을 증가시키면서, CPU 작업을 낭비하기기 때문에 웹 어플리케이션 서버의 성능에 부정적인 영향을 나타낸다. 또한 최근의 웹 어플리케이션들은 안전한 인터넷 통신을 위하여 보안과 안전성을 요구하고 있다. 그러므로 본 논문에서는 안전한 웹 서비스를 위하여 기존의 웹 서버에 새로운 웹 서비스 모듈들을 추가하고 쓰레드 풀(Thread pool)과 Non-blocking I/O를 이용하는 개선된 웹 서버를 제안하고, 안전한 웹 서비스 성능을 나타내기 위하여 신뢰성과 안전성을 제공한다. 그리고 본 논문에서 제안한 웹 서버 시스템의 안전성과 성능을 평가하기 위하여 기존의 전형적인 톰캣 기반의 웹 서버와 제안 시스템에 대하여 실험을 통해 안전성과 성능을 비교 평가한다.

IEC 61850 프로토콜의 실시간성 향상을 위한 선점형 이더넷 컨트롤러 (Preemptive Ethernet Controller to Improve Real-Time Characteristics of IEC 61850 Protocol)

  • 이범용;박태림;박재현
    • 전기학회논문지
    • /
    • 제59권10호
    • /
    • pp.1923-1928
    • /
    • 2010
  • The IEC 61850 protocol proposed for the interoperability between IEDs(intelligent electronic devices) adopts the prioritized switched ethernet as its communication channel because substation bus is utilized to exchange both real-time and non real-time messages. The prioritized switched ethernet uses IEEE 802.1Q/p QoS(Quality of Service) in addition to IEEE 802.3 ethernet to enhance the real-time characteristics. However, IEEE 802.1Q/p QoS has priority-blocking problem that occurs when higher-priority frame transmission request during lower-priority frame transmission. To resolve this problem, this paper proposes P(Preemptive)-Ethernet. P-Ethernet uses the modified IEEE 802.1Q/p frame format and new priority preemption mechanism. This paper also implements P-Ethernet controller using FPGA (Virtex-4) and MicroBlaze processor. From the implementation results, P-Ethernet controller shows a improved latency and jitter of transmission period compare to the normal ethernet controller.

분산데이터베이스 시스템에서 연쇄 조정자를 이용한 2단계 완료 규약 (Non-Blocking Two Phase Commit Protocol using Cascade Coordinator in Distributed Database System)

  • 안인순;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.275-277
    • /
    • 2000
  • 분산 데이터베이스 시스템에서 데이터의 일치성을 유지하기 위해 원자성 완료 규약을 수행한다. 2PC 규약은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에서 복구될 때까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC(Two Phase Commit) 규약보다 많은 메시기 교환과 로그 기록을 하게 되고 따라서 규약을 수행하는 데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약의 변형으로 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다. 제안하는 완료규약의 특징은 새로운 조정자를 규약 전에 미리 선출하여 조정자 고장 발생시 종료규약을 수행하게 함으로써 블록킹을 해결하였다.

  • PDF

Tree-based Multi-channel Communication with Interference Avoidance using Dynamic Channel Switching in Wireless Sensor Network

  • Mohd, Noor Islam;Choi, Sun-Woong;Jang, Yeong-Min
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1498-1505
    • /
    • 2009
  • In centralized control sensor network, tree-based multi-channel communication overcomes the recurrent channel switching and makes possible to transfer data simultaneously from different sources. In our paper, we propose a greedy algorithm named as NIT (Non-Intersecting Tree) that the trees can avoid inter-tree interference. We also propose channel switching technique by which trees can avoid link failure or area blocking due to external interference locally without rerunningthe algorithm and without interrupting the whole network. At first we applied our algorithm for a random topology and then we evaluate the performance of the network using NS-2 simulator. The results show that with the increasing of channel the throughputand delivery ratio are increased significantly. We got better performance than a using a recent proposed Tree-based Multi-Channel Protocol (TMCP).

전기동차와 디젤동차에서의 TCP/IP운용을 위한 PoE*의 사용에 의한 안전성 방안 (TCP/IP for safety operation for EMU** and DMU*** Trains by PoE)

  • 홍선호;하재호;김영태
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.848-854
    • /
    • 2009
  • Of the rapid development of modem civilization development is one of the IT industry. The Network is the root of the discrete industry. Most of the Protocol is used by LAN and the TCP / IP. Slowly in the railway operation of this Network is being applied. It also used to train and they are operated. The concept of the road, the Network TCP / IP using a non-Star structure of the Main Unit and the Bus Network is designed to structure consists of the Network. This structure is a simplified DATA. Data of complex operations is easy to feel the speed limit is. In addition, all devices must be independent to the operating system with the ability to manage the operation and stability in terms of exactly how the transmission of Data is gonna work pass. And transmission occurs in the middle of the Noise and the device is available to manage the power. Noise in the power of the railway to ensure the efficient transfer of Data is by blocking. Also, by presenting the entire system's operational safety should be guaranteed the safety of the railway.

  • PDF

Sustained $K^+$ Outward Currents are Sensitive to Intracellular Heteropodatoxin2 in CA1 Neurons of Organotypic Cultured Hippocampi of Rats

  • Jung, Sung-Cherl;Eun, Su-Yong
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제16권5호
    • /
    • pp.343-348
    • /
    • 2012
  • Blocking or regulating $K^+$ channels is important for investigating neuronal functions in mammalian brains, because voltage-dependent $K^+$ channels (Kv channels) play roles to regulate membrane excitabilities for synaptic and somatic processings in neurons. Although a number of toxins and chemicals are useful to change gating properties of Kv channels, specific effects of each toxin on a particular Kv subunit have not been sufficiently demonstrated in neurons yet. In this study, we tested electro-physiologically if heteropodatoxin2 ($HpTX_2$), known as one of Kv4-specific toxins, might be effective on various $K^+$ outward currents in CA1 neurons of organotypic hippocampal slices of rats. Using a nucleated-patch technique and a pre-pulse protocol in voltage-clamp mode, total $K^+$ outward currents recorded in the soma of CA1 neurons were separated into two components, transient and sustained currents. The extracellular application of $HpTX_2$ weakly but significantly reduced transient currents. However, when $HpTX_2$ was added to internal solution, the significant reduction of amplitudes were observed in sustained currents but not in transient currents. This indicates the non-specificity of $HpTX_2$ effects on Kv4 family. Compared with the effect of cytosolic 4-AP to block transient currents, it is possible that cytosolic $HpTX_2$ is pharmacologically specific to sustained currents in CA1 neurons. These results suggest that distinctive actions of $HpTX_2$ inside and outside of neurons are very efficient to selectively reduce specific $K^+$ outward currents.