• 제목/요약/키워드: 버킷

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

IEEE 802.11e WLAN 위한 이중 리키 버킷 기반 HCCA 스케줄러 (Dual Token Bucket based HCCA Scheduler for IEEE 802.11e)

  • 이동열;이채우
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1178-1190
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

고 밀도 영역을 이용한 향상된 2차원 히스토그램 기법 (An Enhanced Two Dimensional Histogram Method Utilizing Dense Regions)

  • 노요한;정연돈;김호진;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.544-554
    • /
    • 2008
  • 히스토그램은 데이타베이스 시스템에서 질의 결과 크기를 추정하는 데 널리 이용되고 있다. 히스토그램 기법에서 질의 결과 크기에 대한 추정은 각 버킷 영역 내의 객체들이 균등하게 분포한다는 가정하에 이루어진다. 그러나, 주어진 질의 영역 내의 객체들은 균등하게 분포하지 않을 수 있다. 다시 말해서, 버킷 영역 내에 높은 밀도의 객체 군집 즉 클러스터가 존재할 수 있으며 이로 인하여 히스토그램의 정확도가 현저히 저하될 수 있다. 본 연구의 목적은 히스토그램의 정확도를 향상시키는 데 있다. 이를 위하여 본 연구는 클러스터를 고려한 새로운 히스토그램 기법을 제안한다. 제안하는 기법은 주어진 데이타 분포내에 존재하는 고 밀도 영역을 탐색하고 이를 히스토그램 생성에 활용한다. 제안하는 기법은 클러스터에 의한 정확도 저하를 효과적으로 감소시킴으로써 데이타가 균등하게 분포하지 않은 상황에서 향상된 성능을 제공할 수 있다. 실험을 통해 본 연구는 제안하는 기법이 기존 기법의 성능을 최대 74% 향상시킴을 확인하였다.

쿼드 트리를 이용한 동적 공간 분할 기반 차분 프라이버시 k-평균 클러스터링 알고리즘 (Differentially Private k-Means Clustering based on Dynamic Space Partitioning using a Quad-Tree)

  • 구한준;정우환;오성웅;권수용;심규석
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.288-293
    • /
    • 2018
  • 최근 공개되는 데이터에 적용하는 다양한 프라이버시 보호 기법들이 연구가 되어왔다. 그 중 차분 프라이버시는 본래의 데이터에 확률적인 노이즈를 더하여 공격자의 사전 지식에 상관없이 개인 정보를 보호한다. 기존 차분 프라이버시를 만족하는 k-평균 클러스터링은 데이터로부터 차분 프라이버시를 만족하는 히스토그램 형태로 바꾼 뒤. k-평균 클러스터링 알고리즘을 수행한다. 하지만 이는 데이터의 분포와 상관없이 등간격으로 히스토그램을 만들기 때문에 노이즈가 삽입되는 버킷이 많아지는 단점이 있다. 이를 해결하기 위해 본 논문에서는 데이터의 분포를 더 적은 버킷으로 나타낼 수 있는 쿼드 트리를 이용하여 히스토그램을 만든 뒤 k-평균을 찾는 알고리즘을 제안한다. 또한, 실험을 통해 기존의 알고리즘보다 더 좋은 성능을 가지는 것을 보인다.

무인수상선을 위한 경유점 추적 제어 알고리즘에 관한 연구 (Study on a Waypoint Tracking Algorithm for Unmanned Surface Vehicle (USV))

  • 손남선;윤현규
    • 한국항해항만학회지
    • /
    • 제33권1호
    • /
    • pp.35-41
    • /
    • 2009
  • 워터젯이 탑재된 RIB(Rigid Inflatable Boat)형태의 무인수상선을 인한 경유점 추적 제어 알고리즘을 설계하였고, 성능 검증을 위해 실해역 시험을 수행하였다. 본 연구에서 사용된 RIB형 무인수상선의 경유점 추적제어를 위해서는 방향제어를 위해 버킷각을 제어하여야 한다. 우선, 육상 관제소에 미리 입력된 경유점들의 위경도 등의 위치정보들을 바탕으로, 목표 방향각을 실시간 계산한다. 그리고, 무인수상선에 탑재된 마그네틱 콤파스 등의 센서로부터 받은 선수각 및 선수각속도의 값과 PD 제어기법을 이용하여, 버킷각 명령을 실시간 계산한다. 본 연구에서는, 바람 등의 외력으로 인한 표류각을 보정하기 위해 일정속도 이상에서는 실침로(Course Of Ground, COG)를 사용하였다. 또한, 설계된 경유점 추적 제어 알고리즘을 검증하기 위해 부산 광안대교 근처 해역에서 육상관제소를 설치하고, 실선 시험을 수행하였다. 본 논문에서는, 설계된 무인 경유점 추적 제어 알고리즘의 시험결과를, 유인으로 제어한 결과 및 상용추적제어기로 제어한 결과들과 비교 분석하였다.

멀티미디어 QoS보장을 위한 멀티 큐에서의 대역폭 조절 방법 (The multi-queue Bandwidth Regulation Method for multimedia QoS)

  • 김낙현;류현기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.469-471
    • /
    • 2005
  • 최근 인터넷에서는 인터넷 방송, 화상 회의, VoIP 등 QoS 보장을 요구하는 새로운 응용 서비스들의 출현과 함께 IP QoS의 문제는 인터넷에서 가장 주요한 과제 중 하나로 등장하고 있다. 이러한 QoS의 적용은 가장 상용화 되어 있는 이더넷 망에서도 마찬가지로 적용되어야 하는 문제이다. 또한 사용자들은 SLA(Sonics Level Agreement)내에서 최선의 QoS 요구하게 되었다. QoS 보장을 위해 기존에는 통합 서비스(Integrated Service)나 차별화 서비스(Differentiated Service) 방식만을 사용하였으나 실제 적용하는데 구현상의 여러 문제점이 발견되었고, 대역폭 할당 방식에 있어서도 토큰 버킷(Token Bucket)과 같은 복잡한 방식을 사용하였다. 본 논문에서는 간단하면서 적용하기 쉬운 QoS 보장을 위한 멀티큐에서의 속도 계산(Rate Calculation)방식을 제안하며 OPNET을 통해 제안된 방식을 검증하도록 한다.

  • PDF

마늘 진공파종기 개발을 위한 진공 흡입구 파라메터 분석 (Parameter analysis of vacuum suction hole in developing garlic vacuum planter)

  • 김덕근;양승환
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.92-92
    • /
    • 2017
  • 밭작물 중 마늘 재배를 위한 노동력 투입시간은 2016년 기준 10a 당 126.9시간 이었고, 파종정식의 기계화율은 2015년 기준 15.1%로 조사된다. 이는 마늘 재배에 있어서 파종정식의 기계화가 노동력 절감을 위해 필요하다는 것을 보여준다. 현재의 우리나라 마늘 파종기는 점파식으로 개발, 판매되고 있는데 집개 방식 또는 버킷 방식은 파종 속도를 올리면 파종율이 떨어지기 때문에 파종 속도를 향상시키는데 한계가 있있다. 본 연구에서는 이를 보완하기 위하여 콩, 옥수수 등의 종자에 사용되는 진공식 파종 기술을 마늘에 적용하였다. 마늘의 경우 형상이 비대칭형에다가 종구별 크기, 모양, 무게가 조금씩 다르기 때문에 이론적으로 흡입구를 설계하는 어려움이 있다. 따라서 진공흡입구의 지름과 재질을 파라메터로 하여 변화를 주고 실험을 통하여 배종률 결과의 차이를 확인하였다. 그 결과 경도 $10{\pm}2$의 실리콘 재질에 지름 14mm이상에서 90%이상의 높은 배종률을 보여주었다.

  • PDF

DiffServ망에서 Assured Services에 대역폭 보장을 제공하는 방법에 관한 연구 (A Study on Bandwidth Assurance for Assured Services in DiffServ Networks)

  • 정상길;곽재승;변옥환;황구연;오창환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1351-1354
    • /
    • 2001
  • 본 논문에서는 Differentiated Services (DiffServ) 망의 edge 라우터에 적용되는 3 단계 트래픽 제어기 (3 phased traffic conditioner : 3PTC)를 제안하였다. 제안된 3PTC 는 TCP 트래픽의 예약된 대역폭 (reserved rate) 의 차이, UDP/TCP의 상호작용, RTT 및 집합된 트래픽을 구성하는 작은 트래픽 수에 의한 영향을 최소화함으로써, DiffServ 망에서 제공하는 Assured Services 사용자들에게 공정한 대역폭을 보장해 줄 수 있다. 3PTC 는 토큰버킷 단계, 확률결정 단계, 그리고 버퍼관리 단계로 이루어져 있다.

  • PDF

분산 가상 환경을 위한 버킷 기반 적응형 동기화 제어 계층 구현 (Implementation of Adaptive Bucket-based Synchronization Layer for Distributed Virtual Environment)

  • 김재윤;김종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.106-108
    • /
    • 2004
  • 연속적이고 동기화된 미디어 스트림을 요구하는 분산 가상 환경 (DVE: Distributed Virtual Environment) 시스템은 크게 3 개 계층, 즉 가상환경, 동기화, 그리고 네트워크 계층 등으로 나누어 질 수 있다. 그 중 동기화 계층의 목적은 그룹 멤버들 간에 일관된 전역적인 상태와 멤버쉽을 유지하게 하는 것이다. 분산 가상 환경에서 이질적인 종단 시스템들 간에 효율적인 미디어 재생을 위해 적응형 동기화 기업들이 연구 되어 왔으나 기존의 적응형 동기화 기업은 가변적인 재생지연의 조절로 인하여 skipping 과 pausing 현상 을 야기한다. 본 논문에서는 분산 가상환경 시스템에서 다자간 미디어 재생을 지원하기 위한 동기화 계층을 설계하고 구현하는 방법에 대해서 기술한다. 특히, 가변적인 네트워크 상태로 인해 발생되는 이벤트 패킷 지연 (delay) 과 순서 오류 (out of sequence) 를 수신 측에서 효과적으로 제어하기 위한 적응형 동기화 재생 기법을 제안하고 skipping 과 pausing 현상을 감소시키기 위한 재생 버퍼 구조를 소개한다. 실험을 통하여 제안된 기법의 효율성을 검증하였다.

  • PDF

수치모형실험을 이용한 여수로 설계 - 안동다목적댐 - (Spillway Design by Using Numerical Model Experiment - Case Study of AnDong Multipurpose Dam -)

  • 김대근;박선중;이영식;황종훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1604-1608
    • /
    • 2008
  • 최근 기상이변 등에 따라 빈번히 발생하는 이상홍수에 대비하여 댐의 안정성 확보를 위한 댐설계기준이 강화되었고, 이에 따라 가능최대홍수량(PMF) 유입시 댐의 항구적인 안전성 확보를 위하여 치수능력 증대사업이 필요하게 되었다. 본 연구에서는 안동댐의 치수능력 증대사업의 일환으로 계획된 비상여수로에 대하여 2차원, 3차원 수치모형실험을 통해 비상여수로의 수리학적 안정성과 기능성을 검토하였다. 최적의 설계안을 결정하는데 필요한 자료를 제공하기 위하여 접근수로의 유황, 월류위어의 방류능력, 급경사수로 및 감세공의 유황을 검토하였다. 특히, 월류위어의 교각형상에 따른 수면형상, 조절부의 제원에 따른 방류량 검토, 조절부의 평면형상에 따른 유황, 급경사수로의 종단경사에 따른 유황, 저유량 방류시 플립버킷부에서의 사출궤적 등에 대한 검토 등을 수행하였다. 본 연구결과, 수치모형실험은 설계자에게 실용적인 해석도구로 사용될 수 있음을 보일 수 있었다.

  • PDF

버킷 스케줄러를 이용한 ATM 셀 스페이서 (The ATM Cell Spacer Using Bucket Scheduler)

  • 김영섭;박상택;심재철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.294-298
    • /
    • 1998
  • ATM망에서는 악의의 가입자가 협상된 대역폭 이상을 사용하여 발생하는 망의 폭주에 의해 선의의 가입자의 서비스 품질이 저하되는 것을 방지하기 위해 사용자 파라메터 감시를 수행한다. 그런데 사용자가 대역폭을 준수하여 셀을 전송한다고 하더라도 교환기, 다중화기둥을 거치면서 여러 연결의 셀들이 다중화 되면 CDV가 발생하여 사용자 파라메터 감시를 수행하는 장치에서 대역폭 위반으로 검출하여 셀이 손실되거나 셀 전달 우선 순위가 변경되어 서비스의 품질이 저하 될 수 있다. 이를 방지하기 위해 망의 장치는 셀을 출력할 때 장치에서 발생된 CDV를 보상하여 원래의 셀 스트림의 형태를 복원하여 전송함으로써 서비스 품질의 저하를 방지한다. 이를 스페이서라고 하는데, 본 논문에서는 이러한 스페이서의 구현 방식을 살펴보고, 메모리가 적게 사용되는 셀 도착 구동 방식의 스페이서 구조를 제안하고 실험을 통해서 그 성능을 평가하였다.

  • PDF