• 제목/요약/키워드: 동적할당전략

검색결과 20건 처리시간 0.02초

웹 환경에서의 병렬/분산 처리를 위한 동적 호스트 관리 기법의 개발 (Development of the Dynamic Host Management Scheme for Parallel/Distributed Processing on the Web)

  • 송은하;정영식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권3호
    • /
    • pp.251-260
    • /
    • 2002
  • 웹에 존재하는 수많은 유휴상태 호스트들을 이용한 병렬/분산 처리는 대규모 응용문제에 대해 높은 가격 대 성능비를 가진다. 웹 환경에서 병렬/분산 처리를 위하여 호스트들의 이질성 및 가변성, 자율성, 지속적인 성능보장과 참여 호스트 수 변화 등 예측할 수 없는 상태에 대한 해결책을 제시하여야 한다. 본 논문은 지리적으로 떨어져 있는 참여 호스트들의 작업 처리를 성능에 기반하는 적응적 작업 재할당 전략을 제안한다. 또한, 대규모 응용문제의 병렬 처리 중에 호스트 수가 변하는 동적 환경에 대해 동적 호스트 관리 스킴을 제공한다. 본 논문에서는 PDSWeb (Parallel/Distributed Scheme on Web) 시스템을 구현하여, 많은 연산량을 지닌 랜더링 이미지 생성에 적용하여 평가한다. 그 결과 호스트의 가변성에 대해 적응적 작업 재할당은 최고 90%이상 향상하였으며. 호스트 추가와 삭제에 따른 성능 향상 정도를 보인다.

동적 ID 할당을 기반으로 하는 RFID 보안 프로토콜 (RFID Security Protocol based on Dynamic ID Distribution)

  • 이한권;유현중;박병수;조태경
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.433-436
    • /
    • 2006
  • RFID(Radio Frequency Identification) 시스템은 유비쿼터스 사회를 만들어 가기 위한 핵심 기술로서 기초기반 기술 및 사회기반 기술의 정비가 진행되어 가고 있으며, 우리나라에서도 IT839 전략의 신성장 동력의 하나로 추진되고 있다. 하지만 RFID에 대한 보안 문제로 인하여 적용 범위와 시기에 대하여 논란이 일고 있다. RFID 시스템은 정보 유출의 위험성을 내포하고 있으며, 개인의 위치 추적이나, 비접근 권한자의 위장행세 등의 사용자 프라이버시 보호에 대한 많은 문제점들을 수반한다. 본 논문에서는 리더와 태그간의 통신에서 태그 고유 ID를 사용하지 않고 리더로부터 사용할 임의 ID를 할당받아 통신을 수행함으로써 프라이버시를 보호할 수 있는 보안 프로토콜을 제안하고 있다.

  • PDF

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서 (Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.457-464
    • /
    • 2006
  • 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

Mobile IPv6 환경에서 동적 바인딩 갱신을 위한 라이프타임 할당 기법 (Lifetime Assignment Schemes for Dynamic Binding Update in Mobile IPv6)

  • 양순옥;송의성;길준민;김성석;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.27-36
    • /
    • 2004
  • 사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

저지연 HEVC 부호화기를 위한 효율적인 프레임별 양자화 파라미터 할당 방법 (Efficient QP-per-frame Assignment Method for Low-delay HEVC Encoder)

  • 박상효;장의선
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.349-356
    • /
    • 2016
  • 본 논문에서는 HEVC 부호화기에서의 주어진 Group of picture(GOP) 구조에 맞추어 양자화 파라미터(Quantization parameter, QP)를 효율적으로 할당하는 방법을 제안한다. HEVC에서는 주어진 GOP 설정에 따라 각 비디오 프레임에 다른 QP값들을 할당할 수 있다. 특히, 낮은 QP값은 중요한 프레임에 할당시키고, 높은 QP값은 덜 중요한 프레임들에 할당하는 QP 변화 전략을 통해 압축률 증가를 꾀할 수 있다. 그러나 지금까지 효율적으로 QP를 할당하는 방법에 대한 정밀한 분석은 철저히 이루어진 바가 없다. HEVC 참조소프트웨어 부호화기에서도 단지 단조로운 QP 할당 방식만을 사용하고 있을 뿐이다. 본 제안기술은 QP할당을 각 GOP마다 적응적으로 하는 방식으로써, 그 기반은 GOP간의 시간적인 동적 활동 특성들을 활용한다는 것에 있다. 실험 결과, 저지연 부호화 환경설정에서 제안기술은 HEVC 테스트 모델(HM)과 비교하여 BD-rate의 관점으로 7.3%의 압축률을 더 이루었으며, 타 QP 할당방식 연구보다도 평균적으로 압축성능이 우월함을 확인하였다.

현대 전장 환경에 대응하는 분산형 드론 군수 지원 전략 개발 (Development of Distributed Drone Logistics Support Strategy for Modern Battlefield Environments)

  • 이경행
    • 문화기술의 융합
    • /
    • 제10권5호
    • /
    • pp.209-217
    • /
    • 2024
  • 본 연구는 현대 전장 환경의 급격한 변화와 복잡성 증대에 대응하기 위한 분산형 드론 군수 지원 전략의 개발을 목적으로 한다. 기존의 중앙집중식 군수 체계가 가진 취약점과 한계를 분석하고, 이를 극복할 수 있는 새로운 패러다임으로서 드론 기술을 활용한 분산형 군수 지원 모델을 제시한다. 본 연구에서는 분산 네트워크 기반의 드론 군수 지원 모델 설계, 동적 경로 설정 및 임무 재할당 알고리즘 개발, 은닉 및 기만 기술을 적용한 운용 전략 등을 포함하는 종합적인 접근 방식을 제안한다. 또한, 시뮬레이션을 통한 전략의 효과성 검증 방법과 실제 구현을 위한 기술적, 인적 요구사항을 제시한다. 본 연구의 결과는 미래 전장에서의 군수 지원 체계의 생존성과 효율성을 크게 향상시킬 것으로 기대되며, 나아가 민간 물류 분야에도 적용 가능한 혁신적 모델을 제시할 것이다.

신문기사 빅데이터를 활용한 친환경 섬유의 추이에 관한 연구 (The Trends of Eco-Friendly Textiles Using Big Data from Newspaper Articles)

  • 조남범;이충권
    • 스마트미디어저널
    • /
    • 제13권2호
    • /
    • pp.95-107
    • /
    • 2024
  • 환경에 친화적인 제품과 서비스의 개발은 시대적인 트렌드가 되었고, 경제적 가치를 가진 친환경 섬유의 개발과 활용은 새로운 비즈니스 모델로서 주목받고 있다. 친환경 섬유에 대한 동향을 분석하고 추이를 파악하는 것은 기업, 정부, 소비자 등 다양한 이해관계자들에게 중요한 정보와 인사이트를 제공하여 지속가능한 성장에 도움을 줄 수 있다. 이에 본 연구는 2000년부터 2023년 6월까지 섬유패션 분야를 주로 다루는 신문의 기사데이터를 수집하여 분석을 진행하였다. '친환경 섬유'라는 키워드가 포함된 기사 총 12,331건을 수집하였고, 추출된 데이터에서 형태소 분석을 진행 후 연도별 토픽을 알아보기 위해 잠재 디리클레 할당과 동적 토픽 모델링 분석을 수행하였다. 연구 결과는 섬유산업의 지속 가능한 발전을 위한 전략적 지침과 인사이트를 제공함으로써, 친환경 섬유의 연구와 개발, 그리고 상용화를 촉진함에 있어서 도움이 될 것으로 기대된다.

MF-TDMA DAMA 방식 위성 망에서 효율적인 자원할당 시스템 설계 (Design of An Effective Resource Allocation System in the Satellite Network using MF-TDMA DAMA Method)

  • 허준;최용훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.85-93
    • /
    • 2012
  • 본 논문에서는 MF-TDMA (Multi Frequency-Time Division Multiple Access) DAMA (Demand-Assigned Multiple Access) 방식을 사용하는 위성 망에서 지상 단말이 네트워크 제어기에게 자원을 요청할 때, 자신에게 유입되어지는 트래픽에 대한 이전 정보(History) 즉, 트래픽 발생 패턴이나 트래픽 종류 등을 바탕으로 자원을 요청하고, 네트워크 제어기는 지상 단말들이 이전에 요청했던 정보(History)를 바탕으로 보다 효율적으로 위성 자원을 할당하여 위성 망 자원 할당 시간의 지연으로 인한 다량의 데이터 폐기를 최대한 억제하기 위한 MF-TDMA DAMA 방식 위성 시스템을 설계하였다. 미군의 전략적 군사 정보망 (Warfighter Information Network-Tactical, WIN-T) 커뮤니티에서는 L-3 Linkabit 다중 주파수-시간 분할 다중 접속 (MF-TDMA) 요청에 의해 할당되어지는 다중 접속 (DAMA) 네트워크 중심 파형 (Network Centric Waveform, NCW)을 full-mesh IP over SHF 위성 통신을 위한 네트워크 표준으로 선택하였다. MF-TDMA 위성 망에서는 네트워크 제어기(Network Controller, NC)가 최대 255개의 지상 단말들 (Earth Terminals, ETs)의 주기적인 자원요청에 대하여 동적으로 위성 망 자원을 할당하여 단말들 간의 통신을 가능하도록 한다.

FMS에서 공구 상태를 고려한 부품투입 방법 (A Part Release considering Status of Tool in FMS)

  • 이충수;오형술;박경종
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.377-380
    • /
    • 2001
  • A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

  • PDF

VoDSL 서비스를 위한 효율적인 동적 대역폭 할당 알고리즘 (An Efficient Dynamic Bandwidth Allocation Algorithm for VoDSL Services)

  • 김훈;박종대;남상식;박광채
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.48-58
    • /
    • 2002
  • 인터넷 트래픽이 증가하면서 이들을 기존 음성망에 효율적으로 수용해야 하는 문제는 기존 통신사업자들에게는 중요한 현안문제이다. 차세대 교환망의 모습은 인터넷 서비스 등의 데이터 트래픽을 기존 음성망과 연계하는 통합망의 형태로 이루어질 것이며, 망의 구성 시기나 사업의 성격에 따라 너무나 다양한 모습들로 제시될 수 있다. 기존 회선기반 통신망을 패킷기반 통신망으로 진화하는 전략은 그 적용 위치에 따라서 크게 두 가지로 구분할 수 있는데, 먼저 액세스망을 먼저 패킷화하는 기술로서 VoDSL을 적용하는 방법과 중계망을 먼저 패킷화한 후 액세스망으로 패킷화를 확대하는 SoftSwitch 기술 적용 방법이 있다. 본 논문은 음성 서비스와 DSL 인터넷 접속 서비스를 제공하는 현재의 통신망 환경에서 음성 서비스를 액세스망에서 패킷화하는 기술인 VoDSL을 적용하여 패킷기반의 차세대 통신망 구축에 바람직한 기술을 도출하고, 또한 현재를 기준으로 기존 음성통신사업자의 관점에서 차세대 교환망을 실현하고자 할 때, 현실적인 해결책들을 위주로 필요한 핵심 기술인 VoDSL 서비스를 제공하기 위한 방안에 대해 연구를 수행한다.