• 제목/요약/키워드: 프레임 스케줄링

검색결과 106건 처리시간 0.027초

WBAN 환경에서 Weighted Fair Queuing 기반의 GTS 타임 슬롯 할당 알고리즘 (Algorithm of GTS Time Slots Allocation Based on Weighted Fair Queuing in Environments of WBAN)

  • 김경목;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.45-56
    • /
    • 2011
  • WBAN은 사람이 착용하는 옷이나 인체 내부 혹은 외부에 있는 여러 장치들을 상호 연결하여 통신할 수 있는 근거리 무선통신 기술이다. WBAN은 기술 적용 분야에 따라 의료용과 비의료용으로 구분할 수 있으며, 주기적인 특성을 가진 의료용 데이터의 경우 GTS 방식을 사용해서 데이터를 전송하여 QoS를 보장한다. 본 논문에서는 WBAN 슈퍼프레임 구조에서 GTS 방식으로 데이터를 전송시 부족한 GTS 타임 슬롯을 해결하는 알고리즘을 제안한다. 코디네이터는 디바이스의 데이터 전송률에 따라 GTS 타임 슬롯을 가변적으로 할당하며, GTS의 개수가 부족하면 GTS 타임 슬롯을 공유하여 사용하도록 할당한다. 제안한 기법의 성능평가를 위해 지연한도와 처리량을 비교하였다. 즉, WBAN 환경에 적합한 WFQ(Weighted Fair Queuing) 스케줄링을 적용하여 상이한 데이터 전송률을 지원하면서 GTS를 할당하는 방법을 제안하였고, 라운드로빈(Round Robin) 스케줄링 방법과 비교하여 처리량은 증가하면서 최대 지연이 감소함을 알 수 있다.

모바일 클라우드 환경에서 오프로딩 프레임워크 리소스 스케줄링에 관한 연구 (A Study on the Offloading Framework Resource Scheduling in Mobile Cloud Environments)

  • ;손윤식;오세만;김순곤;김성진;고광만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.178-180
    • /
    • 2017
  • Virtualization was devised as a resource management and optimization technique for mainframes having scaleless computing capabilities. The resource scaling can be done with a variety of virtualization methods such as VM creation, deletion, and migration. In this paper, we designed to achieve the load balancing, several load balancing schemes such as Minimum Execution Time (MET), Min-Min scheduling, Cloud Analyst have been reported in literature in addition to a comprehensive study on First Come First Serve (FCFS) and Round-robin schedulers.

Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법 (Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

스마트폰을 이용한 헬스케어 스케쥴링 애플리케이션 (Healthcare Application Modeling Using Smartphone)

  • 이승호;임명재;이기영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.35-40
    • /
    • 2010
  • 최근 의료 분야는 환자 데이터를 무선으로 전달하는 모바일 헬스케어 시스템을 사용한다. 그러나 현재 환자에게 지원하는 메시지는 특정 환자를 만족시키기는 어렵고, 당뇨환자이나 임신부와 같은 정기적인 환자 관리를 도와주는 헬스케어 시스템이 부족하다. 따라서 본 논문에서는 WPAN의 네트워킹 및 데이터 전송방식과 응용 프레임워크를 적용하여, 특히 임신부를 대상으로 임신확인부터 주기별 건강관리, 태아움직임, 태교 및 건강상식 등을 관리하는 스마트폰을 이용한 헬스케어 스케줄링 애플리케이션을 제안하였다.

SNR을 이용한 대역폭 조절과 계층화 비디오 전송을 통한 효율적인 비디오 스트리밍 프록시의 설계 (A Composition of Video Proxy for Adaptive Streaming using SNR-based Rate Control and Scalable Video)

  • 박경모;이형수
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2004년도 하계학술대회
    • /
    • pp.353-357
    • /
    • 2004
  • 무선 인터넷을 통한 멀티미디어 서비스의 급격한 증가와 이를 바탕으로 한 복합적인 멀티미디어 서비스가 기본적인 스트리밍 기숙을 넘어서 다양한 네트워크 환경에 적응적인 서비스가 가능한 지능적인 단말기 등으로 변화하고 있고 이러한 서비스를 위한 시스템의 구성 및 효율적인 모델, 그리고 차세대 복합적인 네트워크 망과의 연동을 위한 다양한 장비와 기술들이 연구되고 발전하고 있다. 본 연구에서는 무선 환경에서의 멀티미디어 스트리밍 시스템의 QoS (Quality of Service)를 보장하기 위해 단말에 대한 신호 대 잡음비 (Signal to Noise Ratio SNR) 기반의 패킷 스케줄링과 이에 따른 계층화 비디오 기법을 적용하여 시스템을 구성하였다. 이를 위해 프록시가 네트워크 및 단말의 환경에 적응적인 멀티미디어 스트리밍 서비스를 제공할 수 있는 프레임워크 모델을 제시하고, 빈번한 손실과 지연이 발생하는 무선 환경에 보다 적응적으로 극복할 수 있는 스트리밍 기법을 제안하여 적용함으로써 기존의 시스템에 비해 효율적인 멀티미디어 스트리밍이 가능하도록 설계하고 실험하였다.

  • PDF

비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법 (Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network)

  • 박영균;남영진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF

헬스케어 애플리케이션 모델링을 위해 이용한 스마트폰 시스템 (Using Smartphone System for Healthcare Application Modeling)

  • 이승호;임명재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.820-823
    • /
    • 2010
  • 최근 의료 분야는 환자 데이터를 무선으로 전달하는 모바일 헬스케어 시스템을 사용한다. 그러나 현재 환자에게 지원하는 메시지는 특정 환자를 만족시키기는 어렵고, 당뇨환자이나 임신부와 같은 정기적인 환자 관리를 도와주는 헬스케어 시스템이 부족하다. 따라서 본 논문에서는 WPAN의 네트워킹 및 데이터 전송방식과 응용 프레임워크를 적용하여, 특히 임신부를 대상으로 임신확인부터 주기별 건강관리, 태아움직임, 태교 및 건강상식 등을 관리하는 스마트폰을 이용한 헬스케어 스케줄링 애플리케이션을 제안하였다.

연성 실시간 Xen 하이퍼바이저 설계 (Design of Soft Real-time Xen Hypervisor)

  • 허경우;김진;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.119-122
    • /
    • 2010
  • 본 논문에서는 Xen 가상 머신에 연성 실시간 기능을 제공하기 위한 방안을 제시한다. 현재 실시간 하이퍼바이저(hypervisor)는 대부분 경성 실시간(hard real-time) 보장을 위하여 자원을 파티션(partition)하고 고정된 태스크에 대한 수행을 지원한다. 본 연구에서는 오픈 환경을 위한 조합적 실시간 프레임워크에 기반한 계층형 실시간 스케줄링 시스템을 제안하고 있다. 제안하는 시스템은 오픈 환경에서 동적으로 태스크 및 컴포넌트의 유입이 가능하게 설계되었다. 제안하는 시스템에 대한 사전 연구 결과로써 Xen 플랫폼의 오버헤드 분석 결과를 제시하고 있다.

듀얼모드 LTE-FDD/TDD 및 듀얼모드 WiMAX-TDD/LTE-TDD에 대한 실현가능성 연구 (On the Feasibility of Dual Mode LTE-FDD/TDD and Dual Mode WiMAX-TDD/LTE-TDD)

  • 조봉열;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.45-55
    • /
    • 2010
  • FDD를 사용하는 영역에서는 LTE-FDD가 "4G" 무선 광대역 엑세스의 강력한 후보기술의 하나로 여겨지는 한편, 최근 LTE-TDD가 TD-SCDMA의 진화 경로 및 일부 경우에는 WiMAX-TDD에 대한 진화 경로로서 떠오르고 있다. 본 논문에서는 LTE-TDD에 관하여 다음의 두 가지 조합의 듀얼모드 구현에 대한 실현가능성을 분석한다: 듀얼모드 LTE-FDD/TDD 및 듀얼모드 WiMAX-TDD/LTE-TDD. LTE-FDD 및 LTE-TDD 사이의 시스템 파라미터, 용어사용 및 프레임 구조에서의 공통성에 따라 듀얼모드 LTE-FDD/TDD가 비용면에서 효율적으로 구현이 가능함을 보인다. 또한, 스케줄링 알고리즘, 제어 메카니즘 및 지원하는 스펙트럼 대역에서의 공통성에 따라 듀얼모드 WiMAX-TDD/LTE-TDD 역시 비용면에서 효율적으로 구현이 가능함을 보인다. 시스템 파라미터 및 프레임 구조에서의 공통성은 칩을 구현하는데 매우 중요한 부분이며, 알고리즘 및 제어 메카니즘에서의 공통성은 구현된 칩이 얼마나 잘 동작하느냐에 매우 중요한 부분임을 주목한다.

WDM 수동성형성망에서의 TDM 스케쥴링시 최적파장수와 파장조정시간과의 관계 (Relationships between optimal number of wavelenghs and tuning time in WDM/TDM passive star network)

  • 신홍섭;신용식;박구현
    • 한국통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.1785-1796
    • /
    • 1998
  • 본 논문에서는 WDM(wavelength division multiplexing) 수동 성형망(passive star network) 환경에서 TDM(time d division multiplexing) 방법을 기반으로 한 타임슬롯 스케률링시의 최적파장수와 파장조정시간{tuning time)과의 관계에 대해 분석한다. 여기서는 각 노드들이 한 개 씩의 파장조정 송신기(tunable transmitter)와 파장고정 수신기(fixed receiver)를 갖추고 있고, 전송 트래픽은 비균등(nonuniform)이며, 각 노드들은 자신을 제외한 나머지 모든 노드들로 패킷을 전솜함을 가정한다. 기존의 스케률링 방법[7, 8, etc.]에서는 주어진 파장수를 전부 이용하였으나, 본 논문에 서는 부하균형(load balancing)을 포함한 순서 스케줄링(list scheduing) 사용시 프레임 길이를 최소로 하는 '최적 파 장수'가 이용 가능한 파장수 이하의 범위에서 존재함을 실험을 통해 보이고, 파장조정시간과의 관계를 분석한다. 또한 각 노드의 송신기(transmitter)와 수신기(receiver) 수의 증가에 의한 프레임 길이 단축 가능성에 대해 분석한다.

  • PDF