• 제목/요약/키워드: queue usage

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

Provisioning QoS for WiFi-enabled Portable Devices in Home Networks

  • Park, Eun-Chan;Kwak, No-Jun;Lee, Suk-Kyu;Kim, Jong-Kook;Kim, Hwang-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.720-740
    • /
    • 2011
  • Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.

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

무선 ATM망에서 핸드오프시 접속점 버퍼 오버플로우와 언더플로우를 방지하는 ABR 전송률 기반 제어 방안 (An ABR Rate-based Control Scheme Avoiding Access Point Buffer Overflow and Underflow during Handoffs in Wireless ATM Networks)

  • 하인대;오정기;박상준;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.527-539
    • /
    • 2001
  • 무선 ATM 시스템은 다양한 품질의 광대역 서비스를 효율적으로 제공하기 위해 개발된 ATM 기술을 무선 단말에게도 적용함으로써 유선 ATM망에서 제공하는 다양한 광대역 서비스를 무선 단말에게도 효율적으로 제공할 수 있는 장점이 있으며, ATM 트래픽 중 ABR 서비스는 전송자가 망의 가용대역폭에 따라 전송률을 조정할 수 있게 함으로써 망의 효율성을 높이도록 한다. 그러나 무선 ABR 연결의 핸드 오프기간 중에는 무선부와 유선부의 경계점인 AP(access point)에서 큐가 매우 커질 수 있다. 본 논문에서는 이진 피드백 전송률 제어 방식을 사용하는 무선 ATM망에서 무선 ABR 연결의 핸드오프 동안 AP에서 버퍼 오버플로우가 발생되지 않도록 하는 큐의 크기를 정하는 방안과 핸드오프 이후 언더플로우의 발생을 최소화하는 방안을 제시한다. 이 방안은 핸드오프기간 동안과 핸드오프 이후 일정기간 동안의 두 단계에 걸쳐 전송자의 전송률을 제어하며 모의실험을 통해 핸드오프시 AP에서 버퍼 오버플로우와 언더플로우가 발생되지 않도록 전송자의 전송률을 제어할 수 있음을 확인하였다. 제안된 방안은 핸드 오프에 의한 버퍼 오버플로우와 언더플로우를 예방함으로써 핸드오프 과정에서의 무선 ABR 서비스의 처리율을 높힌다.

  • PDF

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

주관적 웰빙 상태 측정을 위한 비정형 데이터의 상황기반 긍부정성 분석 방법 (Analyzing Contextual Polarity of Unstructured Data for Measuring Subjective Well-Being)

  • 최석재;송영은;권오병
    • 지능정보연구
    • /
    • 제22권1호
    • /
    • pp.83-105
    • /
    • 2016
  • 의료IT 서비스의 유망 분야인 정신건강 증진을 위한 주관적 웰빙 서비스(subjective well-being service) 구현의 핵심은 개인의 주관적 웰빙 상태를 정확하고 무구속적이며 비용 효율적으로 측정하는 것인데 이를 위해 보편적으로 사용되는 설문지에 의한 자기보고나 신체부착형 센서 기반의 측정 방법론은 정확성은 뛰어나나 비용효율성과 무구속성에 취약하다. 비용효율성과 무구속성을 보강하기 위한 온라인 텍스트 기반의 측정 방법은 사전에 준비된 감정어 어휘만을 사용함으로써 상황에 따라 감정어로 볼 수 있는 이른바 상황적 긍부정성(contextual polarity)을 고려하지 못하여 측정 정확도가 낮다. 한편 기존의 상황적 긍부정성을 활용한 감성분석으로는 주관적 웰빙 상태인 맥락에서의 감성분석을 할 수 있는 감정어휘사전이나 온톨로지가 구축되어 있지 않다. 더구나 온톨로지 구축도 매우 노력이 소요되는 작업이다. 따라서 본 연구의 목적은 온라인상에 사용자의 의견이 표출된 비정형 텍스트로부터 주관적 웰빙과 관련한 상황감정어를 추출하고, 이를 근거로 상황적 긍부정성 파악의 정확도를 개선하는 방법을 제안하는 것이다. 기본 절차는 다음과 같다. 먼저 일반 감정어휘사전을 준비한다. 본 연구에서는 가장 대표적인 디지털 감정어휘사전인 SentiWordNet을 사용하였다. 둘째, 정신건강지수를 동적으로 추정하는데 필요한 비정형 자료인 Corpora를 온라인 서베이로 확보하였다. 셋째, Corpora로부터 세 가지 종류의 자원을 확보하였다. 넷째, 자원을 입력변수로 하고 특정 정신건강 상태의 지수값을 종속변수로 하는 추론 모형을 구축하고 추론 규칙을 추출하였다. 마지막으로, 추론 규칙으로 정신건강 상태를 추론하였다. 본 연구는 감정을 분석함에 있어, 기존의 연구들과 달리 상황적 감정어를 적용하여 특정 도메인에 따라 다양한 감정 어휘를 파악할 수 있다는 점에서 독창성이 있다.