• 제목/요약/키워드: 트래픽 비용

검색결과 295건 처리시간 0.02초

비선형 전송비용을 고려한 다중품목 멀티캐스트 트래픽 경로설정 (Routing Design for Multicommodity Multicast Traffic with Nonlinear Cost)

  • 신용식;박구현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.57-60
    • /
    • 2000
  • 본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구[1]에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.

  • PDF

다중 사용자를 위한 Hadoop 기반 트래픽 분석 시스템 구조 (A Hadoop-based Traffic Analysis System Architecture for Multiple Users)

  • 강원철;이연희;이영석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.252-255
    • /
    • 2011
  • 인터넷 트래픽의 증가로 인해서 트래픽을 분석, 관리의 필요성이 높아졌다. 인터넷 트래픽의 분석은 크게 패킷 기반의 트래픽 분석과 플로우 기반의 트래픽 분석으로 나눌 수 있다. 증가한 트래픽 양으로 인하여 패킷 기반의 트래픽 분석보다 정확도는 낮지만 빠른 속도를 보장하는 플로우 기반의 트래픽 분석이 널리 이용되고 있다. 하지만 플로우 데이터 분석 서버를 새롭게 구축하거나 기존의 서버를 업그레이드 하는 경우 초기 설치 비용 및 서버 관리 비용이 증가한다. 증가한 비용을 낮추고 트래픽을 분석하는 사용자가 쉽게 사용할 수 있으며 확장 가능하고 고 가용성을 보장하는 Hadoop 기반의 트래픽 분석 시스템을 제안하고자 한다.

트래픽 규격화를 통한 효율적 망관리성 제고

  • 박재형;김효실
    • 정보와 통신
    • /
    • 제30권7호
    • /
    • pp.50-57
    • /
    • 2013
  • 망관리성이란 다수의 이용자가 네트워크를 효율적으로 이용할 수 있도록 하기 위해 통신사업자가 네트워크를 합리적으로 관리할 수 있어야 한다는 것을 의미한다. 본고에서는 최근 증가하고 있는 대용량 비디오 트래픽에 대한 최적의 이용환경을 제공하고 망관리성을 제고하는 방안으로서 비디오 트래픽 대역폭 최적화 동향을 살펴보고 향후 방향을 제시하고자 한다. 비디오 트래픽 대역폭 최적화란 네트워크(3G/ LTE 등), 단말(휴대폰/태블릿 등), 콘텐츠(스포츠/드라마/영화 등) 유형별로 이용자의 동영상 품질 만족도와 네트워크 품질을 동시에 만족하는 최적 대역폭(비트레이트)의 비디오 트래픽을 전송하는 것이다. 비디오 트래픽 최적화에 있어서 최적대역폭 선정 기준의 정립은 다음과 같은 두 가지의 연구 결과를 기반으로 진행된다. 첫째, 일반적으로 동영상 대역폭이 증가할수록 영상 품질도 정비례로 증가할 것이라는 예상과는 달리, 무선 단말 이용자는 영상화질의 일정 임계치 이상에서 품질의 차이를 거의 느낄 수 없다. 둘째, 다량의 비디오 트래픽이 네트워크 총 대역폭의 일정 비율 이상을 차지하게 될 경우 네트워크 품질저하 요소가 발생하여 네트워크 품질이 급격히 악화된다. 비디오 트래픽 최적화는 이러한 요소를 고려하여 이용자의 영상 품질 만족도를 최대화하면서 네트워크 품질 유지비용을 최소화하고 트래픽 전송품질을 확보할 수 있는 최적대역폭을 설정하는 것이다. 비디오 트래픽 최적화의 목적은 트래픽을 통제하거나 차단하는 것이 아니며 최적대역폭에 대한 가이드라인을 제시하여 콘텐츠사업자(이하 CP)와 Over-The-Top 사업자(이하 OTT)가 자발적으로 준수하도록 유도하고자 하는 것이다. 비디오 트래픽 최적화는 ICT생태계 모든 이해관계자에게 편익을 제고할 것으로 기대된다. 첫째, 이용자에 대해서는 통신품질 안정화로 전체적인 이용자 만족도를 향상시킨다. 둘째, CP/OTT는 멀티미디어 서비스의 대중화와 서버 및 전송장비 비용을 절감할 수 있다. 마지막으로 통신사는 네트워크 품질저하 및 비용 급증을 방지할 수 있다.

트래픽 엔지니어링의 기능 모델 (Function Model of Traffic Engineering)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.260-264
    • /
    • 2003
  • 본 논문에서는 인터넷에서의 트래픽 엔지니어링 체제를 구축하기 위하여 트래픽 엔지니어링을 수행하기 위한 기능 모델을 제시하였다. 제시한 기능 모델은 트래픽 관리, 용량 관리, 그리고 네트워크 계획으로 구성된다. 트래픽 관리는 다양한 조건하에서 네트워크 성능을 최대화하는 것을 목적으로 하며, 용량 관리는 최소의 비용으로 네트워크 요구에 대한 성능 목표치를 만족시키기 위하여 네트워크가 설계되고 제공됨을 목적으로 한다. 또한 네트워크 계획은 예측된 트래픽 증가에 앞서 노드와 전송 용량이 계획되고 배치됨을 보장한다.

  • PDF

이동망 음성 및 데이터 공유설비 비용배분 방안 (The cost allocation of Voice and data traffic in Mobile Telephone Network)

  • 정충영
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1802-1809
    • /
    • 2004
  • 음성 및 데이터 비용분리는 이동망 착신접속료 산정에 있어 음성트래픽과 관련된 비용만을 접속원가에 포함시키기 위한 것이다. 이에 대한 방안으로는 단일통화량 기준, 설비기준, 수익기준, 램지기준, 초고속망 비용배분 벤치마킹 등 여러가지가 있을 수 있으며 각각의 장단점을 비교하는 것이 중요하다. 본 연구에서는 먼저 비용배분에 대한 이론적 고찰을 수행하고 각각의 장단점 분석을 수행하고 있다. 또한 해외 정책적 연구와 관련된 사례분석을 통해 해외에서 적용하고 있는 논리를 검토하고 국내에 있어 도입시 고려해야 할 요소에 대해 살펴보고 있다. 초기에는 영국의 망세분화시 공유회선의 제공에 대해 50:50의 공통비용 배분방식을 도입하는 것을 고려해 볼 만하다. 이후에는 음성과 데이터 트래픽이 같아지는 시점이 오면 비율배분방식을 적용함으로써 증가된 데이터 트래픽에 따른 비용발생을 적절하게 고려할 수 있을 것이다.

선형배열 기지국을 위한 위치정보 서버의 최적할당 방식 (An Optimal Allocation Mechanism of Location Servers in A Linear Arrangement of Base Stations)

  • 임경식
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.426-436
    • /
    • 2000
  • 이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.

  • PDF

멀티에이전트를 이용한 인터넷 트래픽 측정 (Internet Traffic Measurement Using Multi-agent)

  • 김대은;이정환;홍충선;최태상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1181-1184
    • /
    • 2003
  • 인터넷의 급속한 성장과 더불어 네트워크 관련 기술은 발달하였고 이에 따라 사용자는 시간과 공간적 제약을 벗어나 인터넷을 활용하고 있다. 급증하는 사용자와 함께 인터넷 트래픽도 급격히 증가하였고 이에 따라 국가 간, ISP 간 증설되는 회선의 비용과 관리의 비용 부담의 문제가 중요한 문제로 부각되었다. 공정한 요금의 부담을 위해서는 인터넷 사용량에 근거한 상호 과금 분담 체계를 이용해야하지만 현재까지의 시스템으로는 트래픽의 정확한 측정과 평가를 위한 과금 시스템과 과금 분담에 대한 표준화 둥이 존재하지 않는다. 따라서 본 논문에서는 이러한 불공정한 인터넷 사용환경을 개선할 수 있는 트래픽 측정 시스템에 대해서 연구하였으며 트래픽 측정 에이전트간의 역할 분담 및 에이전트가 수집하고 평가해야할 트래픽을 분류하였다. 그리고 장애가 발생하여 자신의 임무를 수행할 수 없는 에이전트를 대신하여 임무를 대행할 수 있는 임무 대체기법에 대해서도 연구하였으며 효율적인 트래픽 수집 과정을 위하여 적응형 순환 큐를 적용시켜 트래픽 수집에이전트의 효율적인 메모리 관리 방법을 제시함으로써 트래픽 측정 에이전트의 운용 효율성을 개선하였다.

  • PDF

5G망을 위한 유무선 융합 네트워크 기술 (Convergence of Wired and Wireless Network Technologies for 5G Networks)

  • 문정모;박노익;이상호;김영진
    • 전자통신동향분석
    • /
    • 제28권6호
    • /
    • pp.1-12
    • /
    • 2013
  • 미래 데이터 트래픽은 유선에서 무선으로 트래픽의 비중이 증가하고 있으며 데이터 트래픽의 규모도 급격히 증가될 것으로 예측되고 있다. 데이터 트래픽을 효과적으로 수용하기 위하여 단일한 전송 기술을 이용하는 방식 보다는 다양한 유무선 전송 기술을 기반으로 효과적으로 다양한 유무선 자원을 제어하고 상황에 따라 최적의 전송 기술을 적용함으로써 제한된 유무선 자원을 효율적으로 이용하는 기술이 필요하다. 미래 통신 네트워크는 다양한 액세스 망을 통합 관리함으로써 망구축 비용 및 운영비용을 절감하고 효과적으로 망 자원을 이용하며 새로운 요구사항을 가지는 신규 서비스에 적절히 대응하기 위하여 유연하고 지능화된 유무선 융합 네트워크 구조로 발전되어야 한다. 본 문서에서는 유무선 융합 네트워크 기술을 중심으로 지금까지 진행된 융합 기술에 대해 간단히 살펴보고 유럽을 중심으로 현재 연구되고 있는 유무선 융합 기술에 대하여 설명한다. 그리고, 2020년의 1,000배 트래픽을 수용하기 위한 5G 모바일 코어망의 요구사항에 대하여 살펴 본다.

분산 VOD 시스템의 트래픽 분석과 계층적 프로그램 저장에 관한 연구 (A Study on Traffic Analysis and Hierarchical Program Allocation for Distributed VOD Systems)

  • 이태훈;김용득
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.2080-2091
    • /
    • 1997
  • Video On Demand (VOD) 서비스는 광대역 종합 정보 통신망을 기반으로 하는 대화형 멀티미디어 서비스 중 가장 유용한 서비스로 인식되고 있다. 다수의 가입자가 각각 보고싶은 프로그램을 시청할 수 있는 요구 즉시형 VOD 시스템에서 중앙 비디오 서버만 둘 경우, 비디오 서버가 각 가입자와 점 대 점 연결을 이루면서 다량의 영상정보를 실시간으로 제공해야하기 때문에 가입자가 소수일 때는 서비스 가능하다. 그러나 가입자 수가 많아지면 프로그램 전송망과 비디오 서버에 집중되는 트래픽을 분산시키는 것은 매우 중요하다. 본 논문은 비디오 서버들의 분산 구성과 이들을 연결하는 전송망에 대해 분석하며, 제시한 전송망을 모델로 망 내 트래픽을 분석하고 지역 비디오 서버에 프로그램을 저장하는 방식을 제안한다. 이를 위해 수요량, 지역 비디오 서버의 수, 시청 선호 확률 등 트래픽 파라메터의 변화에 따른 지역 비디오 서버의 프로그램 저장량, 지역 비디오 서버간의 전송 트래픽량, 중앙 비디오 서버와 지역 비디오 서버간의 링크 트래픽량을 분석한다. 그리고, 프로그램 저장 비용, 지역 비디오 서버간 전송 비용, 중앙 비디오 서버와 지역 비디오 서버간 링크 비용으로 계산되는 총 비용을 최소로 하는 지역 비디오 서버의 적정 프로그램 저장량 결정한다.

  • PDF

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우 (Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case)

  • 조원홍;장민석
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1247-1253
    • /
    • 2000
  • SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

  • PDF