• 제목/요약/키워드: 시간 분배

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

단일기간 재고품목의 생산/분배계획 문제를 위한 Evolutionary Ant Colony Optimization (The Evolutionary Ant Colony Optimization for Production/Distribution Planning Problems with Single-period Inventory Products)

  • 홍성철;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.166-169
    • /
    • 2003
  • 일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

  • PDF

저대역($700{\sim}900MHz$) 이동통신주파수 회수 및 재배치의 국내외 동향

  • 김남;박성균
    • 정보와 통신
    • /
    • 제24권9호
    • /
    • pp.22-30
    • /
    • 2007
  • 지금 전 세계는 3세대 및 후속세대의 이동통신서비스의 조기 활성화와 이를 통한 유관 산업 활성화를 위해 각국의 정부들이 각고의 노력을 기울이고 있다. 특히, 2세대로부터 3세대 IMT-2000서비스로 전환해가는 과정에서 가장 시급히 해결되어야 할 문제가 이동통신주파수 배분 문제이다. 이동통신용 주파수는 대역폭 소요량이 급격히 증가하는 문제도 있지만 빠른 시간 내에 효율적이고 경제적으로 인프라를 구축하기 위해서는 저대역주파수의 활용이 매우 중요하기 때문이다. 저대역 주파수는 전달특성이 고대역주파수에 비해 우수하므로 동일한 전력으로 큰 서비스 커버리지를 확보할 수 있어 기지국 인프라 구축 및 운용비용에 있어 절대적으로 유리하다고 볼 수 있다. 이에 따라 일본과 유럽의 대부분의 국가들은 저대역주파수와 고대역주파수를 함께 활용하는 이동통신시스템 구축을 허용하기 위하여 새로운 주파수분배 정책을 수립하고 추진 중이다. 이러한 정책은 기존 주파수 분배 과정에서 발생한 주파수 불균형 현상을 시정하려는 목적도 포함되어 있다. 따라서 국내에서도 이러한 국제적인 주파수 정책 흐름을 적극 수용하여 국내 이동통신 산업의 경쟁력 제고에 노력하여야 할 것이다.

생산자동화를 위한 통신망 : 필드버스 기술 개요 (Fieldbus : Communication Network for Manufacturing Automation)

  • 홍승호
    • 한국정밀공학회지
    • /
    • 제11권5호
    • /
    • pp.12-24
    • /
    • 1994
  • 최근 수년간에 걸쳐 이루어진 센서기술의 발달과 컴퓨터를 이용한 데이타 처리능력의 혁신적인 발전은 대형의 복잡한 시스템을 실시간으로 운용하는데 있어서 막대한 양의 정보를 적절히 처리할 수 있는 기술을 요구한다. 예를 들어, 제철 또는 화학공장 공정제어에 있어서 여러 단계의 복잡한 공정의 상태에 관련된 정보는 다양한 센서들에 의하여 감지되어 제어컴퓨터에 전달된다. 또한 제어컴퓨터에서 생성되는 데이타는 자동화장비들의 각 구동장치로 분배된다. 이와 더불어 전체공정의 운용 및 관리와 제품의 품질 검사 및 시험에 관련된 데이타들도 적절히 전송되어야 한다. 또한 공장의 생산자동화 시스템에서도 수많은 로봇, PLC, CNC,AGV,켠베이어, 자동창고 등 자동화장비관련장비들의 시간적,공간적인 작업상태와 작업환경에 대한 무수한 정보들은 다양한 센서들에 의하여 감지되어 제어컴퓨터로 전달되어야 한다. 이러한 막대한 양의 데이타들을 적시에 수집하여 가공한 후 적시, 적소에 분배해 줄 수 있는 데이타 전송기술의 확보는 미래의 첨단생산시스템으로 인식되는 CIM(Computer Integrated Manufacturing)및 분산제어시스템(Distributed Control System)의 구축을 위한 선결과제라 할 수 있다. 이러한 문제들은 발전소, 최신예 항공기와 인공위성 등과 같이 고도의 제어기능과 매우 높은 신뢰도를 요구하는 시스템들에서도 마찬가지로 제기된다.

  • PDF

Time Quantum을 이용한 LAN에서의 암호화 키이 분배방식 (An Encryption Key Distribution System in LAN Environment Using Time Quantum)

  • 류황빈;이재광
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.629-639
    • /
    • 1992
  • 본 논문에서 근거리 통신망에서의 정보보호 취약성, 요구 서비스, 정보보호 적용대안에 대하여 정리하고, 근거리 통신망에 적합한 새로운 키이 분배 방식을 제안하였다. 제안된 방식은 Time Quantum을 암호화 키이에 적용하여 암호화 키이 사용시간과 키이를 이용한 암호화 메시지 양을 제한하였다. 제안된 방식은 키이 concurrency와 상대방에 대한 인증을 더욱 확실하게 할 수 있으며, 프레임 단위 도청으로 인하여 암호화 키이 노출이 발생하더라도 전체 전송 메시지의 내용을 알 수 없으므로 정보보호 및 안정성을 더욱 강화하는 특징을 갖도록 하였다.

  • PDF

회선분배장치 과부하 데몬을 위한 부하분산 방법의 구현과 분석 (An Implementation and Analysis of load Balancing Mechanism for Over loaded Daemon In WDCS)

  • 문형섭;노봉남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.669-672
    • /
    • 2000
  • 회선분배장치를 제어관리하는 W/S의 Daemon 중에서 Event 처리를 담당하는 EvtProc Daemon의 경우를 들어 효율적인 부하 분산 알고리즘을 설계하였다. 본 논문에서는 대량의 Event 발생 시 담당 프로세스가 연속적으로 fork, exec 하지 않고 일정시간 대기하므로써 fork 와 exec 의 오버헤드를 줄이고 같은 Op Code의 연이은 Event 발생에 대기중인 프로세스가 이를 처리함으로써 더욱더 오버헤드를 줄일 수 있다. 그리고 Event를 처리하는 Child 생성에 있어 주 Child 가 부하분산을 담당하게 함으로써 효율적이고 안정적으로 관리할 수 있는 방안을 제시하였고 이를 구현 분석하였다.

  • PDF

지그비 네트워크에서 효율적인 TCA 및 MAC 프레임 구조 설계 (An Efficient TCA and MAC Frame Structure Design in ZigBee Networks)

  • 이협건;이경화;원광호;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.110-115
    • /
    • 2010
  • 지그비에서는 Trust Center 역할을 정의하고 이를 통한 키 분배를 통해 안전한 통신을 한다. 그러나 현재 표준에서 사용하는 TCA 는 모든 트래픽이 Trust Center 로 집중됨으로써 부하 및 지연이 발생된다. 또한 표준에서 사용하는 보안 프로토콜은 서비스의 중요도와 상관없이 암 복호화를 수행한다. 본 논문에서는 지그비 네트워크에서 효율적인 TCA 및 MAC 프레임 구조 설계하였다. 제안하는 TCA 는 Trust Center 간의 키 분배를 통해 이전의 키 정보를 재사용한다. 또한 MAC 프레임에 추후 적용 가능할 서비스들을 위해 차등적 보안 레벨을 적용하여 에너지 효율성을 높이고, 통신 지연시간을 줄였다.

  • PDF

클러스터 환경에서의 부하 분산 시스템 설계 및 구현 (Design and implementation of cluster load balancing system)

  • 박은지;최민;맹승렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.439-441
    • /
    • 2003
  • 클러스터는 두 대 이상의 컴퓨터를 마치 하나의 시스템처럼 행동하도록 연결하여, 막대한 양의 계산이 필요하거나, 중단 없는 서비스를 수행 하고자 할 때 사용하는 시스템이다. 이 런 클러스터 시스템에서는 동일한 시간에 한 노드에서 많은 작업이 수행되는 경우 한 노드에만 부하가 몰리게 되고, 이런 부하집중 현상은 전체시스템의 성능을 저하시킬 수 있다. 따라서 시스템의 상태를 파악하여 부하를 적절히 각 노드에 분배해주어야 할 필요가 있는데, 사용자가 처음 작업을 시작하고자 할 때 가장 적합한 노드를 골라서 수행시켜 주거나, 필요한 경우 로컬 노드에 있는 작업을 다른 노드로 옮겨서 수행하는 방식으로 부하를 분산할 수 있다. 이를 위해 부하 분산 시스템을 설계, 구현하여 부하를 각 노드에 균등하게 분배함으로써 전체 시스템의 성능을 향상시키는 방향으로 작업을 수행하도록 하였다.

  • PDF

대맥의 물질생산에 관한 기초적연구 I. 일정한 온도환경조건하에서 생육한 대맥품종의 생육해석 (Studies on Physiological and Ecological Responses of Barley I. Growth Analysis of Barley Varieties under the Constant Temperature Condition)

  • 조장환;안완식
    • 한국작물학회지
    • /
    • 제21권1호
    • /
    • pp.65-70
    • /
    • 1976
  • 추파성정도가 높은 대맥품종 수원18호(IV)와 춘파성정도가 높은 강보리 (I)에 대하여 주간 2$0^{\circ}C$, 야간 15$^{\circ}C$, 일장 15시간하에서 생육한 경우의 건물생산을 비교검토한 결과는 다음과 같다. 1) 상대생장율(RGR)은 생육이 진전됨에 따라 낮아지고 순동화율(NAR)은 수원18호에서는 상대생장율과 같은 경향을 보였으며 영양생장기간중에는 상대생장율과 순동화율간에는 깊은 관계가 있었다. 2) 생식생장기의 강보리에서는 엽신이외기관의 광합성생산이 중요한 역할을 하고 있었으며 이는 순동화율이나 광합성측정에서 표시할 수 있었다. 3) 생장관수 $\alpha$에 대하여 검토한 결과 강보리에서는 광합성산물이 경쪽으로 급격히 분배가 증대되는 시기가 되면 근쪽으로의 분배가 급격히 감소되었으나 영양생장을 계속하는 수원18호에서는 근으로의 배가 거의 일정한 경향이었다.

  • PDF

그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법 (Effective overlay network reconstruction approach for fault tolerance in Grid environment)

  • 구현우;윤석호;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

클러스터 파일 시스템의 메타데이터 서버를 위한 내용 기반 부하 분산 알고리즘 (A Content-based Load Balancing Algorithm for Metadata Servers in Cluster File System)

  • 장준호;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.323-334
    • /
    • 2006
  • 클러스터 파일 시스템의 성능을 결정짓는 주요 요소 중 하나는 메타 데이터 서비스의 성능이다. 본 논문에서는 메타 데이터 연산의 종류에 따라 적절한 메타 데이터 서버에게 클라이언트의 요청을 동적으로 분배할 수 있는 내용 기반의 부하 분산 알고리즘을 제안한다. 이 알고리즘에서는 메타 데이터 서버 사이에 데이터의 이동을 유발 시키는 대신 메타 데이터를 복제하고 수정 메시지를 로깅하게 함으로써, 기존의 알고리즘에 비해 클라이언트의 요청을 서버들에게 균등하게 분배하여 응답 지연 시간을 현저히 줄일 수 있었다.