• 제목/요약/키워드: priority scheduling

검색결과 394건 처리시간 0.024초

멀티 프로토콜 레벨 스위칭망에서 DiffServ와의 서비스 결합을 위한 PHB 매핑모델 설계 (A Design of The PHB Mapping Model for Combining Services with DiffServ in The MPLS Network)

  • 문석환;이성화
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.127-133
    • /
    • 2011
  • 본 논문에서는 고속 스위칭이 가능한 멀티 프로토콜 레벨 스위칭망에서의 DiffServ와의 서비스 결합을 위한 PHB 매핑모델을 제안 하였고, 제안된 매핑모델을 기반으로 멀티 프로토콜 레벨 스위칭망에서 대역폭을 보장하는 차등화 서비스 모델을 설계하였다. EF, BE, AF1, AF2 트래픽을 적용하여 9초 동안의 Throughput에 대한 시뮬레이션 결과, 전체 발생된 트래픽은 2.45Mbps로 링크의 수용가능 속도인 1.5Mbps의 60%를 초과한 트래픽을 발생시켰다. AF1과 AF2는 trTCM의 PIR 값인 700Kbps 및 600Kbps로 설정되어있어 링크에서의 포화 상태의 흐름을 확인 미터링을 수행하고 trTCM을 이용하여 마킹을 적용한 후 전송률을 PIR에 적용되어 전송됨을 확인할 수 있으며, Priority의 우선순위가 BE보다 높으므로 우선적으로 전송됨을 확인 할 수 있었다. BE인 경우 우선순위가 AF1, AF2보다 낮아 링크에서의 포화 상태 발생시 기아문제가 발생됨을 알 수 있다. EF, BE, AF1, AF2 동시 전송시 BE의 트래픽 전송은 거의 기아상태에 있음을 확인 할 수 있었다. AF1 폐기율과 AF2 폐기율의 경우 AF1은 trTCM의 PIR, CIR 값이 AF2 높으며 우선순위도 높아 AF2보다 패킷 폐기율이 낮다. 그러나 BE는 링크에서의 병목현상이 발생 시 AF1, AF2에 의한 네트워크 자원의 우선으로 패킷에 대한 전송이 전혀 이루어지지 않고 있음을 알 수 있다.

파이프라인 기반 워크플로우의 우선 데이터 처리 방안 (Priority Data Handling in Pipeline-based Workflow)

  • 전원표;허대영;황선태
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.691-697
    • /
    • 2017
  • 백두산 및 한반도 주변의 화산재해에 의한 피해는 화산재에 의한 것으로 예상된다. 따라서 기 상장 상황에 따른 화산재 확산 상황을 컴퓨터 시뮬레이션을 통해서 예측하는데 정해진 시간 안에 계산을 끝내야 하므로 계산에 사용되는 소프트웨어들을 파이프라인 방식으로 병렬화하는 워크플로우가 제안되었다. 또한 화산재해의 특성 상 화산 폭발이 발생한 순간에도 시뮬레이션을 위한 정확한 파라미터 값이 정해지지 않으므로 여러 가지 가능한 조건의 시뮬레이션을 모두 수행해야 한다. 만일 이 중에 가장 가능성이 높은 조건의 계산을 먼저 수행할 수 있으면 화산재해에 대해 이를 토대로 일단 대응하고 후속 계산 결과에 의해 추후 보완하는 것이 가능해질 것이다. 그런데 이런 계산 들은 화산재해 피해예측 시스템의 제한된 성능의 계산 서버에서 수행되므로 계산 자원을 적절히 분배하는 일이 필요하다. 이를 위해서 기존에 제안되었던 파이프라인 기반의 워크플로우에 특정 데이터를 먼저 생성하는 기능을 추가하는 방안을 제안한다.

건설사업 특성에 따른 공기연장사유 분석 (Analysis of Delay Causation by Characteristics of Construction Projects)

  • 김종한;김경래
    • 한국건설관리학회논문집
    • /
    • 제8권1호
    • /
    • pp.78-86
    • /
    • 2007
  • 건설사업 수행에서 정해진 공사기간은 가장 중요하게 이행 및 관리되어야 하는 것으로, 공정관리를 건설사업관리의 최우선으로 두고 있으나, 최근 공공건설사업, 특히 토목사업의 대부분에서 공사기간이 연장되고 있고, 그 비용 또한 막대하여 이에 대한 시급한 대책이 요구되고 있는 실정이다. 공사기간연장에 대한 예방 및 해결의 문제는 어제오늘의 문제가 아니라 오랜 시간 동안 많은 연구를 통하여 그 문제점과 해결방안을 제시해 왔다. 그러나 문제점의 근본이 되는 공기연장사유에 대한 연구가 없었다. 이는 공기연장예방과 해결의 핵심으로서 이에 대한 구체적인 분석이 없이는 관리 및 해결방안은 형식적일 수밖에 없음은 자명하다. 사업의 특성에 따라 관련 RISK는 다르고, 연장사유 역시 사업특성에 따라 동일하지 않음이 분명한 바, 본 연구에서는 공종별 특성, 계약유형별 특성, 사업수행주체별 특성, 계약조건상의 특성 등을 비교하여 그 상이함을 도출하였고, 이는 공기연장예방 및 클레임해결과 연관하여 중점사유 대상선정, 사전적 관리 및 해결방안 도출 등의 연구에 기여할 수 있을 것이다.

원격 코드 업데이트가 가능한 무선 센서 노드용 운영체제 (Design of Operating System for Wireless Sensor Nodes with Enhanced Remote Code Update Functionality)

  • 김장훈;차정우;김일휴
    • 한국산업정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.37-48
    • /
    • 2011
  • 센서 네트워크 기술은 이러한 센서 노드를 특정한 지역에 대량으로 배치하여 네트워크를 구성한 후 센서 노드를 정보 제공의 매체로 활용하는 기술이다. 센서 노드는 매우 제한적인 하드웨어 자원을 가지고 있기 때문에 효율적인 자원 관리와 센서 네트워크상에서의 다양한 응용 환경을 제공하는 운영체제가 필요하다. 또한 원격 코드 업데이트는 이미 배포된 네트워크에서 응용 프로그램의 오류가 발생하여 이를 수정하거나 성능 개선을 위해 꼭 필요한 기술이다. 본 논문에서는 원격 코드 업데이트가 용이한 새로운 센서 노드용 운영체제, EPRCU(Easy to Perform Remote Code Update)를 제안한다. EPRCU는 이벤트 드리븐 방식의 실행 모델에서 에이징(Aging) 기법을 적용한 우선순위 기반의 프로세스 스케줄링 방식을 사용한다. 작업의 기본 단위인 프로세스는 로더에 의한 동적 메모리 할당 및 프로그램 메모리 관리 기능을 제공함으로써 무선 통신을 이용한 코드 업데이트 수행이 용이할 뿐만 아니라 다양한 센서 네트워크 응용에도 적합하다.

포렌식에서 디지털 증거의 우선순위 스케쥴링 (Priority Scheduling of Digital Evidence in Forensic)

  • 이종찬;박상준
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2055-2062
    • /
    • 2013
  • 범죄 증거의 새로운 형태인 디지털 증거는 기존의 증거와 기능 및 역할에 있어서 거의 차이점이 없으며, 증거로서의 법적 인정 및 역할이 점차 증가할 것으로 예상된다. 포렌식 수사관은 다수의 증거 보유 장치(예, 컴퓨터 시스템, 저장 매체 등)에 저장되어 있는 막대한 양의 데이터로부터, 사건과 관련된 실마리를 찾기 위하여 많은 시간을 소모해야 한다. 따라서 조사 시간을 단축하기 위해서는 잠재적인 관련 증거의 중요성에 근거하여 순서화 및 순위화가 필요하다. 본 연구에서는 포렌식 조사 시에, 정확한 증거를 선정하게 함으로서 증거 분석 우선순위를 결정하는 방법을 제안한다. 제안된 방식은 증거 조사 소요시간, 증거의 가치, 증거간의 연관성 그리고 사건과 시간과의 연관성과 같은 다수의 부정확한 요소가 퍼지 집합 함수를 사용한 의사 결정에 사용되는 다기준 의사 결정에 근거한다.

다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘 (Real-time Task Scheduling Algorithm using Multi-dimensional Methodology)

  • 조문행;이철훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.810-815
    • /
    • 2009
  • 오늘날의 핸드폰, PMP, 지능형 가정기기, 자동차 엔진 컨트롤 시스템과 같은 내장형 시스템은 인간의 삶과 일, 놀이 등 살아가는 환경에 대한 전환을 가져오고 있다. 이에 따라, 내장형 시스템 응용들의 복잡성이 증가하고 있으며, 그런 내장형 컴퓨팅 플랫폼에는 시간결정성을 갖는 실시간 운영체제를 사용해야 한다. 이런 실시간 운영체제들은 예측 가능한 서비스들 뿐만 아니라 작은 실행 이미지 크기를 가져야만 하고, 커널 서비스들은 각 서비스 수행에 얼마만큼의 시간이 소요되는지를 명세하여 시간결정적 이어야만 한다. 이런 정보를 토대로, 응용 개발자들은 각 태스크가 마감시간을 준수하도록 하는 실시간 응용 소프트웨어를 설계할 수 있다. 본 논문에서는 2r 레벨의 우선순위를 갖는 태스크들 중 최상위 우선 순위를 결정하는데 있어 고정 상수시간을 보장하는 다차원 기법의 실시간 태스크 스케줄링 알고리즘을 기술한다.

  • PDF

IEEE802.16m을 위한 효율적인 상향링크 스케줄러 연구 (A Novel Efficient Up-Link Scheduler for IEEE 802.16m)

  • 조다영;오혁준;홍성웅;오일혁;고경수
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.979-985
    • /
    • 2012
  • 4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안 되었지만 기존의 방법들은 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기 보다는 특정 동작 시나리오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족 시키지 못하거나, 전체 쓰루풋이 떨어지는 문제점이 있었다. 본 논문에서는 이러한 문제점을 극복하기 위하여 가상 시간과 가상 완료시간을 통하여 단말을 스케줄링하고, 긴급도를 이용하여 단말 내 버퍼를 스케줄링 하는 IEEE 802.16m 시스템용 효율적인 상향링크 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안된 스케줄러는 실시간 서비스의 지연 성능을 만족시키면서도 쓰루풋은 향상되는 성능을 보였다.

커튼월 공사의 착공 전 단계에서 공정 리스크 규명 및 대응방안 (The research and correspondence of schedule risk management at the pre-construction phase of curtain-wall)

  • 정태식;김창덕
    • 한국건설관리학회논문집
    • /
    • 제6권4호
    • /
    • pp.71-79
    • /
    • 2005
  • 건설 프로젝트가 점차 대형화, 전문화, 복잡화되어감에 따라 건설공사에서의 리스크 요인과 불확실성 요인이 증가하고 있다. 따라서 이와 같은 건설 사업 과정에서 발생하는 불확실한 요인을 미리 파악하고, 이에 대처하는 것은 프로젝트 성공을 위해 매우 중요한 요소이다. 따라서 본 연구에서는 전체 공종 중 공기, 공사비, 민원발생 등으로 인해 공사에 크게 영향을 미치며, 후속공정에 미치는 영향이 큰 커튼월 공사를 시공 프로세스 검토를 통한 리스크 인자의 적출을 통해 구체적인 리스크 인자의 구체적인 대응방안을 제시하여 실무에 직접적으로 접근할수 있도록 하였다. 이러한 리스크 인자의 적출은 정량적인 리스크의 분석을 가능하게 하고, 이에 따라 각각의 공종에서 발생하는 리스크 인자들의 우선순위를 결정할 수 있으며 이를 바탕으로 제시한 공정 리스크 관리 도구를 통하여 현장마다 경험과 지식의 정도가 다른 실무자로 하여금 업무를 수행함에 있어서 사전에 리스크를 인지할 수 있으며 리스크가 발생했을 때 신속하게 대응할 수 있고 그러한 리스크를 최소화할 수 있는 업무 지침을 제공하는 역할을 하게 될 것이다.

Fairness보장을 위한 IEEE 802.l1e무선 LAN패킷 스케줄링 기법 연구 (A study on fairness packet scheduling scheme in IEEE 802.11e WLAN system)

  • 장재신;전형익
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1551-1557
    • /
    • 2006
  • 서비스 가입자는 어떤지역에 위치하고 있더라도 유사한 형태의 서비스를 동일한 가격에 제공받고 싶어하는 강한 욕구를 가지고 있기 때문에 단말기의 위치에 따라 채널전송환경이 변하는 무선 통신 환경에서 단말기 별 Fairness를 유지하는 것은 서비스 처리량을 극대화해야 하는 목표와 함께 매우 중요한 목표 중의 하나이다. 따라서 본 논문에서는 무선 LAM 시스템에서 유사한 단말기 들 간의 fairness를 유지하기 위한 패킷 스케줄링 기법을 제안하고 성능분석을 수행하였다. 제안된 알고리즘의 주요 내용은 채널 전송오류에 의해 패킷 전송에서 실패한 무선 LAN 단말의 채널상태가 차후에 양호한 상태로 바뀌면 CW (Contention Window) 값을 감소시켜 채널경쟁에서 높은 우선순위를 갖게 하는 방법으로 보상서비스를 수행하여 것이다. 제안된 알고리즘은 네트워크 시뮬레이터인 NS-2를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안된 알고리즘을 적용하였을 경우 유사한 단말 간의 서비스 처리량 차이를 줄일 수 있음을 확인하였다.

멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구 (A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data)

  • 김지원;윤정희;장은미;최상방
    • 전자공학회논문지CI
    • /
    • 제48권6호
    • /
    • pp.140-148
    • /
    • 2011
  • 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 갖는다. 따라서 네트워크의 혼잡상황으로 인한 데이터의 손실은 사용자에게 QoS를 보장해주지 못한다. 이러한 문제들을 해결하기 위해 네트워크의 혼잡상황과 멀티미디어 데이터의 특성을 고려하여 사용자에게 우수한 품질의 멀티미디어 서비스를 제공할 수 있는 알고리즘의 연구가 필요하다. 본 논문에서는 기지국의 큐 혼잡정도에 따라 패킷을 확률적으로 제거하는 APQM(Adaptive Priority Queue Management) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘이 네트워크의 혼잡상황을 줄이고, 중요도가 높은 패킷을 많이 수신함으로써 멀티미디어 서비스의 품질이 개선된 것을 확인할 수 있었다.