• Title, Summary, Keyword: 순서제어

Search Result 302, Processing Time 0.048 seconds

Deposition Process Load Balancing Analysis through Improved Sequence Control using the Internet of Things (사물인터넷을 이용한 증착 공정의 개선된 순서제어의 부하 균등의 해석)

  • Jo, Sung-Euy;Kim, Jeong-Ho;Yang, Jung-Mo
    • Journal of Digital Convergence
    • /
    • v.15 no.12
    • /
    • pp.323-331
    • /
    • 2017
  • In this paper, four types of deposition control processes such as temperature, pressure, input/output(I/O), and gas were replaced by the Internet of Things(IoT) to analyze the data load and sequence procedure before and after the application of it. Through this analysis, we designed the load balancing in the sensing area of the deposition process by creating the sequence diagram of the deposition process. In order to do this, we were modeling of the sensor I/O according to the arrival process and derived the result of measuring the load of CPU and memory. As a result, it was confirmed that the reliability on the deposition processes were improved through performing some functions of the equipment controllers by the IoT. As confirmed through this paper, by applying the IoT to the deposition process, it is expected that the stability of the equipment will be improved by minimizing the load on the equipment controller even when the equipment is expanded.

Causal Order of Message Delivery for Real-Time Data (실시간 성질을 가지는 자료의 인과순서화 전달)

  • Jang, Ik-Hyeon;Do, Jae-Su
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.649-652
    • /
    • 2000
  • 실시간 데이터를 처리하는 응용에서는 유효시간이 지난 데이터를 사용할 수 없다. ${\triangle}$-인과순서화는 데이터의 유효시간 내에 메시지를 인과순서로 전달하는 추상 통신 개념이다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 전송부하를 줄이기 위하여 제어정보의 양을 최소화하기 위한 많은 노력이 계속되어 왔다. 본 논문에서는 전송부하를 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 ${\triangle}$-인과순서화 알고리즘을 제안한다.

  • PDF

Design and Evaluation of Efficient Causal Order Algorithm in Mobile Network (이동통신망에서의 효율적인 인과순서 알고리즘의 설계 및 평가)

  • Jang, Ik-Hyeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.267-270
    • /
    • 2001
  • 본 논문에서는 이동통신망에서의 효율적인 인과순서 알고리즘을 채널전환 알고리즘과 함께 제안한다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 송수신 양측은 메시지를 보내거나 받은 전후에 각각의 제어정보를 수정하여야 한다. 특히 이동유닛이 다른 셀로 이동한 경우, 채널전환 프로토콜은 기존의 기지국과 새로운 기지국에서 동시에 제어정보 관리를 위한 작업을 수행하여야 하며, 기존의 기지국에 있는 이동 유닛의 제어정보는 새로운 기지국으로 전달되어야 한다. 따라서 제어정보의 크기가 채널전환시간과 메시지 지연시간에 직접적인 영향을 주기 때문에, 전송되는 제어정보의 양을 최소화하여야 한다. 본 논문에서는 제어정보의 양을 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 인과순서 알고리즘을 제안하였으며, 모의실험을 통하여 제안된 알고리즘이 기존의 알고리즘에 비해 효율적임을 보였다.

  • PDF

Global Concurrency Control using Messaging Ordering in Multidatabase System (멀티데이터베이스 시스템에서는 메시징 순서를 적용한 전역 동시성 제어 기법)

  • 문애경;남궁한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.16-18
    • /
    • 2003
  • 멀티데이터베이스 시스템이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템들을 논리적으로 통합하기 위해 제안된 시스템이다. 본 논문에서는 논리적인 통합 인터페이스로 메시징 소프트웨어를 이용하고 메시징 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시징 순서 기능은 하의 노드가 여러 개 메시기를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지를 수신함을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 자치성을 보장한다.

  • PDF

Real time Web Presentation using Polling method (폴링 기법을 활용한 실시간 웹 프레젠테이션)

  • Chun, SungKyu;Lee, WonGyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.48-50
    • /
    • 2015
  • 웹 응용 프로그램은 운영체제에서 동작하는 응용프로그램에 비해 사용의 범위와 양이 폭발적으로 증가하는 추세이다. 이러한 흐름에 맞추어 다양한 웹 응용프로그램이 개발되고 있고, 다중의 사용자가 동일한 페이지를 볼 수 있는 실시간 웹 프레젠테이션 프로그램을 폴링 기법을 활용하여 제작되고 있다. 하지만 이러한 문제가 있어 비동기 데이터의 순서제어에 관한 연구가 필요하다. 본 연구에서는 이러한 문제를 해결하기 위해 비동기 데이터의 순서 제어에 대해 연구하였고, 타임스템프 기법을 활용하여 해결하고자 하였다. 타임스템프 기법을 활용하여 클라이언트와 서버는 각각 결과의 순서와 요청의 순서를 제어하여 불필요한 통신 대역폭 낭비를 줄였으며, 순차적으로 진행 되어야 하는 프레젠테이션 응용 프로그램의 특성에 맞는 결과를 보일 수 있게 되었다.

An Efficient Causal Order Algorithm for Real-Time Environment (실시간 환경을 위한 효율적인 인과순서 알고리즘)

  • Jang Ik-hyeon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.1
    • /
    • pp.23-30
    • /
    • 2005
  • Causal order of message delivery algorithm ensures that every transmitted message is delivered in causal order. It should be noted that control information should be transmitted with each message in order to enforce causal order. Hence, it is important to reduce this communication overhead because the impact of the overhead increases proportionally with the number of related processes. In this paper we propose and evaluate effective a ${\Delta}-causal$ order algorithm for multimedia data which have real-time property. To reduce transmission overhead, proposed algorithm eliminates redundant information as early as possible which is not explicitly required for preserving causal order. Average communication overhead of our algorithm is much smaller than other existing algorithms.

Global Concurrency Control using Message Ordering of Group Communication Messaging System in Multidatabase (그룹통신 메시징 시스템의 메시지 순서를 이용한 멀티 데이터베이스에서 전역 동시성 제어 기법)

  • 문애경;남궁한;조행래
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5B
    • /
    • pp.520-530
    • /
    • 2004
  • A multidatabase system (MDBS) is designed to provide universal access to distributed data across multiple autonomous, heterogeneous local database systems (LDBSs). In this paper, we propose a global concurrency control (GCC) algorithm in MDBS. The proposed GCC algorithm adopts the idea of message ordering in group communication messaging system. A necessary condition of GCC algorithm is that global transactions are serialized in the same order at all LDBSs that they execute. n all operations of a transaction are bundled in a single message and the message arrives at LDBSs in the same order using message ordering property, each LDBS can perform subtransactions in the same order. As a result, message ordering allows to determine easily the relative serialization order of global transactions, and then it can support a local autonomy without any information about the serialization order of transactions executing locally.

An Error Control based on An Object-oriented Multimedia Collaboration Framework for Media Multichannel (미디어 다채널을 위한 객체 지향 멀티미디어 협력 작업 프레임워크에서의 오류 제어)

  • Ko, Eung-Nam;Hwang, Dae-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.167-170
    • /
    • 2001
  • 제안하고자 하는 오류 제어는 멀티미디어 응용 개발 프레임워크에서 오류 발생시 오류를 하나의 미디어로 취급한다. 본 논문에서는 멀티미디어 응용 개발 프레임워크에서 다채널 방식을 사용한다. 다채널 방식이란 미디어 데이터 별로 별도의 채널을 할당하여 채널별로 단일 미디어 정보를 순서대로 전송함으로써 동일 미디어 데이터는 순서가 변할 우려가 없다. 오류도 오류 발생시 순서대로 전송한다. 그러나 이러한 다 채널 방식의 미디어 동기화는 미디어 간 동기화 문제를 유발시킨다. 미디어 간 동기화를 위해서 미디어 채널과 제어/오류제어 채널을 사용한다. 제어 채널은 동기화 정보 외에 오류 동기화 정보, 트래픽 정보, 세션의 유지 정보, 발언권 변경 정보 등과 같은 정보를 전송하는 채널이다.

  • PDF

Request Two-Phase Locking Method for Series Sequence Re-adjustment of Concurrency Control in Multi-Level Secure DBMS (다단계 보안 데이터베이스 시스템에서 병행수행 제어의 직렬화 순서를 재조정하기 위한 요청 2단계 로킹기법)

  • Lee, Seungsoo;Cho, Jinsung;Jeong, Byungsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.105-108
    • /
    • 2004
  • 다단계 보안데이터베이스 시스템에서 기본적인 병행수행 제어 기법들은 비밀채널과 교착상태등과 같은 문제들이 발생하였다. 이에 직렬화 순서를 동적으로 재조정함으로서 해결하려는 방안이 있었지만, 알고리즘의 복잡성으로 인해 오버 헤드와 많은 수행시간이 필요하게 되었고, 이에 따라 많은 양의 시스템 자원과 높은 사양의 시스템을 요구하게 되었다. 또한 이러한 방법은 다중 버전을 사용함으로서 추가적인 관리비용이 높게 되었고, 각각의 트랜잭션이 지연 및 재수행이란 불필요한 과정을 반복하게 되었다. 따라서 본 논문에서는 제안한 알고리즘은 데이터베이스의 용도에 맞게 직렬화 순서를 보장하여 스케줄을 관리하는 요청 2단계 로킹기법(Request Two-phase Locking)으로서 이는 2단계 로킹기법의 기본원리에 요청로크를 사용함으로 보다 효율적으로 병행제어를 할 수 있다. 여기서 요청로크는 각각의 트랜잭션 스케줄에 로크획득 및 해제를 병행수행제어의 필요에 따라 유동적으로 할 수 있으며, 읽기로크, 쓰기로크, 요청로크라는 3가지 로킹모드를 통해 대처방안을 마련함으로서, 충돌을 방지하며, 충돌연산의 특성에 따라 직렬화 순서를 동적으로 조정함으로 블록킹을 막는 병행제어를 응용하여 병렬성을 유지한다.

  • PDF

An Error Control based on Media Multi-channel for Industry Safety Services (산업 안전 서비스를 위한 미디어 다중채널 기반의 오류 제어)

  • Ko, Eung-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.1489-1490
    • /
    • 2010
  • 제안하는 오류 제어는 산업 안전 서비스를 위한 멀티미디어 응용 개발 프레임워크의 오류 발생시 오류를 하나의 미디어로 취급하며 멀티미디어 응용 개발 프레임워크에서 다채널 방식을 사용한다. 다채널 방식이란 미디어 데이터 별로 별도의 채널을 할당하여 채널 별로 단일 미디어 정보를 순서대로 전송함으로써 동일 미디어 데이터는 순서가 변할 우려가 없다. 오류도 오류 발생시 순서대로 전송한다.

  • PDF