• 제목/요약/키워드: Share 할당

검색결과 149건 처리시간 0.028초

동적 슬롯 할당기법을 통한 인천공항과 김포공항 수용량 효율화방안 (Efficient Management for the Capacity of Incheon Airport and Gimpo Airport through Dynamic Slot Allocation)

  • 김상현
    • 한국항공운항학회지
    • /
    • 제25권3호
    • /
    • pp.101-107
    • /
    • 2017
  • Demand for air transportation in Korea keeps increasing, and the number of airport operations also grows as a result. The major two airports in Korea, Incheon International Airport and Gimpo International Airport, share the metropolitan airspace, which is crowd with air traffic. As air traffic increases in the metropolitan airspace, the demand for the airport operations would outnumber the capacities of these airports. However, there is a room to efficiently manage the shortage of the airport capacity due to the different distributions of operations in these airports. This study presents a dynamic slot allocation that allows exchanging slots according to the traffic demand. The dynamic allocation mitigates the airports' capacity problem but the airspace capacity itself should be increased in order to tackle the problem fundamentally.

종단 호스트에서 QoS 보장을 위한 비례 분배 실시간 자원할당 기법 (Fair Real-Time Resource Allocation for End System's QoS Support)

  • 박정근;유민수;홍성수;박선희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

  • PDF

공유 메모리 버퍼에서의 예방적 적응 한계치 버퍼 할당 기법 (Preventive Adaption Threshold Mechanism in Buffer Allocation for Shared Memory Buffer)

  • 신태호;이성창;이형호
    • 대한전자공학회논문지TC
    • /
    • 제38권10호
    • /
    • pp.24-33
    • /
    • 2001
  • 패킷 통신에 있어서 주요 서비스 품질(QoS : Quality of Service) 요소로는 지연(delay), 지연 변이(delay variation), 패킷 손실율(loss rate) 등이 있다. 본 논문에서는 복수의 논리적 버퍼가 하나의 메모리 버퍼를 공유할 때, 논리버퍼의 손실율 성능을 향상시키기 위한 새로운 버퍼 할당 기법을 제안한다. 제안된 예방적 적응 한계치(PAT : Preventive Adaption Threshold) 버퍼 할당 기법은 기존의 동적 한계치 (Dynamic Threshold)기법에서 사용하는 패킷 폐기 한계치(threshold)의 직선적 변화 궤적과는 다른 한계치 동적 변화 궤적을 사용함으로써 패킷 손실율 성능을 개선하였다. 제안된 기법의 성능을 평가하기 위하여 기존의 무제어(NC : No Control), 고정 한계치(ST : Static Threshold), 동적 한계치(DT : Dynamic Threshold)등의 기법과 여러 측면에서 손실율 성능을 비교하였다.

  • PDF

안전한 채널이 없는 검증 가능한 다중 비밀 공유 방식 (A Verifiable Secret Sharing Scheme with no Secure Channels)

  • 김호희
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1037-1044
    • /
    • 2014
  • (t,n) 임계 비밀 공유 방식은 한 신뢰 기관이 n명의 참가자에게 각 할당 값를 나누어 주면 이 중 t명의 참가자들의 할당 값으로 비밀 값을 계산하는 방식이다. 최근 Eslami 등과 Tadayon 등은 한 임계 검증 가능한 다중 비밀 공유방식을 각각 제안 했는데, 그들의 방식이 안전한 채널을 사용하지 않는다고 했으나, 안전한 채널이 없다면 누구나 할당 값을 가질 수 있고 비밀 값을 구할 수 있다. 본 논문에서 제안된 방식은 안전한 채널을 사용하지 않고, 전송된 메시지로부터 t명의 컴바이너들만 필요한 값을 구해 시스템의 방정식을 풀 수 있고 비밀 값들을 구할 수 있다.

비동기식 TDD 기반의 이종 네트워크를 위한 전력 할당 방식 연구 (Study on Power Allocation for Heterogeneous Networks Based on Asynchronous TDD)

  • 민경식;김태형;박상준;최수용
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.664-673
    • /
    • 2014
  • 본 논문은 기지국 간 상하향링크의 할당 비율이 동일하지 않은 비동기식 시분할 듀플렉싱 모드 기반의 이종 네트워크 환경에서 총 전송률을 최대화 하는 전력 할당 방식을 연구한다. 본 논문에서는 매크로 셀 커버리지 안에 같은 자원을 공유하는 소형 셀이 존재하는 이종 네트워크를 고려한다. 각 셀 마다 주어진 Target 수신 신호 대 간섭 및 잡음 비 성능을 만족하면서 각 셀의 전송률의 합을 목적 함수로 가지는 최적화 문제를 정의한다. 이를 통해 최적 해가 존재하기 위한 가시적인 영역을 분석하고 총 전송률을 최대화 할 수 있는 전력 할당 방식을 도출한다. 실험 결과를 통하여 제안한 전력 할당 방식을 사용한 전송 방식이 모든 노드가 최대 허용 전력으로 전송하는 전송 방식보다 더 높은 전송률을 달성함을 확인할 수 있다.

D2D 셀룰러 네트워크에서 위치기반 자원할당 (Resource Allocation Based on Location Information in D2D Cellular Networks)

  • 강수형;서방원;김정곤
    • 한국통신학회논문지
    • /
    • 제42권4호
    • /
    • pp.750-757
    • /
    • 2017
  • 최근 스마트폰과 모바일 단말의 수가 증가함으로서 모바일 인터넷 트래픽도 급격하게 증가하였다. D2D(Device to Device)는 급격한 인터넷 트래픽을 해결하기 위한 방법으로 주목받고 있다. D2D는 기지국이 해결해야하는 많은 트래픽 오버헤드를 줄여주고 네트워크 성능을 향상시켜준다. 그러나 D2D는 간섭이 증가하면 증가할수록 효율이 감소하는 문제를 가지고 있다. 이 논문은 업 링크 셀룰러 네트워크 환경에서 자원을 공유할 때 셀룰러의 자원효율을 높힐 수 있는 자원할당 알고리즘을 제안한다. eNB가 모든 단말의 위치를 알고 있을 때 D2D 통신은 위치 정보를 활용하여 자원할당을 한다. 제안된 기법은 D2D의 성능을 보장하기 위해 위치정보를 통하여 셀룰러 단말의 일부를 선택하게 된다. 그리고 선택된 단말만을 이용하여 자원할당을 할 단말을 찾기 시작한다. 시뮬레이션 결과에서는 D2D 성능을 최대한으로 보장하기 위해 단말 선택의 최적 값을 찾아보고 다른 자원할당기법과 비교를 해 보았다.

집단생잔모델에 변화할당효과를 고려한 농촌지역 인구모델의 개발 (Development of a Rural Population Model Considering Shift-Share Effects in Cohort-Survival Method)

  • 정남수;이행우
    • 농촌계획
    • /
    • 제12권3호
    • /
    • pp.39-42
    • /
    • 2006
  • The purpose of this study is to develop rural population model adapting cohort survival method with sift-share effects. Administrative district in this study is below Myun: about 2,000 population. Population data of rural area in 1990, 1995, and 2000 by age cohort were selected for applying developed model. Damping coefficient from population data was calculated as 7% and results applying this coefficient in rural population data below the error from 12% to 1.06%. In detail, most of cohorts fitted with developed model except from 15 to 29 age groups. Application result of small population area; DaesulMyun revealed that main factor of population change is not natural change but migration.

SHARE: 효율적인 출력 PHASE 할당을 이용한 PLA 최소화 (SHARE: PLA minimization based on an efficient output phase assignment)

  • 이영호;정정화
    • 전자공학회논문지A
    • /
    • 제30A권12호
    • /
    • pp.108-116
    • /
    • 1993
  • When realizing a multiple-output function by a PLA, there is often the flexibility to choose either uncomplementary or complementary phase for each output. In this case, it is possible to significantly reduce the number of product terms by fully exploiting the freedom. This paper presents a PLA phase for each output of a multiple-output function so that the product terms for each output are maximally shared with the other outputs. and then minimizes the multiple-output function with the assigned output phase assignment. The algorithm has been implemented on Sun4/330 in C language and compared with the previous approaches for 56 example PLA`s. The proposed algorithm has obtained better results for 18-32 PLA's, worse results for 1-5 PLA`s, and the same results for 23-33 PLA's. Moreover, the computation time is much less than for the previous approaches.

  • PDF

애플리케이션 특징에 따른 CFS 태스크 우선순위 제어 기법 (Task Priority Control Method based on the Characteristics of Applications in CFS)

  • 장준혁;이예나;홍지만
    • 한국콘텐츠학회논문지
    • /
    • 제21권6호
    • /
    • pp.12-18
    • /
    • 2021
  • 비례 지분 스케줄러는 각 태스크에 상대적인 CPU 시간을 할당하고 태스크의 지분에 따라 실행할 태스크를 결정한다. 본 논문에서는 대표적인 비례 지분 스케줄러인 리눅스 Completely Fair Scheduler(CFS)에서 애플리케이션의 특징과 태스크 우선순위의 상관관계를 실험한다. 그리고 애플리케이션의 특징에 따라 태스크 우선순위 정밀도를 제어하는 기법을 제안한다. 제안 기법을 리눅스에서 구현하여 유의미한 실험 결과를 확인하였다.

PROFIBUS에서 대역폭 할당 기법 구현

  • 김지용;홍승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.97-100
    • /
    • 1997
  • Fieldbuses are used as the lowest level communication network for real-time communication in factory automation and process control systems. Data generated from field devices can be divided into three categories: sporadic real-time, periodic real-time and non real-time data. Since these data share one fieldbus network medium, it needs a method that allocate the limited bandwidth of fieldbus network to the sporadic real-time, periodic real-time and non real-time traffic. This paper introduces an implementation method of bandwidth allocation scheme introduced in [51 on PROFIBUS. Using the modified PROFIBUS FDL(Fieldbus Data Link layer), the bandwidth allocation scheme introduced in [51 is verified by the experiments.

  • PDF