• 제목/요약/키워드: 시간 분배

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

CDN에서의 서버 상태 및 응답 시간을 고려한 서버 선택 알고리즘 (A Novel Server Selection Based on Round­Trip Time and Serving Calls in CDN)

  • 한상희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.463-465
    • /
    • 2003
  • CDN (Content Delivery Network) [1]은 분배서버와 네트워크의 상태를 고려하여 다양한 서비스의 컨텐츠를 보다 효율적으로 전송할 수 있도록 설계된 네트워크이다. 이러한 CDN을 구성하기 위해서는 네트워크 계획, 컨텐츠 할당, 분배서버 선택 등을 고려해야 한다. 특히, 분배서버 선택을 위한 기존의 연구들은 분배서버 선택 시 모든 분배서버에 대한 측정된 값 (응답시간, 지연)이나 실시간 정보를 기준으로 분배서버를 선택하게 되므로 호 봉쇄 확률을 고려하지 않게 되고 제어 프로토콜로 인한 오버헤드가 많아지게 된다. 이를 해결하기 위하여 본 논문에서는 분배서버에서 서비스하고 있는 호의 수와 응답 시간을 고려한 새로운 서버 선택 알고리즘을 제안한다. 제안된 알고리즘에서 CDN의 분배서버들은 호의 수에 따라 논리적 최소 힙(heap) 구조로 구성되며 이를 이용하여 각 호스트는 자신에게 적당한 분배서버들의 서브 집합을 구성함으로써 오버헤드를 줄일 수 있는 메커니즘을 제안한다.

  • PDF

여유시간 분배기준에 관한 연구 (Criteria for the Float Distribution)

  • 이걸찬;김경래;신동우
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.509-512
    • /
    • 2003
  • Critical Path Mettled(CPM)은 공정을 계획하고 관리하는데 효과적인 도구이다. CPM의 장점 중 한 가기는 여유시간(Float)을 계산할 수 있다는 것이다. 여유시간은 프로젝트 전체의 공기에 영향을 주기 않고 연장할 수 있지만 공정관리 상의 부산물이기 때문에 소유권에 대한 개념과 범위가 명확하지가 않다. 때문에 사업참여자들이 여유시간을 사용할 때에는 이해관계가 얽혀있어 많은 분쟁을 일으켰다. 이를 해결하기 위해 여유시간 분배와 소유권에 대한 연구가 진행되어 왔으나 여유시간 분배의 기준을 전체 공정에 대한 비율에 두고 있어 합리적인 분배가 이루어지기 못했다. 따라서 본 연구에서는 여유시간 활용목적에 대해 분석한 결과를 기반으로 하여 여유시간 분배 기준을 공기지연 리스크로 제시하였고, 소유권의 개념을 적용시키기 위해 사업참여자 주체별로 공기지연 리스크인자를 구분하였다. 또한 공기지연 리스크인자가 전체 공정에 대해 일률적으로 영향을 끼치는 것이 아니기 때문에 공종에 따라 공기지연 리스크인자들의 영향력을 평가하기 위한 Framework을 구축하였고, 평가를 위한 방법과 기준을 활용할 수 있는 분배방법을 제시하였다.

  • PDF

실행 유휴 시간 분배 정책에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가 (Performance Evaluation of Real-Time Power-Aware Scheduling Techniques Incorporating Idle Time Distribution Policies)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1704-1712
    • /
    • 2014
  • 실시간 태스크의 스케줄링 가능성 검사를 위해 미리 설정된 태스크의 최악 실행 시간보다 태스크의 실제 실행 시간이 짧은 경우, 최악 실행 시간에서 남은 실행 유휴 시간이 발생한다. 발생된 실행 유휴 시간은 실시간 전력 관리 스케줄링 기법을 통해 배터리 기반 센서 노드의 전력 소비 감소에 활용될 수 있다. 이에 본 논문에서는 발생된 남은 최악 실행 유휴 시간을 분배하여 실시간 전력 관리 스케줄링 기법에서 활용할 수 있도록 세 가지 분배 정책을 제안하였다. 제안한 분배 정책은 보수적, 중도적, 그리고 공격적 실행 유휴 시간 분배 정책으로 각각 구분하였다. 그리고 분배 정책 유형에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가는 전력 소비 측면에서 비교 분석하였다.

중도절단계획 하에서 보증시간을 가지는 부하분배모형의 신뢰도추정 (Reliability estimation for shared load model with guarantee time under censoring scheme)

  • 차영준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권3호
    • /
    • pp.467-474
    • /
    • 2009
  • 시스템의 한 부품이 고장 나면 고장 난 부품이 분담하던 부하가 고장 나지 않은 다른 부품에 전가되어 다른 부품의 고장률에 영향을 주는 부하분배시스템에 대한 연구가 신뢰성 공학과 생물의학 분야에서 다양하게 이루어져왔다. 본 연구에서는 최소수명을 보증하는 부하분배체계의 체계단위수명 시험에서 부품의 수명관측이 불가능하며 체계의 수명관측이 가능한 경우에, 중도절단된 체계 고장데이터를 이용하여 부하분배체계의 평균수명과 체계 신뢰도의 최우추정치와 추정오차를 줄일 수 있는 수정된 최우추정치를 구하고 컴퓨터 모의실험을 통하여 그 성능을 비교한다.

  • PDF

동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구 (Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming)

  • 조상준;마정목
    • 한국산학기술학회논문지
    • /
    • 제21권8호
    • /
    • pp.67-74
    • /
    • 2020
  • 예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

공급사슬에서 신용거래와 수송비의 할인을 고려한 퇴화성제품의 신뢰성있는 재고보충정책 (Reliable Replenishment Policy for Deteriorating Products under Day-terms Supplier Credit and Quantity Discounts for Freight Cost in a Supply Chain)

  • 신성환
    • 대한안전경영과학회지
    • /
    • 제8권1호
    • /
    • pp.195-206
    • /
    • 2006
  • 본 연구는 제조자(공급자)와 중간분배자로 구성된 공급사슬에서 시간에 따라 일정률로 퇴화하는 퇴화성 제품을 다루는 중간분배자의 신뢰성있는 재고보충정책을 분석하였다. 문제 분석을 위하여 제조자는 고객의 수요를 증대시키기 위한 수단으로 중간분배자로부터의 제품대금에 대하여 일정기간 동안 신용거래를 허용한다는 가정과 함께 수송량에 따라 할인되는 수송비를 고려하여 모형을 수립하였고, 중간분배자의 경제적 재고보충정책을 결정하기 위한 해법을 개발하였다.

일반화된 보안패치 분배 및 관리 시스템을 위한 프레임워크 설계 (Design the Normalized Secure Patch Distribution & Management System)

  • 이상원;김윤주;손태식;문종섭;서정택;이은영;이도훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.502-504
    • /
    • 2004
  • 해마다 보고되는 보안 취약점은 크게 늘어나고 있으며, 이를 보완하기 위한 보안패치 역시 릴리즈 되는 시간 간격이 짧아지고 있는 실정이다 따라서, 효과적인 보안패치 분배 작업이 이루어지기 위해서는 자동화된 보안패치 관리 시스템의 도입이 절실히 필요하다. 본 논문에서 이러한 필요성을 기반으로 한 지금까지의 보안패치 분배 및 관리 시스템에 대한 연구 내용들을 분석함으로써 보안패치 분배 및 관리 시스템이 갖추어야 할 요건들을 살펴보고, 이러한 문제점들을 해결하기 위한 프레임워크를 직접 설계함으로써 그 해결 방안을 제시하고자 한다

  • PDF

가솔린엔진 흡기매니폴드의 기통별 EGR 분배특성 연구 (Analysis of Cylinder-to-Cylinder EGR Distribution of Gasoline Engine Intake Manifold)

  • 염경민;이상인;박성영
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.534-537
    • /
    • 2009
  • 최근 자동차 배기가스 규제가 더욱 강화됨에 따라 완전 연소를 통한 배기가스 저감에 관하여 많은 연구가 진행되고 있다. 특히, 고온 연소시 문제가 되는 질소 산화물의 저감을 위해 많은 노력을 기울이고 있다. 질소 산화물을 저감하는데 효과적인 EGR 기술의 도입이 보편화되고 있지만, 각 실린더별 EGR 분배 특성에 따라 엔진의 성능이 달라지는 역효과가 발생한다. 시제품을 동한 EGR 분배특성 파악은 비용과 시간 측면에서 상당한 난제가 산재해있다. 본 연구에서는 이러한 실험시간과 비용 절감을 위하여 1D 성능해석 프로그램인 GT-Power를 적용 EGR의 분배특성을 예측하였다.

  • PDF

시간 영역 유한 차분법(FDTD)을 이용한 비등분 Wilkinson 전력 분배기의 해석 (An Analysis of the Unequal Wilkinson Power Divider Using the Finite-Difference Time-Domain (FDTD) Method)

  • 김광조;김형훈;김형동
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.715-724
    • /
    • 1998
  • 비둥분 Wilkinson 전력 분배기의 해석을 위해서 유한 차분 시간 영역 해석법올 적용하였다. 비등분 Wilkinson전력 분배기는 복잡한 구조로 이루어져 있어 기존의 Yee셀 모델링 방법을 사용하는 것은 적당하지 않다. 본 논문에서는, 비균등 직교 그리딩과 서브셀 모텔링 방법을 사용하여 비둥분 Wilkinson 전력 분배 기의 특성을 넓은 주파수 범위에서 정확하게 구하였다. 수치 해석 결과를 비교하기 위해서 회로 시뮬레이터 의 결과와 함께 제시 하였다.

  • PDF

암호화된 웹 전화 시스템의 설계 (The design of an encrypted web phone system)

  • 김일민
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 춘계학술대회
    • /
    • pp.75-80
    • /
    • 2003
  • 본 연구에서는 DES 알고리즘과 EDE 알고리즘을 이용한 데이터 암호화와 전자서명 기술을 접목한 인터넷 폰 보안시스템을 구현하였다. 비밀키 알고리즘의 키 분배 문제를 해결하기 위하여 Diffie-Hellman 알고리즘을 이용한 새로운 키 분배 방법을 제안하였다. 그리고 암호화에 따른 전송지연 시간을 감소시키기 위해 DES 알고리즘의 S-Box와 P-Box를 하나의 테이블로 조합하여 운영하였다. 제안된 인터넷 폰 보안 시스템은 자바로 구현하였으며, 실험결과 DES 알고리즘을 이용할 경우 1.46초, EDE 알고리즘을 이용할 경우 3.25초의 전송지연 시간을 보였다. 제안된 시스템에서 사용된 기술들은 향후 음향제작물의 저작권 보호와 인터넷을 이용하는 데이터의 보호에 적용할 수 있을 것으로 생각된다.

  • PDF