• 제목/요약/키워드: SDP

검색결과 148건 처리시간 0.026초

SDP의 개관: 쌍대성, 계산복잡성 및 응용 (A Survey: SDP, its Duality, Complexity and Applications)

  • 류춘호;명영수;홍성필
    • 한국경영과학회지
    • /
    • 제26권2호
    • /
    • pp.13-46
    • /
    • 2001
  • SDP (Semidefinite Programming), as a sort of “cone-LP”, optimizes a linear function over the intersection of an affine space and a cone that has the origin as its apex. SDP, however, has been developed in the process of searching for better solution methods for NP-hard combinatorial optimization problems. We surveyed the basic theories necessary to understand SDP researches. First, We examined SDP duality, comparing it to LP duality, which is essential for the interior point method, Second, we showed that SDP can be optimized from an interior solution in polynomial time with a desired error limit. finally, we summarized several research papers that showed SDP can improve solution methods for some combinatorial optimization problems, and explained why SDP has become one of the most important research topics in optimization. We tried to integrate SDP theories. relatively diverse and complicated. to survey research papers with our own perspective, and thus to help researcher to pursue their SDP researches in depth.

  • PDF

SDP/IMS 기반의 Presence 서비스 구현 (Deploying a Presence Service on the SDP/IMS)

  • 조재형;이재오
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.998-1004
    • /
    • 2008
  • 현재 통신 및 네트워크 시장은 기존의 IT기반 서비스와 3G기반 서비스의 공통된 기능을 고려하지 않고 독립적으로 구축되어 있다. 이러한 문제를 해결하기 위하여 SDP(Service Delivery Platform)구조 및 인터페이스 연구는 서비스 제공자가 다양한 네트워크 구조의 제한 없이 서비스 개발을 가능하게 할 것이며, 사용자에게 효과적으로 서비스를 제공할 수 있을 것이다. 따라서 본 논문에서는 SDP/IMS의 구조 및 인터페이스를 제안하고, SDP의 기본이 되는 구성 요소인 Presence 서비스 구동자 구현 환경을 제시한다.

SDP 마스터 이중화를 지원하는 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting SDP Master Replication)

  • 신인수;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.21-26
    • /
    • 2007
  • 최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서, 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나 GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 SDP 마스터에서 취합하여 클라이언트로 보내는 구조이기 때문에 SDP 마스터에 장애가 발생할 경우 서비스가 중지되고, SDP 마스터에 부하가 집중될 경우 클라이언트로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP 마스터를 추가하여 기존 SLDS의 안정성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 두 대의 SDP 마스터를 가동함으로써 한 SDP 마스터에 장애가 발생하더라도 다른 SDP 마스터가 서비스를 계속 제공함으로써 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP 마스터가 질의 처리를 분산하여 수행하기 때문에 클라이언트로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

  • PDF

SDP Master 이중화를 지원하는 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting SDP Master Replication)

  • 신인수;강홍구;이기영;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.79-91
    • /
    • 2008
  • 최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나, GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)에서 SDP Master는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 취합하여 Client로 보내는 구조이기 때문에 SDP Master에 장애가 발생하거나 부하가 집중될 경우에 서비스가 중지되거나 Client로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP Master를 추가하여 기존 SLDS의 안정성과 가용성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 이중화된 두 대의 SDP Master를 가동하여 한 SDP Master에 장애가 발생하더라도 다른 SDP Master가 서비스를 계속 제공함으로써 현재 위치 데이타의 실시간성과 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP Master가 질의 처리를 분산하여 수행하기 때문에 Client로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

  • PDF

항공관제용 감시자료처리시스템 항적 추적 성능 검증 (Target Tracking Performance Verification of Surveillance Data Processing System for Air Traffic Control)

  • 은연주;전대근;염찬홍
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.171-181
    • /
    • 2012
  • 항공관제시스템을 구성하는 하부 시스템중 하나인 감시자료처리시스템(SDP, Surveillance Data Processor)은 항공 감시 레이더 등 다양한 감시 센서로부터 감시자료를 전달 받아 항공기의 항적을 추적하는 시스템으로서, SDP의 항적 추적 성능은 항공기의 안전 운항에 직접적인 영향을 미친다. 따라서 개발과정에서 SDP의 요구 성능에 대한 검증은 필수적이며, 특히 대표적인 다중 센서 다중 타겟 추적(Multi-Sensor Multi-Target Tracking)시스템으로서 다양한 타겟 추적 방법이 존재함에 따라 정량적인 추적 정확도 성능 평가가 중요하게 여겨지고 있다. 본 연구에서는 현재 한국항공우주연구원에서 개발 중인 SDP의 항적 추적 성능 검증을 위한 요구 성능 정의, 테스트 환경 구축, 테스트 결과에 대해 정리하였다.

제로트러스트 도입을 위한 SDP 기술 동향

  • 김미연;이석준;박정수
    • 정보보호학회지
    • /
    • 제34권3호
    • /
    • pp.13-19
    • /
    • 2024
  • 제로트러스트는 전세계적으로 사이버 보안의 패러다임 변화를 가져오고 있다. 이러한 환경에서 세부화 된 워크로드 별로 안전하게 접속하기 위한 방법으로 SDP가 적용되거나 SDP 기술을 활용하는 방법이 소개되고 있다. 본 논문에서는 이러한 SDP의 최근 기술 동향을 분석하기 위하여, SDP v1, v2를 분석, 비교하였으며, SDP가 적용된 기술 논문들을 분석하였다. SDP는 '선 접속 후 인증'의 접근 방식을 가진 기존의 VPN과는 달리 '선 인증 후 접속'의 절차를 거쳐 네트워크에 접근하는 방식으로 경계망 위주의 보안을 제공했던 VPN과 NAC(Netwrok Access Control), 방화벽 등의 솔루션이 해결하지 못하는 보안적 한계를 완화한다. 이러한 SDP 기숭을 바탕으로 추후 제로트러스트 환경에서 안전한 네트워크 접속 환경을 위한 방법들을 소개한다.

사각형 패치가 종단에 장하된 소형 직렬 급전 다이폴 쌍 안테나 설계 (Design of Compact Series-fed Dipole Pair Antenna with End-loaded Rectangular Patches)

  • 여준호;이종익;박진택
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2245-2251
    • /
    • 2013
  • 본 논문에서는 사각형 패치가 종단에 장하된 소형 직렬 급전 다이폴 쌍(series-fed dipole pair; SDP) 안테나를 제안하였다. SDP 안테나의 폭을 줄이기 위해 두 다이폴 소자의 두 팔의 종단과 접지면의 양끝에 사각형 패치가 추가되었다. 사각형 패치의 길이와 폭에 따른 입력 반사계수와 같은 안테나 성능의 변화를 분석하였다. 1.7-2.7 GHz 대역에서 동작하는 최적화된 소형 SDP 안테나를 설계하여 FR4 기판 상에 제작하였다. 제작된 안테나의 폭은 기존의 SDP 안테나와 비교하여 14.3% 줄었다. 제작된 SDP 안테나를 측정한 결과, VSWR이 2 이하인 임피던스 대역폭은 48.7%(1.68-2.76 GHz), 이득은 5.6-6.0 dBi으로 기존 SDP 안테나와 유사하며 전후방비는 0.7-7.4 dB 향상되었다.

고속 채널 기반 네트웍에서 SDP 프로토콜 성능 평가 (A Performance Evaluation for SDP(Socket Direct Protocol) in Channel based Network)

  • 박창원;김영환
    • 정보통신설비학회논문지
    • /
    • 제3권2호
    • /
    • pp.18-25
    • /
    • 2004
  • As using of network Increases rapidly, performance of system has been deteriorating because of the overhead and bottleneck. Nowadays, high speed I/O network standard, that is a sort of InfiniBand, PCI Express and so on, has come out to improve the limites of traditional I/O bus. The InfiniBand provides some protocols to service the applications such as SDP, SRP and IPoIB. In our paper, We explain the architecture of SDP(Socket Direct Protocol) and its features in channel based I/O network. And so, we provide a result of performance evaluation of SDP which is compared with current network protocol. Our experimental results also show that SDP is better than TCP/IP protocol.

  • PDF

SAINT 기반의 소프트웨어 결함 예측 (Software Defect Prediction Based on SAINT)

  • ;주은정;이정화;류덕산
    • 정보처리학회 논문지
    • /
    • 제13권5호
    • /
    • pp.236-242
    • /
    • 2024
  • 소프트웨어 결함 예측(SDP)은 오류가 발생할 가능성이 있는 모듈을 사전에 식별하여 소프트웨어 개발의 효율을 높이고 있다. SDP에서의 주과제는 예측 성능을 향상시키는것에 있다. 최근 연구에서는 딥러닝 기법이 소프트웨어 결함 예측(SDP) 분야에 적용되어 있으며, 특히 구조화된 데이터를 분석하는 데 뛰어난 성능을 보이고 있는 SAINT 모델이 주목받고 있다. 본 연구는 SAINT 모델을 다른 주요 모델(XGBoost, Random Forest, CatBoost)과 비교하여 SDP에 적용 가능한 최신 딥러닝 기법을 조사하였다. SAINT는 일관되게 우수한 성능을 보여주며 결함 예측 정확도 향상에 효과적임을 입증하였다. 이 연구 결과는 실용적인 소프트웨어 개발 상황에서 결함 예측 방법론을 발전시킬 수 있는 SAINT의 잠재력을 강조하며, 교차 검증, 특성 스케일링, 비교 분석 등을 포함한 철저한 방법론을 통해 수행되었다.

SDP 환경에서 SVDD 기반 이상행위 탐지 기술을 이용한 디바이스 유효성 검증 방안 (A Method of Device Validation Using SVDD-Based Anormaly Detection Technology in SDP Environment)

  • 이희웅;홍도원;남기효
    • 정보보호학회논문지
    • /
    • 제31권6호
    • /
    • pp.1181-1191
    • /
    • 2021
  • 팬데믹 현상은 원격으로 문제를 해결할 수 있는 비대면 환경을 빠르게 발전시켰다. 하지만 급작스러운 비대면 환경으로 전환은 다양한 부분에서 새로운 보안 이슈들을 발생시켰다. 새로운 보안 이슈들 중 하나가 내부자에 의한 보안 위협이었고 이를 방어하기 위한 기술로 제로 트러스트 보안 모델이 다시 주목받게 되었다. SDP(Software Defined Perimeter) 기술은 다양한 보안 요소로 이루어져 있는데 이 중 디바이스 유효성 검증이라는 기술이 내부자의 사용 행위를 모니터링 하여 제로 트러스트 보안 모델을 실현할 수 있는 기술이다. 하지만 현재 SDP 명세서에는 디바이스 유효성 검증을 수행할 수 있는 기술이 제시되어 있지 않다. 따라서 본 논문에서는 SDP 환경에서 사용자 행위 모니터링을 통한 SVDD 기반 이상행위 탐지 기술을 이용해 디바이스 유효성 검증 기술을 제안하고 성능 평가를 진행하여 SDP 환경의 디바이스 유효성 검증 기술을 수행할 수 있는 방안을 제시한다.