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

검색결과 1,386건 처리시간 0.035초

이동통신 역방향 스케줄러에서의 고신뢰성 자원 할당 기법 (Reliability Constrained Resource Allocation in Cellular Network Uplink Scheduler)

  • 이성원;정광렬;박애순
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.57-66
    • /
    • 2010
  • 본 연구에서는 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE)와 같은 이동통신 네트워크에서 역방향 전송이 전용회선 방식이 아닌 패킷 전송으로 이루어지는 환경에서의 고신뢰성 역방향 패킷 스케줄링 기법을 제안하고, 기존 방안과 성능을 비교하여 장단점을 분석한다. 제안하는 고신뢰성 역방향 패킷 스케줄링 기법은 전송속도 혹은 처리용량의 극대화를 추구하는 기존 방식과 다르게 현재 차세대 이동통신의 핵심 연구 분야로 고려되는 Machine Type Communication (MTC) 분야에서, 단말의 위치 및 단말의 무선링크 상태에 독립적으로, 반드시 단말이 생성한 정보가 네트워크로 전송되어야 하는 요구사항을 만족하도록 제안되었으며, 성능 평가를 통하여 제안방안이 기존 방안 대비 우수한 신뢰성을 제공하는 것을 확인하였다.

베이지안 네트워크를 이용한 위치인식 기반 일정관리 에이전트 (Scheduling Management Agent using Bayesian Network based on Location Awareness)

  • 연선정;황혜정;이상용
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.712-717
    • /
    • 2011
  • 최근 스마트 기기 사용자의 효율적인 일정 관리를 위해 다양한 일정 관리 에이전트들이 연구되고 있지만 아직까지는 일정을 기록하거나 확인해주는 수준에 머물고 있다. 사용자의 일정을 효율적으로 관리하기 위해서는 계획한 일정의 수행 여부 등을 모니터링하여 사용자에게 일정을 제대로 수행할 수 있도록 도움을 주거나, 새로운 일정 수립 시 사용자의 일정 수립 패턴에 적합하게 일정을 계획할 수 있도록 피드백 해 줄 수 있어야 한다. 본 논문에서는 사용자가 일정을 수행하거나 새로운 일정을 계획할 때, 획득된 사용자 컨텍스트를 이용하여 사용자의 행동을 추론하고 사용자의 행동 패턴에 따른 일정 관련 피드백을 제공하는 일정 관리 에이전트를 제안한다. 본 에이전트에서는 수집된 사용자 컨텍스트 정보를 전처리 후 베이지안 네트워크에 적용하여 사용자의 행동을 추론한다. 또한 사용자 일정 수행 여부의 확인 및 새로운 일정 수립에 필요한 피드백을 제공하기 위해 사용자 일정과 위치 및 시간 컨텍스트에 대하여 컨텍스트 트리 패턴 매칭 기법을 적용하였으며, 모바일 환경에서 6주간의 사용자 시뮬레이션을 통해 검증하였다.

VCR 동작을 지원하는 패칭 기반의 주문형 비디오 시스템 (A Patching-Based VOD System supporting VCR Operations)

  • 조창식;마평수;이기호;강지훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.9-16
    • /
    • 2003
  • 본 논문에서는 패칭 방식의 멀티캐스트 주문형 비디오 시스템에서 VCR 서비스를 지원하는 방법을 제시한다. 지원하는 VCR 서비스로는 점프와 일시 정지/해제가 있으며, 각 서비스에 대하여 채널 및 세션 관리에 대한 허용제어 알고리즘을 제안한다. VCR 서비스를 지원하는 과정에서 채널 조인이 필요한 경우, 서비스되고 있는 정규 채널을 공유하게 하고 공유 불가능한 부분에 대하여 패칭 채널을 할당하는 패칭 기법을 적용함으로써 서비스에 대한 대기시간을 줄였다. 이 방법은 VCR 서비스 지원을 위해 별도의 전용 채널을 사용하는 기존의 연구와 비교하여 공유 가능한 채널 크기만큼 네트워크 대역폭을 절약할 수 있다. 또한 패칭 과정에서 디스크에 저장된 데이타를 우선적으로 사용하여 불필요한 패칭 채널의 할당을 방지함으로써 네트워크 대역폭을 추가로 절감하였다. 이를 위하여 기존의 패칭 기법에서 관리해야 하는 정보를 확장하여 디스크 데이타의 유효성을 검사할 수 있는 방법을 제시하였다. 본 논문에서는 선착순 스케줄링을 사용하여 허용 제어 단계에서 VCR 동작에 필요한 대기시간을 클라이언트에게 즉시 알려주는 방식을 사용한다.

구역분할 디스크를 사용하는 멀티미디어 서버에서 새로운 세션 시작에 따른 스케줄링 지연 현상의 최소화 (Mitigating the Side-effect of Starting New Session in Multimedia Streaming using Multi-zoned Disk)

  • 조경선;원유집;신일훈;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권8호
    • /
    • pp.445-452
    • /
    • 2004
  • 디스크의 구역분할기술(zoning technology)은 디스크의 저장용량과 평균 전송 대역폭을 증가시킴으로써, 디스크 서브시스템의 성능을 향상시켰다. 멀티미디어 시스템에서 구역분할 디스크의 성능을 충분히 이용하기 위하여 이중 버퍼링을 하는 SCAN 스케줄링을 사용한다. 하지만, 이 방식은 새로운 스트림의 요청 시에 지터(jitter)를 발생시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 선행버퍼링(pre-buffering) 기법을 제안한다. 선행 버퍼링은 디스크 서브시스템의 수학적 모델을 통하여 스트림의 개수에 따른 주기시간과 각 주기시간에 필요한 데이타 양, 그리고 새로운 스트림 요청 시에 발생하는 데이타의 부족분을 예측하고, 예상되는 데이타의 부족분을 각 스트림의 서비스 전에 미리 버퍼링함으로써, 지터를 방지한다. 선행 버퍼링 기법은 멀티미디어 서버에 적용되어 사용자에게 지터 없는 고품질의 서비스를 제공하는 데 기여할 수 있다.

선박수리를 위한 입찰 및 일정관리 시스템의 설계 및 구현 (A Design and Implementation of Bidding and Scheduling System for Ship Repair)

  • 강효운;김진덕
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1585-1592
    • /
    • 2015
  • 현재 선박수리를 위해 수리조선소 공무감독관의 수기대장기반 일정관리에 의존하고 있다. 단순 수기대장 관리는 장비 및 인력의 실시간 현황분석이 어려워 효율적이지 못한 일정관리가 되며, 이러한 문제점을 해결하고자 선박수리산업에 ICT기반 일정관리 방법이 요구된다. 본 논문에서는 효율적인 선박수리 일정관리를 위하여 ICT기반 일정관리 시스템을 제안한다. 제안된 시스템을 이용하여 운용중인 수기대장의 일정관리의 문제를 해결하도록 한다. 수리과정상 진도에 문제가 발생할 경우 빠른 대처가 가능하며, 인력 및 장비의 효율적인 운영을 통하여 선박수리과정의 업무 능률을 극대화할 수 있다.

근사알고리즘을 적용한 금형온도 제어 방법 (Mold temperature control method using Approximation Algorithm)

  • 박성수;구형일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.270-273
    • /
    • 2017
  • 플라스틱 사출물의 불량 감소 및 사이클 타임 축소를 통한 생산성 향상은 사출업계의 오랜 숙원 사항이다. 특히 중국 등 후발 주자의 추격과 좁혀지지 않는 독일, 일본과의 기술격차 사이에 끼어 있는 국내 사출업계에게 생산성 향상은 매우 절실하다. 30여년 국내 사출업계의 연구와 경험을 통해 금형 내 사출물 표면 온도 제어가 품질 관리의 핵심임을 알게 되었고 PID 제어 등 고급제어 기법을 활용한 다양한 시도가 있었으나 독일, 일본의 유수 업체의 생산성에는 아직 부족하다. 이에 근사알고리즘 중 "Knapsack"개념과 "Minimum Makespan Scheduling"기법을 활용하여 PID 제어로 풀기 어려운 수렴하지 않고 주기적인 반복 데이터 패턴을 지닌 대상을 효율적으로 제어할 수 있는 방법을 소개하고 또한 실제 사출 현장에서 추출한 데이터 분석으로 사출품의 생산성 향상에 근사알고리즘을 이용한 제어가 충분히 효과적임을 제시하고자 한다.

  • PDF

병렬 GIS를 위한 효율적인 분산공유메모리 시스템 (An Efficient Distributed Shared Memory System for Parallel GIS)

  • 정상화;류광열;고윤영;곽민석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.700-707
    • /
    • 1999
  • 본 논문에서는 GIS 관련 연산을 실시간에 효율적으로 처리하기 위한 분산공유메모리 기반 병렬처리 시스템을 제안한다. 본 논문의 분산공유메모리 시스템은 메시지전달 방식의 분산메모리 MIMD 컴퓨터 상에 소프트웨어 기반 분산공유메모리 모듈을 탑재함으로써 구현되었다. 또한 GIS 연산의 기본이 되는 공간 객체를 공유의 기본 단위로 설정하고, GIS 데이타의 특성을 반영하여 읽기전용 공유데이타 타입을 추가하였으며, 네트워크 오버헤드를 줄이기 위하여 복수의 객체를 한번에 읽어오는 bulk access가 가능하도록 하였다. 본 시스템에서는 GIS 데이타의 효율적인 분배를 위하여 부하균등화 기법으로 guided self scheduling을 사용하였다. 실험결과 본 시스템은 네트워크 캐쉬의 효율적인 활용을 통하여 소프트웨어 기반 분산메모리 시스템의 오버헤드에도 불구하고 MPI 기반 메시지전달 방식에 비하여 향상된 성능을 얻을 수 있었다.Abstract In this paper, we propose a distributed shared memory(DSM) based parallel processing system to process GIS related computations efficiently in real time. The system is based on a software DSM module implemented on top of a distributed MIMD computer. In the DSM system, spatial object, which is a fundamental structure to represent GIS data, is used as a basic unit for sharing, and a read-only shared data type is added to reflect the characteristics of GIS data. In addition, a bulk access to multiple shared data is made possible to reduce the network overhead. A guided self scheduling method is devised for efficient load balancing in distributing GIS data to parallel processors. The experimental results show that the DSM system performs better than an MPI based message-passing system through the efficient utilization of network cache in spite of the system's software overhead.

한국 공공분야 '기록보유(Recordkeeping)'체제 전망 -'기록물분류기준표'의 제도적 의의와 특성 - (The Prospect of 'Recordkeeping Regime' in the Public Sector of Korea : Examination on the characteristics of the Tables of Transactions for Records Scheduling by PRA Act)

  • 이승억
    • 기록학연구
    • /
    • 제4호
    • /
    • pp.31-62
    • /
    • 2001
  • In this paper, I examined specific characteristics of the Tables of Transactions for Records Scheduling(TRS) (記錄物分類基準表 ; Kirokmul-Bulyukijun - Pyo) system by Public Records and Archives Act(PRA Act, No. 5709, 1999). All staffs and employees in governmental agencies of Korea must register, classify and dispose of their official records according to TRS by the Presidential Regulation for the application of PRA Act(No. 17050, 2000). Namely, the criteria of TRS is applicable to all stages of records lifecycle from creation to disposition(transfer to Archives or legal destruction). In the theoretical and methodological area, therefore, it is absolutely important that records managers and archival professionals in Korea make analysis on functions and characteristics of TRS by PRA Act. In the first, my examination take notice of possibility of 'adequate and proper documentation' about activity of the executive organization in TRS system. Other attention is that records management according to TRS means managing of records not only as physical entities but as logical entities which imply content and context of creation and use. In other hand, I wish to account for reasonable separation consideration for continuing utility of archives from current use of records throughout agencies duration Another theme of discussion in this paper is the theoretical framework which give account of TRS's characters. In conclusion, accountability for characteristics of TRS system could have been found in counterproposal view including the concept of Records continuum and the notion of Recordkeeping regime in Australia based on rethinking about Records lifecycle model. In the extent of practical area, more or less, it is imbalanced method that compare TRS by PRA Act to Recordkeeping regime based on Records continuum. Nevertheless, the concept and notion is suitable framework that give account of the prospect of recordkeeping system under PRA Act.as well as the meaningful characteristic of TRS.

스마트워크에서 직무자율성이 창의적 행위에 미치는 영향 (The Role of Job Autonomy Influencing on Creative Behavior in the Smart Work Context)

  • 김용영
    • 산업융합연구
    • /
    • 제21권4호
    • /
    • pp.13-22
    • /
    • 2023
  • COVID-19로 인해 기업은 재택근무와 유연근무를 확대하고, 스마트워크 공간을 확충하여 일하는 방식을 빠르게 변화시키고 있다. 스마트워크 상황에서 근로자는 자신이 수행하는 업무 방법, 업무 시간, 업무 장소 등을 선택하는 직무자율성이 향상되었다. 하지만 기존 연구는 스마트워크 상황을 반영하지 못하고 기존 직무자율성 개념과 측정도구를 여전히 사용하는 한계가 있다. 이러한 문제점을 극복하기 위해 본 연구는 스마트워크 환경에 적용가능한 직무자율성 유형(방법, 일정계획, 기준, 시간, 장소)을 도출하고, 5개 유형의 직무자율성이 창의적 행위에 통계적으로 유의한 정(+)의 영향을 준다는 점을 검증하였다. 본 연구는 전통적인 직무자율성 개념(방법, 일정계획, 기준)에 시간과 장소 유연성을 추가하여 스마트워크에서 적용 가능한 직무자율성을 유형화하고, 다차원의 직무자율성 검증을 통해 스마트워크의 운영 성과를 세분화하여 평가하는 근거를 제공하였다는데 시사점이 있다.

Scheduling of Concurrent Transactions in Broadcasting Environment

  • Al-Qerem, Ahmad;Hamarsheh, Ala;Al-Lahham, Yaser A.;Eleyat, Mujahed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1655-1673
    • /
    • 2018
  • Mobile computing environment is subject to the constraints of bounded network bandwidth, frequently encountered disconnections, insufficient battery power, and system asymmetry. To meet these constraints and to gain high scalability, data broadcasting has been proposed on data transmission techniques. However, updates made to the database in any broadcast cycle are deferred to the next cycle in order to appear to mobile clients with lower data currency. The main goal of this paper is to enhance the transaction performance processing and database currency. The main approach involves decomposing the main broadcast cycle into a number of sub-cycles, where data items are broadcasted as they were originally sequenced in the main cycle while appearing in the most current versions. A concurrency control method AOCCRBSC is proposed to cope well with the cycle decomposition. The proposed method exploits predeclaration and adapts the AOCCRB method by customizing prefetching, back-off, and partial backward and forward validation techniques. As a result, more than one of the conflicting transactions is allowed to commit at the server in the same broadcast cycle which empowers the processing of both update and read-only transactions and improves data currency.