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

검색결과 204건 처리시간 0.029초

무선자원 운용방안에 따른 밀리미터파 대역에서의 드론형 기지국 성능분석 (Performance Analysis of Drone-type Base Station on the mmWave According to Radio Resource Management Policy)

  • 정민우
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.917-926
    • /
    • 2019
  • 현재 군 지휘통제를 위한 통신용도로 전술정보통신망 TICN이 개발되어 양산 및 보급중이나, 3.5세대 이동통신기술인 WiBro를 기반으로 하고 있어 실제 운용상황에서 기술적 한계가 드러나고 있다. 이에 따라 통신 가시선 확보 어려움 및 신속한 통신망 구성 제한과 같은 기술적 한계를 극복하기 위한 대안으로 드론형 기지국 플랫폼이 주목받고 있다. 본 연구에서는 밀리미터파 대역 중 셀룰러 통신용도로 가장 적합하다고 판단되는 28GHz 대역에서 드론형 기지국 운용을 구현한 시뮬레이션 성능평가를 수행하였다. 구체적으로는 다중 셀 토폴로지 상에서 주파수 재사용 및 스케줄링과 같은 무선자원 운용방안에 따른 기지국 전송률 및 단말 간 전송률 공정성의 변화양상을 분석하였고, 이를 통해 드론형 기지국 운용에 대한 통찰을 제공하고자 하였다.

시뮬레이션 모델을 이용한 K회사 반도체 패키지 공정의 생산량 증가를 위한 연구 (A Study on Throughput Increase in Semiconductor Package Process of K Manufacturing Company Using a Simulation Model)

  • 채종인;박양병
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2010
  • K 회사는 국내외 반도체 제조업체의 주문에 의해 반도체 패키지 제품을 생산 공급하는 기업이다. 생산 공정은 Die Sawing, 조립, 테스트로 구성된 기계중심의 조립라인 형태를 따르고 있다. 본 논문은 K 회사의 공정분석을 토대로 패키지 공정의 생산량을 늘리기 위한 3가지 방안을 제안하고, 이들을 실제 자료를 이용한 시뮬레이션 모델을 통해 평가하는 사례연구를 다룬다. 3가지 방안은 병목공정에 기계 추가에 의한 라인균형, 제품의 그룹 스케쥴링, 비병목공정에서 작업자의 재배치이다. 시뮬레이션 평가결과, 3가지 방안을 혼합 적용하는 경우에 2.8%의 납기위반율 감소 효과와 함께 17.3%의 가장 높은 일일 생산량 증가를 보여 주는 것으로 나타났다. 3가지 방안의 혼합 적용하는 경우의 투자회수기간은 1.37년으로 매우 짧게 구해졌다.

5G 셀룰러 네트워크 하의 D2D통신을 위한 협력적 우선순위 기반의 자원할당 스케줄링 (Cooperative Priority-based Resource Allocation Scheduling Scheme for D2D Communications Underlaying 5G Cellular Networks)

  • 이종득
    • 디지털융복합연구
    • /
    • 제18권10호
    • /
    • pp.225-232
    • /
    • 2020
  • 5G 셀룰러 네트워크 하의 언더레이 기법은 매우 전망 있는 자원공유 기법으로써 이 기법은 5G의 서비스 성능향상과 셀룰러 링크와 D2D(Device to Device) 링크 간의 통신 부하를 줄일 수 있는 효과적인 기법이다. 본 논문에서는 gNB(gNodeB)상에서 5G기반의 멀티 클래스 서비스를 수행하는데 있어서 발생하는 자원간섭을 최소화하고, 분석된 간섭의 제어조건에 따라 5G 통신 서비스를 극대화하기 위한 협력적 우선순위 기반의 자원할당 스케줄링 CPRAS(Cooperative Priority-based Resource Allocation Scheduling)기법을 제안한다. 제안된 CPRAS기법은 각 디바이스들에 대한 통신 자원을 최적화하며, 5G의 통신에 필요한 서비스 요청과 네트워크의 현재 상태에 따라 자원할당을 최적화한다. 또한 제안된 기법은 gNB하의 셀룰러 링크와 D2D링크 간의 자원간섭을 최소화함으로써 기가급의 서비스를 보장하는 기능을 제공한다. 시뮬레이션 결과 제안된 기법이 Pure cellular기법과 Force cellular기법에 비해서 더 나은 시스템 성능을 보였으며, 특히 우선순위가 높고 UE(User Equipment)들 간의 협력이 높을수록 자원간섭 제어가 효과적임을 보인다.

VOD 시스템에서 클라이언트 버퍼를 위한 전송율 제어 알고리즘의 설계 및 분석 (Design and Analysis of a Transmission Rate Control Algorithm for Client's Buffer on VOD Systems)

  • 김완규;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.67-79
    • /
    • 1998
  • 본 논문에서는 VOD 서비스 시스템에서 서버의 데이타 전송율과 클라이언트의 데이타 소비율에 기반하여 서버의 전송율을 조정하는 전송율 제어 알고리즘을 설계하고 분석하였다. 제안 알고리즘은 클라이언트 버퍼의 오실레이션 현상을 줄여 버퍼를 안정화시키고 또한 콜라이언트 시스댐 의 스케률링 부하를 경감시키기 위하여 뀔라이언트 버퍼의 상태를 일정한 시간마다 검사하는 BCT를 이용한다 이 BCT를 기반으로 하여 콜라이언트꾀 데이타 소비율을 산출하고 버퍼의 크기를 예측한다 예측한 버퍼의 크기가 오버런(overun) 또는 스타베이션(starvation) 경고구간에 속할 경우에는 서버의 데이타 전송율을 적응적으로 조정하여 클라이언트 버퍼의 오버런과 스타베이션이 발생되지 않도록 한다. 네트워크의 부하 변동으로 인하여 전솜율 제어 정책의 수행만으로는 콜라이언트 버퍼를 안정시키지 못한다. 따라서 본 논문에서는 전송율 제어 정책과 미디어 스케일링 정책을 병행 수행하여 클라이언트 버퍼의 오버런 또는 스타베이션이 발생되지 않고 안정된 상태를 유지하도록 하였으며, 제안한 알고리즘에 대해 시뮬 레이션을 통하여 그 성능을 평가하였다.

  • PDF

기록전용버퍼를 내장한 디스크배열 시스템의 성능분석 (Performance Analysis of Disk Array System with Write Dedicated Buffer)

  • 윤제현;전창호
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.11-19
    • /
    • 1994
  • 중앙처리장치와 디스크장치 사이의 큰 속도 차이로 인해 발생하는 병목현상은 디스크 입출력을 수반하는 작업의 처리시간에 많은 영향을 미친다. 본 논문에서는 디스크배열 시스템의 읽기요청에 대한 응답시간을 개선하기 위하여 기록전용버퍼를 내장할 것을 제안하고 그것의 스케쥴링정책과 개선효과를 정량적으로 분석한다. 시뮬레이션으로 비교분석함으로써 세 가지 스케쥴링 정책 가운데 부분스트라입결합 정책이 읽기와 기록응답시간 면에서 가장 효율적이며, 특히 분산형배열 시스템에 기록전용버퍼를 내장할 경우 요청율이 높을수록 읽기요청에 대한 응답시간의 개선효과가 크다는 것을 보인다.

  • PDF

실시간 제어시스템의 확률적 응답시간 해석에 관한 연구 (A Study on Probabilistic Response-time Analysis for Real-time Control Systems)

  • 한재현;신민석;황인용;선우명호
    • 한국자동차공학회논문집
    • /
    • 제14권3호
    • /
    • pp.186-195
    • /
    • 2006
  • In real-time control systems, the traditional timing analysis based on worst-case response-time(WCRT) is too conservative for the firm and soft real-time control systems, which permit the maximum utilization factor greater than one. We suggested a probabilistic analysis method possible to apply the firm and soft real-time control systems under considering dependency relationship between tasks. The proposed technique determines the deadline miss probability(DMP) of each task from computing the average response-time distribution under a fixed-priority scheduling policy. The method improves the predictable ability forthe average performance and the temporal behavior of real-time control systems.

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.

인터넷 트래픽의 QoS 지원을 위한 802.11e MAC 프로토콜의 트래픽 처리율 성능평가 (Performance Evaluation of Throughput of 802.11e MAC Protocol for Supporting Internet QoS)

  • 변태영
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.446-452
    • /
    • 2006
  • 차세대 이동 단말기는 기존의 이동 단말기와 비교하여 볼 때, 언제 어디서나 다양한 대역폭을 필요로 하는 멀티미디어 서비스를 지원할 수 있다는 점에서 큰 차이를 가진다. VoIP 및 비디오 스트리밍과 같은 이동망 기반의 멀티미디어 서비스를 소형의 이동 단말기에서 지원하기 위해서는 더욱 세련된 서비스 품질 지원을 위한 트래픽 스케쥴링 기능으로 요구된다. 본 논문에서 는 802.1le 무선 랜에서 멀티미디어 트래픽의 처리율을 모의실험을 통하여 성능을 평가하고자 한다. 모의실험을 통한 성능 분석의 신뢰도를 높이기 위하여 서로 다른 서비 스 품질의 트래픽을 발생시키는 이동 단말의 수를 달리하여 각 이동 단말에서 전송할 수 있는 멀티미디어 트래픽의 처리율에 대한 특성을 고찰한다. 본 연구 결과는 향후 유무선 통합망에서 인터넷 트래픽의 다양한 서비스 품질을 지원하는 스케쥴링 정책의 수립 시 트래픽의 우선순위를 조절하기 위한 기초 자료로 활용될 수 있다.

멀티미디어 프리젠테이션 최적 스트리밍에서 최소지연 알고리즘에 관한 성능 (Performance on the Minimum Delay Algorithm of Optimal Streaming Multimedia Presentations)

  • 강희조
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권3호
    • /
    • pp.207-210
    • /
    • 2006
  • 프리젠테이션 시간축 내에서 하나이상의 랜더링 간격에서 동기화 된 멀티미디어 프리젠테이션은 대상의 집합으로 구성된다. 이러한 간격은 프리젠테이션 시간축에 관련하여 물체의 시작 시간과 끝나는 시간이 명시된다. 본 논문에서는 대역제한 된 통신 네트워크상에서 서버에서 클라이언트로의 멀티미디어 프리젠테이션의 흐름을 고려한다. 각각의 정적인 대상은 계층 부호화 되었다고 가정한다. 주어진 최대 지연에 대해서는 프리젠테이션의 전체적인 질적 측정값을 최대로 하기 위해 각 대상내의 최적의 계층 수를 찾기 위한 문제를 고려한다. 몇몇 자연적 기준에서의 최적의 방법을 결정하기 위한 효율적인 알고리즘을 고려한다. 또한 이러한 것들의 시작 시간 이후의 대상들의 점차적인 랜더링 문제를 고려한다.

  • PDF

불확실한 상황하에서의 다복적 R & D 투자계획수립에 관한 연구-최적화 기법과 계층화 분석과정의 통합접 접근방안을 중심으로- (Multiobjective R&D Investment Planning under Uncertainty)

  • 이영찬;민재형
    • 한국경영과학회지
    • /
    • 제20권2호
    • /
    • pp.39-60
    • /
    • 1995
  • In this paper, an integration of stochastic dynamic programming (SDP), integer goal programming (IGP) and analytic hierarchy process (AHP) is proposed to handle multiobjective-multicriteria sequential decision making problems under uncertainty inherent in R & D investment planning. SDP has its capability to handle problems which are sequential and stochastic. In the SDP model, the probabilities of the funding levels in any time period are generated using a subjective model which employs functional relationships among interrelated parameters, scenarios of future budget availability and subjective inputs elicited from a group of decision makers. The SDP model primarily yields an optimal investment planning policy considering the possibility that actual funding received may be less than anticipated one and thus the projects being selected under the anticipated budget would be interrupted. IGP is used to handle the multiobjective issues such as tradoff between economic benefit and technology accumulation level. Other managerial concerns related to the determination of the optimal project portifolio within each stage of the SDP model. including project selection, project scheduling and annual budget allocation are also determined by the IGP. AHP is proposed for generating scenario-based transformation probabilities under budgetary uncertainty and for quantifying the environmental risk to be considered.

  • PDF