• 제목/요약/키워드: Traffic Load Distribution

검색결과 129건 처리시간 0.022초

Distributed Resource Partitioning Scheme for Intercell Interference in Multicellular Networks

  • Song, Jae-Su;Lee, Seung-Hwan
    • Journal of electromagnetic engineering and science
    • /
    • 제15권1호
    • /
    • pp.14-19
    • /
    • 2015
  • In multicellular wireless networks, intercell interference limits system performance, especially cell edge user performance. One promising approach to solve this problem is the intercell interference coordination (ICIC) scheme. In this paper, we propose a new ICIC scheme based on a resource partitioning approach to enhance cell edge user performance in a wireless multicellular system. The most important feature of the proposed scheme is that the algorithm is performed at each base station in a distributed manner and therefore minimizes the required information exchange between neighboring base stations. The proposed scheme has benefits in a practical environment where the traffic load distribution is not uniform among base stations and the backhaul capacity between the base stations is limited.

탐욕 알고리즘 기반 다중 출구 대피경로 할당 (An Evacuation Route Assignment for Multiple Exits based on Greedy Algorithm)

  • 이민혁;남현우;전철민
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.69-80
    • /
    • 2016
  • 재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

SIP 서버를 통한 인터넷폰 구현 (Implementation of Internet Telephone by SIP Server)

  • 김진수;이찬우;양해권
    • 한국정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.75-82
    • /
    • 2003
  • 인터넷을 이용한 여러 응용 서비스들 중에서 저렴한 비용으로 음성을 전송할 수 있는 VoIP 서비스의 발전으로 사용자의 급격한 증가가 예상된다. VoIP에 mobility, universal number, multiparty conference, voice mail, automatic call distribution과 같은 고품질의 서비스를 제공하기 위해서는 시그널링이 가능한 표준화된 프로토콜이 필요하다. 현재 IETF의 SIP(Session Initiation Protocol)가 빠른 호 설정과 parsing 및 compile이 쉬운 장점으로 인해 SIP를 기반으로 한 VoIP 서비스를 제공하기 위해 국내외적으로 SIP 기반 구성요소에 대한 개발이 진행 중이다. 본 논문에서는 사용자가 보내는 Request(INVITE) 메소(method)를 처리해주는 SIP 서버의 부하 경감, 망 운용의 효율성, 많은 사용자에 대한 서비스를 제공하기 위해 새로운 서버 유형인 Hybrid형 SIP 서버를 제안하고, 이를 이용하여 새로운 방식의 인터넷폰을 설계 하였다.

유비쿼터스 센서 네트워크를 위한 부하 분산 AODV 프로토콜 (AODV Protocol with Load Distribution for Ubiquitous Sensor Networks)

  • 조영준;김성철;조용범;조성준
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.461-472
    • /
    • 2007
  • 유비쿼터스 센서 네트워크 (USN)의 노드에서 노드의 에너지가 한정되어 있기 때문에 센서 네트워크의 수명을 연장하기 위해서는 각 노드의 에너지 소모를 가능한 균일하게 하여야 한다. USN에서 라우팅 프로토콜로서 많이 도입이 되어 지고 있는 AODV는 각 노드의 잔여 배터리 전력량을 고려하지 않고 경로를 채택하므로 각 노드의 불균형적인 전력 소모 현상이 심각하게 발생한다. 본 논문에서는 AODV를 수정하여 각 센서 노드의 패킷 중계량에 따라 적응적으로 그 중계량을 제어하여, 특정 노드에 트래픽이 몰리는 것을 방지하고 전체 네트워크의 수명을 높일 수 있는 기법을 제안한다. 시뮬레이션을 통해 제안한 알고리즘을 센서 네트워크에 적용했을 때, 각 센서 노드의 패킷 중계량이 비슷하게 유지됨으로써 USN의 동작 수명을 높일 수 있음을 검증하였다.

  • PDF

강화노반 쇄석재료의 전단강도특성을 고려한 영구변형예측모델 개발 (Development of Permanent Deformation Prediction Model for Trackbed Foundation Materials based on Shear Strength Parameters)

  • 임유진;황정규;조호진
    • 한국철도학회논문집
    • /
    • 제15권6호
    • /
    • pp.623-630
    • /
    • 2012
  • 궤도하부층의 지지강성을 확보하기 위하여 설치하는 강화노반은 통상 일정 입도분포의 쇄석재료로 구성된다. 이러한 강화노반은 통과톤수의 누증 즉, 과도한 열차하중이 반복적으로 가해질 경우 영구변형이 발생할 수 있으며 이러한 영구변형은 궤도틀림의 한 원인이 될 수 있다. 또한 강화노반 재료의 적정두께를 확정하기 위해서는 이러한 영구변형 특성을 파악하는 것이 중요하다. 본 연구에서는 국내 강화노반 재료로 사용될 가능성이 높은 M-40 쇄석재료를 선정하여 대형반복삼축시험을 실시하여 재료의 회복탄성 특성과 영구변형 특성을 분석하였다. 시험으로부터 임의 전단응력비 및 반복재하횟수에 따른 회복탄성계수 특성과 영구변형 발생특성을 분석하였으며 M-40 쇄석강화노반 재료의 영구변형에 영향을 미치는 인자(반복재하횟수, 구속압, 전단응력비, 탄성계수 등)를 함께 고려할 수 있는 영구변형 예측모델을 제시하였다.

웹 서버 시스템에서의 자원 정보를 이용한 효율적인 부하분산 기법 (Efficient Load Balancing Scheme using Resource Information in Web Server System)

  • 장태무;명원식;한준탁
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 웹을 사용하는 사람들의 기하급수적으로 증가하면서 확장이 용이하며 신뢰도가 높은 웹 서버가 절실히 요구된다. 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터 시스템이 연구되고 있다. 기존의 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나 CGI 둥으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 서버들이 각각 다른 컨텐츠를 갖고 CPU, 메모리 및 디스크 사용율 등의 웹 서버의 자원 정보를 이용하여 효율적으로 부하를 분산하는 기법을 제안한다. 각각 서로 다른 컨텐츠를 가지고 있는 엘 서버들은 컨텐츠들에 대한 수정, 삭제, 추가 둥 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 컨텐츠를 나누어 저장함으로써 생길 수 있는 각 컨텐츠 그룹 간의 부하의 불균형의 문제는 웹 서버에 대한 재설정으로 해결하였다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 기법이 최대 $50\%$의 처리율과 응답시간 향상을 보여주었다.

P2P와 클라우드 컴퓨팅에 기반한 대규모 멀티플레이어 온라인 게임의 대역폭 분석 (Bandwidth Analysis of Massively Multiplayer Online Games based on Peer-to-Peer and Cloud Computing)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.143-150
    • /
    • 2019
  • 클라우드 컴퓨팅은 운영자들로 하여금 하드웨어 구매와 유지 부담을 경감시키므로 대규모 멀티플레이어 온라인 게임(MMOG)을 위한 적절한 해결책이 되었다. P2P 기반 해결책은 고유의 규모조정성, 자체 복구기능, 자연적인 부하 분산 능력 등 여러 장점을 가지고 있다. 상이한 두 패러다임 P2P와 클라우드 컴퓨팅의 기술적 장점들을 병합하며 MMOG를 위한 하이브리드 구조가 이 논문에서 제시된다. 효율적이고 효과적인 자원의 공급과 부하의 조절은 대규모 사용자 집단에 대한 경제적 비용과 서비스 품질의 규모를 고려하는 구조 실현에 필수적이다. 동시에 실행되는 사용자 수가 증가할 때 하이브리드 구조는 사용자의 처리 능력을 활용함으로써 클라우드에 있는 서버의 부하 즉 상당한 규모의 컴퓨팅 능력과 통신량을 절감할 수 있다. MMOG에서는 서버의 시간 외에도 대역폭 비용이 요구형 자원의 임차시 주요 지출 요인이 된다. 시뮬레이션 결과 제시된 하이브리드 구조는 클라우드와 사용자 제공 자원의 양을 제어함으로써 플레이어들의 충분한 대역폭을 활용하는 반면 서버의 대역폭을 감소시킬 수 있는 것으로 나타났다.

SDN 환경에서 실시간 데이터 유입형태를 고려한 효율적인 부하분산 기법 연구 (A Study on the Efficient Load Balancing Method Considering Real-time Data Entry form in SDN Environment)

  • 김주성;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1081-1086
    • /
    • 2023
  • 현대 네트워크의 급속한 성장과 복잡성 증가는 전통적인 네트워크 아키텍처의 한계를 부각시켰다. 이러한 과제에 대응한 SDN(Software-Defined Network)의 등장은 기존의 네트워크 환경을 변화시켰다. SDN은 제어부와 데이터부를 분리하고 중앙 집중식 컨트롤러를 사용하여 네트워크 동작을 조정한다. 하지만 이러한 구조도 최근 수많은 IoT(Internet of Things) 기기의 급속한 확산으로 엄청난 양의 트래픽이 발생하게 되었고 이는 네트워크의 전송 속도를 느리게 할 뿐 아니라 QoS(Quality of Service)를 보장하기 어렵게 만들었다. 이에 본 논문에서는 어느 특정 IP에서 다량의 데이터가 유입되는 경우 즉, 서버 과부화 및 데이터 손실이 발생하게 되어 전체적인 네트워크 지연이 발생할 시 기존의 데이터처리 스케줄링 기법인 RR(Round-Robin) 방식에서 해당 IP와 임의의 서버(처리기)를 Mapping 하는 방식으로 전환하여 데이터를 부하분산하는 기법을 제안하고자 한다.

무선 네트워크 환경에서 멀티미디어 서비스를 위한 AP 선정 기법 (An AP Selection Scheme for Enhancement of Multimedia Streaming in Wireless Network Environments)

  • 류동우;왕위빈;강경진
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.997-1005
    • /
    • 2010
  • 최근 무선 랜(WLAN : Wireless Local Area Network) 기술이 사용자에게 편리성과 유연성을 제공함에 따라 무선 분야에 대한 관심이 증가하고 있다. 무선 랜 어플리케이션의 웹 접근과 같은 표준화된 인터넷 서비스에서부터 멀티미디어 비디오 및 음성 서비스와 같은 분야에서 매우 엄격한 지연시간/처리율이 요구된다. 따라서, 무선 랜의 효율을 높이기 위해 AP(Access Point)들 간 트래픽의 공정하고 효율적인 부하의 분산이 중요한 문제가 된다. 본 논문에서는 보다 나은 로드 밸런스를 달성하고, 네트워크 리소스 사용률을 증가시키기 위한 AP 선정 기법을 제안한다. 제안된 기법은 부하 측정과 AP 선정의 주요 파라미터로서 활성화 검사 패턴과 네트워크 지연을 사용한다. 또한, 상향 링크/하향링크 지연을 관찰함으로써 AP 트래픽 부하를 예측하고, 로드 밸런스를 통해 링크 자원의 효율성을 극대화하기 위해 예측 결과를 사용한다. 제안하는 기법은 NS-2(Network Simulation-2)를 이용하여 SNR(Signal to Noise Ratio) 기법과 비교하였다. 제안한 기법은 전체 네트워크의 처리율이 12.5% 향상된 것으로 나타났고, 상향링크/하향링크 지연 시간은 36.84%, 60.42%씩 감소되었다. 또한 제안한 기법은 전체 네트워크 처리율을 증가시켰으며, 비디오와 음성서비스를 우수한 품질로 제공하면서 상향링크/하향링크의 지연 시간을 감소시킴을 확인하였다

소형셀 네트워크 전송용량 향상을 위한 분산 파일저장 및 커버리지 확장 기법 (Distributed File Placement and Coverage Expansion Techniques for Network Throughput Enhancement in Small-cell Network)

  • 홍준표
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.183-189
    • /
    • 2018
  • 본 논문은 제한된 백홀 용량으로 발생하는 소형셀 네트워크에서의 트래픽 병목현상을 완화하기 위한 분산 파일저장 기술과 커버리지 확장 기술을 제안하였다. 제안 기법은 한정된 메모리 용량으로 백홀 망의 부하를 최소화하기 위해 파일의 인기도와 기지국의 메모리 용량에 따라 기지국의 커버리지와 파일 저장방법을 결정한다. 즉, 메모리 공간이 작거나 이용자들로부터 요청되는 파일이 다양할 경우 개별 기지국에 저장된 파일로 이용자를 서비스할 수 있는 확률이 낮아지므로 커버리지를 확장하고 기지국 사이 저장 파일의 중복을 줄여 커버리지 중첩지역에 있는 이용자가 다수의 기지국에 저장된 다양한 파일로 서비스 받을 수 있게 한다. 시뮬레이션을 통한 기존 배타적인 커버리지를 갖는 소형셀 네트워크에서의 파일저장 기법과의 전송용량 비교를 통해 제안 기법이 메모리 공간이 작거나 이용자들로 부터 요청되는 파일이 다양한 상황에서 높은 성능 이득을 가짐을 보였다.