• Title/Summary/Keyword: SDP

Search Result 147, Processing Time 0.031 seconds

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

  • 류춘호;명영수;홍성필
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.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

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

  • Cho, Jae-Hyoung;Lee, Jae-Oh
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.998-1004
    • /
    • 2008
  • Nowadays, in network business and communication, structures and systems are independently constructed with existing IT services and 3G services without considering common functions between them. In order to solve these problems, the study on the structure and interface of the SDP can efficiently provide the methodology of existing or new services to users and easily develop to service providers. In this paper, we will suggest an adequate structure of the SDP, and then present the implementation of a presence service enabler that is one of basic components in the SDP.

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

  • Shin, In-Su;Kang, Hong-Koo;Hong, Dong-Suk;Han, Ki-Joon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • 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

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

  • Shin, In-Su;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.79-91
    • /
    • 2008
  • Recently, with highly Interest In Location-Based Service(LBS) utilizing location data of moving objects, the GALIS(Gracefully Aging Location Information System) which is a cluster-based distributed computing architecture was proposed as a more efficient location management system of moving objects. In the SLDS(Short-term location Data Subsystem) which Is a subsystem of the GALIS, since the SDP(Short-term Data Processor) Master transmits current location data and queries to every SDP Worker, the SDP Master reassembles and sends query results produced by SDP Workers to the client. However, the services are suspended during the SDP Master under failure and the response time to the client is increased if the load is concentrated on the SDP Master. Therefore, in this paper, the extended SLDS was designed and implemented to solve these problems. Though one SDP Master is under failure, the other can provide the services continually, and so the extended SLDS can guarantee the high reliability of the SLDS. The extended SLDS also can reduce the response time to the client by enabling two SDP Masters to perform the distributed query processing. Finally, we proved high reliability and high availability of the extended SLDS by implementing the current location data storage, query processing, and failure takeover scenarios. We also verified that the extended SLDS is more efficient than the original SLDS through the query processing performance evaluation.

  • PDF

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

  • Eun, Yeonju;Jeon, Dae-Keun;Yeom, Chan-Hong
    • Aerospace Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.171-181
    • /
    • 2012
  • As a sub-system of an air traffic control system, SDP(Surveillance Data Processor) provides with the system tracks of aircraft using the surveillance sensor data from various air traffic surveillance sensors, such as radars. Therefore, the high accuracy of tracking results is a crucial requirement for safe flights, and verification of the required system performance of SDP is an essential step in development. Moreover, the quantitative evaluation of target tracking accuracy is important for newly developed SDP, since there are several tracking methods for Multi-Sensor Multi-Target Tracking, such as MRT(Multi Radar Tracking), inevitably required as the main function of SDP. In this study, definition of required system performances, establishment of test environment, and test results for MRT performance evaluation of SDP, which is being developed in KARI(Korea Airspace Research Institute) are presented.

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

  • Yeo, Junho;Lee, Jong-Ig;Park, Jin-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2245-2251
    • /
    • 2013
  • In this paper, a design of a compact series-fed dipole pair(SDP) antenna with end-loaded rectangular patches is presented. In order to reduce the lateral size of a conventional SDP antenna, rectangular patches are end-loaded to the two dipole elements of the SDP antenna and a grooved ground plane is used by adding a patch at both ends of the ground plane. The effects of varying the length and width of the rectangular patches on the antenna performance such as input reflection coefficient are investigated. An optimized compact SDP antenna covering a frequency band ranging from 1.7 GHz to 2.7 GHz is designed and fabricated on an FR4 substrate. The total width of the fabricated prototype of the proposed antenna is reduced by approximately 14.3% compared to the conventional SDP antenna. Experimental results show that the antenna presents a 48.7% bandwidth in the range of 1.68-2.76 GHz and a stable gain of 5.6-6.0 dBi with minimal degradation. Moreover, a front-to-back ratio is improved by about 0.7 to 7.4 dB.

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

  • Park, Chang-Won;Kim, Young-Hwan
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.3 no.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

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

  • Sriman Mohapatra;Eunjeong Ju;Jeonghwa Lee;Duksan Ryu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.5
    • /
    • pp.236-242
    • /
    • 2024
  • Software Defect Prediction (SDP) enhances the efficiency of software development by proactively identifying modules likely to contain errors. A major challenge in SDP is improving prediction performance. Recent research has applied deep learning techniques to the field of SDP, with the SAINT model particularly gaining attention for its outstanding performance in analyzing structured data. This study compares the SAINT model with other leading models (XGBoost, Random Forest, CatBoost) and investigates the latest deep learning techniques applicable to SDP. SAINT consistently demonstrated superior performance, proving effective in improving defect prediction accuracy. These findings highlight the potential of the SAINT model to advance defect prediction methodologies in practical software development scenarios, and were achieved through a rigorous methodology including cross-validation, feature scaling, and comparative analysis.

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

  • Lee, Heewoong;Hong, Dowon;Nam, Kihyo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.6
    • /
    • pp.1181-1191
    • /
    • 2021
  • The pandemic has rapidly developed a non-face-to-face environment. However, the sudden transition to a non-face-to-face environment has led to new security issues in various areas. One of the new security issues is the security threat of insiders, and the zero trust security model is drawing attention again as a technology to defend against it.. Software Defined Perimeter (SDP) technology consists of various security factors, of which device validation is a technology that can realize zerotrust by monitoring insider usage behavior. But the current SDP specification does not provide a technology that can perform device validation.. Therefore, this paper proposes a device validation technology using SVDD-based abnormal behavior detection technology through user behavior monitoring in an SDP environment and presents a way to perform the device validation technology in the SDP environment by conducting performance evaluation.

Software Defined Perimeter(SDP) Authentication Mechanism for Zero Trust and Implementation of ECC Cryptoraphy (제로 트러스트를 위한 소프트웨어 정의 경계(SDP) 인증 메커니즘 제안 및 ECC 암호 구현)

  • Lee, Yun-kyung;Kim, Jeong-nyeo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.6
    • /
    • pp.1069-1080
    • /
    • 2022
  • Zero trust, which means never trust anything before verifying it, is emerging as a hot issue in security field. After authenticating users, zero trust establishes network boundaries so that only networks in the trusted range can be accessed. This concept is also consistent with the concept of SDP, which performs pre-verification and creates a network boundary with a dynamic firewall so that clients can access only as many as they have permission to connect. Therefore, we recommend the SDP model as an example of how zero trust can be achieved in a zero trust architecture. In this paper, we point out the areas where SDP needs to be modified for zero trust and suggest ways to overcome them. In addition, we propose an onboarding method, which is one of the processes for becoming an SDP entity, and present performance measurement results.