• 제목/요약/키워드: 네트워크 의사결정 방법

검색결과 146건 처리시간 0.043초

동종의 중첩 무선 네트워크에서 비협력적 게임을 이용한 호수락 제어기법의 연구 (A Study of Call Admission Control Scheme using Noncooperative Game under Homogeneous Overlay Wireless Networks)

  • 김남선
    • 한국산업정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-9
    • /
    • 2015
  • 본 연구에서는 다속성 의사결정(MADM)과 게임 이론을 결합하여 무선 자원의 이용효율을 향상시키는 호 수락제어 방법을 제시한다. 다속성 의사결정 방법으로 그레이 관계분석(GRA), 단순부가가중치법(SAW), TOPSIS들을 이용하였는데, 이 방법들은 서로 다른 서비스 품질(QoS)을 갖는 서비스들이 선호하는 대상 네트워크들의 선호도를 계산할 것이다. 이 선호도 값들을 이용한 효용함수를 바탕으로, 사용자가 요구하는 서비스 중에서 서비스 제공자들에게 적합한 서비스를 선택할 수 있도록 비협력적 게임이 진행된다. 요청되는 모든 서비스가 선택될 때까지 게임은 반복적으로 진행되며, 각 단계에서 내쉬균형을 이루는 서비스가 선택되도록 하였다. 서로 다른 특성을 갖는 4개의 무선 랜(WLAN) 시스템 중에서 임의의 2개의 네트워크가 중첩하여 존재하는 경우들을 각각 분석한 결과, 모든 다속성 의사결정 방법들은 서비스 제공자가 얻는 최대 보수의 차이는 있었으나 게임의 각 단계에서 동일한 서비스 선택하는 결과를 얻을 수 있었다.

분산 환경에서 전송되는 의사결정나무 구조 정보 표현 기술 (A technology of structure information of decision tree transfered in distributed environment)

  • 김충곤;백성욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.195-198
    • /
    • 2006
  • 분산형 데이터 마이닝에서는 의사결정나무 알고리즘을 사용한다. 의사결정나무 알고리즘을 사용하여 분산된 정보를 데이터 마이닝 하기 위해서 의사결정나무 구조 정보가 없는 에이전트에서는 의사결정나무 구조 정보를 가진 에이전트로부터 정보를 받아야 한다. 일반적으로 네트워크의 전승속도는 제한이 있고 환경마다 속도도 다르기 때문에 분산형 데이터 마이닝이 비분산형 데이터 마이닝 보다 효율적으로 실행되기 위해서 의사결정나무 구조 정보의 전송량이 최대한 작아야 한다. 본 논문에서 의사결정나무 구조 정보를 전달하는 방법과 그 정보를 보다 효율적으로 전송하는 구현방법에 대해 제시한다. (본 연구는 서울시 신기술연구개발지원사업의 지원에 의하여 이루어진 것임)

  • PDF

Nash 유전 알고리즘을 통한 네트워크 설계 (Network Design through Nash Genetic Algorithm)

  • 김종율;윤태수;이동훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.

  • PDF

화학섬유 제조업의 에너지 설비 공급업체 선정을 위한 네트워크 의사결정 분석 모형 (An Analytic Network Process Model to Select Supplier of Energy Production Facility of a Synthetic Fiber Production Company)

  • 최훈;박경수;김재희
    • 한국콘텐츠학회논문지
    • /
    • 제18권12호
    • /
    • pp.291-298
    • /
    • 2018
  • 에너지 설비에 대한 공급업체 선정 문제는 화학섬유 기업의 생산 원가를 결정하는 전략적으로 매우 중요한 의사결정 문제 중의 하나다. 본 연구의 목적은 에너지 설비 공급 업체 선정을 위한 합리적인 방법을 제시하는 데 있다. 이를 위해 설비 공급 업체 선정을 위한 평가 요소를 선정하고, 네트워크 의사결정 분석(Analytic Network Process) 모형을 활용하여 계량 및 비계량적 평가 요소들에 대한 가중치를 도출하였다. 이 방법을 통해 설비 공급 업체 선정 평가 요소 간의 상호 연관성을 반영한 보다 정확한 가중치를 산정하고자 하였으며, 실제 에너지 공급 설비 대안들에 대한 우선순위를 산정한 결과 태양광 설비를 가장 적합한 대안으로 선정하고, 이 과정과 결과를 통해 제시된 방법의 타당성을 확인할 수 있었다.

지능형 홈 에이전트의 의사결정을 위한 베이지안 확률기반 온톨로지 추론 방법 (A Method of Ontology Inference based on Bayesian Probability for Decision Making of Intelligent Home Agents)

  • 임성수;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.357-361
    • /
    • 2007
  • 지능형 에이전트가 홈네트워크 환경 속에서 사용자에게 적절한 서비스를 제공하기 위해서는 에이전트가 속한 환경에 대한 모델이 필요하다. 온톨로지는 이러한 환경 모델을 표현하기 위한 유용한 도구로 복잡한 도메인의 조직적 구조 표현에 있어서 뛰어난 성능을 보여준다. 하지만 전통적 온톨로지는 크리스프 로직에 기반하기 때문에 현실세계의 불확실성을 표현하기에는 적합하지 않다. 본 논문에서는 온톨로지의 이러한 한계점을 보완하고, 불확실한 환경 속에서 지능형 홈 에이전트가 적절한 의사결정을 내릴 수 있도록 하는 베이지안 네트워크기반 온톨로지 추론 방법을 제안한다. 제안하는 방법에서는 온톨로지의 클래스 객체를 베이지안 네트워크의 노드로 나타내고, 객체 속성(object property)을 아크로 표현함으로써, 확률적 추론이 가능한 온톨로지를 제공한다. 몇 가지 시나리오와 설계 복잡도 분석을 통해서 제안하는 방법의 유용성을 평가한다.

  • PDF

퍼지 의사결정 나무를 이용한 네트워크 증거 분석 (Network Forensic using Fuzzy Decision Tree)

  • 이용현;이승용;김동국;노봉남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1017-1020
    • /
    • 2007
  • 컴퓨터의 생활 전반에 걸친 영향으로, 컴퓨터는 우리 생활 속에서 빼놓을 수 없는 하나의 정보 매체로 자리 매김 되었다. 하지만 그 이면에는 컴퓨터를 이용한 전산망 침해 행위, 전자기록 위.변조, 각종 음란물 유통, 바이러스 제작 유포 등 많은 위험들이 우리를 위협하고 있다. 그래서 컴퓨터를 사용한 범죄 행위를 탐지하는 방법에 대한 관심이 높아지고 있다. 또한 각종 범죄 행위는 인터넷을 통한 범죄가 늘고 있어, 네트워크 정보를 통한 포렌식에 관한 연구가 활발하다. 하지만, 매일 많은 양의 패킷을 분석하는 것은 많은 전문 인력과 비용이 소요된다. 본 논문에서는 의사결정나무를 이용한 패킷분석을 통하여 네트워크 포렌식의 정보를 추출하는 방법을 제안한다.

  • PDF

다기준의사결정을 이용한 친수공간 이용지수 분석 (Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making)

  • 김병찬;김만식;맹봉재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF

QoS를 고려한 LAN 스위치 선정 도구 개발 (The Development of a Tool for Selection of LAN Switch with QoS)

  • 이필재;이종무;신인철
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2533-2543
    • /
    • 1997
  • 컴퓨터 네트워크 장비의 객관적 선정을 위해서는 통신 서비스 품질(Quality of Service : QoS) 개념의 이해와 적용이 요구된다. ITU-T E.800 권고안은 공급자와 고객관점의 서비스 품질 및 만족도 평가 기준을 제시하고 있기 때문에 네트워크 제품 평가 및 선정에 이용될 수 있다. 본 연구에서는 QoS를 고려한 LAN 스위치 평가모형과 선정을 위한 소프트웨어 도구를 개발하였다. 이를 위한 구체적 평가방법으로 효과적인 집단 의사결정을 위한 다기준 평가 모형에서 유용하게 이용되는 Saaty의 계층적 분석방법(Analytic Hierarchy Process : AHP)을 적용하였다. 선정 평가를 위한 자료는 네트워크 전문가들에 대한 설문조사와 현장 조사 방법으로 수집하였다. 그리고 제안된 LAN 스위치 평가 모형에 따라 선정 도구를 구현하고 적용 결과를 분석하였다. 본 연구 결과는 LAN 스위치 선정을 위한 의사결정시 유용한 도구로 활용될 수 있을 것으로 기대되며, 아울러 컴퓨터 네트워크와 관련된 QoS 기반의 평가 및 선정을 위한 의사결정에 적용될 수 있을 것이다.

  • PDF

네트워크 비정상 탐지를 위한 속성 축소를 반영한 의사결정나무 기술 (Decision Tree Techniques with Feature Reduction for Network Anomaly Detection)

  • 강구홍
    • 정보보호학회논문지
    • /
    • 제29권4호
    • /
    • pp.795-805
    • /
    • 2019
  • 최근 알려지지 않은 공격에 대처하기 위한 네트워크 비정상(anomaly) 탐지 기술에 대한 관심이 한층 높아지고 있다. 이러한 기술 개발을 위해 데이터 마이닝(data mining), 기계학습(machine learning), 그리고 딥러닝(deep learning)등을 활용한 다양한 연구가 진행되고 있다. 본 논문에서는 분류(classification) 문제를 다루는 데이터 마이닝 기술 중 가장 전통적인 방법 중 하나인 의사결정나무(decision tree)를 이용하여 NSL-KDD 데이터 셋을 대상으로 네트워크 비정상 탐지 가능성을 보여준다. 의사결정나무의 과대적합(over-fitting) 단점을 해소하기 위해 카이-제곱(chi-square) 테스트를 통해 최적의 속성 선택(feature selection)을 수행하고, 선택된 13개의 속성을 사용한 의사결정나무 모델 환경에서 NSL-KDD 시험 데이터 셋 KDDTest+에 대해 84% 그리고 KDDTest-21에 대해 70%의 네트워크 비정상 검출 정확도를 보였다. 제시된 정확도는 기존 의사결정나무 모델 적용 시 이들 시험 데이터 셋을 대상으로 알려진 정확도 81% 그리고 64% 수준과 비교해 약 3% 그리고 6% 각각 향상된 결과다.

BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구 (A BI-Level Programming Model for Transportation Network Design)

  • 김병종;김원규
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.111-123
    • /
    • 2005
  • 본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.