• 제목/요약/키워드: 설계순위

검색결과 618건 처리시간 0.034초

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

비상재난통신을 위한 디지털 TRS 시스템의 전달망 설계 (Design of Transport Network on the Digital TRS System for the Emergency and Disaster Communication)

  • 홍완표;이순화
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.555-562
    • /
    • 2010
  • 현재 디지털 TRS는 2.5세대 스타-트리 토폴로지 기반에서 음성중심 서비스를 제공하고 있어 광대역 멀티미디어 서비스를 수용하기에는 한계가 있다. 따라서 본 논문에서는 패킷망 기반의 메쉬 토폴로지를 설계하고 우선순위 기반 동적 경로설정 알고리즘을 제안하여 우리나라 실정에는 홉수 우선순위기반이 거리 우선순위기반보다 합리적임을 확인하였다. 또한 백본 및 엑세스 망관리센터간의 대역폭을 분석한 뒤 장애와 병목현상을 완화하기 위한 여유용량을 포함하여 트렁크 용량을 산출 하였다.

웹 문서 중요도 평가를 위한 적합도 향상 HITS 알고리즘 설계 (Design of Advanced HITS Algorithm by Suitability for Importance-Evaluation of Web-Documents)

  • 김분희;한상용;김영찬
    • 한국전자거래학회지
    • /
    • 제8권2호
    • /
    • pp.23-31
    • /
    • 2003
  • 링크 기반 검색엔진은사용자의 질의어와 관련된 웹 문서들의 링크 정보를 이용하여 순위를 생성한다. 이러한 링크기반 웹 문서의 특성을 이용한 대표적인 순위 평가 알고리즘. HITS는 웹 페이지들 간의 상호 연결된 링크 정보로부터 웹 문서들의 중요도를 평가하고, 순위 정보에 따른 결과를 제시한다. 이러한 HITS 알고리즘의 문제점은 문서 내의 링크 빈도 수만을 고려하고, 입력 값으로 주어지는 웹 문서 집합의 특성에 의존적이라는 것이다. 본 논문에서는 링크기반 웹 검색 엔진들로부터 얻어진 문서 집합에 대해 질의와 검색결과 간의 적합도를 향상시킨 HITS 알고리즘을 수행하는 검색 에이전트를 설계하였다. 이로써 향상된 검객 성능과 결과의 지역성을 보완한다.

  • PDF

기 개발 아파트단지의 범죄예방 환경설계(CPTED) 적용 방안 (A Plan for the Application of CPTED to the Developed Apartment Complex)

  • 김남정;문효곤;강명수
    • 토지주택연구
    • /
    • 제5권4호
    • /
    • pp.271-279
    • /
    • 2014
  • 본 연구는 현재 운영되고 있는 CPTED기법의 대부분이 새로이 개발되는 아파트단지에 적용되고 있고, 기 개발 아파트단지는 상대적으로 범죄에 노출되어 있다는 문제인식을 갖고 있다. 본 연구는 CPTED기법 적용시 발생되는 비용적 측면을 고려하여 거주민의 범죄예방 선호 공간 및 시설을 조사하였으며, 다음으로 기존의 물리적 환경의 변화 없이 신규 도입이 가능한 CPTED 계획요소를 도출하여 기 개발 아파트단지의 CPTED 적용방안을 제시하였다. 본 연구에서 제시한 CPTED 적용의 1순위 공간은 아파트 단지입구, 지하주차장, 공원 및 휴게시설, 엘리베이터, 건물내 계단 및 복도이며, 2순위는 보행로, 담장, 1층 중앙현관, 3순위는 단지내 상가와 공동시설, 지상주차장이다.

Adaptive Rate Monotonic 알고리즘을 이용한 멀티미디어 프로세서 스케줄링 기법 (Multimedia Process Scheduling Mechanism with Adaptive Rate Monotonic Algorithm)

  • 이지숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.95-97
    • /
    • 1998
  • 본 논문에서는 멀티미디어 프로세서의 특성을 반영한 프로세서 스케줄러를 설계하고 실제 구현을 통해 성능을 분석하였다. 제안한 프로세서 스케줄링 기법은 주기가 짧은 프로세서에 높은 우선순위를 부여하지만 우선 순위를 결정하기 위한 주기를 이전 작업의 주기에 위해 동적으로 계산하고 프로세서의 수행 중의 중단을 제한함으로써 Rate Monotonic 알고리즘을 동적이고 비중단적으로 수정하였다. 제안한 스케줄링 기법은 BSD를 기초로 한 운영체제인 FreeBSD 상에서 구현하여 스케줄링의 성능을 평가하였다. 제안한 스케줄러에 대한 실험에서 FreeBSD 스케줄러에 비해 멀티미디어의 실시간적인 특성을 만족하면서 수행 중의 동적인 상황 변화에 적응된 결과를 보인다.

  • PDF

사용자 뷰 기반 페이지 랭킹 알고리즘의 설계 및 구현 (Design and Implementation of a Page Ranking Algorithm Based on User's View)

  • 김성후;이종민;박규석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.39-42
    • /
    • 2002
  • 인터넷의 빠른 성장과 함께 그 속에 존재하는 많은 정보들을 이용하고자 하는 인터넷 이용자들의 욕구를 충족시키기 위해 정보검색 기술이 발달하였고, 그 결과 현재 수많은 검색엔진들이 개발되어 사용되고 있다. 본 논문에서는 검색엔진을 이용한 검색의 경우 페이지 순위 결정시 사용자들에 의해 많이 읽혀진 페이지가 높은 순위에 랭크될 수 있도록 하여 좀 더 빠르고 정확한 결과를 찾을 수 있도록 하는 사용자 뷰 기반 페이지 랭킹 알고리즘을 제안한다.

  • PDF

MRP와 간반을 결합한 혼합시스템의 설계에 관한 연구 (Design of a Hybrid System in Integrating Kanban with MRP)

  • 송태영;박진우
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.550-553
    • /
    • 2000
  • 생산시스템에 대한 연구는 주로 hybrid 생산 시스템 효율성의 우위를 비교적 단순한 생산환경에서 부각시키는데 초점이 맞추어져 왔다. 본 연구에서는 실제 생산 환경에 근접한 모형을 세우고 MRP생산 시스템과 JIT 생산 시스템을 통합하는데 있어서 고려할 요소로서 기존의 MRP에 의한 간반의 자동 생성 이외의 다기능 작업자와 간반의 우선순위의 추가 요소를 고려하였다. 본 실험에서는 유휴한 상태의 다기능 작업자를 이를 필요로 하는 work centers로 배치하는 법칙을 도출하였고 간반의 우선순위를 부여함으로써 보다 재고 수준을 줄여 제품의 흐름생산에 가깝도록 하였다. 위 실험은 카메라 제조업체를 대상으로 모의실험은 Arena를 이용하였다.

  • PDF

실시간 CORBA의 우선순위 모델 구현 (An Implementation of Priority Model of Real-Time CORBA)

  • 박순례;정선태
    • 전자공학회논문지CI
    • /
    • 제38권4호
    • /
    • pp.59-71
    • /
    • 2001
  • 현재의 CORBA는 처음부터 비즈니스 환경의 클라이언트/서버 분산 컴퓨팅 환경 구축을 염두에 두고 주로 개발되어 왔기 때문에, 실시간성 지원이 필요한 분산 제어 시스템 등의 분산 실시간 시스템 구축에 사용되기에는 부족한 점이 많다. CORBA의 실시간성 개선을 위한 많은 연구가 진행되어 왔으며, 이러한 연구에 힘입어 최근 OMG에서는 실시간 CORBA 사양을 발표하였다. 실시간 CORBA는 기존 CORBA의 확장으로 명세되고 있으며, ‘종단간 예측성’을 지원하는 CORBA ORB 구현을 위한 표준을 제공하고자 한다. 종단간 예측성 지원을 위해, 실시간 CORBA는 우선순위 모델, 통신 프로토콜 구성, 쓰레드 관리 등을 지원하는 명세를 표준화하고 있는데, 이중 가장 중요한 요소는 클라이언트 요청처리에 우선순위를 부여하여 처리할 수 있도록 지원한 ‘우선순위 모델’ 명세의 지원이다. 본 논문은 실시간 CORBA의 우선순위 모델을 설계하고 구현한 결과를 제시한다. 구현은 오픈소스인 비실시간 ORB 인 omniORB2 (v. 3.0.0)을 기반으로 확장한 형태로 이루어 졌다. 구현된 우선순위 모델의 실시간성 개신 결과의 분석은 지연시간과 지터의 측정으로 성능과 예측성을 각각 비실시간 ORB와 비교하였다. 실험결과, 구현된 실시간 CORBA 우선순위 모델 구현의 실시간성 개선을 확인할 수 있었다.

  • PDF

목감천 유역 내 투수성포장과 빗물저류조의 유출량 저감 성능 분석 및 설치 우선 순위 결정 (Analysis of runoff reduction performance of permeable pavement and rain barrel in Mokgam stream basin and determination of installation priorities)

  • 채승택;정은성;박인환
    • 한국수자원학회논문집
    • /
    • 제56권12호
    • /
    • pp.905-918
    • /
    • 2023
  • 본 연구에서는 목감천 유역에서 투수성포장(PP)과 빗물저류조(RB)의 설치에 의한 유출량 저감 성능 분석 및 유역 내 설치 우선순위를 결정했다. PP와 RB의 설치를 통한 최대 유출 저감 성능 도출을 위해 최적 설계인자를 결정했고, 최적 설계인자를 반영한 PP와 RB의 우수 유출 저감 성능을 비교했다. 유출량의 시계열 변화로부터 첨두유출량 발생 전에는 PP가, 첨두유출량 발생 후에는 RB가 유출량 저감에 더 우수한 성능을 나타냈다. PP와 RB의 설치에 따른 소유역 별 총 유출량, 첨두유출량 저감 성능을 비교한 결과, PP의 경우 유역면적이 큰 소유역에서 RB보다 더 높은 우수 유출저감 성능을 나타냈고 RB는 불투수면적 비율이 높은 지역에서 더 높은 성능을 나타냈다. PP와 RB의 우수 유출 저감 성능 평가 결과를 통해 목감천유역 내 두 시설의 설치 우선 순위를 결정했다. 그 결과, PP와 RB 모두 유역면적, 불투수면적 비율이 높은 소유역에서 높은 우선 순위가 나타났다. 또한 우수 유출 저감 성능 평가 순위와 유역특성 간 상관관계를 비교한 결과, 상위 25%의 우수 유출 저감 성능을 나타낸 소유역에서는 불투수면적외에도 유역의 형상 인자와 높은 상관관계를 보였다. 이를 통해 기존 도심 지역에 우수유출저감시설 설치 우선 순위 결정 시 불투수면적 비율과 함께 유역의 형상 인자를 함께 고려해야 함을 알 수 있다.