• 제목/요약/키워드: 트래픽 분할

검색결과 127건 처리시간 0.027초

기능 분할을 통한 이동 에이전트 그룹 협력 모델 (Mobile Agent Group Collaborating Model Using Function Division)

  • 이승호;이근상;전병국;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.36-38
    • /
    • 1999
  • 이동 에이전트 시스템의 응용 분야가 점점 넓어지고, 사용자가 좀 더 강력한 에이전트를 요구함에 따라 이동 에이전트의 협력 작업이 필요하게 되었다. 그러나 기존의 에이전트 협력 방법인 주(master)-종(slave) 구조는 빈번한 원격 통신으로 인한 네트워크 오버헤드, 주 에이전트에의 과도한 부하 등의 단점을 가지고 있다. 본 논문에서는 이러한 단점을 보완하기 위해 기능 분할(function division)을 통한 에이전트 그룹 협력 모델을 제시한다. 이 모델은 주 에이전트와 종 에이전트의 기능을 나누어 에이전트 프로그램 개발, 관리의 용이, 네트워크 트래픽 감소, 네트워크 병목현상 해결, 네트워크 오버헤드 감소 등의 효과를 가져온다.

  • PDF

실시간 주기적 메세지 스케쥴링을 위한 여유시간 분할방법 (Laxity Decomposition Method for Scheduling Real-time Periodic Messages)

  • 유해영;심재홍;최경희;정기현;박승규;최덕규
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1867-1875
    • /
    • 1999
  • 본 논문에서는 블록킹 되지 않는 스위치를 통해 경로가 설정되는 실시간 메시지를 위한 효과적이고 분석적인 스케쥴링 방법을 제시하고자 한다. 스케쥴링 가능한 메시지들의 여유시간을 분할하여 이를 여유테이블에 배치하여 관리한다. 이 테이블을 이용하여 다음에 스케쥴링될 패킷을 대각선연결에 배치한 트래픽 행렬을 작성한다. 수정된 MLF-SDR 알고리즘을 이 트래픽 행렬에 적용하여 스케쥴링 한다. 이 알고리즘의 적용 예를 간단히 보이고, 알고리즘의 성능을 시뮬레이션하여 보았다. 실험 결과 I/O 포트 수가 적은 스위치에 대해 스케쥴링 성공률이 매우 높다는 것을 확인하였다.

  • PDF

긴급피난지원을 위한 애드혹 통신망에서 트래픽 제어 (Traffic Control of Ad-hoc Network for Emergency Rescue Evacuation Support)

  • 최영복
    • 전기전자학회논문지
    • /
    • 제22권2호
    • /
    • pp.375-383
    • /
    • 2018
  • 세계적으로 지진, 해일, 홍수, 폭설 등의 자연 재해와 화재, 방화, 테러 등의 인위적 재해가 빈번하게 발생하고 있으며, 이러한 다양하고 예측 불가능한 재해로 인해 다수의 사상자가 발생하고 있다. 본 논문에서는 비상시 긴급 구조 및 피난 지원 시스템 구축을 위하여 동일 지역 정보를 가지는 단말 사이에서 하나의 클러스터를 형성하고 각 클러스터의 부모 단말기끼리 통신을 하게하여 트래픽을 줄이는 영역 분할 클러스터링 방식의 멀티 홉 애드혹 통신을 제안한다.

메트로 이더넷용 상하향 동일 파장의 단심 양방향 버스형 WDM-EPON 시스템 (Bidirectional Bus-type WDM-EPON system over Single strand fiber using the same wavelength for each channel for Metro Ethernet)

  • 박노욱;전만식;서준혁;김건우;김영필;이종훈;송재원;강승민
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.312-313
    • /
    • 2003
  • 최근 인터넷 트래픽의 증가와 음성, 데이터, 동영상과 같은 다양한 멀티미디어 서비스의 영향으로 가입자망의 고속화가 요구되고 있다. 인터넷 트래픽을 효율적으로 가입자에게 제공하기 위해서는 광을 이용한 통신이 이루어져야 한다. 이를 위하여 다양한 기술들이 제시되고 있으며, 경제적인 측면과 구성의 용이성을 고려한 광 가입자망인 PON(Passive Optical Network)에 대한 관심이 고조되고 있다. 본 논문에서는 파장 분할 다중화 방식으로 단심 상하향 동일파장을 사용하여 소요되는 광섬유의 비용을 반으로 줄이고, 채널당 전송용량을 두 배로 높일 수 있는 매트로 이더넷용 단심 양방향 버스형 WDM-EPON 시스템에 대한 연구를 하고자 한다. (중략)

  • PDF

저전력 RMIMS 무선 터미널을 위한 새로운 움직이는 이동 기지국 시스템 구조(2부:QoS 보장을 위한 다중 MMBS 서비스 구조) (A New Moving Mobile Base Station (MMBS) Scheme for Low Power RMIMS Wireless System(PartII:Multiple MMBS service schemes for RMIS QoS guarantee))

  • 박수열;고윤호;유상조;김성대
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2320-2334
    • /
    • 1999
  • 본 논문에서는 최근 들어 본격적인 연구개발이 활성화되고 있는 무선 데이터 통신서비스를 근간으로 한 미세정보 감시 시스템(RMIMS: radio interfaced micro information monitoring system or MICROS: micro information and communication remote object-oriented system)에 대한 QoS(quality of service, ex: packet loss)를 보장하는 새로운 움직이는 다중 기지국(multiple IS-MMBS) 서비스 방법을 제안하였다. MMBS 서비스 지역에서 실시간 트래픽 형태의 RMIMS 터미널 응용서비스가 발생하거나 서비스 지역에 배치되는 RMIMS 터미널 수의 증가 또는 높은 전송대역폭을 요구하는 RMIMS 응용서비스 등으로 인하여 하나의 IS-MMBS 만으로는 기 서비스 중인 RMIMS 터미널 및 신규RMIMS 터미널에 대한 패킷 손실 여부 같은 QoS를 만족하는 서비스가 불가능한 경우가 발생한다. 이러한 경우에 다중 IS-MMBS을 이용하여 RMIMS 터미널의 QoS를 보장하는 MMBS 서비스를 제공할 수 있다. 제안한 다중 IS-MMBS 서비스 모드는 RMIMS 클러스터링 방법과 MMBS 세그먼트(segment) 방법에 따라 터미널 분할방법(terminal segment method), 영역 분할방법(region segment method ), 응용서비스별 분할방법(application based segment method), 트래픽 타입별 분할방법(traffic type based method), 중첩 분할방법(overlapping segment method), 복합 분할방법(hybrid segment method)으로 분류 제안하였다.

  • PDF

ATM망에서 효율적인 셀 전송을 위한 버퍼 관리 기법에 관한 연구 (A Study on Butter Managment Mechanism for Efficient Cell Transmission in ATM Network)

  • 양신현;서진교;김준년;김영일
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.782-792
    • /
    • 1997
  • ATM은 광대역망에서 여러 형태의 멀티미디어 서비스를 지원하는 수단을 제공한다. 멀티미디어 서비스를 지원하기 위해서는 다수의 우선순위를 갖는 다양한 트래픽을 효율적으로 제어할 수 있어야 하며, 이러한 제어동작을 수행하기 위해서는 망내에 혼잡제어 기능이 요구된다. 이러한 문제를 유연하고 효과적으로 해결하기 위해서는 일반적으로 다단계의 서비스 레벨을 제공하는 방식이 사용된다. 본 논문에서는, ATM망에서 다른 우선순위를 갖는 음성과 데이타 트래픽이 다중화 되어 입력될 경우, 전체적인 망의 성능을 향상시키기 위해 임계치를 가지는 기존의 버퍼와 낮은 우선순위 셀을 수용하는 보조버퍼로 분할하는 방식을 사용하는 버퍼 관리 알고리즘을 제시하였다. 버퍼 관리 방법의 성능을 평가하기 위해 망내에 두가지의 우선순위를 고려하여 모의 실험을 수행하였고, 그 결과 기존의 분할 버퍼를 사용한 방법보다 전체적인 망의 성능이 향상되었음을 확인하였다.

  • PDF

그래프 채색에 의한 타임 슬롯 할당 알고리즘 (Time Slot Assignment Algorithm with Graph Coloring)

  • 권보섭
    • 한국콘텐츠학회논문지
    • /
    • 제8권5호
    • /
    • pp.52-60
    • /
    • 2008
  • 위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

HR-WPAN에서 링크 상태에 따른 동적 채널 타임 할당 기법 (Dynamic Allocation of Channel Times based on Link Quality of HR-WPAN)

  • 강재은;변성원;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.264-273
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.3 HR-WPAN(High Rate Wireless Personal Area Network)의 PNC(PincoNet Coordinator)에서 DEV(DEVice)의 링크 상태에 따라 동적으로 채널 시간을 할당하는 DABL(Dynamic Allocation of channel times Based on Link quality of the DEV) 알고리즘을 이용하여 시스템에서의 평균 트래픽 전송률을 향상시키고 지연시간을 감소시키는 방법을 제안한다. 좀 더 구체적으로, DABL 알고리즘은 DEV의 링크 상태에 따라 다중 변조 기법을 제공할 뿐만 아니라, 슈퍼프레임에서의 각 DEV를 위한 채널 타임도 동적으로 스케줄링하는 방법을 제공한다. 또한 트래픽의 QoS(Quality of Services)를 고려하여, 본 논문에서는 실시간 트래픽과 비실시간 트래픽으로 구분하여 DABL 알고리즘을 제안하였다. 마지막으로, 본 논문에서는 기존 균등 분할 방식과 DABL 방식의 성능 비교를 위해 시뮬레이션을 수행하였다.

WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법 (A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks)

  • 임재복;이현태
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.68-75
    • /
    • 2004
  • 본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation:GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

  • PDF

입력 트래픽의 특성에 따라 복사 수가 제어되는 ATM 멀티캐스트 스위치 복사 망 (The copy networks controlling the copy number according to the fluctuations of the input traffics for an ATM Multicast Switch)

  • 백정훈;임제탁
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.52-63
    • /
    • 1998
  • 본 논문에서는 기존의 멀티캐스트 패킷 교환기의 문제점에 대한 개선 방안을 제안한다. 오버플로우에 의해 야기 되는 입력포트의 공평성 문제는 임의의 입력 포트로부터 복사 수를 가산 할 수 있는 동적 시작점 결정기에 의해 해결된다. 시작점은 매 타임 슬롯 마다 입력 버퍼의 점유도와 이전 타임 슬롯의 오버플로우를 기반으로 가변 된다. 입력 버퍼의 점유도를 이용함으로서 제안된 복사망은 기존의 방식에 비해 입력 트래픽의 변동에 대하여 우수한 적응성을 제공한다. 동적 시작점 결정기는 입력 트래픽의 양에 따라 복사 요청의 수를 제어하며 이것은 복사망의 전체 스루풋을 제고하는 필수적인 기능 이다. 오버플로우 발생시에 멀티캐스트 스위치의 스루풋을 향상시키는 호-분할(call-splitting) 방식도 동적 시작점 결정기에 의해 제공된다. 동적 시작점 결정기의 하드웨어는 고속 동작에 적합한 단순한 구조로 도출된다. 제안된 방식의 성능 평가를 위해 다양한 트래픽에 대한 모의 실험 결과가 제공된다.

  • PDF