• Title/Summary/Keyword: 트래픽 비용

Search Result 295, Processing Time 0.035 seconds

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

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

  • PDF

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

  • Kang, Won-Chul;Lee, Yeon-Hee;Lee, Young-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.252-255
    • /
    • 2011
  • 인터넷 트래픽의 증가로 인해서 트래픽을 분석, 관리의 필요성이 높아졌다. 인터넷 트래픽의 분석은 크게 패킷 기반의 트래픽 분석과 플로우 기반의 트래픽 분석으로 나눌 수 있다. 증가한 트래픽 양으로 인하여 패킷 기반의 트래픽 분석보다 정확도는 낮지만 빠른 속도를 보장하는 플로우 기반의 트래픽 분석이 널리 이용되고 있다. 하지만 플로우 데이터 분석 서버를 새롭게 구축하거나 기존의 서버를 업그레이드 하는 경우 초기 설치 비용 및 서버 관리 비용이 증가한다. 증가한 비용을 낮추고 트래픽을 분석하는 사용자가 쉽게 사용할 수 있으며 확장 가능하고 고 가용성을 보장하는 Hadoop 기반의 트래픽 분석 시스템을 제안하고자 한다.

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

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

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

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

  • PDF

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

  • Jung Choong-young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1802-1809
    • /
    • 2004
  • This paper discusses cost allocation model of common facilities in voice and data traffic of mobile telephone network. There are several methods to be considered including traffic, facility, revenue, Ramsey, and benchmarking in local loop unbundling for High Speed Internet. It is important to investigate the strength and weakness of each method. This paper reviews the theoretical literatures and compares the characteristics of each methodology. Also, case studies are employed to get the implications concerned. As a result, in the beginning, it is desirable to introduce 50:50 allocation method used in local loop unbundling in UK. Then, it is recommendable to apply the ratio allocation method as the quantities of voice and data traffic become equal.

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

  • Lim, Kyung-Shik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.426-436
    • /
    • 2000
  • Given a linear arrangement of n base stations which generate multiple types of traffic among themselves, we consider the problem of finding a set of disjoint clusters to cover n base statons so that a cluster is assigned a location server. Our goal is to minimize the total communication cost for the entire network where the cost of intra-cluster communication is usually lower than that of intercluster communication for each type of traffic. The optimization problem is transformed into an equivavalent problem using the concept of relative cost, which generates the difference of communication costs between intracluster and intercluster communications. Using the relative cost matrix, an efficient algorithm of O($mm^2$), where m is the number of clusters in a partition, is designed by dynamic programming. The algorithm also finds all thevalid partitions in the same polynomial time, given the size constraint on a cluster, and the total allowable communication cost for the entire network.

  • PDF

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

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

  • PDF

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

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

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

  • Lee, Tae-Hoon;Kim, Yong-Deak
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.2080-2091
    • /
    • 1997
  • It is generally recognized that Video On Demand (VOD) service will become a promising interactive service in the emerging broadband integrated services digital networks. A centralized VOD system, all programs are stored in a single VOD server which is linked to each user via exchanges, is applicable when a small number of users enjoys the VOD service. However, in case of large service penetration, it is very important to solve the problems of bandwidth and load concentrating in the central video server(CVS) and program transmission network. In this paper, the architecture of the video distribution service network is studied, then a traffic characteristics and models for VOD system are established, and proposed program allocation method to video servers. For this purpose, we present an analysis of program storage amount in each LVS(Local Video Server), transmission traffic volume between LVSs, and link traffic volume between CVS and LVSs, according to changing the related factors such as demand, the number of LVS, vision probability, etc. A method for finding out storage capacity in LVSs is also presented on the basis of the tradeoffs among program storage cost, link traffic cost, and transmission cost.

  • PDF

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

  • 조원홍;장민석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1247-1253
    • /
    • 2000
  • To fully utilize the capabilities of a SONET/ADM network, traffic grooming is needed to multiplex a number of lower-rate traffic streams into a higher-rate stream, and vice versa. Although the capacity of a SONET ring network can be upgraded by operating it over multiple wavelengths, the corresponding network design may be costly if it employs a large number of ADMs. A cost-effective design attempts to minimize the total number of ADMs used in the network while carrying the offered traffic. We introduce and evaluate the performance characteristics of a new traffic-grooming approach for WDM ring networks, called multihop. The multihop implementation places an ADM at each node based on the requested traffic in the traffic-demand matrix then, it tries to groom the wavelengths which can be groomed. We select one of the nodes to be the "hub" node which has an ADM for each wavelength. The hub node, therefore, can "bridge" traffic between all of the wavelengths. The algorithm is specified and illustrated by a simple example. Our results demonstrate that it is beneficial to use a single-hop approach, but for a large grooming ratio and node number, we advocate the use of the multihop approach.e multihop approach.

  • PDF