• 제목/요약/키워드: 제약만족기법

검색결과 275건 처리시간 0.02초

클라우드 자원 브로커에서 확장성 있는 가상 머신 할당 기법을 이용한 비용 적응형 작업 스케쥴링 알고리즘 (A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme)

  • ;김성환;강동기;김병상;윤찬현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.137-148
    • /
    • 2012
  • 사용자들은 자신의 작업을 처리하기 위해 자신에게만 한정된 가상 컴퓨팅 자원을 클라우드 서비스 제공자로부터 할당 받아 타 사용자로부터 독립된 환경에서 작업을 처리하게 된다. 이를 자동화된 방법으로 최적화를 대신 수행해주기 위한 모델로 브로커 미들웨어가 제시되었고 마감시간을 만족하는 이내에서 자원 이용률을 높이는 접근법으로 필요 가상 머신의 숫자를 줄여 비용을 절약한다. 이를 다루는 많은 논문들에서 작업 스케줄링은 기존 사용자들간의 독립을 보장하여 하나의 가상 머신이 하나의 작업에 한정된 가상 머신에서 처리하는 방식으로 다루어지고 있다. 하지만 기존의 SRSV 방식에서는 높은 정도의 다중 프로그래밍 작업이 아닐 경우 시스템을 효율적으로 사용하지 못한다. 이에 본 논문에서는 해당 자원을 마감시간과 스래싱(thrashing), 문맥 전환(context switching)에 따른 성능 저하를 고려한 상태에서 다중 프로그래밍 정도를 높여 낭비되는 자원을 최소화하여 비용을 절약하려고 한다. 실험 결과를 통해 제안하는 방법이 제약조건 이내에서 기존의 방식에 비해 좀 더 좋은 가격 대비 성능을 가지는 것을 보인다.

광대역 특성을 갖는 집중 소자를 이용한 고출력 증폭기용 마이크로파 바이어스-티의 설계 (Design of a Microwave Bias-Tee Using Lumped Elements with a Wideband Characteristic for a High Power Amplifier)

  • 오현석;정해창;염경환
    • 한국전자파학회논문지
    • /
    • 제22권7호
    • /
    • pp.683-693
    • /
    • 2011
  • 본 논문에서는 고출력 증폭기의 바이어스를 위한 대전류 마이크로파 광대역 바이어스-티의 설계를 보였다. DC 블록용 커패시터는 큰 어드미턴스를 가지도록 커패시터의 병렬합을 이용하고, DC 공급 및 RF 초크용 인덕터는 광대역의 큰 임피던스를 가지는 인덕터의 직렬합을 이용하여 설계하였다. DC 블록이나 RF 초크에 사용되는 인덕터나 커패시터는 자기 공진 주파수(SRF: Self Resonance Frequency)를 가지고 있어 사용 대역이 제약된다. 이를 해결하기 위해 RF 초크에서는 저항을 추가하여 공진 주파수에서 품질 계수를 조정함으로써 해결하였다. 그리고 DC 블록에서는 별도의 품질 계수 조정없이 병렬합만으로 가능하였다. 이 결과를 이용하여 1608 칩 형태의 집중 소자들을 표면 실장 기법(surface mount)으로 PCB 패턴에 조립하여 바이어스-티를 제작하였다. 제작된 바이어스-티는 10 MHz~10 GHz에서 측정된 반사 손실이 10 dB 이하를 가지며, 입력 임피던스는 광대역에서 50 ohm 근처의 값을 만족하는 것을 확인하였다.

IoT 오픈 플랫폼 암호기술 현황 및 보안 요구사항 분석 (Analysis of IoT Open-Platform Cryptographic Technology and Security Requirements)

  • 최정인;오윤석;김도원;최은영;서승현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권7호
    • /
    • pp.183-194
    • /
    • 2018
  • IoT 기술의 급격한 발전으로 스마트홈이나 스마트 시티와 같은 다양한 편리한 서비스들이 실현되었다. 그러나 무인 환경에서의 IoT 기기는 도청 및 데이터 위조, 무단 액세스로 인한 정보 누출 등 다양한 보안 위협에 노출되어 있다. 안전한 IoT 환경을 구축하려면 IoT 기기에 적절한 암호화 기술을 사용해야 한다. 그러나 IoT 기기의 제한된 자원으로 인해 기존 IT 환경에 적용된 암호화 기술을 그대로 적용하는 것은 불가능하다. 본 논문에서는 성능에 따라 IoT 디바이스의 분류를 조사하고 IoT 디바이스의 보안 요구 사항을 분석한다. 또한 AllJoyn, oneM2M, IoTivity와 같은 IoT 개방형 표준 플랫폼의 현재 암호화 기술의 사용 현황을 조사하고 분석한다. 암호화 기술 사용 현황에 대한 연구를 기반으로 각 플랫폼이 보안 요구사항을 만족하는지 확인한다. 각 IoT 개방형 플랫폼은 기밀성, 무결성, 인증 및 인증과 같은 보안 서비스를 지원하기위한 암호화 기술을 제공한다. 하지만 혈압 모니터링 센서와 같은 자원이 제한된 IoT 장치는 기존의 암호화 기법을 적용하기가 어렵다. 따라서 무인 환경에서 전력 제한 및 자원 제약을 받는 IoT 장치에 대한 암호화 기술을 연구 할 필요가 있다.

유한 물체 거리를 갖는 2 반사경계의 곡률 선형 방정식 (Curvature Linear Equation of a Two-Mirror System with a Finite Object Distance)

  • 이정기;임천석
    • 한국광학회지
    • /
    • 제16권5호
    • /
    • pp.423-427
    • /
    • 2005
  • 본 연구는, 원리적인 다양한 장점에도 불구하고 현실적인 제약으로 인해 실제 설계과정에서 잘 적용되지 않는, 자이델 3차 수차를 간편하게 다룰 수 있는 방안을 제안한다. 먼저 유한 물체거리를 갖는 2 반사경계에 대해 자이델 3차의 구면수차계수를 유도한다. 여기서, 유도된 구면수차계수는 고차의 비선형 방정식으로 표현되는데, 그 구성은 설계변수(물체거리, 주경 및 부경의 곡률, 주경과 부경 사이의 거리)와 유효초점거리로 이루어진다. 해석적으로 표현된 고차의 비선형 구면수차 방정식은 컴퓨터를 이용한 수치기법에 의해 근사적인 제로조건을 만족하도록 풀려진다. 이렇게 구해진 다양한 수치 해들을 주의 깊게 통찰하면 주경과 부경의 곡률 간에 선형성이 존재함을 파악할 수 있다. 즉, 결과적으로 주경과 부경의 곡률들을 선형맞춤(linear fitting)하면 곡률선형방정식이 얻어지는데, 이의 의미는 약간의 대수적인 계산으로 최적화의 초기 입력 데이터를 손쉽게 얻을 수 있는 가능성을 제시한 것이다. 한편, 응용외의 순수 수차론적인 관점에서 본다면, 본 연구의 특징은 유한 물체거리를 갖는 2 반사경계의 주경 및 부경의 곡률들이 구면수차가 거의 제로가 되는 조건 하에서 상호간에 선형 관계가 존재하였다는 것이다.

카테고리 연관 규칙 마이닝을 활용한 추천 정확도 향상 기법 (A Study on the Improvement of Recommendation Accuracy by Using Category Association Rule Mining)

  • 이동원
    • 지능정보연구
    • /
    • 제26권2호
    • /
    • pp.27-42
    • /
    • 2020
  • 인터넷이라는 가상 공간을 활용함으로써 물리적 공간의 제약을 갖는 오프라인 쇼핑의 한계를 넘어선 온라인 쇼핑은 다양한 기호를 가진 소비자를 만족시킬 수 있는 수많은 상품을 진열할 수 있게 되었다. 그러나, 이는 역설적으로 소비자가 구매의사결정 과정에서 너무 많은 대안을 비교 평가해야 하는 어려움을 겪게 함으로써 오히려 상품 선택을 방해하는 원인이 되기도 한다. 이런 부작용을 해소하기 위한 노력으로서, 연관 상품 추천은 수많은 상품을 다루는 온라인 상거래에서 소비자의 구매의사결정 과정 중 정보탐색 및 대안평가에 소요되는 시간과 노력을 줄여주고 이탈을 방지하며 판매자의 매출 증대에 기여할 수 있다. 연관 상품 추천에 사용되는 연관 규칙 마이닝 기법은 통계적 방법을 통해 주문과 같은 거래 데이터로부터 서로 연관성 높은 상품을 효과적으로 발견할 수 있다. 하지만, 이 기법은 거래 건수를 기반으로 하므로, 잠재적으로 판매 가능성이 높을지라도 충분한 거래 건수가 확보되지 못한 상품은 추천 목록에서 누락될 수 있다. 이렇게 추천 시 제외된 상품은 소비자에게 구매될 수 있는 충분한 기회를 확보하지 못할 수 있으며, 또 다시 다른 상품에 비해 상대적으로 낮은 추천 기회를 얻는 악순환을 겪을 수도 있다. 본 연구는 구매의사결정이 결국 상품이 지닌 속성에 대한 사용자의 평가를 기반으로 한다는 점에 착안하여, 추천 시 상품의 속성을 반영하면 소비자가 특정 상품을 선택할 확률을 좀더 정확하게 예측할 수 있다는 점을 추천 시스템에 반영하기 위한 목적으로 수행되었다. 즉, 어떤 상품 페이지를 방문한 소비자는 그 상품이 지닌 속성들에 어느 정도 관심을 보인 것이며 추천 시스템은 이런 속성들을 기반으로 연관성을 지닌 상품을 더 정교하게 찾을 수 있다는 것이다. 상품의 주요 속성의 하나로서, 카테고리는 두 상품 간에 아직 드러나지 않은 잠재적인 연관성을 찾기에 적합한 대상이 될 수 있다고 판단하였다. 본 연구는 연관 상품 추천에 상품 간의 연관성뿐만 아니라 카테고리 간의 연관성을 추가로 반영함으로써 추천의 정확도를 높일 수 있는 예측모형을 개발하였고, 온라인 쇼핑몰로부터 수집된 주문 데이터를 활용하여 이루어진 실험은 기존 모형에 비해 추천 성능이 개선됨을 보였다. 실무적인 관점에서 볼 때, 본 연구는 소비자의 구매 만족도를 향상시키고 판매자의 매출을 증가시키는 데에 기여할 수 있을 것으로 기대된다.