• 제목/요약/키워드: Queueing Delay

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

동영상 재생 품질 향상을 위한 최적 버퍼 수준 결정 (Estimating the Optimal Buffer Size on Mobile Devices for Increasing the Quality of Video Streaming Services)

  • 박현민
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.34-40
    • /
    • 2018
  • 본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.

수중 셀룰러 통신 네트워크에서 백홀 자원분배 프로토콜에 관한 연구 (Backhaul Resource Allocation Protocol for Underwater Cellular Communication Networks)

  • 윤창호;박종원;최수한
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.393-402
    • /
    • 2017
  • 육상의 셀룰러 네트워크와 같이 수중에서도 기지국을 통해 유입되는 트래픽 양에 따라 적응적으로 기지국의 백홀 자원을 할당하여 전체 네트워크 자원을 효율적으로 관리할 수 있는 수중 셀룰러 통신 네트워크가 필요하다. 본 논문에서는 수중 셀룰러 통신 네트워크에서 기지국에 유입되는 트래픽에 비례하여 기지국의 백홀 자원을 할당하는 자원분배 프로토콜을 제안한다. 자원분배 프로토콜은 자원을 할당하는 주기에 따라 고정주기 방식과 적응주기 방식으로 분류된다. 더 효율적인 자원분배 프로토콜을 결정하기 위해 모의시험을 이용하여 고정주기 방식과 적응주기 방식의 수신율, 메시지 오버헤드, 전송지연 성능을 비교하고 분석하였다. 그 결과, 고정주기 방식이 적응주기 방식에 비해 최대 수백 배 이상의 전송지연이 증가하였으며, 수백 배 이상의 메시지 오버헤드가 더 발생하여 모든 성능 지표에서 적응주기 방식이 고정주기 방식보다 성능이 우수함을 확인하였다.

MPEG 입력 신호원의 트래픽 특성과 효과적 대역폭 추정 (Traffic characteistics and effective bandwidth estimation for MPEG sources)

  • 유흥균
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1490-1500
    • /
    • 1996
  • 비디오 데이터를 전송할 때 채널 대역 효율을 최대화하는 문제 때문에 ATM망에서 멀티미디어 통신의 중요한 사항은 효과적인 망입력 데이터들의 활용문제이다. ATM 망에서 MPEG 입력데이타의 효과적 대역폭 추정방식을 제안하였다. MPEG 데이터의 무작위, 대용량 특성으로 인하여 효과적으로 전송 대역폭을 할당하는 문제는 일반적으로 어려운 문제이다. MPEG 트래픽 스트림을 서비스처리 속도, 버스트 입력율, 버스트간 입력율, 버스트 주기, 버스트 간격 주기으 5가지 트래픽 파라미터를 사용하여 모델링하였다. 각 데이터 입력원의 전송대역폭을 추정할 수 있었으며, 버퍼의 큐(queue)용량을 줄이기 위하여 이 추정된 대역폭을 동기식으로 적용하였다. 많은 수의 가상 회로 접속을 다중화한 고속 링크의 망모델에서 적응 대역 할당 방식의 성능을 시뮬레이션 하였다. 그 결과 고정 대역 할당 방식에 비하여 큐잉 지연이 상당히 감소되었다.

  • PDF

CDMA 셀룰러시스템에서의 핸드오프 채널할당기법 성능분석 (Performance Analysis of Handoff Channel Assignment Scheme in CDMA Cellular System)

  • 이동명;이철희
    • 전자공학회논문지S
    • /
    • 제36S권6호
    • /
    • pp.17-29
    • /
    • 1999
  • 이 논문에서는 CDMA (Code Division Multiple Access) 셀룰러시스템에서 우선순위 Queue를 이용한 핸드오프(Handoff)의 채널항당기법을 제안하였다. 또한 제안한 기법에 대한 해석적 분석과 아울러 컴퓨터시뮬레이션을 통해 제안한 기법의 성능을 비 우선순위기법 및 FIFO(First In First Out) Quene기법의 성능과 비교하였다. 제안하는 기법의 핸드오프 채널할당방식은 새로운 파이롯(Pilot)에 대한 전력세기가 T-ADD 임계치 보다 크게 되는 시점부터 현재 사용중인 파일롯의 전력세기가 T-DROP 임계치 보다 낮고 T-DROP 타이머가 종료되는 시점까지를 핸드오프 처리가능 영역으로 정의하고 이를 최대 Queue 대기시간으로 결정하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강제 종료 확률 (Forced Termination Probability), 호 블럭킹 확률(Call Blocking Probability), 전체 제공 트래픽에 대한 수행 트래픽 비율(Carried Traffic to Total Offered Traffic), 평균 Queue크기(Average Queue Size) 및 핸드오프 시 Queue의 평균 지연시간(Average Handoff Delay Time in Prioritized Queue)등이다. 성능 시뮬레이션 결과, 제안된 기법이 전체 시스템 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알 수 있었다.

  • PDF

토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구 (A Study on Interconnectioned LAN of Token Ring Network)

  • 이상훈;김경식;강준길
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1206-1218
    • /
    • 1992
  • 토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

  • PDF

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF

고정대역 네트워크에서 혼잡윈도우 제한에 의한 TCP 성능개선 (Improving TCP Performance by Limiting Congestion Window in Fixed Bandwidth Networks)

  • 박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.149-158
    • /
    • 2005
  • 본 논문은 고정대역 네트워크에서 최대 TCP 혼잡윈도우를 제한하여, 버퍼 크기와 무관하게 안정적인 성능과 전송률을 제공할 수 있는 혼잡회피 알고리즘을 제안한다. 현재는 AIMD(Additive Increase, Multiplicative Decrease) 기반의 혼잡제어 방법이 가장 널리 사용되고 있다. 그러나 AIMD 기반의 TCP 혼잡제어 방법은 고정대역 네트워크에서 불필요하게 성능을 저하시키는 문제가 있다는 것이 여러 연구결과를 통해 알려져 있다. 또한 TCP의 톱니파형 데이터율로 안정적인 데이터 전송률이 필요한 응용에 적용하기 어렵다. 제안된 알고리즘은 필요에 따라 공평성을 유지하며 혼잡에 의한 손실을 방지하기 위해 혼잡윈도우의 크기를 제한한다. 최대 혼잡윈도우의 크기를 병목노드에서 데이터 축적을 방지하는 지연 정보로 결정하여, 별도의 버퍼와 윈도우 제어절차 없이 연결의 성능과 전송율이 안정적이도록 한다. 다양한 경우에 대한 시뮬레이션을 통해 호환성, 정상상태의 성능, 정상상태 손실 패킷 수, 그리고 혼잡윈도우의 분산 등으로 특성을 검증하였다. 제안된 방법은 송신단의 간단한 수정으로 적용이 가능하며, 네트워크 라우터와 사용자 프로그램의 수정이 불필요하여 확산이 용이한 장점을 가지며, 고정대역 네트워크로 볼 수 있는 국내 초고속인터넷 접속망에 적용하면 성능개선을 얻을 수 있다.

수면 모드를 이용하는 EPON에서 QoS 향상을 위한 대역 할당 알고리즘 (Bandwidth Allocation Algorithm for Improving QoS in EPON with Sleep Mode)

  • 양원혁;정진효;김영천
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.489-498
    • /
    • 2012
  • 최근 가입자 망의 에너지 절감을 위하여 수면 모드를 이용하는 EPON(Ethernet-Passive Optical Network)에 관한 연구가 활발히 진행되고 있다. 수면모드를 이용하는 EPON은 ONU(Optical Network Unit)의 주기적 수면을 보장하기 위하여 상향 데이터 전송과 하향 데이터 전송을 동시에 수행한다. 그러나 기존 대역 할당 알고리즘은 ONU의 수면 시간 증가를 위하여 상향 대역 요청 중심으로 대역을 할당하므로 OLT(Optical Line Terminal)의 입력 부하가 ONU의 입력 부하보다 클 때 하향 데이터의 QoS를 보장하기 어렵다. 따라서 본 논문에서는 수면모드를 이용하는 EPON에서 QoS를 보장할 수 있는 대역 할당 알고리즘을 제안한다. 제안한 알고리즘은 OLT의 각 하향 데이터 버퍼가 QoS 임계값을 넘었을 때 이를 ONU의 상향 대역 요청과 비교하여 QoS를 만족 시킬 수 있는 대역을 선택적으로 할당한다. 따라서 제안한 알고리즘은 각 ONU의 적절한 수면시간을 통해 에너지를 절감하면서도 상 하향 데이터의 QoS를 보장 할 수 있다. 제안한 대역 할당 알고리즘의 성능평가를 위하여 ONU의 총 수면시간, OLT와 ONU의 큐잉 지연시간 및 OLT의 할당 대역 이용률 관점에서 OPNET을 이용한 시뮬레이션을 수행한다.

버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구 (A study on improving fairness and congestion control of DQDB using buffer threshold value)

  • 고성현;조진교
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF