• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.244-248
• /
• 2003

DHCP를 이용한 동적 IP주소 할당방식에서 클라이언트가 네트워크 접속을 해제하면서 IP 주소를 자동적으로 반납하지 않음으로 인해 IP 주소 회수가 즉각 이루어지지 않아 IP 주소 재활용을(reusability)이 저하된다. IP 주소의 재활용율을 증가시키면서 DHCP 서버의 부하증가 및 네트워크의 트래픽 증가 최소화를 위한 두 가지 기법으로 DHCP 서버에서 IP 주소의 임대시간을 적응적으로 조정하는 기법과 ICMP echo request 및 reply 메시지를 통한 클라이언트의 동작유무 확인을 통해 비동작 클라이언트의 IP 주소 회수 기법을 제안한다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.1075-1082
• /
• 2004

무선랜은 우선으로 근거리 디바이스들을 연결하는 통신기술로 IEEE 의 802.11 이 대표적인 프로투콜로 사용되 고 있다 IEEE 802.11 에서 정의된 DCF (Distributed Coordination Fun 이 ion) 는 사용 4 가 증가하고 부하가 커질수록 전송률 ,throughput) 과 데이터 손실률 -(drop rate) 이 커지는 단점을 가지고 있다. 본 논문에서는 무선랜 환경에서 효율적인 최소 동적윈도우 (CWmin) 의 적용을 통한 성능향상방법을 제안하고 분석과 시율레이션을 통해 제안하는 방법이 기존 DCF 보다 성능이 향상됨을 입증한다. 제안하는 동적최소윈도우 방법은 우선 스테이션의 개수가 증가 할수록 , 무선네트워크에 걸리는 부하가 커질수록 성능향상정도가 더욱 커지게 된다. 따라서 향후 고밀도 무선랜 환경에서 효과적일 것이라 기대된다.

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

IEEE 802.11 표준은 채널 상태에 따라 다양한 전송 속도를 지원하며, 무선랜 환경에서 이러한 특성을 활용하는 연구들이 진행되어 왔다. 그러나, 모바일 애드 혹 네트워크 환경에서 다중전송속도를 활용하는 연구는 거의 이루어지지 않았다. 본 논문은 모바일 애드 혹 네트워크에서 동적으로 다중전송속도를 활용하여 채널 효율을 높이는 알고리즘을 제안한다. 제안 기법은 MAC 계층과 네트워크 계층 중간에 위치하며 각 계층에 독립적으로 동작한다. 라우팅 프로토콜에서 결정한 다음 홉에 더불어, 제안 기법은 더 빠른 전송 속도를 갖는 중계 경로를 탐색한다. 또한, 패킷의 크기에 따라 경쟁 부하를 고려하여 선택적으로 전송 경로를 변경한다. 모의 실험을 통한 성능 평가는 제안 기법의 우수한 성능을 입증한다.

• 한국산학기술학회논문지
• /
• 제19권8호
• /
• pp.535-544
• /
• 2018

다양한 센서를 내장하고 고품질의 무선 네트워크 통신 기능을 탑재한 이동 장치의 보급이 확대됨에 따라 다양한 서비스 환경에서 이동 장치로부터 생성되는 시공간 데이터 량도 빠르게 증가하고 있다. 이와 같이 실시간 특성을 갖는 대량의 공간 데이터 스트림을 처리하기 위한 기존의 연구에서 하둡 기반의 공간 빅 데이터 시스템은 일괄 처리 방식의 플랫폼으로 공간 데이터 스트림에 대한 실시간 서비스에 적용하기에는 매우 어렵다. 이에 본 논문에서는 맵리듀스 온라인 프레임워크를 확장하여 연속적으로 입력되는 공간 데이터 스트림에 대한 실시간 질의 처리를 지원하고, 질의 처리 과정에서 야기될 수 있는 부하 문제를 효과적으로 분산하는 부하 관리 기법을 제안한다. 제안 기법에서는 공간 분할 영역을 기반으로 입력 데이터의 유입율과 부하율을 이용하여 노드들에 대해 동적으로 부하를 분산하는 기법을 제시하였다. 실험에서는 특정 공간 영역에서의 부하 관리가 요구될 때 해당 영역에서의 공간 데이터 스트림을 공유하는 자원들에게 분배함으로써 효과적인 질의 처리를 지원할 수 있음을 보인다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3479-3489
• /
• 2000

지금까지 분산-큐 이중-버스(DQDB)에서 공정성 제어 연구는 대부분 평형 부하 형태나 대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 기반의 인터넷 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 클라이언트-서버 부하를 가한 DQDB 네트워크에서 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 공정성 제어 방식을 제안한다. 제안한 방식은 과부하시 공평한 대역폭 분배가 되도록 하는 동적 대역폭 조절 기능을 구현하기 위하여 두 개의 매개변수를 사용한다. 이 두 개의 매개변수는 스테이션의 패킷 전송을 조절하기 위한 접근 임계값과 하단 스태이션으로 양보하여야 할 빈 슬롯 수를 각각 나타낸다. 중간 패턴과 적응함수를 사용하는 BTM(Bandwidth Tuning Mechanism)에 비해 이 방식은 구현하기가 쉽고 간편하다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식의 우수함을 확인하였다.

• 한국통신학회논문지
• /
• 제31권11B호
• /
• pp.945-952
• /
• 2006

Hierarchical Mobile IPv6(HMIPv6) 네트워크에서 도메인간의 핸드오버(Inter-domain handover)가 발생할 때 Mobile Nodes(MNs)는 과도한 신호전달 트래픽과 긴 핸드오버 지연시간에 의해 영향을 받게 되고, 이로 인하여 유지하고 있는 연결들이 깨어질 수도 있다. 또, 전체적인 시스템 성능은 Mobile Anchor Point(MAP)의 선택 방법과 부하 상태에 따라 큰 영향을 받는다. 따라서 본 논문에서는 부하를 MAP들에 분산하면서 도메인간의 핸드오버를 감소시킬 수 있는 동적인 MAP 선택 알고리즘을 제안한다. 제안한 알고리즘의 성능 분석을 위하여 신호 전달 비용에 대한 분석적 모델을 수립하고 시뮬레이션을 수행하였다. 수치결과와 시뮬레이션 결과를 통하여 제안한 알고리즘이 IETF HMIPv6에 기반을 둔 기존의 방법에 비해 부하를 더 균형 있게 분산시키고, 도메인 간 핸드오버의 횟수와 평균 신호 전달 비용을 감소시킨다는 것을 확인할 수 있었다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 정보처리학회논문지A
• /
• 제11A권4호
• /
• pp.257-266
• /
• 2004

이동 에이전트는 자율성을 가지고 비동기적으로 수행이 가능한 개체로, 네트워크상의 여러 호스트들을 이동하면서 사용자를 대신해 특정한 작업을 수행하고 다른 에이전트들과 상호 협력할 수 있는 프로세스로 정의된다. 현재 이동 에이전트는 전자 상거래, 이동 통신, 병렬처리, 정보의 검색 및 복구 둥 여러 분야에서 사용된다. 그러나 순수 P2P 환경에서 컴퓨팅 자원을 사용하고자 하는 이동 에이전트들이 이주할 피어의 가용한 자원을 고려하지 않고 이주할 경우, 이주된 에이전트로 인해 해당 시스템의 부하가 증가 된다는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 각 피어들에 상주하는 자원 관리 에이전트를 이용하여 부하 정보를 모니터링 하고 이주할 에이전트와 목적지 피어를 결정하게 된다. 이동 에이전트가 이주하는 과정에서 특정 피어의 자원이 예약 선점 되었을 경우 해당 자원이 다른 에이전트에게 할당되는 것을 방지하는 자원 예약 기법을 기반으로 피어들 간의 균형 있는 이주 기법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.113-119
• /
• 2009

본 논문에서는 클러스터링 무선 센서 네트워크 환경에서 효율적으로 TDMA 스케줄링을 할 수 있는 알고리즘을 제안하였다. 기존의 연구에서는 유휴(idle) 구간과 스케줄(schedule) 구간을 매 프레임 수행해야하는 오버헤드가 발생하는데 이러한 오버헤드로 인하여 불필요한 에너지 소모가 일어나고, 전송 지연이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위하며 클러스터를 구성하고 있는 멤버 노드들의 수와 멤버 노드들이 가지고 있는 트래픽 부하(Traffic Load)를 사용하여 프레임을 동적으로 스케줄링 하는 알고리즘이 제안되었다. 본 논문에서 제안된 DS-MAC(Dyamic Sceheduling MAC) 프로토콜은 에너지 효율적이고, 전송 지연을 줄일 수 있는 장점을 가진다. 수학적 분석 방법을 사용하여 기존의 연구들과의 성능을 비교가 이루어졌다.

• 인터넷정보학회논문지
• /
• 제5권1호
• /
• pp.25-32
• /
• 2004

이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 지속적으로 끊임없이 제공받을 수 있는 환경을 말하며, Mobile IP는 이러한 환경이 가지는 특성들을 고려한 네트워크 표준 프로토콜이다. 하지만 이 프로토콜도 이동 노드의 빈번한 핸드오프 시 위치 등록 절차에서 반드시 흠 에이전트 (Home Agent, HA)를 접근해야 하므로 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 따라서 본 논문에서는 지역적 외부 에이전트 (Foreign Agent, FA) 기법을 도입하여 방문 도메인에서의 등록을 지역화 하여 이동 노드의 빈번한 핸드오프 시 위치 등록 절차에 대한 지연 부하를 최소화 하는 방안을 제안한다. 또한 부하 분산 요소를 부가하여, 모든 FA가 상황에 따라 동적으로 루트 권한 FA가 될 수 있는 기법을 도입하여 중앙으로만 집중되는 위치 등록 메시지를 지역적 FA에 분산하여 네트워크 자원 낭비를 줄이고 빠른 위치 등록 응답 시간을 얻을 수 있으며 기존 Mobile IP에서의 패킷 지연 및 손실 그리고 재전송을 예방하고자 한다.