• Title/Summary/Keyword: Non-blocking Protocol

Search Result 11, Processing Time 0.036 seconds

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

  • An, In-Sun;Kim, Gyeong-Chang
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.523-532
    • /
    • 2001
  • An atomic commitment protocol ensures that distributed transcations terminate consistently at participating sites. An atomic commitment protocol is said to be non-blocking if it permits transaction termination to proceed at correct participants despite of failure in the coordinator site and communication. It is well known that the famous two phase commit(2PC) is a blocking protocol, whereas the three phase commit(3PC) protocol is a non-blocking. In this paper, we propose a non-blocking two phase commit(NB-2PC) protocol reducing the blocking problem than propose non-blocking protocols. The NB-2PC protocol can be obtained through modifications of the 2PC protocol. After receiving Prepare message from coordinator in the NB-2PC protocol, participants respond to the coordinator and several participants in voting phase. While participants wait for decision message from the coordinator, the blocking occurs due to the failure of the coordinator site, participants elect new coordinator among several participants receive response message. Despite of the coordinator site failures, participants consult new coordinator and follow termination protocols and achieve non-blocking property. We propose a basic structure of NB-2PC protocol and termination protocol and new coordinator election protocol. The NB-2PC protocol has non-blocking property and reduces processing time of commit protocol than the 3PC protocol. Also, through simulation experiments, we propose the NB-2PC protocol exhibits better performance of processing time of commit protocol than 3PC protocol.

  • PDF

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

  • 김성일;신병철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1674-1683
    • /
    • 2003
  • The performance of a packet data multiplexer with stop­and­wait ARQ protocols under Markovian interruption is considered in this work It is assumed that the input process, into the system is Poisson process, and that the output channel is divided into a series of time slots and a data packet can be transmitted in a slot time. In this system the round­trip propagation delay is defined to be the frame time. It is modeled that the output channel can be blocked by some Markevian interruption, whose state change between the blocking and non­-blocking states is given by Markov process. The overall system has been analyzed by constructing a relationship, taking the Markovian interruption into account, about the buffer behavior between the successive frames of slots. The validity of this analytical results has been verified by computer simulation.

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

  • 황민태;김장경;이정태
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.3
    • /
    • pp.379-388
    • /
    • 1998
  • In this paper we propose a DMR-II shared-medium access control protocol which was developed for the ATM access network users to support isochronous and non-isochronous traffics simultaneously under the bandwidth sharing environment, and describe its architecture and operation principles. The DMR-II protocol uses the slotted-ring topology, and gives the higher transmission priority to the isochronous traffic than the non-isochronous traffic. To support the isochronous traffic it uses the slot reservation mechanism, and maintains the delay variation of the isochronous traffic beyond the threshold value by using the blocking mechanism whenever the total user traffic overflows the network's bandwidth limitation. for the non-isochronous traffic the DMR-II protocol lets all the nodes to have fair transmission chances by using the reset mechanism based on the window counter scheme.

  • PDF

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

  • Kim, Young-Tae;Jeong, Yoon-Su;Park, Gil-Cheol;Lee, Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.5
    • /
    • pp.135-142
    • /
    • 2008
  • Recently, the mobile Internet is rapidly changing environment in a user's web server performance requires frequent connection is difficult because the proper response is needed to improve the performance of web services engine. Therefore, the goal of this paper is to improve the performance of web services for the installation of additional access to users regardless of tomcat servlet container and process the request and to shorten processing time of SOAP (Simple Object Access Protocol) message of the server structure to of for web mobile services. The web-sever structure is consists of user demand receiver, web document processor, SOAP protocol processor, NBTM(Non-Blocking and Thread Manager) manager, session manager. The system fully supports a standard web-service protocol, reduces the message processing time and communication overhead of mobile web-service system in Web 2.0 and overhead of server, and confirms the improvement of capability by comparing and evaluating Web 2.0 standard mobile web-service system through delaying achievement evaluation by the experiment of realization in Web 2.0 environment.

  • PDF

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

  • Kim, Yong-Tae;Jeong, Yoon-Su;Park, Gil-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.343-350
    • /
    • 2010
  • In the existing design of web server architecture, data encryption technique is used to keep the reliability, stability, and safety of web service. But the use of data encryption technique wastes the work of cpu while decreasing throughput of web server and increasing average response time so that it shows negative effect on the capacity of web application server. Also, the latest web applications require security and safety for the safe internet communication. Therefore, this paper suggests the improved web server which uses thread pool and Non-blocking I/O adding new web service modules to the existing web server for the safe web service, provides reliability and safety to show the safe web service capacity. And we compare and evaluate the safety and capacity through experiment on the existing traditional Tomcat based web server and the proposed system to evaluate the safety and capacity of the proposed web server system.

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

  • Lee, Bum-Yong;Park, Tae-Rim;Park, Jae-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.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.

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

  • 안인순;김경창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • 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
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.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 for safety operation for EMU** and DMU*** Trains by PoE (전기동차와 디젤동차에서의 TCP/IP운용을 위한 PoE*의 사용에 의한 안전성 방안)

  • Hong, Seon-Ho;Ha, Jae-Ho;Kim, Yung-Tae
    • Proceedings of the KSR Conference
    • /
    • 2009.05a
    • /
    • 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
    • /
    • v.16 no.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.