• Journal of the Korea Society of Computer and Information
• /
• v.19 no.12
• /
• pp.359-368
• /
• 2014

Process synchronization is one of the most difficult subject for students learning the Operating System courses. It is due to the fact that concurrent process environment, where many events occur at the same time, is difficult to understand for ordinary human who thinks only one thing at a time. Classical synchronization examples like the Bounded buffer problem or the Dining philosopher problem fail to hook attention and interest from lower grade students who just begin to study the Operating System courses in college because these examples are either too technical or too unrealistic. In this paper we propose another synchronization example named the Bank account problem as an alternative to the classical ones. Bank account problem is proved to succeed getting high interest and understanding from the student as it is easy and realistic, and almost every student has the experience using bank account in real life. Various synchronization subjects including controlling the execution sequence of each process, incorrect result due to the race conditions, use of semaphores, deadlock, and monitor are considered to apply them to the Bank account problem.

• The KIPS Transactions:PartA
• /
• v.10A no.4
• /
• pp.313-320
• /
• 2003

This paper design and implements a synchronized agent mechanism that be able to synchronize SFT (Slow Frequency Transaction) data among e-business processes in distributed environment. This synchronized agent system is adopted to use mobile agent to guarantee the interoperability of the distributed processes and to solve some problems at the client/server architecture and proposes a policy to synchronize data of e-business processes on the any platforms of distributed heterogeneous systems. The proposed synchronization policy is based on the time-stamp transaction with the system priority on the unicasting transportation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.322-324
• /
• 2002

최근에 지역적으로 분산된 컴퓨팅 자원을 어디에서나 활용할 수 있도록 해주는 GRID가 많은 주목을 받고 있다. 특히 단백질 분자모사나 고에너지 물리학 분야 둥과 같이 매우 많은 계산을 요구하는 분야에서는 GRID를 통해서 계산 자원을 제공받을 수 있다. GRID에서 제공되는 계산 능력을 잘 활용하기 위해서 각 분야에서 사용되는 어플리케이션을 병렬화 할 수도 있지만 이미 계산 방법이나 결과가 검증되어 있는 기존의 패키지를 활용하는 것도 매우 중요하므로 기존 패키지에 의한 직렬 또는 지역적으로 병렬인 프로세스를 매우 많이 생성하여 GRID를 채우는 것도 한 방법이라 하겠다. 일반적으로 이와 같은 패키지는 기동할 때에 패러미터 파일을 참조하게 되고 그 계산 결과는 매우 큰 파일로 출력이 되는데 본 논문에서는 대용량 파일에 의해서 프로세스간에 동기화 및 통신을 이루어야할 때 발생하는 문제를 해결하는 방안을 제시한다. 동기화와 통신을 동시에 다루어야 하므로 Linda 개념을 도입하였으며 기존 Linda에서는 Tuple Space안에서 대용량 파일 처리를 고려하기 어려우므로 이에 대한 해결책을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.226-231
• /
• 2007

최근 비즈니스 프로세스가 복잡해짐에 따라, 비즈니스 프로세스를 설계 한 후 실행하는 과정에서 예상치 못한 문제들이 발생할 가능성 또한 높아지고 있다. 예상치 못한 문제의 발생은 막대한 비용 및 인적자원의 손실을 초래하기 때문에, 설계 된 비즈니스 프로세스는 엔진에 의해 실행되기 전에 다양한 방법으로 검증을 받아야 한다. 본 논문은, BPMN으로 설계된 비즈니스 프로세스의 컨트롤 플로우(Control Flow)에 대한 이상현상 중 데드락과 동기화의 부족에 대한 검증을 목적으로 한다. 데드락과 동기화의 부족은 Split 게이트웨이와 Join 게이트웨이의 종류에 따른 의미적 차이에 의해 발생한다. 본 논문에서는 비즈니스 프로세스를 방향성 그래프로 변환함으로써 Split 게이트웨이와 쌍을 이루는 Join 게이트웨이를 찾을 것을 제안하며, 찾아낸 (Split,Join)쌍은 컨트롤 플로우 검증 테이블을 이용하여 이상현상을 검증한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.720-723
• /
• 2005

There has been significant progress in the development of timed process algebra for the specification and analysis of real-time systems in recent years. ACSR is a timed process algebra, which supports synchronous timed actions and asynchronous instantaneous events. Timed actions model the usage of shared resources and the passage of time, whereas events allow synchronization between processes. To be able to specify real-time systems more effectively, this paper suggests the notion of probabilities. This paper also illustrates extended PACSR with a typical resource allocation system and its deadlock specification and analysis.

• Electronics and Telecommunications Trends
• /
• v.26 no.6
• /
• pp.86-96
• /
• 2011

RFID 기술은 사물이나 생활공간에 대한 정보를 정확하고 손쉽게 수집할 수 있도록 하며, 종래 산업에 융합하여 지능형 정보 서비스를 제공하는 지식서비스 사회의 기반 인프라이다. 유통 물류 공급망은 산업계의 핵심 순환체계로서, 원자재에서 상품으로 생산되어 최종 사용자에 이르는 복합 프로세스와 다양한 구성원들로 구성되기 때문에, 물류 공급망의 상태와 정보를 정확히 수집 및 공유하는 것은 매우 중요하다. 최근 주목 받고 있는 RFID 기반의 물류정보 동기화 기술은 상품 재고 및 자산관리 등 물류 공급망 프로세스를 RFID 인프라를 이용하여 관제함으로써, 물류 공급망에서 수집한 정보의 신뢰성과 프로세스 효율을 향상시키는 기술이라 할 수 있다. 이에, 본 고에서는 RFID 기반의 물류정보 동기화 기술의 개념 및 요구사항을 분석하고, 국내외 기술 및 표준화 동향을 살펴보고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.117-120
• /
• 2003

전자카탈로의 동기화에 대한 중요성이 증가하고있는 가운데, EDI를 이용하여 식료품 분야에서 데이터 동기화를 준비, 진행하고있는 대표적인 글로벌 기업인 Proctor ＆ Gamble사와 H.E. Butt사의 사례를 통해서 식료품 산업에서의 구현하고자 하는 UCS II project의 성공적인 구현에 대한 프로세스와 혜택을 소개한다. 프로젝트의 구현을 통해서 두회사는 투자 수익과 더불어서 경영상의 비용 절감에 막대한 혜택을 가져온다는 것을 나타냈다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1154-1155
• /
• 2011

본 연구에서는 M2M(Machine to machine: 사물 지능 통신) 기반의 URL 동기화 기능을 갖는 멀티미디어 공동작업 환경에서 웹 관련 응용 소프트웨어와 미디어 등의 프로세스(process) 요소들에 대한 오류를 미리 감지하고 오류를 공유하여 웹 멀티미디어 세션에 참여한 참여자 간의 효율적인 의사소통과 상호 협력 환경의 향상을 제공한다. M2M 기반의 오류 동기화 시스템을 이용하여 신속하고 정확하게 오류를 전달하여서 복구하는데 빠르게 대처할 수 있는 시스템을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.103-105
• /
• 2003

클러스터 자원이 그리드 환경에서 효율적으로 운영되기 위해서는 클러스터를 구성하는 노드 간의 부하균형이 필요하며 이를 위해 실행 중 프로세스 이동은 당연히 지원되어야 한다. 그러나 대부분의 그리드 지원 환경에서는 작업 시작, 실행 중 동기화 과정 등에서 프로세스들의 실행 중 이동이 고려되지 않았으며, 프로세스의 이동을 지원한다 하더라도 TCP 소켓 이전 등의 오버헤드가 따른다. 본 연구에서는 클러스터 내의 프로세스들이 실행 중에 노드 간을 이동하더라도 상호 통신이 가능하도록 별도의 통신 지원 쓰레드를 설계하고, 이를 매개로 간접 통신이 이루어지도록 개선된 방법을 제안하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.01a
• /
• pp.9-10
• /
• 2018

SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.