• KNOM Review
• /
• 제23권1호
• /
• pp.34-42
• /
• 2020

NFV (Network Function Virtualization) 환경에서는 소프트웨어로 구현된 가상 네트워크 기능 (VNF: Virtualized Network Function)을 범용 서버에 설치하는 것으로 네트워크 기능을 제공한다. 네트워크 관리자는 VNF를 네트워크 토폴로지 상 적절한 위치의 서버에 배치하고 상황에 따라 동적으로 관리함으로써, 다양한 네트워크 상황에 대해 신속하고 유연하게 대응할 수 있다. 하지만 여러 네트워크 조건 (서비스 비용 및 품질) 등을 고려하는 것은 매우 복잡하고 어려운 문제이며, 특히 결정된 배치를 실제 NFV 환경에 적용하는 데는 처리 시간이 소요되기 때문에, 최적의 VNF 배치를 위해서는 필요한 자원량을 예측하여 VNF 배치를 결정하는 것이 필요하다. 본 논문에서는 MEC (Multi-access Edge Computing) 토폴로지에서 서비스 요청을 무작위로 생성하여 ILP (Integer Linear Programming) 모델을 통해 시뮬레이션한 결과를 학습데이터로 사용하는 기계학습 모델을 도출한다. 도출된 예측 모델은 5분 이후의 미래 시점에 대해 ILP 솔루션 결과 대비 90% 이상의 정확도를 보였다.

• 한국통신학회논문지
• /
• 제37권7A호
• /
• pp.560-568
• /
• 2012

인지 라디오가 무선통신을 효과적으로 수행하기 위해서, 가장 좋은 주파수 대역을 얻기 위해 수행해야 할 중요한 기능은 스펙트럼을 검출하고 결정하는 것이다. 이러한 것들은 서로 다른 요구조건을 갖는 사용자들이나 서로 다른 특성들을 갖는 채널들이 존재하는 이종 네트워크에서 더욱 나빠진다. 본 연구의 주요한 목적은 이종 인지 무선 네트워크에서 새로운 스펙트럼 결정 알고리즘을 설계하고 분석한다. 이것을 위해, 우선 인지 사용자들을 그들이 요구하는 서비스 품질(QoS)에 따라 서로 다른 트래픽 클래스들로 분류한다. 중앙 집중형 제어 형태로 동작하는 그룹단위의 협력 스펙트럼 검출은 하나의 트래픽 클래스내의 사용자들에 의해서 검출과정이 수행되며, 이 센싱 결과들은 나머지 트래픽 사용자들과 공유하는 형태이다. 다음은 사용자 요구조건들과 검출된 스펙트럼 채널 특성들에 따라 최적의 사용 가능한 대역을 선택하기 위해 계층 분석법(AHP)을 사용한다. 또한 스펙트럼 결정 알고리즘으로 효용함수를 사용한다. 시뮬레이션 분석 결과로서, 제안된 시스템은 가장 좋은 이용 가능한 스펙트럼 채널들을 효율적으로 선택할 수 있음을 보여주며, 시스템 구성의 복잡성을 감소시켜 줄 수 있음을 보여준다.

• 대한교통학회지
• /
• 제17권4호
• /
• pp.71-84
• /
• 1999

본 연구의 목적은 기존 동적통행배정모형의 접근 기법과는 달리 교통류이론을 이용하여 동적분석모형을 구축하고, 이 모형에 적합한 동적통행배정기법을 개발하는 것이다. 본 연구에서는 기존 동적교통류 모델 중 동적통행배정에 가장 적합하다고 판단되는 Daganzo의 cell transmission theory를 이용하여 동적분석모형을 구축하였으며, 동적통행배정기법인 분류부분할모델, 비용갱신모듈, 링크비용함수모듈을 새롭게 개발하였다. 또한 Daganzo가 명확하게 제시하지 않은 최대대기시간 결정 알고리듬을 제시하였다. 본 연구에서 구축한 모형을 가상의 네트워크에 적용한 결과 병목구간분석, HOV타로 효과분석등은 교통특성을 현실적으로 반영하고 있다. 통행배정결과는 수학적 기법을 적용한 동적통행배정모형과 같이 완전한 균형(equibriun)상태의 해를 보여주지 못하지만, 노선별 평균통행시간이 시간대별로 비슷하게 유지해나가는 결과를 보이고 있다. 본 모형은 고속도로 합류부 및 분류부의 교통특성분석, HOV 효과분석, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으리라 판단된다.

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.1-9
• /
• 2011

일반화된 PF 스케줄링을 사용하는 무선이동 네트워크는 스케줄링 변수를 조정하여 동적인 무선 자원 할당을 가능케 한다. 기존의 확률론적 접근 방법으로는 일반적인 환경에서 네트워크의 용량을 예측하는 데에는 한계가 있다. 더욱이 그 한계는 요구되는 네트워크 용량을 얻도록 하는 스케줄링 변수를 효율적으로 찾을 수 없게 한다. 본 논문은 결정론적 접근 방법을 사용하여 네트워크의 용량을 예측하는 알고리즘을 유도한다. 얻어진 용량 예측 알고리즘을 이용하여 요구되는 용량에 따른 스케줄링 변수 설정을 효과적으로 할 수 있는 용량 조정 알고리즘과 용량 교환 알고리즘 제안한다. IEEE 802.16m 시스템 기반 의 시스템 레벨 시뮬레이션을 통해 제안된 용량 예측 알고리즘과 용량 교환 알고리즘의 성능을 확인한다.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.1-10
• /
• 2007

논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

• 대한전자공학회논문지TC
• /
• 제48권2호
• /
• pp.14-20
• /
• 2011

통신 노드들이 이동 중인 mobile ad hoc networks에서, 통신처리율에 따라 노드 쌍들의 순위를 결정하면, 이를 바탕으로 전체 네트워크의 처리율을 향상시키는 동적인 라우팅을 할 수 있다. Balanced Howell rotations는 브리지 게임을 위한 토너먼트 구성 방법의 하나이다. 본 논문에서는 mobile ad hoc networks의 전반적인 통신 처리율 향상을 위해 balanced Howell rotations를 활용할 수 있음을 설명한다. 그리고 balanced Howell rotations가 존재할 수 있는 조건을 제시하고, 이를 증명한다.

• 정보처리학회논문지C
• /
• 제12C권2호
• /
• pp.229-234
• /
• 2005

본 논문에서는 ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지를 응용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼의 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 컴퓨터 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.718-720
• /
• 2019

기존의 사물인터넷(Internet of Things) 환경과 달리 사람의 개입이 없거나 적은 스마트 더스트 사물인터넷 환경에서는 균일하지 않은 네트워크 구조로 인해 장치들이 빈번하게 연결/해제되며 네트워크 전체의 패킷을 잠식해나가는 문제를 일으킬 수 있다. 본 논문에서는 서버들을 풀(Pool)로 구성하고 개별 서버들의 역할을 예측 알고리즘이 결정하도록 설계하여 연결/해제가 빈번해지고 데이터의 수가 폭발적으로 증가할 수 있는 스마트 더스트 환경에 적합한 시스템을 제안한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.284-288
• /
• 2005

본 연구에서는 낙동강수계 일별 운영 계획 수립을 위한 저수지군 최적 연계운영 모형(CoMOM, Coordinated Multiple Reservoir Operating Model)을 개발하였다. 이를 위하여 동적 네트워크 흐름 모형을 기반으로 한 다중목적 혼합 정수 목표계획 모형 (MOMIGP, Multiple Objective Mixed Integer Goal-Programming)을 수립하였다. 이 모형은 월말 목표 수위 및 운영 제약 등을 목표 계획법으로 구성하였으며, 일별 운영의 특성을 고려하여 하도추적의 효과를 반영하였고, 선형화된 발전함수를 이용하여 발전량을 최대화 하도록 한 후 정확한 발전량을 사후에 산정하였다. 이와 같이 수립된 수학 모형을 GUI를 비롯한 프로그램(CoMOM)으로 개발하여 사용자가 편리하게 수행 할 수 있도록 하였다. 이 프로그램은 의사결정자의 운영 목표와 의도를 효과적으로 반영할 수 있도록 대화형 목표 계획법을 구현하였으며, 상충되는 여러 목적에 대하여 가능한 파래토(Pareto) 최적해를 제시하고 의사결정자가 가장 선호하는 해를 선택하도록 대화형 다중목적 계획법 CBITP(Convex hull of individual maxima Based Interactive Tchebycheff Procedure)를 활용하여 구현하였다. 한편 객체지항적 프로그램 기법을 활용하여 수계 내의 노드(저수지, 수요지, 발전소 등)를 추가 하거나 삭제 할 수 있도록 하여, 다른 수계로의 확장이 용이하도록 개발하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.316-318
• /
• 2006

본 논문에서는 차세대 지능형 교통시스템인 UTIS(Urban Traffic Information System)의 빠른 접속 요구 조건을 만족하기 위한 DLC(Dynamic Limited Contention) 알고리즘을 제안한다. UTIS 네트워크는 고속으로 이동하는 차량에 설치된 모바일 노드와 도로 변에 설치된 노변 기지국으로 구성되며, 이 네트워크를 통해서 IP 데이터 그램의 전송 서비스, 방송 데이터를 실시간으로 전송하는 실시간 전송 서비스 그리고 차량의 위치를 계속적으로 알려 주는 위치 탐색 서비스를 지원한다. 이러한 전송 서비스를 지원하기 위해서 UTIS는 물리 계층과 MAC 계층으로 구성된다. 그러나 UTIS에서는 차량의 고속 이동으로 인해서 셀(cell)간의 핸드오프가 빈번히 발생하고 또한 위치 추적과 방송 서비스와 같은 실시간 전송 서비스를 지원해야 하기 때문에 기존의 802.11 MAC을 사용할 수 없다. 즉 UTIS에서의 빠른 등록 요구 조건을 충족시키기 위해 기존의 802.11에서 사용하는 경쟁(contention) 방식은 비효율적이다. 본 논문에서는 셀 내에 도착하는 노드 수에 따라 경쟁을 하는 그룹의 크기를 동적으로 조절하는 DLC 알고리즘을 제안한다. 기존의 UTIS에서는 그룹 크기를 정적으로 결정하고 모바일 노드는 자신의 주소에 이 정적 그룹 크기로 modulo하여 자신의 속한 그룹을 초기에 계산한다. 기지국이 접속해야하는 그룹을 폴링 메시지로 지정할 때 그 그룹에 속한 모바일 노드들만이 제한적으로 경쟁하게 된다. 이러한 정적인 그룹 크기는 셀 내에의 노드의 숫자와 그룹 크기의 분포를 고려하지 않는 방식으로 비효율적이다. 본 DLC 알고리즘에서는 전 폴링 주기 동안에 경쟁하는 노드의 빈도수를 계속적으로 추적하여 등록 시점에 경쟁하는 그룹의 개수를 동적으로 조절하게 된다. 이러한 방식은 UTIS와 같이 접속 시간이 제한적이고 접속하려는 노드 수가 빠르게 변화하는 환경 하에서 기존의 802.11 MAC 프로토콜과 정적인 그룹 크기 방식에 비해 효율적이다.