• 제목/요약/키워드: 작업 우선순위

검색결과 234건 처리시간 0.026초

MPLS 망에서 우선 순위가 높은 트래픽을 위한 빠른 복구 방법 (A Fast Restoration Method for the High Priority Traffics in MPLS Networks)

  • 이봉하;김응하;송정길
    • 인터넷정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-9
    • /
    • 2003
  • MPLS 망에서 망의 생존성을 높이기 위하여 사용되는 경로 복구는 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로로 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서는 링크 장애시에 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로 작업 경로의 이중화를 통하여 경로를 복구하는 방법을 제안한다. 기존의 복구 방법은 링크 장애시에 트래픽의 우선 순위에 관계없이 동일하게 복구 경로로 전송되어 우선 순위가 높은 트래픽의 복구 시간이 많이 소요되는 문제점이 있었다. 이에 반해 제안된 복구 방법은 우선 순위가 높은 트래픽이 전송되는 작업 경로에 대해서 이중화된 경로를 설정하여 트래픽을 전송할 수 있어 신속히 연결이 복구되는 장점을 갖는다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존의 경로 복구 방법보다 성능이 우수함을 시뮬레이션을 통하여 제시한다.

  • PDF

그리드 컴퓨팅의 다중 큐 하이브리드 작업스케줄링 기법 (Multi-queue Hybrid Job Scheduling Mechanism in Grid Computing)

  • 강창훈;최창열;박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.304-318
    • /
    • 2007
  • 그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

사용자 기기 선택에 따른 우선순위 자동 설정 알고리즘 (According to the User's Device Selection Priority Automatic Algorithm)

  • 정도형;최형욱;장기만;정대진;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.891-892
    • /
    • 2016
  • 최근 스마트 홈은 기기 간 관계를 맺어 작업을 동작시키는 연구가 진행되고 있다. 그러나 기존 시스템은 기기가 동작하고 있을 경우 타 기기의 작업이 실행되면 간섭이 발생하여 작업의 효율이 저하될 수 있는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 사용자 기기 선택에 따른 우선순위 자동 설정 알고리즘을 설계하였다. 사용자는 어플리케이션을 통하여 사용할 기기를 선택하고 기기 간 선택 여부를 비교하여 작업 안에서의 우선순위를 설정한다. 이를 통해 사용자가 원하는 기기만으로 작업 환경을 구성할 수 있으며 작업 진행 중 선택되지 않은 타 기기의 간섭이 줄어들기 때문에 효율적인 작업능률을 기대할 수 있을 것으로 사료된다.

  • PDF

고속 네트워크 스위치에서의 QoS보장을 위한 아웃풋 큐 구조 (Advanced Pipelined Heap Architecture for Output Queueing Switches)

  • 김성원;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.254-256
    • /
    • 2000
  • 본 논문에서는 여러 단계의 QoS(Quality of Service)를 지원하면서 빠르고 확장이 용이하며 각종 패킷 폐기(packet drop) 방식을 지원하는 평형 파이프라인 우선순위 아웃풋 큐 구조(balanced pipelined priority output queue architecture)를 제시하고 있다. 본 방안은 기존에 연구된 파이프라인 우선순위 힙(pipelined heap, P-heap)[1]을 기반으로 하고 있다. 파이프라인 우선순휘 힙은 우선순위에 따라 패킷을 전송하는 작업을 파이프라인 방식으로 처리하여 처리 성능을 향상시킨 아웃풋 큐 구조이다. 그러나 P-heap은 평형성(balance) 문제를 전혀 고려하고 있지 않으며, 다양한 패킷 폐기 방안을 제공하고 있지 못하다. 본 논문에서는 이런 측면에서 P-heap을 개선한 Advanced P-heap을 제안하고 있다. Advanced P-heap은 평균적인 상황에서 힙에 평형성을 부여하고, 각종 패킷 폐기 정책을 지원할 수 있는 일반적인 우선순위별 차별 패킷 구조를 제시하고 있다.

  • PDF

분해우선작업을 가지는 페트리 넷 기반의 분해순서계획모델 (A Petri Net based Disassembly Sequence Planning Model with Precedence Operations)

  • 서광규
    • 한국산학기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.1392-1398
    • /
    • 2008
  • 본 논문에서는 분해우선작업을 가지는 페트리 넷 기반의 분해순서계획모델을 제안한다. 모든 가능한 분해순서는 분해트리에 의해 생성되고, 분해우선순위와 분해가치 행렬을 이용하여 분해순서를 결정한다. 분해작업의 우선순위는 분해트리를 통하여 결정하고 분해작업의 가치는 제품의 마지막 수명단계의 경제적 분석에 의해 유도된다. 분해우선작업을 가지는 분해계획모델을 해결하기 위하여, 본 연구에서는 페트리 넷 기반의 휴리스틱 알고리듬을 개발한다. 개발된 알고리듬은 페트리 넷 모델의 전이순서에 기반을 두어 도달할 수 있는 모든 그래프의 노드를 탐색하여 최적의 혹은 근사최적의 분해순서를 생성한다. 본 연구에서는 냉장고를 대상으로 제안모델의 유효성을 입증한다.

환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법 (A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change)

  • 강병길;이강렬;유한구;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.345-348
    • /
    • 2010
  • 멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

  • PDF

유전자 알고리즘을 이용한 유한용량 재진입 라인 성능 제어 (Performance Control of the Capacitated Re-entrant Line using Genetic Approach)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.106-113
    • /
    • 2008
  • 본 논문에서는 유한용량 재진입 생산라인에서의 스케줄링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케줄링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.

공동주택 공사의 작업지연요소 분석 (An Analysis on Work Delaying Factors in Apartment Building Construction)

  • 안상현;유정호;김창덕
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.496-501
    • /
    • 2006
  • 작업 지연은 건설 사업의 확실성을 저하시키는 요소 중에 하나이다. 작업 지연의 원인 분류체계를 확립하고 관리 항목을 도출하는 것은 건설 사업의 경쟁력을 갖게 한다. 하지만 작업 지연 단계의 분류체계나 지연 원인 도출에 관한 연구는 미흡하다. 따라서 본 연구에서는 건설 사업에서 차지하는 비중이 높은 공동주택 건축공사를 대상으로 설문조사를 실시하고 이를 통해 작업 지연 원인을 파악하고 공종별 지연 요소를 도출한다. 그리고 지연 요소의 우선순위를 선정하여 작업 지연 요소를 효과적으로 제거하고 관리할 수 있는 중점 관리 항목을 제시한다.

  • PDF

건설현장 화재 발생 요인 분석에 따른 예방우선순위 연구 (Preventive Priority Methods Based on the Analysis of Fire Accident Causes in Construction Site)

  • 김희수;장상철;주진규
    • 한국건설안전학회 논문집
    • /
    • 제2권2호
    • /
    • pp.50-55
    • /
    • 2019
  • 현재 국내 건설현장에서 안전관리가 중요해지고 있다. 안전관리가 중요함에도 건설현장의 사고는 꾸준히 늘어나고 있는 실정이다. 안전사고 중에 화재사고는 건설현장의 공기지연이나 작업 계획에 부정적인 영향뿐만 아니라 크나큰 인명피해까지 야기한다. 따라서 이번 연구의 목적은 건설현장 화재발생사례를 통해 건설현장 화재발생 요인을 추출하고, 요인 분석을 통해서 예방우선순위를 정하여 화재예방에 기여하려는 것이다. 연구 방법으로는 사례를 통한 화재요인을 선정하고, 전문가 집단을 통해 설문조사를 실시 후 AHP기법을 통해 설문을 분석한다. 전문가 집단의 설문조사를 AHP기법으로 분석한 결과는 작업자와 작업자의 하위 항목들이 상위항목들을 차지하였다. 따라서 화재예방을 위한 우선순위를 제시하였으며, 본 연구를 통해 도출된 순위별 요인들을 우선순위에 따라 통제, 관리, 활용한다면 보다 효과적인 화제예방을 이룰 수 있을 것이라 사료된다.

포장용 필름 제조공장의 작업 우선순위 결정을 위한 시뮬레이션 분석 (Simulation Analysis for Job Sequences in a Packaging Film Manufacturing Plant)

  • 유형기;서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제31권2호
    • /
    • pp.1-10
    • /
    • 2022
  • 포장용 플라스틱 제조산업은 중국에서 오랫동안 발전해 왔지만, 대부분이 중소기업으로 자 기업의 상황에 맞는 적절한 운영방안을 가지고 있는 경우는 매우 드물다. 포장용 플라스틱 제조산업은 대표적인 주문생산 방식을 따르는 산업으로 생산과정에서 주문의 처리순서는 매우 중요하다. 잦은 제품별 전환생산으로 발생하는 재료의 낭비는 피할 수 없으며, 일반적으로 제품 간 전환생산 시에 발생하는 관련 비용도 상이하다. 따라서 본 연구는 포장용 플라스틱 필름 제조산업에서 운영수익 향상을 위한 작업 우선순위 결정 모형을 @RISK 시뮬레이션 소프트웨어를 활용하여 개발하고, 기술관리자와 현장 전문가로부터 공장의 실제 상황을 고려하여 제안된 3가지 실행 가능한 군집화 우선순위 처리 방안을 비교·분석하였다.