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

검색결과 78건 처리시간 0.021초

OFDMA 기반 마이크로 기지국을 위한 계층간 최적화된 자원할당 기법 (Cross-Layer Optimized Resource Allocation Scheme for OFDMA based Micro Base Stations)

  • 조성현
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.49-56
    • /
    • 2010
  • 본 논문은 직교주파수분할다중접속방식 기반의 마이크로 기지국을 위한 PHY-MAC 계층에서 최적화된 자원할당 기법에 대해 연구한다. 본 논문에서는 PHY-MAC 계층 간 제어 정보 흐름 및 기능 구현을 포함하여 계층 간 최적화된 2단계 자원할당 기법을 제안한다. 제안하는 2단계 자원할당 기법은 사용자 그룹핑 단계 및 자원할당 단계로 구성된다. 사용자 그룹핑 단계에서는 각 사용자별 PHY-MAC 계층 특성에 따라 사용자들을 매크로 기지국 자원을 할당받을 사용자 그룹과 마이크로 기지국 자원을 할당받을 사용자 그룹으로 분류한다. 자원할당 단계에서는 사용자 그룹 내의 각 사용자별로 실제 할당 받을 자원의 형태 및 양을 결정하는 스케줄러를 정의한다. 제안하는 기법에서는 다이버시티 및 AMC 기법을 스케줄러 정의에 활용한다. 시뮬레이션 결과는 제안하는 방법이 마이크로 기지국을 고려하지 않는 기존 방법에 비해 평균 셀 수율을 40~80% 증가시킬 수 있음을 보인다.

QoS보장형 스트리밍 서비스를 위한 분산 원격강의 컨텐츠에 대한 연구 (A Study On Distributed Remote Lecture Contents for QoS Guarantee Streaming Service)

  • 최용준;구자효;임인택;최병도;김종근
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.603-614
    • /
    • 2002
  • 멀티미디어 원격강의 컨텐츠를 학습자에게 전달하는 효율은 저작방식에 의해 달라질 수 있다. 영상녹화장치를 사용하여 동영상으로 녹화된 강의는 미디어 서버를 이용하여 스트리밍 방식으로 전송하며, 원격강의 저작도구를 사용하여 저작된 강의는 컨텐츠 파일을 학습자가 다운로드 하여 재생하게 된다 최근에는 플래시 등의 기술을 이용하여 수작업으로 저작한 컨텐츠의 서비스 방식도 늘어나고 있다. 본 논문에서는 미디어 동기화 기법으로 저작된 원격강의 컨텐츠를 재생 시간별고 블록화 하여 인터넷의 여러 서버에 분산배치하고, 이를 학습자 시스템에서 스트리밍 형태로 수집하고 재생하는 시스템을 제안하고 구현한다. 제안한 시스템은 다운로드를 기반으로 한 스트리밍 시스템으로, 일반적인 동영상 스트리밍 방식과는 달리 컨텐츠 자체의 QoS를 보장할 수 있으며, 컨텐츠의 자료를 최신의 것으로 보완하는데 필요한 노력을 줄일 수 있다. 또한, 라 컨텐츠 블록별로 별도로 저작과 관리가 이루어지는 특성으로 인하여 전자게시판과 같은 동적 웹페이지를 컨텐츠 내에 포함시키는 복합 컨텐츠를 쉽게 구성할 수 있다.

Packet Switching에 의한 공중 Computer 통신망 개발 연구-제3부:KORNET NNP의 X.25 Software 설계 및 구현 (Development of a Packet-Switched Public Computer Network -PART 3:X.25 Software Design and Implementation of the KORNET NNP)

  • 최준균;김낙명;김형순;은종관;임기홍;조영종;조동호
    • 대한전자공학회논문지
    • /
    • 제23권1호
    • /
    • pp.1-9
    • /
    • 1986
  • This is the third part of the four-part paper describing the development of a packet-switched computer communication network named the KORNET. In this paper we describe the design and implementation of the X.25 protocol connecting packet mode data terminal equipments(PDTE's) with data circuit terminating equipments(DCE's). In the KORNET, the X.25 protocol has been implemented on the line processing module-A(LPMA) of the network node processor(NNP). In the implementation of X.25, we have divided the software module according to the service function, and have determined the the rules that interact between the modules. Each layer protocol has been developed using the technique of the finite state machine. Before the actual coding of softwares, we hafve used formal software development tools based on the specification and description language (SDL) and program design languate (PDL) recommended by the CCITT. In addition, for the efficient operation of the X.25 protocol system we have analyzed the system performance and the service scheduling method of each module. The results will also be given.

  • PDF

실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy (Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information)

  • 김용진
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.145-154
    • /
    • 2004
  • 본 논문에서는 실시간으로 화물차량의 위치와 상태정보가 의사결정자에게 전달되며 핸드폰 등을 이용하여 의사결정자와 운전자의 쌍방향 의사소통이 가능한 시스템 하에서 동적으로 들어오는, 즉 미리 알 수 없는 운송의뢰에 대하여 즉각적으로 최적의 차량운행 계획을 수립하고 이를 새로운 정보에 따라 지속적으로 개선할 수 있는 알고리즘을 개발하였다. 이러한 동적 시스템 하에서 운송의뢰의 성격은 TL(truckload)로 한정하였으며 각 화물은 출발지, 도착지 그리고 배송에 대한 시간제약이 주어진다. 의사결정자는 이러한 화물에 대한 정보를 미리 알지 못하며 인터넷이나 전화 등의 매체를 이용하여 운송의뢰가 들어오는 즉시 운송가능여부를 응답하고 주어진 운송의뢰를 최적의 차량에 배당하며 각 차량에 대한 최적의 운송계획을 수립한다. 이러한 차량의 운송계획은 새로운 정보나 상황에 따라 변화할 수 있다. 이러한 동적 문제에 대하여 본 논문에서는 휴리스틱적 방법론과 최적화 기법의 장점을 취합한 2단계 하이브리드 알고리즘을 제시하고 대규모의 차량군을 다룰 수 있는 기법을 개발하였다. 또한 제안된 다양한 알고리즘에 대하여 시뮬레이션을 통한 실험결과를 제시한다.

SWMM 모형을 이용한 농업용 저수지 용수분배 모의 및 관개효율 평가 (Assessment of Water Distribution and Irrigation Efficiency in Agricultural Reservoirs using SWMM Model)

  • 신지현;남원호;방나경;김한중;안현욱;도종원;이광야
    • 한국농공학회논문집
    • /
    • 제62권3호
    • /
    • pp.1-13
    • /
    • 2020
  • The management of agricultural water can be divided into management of agricultural infrastructure and operation to determine the timing and quantity of water supply. The target of water management is classified as water-supply facilities, such as reservoirs, irrigation water supply, sluice gate control, and farmland. In the case of agricultural drought, there is a need for water supply capacity in reservoirs and for drought assessment in paddy fields that receive water from reservoirs. Therefore, it is necessary to analyze the water supply amount from intake capacity to irrigation canal network. The analysis of the irrigation canal network should be considered for efficient operation and planning concerning optimized irrigation and water allocation. In this study, we applied a hydraulic analysis model for agricultural irrigation networks by adding the functions of irrigation canal network analysis using the SWMM (Storm Water Management Model) module and actual irrigation water supply log data from May to August during 2015-2019 years in Sinsong reservoir. The irrigation satisfaction of ponding depth in paddy fields was analyzed through the ratio of the number of days the target ponding depth was reached for each fields. This hydraulic model can assist with accurate irrigation scheduling based on its simulation results. The results of evaluating the irrigation efficiency of water supply can be used for efficient water distribution and management during the drought events.

MPEG-2 TS 기반의 UHDTV 다중화 (Multiplexing of UHDTV Based on MPEG-2 TS)

  • 장의덕;박동일;김재곤;이응돈;조숙희;최진수
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.205-216
    • /
    • 2010
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 Transport Stream(TS)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4 개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.0 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC와 AC-3를 TS로 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격을 반영한 PES 패킷화 및 TS 다중화 툴을 설계한다. 또한 T-STD(TS System Target Decoder)의 타이밍 모델을 만족하도록 T-STD에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고, 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation)하도록 구현한다. UHDTV 다중화를 위해서 재다중화(Re-multiplexing)를 포함하는 UHD 재다중화와 단일 TS로 다중화하는 UHD 프로그램 다중화의 2 가지 구조를 구현하고 이들의 장단점에 대해서 고찰한다. 본 논문에서 설계 구현된 TS 다중화 툴은 상용 분석 툴 및 실시간 재생 툴을 이용하여 규격 및 타이밍의 적합성과 그 기능을 검증한다.

하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘 (A Block Relocation Algorithm for Reducing Network Consumption in Hadoop Cluster)

  • 김준상;김창현;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.9-15
    • /
    • 2014
  • 본 논문에서는 하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘을 제안한다. 하둡 클러스터의 스케줄러는 사용자들에게 작업을 받아 다중 태스크로 작업을 나누어서 각 노드들에게 할당한다. 이 때 스케줄러는 데이터 지역성(Data locality)을 만족시키는 노드에 우선적으로 태스크를 할당한다. 만약 처리할 데이터(블록)가 없는 노드에 태스크가 할당되면 다른 노드로부터 전송받아 처리한다. 클러스터의 블록들은 사용 빈도가 각각 다르기 때문에 노드 간 작업 부하의 차이가 발생하며 이로 인해 노드 간 데이터 전송이 빈번해진다. 그래서 제안하는 블록 재배치 알고리즘은 하둡 스케줄러의 작업 할당 패턴에 따라 블록들을 균등하게 재배치한다. 결국 노드들의 작업부하는 평준화 되고 처리할 블록이 없는 노드에서 태스크를 처리하는 경우가 감소하기 때문에 클러스터의 네트워크 트래픽이 감소한다. 시뮬레이션으로 제안하는 블록 재배치 정책의 성능평가를 진행했으며 기본 지연 스케줄링으로 작업을 처리한 경우와 비교하여 최대 23.3%의 네트워크 사용량 감소를 보였다.

경부고속철도 건설사업의 공기지연분석에 관한 연구 (A Study on the Delay Analysis Methodologies in Construction of Korea High Speed Railway)

  • 윤성민;이상현;채명진;한승헌
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.250-255
    • /
    • 2004
  • 경부고속철도는 1990년 기본계획 수립 후 2차례의 기본계획 변경과 함께 사업기간도 1998년에서 2002년으로 조정 후 다시 1단계 2004년, 2단계 2010년으로 변경되었다. 이렇게 잦은 사업계획 변경과 사업기간 연장은 고속철도 건설사업뿐만 아니라 국가에서 수행하고 있는 대형 국책사업에서 일반적으로 발생되고 있다. 이러한 공기지연으로 인하여 발생되는 경제적, 사회적 손실은 그 규모가 상당하다. 경부고속철도 건설사업에 있어서 발생된 공기지연을 분석하기 위한 방법으로써 `거시 $\cdot$ 미시적 공기지연분석방법(Macro Micro Delay Analysis Method ; MMDAM)'을 적용하였다. 전체 공구를 사업 시행일자가 달랐던 서울$\~$천안 구간, 천안$\~$대전 구간, 대전$\~$대구 구간으로 나누어 각 구간에 대한 해당 구간에 대한 거시적 분석으로써 진척도 곡선을 이용한 분석, 구조물 특징에 따른 분석, 책임사항별 분석을 실시하여 주요 지연공구와 공기지연인자들을 규명하였다. 미시적인 방법으로 일정관리 공정표를 이용한 예정공정표를 이용한 방법, 완료공정표를 이용한 방법, 시간경과에 따른 방법을 통해 주요 공기지연인자 및 공기지연일수, 그에 따른 책임소재를 규명하였다. 이를 통해 분석된 결과를 토대로 세 추간을 상호 비교분석하여 각 구간의 특징에 따른 공기지연인자가 전체 공기에 어떠한 영향을 미쳤는지 분석하였다. 마지막으로 규명된 공기지연인자에 대해 한국철도시설공판의 담당자들을 대상으로 설문조사를 실시하여 각 공구에 발생했던 공기지연인자들의 전체공기에 대한 영향정도를 측정하여 정량적으로 도출하였다. 이를 각 구간에 대해 상호 비교 분석함으로써 대형국책사업에서의 공기지연인자에 대한 분석 방법론을 정립하였고 공기지연 분석 방법론의 현실적 적용을 위한 제언과 그에 따른 개선사항에 대해 도출하였다.있는 발판을 마련하게 된다고 추정하였다. 0.5%가 control사이에서 0.95로 가장 색차가 크게 나타났으며, 그 다음이 냉동분쇄 0.5% 0.83으로 나타나 송이의 첨가율이 높을수록 색차가 크게 나타나는 것을 알 수 있다. 색차가 가장 낮은 제품은 법동분쇄 0.3%, 동결건조 0.3%로 나타났다. 송이양갱의 색(color), 냄새(flavor), 맛(taste), 외관(appearances), 질감(viscosity), 종합적 평가(overall acceptability) 등의 관능평가를 실시한 결과 중 색에 대한 기호도는 냉동분쇄 0.1% 송이양갱이 가장 높은 것으로 나타났으나, 집단간 유의한 차이는 나타나지 않았고, 냄새는 동결건조 0.1%의 송이양갱이 3.38로 가장 점수가 높았으며, 냉동분쇄 0.3%의 송이양갱이 2.81로 가장 낮은 기호도를 나타내었다. 맛에서는 p<0.01수준에서 집단간 유의한 차이를 나타내었는데, 동결건조 0.1%가 그 중 가장 높은 기호도를 나타내었으며, 그 다음이 동결건조 0.5%였다. 가장 낮은 선호도를 나타낸 것은 열풍건조 0.5%였다. 질감은 P<.05 수준에서 집단간 유의미한 차이를 나타내었으며 동결건조 0.1%가 가장 높은 기호도를 나타내었으며, 동결건조 0.5%함유 송이양갱이 1.21로서, 현저히 낮은 기호도를 나타내었다. 종합적인 평가에서는 동결건조 0.1%함유 송이양갱이 가장 높은 기호도를 나타내었고 열풍건조 0.5% 함유 송이양갱이 가장 낮은 기호도를 나타내었다. 이상의 연구결과에서 각기 다른 전처리를 한 송이의 첨가량에 따른 송이양갱의 이화학적 특성에서는 큰 차이가 없었으나, 동결 건조한 송이를 0.15% 첨가한 송이양갱이 관능적 기호도 특성에서 가장 적당한 것으로 평가되어 실용화에는 동결건조 처리한 송이버섯을 0.1% 첨가하여 송이양갱을 제조하는 것이 가장 좋은 것으로 권장된다.ula showed a good agreement with the

  • PDF