• 제목/요약/키워드: Priority Queueing

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

신규호에 대한 지체가 허용된 셀룰라 이동통신시스템에서 최적 호제어 연구 (Optimal Call Control Strategies in a Cellular Mobile Communication System with a Buffer for New Calls)

  • Paik, Chun-hyun;Chung, Yong-joo;Cha, Dong-wan
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.135-151
    • /
    • 1998
  • The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.

  • PDF

큐잉 모델을 이용한 Emergency node 우선 순위 제어 모델 연구 (A Study on Priority Control Model of Emergency Node)

  • 김세준;임환희;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.201-202
    • /
    • 2018
  • 자동차 부품산업은 자동차산업의 후방산업으로 완성차 메이커 제조산업의 조립용인 중간재 산업으로 부품의 품질에 따라 완성차의 성능이 좌우된다. 자동차 산업구조상 완성차에 종속적인 사업구조로 부품사의 독자 성장이 어렵고 수익성이 완성차업체에 종속 된다. 자동차부품사의 대형화 및 생산공정 자동화 변화로 기존의 수직계열화된 부품 공급 관계에도 변화가 예상되며, 완성차업체는 통합적인 시스템 부품을 생산할 수 있는 글로벌 대형 부품업체에 의존하는 상황이 전개될 수도 있다. 이와 같은 위기와 변화를 극복하기 위해 본 연구에서는 산업구조분석을 자동차 부품산업에 적용하여 자동차부품산업의 경쟁력제고 전략을 도출하고자 한다.

  • PDF

A CAC Scheme for Voice/Data DS-CDMA Systems with Prioritized Services

  • Insoo Koo;Kim, Eunchan;Kim, Kiseon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.92-96
    • /
    • 2000
  • In this paper, we propose a call admission control(CAC) scheme fer the mixed voice/data DS-CDMA systems and analyze the Er-lang capacity under the proposed CAC scheme. Voice and data traffics require different system resources based oil their Quality of Service(QoS) requirements. In the proposed CAC scheme, some system resources are reserved exclusively for handoff calls to have high priority Over new calls. Additionally the queueing of both new and handoff data traffics that are not sensitive to delay is allowed. Ar a performance measure for the suggested CAC scheme. Erlang capacity is utilized. For the performance analysis, a four-dimensional Markov chain model is developed. Erlang capacity of a practical IS-95B type system depicts, and optimum values of system parameters such as the number of reservation channels and queue lengths are found with respect to Erlang capacity. Finally, it is observed that Erlang capacity is improved more than two times by properly selecting the system parameters with the proposed CAC scheme.

  • PDF

인천항 갑문의 운영 수준에 관한 연구 (A Study on the Operational Utilization Levels of Lock Gates in Inchon Port)

  • 구자윤
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2002년도 춘계학술대회논문집
    • /
    • pp.13-19
    • /
    • 2002
  • In inner harbour of Inchon Port, there are two lock gates (50KT, 10KT) which have two gates per lock gate in inner/outer sides except a gate in inner harbour side 7f 10KT. Due to the lack of the fore-mentioned gate, the use of 10KT lock gate Is suspended in every 3 years for regular maintenance. Now an additional gate is under construction in order to improve the efficiency of the 10KT lock gate. This paper will be aimed to evaluate the operational utilization levels of lock gates in present and future. The present operational utilization levels of lock gates are 0.2119 in 10KT lock gate, 0.2051 in 50KT lock gate which were considered the 46.5 closed days every 3 years for 10KT regular maintenance. The levels are estimated to 0.2246(10KT), 0.2539(50KT) in 2006 and 0.2241(10KT), 0.2560(50KT) in 2011. The levels of 50KT lock gate are evaluated to be more rapidly increased up to 24.5% in 2011.

  • PDF

인천항 제2연륙교 주경간의 적정 교각폭 결정에 관한 연구 (2) 제2연륙교 주경간의 통항방식에 따른 항만운영효율의 경제성 분석 (A Study on the Optimal Span Width In the Bridge Main Span of Incheon 2nd Bridge (2) Economic Analysis on Port Operational Efficiency according to Traffic Schemes in the Bridge Main Span of Incheon 2nd Bridge)

  • 구자윤;김석재;장은규
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.337-342
    • /
    • 2004
  • 인천항의 송도 신도시와 영종도 인천국제공항을 이어주는 제2연륙교 건설사업이 1999년 민간제안사업으로 정부에 제안되어 3차례에 걸친 동항 안전성 연구에도 불구하고 적정 교각폭이 결정되지 못하고 있다. 따라서 본 연구에서는 인천항의 제2연륙교 설치시 왕복동항이 가능한 교각폭으로 설계한 경우를 대비하여 10,000G/T이상 선박이 일방동항으로 항로폭을 설계할 경우의 항만운용효율 변화 및 경제성을 분석하고자 한다. 연구결과, 제2연륙교 항로의 왕복통항대비 10,000G/T 이상 일방동항시 제2연륙교 주경간 항로에서의 총대기시간은 2011년도에 20,362 시간, 2020년에는 24,544으로 평가되었다. 따라서 10,000G/T이상 선박의 일방동항에 따른 체선${\cdot}$체화비용으로 2011년에 약197억원, 2020년에는 233억이 될 것으로 추정되므로 제2연륙교가 완공될 2008년부터 2040년까지의 33년간의 총 체선${\cdot}$체화비용은 약7,689역원으로 평가되었다.

  • PDF

인천항 제2연륙교 적정 주경간 폭 결정에 관한 연구 (2) 주경간의 통항방식에 따른 항만운영의 경제성 분석 (A Study on the Optimal Width of the Main Span In the 2nd Bridge of lncheon (2) Economic Analysis on Port Operation according to Traffic Schemes in the Main Span)

  • 구자윤;김석재;장은규
    • 한국항해항만학회지
    • /
    • 제29권1호
    • /
    • pp.65-69
    • /
    • 2005
  • 인천항의 송도 신도시와 영종도 인천국제공항을 이어주는 제2연륙교 건설사업이 1999년 민간제안사업으로 정부에 제안되어 3차례에 걸친 통항 안전성 연구에도 불구하고 적정 교각폭이 결정되지 못하고 있다. 따라서 본 연구에서는 인천항의 제2연륙교 설치시 왕복통항이가능한 교각폭으로 설계한 경우를 대비하여 10,000G/T이상 선박이 일방통항으로 항로폭을 설계할 경우의 항만운용효율 변화 및 경제성을 분석 하고자 한다. 연구결과, 제2연륙교 항로의 왕복통항대비 10,000G/T 이상 일방통항시 제2연륙교 주경간 항로에서의 총대기시간은 2011년도에 20,362시간, 2020년에는 24,544시간으로 평가되었다. 따라서 10,000G/T이상 선박의 일방통항에 따른 체선$\cdot$체화비용으로 2011년에 약 197억원, 2020년에는 약 233억원이 될 것으로 추정되므로 제2연륙교가 완공될 2008년부터 2040년까지의 33년간의 총 체선$\cdot$체화비용은 약 7,689억원으로 평가되었다.

인천항 갑문의 운영 수준에 관한 연구 (A Study on the Operational Utilization Levels of Lock Gates in Incheon Port)

  • 구자윤
    • 한국항해항만학회지
    • /
    • 제26권2호
    • /
    • pp.177-182
    • /
    • 2002
  • 인턴항의 내항에는 10K 덴 50K 갑문중 10KT 갑문의 내측문짝만이 1련만 설치되어 있는 관계로 매 3년마다 시행되는 문짝의 정기 수리 기간중 10KT 사용이 전면 중단되고 있으므로, 정부에서는 갑문운영의 효율성을 증대시키기 위하여 10KT 갑문의 내측문짝을 1련 증설하는 공사를 시행중에 있다. 본 논문에서는 이들 갑문의 현재 및 장래 운영 수준을 평가함을 목적으로 하였다. 연구결과, 갑문의 1998년도 운영 수준은 10KT는 0.2119, 50KT는 0.2061이며, 이는 10KT의 정기수리로 매3년 46.5일간 폐쇄를 고려한 것이다. 2006년의 운영수준은 0.2246(10KT), 0.2539(50KT)이며, 2011년은 0.2241(10KT), 0.2560(50KT)로 추정되었으며, 특히 50KT 갑문의 운영수준이 2011년도에 1998년도보다 24.5%가지 더욱 급격히 증가될 것으로 평가되었다.

폭주제어를 포함한 실시간 및 비실시간 트래픽의 다중화에 관한 연구 (A Study on Real Time and Non-real Time Traffic Multiplexing with Congestion Control)

  • 송관호;이재호
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.750-760
    • /
    • 1994
  • 본 논문에서는 폭주제어 기능을 내장한 실시간 및 비실시간 트래픽의 통합방식을 제안한다. 실시간 트래픽은 대기능력이 없으며, 출력 링크를 점유함에 있어 비실시간 트래픽보다 우선순위를 갖는다고 가정한다. 출력 링크가 모두 점유되어 있을시 도착하는 실시간 트래픽은 망의 수용이 불가능하여 손실되며, 반면 비실시간 트래픽은 버퍼에 저장되어 추후에 서비스를 받을 수 있도록 한다. 실시간 트래픽은 대역폭 축소전략에 따라 인코딩되며, 이 전략은 비실시간 트래픽에서의 폭주가 증가함에 따라 강화된다. 본 제안 방식은 실시간 트래픽의 최소 대역폭 요구를 만족시키면서 실시간 트래픽의 수를 최대로 허용하고, 또한 비실시간 트래픽간에 발생하는 폭주를 감소시킴으로서, 통신 대역폭을 효율적으로 사용할 수 있는 방식이다. 제안한 방식에 따른 트래픽 통합 방식을 Markov 시스템으로 모델링하였으며, matrix geometric 방식을 이용하여 수학적인 분석을 수행하였다. 또한 관심의 대상이 되는 성능인자에 대한 성능분석을 수행하였으며, 이에 대한 수치적인 결과도 제공하였다.

  • PDF

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF

IEEE1394 기반의 홈 네트웍에서 이벤트와 등시성 서비스의 실시간성 보장을 위한 소프트웨어 구조 (Software Architecture of IEEE1394 Based Home Network for Guaranteeing Real-Time Characteristics of Isochronous Service and Event)

  • 박동환;오봉진;강순주
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.181-190
    • /
    • 2002
  • IEEE1394는 디지털 캠코더, 디지털 TV, 퍼스널 컴퓨터를 포함한 가정내의 디지털 네트웍을 구성하기 위한 대표적인 인터페이스이다. 최근 IEEE1394는 기존의 멀티미디어 데이터를 지원하는 장비의 인터페이스에서 벗어나 실시간성이 요구되는 제어 시스템에 적용이 되고 있으며 더불어 IICP(Instrument and Industrial Control Protocol)의 제정등 응용분야가 점차 확대되고 있다. 또한 홈 네트웍에서 제어 네트웍과 데이터 네트웍의 연동을 위해 기반 망으로 사용됨으로써 제어 네트웍에서 요구되는 실시간성의 보장이 IEEE1394에서도 요구되고 있다. 이 논문에서는 홈 네트윅에서 IEEE1374의 실시간성 보장을 위해 이벤트 채널 모델을 사용한 서비스의 우선순위에 따른 처리기법과 1394 디바이스 드라이버 레벨에서의 우선순위 보장을 위한 구조를 제안한다. 서비스의 우선순위에 따른 실시간성 보장기법은 서비스 이벤트의 우선순위에 따라 이벤트 채널을 통해 높은 우선순위 서비스의 예측가능성을 보장하며, 디바이스 드라이버 레벨에서는 우선순위 큐를 이용한 패킷의 전송과 등시성 전송을 위한 효율적인 버퍼관리 기법을 제공한다. 이러한 구조는 향후 IEEE1374기반의 홈 네트웍 미들웨어 뿐만이 아니라 실시간 응용이 요구되는 다양한 어플리케이션과 서비스 등에 사용될 수 있을 것으로 보인다.