• 제목/요약/키워드: Dynamic Allocation

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

ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당 (A Study on Dynamic Bandwidth Allocation of Multiplexed MPEG Video Sources over ATM Network)

  • 송재연;이상엽;하창국;김장복
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.21-27
    • /
    • 2000
  • 본 논문에서는 ATM 망에서 다중화된 VBR MPEG 비디오소스 전송시 QoS를 보장하는 실시간 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화소스를 일정시간으로 나눈 '측정구간별로 나누어서 단일 비디오 소스에 사용하였던 선형예측 방법을 수행하고, 이 과정에서 만족할만할 셀 손실율을 얻지 못할 경우 QoS를 보장하기 위한 대역폭 할당방법으로 과할당과 재할당의 두 가지 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 랜덤하게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 과할당 및 재할당방법의 성능을 비교하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 CLR을 만족하면서 낮은 COR(Cell Over Rate)을 얻을 수 있었고, 특히 COR의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.

  • PDF

대용량 천문 관측 자료처리를 위한 클라우드 기반 자동화 시스템 (Cloud-Based Automation System to Process Data from Astronomy Observation)

  • 염재근;유정록;임홍서;김명진;박진태;이희재;문홍규;최영준;노동구;오영석;배영호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.45-56
    • /
    • 2017
  • 천문학 분야에서 광시야망원경을 통해 관측된 자료들의 양은 기하급수적으로 늘어나고 있다. 그러나 고정된 소규모의 컴퓨팅 환경과 자료 분석 도구들의 복잡성은 대용량 관측 자료들을 효율적으로 처리하는데 어려움을 야기한다. 본 논문에서는 이러한 문제점을 해결하기 위해, 대용량 천문 관측 자료처리를 위한 클라우드 기반의 자동화 시스템을 제안한다. 본 논문에서 제안한 시스템은 관측 자료 분석에 필요한 워크플로우 템플릿의 관리 및 실행 제어를 위한 워크플로우 실행 관리자(Workflow Execution Manager)와 관측 자료 분석 요청 량에 따라 동적으로 계산자원의 할당/반납이 가능한 탄력적 자원 관리자(Elastic Resource Manager)로 구성된다. 또한 동적 자원 할당 추이, 시스템 부하 등의 다양한 실험 및 결과 분석을 통해 제안한 시스템의 유효성을 검증하고, DEEP-SOUTH 스케쥴링 시스템에의 적용 사례를 기술한다.

모바일 환경에서 MPEG-4 비디오 스트림 전송을 위한 실시간 적응형 스케쥴링 프로토콜 (A Real-time Adaptive Scheduling Protocol for MPEG-4 Video Stream Transmission in Mobile Environment)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.349-358
    • /
    • 2010
  • 모바일 환경의 비디오 스트리밍에서 클라이언트들은 작업 부하의 차이가 큰 비디오를 요청할 수 있기 때문에 적응성은 중요한 문제이다. 본 논문에서는 모바일 또는 무선 통신망에서 MPEG-4 비디오 스트림을 효율적으로 전송하기 위해 제한된 대역폭을 스케쥴링하는 기법이 제시된다. 수락 제어 단계에서는 요청된 각 비디오 대역폭이 평균 대역폭 요건에 따라 할당된다. 실제 스케쥴링 단계에서는 클라이언트들의 재생 상황에 더욱 적합한 스케쥴링이 수행될 수 있도록 하기 위해 클라이언트의 버퍼 수준에 따라 대역폭이 동적으로 할당된다. 제시된 RTA(Real-Time Adaptive) 스케쥴링 프로토콜에서는 버퍼 수준이 낮은 클라이언트에게 일시적으로 더 많은 대역폭이 할당될 수 있다. 버퍼 수준에 기반한 스케쥴링 정책을 사용하는 RTA 프로토콜은 일시적인 과부하 영향을 최소화하는 한편 재생시 실시간적 성능을 최대화할 수 있다. RTA 프로토콜의 성능은 다양한 실험을 통하여 측정되었으며 BSBA(Buffer Sensitive Bandwidth Allocation) 프로토콜과 비교한 결과 RTA 프로토콜이 더 많은 수의 프레임들을 전송함으로써 우수한 성능을 가지는 것으로 분석되었다.

OFDMA 초기 레인징 경쟁 프로세스의 최적화를 위한 자동적응형 알고리즘 (Automatic Adaptive Algorithm to Optimize OFDMA Initial Ranging Contention Process)

  • 김하정;장봉석;이성로
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.540-547
    • /
    • 2009
  • 본 논문은 OFDMA 기반 무선 이동통신망에서 이동단말 초기접속 시 레인징 슬롯의 효율적인 사용방안에 대해서 연구하였다. 특히 이동단말의 초기 경쟁접속 시 이용하는 레인징 슬롯의 충돌발생 증가 경우에 이를 감소시키는 방얀을 포함한 자동적응형 알고리즘을 연구하였다. 그 결과로서 초기 접속요청에 있어서 접속요청 단말의 증감에 따른 충돌을 최소화하고 초기접속요청 슬롯의 범위를 자동척이며 다이나믹하게 가변적으로 유지하는 알고리즘을 제안한다. 제안된 알고리즘의 성능평가를 위하여 현재 IEEE802.16e 표준의 고정된 초기접속용 슬롯할당 방식과 충돌 발생횟수 및 슬롯의 사용률에 대하여 제안된 알고리즘과 비교하였다. 성능평가를 위한 시뮬레이터 구현을 위하여 IEEE802.16e 기반 MAC 계층의 프레임구조 및 동작절차를 시뮬레이터로 구현하여 성능분석을 수행하였다. 시뮬레이션 결과로부터, 본 논문에서 제안된 자동적응형 알고리즘은 설치된 기지국의 유지보수 비용절감효과가 크므로 연근해 해상 무선통신을 위한 무인기지국 건설에 매우 큰 기여를 할 것으로 기대한다.

기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례 (A case study on algorithm development and software materialization for logistics optimization)

  • 한재현;김장엽;김지현;정석재
    • 대한안전경영과학회지
    • /
    • 제14권4호
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

Effects of Czech get up Exercise on Functional Movement and Dynamic Balance in Female Office Worker

  • Kim, Chan-Yang;Lee, Jin-Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권5호
    • /
    • pp.215-224
    • /
    • 2022
  • 이 연구는 30~40대 사무직 여성들을 대상으로 아동 운동 발달학 원리를 바탕으로 한 체코 겟업 운동이 기능적 움직임 및 동적 균형 능력에 어떠한 영향을 미치는지 분석하고자 실시하였다. 무작위 배정을 통해 체코 겟 업 운동 집단(CGUG, n=15)과 통제 집단(CG, n=14)을 구성하여 12주, 주 3회, 일 60분씩 운동을 적용하였으며, 통제 집단은 동일 기간 일상생활을 유지하도록 하였다. 이 연구 결과 체코 겟 업 운동 후 딥 스쿼트(p<.001), 허들 스텝(p<.001), 인라인 런지(p<.001), 푸쉬업(p<.001), 회전 안정성(p<.01) 및 총 점수(p<.001), 상체 동적균형능력(p<.001)과 우측 하체 동적균형능력(p<.001)에서 유의한 차이가 나타났다. 이상의 결과를 종합해 보면 아동 운동 발달학을 원리로 한 체코 겟 업 운동이 사무직 성인 여성들의 기능적 움직임 및 동적 균형 능력에 긍정적인 효과를 주어 건강한 삶뿐만 아니라 근로 효율 또한 높일 수 있을 것으로 생각된다.

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 문제가 해결됨을 확인할 수 있었다.

LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘 (The Dynamic Channel Allocation Algorithm for Collision Avoidance in LR-WPAN)

  • 임정섭;윤완오;서장원;최한림;최상방
    • 대한전자공학회논문지TC
    • /
    • 제47권6호
    • /
    • pp.10-21
    • /
    • 2010
  • 많은 노드와 넓은 지역을 커버하기 위해 클러스터-트리 형태로 구성된 모니터링 네트워크는 싱크 주변에 트래픽이 집중된다. IEEE 802.15.4가 이러한 센서 네트워크에 적용 되었을 때 싱크 주변지역에서의 트래픽 집중으로 인하여 데이터의 전송지연이 길어지고, 데이터를 잃어버릴 가능성이 높다. 본 논문에서는 LR-WPAN에서 채널을 동적으로 할당하여 채널 사용률을 높이고, 데이터 전송 성공률을 높이는 알고리즘을 제안한다. 본 논문에서는 제안한 알고리즘의 성능평가를 위하여 IEEE 802.15.4의 액티브 구간길이를 다양하게 설정하여 실험하였다. 실험 환경은 클러스터-트리 형태의 모니터링 네트워크를 가정하고, 트래픽이 집중되는 지역인 싱크와 1홉 거리에서 발생하는 트래픽을 분석했다. 실험결과 트래픽이 많을수록 DCA가 우수한 성능을 보였다. 트래픽이 가장 적은 상황에 대한 실험에서 IEEE 802.15.4는 최소한의 액티브길이인 14.40ms로 동착하여 90.3%의 데이터 전송 성공률을 보이고, DCA는 11.8ms의 액티브 구간을 유지하며 98.9%의 데이터 전송 성공률을 보였다.

실시간 멀티미디어 통신을 위한 의미 기반 채널 파워 할당 기법 (Optimal Channel Power Allocation by Exploiting Packet Semantics for Real-time Wireless Multimedia Communication)

  • 홍성우;원유집
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.171-184
    • /
    • 2010
  • 본 연구에서는 실시간 멀티미디어 서비스의 QoS를 향상시키기 위해 계층 통합 최적화 기법을 통한 새로운 파워 할당 기법을 소개한다. 각각의 패킷이 QoS에 미치는 영향이 다르므로, 항상 패킷 손실의 감소가 QoS의 향상으로 이어지지는 않는다. 본 연구에서는 패킷이 QoS에 미치는 영향을 정량화 하여 이를 바탕으로 파워를 할당하는 기법을 개발하였다. 다이내믹 프로그래밍 기법을 사용하여 파워소모를 최소화하면서 QoS를 극대화하는 적절한 파워 값을 발견하였으며, 실험을 위해 널리 공개된 비디오 클립을 사용하였다. 네트워크 시뮬레이터 (network simulator version 2)를 통하여 시뮬레이션을 수행하였으며, 성능 평가를 위해 클라이언트 단에 디코딩엔진을 삽입하여 원본 영상과 전송된 영상을 비교, PSNR을 도출하였다. 패킷 세만틱 정보를 기반으로 적절한 파워를 할당한 결과 기존의 기법에 비해 QoS가 크게 향상되는 것을 확인할 수 있었으며, 이는 본 논문에서 제안된 기법이 보다 중요한 패킷에 대한 차별적인 보호 기법이 적용된 결과임을 각 프레임 손실에 대한 조사로 알 수 있었다. 해당 기법의 적용을 통해 I 프레임의 경우 손실이 최대 29%에서 2%이내로 감소하는 것을 확인할 수 있었으며, 같은 결과를 나타낼 때, 파워 소모를 최대 약 20%까지 감소시키는 것을 확인할 수 있었다.

MANET 환경에서 주소 영역기반 주소할당 분산기법 (Distributed Address Configuration Mechanism Using Address Pool in MANET)

  • 안상현;임유진;유현
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.753-760
    • /
    • 2009
  • 시간과 장소에 상관없이 인터넷 서비스를 제공 받고자 하는 인터넷 사용자들의 요구가 증가함에 따라 MANET(Mobile Ad-Hoc Network) 환경에서도 인터넷 연결성을 제공하기 위한 연구들이 주목을 받고 있다. 기존 DHCP(Dynamic Host Configuration Protocol) 기반 방식의 경우는 망 내 노드들에게 주소를 할당하기 위하여 다중 홉 거리에 있는 DHCP 서버와 메시지를 교환해야 하기 때문에 메시지 손실이 쉽게 발생할 수 있으며, 이로 인해 주소 설정의 안정성이 감소하고 주소 설정 시간이 증가하는 문제점이 있다. 따라서 본 논문에서는 노드가 DHCP 서버로부터 하나의 주소만을 할당 받는 것이 아니라 일정 크기의 주소 영역을 할당 받을 수 있게 하였다. 또한 주소 영역을 할당 받은 노드가 이웃의 주소 요청 노드들에게 자신의 주소 영역 중 일부를 할당할 수 있도록 하는 새로운 주소 설정 기법을 제안하였다. 모의 실험을 통하여 제안 기법이 기존 DHCP 기법에 비하여 주소 설정 시간과 제어 메시지 수 측면에서 각기 77%와 61%의 성능을 향상시킬 수 있음을 보였다.