• 제목/요약/키워드: 사용자 공평성

검색결과 53건 처리시간 0.023초

IEEE 802.15.6 WBAN 환경에서 QoS를 고려한 실시간 트래픽 성능향상에 관한 연구 (A Study on Real Time Traffic Performance Improvement Considering QoS in IEEE 802.15.6 WBAN Environments)

  • 노승민;김정호;강철호
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.84-91
    • /
    • 2011
  • 최근 IEEE 802.15.6 을 중심으로 표준화가 진행중인 WBAN (Wireless Body Area Network) 은 인체 내부 혹은 인체로부터 3 미터 이내의 주변에서 일어나는 근거리 무선통신을 목적으로 하는 네트워크이다. 근거리 무선네트워크에서 효과적인 QoS 조절기법과 오디오 및 비디오 데이터를 한정된 대역폭에서의 효율적인 관리는 사용자 뿐 아니라, 통신네트워크의 부하측면에서도 중요한 요소이다. 본 논문에서는 IEEE 802.15.6 고속 WBAN 표준에서, 한정된 데이터에 대해 수퍼프레임의 조정을 통해 효율적인 대역관리를 해주는 동적 할당 알고리즘과 가중치 공평 큐잉(WFQ:Weighted Fair Queueing) 알고리즘을 제안한다. 이것은 Quality of Service (QoS)를 기준으로 한 큐잉 알고리즘을 바탕으로 QoS의 질적인 요소에 대해 robust한 성능을 나타내며 공평성을 유지하고 시스템 성능을 최대화하는 효율적인 알고리즘이다. 제안한 알고리즘에 대한 성능평가 결과, 동적 할당을 적용한 경우 전송대역폭은 최대 5배가 확장되었으며, 가중치 공평큐잉을 적용한 경우 throughput은 최대 24.3%가 개선되고, delay bound 문제가 해결됨을 확인할 수 있었다.

다양한 이동속도를 지원하는 대규모 네트웍 가상 환경을 위한 예측 기반 동시성 제어 (Predict ion-based Concurrency Control for A Large Scale Networked Virtual Environment Supporting Various Navigation Speed)

  • 이은희;이동만;한승현;현순주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.202-204
    • /
    • 2001
  • 가상 세계의 공유 개념은, 특히 사용자들이 인터넷 같이 대규모 네트웍을 통해 지역적으로 분산된 경우는 복제가 수용할 수 있는 상호작용 성능을 제공하기 때문에 각 사용자의 사이트에 정보를 복제함으로써 확장된다. 그러나, 다수의 동시 갱신은 replicas간의 일관되지 않은 뷰를 일으키게 될 것이다. 따라서, 동시성 제어가 복제자들간에 일관된 상태를 유지하도록 하기 위한 중요한 요소가 된다. 우리는 단지 대상 객체의 주변에 있는 사용자들만이 소유권 요청을 다중 전송하게 하는 확장성 있는 예측기반 동시성 제어 스킴을 제안했었다. 이 작업에서, 우리는 모든 사용자들이 동일한 속도론 가지고 가상 세계를 이동한다고 가정했다. 이것은, 그러나, 좀더 사실성을 더하기 위해 사용자가 가상 세계와 상호작용을 할 매 그들의 이동속도를 변경하도록 하는 네트웍 게임같은 네트웍 가상 환경에서는 너무 common 하다. 본 논문은 다양한 속도를 가진 사자를 지원하기 위한 확장을 제안한다. 확장된 스킴은 다른 속도의 수만큼의 다중 Entity Radii를 가지며 각 속도를 가진 사용자에게 분리된 큐를 할당한다. 각 큐는 다음 소유자 후보를 예측하기 위해 동시에 예측을 수행하고 선택된 후보들간에서 최소의 Predicted Collision Time을 가지는 최종 후보자가 선택된다. 이는 사용자의 속도에 기반을 둔 적절한 Entity Radius를 사용함으로써 소유권의 timely advanced transfer과, 다른 이돔 속도와 latency를 가지는 사용자들 간의 간섭을 줄임으로써 공정(공평)한 소유권 양도, 그리고 불필요한 소유권 전송을 줄임으로써 놓은 예측 정확도를 제공한다.성을 지닌 AMMQL 학습법은 로봇축구와 같이 끊임없이 실시간적으로 변화가 일어나는 다중 에이전트 환경에서 특히 높은 효과를 볼 수 있다. 본 논문에서는 AMMQL 학습방법의 개념을 소개하고, 로봇축구 에이전트의 동적 위치 결정을 위한 학습에 어떻게 이 학습방법을 적용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아

  • PDF

ATM 액세스망을 위한 공유매체 접속 제어 프로토콜 - I부 : DMR-II 프로토콜 구조 - (Shared-medium Access Control Protocol for the ATM Access Network - Part I : DMR-II Protocol Architecture -)

  • 황민태;김장경;이정태
    • 한국정보통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.379-388
    • /
    • 1998
  • 본 논문에서는 다수의 ATM 액세스망 사용자를 위해 대역폭을 공유하면서도 등시성 트래픽과 비등시성 트래픽을 동시에 수용할 수 있도록 개발된 DMR-II (Dynamic Monitor Ring -II) 공유매체 접속 제어 프로토콜의 구조 및 동작 원리를 소개하고자 한다. DMR-II 프로토콜은 슬롯 링형 구조를 사용하며, 비등시성 트래픽에 비해 등시성 트래픽을 우선적으로 전송한다. 등시성 트래픽은 슬롯 예약 기법을 이용하여 전송되며, 통신망의 수용 한계를 초과하는 경우 블럭킹기법을 적용하여 등시성 트래픽의 지연시간 편차를 일정치 이내로 유지한다. 그리고 비등시성 트래픽은 윈도우 카운터 기법에 바탕을 둔 리셋 메커니즘을 통해 모든 노드에게 공평한 전송 기회를 제공한다.

  • PDF

게임 서버간 부하의 균일성에 기반한 부하 분산기 설계 및 구현 (Design and Implementation of A Load Balancer Based on Load Equality between Game Servers)

  • 엄남경;문형진;이상호
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.168-174
    • /
    • 2007
  • 네트워크상에서 모바일 게임에 접속하는 사용자들은 서버 상에 발생하는 부하 없이 끊임없는 실시간 게임을 하기를 원한다. 그러나 기존의 서버부하분산 방식은 게임 사용자의 특성과 서버들 간의 공평한 분배율을 고려하지 않아, 효율적인 부하 분배 처리가 용이하지 않다. 즉, 평균 부하율이 같은 두가지 방식이 있다고 하더라도 각각의 서버간의 부하율이 균일하지 않다면 추후 오동작 오류를 일으킬 소지가 있다. 따라서 본 논문은 해당 접속 요청을 부하분산 알고리즘에 의해 적절한 게임 서버에 배분하되, 온라인 게임서버의 부하 분산을 위한 균일한 분산을 기반으로 하는 부하 분산기를 설계하고 개발하고i자 한다. 이를 통해 일정 기간의 부하 관련 정보를 관리자에게 제공하여 능동적인 게임 서버의 증설 등에 대응할 수 있다.

기회적 빔포밍 시스템에서 채널 추정에 강인한 링크 적응 기법 (Opportunistic Beamforming with Link Anaptation Robust to Imperfect Channel Estimation)

  • 김요한;김동구
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.617-626
    • /
    • 2008
  • 기회적 빔포밍(OBF)은 채널이 거의 변하지 않는 환경에서도 기지국에서 랜덤 빔을 발생시켜서 인위적으로 다중 사용자 다이버시티 이득을 얻는 기법이며, 궤환 정보량도 순시 SNR 정보만을 필요로 한다. 이러한 이점에도 불구하고 수신단에서의 채널 추정 오류는 부정확한 순시 SNR의 원인이 된다. 특히 추정된 SNR에 의해 선택된 AMC 레벨이 실제 채널 용량보다 큰 전송율을 요구할 때는 패킷의 손실이 불가피 하다. 본 논문에서는 채널 추정 성능을 고려하여 계산한 보수적 인자를 이용해 추정된 SNR을 인위적으로 감소시킴으로써 성능 저하를 방지하는 보수적 링크 적응 방식을 제안한다. 제안된 보수적 인자는 실제 채널 SNR과 감소된 추정 SNR의 차이의 최대값의 분산을 최소화 하도록 계산된다. 이를 위해 실제 채널 SNR과 추정된 SNR의 차이의 통계량을 수학적으로 분석하였다. 실제 LS 추정기를 적용한 컴퓨터 시뮬레이션 결과 채널 추정 오류가 있는 상황에서 제안된 방식이 추정 오류로 저하된 평균 수율 성능을 두 배 이상 향상시키고, 비례적 공정 스케줄러의 공평성 성능을 손상시키지 않음도 확인하였다.

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

주문형 비디오 시스템에서 인기 비디오를 위한 예약 채널 용량의 결정 (Determination of Reserved Channel Capacity for Popular Videos in Video-on-Demand Systems)

  • 하숙정;배인한
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.223-231
    • /
    • 2003
  • VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 서버와 네트워크의 자원 소비가 높다. 패칭과 채널 예약 패칭 같은 여러 가지 기법들이 네트워크 입출력 대역폭 요구를 감소시키기 위해 제안되었다. 패칭은 True VOD의 실현을 위하여 새로운 클라이언트들을 기존의 멀티캐스트와 결합하는 것을 허용하고, 채널 예약 패칭은 사용자들의 요청이 집중되어 있는 인기 비디오 요청을 서비스하기 위하여 비디오 서버의 전체 채널 용량의 일부를 예약한다. 본 논문에서는 채널 예약 패칭의 성능을 개선시키기 위하여 비디오 서버의 예약 채널 용량을 결정하는 방법을 제안한다. 제안하는 방법의 성능은 시뮬레이션을 통해 평균 서비스 지연시간, 이탈율 그리고 공평성으로 평가하고, 패칭과 다른 채널 예약 패칭의 성능과 비교한다.

주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가 (Design and Evaluation of a Buffering Patching Technique for VOD Systems)

  • 하숙정;배인한
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.523-532
    • /
    • 2003
  • VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드 되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링 되는 비디오 데이터의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.

고정대역 네트워크에서 혼잡윈도우 제한에 의한 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의 톱니파형 데이터율로 안정적인 데이터 전송률이 필요한 응용에 적용하기 어렵다. 제안된 알고리즘은 필요에 따라 공평성을 유지하며 혼잡에 의한 손실을 방지하기 위해 혼잡윈도우의 크기를 제한한다. 최대 혼잡윈도우의 크기를 병목노드에서 데이터 축적을 방지하는 지연 정보로 결정하여, 별도의 버퍼와 윈도우 제어절차 없이 연결의 성능과 전송율이 안정적이도록 한다. 다양한 경우에 대한 시뮬레이션을 통해 호환성, 정상상태의 성능, 정상상태 손실 패킷 수, 그리고 혼잡윈도우의 분산 등으로 특성을 검증하였다. 제안된 방법은 송신단의 간단한 수정으로 적용이 가능하며, 네트워크 라우터와 사용자 프로그램의 수정이 불필요하여 확산이 용이한 장점을 가지며, 고정대역 네트워크로 볼 수 있는 국내 초고속인터넷 접속망에 적용하면 성능개선을 얻을 수 있다.

피드백제어를 이용한 차등 서비스 모델의 성능 분석 (Performance Analysis of Differential Service Model using Feedback Control)

  • 백운송;양기원;최영진;김동일;오창석
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.51-59
    • /
    • 2001
  • 다양한 QoS 지원을 위해 IETF(Internet Engineering Task Force)에서 차등 서비스 모델은 각종 트래픽들에 대해 사용자의 요구와 지불 의향에 따라 차별화된 서비스를 제공한다. 트래픽의 군집들을 처리함으로써 서비스 모델과 망 관리적인 측면에서 지나치게 복잡하지 않으면서 차별화된 서비스의 요구를 만족할 수 있는 좋은 확장성을 갖는 매커니즘이다. 본 논문에서는 피드백 제어를 이용한 차등 서비스 모델을 정의하고, 제어 절차를 제시한 후 이 모델의 성능을 분석하였다. 실험결과 기존의 차등 서비스 모델의 경우 망 폭주 발생시 UDP 트래픽과 같은 비적응형 트래픽이 TCP 트래픽과 같은 적응형 트래픽 보다 자원을 불공평하게 많이 점유하였으나, 피드백 제어를 이용한 차등 서비스 모델은 거의 비슷한 수준으로 자원을 공평하게 공유하였으며, 어느 정도 폭주 발생의 예측이 가능하여 폭주 발생을 미연에 방지할 수 있었다.

  • PDF