• 제목/요약/키워드: 우선도

검색결과 15,129건 처리시간 0.037초

통신망에 있어서의 큐잉우선도에 관한 연구 (A Study on the Queueing priority in Communication Network)

  • 김영동;이재호;송영재
    • 한국통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.218-228
    • /
    • 1985
  • 통신망에 있어서의 입력 메시지는 그 메시지가 가지는 우선도에 의해서 처리된다. 이 우선도 처리에 있어서 서로 다른 종류의 우선도를 가지는 메시지가 폭주하면 낮은 우선도의 메시지는 높은 우선도의 메시지가 끊이지 않는 한 우선도차를 넘는 지연을 갖게 된다. 이 경우 낮은 우선도의 메시지에 대해서 연속지연을 보상하기 위한 평균지연보상방법을 제시하였다.

  • PDF

통신망에서의 동적우선도큐잉에 관한 연구 (A Study on the Queueing with Dynamic Priority in Communication Network)

  • 이재호;송영재
    • 한국통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.92-101
    • /
    • 1987
  • 통신망에 입력하는 메시지는 그 메시지에 부과되는 우선도에 의하셔 큐잉(Queueing)되며 큐(Queue)에서의 우선도는 여러가지 방법으로 취급되어진다. 이 연구는 메시지 처리의 한 방법인 동적 우선도(dynamic priority)에 관한 것으로 메시지의 평균 대기 시간에 관한 해석이다. 큐에서의 메시지의 대기 시간에 따라 우선도가 변하는 동적 우선도의 가변성은 그 메시지가 초기 우선도(initial priority)를 가지고 입력되는 경우가 초기우선도를 가지지 않는 경우 달라지는 것으로 특히 그 차이점을 고찰하였다.

  • PDF

패킷에 우선도가 있는 토큰링 LAN에서의 평균대기시간의 근사해석 (Approximated Analysis of Mean Waiting Time in Packet Based Priority Token Ring LAN)

  • 김영동;이재호
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.453-461
    • /
    • 1989
  • Bux의 우선도가 없는 토큰링 LAN의 해석 결과와 Cobham의 HOL 우선도의 해석 결과를 사용해서 패킷에 우선도가 있는 토큰링 LAN의 각 노드에서의 각 우선도에 대한 평균대기시간을 근사적으로 해석하였다. IEEE 802.5에 제시된 토큰링 LAN에서의 우선도 예약전송방법은 사용하지 않았다. 본 논문에서 해석한 수학적 결과와 시뮬레이션 결과를 비교하여 +-5%정도의 상대오차율을 확인하였다. 트래픽의 세기, 노드수, 패킷길이, 전송속도, 회선길이, 토큰검색시간, 우선도 동급수, 트래픽 집중율 변화에 따른 각 우선도의 지연을 분석하였다.

  • PDF

우선주 시장의 이상 현상에 관한 연구

  • 최종범;문판수
    • 재무관리논총
    • /
    • 제12권1호
    • /
    • pp.105-125
    • /
    • 2006
  • 본 연구는 최근 우리나라 시장에서 의결권이 없는 우선주 가격이 의결권이 있는 보통주 가격보다 높게 형성된 이상 현상의 원인을 분석하였다. 1990년부터 2003년까지 우선주를 발행한 기업의 보통주와 우선주를 비교 분석한 결과, 우선주 시장은 14년간 지속적으로 규모가 축소되고 유동성이 하락하였음을 알 수 있었다. 우선주 가격이 보통주 가격보다 높게 형성된 종목은 외환위기이후인 1998년부터 급증하여 전체 우선주 발행종목의 40%까지 이르게 되었다. 이들 우선주는 대부분 경영실적이 악화된 기업에 해당하며, 발행물량이 극히 소규모이고 외국인 투자자가 외면하는 우선주들로서 단기간에 매우 높은 빈도의 거래가 이루어 진 경우가 많다. 즉, 소수의 투자자에 의해 쉽게 가격이 왜곡된 후, 거래량이 없이 기세로서 가격이 표시되어 유지된 경우가 많다고 추론할 수 있다. 이들 우선주는 원래에는 전환사채로 발행되었다가, 훗날 우선주로 전환된 경우가 대부분이었다.

  • PDF

리스트 기반 스케줄링 과정의 경합 연산 우선 순위 결정에 대한 연구 (Improved Priority Decision Making for Competitive Operators in List Based Scheduling Algorithms)

  • 오규철;이준용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.572-574
    • /
    • 2000
  • 리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

  • PDF

FMS시뮬레이터를 이용한 투입우선순서의 결정

  • 이근형
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.53-53
    • /
    • 1999
  • 제품에 대한 수요의 다양화에 대응하기 위해서, 다품종소량생산방식이 정착하고 있다. 다품종소량생산을 효율적으로 실현하는 현대의 전형적인 자동화생산시스템으로서, 유연생산시스템(Flexible Manufacturing System : 이하 FMS)이 급속히 보급되어, FMS의 효율적인 운영이 생산현장에 있어서 중요한 과제가 되고 있다. 다수의 품종이 동시에 병행해서 반복적으로 생산되는 실제의 FMS에서는, 품종의 생산에 필요한 일련의 작업의 종류에 대한 우선순서인 "투입우선순서(Dispatching Priority)"를 설정해서, 그것을 기반으로 시스템이 운영되는 것이 보통이다.본 연구에서는 투입우선순서로 제어되는 동일한 품종의 반복이 있는 FMS를 염두에 두고, 생산요건이 확정적인 상태에서 주어진 평가척도를 최적화하는 투입우선순서를 결정하는 문제로써, FMS의 투입우선순서 결정문제 (FMS dispatching priority problem)를 제기하여, 시뮬레이션을 통해서 그 해법을 논한다. 실재하는 많은 FMS에 있어서 투입우선순서를 단기간에 용이하게 정할 수 있는 우선규칙(dispatching rule)이 실용적으로 넓게 이용되고 있다. 종래로부터, ?샵(job shop)을 대상으로 하는 다수의 우선규칙이 제안, 평가되어 왔지만, 그것들은 각 품종이 서로 다른 종류의 일감인 것을 상정하고 있으며, 동일한 품종의 일감의 존재를 의식하고 있지 않다. 본 연구에서는 재래형의 ?샵 환경에 있어서 그 유효성이 검증되어 있는 기존의 표준적인 우선규칙의 성능이, 동일한 품종의 반복이 있는 경우에도 잘 기능하는지 어떤지를 시뮬레이션을 통해 평가한 후에, 오더사이즈(order size)를 고려한 우선규칙을 제안하고, 납기지체의 평가척도에 관한 유효성을 명확히 하고 있다. 시뮬레이션 실험의 결과에서는, 우선규칙의 기본적인 결정요인이 성능에 미치는 영향을 통계적으로 분석하고 있다.로 분석하고 있다.

  • PDF

우선피항선의 항법에 관한 고찰

  • 정대율
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 춘계학술대회
    • /
    • pp.538-541
    • /
    • 2012
  • 개항질서법은 2011년 6월 15일 개정되어 같은 해 9월 16일 발효되었다. 개정 개항질서법은 적용범위를 개항의 항계 안에서 항계 밖의 항로 및 정박지 등 수역시설까지 확대하였고, 또한 잡종선의 정의를 우선피항선으로 개정하고 우선피항선을 기존의 잡종선에 항내역무선을 포함시켜 정의하였다. 이 글은 우선피항선의 정의와 항법에 대해 살펴보고, 기존 해양안전심판원에서 재결한 해양사고 사례를 통해 개정 개항질서법의 내용과 비교, 검토하였으며, 우선피항선의 정의 및 항법에 대한 개정의견을 제시하고 있다.

  • PDF

적응적 요구사항 우선순위 기법 (An Adjustable Method Prioritizing Requirements)

  • 성재석;강동수;송치양;안상선;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.462-465
    • /
    • 2008
  • 요구사항에 대한 우선순위는 요구공학에서 핵심적 활동으로 매우 중요하다. 추출된 요구사항을 소프트웨어 제품 개발의 목표와 조직에 적절하도록 우선순위 방법과 관점 등을 선택할 수 있는 연구가 미흡하고, 요구 분석 단계에서 우선순위 프로세스가 내재화되지 못하고 있다. 요구사항 우선순위는 프로세스 모델, 제품 종류, 우선순위 프로세스에 대한 경험을 바탕으로 주어진 요구사항에 대해 이해관계자들이 우선순위화하기 위한 방법과 관점 등을 선택하는 활동으로 시작된다. 따라서 본 논문에서는 개발 제품의 목표와 조직에 적합하도록 우선순위 방법과 관점 등을 선택할 수 있는 적응적 우선수위 기법을 제안하고, 핸드폰 소프트웨어 개발에 적용하여 그 효과성을 보이도록 한다. 본 논문에서 제안하는 우선순위 기법의 유연성과 다양성을 통하여 요구 분석단계에서 우선순위 프로세스의 정착에 기여할 수 있다.

실시간 시스템을 위한 Statechart에서의 동적 우선순위 기법 (The Dynamic Priority in Statcharts for Real-Time System)

  • 천경아;박홍진;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.145-147
    • /
    • 2000
  • Statechart는 기존 상태추이도를 확장한 것으로서, 반응시스템을 명세하기 위해 제안된 가시적 정형기법이다. 그러나 statechart에서의 비결정성은 실시간 시스템에서의 예측가능성에 심각한 문제를 유발할 수 있다. 또한, 이를 해결하기 위한 기존의 우선순위 표현방법은 statechart의 비결정성을 완전히 해결하지 못하고 있을 뿐 아니라 실시간 시스템에서 요구하는 다양하고 동적인 우선순위 변화를 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적으로 우선순위 변화에 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적 우선순위를 변화시킬 수 있는 동적 우선순위 개념을 제안한다.

  • PDF

우선순위 역전을 해결하기 위한 세마포어의 구현 (Implementation of Semaphores to Prevent Priority Inversion)

  • 양희권;윤기현;성영락;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.199-201
    • /
    • 2003
  • 실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.

  • PDF