• 제목/요약/키워드: 실시간 제약조건

검색결과 186건 처리시간 0.025초

트랜잭션의 중요도와 데이터의 유효성을 고려한 실시간 이동 트랜잭션 관리자의 스케줄링 기법 (Scheduling Method of Real-Time Mobile Transaction Manager considering Value of Transactions and Validity of Real-Time Data)

  • 조숙경;김경배;이순조;배해영
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.533-542
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 처리하기 위한 트랜잭션 관리자의 스케줄링 기법을 제안한다. 제안된 스케줄링 기법은 기존은 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때 이동 호스트와의 접속 단절을 고려한다. 따라서 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다 또한 제안된 기법은 성능 평가를 통해서 기존의 기법에 비하여 실시간 이동 트랜잭션의 종료시한 만족 비율이 20% 정도 향상됨을 보였다. 이 기법은 이동 통신, 응급 재난 구조 시스템등에서 발생하는 실시간 이동 트랜잭션의 관리자의 스케줄링 기법으로 적합하다.

  • PDF

대용량 데이터의 실시간 처리를 위한 확률모형 기반 마이닝 기법: 고혈압환자 관리를 위한 고위험군 탐지 및 룰 관리 시스템 (Probability Model-Based Data Mining Approach for Real-Time Processing of Large Data: High-Risk Group Detection and Rule Management System for Patients with High Blood Pressure)

  • 박성혁;양근우
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2010년도 춘계학술대회
    • /
    • pp.469-474
    • /
    • 2010
  • 본 연구에서는 보건기관이 효율적으로 고혈압 관리 대상자를 탐색하고, 고혈압 관련 요인에 대한 지식을 효과적으로 관리할 수 있도록 하는 고혈압 고위험군 추정 모형 및 우선 사업 대상자 탐색 모형을 제안한다. 특히, 대용량 데이터 처리 및 실시간 시스템 운영, 외부 환경 변화를 고려한 자동 학습과 같은 현실적인 제약 조건을 해결하는 모형을 개발하는 것을 주 목표로 한다. 지역 보건소에서 수집된 의료 데이터를 이용하여 최적의 파라미터 값을 설정한 고혈압 고위험군 탐색 모형을 도출하였으며, 모형의 검증을 위하여 고혈압 환자정보로 구성된 평가용 데이터를 사용하여 고혈압 자연 발병률 대비 약 2배 수준으로 향상된 고혈압 환자 예측 정확도가 얻어지는 것을 확인하였다. 시스템 운영과 유비보수 측면에서 현실적으로 중요한 문제인 대용량 데이터 처리 및 외부 환경 변화에 강인한 자동학습 이슈를 해결하기 위한 방안에 대해서도 설명하였다.

  • PDF

계층적 VOD서버에서의 효율적인 비디오 데이터 저장 방법 (Efficient Video Data Allocation Methods in a Hierarchical VOD Server)

  • 전성배;이원석
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.592-605
    • /
    • 1998
  • 주문형 비디오(VOD) 서버는 대용량의 비디오 데이터를 저장하고 사용자에게 이를 실시간으로 전송하여야 하는 제약 조건을 만족시켜야 한다. 기존의 VOD 서버 시스템은 실시간 반응 시간을 보장하기 위해 대부분 비디오 데이터의 영구 저장 장치로 하드 디스크를 사용하지만 대용량의 비디오 데이터를 저장하는 데에는 경제성과 신뢰성의 문제점이 대두된다. 본 논문은 이러한 문제점을 보완하기 위해 대용량 저장 장치인 광자기 디스크 쥬크박스를 사용하는 복합 다단계 VOD 서버에서 다양한 비디오 데이터저장 방법들을 제안하고 각 방법의 저장 비용 및 성능을 비교 분석한다. 또한, 복합 다단계 시스템과 하드 디스크를 기반으로 하는 서버의 특성을 고려하여 비디오 데이터를 저장함으로써 비용 효과적인 VOD 서버 구성 방법을 제안한다.

  • PDF

시간 비밀 채널을 제거하는 실시간 트랜잭션 스케줄링 기법 (Real-Time Transaction Scheduling Method without Timing Covert Channel)

  • 조숙경;김종훈;정현민;정미영;배영호;배해영
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권12호
    • /
    • pp.1053-1068
    • /
    • 2003
  • 본 논문에서는 강제적 접근 제어를 구현한 보안 데이터베이스 시스템에서 실시간 트랜잭션을 효율적으로 처리하기 위한 스케줄링 기법을 제안한다. 제안된 기법에서는 시간 비밀 채널의 발생을 방지하고자 보안 등급에 기초한 대기 큐와 시간 제약 조건을 만족시키는 트랜잭션의 수를 최대로 하기 위해 트랜잭션의 타입, 종료시한, 중요도를 고려한 우선순위 큐를 이용한다. 제안된 기법은 보안등급이 다른 트랜잭션들 간의 불간섭 성질을 유지시켜 시간 비밀 채널을 제거하였으며, 종료시한을 만족시키는 실시간 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 또한, 제안된 기법은 성능평가를 통해서 기존의 기법에 비해 트랜잭션의 종료시한 만족 비율이 30% 정도 향상됨을 보였다.

  • PDF

SOA 기반 서비스간 상호 작용 데이터 관리를 위한 서비스 (A Service for Managing Interactive Data between Services based on SOA)

  • 김은영;이정원;최병주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.451-453
    • /
    • 2005
  • 최근 대규모의 분산 시스템을 통합, 구축하기 위한 S/W설계 방법론으로 웹 서비스를 구현 기술로 한 서비스-지향 구조(Service-Oriented Architecture) 개념이 등장하였다. SOA를 기반으로 조립되는 서비스간에 상호 작용하는 데이터는 인터페이스를 통한 형식적인 검증뿐 아니라 사용자의 의도에 맞게 사용될 수 있는지에 대한 실질적인 검증도 필요하다. 본 논문은 서비스-지향 구조에서 서비스간에 상호 작용하는 데이터의 오류를 실시간으로 탐지하고 데이터의 제약 조건을 학습시킴으로써 개발자의 수고를 덜고 e-business 시스템과 같이 상호 작용이 많은 시스템의 데이터를 효과적으로 관리할 수 있는 서비스를 개발한다.

  • PDF

MPEG-4 AAC를 위한 고속 양자화기 (A new quantization method for the realization of the low complexity MPEG-4 AAC encoder)

  • 황진용;김병일;장태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2047-2048
    • /
    • 2006
  • 본 논문에서는 MPEG-4 AAC 표준에 근거하여 개인휴대단말과 같은 모바일 단말의 응용을 위해 연산 복작도를 낮춘 새로운 양자화기 구조를 제안하였다. 기존 MPEG-4 AAC 인코더의 양자화기는 rate control과 distortion control을 동시에 수행하는 순환 이중루프 구조를 갖으며, 높은 연산부담으로 인해 실시간 인코딩 및 시스템의 소비전력을 증가시키는 중요한 요인으로 작용한다. 본 논문에서는 이러한 제약조건을 극복하기 위해 허용 잡음 레벨과 대역별 양자화 잡음을 정합하는 잡음 포락선 정합기법을 제안하였고, 이를 응용하여 낮은 소비전력 실현이 가능한 단일루프 구조의 단순화된 양자화기 구조를 제안하였다. 또한 제안한 양자화기를 적용한 독자적인 구조의 MPEG-4 AAC 인코더를 구현하여 검증 및 성능평가를 수행하였다.

  • PDF

Frame Dropping Transcoder에서 활동정보 및 중첩영역의 크기를 고려한 모션벡터 합성 기법 (Motion Vector Composition Scheme using activity information and overlapped extent on the Frame Dropping Transcoder)

  • 김성민;김현희;탁광옥;이승원;정기동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1577-1580
    • /
    • 2004
  • 여러 응용 서비스를 유 무선을 포함한 다양한 네트웍을 통해 제공하기 위해서는 네트웍에 적응할 수 있는 서비스 형태가 요구된다. 그 가운데 멀티미디어 서비스의 경우 네트웍이 서로 다른 환경에 적응할 수 있는 해결책으로 트랜스코딩 기술이 제시되었다. 하지만, 트랜스코딩을 위해 필요한 복호 부호의 처리 과정은 실시간으로 제공되는 멀티미디어 스트리밍의 경우에 제약조건으로 작용하고, 이에 따른 처리 과정을 대폭 줄이는 일부 기술들은 사용자 측의 서비스 품질에 문제점을 안고 있다. 본 논문에서는 트랜스코딩을 통한 처리 과정과 사용자 측 서비스 품질의 두 가지 측면을 고려하는 frame dropping 시의 모션 벡터 합성 기법에 대해서 언급한다. 또한, 본 논문에서는 기존의 기법과는 달리 양방향 예측 프레임이 포함된 경우에도 적용할 수 있는 확장성을 제공한다.

  • PDF

A Study on the Nurse Scheduling Optimization Model for Nurse Needs-Type Scheduling Automation System

  • Song, Mi-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권3호
    • /
    • pp.57-64
    • /
    • 2020
  • 오늘날 정보 기술의 발전으로 병원은 의료분야에서 모바일 컴퓨팅 기술을 접목하여 의료 정보의 방대한 데이터를 관리를 위해서 시간과 공간의 제약을 받지 않는 병원정보시스템을 활발하게 연구하고 있다. 그럼에도 불구하고 대부분의 병원에서는 여전히 수작업으로 근무 편성표를 작성하는데 많은 노력과 시간을 소요하고 있다. 이에 본 논문은 간호사의 교대 근무를 편성하는 최적화 모델을 연구하고 이를 적용한 간호사 니즈형 근무 편성 자동화 시스템을 구축하였다. 실제 S병원에 근무하는 간호사를 대상으로 간호사의 정보 데이터와 요구조건 및 제약조건들을 구성하였다. 이를 적용하여 최적화된 스케줄링 처리 방법을 제안하였고 웹 서버를 중심으로 실시간 상호 교환 및 공유가 가능하기 위해서 수간호사가 사용하는 웹 기반 플랫폼과 일반 간호사가 사용하는 모바일 앱 플랫폼을 구축하였다. 따라서 개발된 간호사 니즈형 근무 편성 자동화 시스템을 통해서 수간호사는 매월 간호사의 근무 편성을 위한 업무 편리성을 증가시켜 주며, 간호사는 개인 일정관리를 통해서 좀 더 정확하게 업무를 처리할 수 있도록 도움을 줄 것이다. 또한 간호사간의 근무 일정의 공유하여 업무의 효율성이 증가할 것으로 기대한다.

한국제약산업의 통합물류에 관한 연구 (A Study on Integrated Physical Distribution of the Pharmaceutical Industry in Korea)

  • 권오철;윤명길;남궁석
    • 유통과학연구
    • /
    • 제5권2호
    • /
    • pp.17-34
    • /
    • 2007
  • 한국 제약산업은 제약회사의 수와 거래선의 수가 많고, 다품종 소량생산체제이며 동일성분의 경쟁품이 많은 실정이다. 이러한 실정 하에서 통합물류가 물류원가 절감 및 효율적인 배송에는 적절한 방안이라고 할 수 있으나 기업마다 다른 배송 조건 문제, 다품종 소량주문의 적기 배송 문제 등 회사 특유의 서비스 제공 등에 한계가 있어서 경쟁적 매출증가에 문제점이 있다 하겠다. 이와 같이 물류원가는 절감해야하고 영업효율성은 증대시켜야 하는 두 가지 문제를 두고 다음과 같은 대처방안을 제시하고자 한다. 첫째, 제약회사 간 품목 공동마케팅 실시. 둘째, 규모가 비슷한 3개 회사 이하 합동 배송실시. 셋째, 매출이 큰 제품은 도매상과 유통 일원화 협약. 넷째, 도매상이 제약 물류 서비스하도록 준비. 다섯째, 거래선의 협조 등이다. 결론적으로 한국제약산업에서 통합물류가 필요하지만 산업의 특성상 중소제약회사는 완전 통합물류는 매출이 감소할 것이라는 가정하에 그 시행이 어려울 것으로 판단되는 것이다.

  • PDF

실시간 분산 시스템을 위한 동적 트랜잭션 처리 (Dynamic Transaction Processing in Distributed Real-Time Systems)

  • 윤용익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.738-747
    • /
    • 1999
  • 본 논문에서는 분산 실시간 시스템의 특징인 분산 처리 과정의 신뢰성을 지원하기 위한 동적 트랜잭션 처리 구조를 연구하였다. 실시간 분산 처리 환경에서 동적으로 발생하는 실시간 분산 트랜잭션 처리를 위하여 트랜잭션 내에 필수적인 3가지 언어적 특성들을 제시하였다. 첫째는 트랜잭션 내에 실시간 시스템의 가장 중요한 특징인 시간적인 제약 조건들을 정의 할 수 있는 방안을 제시하고, 둘째는 비동기적인 처리 성격을 지닌 실시간 특성을 고려한 비동기적 트랜잭션 처리 방법을 제시한다. 또한, 분산 처리 과정에서 발생되는 예외 사항들을 처리하기 위하여 긴급성을 고려한 다중레벨 우선순위 스케줄링 (Multi-Level Priotiry Scheduling)이라 부르는 트랜잭션 스케줄링 방안을 제시한다. 그리고, 제시한 실시간 분산 트랜잭션 처리 구조의 타당성 및 가능성을 입증하기 위한 실시간 트랜잭션 처리 과정을 시물레이션을 통하여 제시한 언어적 특성에 대한 고려 사항들을 보여준다.Abstract We propose a dynamic transaction processing model that supports a reliability for distributed real-time processing. For the dynamic processing in distributed real-time transaction systems, we suggest three features that are defined in programming language. First, we propose a specification model to explicitly define the time constraints, needs in real-time distributed processing. Second, we describe an asynchronous transaction processing mechanism based on the real-time characteristics. So, we suggest three communication primitives to support asynchronous transaction processing. Lastly, a scheduling policy based on urgent transaction is suggested to manage the exception occurred during the distributed processing. This scheduling policy is called multi-level priotiry scheduling (MPLS). Based on three features and scheduling policy, we describe a direction to manage a dynamic transaction processing in distributed real-time systems.