• Title/Summary/Keyword: 시간단계

검색결과 5,093건 처리시간 0.294초

Gate와 threshold가 있는 2단계 서비스의 $M^{x}$/G/1 모형 분석 ($M^{x}$/G/1 two-phase gated service model with threshold)

  • 김정현;허선
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.461-464
    • /
    • 2000
  • 본 연구에서는 집단도착과 Threshold가 있는 2단계 서비스 중 첫 서비스에 Gate가 있는 모형에 대해 분석한다. 즉 도착 간격이 지수분포를 따르고 집단도착이 일어나는 모델에서 도착한 고객의 수가 정해진 threshold를 넘으면 서비스를 시작한다. 시스템의 서버는 하나이며 이 서버로부터 첫 단계에서 배치서비스를 받고, 두 번째 단계에서 개별서비스를 받는다. 첫 번째 단계 서비스 중일 때 도착한 고객은 진행중인 서비스에 합류해 같이 서비스를 받는 것이 아니라 다음 batch 서비스를 기다린 후 배치 서비스를 받아야 한다. 첫 단계 서비스 시작 시 고객수, 두 번째 단계서비스 종료 시 고객 수를 확률변수로 정의하고 이를 풀어 고객수 분포에 대한 PGF 및 평균 고객수와 대기시간분포에 대한 LST 및 평균 대기시간 등을 유도한다.

  • PDF

결함 포용적인 이동에이전트 수행을 위한 지역기반 단계군 구성기법 (A Stage Construction Scheme based on a Region for Fault-tolerant Execution of Mobile Agent)

  • 최성진;백맹순;안진호;김차영;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.331-333
    • /
    • 2002
  • 신뢰성 높은 이동 에이전트 시스템을 구성하는데 있어서 지속적인 이동 에이전트 연산을 보장하는 결함 포용기법은 중요한 고려사항이다. 이를 위해 많은 연구들이 단계군 구성에 기반한 이동 에이전트 수행에 대한 결함 포용 기법들을 제안하고 있다. 그러나 제안된 기법들은 단계군을 구성함으로써 에이전트 연산 실행에 대한 봉쇄 가능성을 감소시켰으나, 에이전트를 이주시키는 통신비용과 단계군 작업들에 대한 부하를 증가시켰다. 본 논문에서는 단계군내에 지역(region)적으로 다르게 분포한 실행장소(place)에 대해서 가짜 참여자(quasi-participant)를 두어 지역적으로 같은 곳에 모이게 하는 새로운 단계군 구성기법을 제안한다. 또한, 가짜 참여자와 실제 실행장소를 하나의 단계군으로 구성하기 위해 단계군내에 하위단계군(substage)을 두어 단계군을 구성하는 기법을 제안한다. 하위단계군은 가짜 참여자와 실제 실행장소의 작업을 분리하여 가짜 참여자로 인해 발생할 수 있는 추가 통신비용을 감소시킨다. 본 논문에서 제안하는 가짜 참여자와 하위단계군을 사용한 단계군 구성기법은 고장 자유(failure-free) 상태에서 단계군 작업들에 대한 수행시간을 단축시켜 단계군을 이용하여 결함을 포용하는 이동 에이전트의 전체 수행시간을 단축시킨다.

  • PDF

인증시간 단축을 위한 무선 PKI (Wireless PKI for Reduction of Authentication Time)

  • 신승수;최승권;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.311-316
    • /
    • 2004
  • 본 논문에서는 기존의 무선 PKI에서 개선되어야 할 여러 가지 사항 중에서 인증서 획득 시간을 단축하기 위한 새로운 인증구조를 제안하고자 한다. 기존의 키 교환방식에서 키 교환 설정단계가 단순히 이산 대수문제에 근거하여 수행되었지만 인증서 시간단축을 위한 무선 PKI 인증구조의 상호인증과정에서는 키 교환 설정단계에서 타원곡선을 적용하였다. 인증 시간을 Sufatrio, K. Lam[4]가 제안한 인증구조와 제안한 인증구조를 실험을 통해 비교ㆍ분석하였다.

  • PDF

Microwave Oven을 이용한 취반에 관한 연구 -출력 및 가열시간의 최적화- (Microwave Cooking of Rice - The Optimum Condition of Power Level and Heating Time -)

  • 김영아;김현숙
    • 한국식품조리과학회지
    • /
    • 제14권1호
    • /
    • pp.44-49
    • /
    • 1998
  • Microwave oven을 이용한 취반 시 최적 취반조건을 설정하기 위하여 전자렌지의 출력 및 가열시간을 달리하여 취반한 밥의 관능적 특성을 조사하였다. 쌀 1cup(약 173 g)을 수세하여 290 ml 물을 넣고 1시간동안 침지시킨 후 전자렌지의 출력과 가열시간을 5단계로 조절하면서 취반하였다(1단계; 온도상승기, 2단계: 수분흡수기1, 3단계: 수분흡수기2, 4단계: 열 침투기, 5단계: 호화완료기). 예비실험에서 설정한 출력과 가열시간에 따른 실험조건 수는 1200treatments였으나 1차, 2차에 걸친 취반실험 결과로부터 32가지의 최적 취반조건을 선정하였다. 그 중에서 다시 다음 3가지를 전자렌지의 대표적 인 취반조건으로 제시할 수 있었다. 1) 출력(7) 5:00-출력(1) 5:00(2) 5:00-출력(2) 6:00-출력(7) 4:00 2) 출력(8) 4:25-출력(1) 5:00-출력(2) 5:00-출력(2)

  • PDF

배합 공정이 실리카와 카본블랙으로 보강된 고무 배합물의 특성에 미치는 영향 (Influence of Mixing Procedure on Properties of Rubber Compounds Filled with Both Silica and Carbon Black)

  • 주창환;김동철;최성신
    • Elastomers and Composites
    • /
    • 제37권1호
    • /
    • pp.14-20
    • /
    • 2002
  • 실리카로 보강된 고무 배합물은 보강제의 분산이 나쁘기 때문에 카본 블랙으로 보강된 배합물에 비해 더 긴 배합 시간이 필요하다. 실리카와 카본 블랙으로 보강된 천연 고무 배합물에서 배합 공정이 물성에 미치는 영향을 연구하였다. 마스터뱃치(MB) 배합물의 최종 온도를 $150^{\circ}C$로 하였을 때, 실리카와 카본 블랙을 따로 투입하는 경우가 함께 투입하는 공정보다 배합 시간을 더 길게 가질 수 있었다. 실리카를 먼저 투입하는 것이 카본 블랙을 먼저 투입하는 것보다 배합 시간이 길었다. MB 배합 공정을 한 단계로 구성한 배합물과 두단계로 구성한 배합물을 비교하였다. 두 단계 공정으로 배합한 배합물의 스코치 시간이 한 단계 공정으로 만든 배합물의 스코치 시간보다 길었고 bound rubber 함량은 작았다. 두단계 공정으로 만든 가황물은 한단계 공정으로 만든 것에 비해 신율이 높고 인장 강도도 강하고 피로 특성도 우수한 것으로 나타났다.

컨테이너터미널에서 다기능 이송차량의 2단계 배차 방안 (A Study on Two-step Dispatching for Multi-function Transport Vehicle at Container Terminal)

  • 최용석;김우선
    • 한국항해항만학회지
    • /
    • 제32권10호
    • /
    • pp.829-835
    • /
    • 2008
  • 본 연구의 목적은 컨테이너터미널에서 사용되는 다기능 이송차량을 위한 2단계 배차전략을 제시하는 것이다. 2단계 배차는 실시간 위치 제어를 사용하여 이송차량과 크레인간의 대기시간을 절감시키기 위한 방법이다. 배차 1단계는 실시간 위치정보를 바탕으로 목적지 위치를 할당하는 것이며, 기존의 실시간 배차에서 이용되는 방식에 모니터링을 보안한 것이다. 배차 2단계는 이송차량의 싣기, 놓기, 집기 등의 기능을 작업장소의 작업상황에 따라 선택하여 작업지시를 내리는 것이다. 다기능 이송차량의 2단계 배차전략은 하역시스템의 대기시간을 감소시켜 생산성 향상에 기여할 것이다.

벡터 사분트리를 이용한 병렬 공간 조인 (Parallel Spatial Join using Vector Quadtrees)

  • 김진덕;성원모;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.25-39
    • /
    • 1999
  • 지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

금형의 절삭가공을 위한 자동공구선정 및 공구경로 생성 (Automated tool selection and cutter path generation for die cavity machining)

  • 유우식;최병규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.545-554
    • /
    • 1992
  • 본 논문에서는 복합형상의 금형을 가공하기 위하여 필요한 공구와 가공경로를 자동으로 생성해 주는 자동공정계획(CAPP)방법을 제시한다. 금형곡면은 일반적으로 복잡한 형상의 자유곡면들의 조합으로 이루어 지는데 육면체 형상의 소재로부터 원하는 금형곡면을 가공하는데는 수십시간의 기계가공 시간이 소요되며 또한 NC Code를 준비하는데도 같은정도의 시간이 소요된다. 금형곡면의 NC가공에 있어서 또다른 어려움은 공구의 과부하와 공구간섭이 빈번하게 발생할 수 있다는 점이다. 제안하는 자동공정계획방법은 전처리, 공정계획, 공구경로 생성의 3단계로 구성된다. 자동공정계획시스템의 입력정보는 1) 생성될 곡면형상 2) 가공할 소재형상 3) 가공공구 셀(드릴, 볼 엔드밀, 플렛 엔드밀), 절삭성 데이타등이다. 전처리 단계에서는 곡면모델러로부터 생성된 입력 형상을 Z-map이라 부르는 자료구조로 변환한다. 두번째 단계에서는 절삭 가공작업의 순서가 사용되는 공구와 함께 후방순환법에 의하여 결정된다. 그리고 실제 가공될 NC공구경로가 마지막 세번째 단계에서 생성된다.

  • PDF

인과성 모델에 기반 한 멀티미디어 동적 저작시스템 구현 (An Implementation of the Multimedia Dynamic Authoring System based on Causality Model)

  • 신현산
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.67-77
    • /
    • 2004
  • 본 논문은 인과성 모델에 기반 한 멀티미디어 동적 저작시스템을 구현하였다. 사용자가 원하는 시나리오를 직관적이고 자연스럽게 프로그램 하도록 2가지 명세를 정의하였다. 인과성을 바탕으로 한 시간 명세는 프리젠테이션에 참여하는 미디어 객체간의 시간관계를 정의한 것이며, 두 번째 명세는 스크린상에 실행되는 미디어들의 상대적인 위치 관계를 토대로 정의한 공간 명세이다. 이 두 가지 사양을 토대로 프리젠테이션 시스템을 구성하였다. 본 시스템의 구성은 멀티미디어 전자문서 생성 과정을 반영한 것이며 그 단계로는 1차원 스트링 리스트 생성 단계, 시간 및 공간 트리 생성 단계, 복합 트리 생성 단계로 구성 처리하였다.

  • PDF

광학 흐름과 스케일 리샘플링을 통한 실시간 얼굴 탐지 기법 (A Method for Real-Time Face Detection through Optical Flow and Scale Resampling)

  • 김상정;이동건;서영석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2024년도 춘계학술발표대회
    • /
    • pp.862-863
    • /
    • 2024
  • 기존의 딥러닝 모델을 활용한 얼굴 탐지 시스템은 영상을 처리할 때 이미지의 양이 과도하여 추론 속도가 영상 재생 속도보다 느려지게 되고, 이로 인해 지연 현상이 발생한다. 본 논문은 이미지 크기 조정 및 광학 흐름을 활용하여 얼굴 탐지에 필요한 추론량을 줄이는 기법을 제안한다. 제안된 기법은 세 단계의 처리 과정으로 구성된다. 첫 번째 단계에서는 프레임의 크기를 줄여 프레임 처리 속도를 효과적으로 향상시킨다. 두 번째 단계에서는 비탐지 구간이 아닌 프레임만을 배치 처리하여 딥러닝 모델로 추론하여 처리 시간을 단축시킨다. 세 번째 단계에서는 광학 흐름 알고리즘을 이용하여 비탐지 구간에서 얼굴 추적을 함으로써 정확도는 유지하면서 탐지 시간을 단축한다. 본 논문에서 제안하는 이미지 크기 조정 및 광학 흐름 알고리즘 기반 얼굴 탐지 시스템은 처리 시간을 수십 배 이상 단축하여 영상에서의 얼굴 탐지에 있어서 우수한 성능을 입증하였다.