• Title/Summary/Keyword: 동시제어

Search Result 2,317, Processing Time 0.03 seconds

Corridor Control Strategies of Traffic Adaptive Control System in Seoul (신신호 시스템의 신호제어 전략 및 교통축 운영성과 분석연구 (영동대로와 도곡동 축을 중심으로))

  • 이영인;장근영
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.193-207
    • /
    • 2002
  • 실시간 교통신호 제어시스템은 검지기 체계로부터 교통소통자료를 수집하고, 이를 중앙시스템에서 실시간으로 분석, 처리하여 신호시간을 신호주기별로 산출하는 시스템이다. 신호제어시스템의 운영성과는 시스템의 신호제어기능 또는 제어 알고리즘을 활용할 수 있는 신호제어전략의 효율성 여부에 의하여 크게 좌우된다. 본 연구에서는 신신호 시스템의 기본 제어알고리즘과 개선된 신호제어 알고리즘을 개관하고, 신신호시스템의 운영성과를 현장자료를 토대로 분석하였다. 신신호 시스템의 운영성과는 시스템의 제어기능과 알고리즘을 토대로 비 중요교차로의 패턴 Table을 조정하여 신호제어전략을 수립하고, 이의 적용성을 분석하는 과정을 통하여 분석되었다. 운영성과는 시범지역의 남북 교통축(영동대로)과 동서 교통축(도곡동길)을 대상으로 분석하였다. 분석결과 영동대로는 비 중요 교차로의 패턴 Table을 조정함에 따라 시스템 운영성과가 현저하게 개선되는 것을 확인할 수 있었으며, 도곡동길은 현재의 신호운영 전략과 검토대안이 비슷한 수준의 운영성과를 도출하는 것으로 분석되었다. 시범 운영지역의 교통축은 1개의 중요 교차로와 5-6개의 비 중요 교차로로 구성된다. 영동대로의 운영성과 분석결과, 교통축의 운영효과는 중요교차로의 교통대응 제어기능과 동시에 비 중요 교차로의 패턴 제어기능이 적절하게 연계 운영될 때 운영효율성을 높일 수 있음을 확인하였다. 따라서 향후 신호운영의 효율성을 높이기 위해서는 중요교차로의 교통대응 제어기능의 개선과 동시에 비중요교차로의 패턴 Table의 개선이 필수적인 것으로 판단된다.

Concurrency Control for Updating a Large Spatial Object (큰 공간 객체의 변경을 위한 동시성 제어)

  • Seo Young Duk;Kim DongHyun;Hong Bong Hee
    • Journal of KIISE:Databases
    • /
    • v.32 no.1
    • /
    • pp.100-110
    • /
    • 2005
  • The update transactions to be executed in spatial databases usually have been known as interactive and long duration works. To improve the parallelism of concurrent updates, it needs multiple transactions concurrently update a large spatial object which has a spatial extensions larger than workspace of a client. However, under the existing locking protocols, it is not possible to concurrently update a large spatial object because of conflict of a write lock This paper proposes a partial locking scheme of enabling a transaction to set locks on parts of a big object. The partial locking scheme which is an exclusive locking scheme set by user, acquires locks for a part of the big object to restrict the unit of concurrency control to a partial object of a big object. The scheme gives benefits of improving the concurrency of un updating job for a large object because it makes the lock control granularity finer.

An Energy-Efficient Concurrency Control Method for Mobile Transactions with Skewed Data Access Patterns in Wireless Broadcast Environments (무선 브로드캐스트 환경에서 편향된 엑세스 패턴을 가진 모바일 트랜잭션을 위한 효과적인 동시성 제어 기법)

  • Jung, Sung-Won;Park, Sung-Geun;Choi, Keun-Ha
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.69-85
    • /
    • 2006
  • Broadcast has been often used to disseminate the frequently requested data efficiently to a large volume of mobile clients over a single or multiple channels. Conventional concurrency control protocols for mobile transactions are not suitable for the wireless broadcast environments due to the limited bandwidth of the up-link communication channel. In wireless broadcast environments, the server often broadcast different data items with different frequency to incorporate the data access patterns of mobile transactions. The previously proposed concurrency control protocols for mobile transactions in wireless broadcast environments are focused on the mobile transactions with uniform data access patterns. However, these protocols perform poorly when the data access pattern of update mobile transaction are not uniform but skewed. The update mobile transactions with skewed data access patterns will be frequently aborted and restarted due 4o the update conflict of the same data items with a high access frequency. In this paper, we propose an energy-efficient concurrence control protocol for mobile transactions with skewed data access as well as uniform data access patterns. Our protocol use a random back-off technique to avoid the frequent abort and restart of update mobile transactions. We present in-depth experimental analysis of our method by comparing it with existing concurrency control protocols. Our performance analysis show that it significantly decrease the average response time, the amount of upstream and downstream bandwidth usage over existing protocols.

Energy saving Fan improving user convenience by Smartphone and ultrasonic sensor (스마트폰과 초음파센서를 이용한 사용자 편의성이 향상된 절전형 선풍기)

  • Lee, Jae-Gil;Kim, Won-Mi
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.01a
    • /
    • pp.327-328
    • /
    • 2013
  • 선풍기를 켜둔 채 잠시 자리를 비우거나 선풍기의 속도를 조절하고 싶은 경우가 자주 있다. 이 경우 선풍기가 가까이에 위치하는 경우는 문제가 없지만 벽걸이 형 선풍기 또는 선풍기가 사람 가까이에 위치하지 않는 경우, 선풍기의 속도 조절 또는 ON/OFF 제어를 위해 사용자가 불편함을 겪는 경우가 많다. 원격 제어장치가 추가로 제공되는 선풍기도 있지만 이 경우 원격제어장치를 가까이에 휴대하고 있어야 하는 불편함이 따른다. 그러나 스마트폰은 일반적으로 늘 가까이에 두고 있으므로 스마트폰을 이용하여 원격 제어 한다면 이런 문제가 해결될 것이다. 따라서 우리는 최근 많이 보급되고 있는 스마트폰을 이용하여 원격으로 쉽게 속도를 제어함과 동시에 초음파 센서를 이용하여 사람의 유무를 판단하여 선풍기의 ON/OFF를 자동으로 제어하여 절전도 할 수 있도록 장치와 스마트폰용 응용 프로그램을 개발하였다. 개발된 장치는 사용자 편의성이 높아짐과 동시에 전기도 절약되는 장점을 가진다.

  • PDF

A Concurrency/Coherency Control Approach using the I/O node for the Shared Disk Parallel Database (공유 디스크 병렬 데이타베이스에서 입출력 노드를 이용한 동시성/응집성 제어 기법)

  • 김용걸;김양우;진성일;임기욱
    • The Journal of Information Technology and Database
    • /
    • v.3 no.2
    • /
    • pp.25-38
    • /
    • 1996
  • 병렬 데이타베이스 소프트웨어 구조 중 공유 디스크 구조는 트랜잭션간의 병렬도 향상, 적재 균형 용이, 데이타 재할당 용이 등의 장점을 가지고 있어 병렬 데이타베이스 구조 중 가장 효율적인 성능이 기대되고 있다. 그러나 공유 디스크 구조는 동시성/응집성 제어를 위한 추가적인 메세지의 증가로 네트워크 트래픽이 증가되는 문제를 가지고 있으며 이러한 문제를 완화시키고자 하는 연구가 계속되고 있다. 본 논문에서는 공유 디스크 구조의 동시성/응집성 제어를 위한 추가적인 메세지를 감소시키는 기법을 제안하고, 기존 기법과의 비교를 위해 성능 모델을 제시하였으며, 이를 통한 시뮬레이션을 수행하여 성능을 분석하였다.

  • PDF

Surrogate Transaction Model for Update Spatial Data of Mobile Clients (이동 클라이언트의 공간 데이터 변경을 위한 대리 트랜잭션 모델)

  • 문선희;반재훈;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경이 급속하게 발전하면서 GIS 분야에서도 이동 클라이언트를 이용한 다양한 서비스에 대한 연구가 진행되고 있다. 특히, 이동 클라이언트를 이용한 공간 데이터 변경의 경우에 동시성 제어를 수행해야 하는데 기존 클라이언트-서버 환경에서 사용되는 잠금 기법은 잠금 획득을 위한 긴 대기시간 때문에 적합하지 않다. 본 논문에서는 이동 컴퓨팅 환경에서의 공간 데이터 변경을 위한 3-계층 구조를 제시하며 이 구조에서의 대리 트랜잭션 모델을 정의한다. 또한, 이동클라이언트의 공간 데이터 변경 트랜잭션의 동시성 제어를 위해 전통적인 낙관 기법을 확정하여 공간 데이터에 적합한 확인 기법을 제시하며 동시성 제어에서 트랜잭션 직렬화 보장의 예를 보인다.

  • PDF

An Extended concurrency control protocol for Real-Time database system (실시간 데이터베이스 시스템을 위한 확장된 동시성 제어 기법)

  • Kim, Se-Yoon;Kim, Ung-Mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1563-1566
    • /
    • 2003
  • 본 논문은 실시간 데이터베이스 환경에서의 동시성제어 프로토콜을 제안 그 성능을 향상시키고자 한다. 기존에 실시간 데이터베이스에서 주로 쓰이는 2PL-HP(2 Phase Locking with High Priority)의 방법은 높은 우선순위를 갖는 트랜잭션(HPT)의 선행 처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션(LPT)의 철회 및 블로킹이 불가피하였다. 이러한 문제를 해결하고자 본 논문에서는 실시간 데이터베이스에 기존의 XAL의 기부연산을 확장하고 우선순위 개념을 도입해 LPT의 불필요한 철회 및 기다림을 방지할 수 있는 효율적인 동시성제어 프로토콜을 제안한다.

  • PDF

A Study for Consistency maintenance of the Shared data in Collaborative (협력시스템에서의 공유객체의 일관성 유지 방법에 관한 연구)

  • 원보규;정병수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.221-223
    • /
    • 2000
  • 협력시스템(collaborative System or Computer-Supported Cooperative Work)은 여러 사용자가 공동 작업을 하기 위해서 참여자간의 정보의 공유와 공조, 의사소통을 지원하는 컴퓨터 기술을 말한다. 오늘날의 CSCW는 기업체내에서의 기업업무 처리 측면에서 고려되는 시스템과 산업 디자인, 협력 편집기와 같이 특정 목적 시스템의 분야로 발전되어지는 경향이 있다. 산업 디자인과, 협력 편집기와 같은 시스템에서는 다수의 사용자가 동시에 하나의 공유객체를 제어하고, 처리하는 환경을 제공한다. 이러한 시스템은 세분화된 데이터의 공유방법과 제어 방법이 필요하다. 다수의 사용자에 의해서 공유객체에 대한 동시적 조작이 가할 때 공유객체는 일관적인 상태로 존재시키기 위해서 동시성 제어와 같은 일관성 유지 정책이 요구되어 진다. 본 논문에서는 협력시스템에서의 공유객체에 관한 일관성 유지 정책을 소개하고 기존 정책의 문제점과 개선된 방법을 소개한다.

  • PDF

Real-Time Concurrency Control for Update Transactions in Broadcast Disks Environment (방송 디스크 환경에서 갱신 트랜잭션을 위한 실시간 동시성 제어)

  • 임성준;조행래
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.40-42
    • /
    • 2004
  • 방송 디스크 환경에서는 서버와 클라이언트간의 비대칭적인 대역폭으로 인해 전통적인 동시성 제어 기법을 적용시키기 힘들다. 뿐만 아니라 최근 방송 디스크 환경에서 대부분의 응용분야들이 실시간 트랜잭션 처리를 요구하고 있다. 실시간 트랜잭션 처리는 데이터 일관성뿐만 아니라 트랜잭션이 마감기한 내에 완료해야하는 시간적 제약을 고려해야 한다. 본 논문에서는 방송 디스크 환경에서의 많은 계약들과 트랜잭션의 실시간성을 만족시킬 수 있는 동시성 제어 기법을 제안한다. 제안한 기법은 클라이언트에서 실행되는 읽기 전용 트랜잭션을 서버와의 접촉 없이 자체적으로 처리할 수 있다. 또한 서버에서의 전역 검증 과정에서 발생하는 클라이언트 갱신 트랜잭션의 데이터 충들을 클라이언트에서 미리 발견하여 재실행시킴으로써 마감기한을 놓치는 트랜잭션의 수를 줄일 수 있는 장점을 갖는다.

  • PDF

Concurrency Control Using Multiversion Technique in Embedded Database Management System on Internee Information Appliances (정보가전용 내장형 DBMS에서의 다중 버전을 이용한 동시성 제어)

  • 노형준;장우석;정병대;이홍규;손성용;이진호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.121-123
    • /
    • 2001
  • 새롭게 대두되고 있는 홈 네트워크(Home Network) 환경에서 정보가전은 댁내외에서 제공되는 여러가지 데이터 서비스를 제공받는 단말기로서의 역할을 담당하며, 이러한 데이터를 체계적이고 효율적으로 관리하기 위해서 정보가전용 내장형 데이터베이스 시스템의 필요성이 대두되고 있다. 이 시스템은 기존의 파일이나 메모리 기반 데이터베이스 시스템과 같이 동시성 제어를 지원하여야 하지만, 제한된 자원의 효율적인 활용이라는 제약 조건을 가지고 있다. 본고에서는 이러한 조건에 부합하는 정보가전에 탑재될 내장형 데이터베이스 시스템의 요구조건을 정의하고, 이에 부합되는 동시에 제어의 기법으로 제한적 다중 버전을 이용한 2단계 잠금 기법(Multiversion Technique with 2-Phase Locking)을 제시하고, 이 기법이 기존의 잠금 기법 및 다중 버전 기법보다 정보가전에 적합할 수 있음을 각각의 장단점의 분석을 통해 기술하였다.

  • PDF