• 제목/요약/키워드: polling cycle

검색결과 17건 처리시간 0.026초

위치관리를 위한 단말기 페이징 기법의 성능 분석 (Performance Analysis of Terminal Paging Strategies for Location Management)

  • 김규칠;최창열;김용석
    • 산업기술연구
    • /
    • 제21권B호
    • /
    • pp.257-263
    • /
    • 2001
  • Terminal paging is the process of determining the exact location of a particular mobile terminal. The paging cost is related to the number of paging cycles and the number of cells being polled by each cycle. In this paper, we first analyze the performance of various terminal paging strategies in terms of the number of polling cycles and the number of polling signals. Then we present a paging scheme which combines Shortest-Distance-First with movement history list. Simulation results show that the proposed paging scheme reduces the number of polling signals as well as the number of polling cycles.

  • PDF

이더넷 PON을 위한 MAC 프로토콜 성능 분석 (Performance Analysis of MAC Protocols for Ethernet PON)

  • 안계현;이봉주;한경은;강동국;김영천
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.457-465
    • /
    • 2003
  • 본 논문은 이더넷 PON 환경에서 다양한 MAC 프로토콜들의 성능을 분석함으로써 효율적인 MAC 프로토콜 구조를 제시한다. 이를 위하여 고정 길이를 갖는 프레임 기반의 MAC 프로토콜로서 사용자의 요구에 관계없이 동등한 대역을 할당하는 정적 TDMA(Static TDMA)와 사용자의 요구 대역 정보를 기반으로 대역을 동적으로 할당하는 동적 TDMA(Dynamic TDMA), 그리고 폴링을 사용하여 각각의 ONU에게 상향 채널 전송 기회를 부여하므로써 가변적인 주기(cycle)를 운용하는 인터리브드 폴링(Interleaved Polling)을 고려하였다. 각 프로토콜이 갖는 구조를 분석하여 이용 가능한 데이터 전송률을 비교하고 또한, OPNET 기반의 시뮬레이션을 수행하여 다양한 트래픽 환경에 대한 각 프로토콜의 성능을 채널 이용률과 큐잉 지연 관점에서 비교하고 분석하였다.

비고갈 서비스 하에서의 대칭적 폴링시스템의 순환시간에 대한 분석 (An Analysis on the Cycle Time of a Symmetric Poling System with Nonexhaustive Service)

  • 이명용;강석호
    • 한국경영과학회지
    • /
    • 제17권1호
    • /
    • pp.77-84
    • /
    • 1992
  • Queueing models with service can be applied in the area of performance studies of polling systems in data communication and switching systems. We provide a new approach for analysis on the cycle time of the multiqueue system consisting of statistically identical stations where at most one message is served for any station in a polling cycle. We assume an independent Posson arrival at each station. The message service time and switchover time are assumed to be constant. Based on the dependence between the stations, cycle time distribution is derived. Then, this result is validated by a computer simulation.

  • PDF

Gigabit Ethernet-PON을 위한 IPACT 매체접근제어 방식의 성능분석 (Performance Analysis of IPACT MAC Protocol for Gigabit Ethernet-PON)

  • 신지혜;이재용;김병철
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.114-129
    • /
    • 2005
  • 본 논문에서는 gigabit Ethernet-PON의 상향 트래픽 제어를 위해 제안 된 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식을 살펴보고 IPACT의 gated service와 limited service에 관한 성능을 수학적으로 분석하였다. 성능분석 방법은 IPACT polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 크기에 따라 세 구간으로 나누곤 구간마다의 수학적 분석과정을 제시하였다. 분석결과 gated service와 limited service의 평균 패킷 지연시간, 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요하였지만, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 있을 것이다.

EPON에서 효율적 대역폭 할당을 위한 최대전송윈도우 크기의 동적변화기법 (Dynamic Right Sizing of Maximum-windows for Efficient Bandwidth Allocation on EPON)

  • 이상호;이태진;정민영;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.41-49
    • /
    • 2007
  • EPON(Ethernet Passive Optical Network)는 적은 비용으로 고품질 서비스를 제공하기 위한 차세대 기술로써, EPON을 구성하는 모든 ONU(Optical Network Unit)들은 한정된 업링크 채널을 나누어 사용한다. 대용량 LAN에 사용자들의 대역폭 요구를 충족시키기 위해서, OLT(Optical Line Terminal)는 효과적인 방법으로 업링크 채널의 시간슬롯을 각 ONU에게 분할 할당한다. 본 논문에서는 효율적인 업링크 채널의 시간슬롯 분배(대역폭 할당)를 위해 기존 연구 IPACT(Interleaved Polling with Adaptive Cycle Time)와 SLICT(Sliding Cycle Time)방식에 대해 살펴보고, 새로운 대역폭 할당 방식인 DRSM(Dynamic Right Sizing of Maximum-windows)을 제안한다. 이 방식은 과거 모든 ONU에게 할당된 대역폭 정보를 기반으로 다음 구간에서 ONU에 할당 가능한 최대 대역폭을 계산하고, 계산된 최대 전송 가능 대역폭과 ONU의 대역폭 요구량으로 각 ONU의 전송 윈도우의 크기를 결정한다. 제안한 방식은 모든 ONU의 대역폭 요구를 허용 범위 내에서 최대한 충족시키고, ONU들간 균등한 대역폭 할당을 추구한다.

  • PDF

압축파 검사 모듈을 이용한 돌발상황 검지 모형의 개발 (Development of Incident Detection Model Using Compression Wave Test Module)

  • 이환필;김남선;오영태;김수희
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.77-88
    • /
    • 2004
  • 본 연구는 고속도로 구간의 돌발상황 검지 모형에서 돌발상황과 비슷한 특성으로 오경보를 일으키게 되는 유사 돌발상황의 하나인 압축파 상태를 검지하기 위한 모형의 개발에 있다. 연구는 현재 고속도로 교통관리시스템(FTMS)에 사용되는 다목적 돌발상황 검지 모형(APID)의 압축파 검사를 기반으로 이를 압축파 검사를 수행하지 않는 타 모형(DES, DELOS)에 적용가능하도록 모듈화시켜 오경보 발생건수가 감소하는지 확인하는 과정으로 수행되었다. 평가에 있어서는 모형의 민감도 측면에 초점을 두고 polling cycle별로 분석을 수행하였으며 각 polling cycle별로 모형이 교통상황을 얼마나 반영하는지에 대하여 평가하였다. 또한 기존, 개발 모형들에 대한 전반적인 검지율와 오검지율, 평균 검지시간을 산정하도록 하였다. 개발 모형을 적용한 결과 혼잡상태에서 발생하는 오경보 횟수가 상당부분 감소하여 오검지율이 개선되었으며 검지율, 평균검지시간에는 큰 변화가 없었다. 따라서 본 모형을 이용하여 실제 고속도로 교통 관리 시스템에도 적용시 개선효과를 얻을 수 있을 것이라 판단된다.

Ethernet PON을 위한 Gated Service 스케줄링의 성능분석 (Performance Analysis of the Gated Service Scheduling for Ethernet PON)

  • 신지혜;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제41권7호
    • /
    • pp.31-40
    • /
    • 2004
  • 본 논문에서는 Gigabit Ethernet-PON의 상향 트래픽 제어를 위해 기존에 제안되었던 Interleaved polling with Adaptive Cycle Time (IPACT) 방식의 gated service 스케줄링의 성능을 수학적으로 분석하였다. 성능분석 방법은 EPON MAC 프로토콜을 polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 세 구간으로 나누고, 구간마다 의 수학적 분석과정을 제시하였다. 첫 번째 구간은 λ의 값이 매우 작아서 ONU들의 데이터 전송이 거의 없는 구간이고, 두 번째 구간은 λ의 값이 충분히 커서 ONU들의 연속적인 데이터 전송이 일어나는 구간이고, 세 번째 구간은 λ의 값이 매우 커서 ONU들의 버퍼가 항상 포화상태에 있는 구간이다. 분석결과 gated service의 평균 패킷 지연시간과 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과를 비교하였다. 이를 통해 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능 평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요한 반면, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 을 것이라 예상된다. 이때 EPON의 제어 파라미터를 조절함으로써 트래픽 특성에 맞는 시스템을 설계할 수 있다.

저 전력 MAC 프로토콜 에서의 채널 폴링 스케쥴링 기법 (Channel Polling scheduling method Based MAC protocol for Low Energy Consumption)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.635-637
    • /
    • 2016
  • 센서 네트워크에서 각 센서 노드의 에너지 소모를 최소화하여 에너지 소모를 줄임으로써 망의 지속시간을 늘이는 것이 중요하다. 기존의 MAC(Medium Access Control) 프로토콜은 채널 폴링 기법을 이용하여 효율적인 에너지 관리에 대한 해결책을 제시 하였으나, 그러한 방식에 따른 각 노드의 Duty Cycle이 길어짐으로써 발생하는 에너지 소모에 대한 해결책은 제시하지 못하였다. 본 논문에서는 기존의 채널 폴링과 함께 스케쥴링 알고리즘을 적용하여 Duty Cycle의 주기를 줄임으로써 에너지 소모를 줄인다. 특히 이 방식을 이용하여 멀티홉과 과다한 트래픽에 대한 성능의 평가를 위해 실험을 통해 제안하는 프로토콜의 우수한 성능을 보인다.

  • PDF

Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근 제어 알고리즘의 설계 및 성능 분석 (Design and Performance Evaluation of a Media Access Control Algorithm supporting Weighted Fairness among Users in Ethernet PON)

  • 최은영;이재용;김병철;권영미
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.45-53
    • /
    • 2004
  • 본 논문에서는 Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근제어 알고리즘(IPDRR : Interleaved Polling with Deficit Round Robin)을 제안하고 성능 분석을 하였다. 제안된 IPDRR 기법의 목적은 기존 Ethernet PON의 TDMA나 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식에서 전송하려는 프레임의 크기가 자신에게 할당된 슬롯의 잔여 대역을 초과하는 경우 이러한 대역폭을 사용하지 못하게 되어 낭비되던 잔여 대역폭을 줄이고, 각 ONU별로 서비스 받는 트래픽 대역폭을 가중치에 비례해서 제공함으로써 각각의 ONU에게 공평성을 보장하는 것이다. 본 논문에서는 시뮬레이션을 통해 기존 Ethernet PON의 IPACT 스케줄링 방법이 트래픽의 특성에 따라서 불공정함을 보이고, 제안된 IPDRR 알고리즘이 ONU 별 공평성과 낭비되던 잔여 대역폭을 제거함으로써 효율이 향상된 것을 보였다.

국가대표 크로스컨트리 스키 선수들의 Start & Finish 구간에 대한 Double poling 기술의 운동학적 분석 (The Kinematic Analysis about Double Poling Technique of National Cross-Country Skiers at Start & Finish Phases)

  • 최슬비;류재균
    • 한국운동역학회지
    • /
    • 제22권1호
    • /
    • pp.95-104
    • /
    • 2012
  • The purpose of this study targeted to national cross-country skiers representatives was to implement hypothetical experiment on their patterns of the movements and analysis on kinematic variables occurred while double polling was conducted between starting and finishing phase of 56 meters. Furthermore, it aimed to provide a set of quantitative data to illustrate how to improve one's skill and performance of sprint. In our experiments, we conducted 3-dimension analysis of cycle characteristics, joint angle(hip, knee and elbow), and pole angle. The results showed that at the starting phase, the players did not show a significant difference in attributes of time and distance. In heat 1 where elbow angle and polling starts, the pole angle was noticeably high in heat 1. At the finishing phase, there was a considerable distinction with a high frequency in performing a short polling time and high speed in heat 3. The players showed large extension between the flexion and of the hip angle which indicates high contribution given from the movement of lower body(hip, knee).