• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.026초

VANET에서 효율적이며 엄격한 데이터 일관성을 유지하는 캐쉬 관리 기법 (Efficient Cache Management Scheme with Maintaining Strong Data Consistency in a VANET)

  • 문성훈;박광진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.41-48
    • /
    • 2012
  • 차량용 애드혹 네트워크 (VANET: Vehicular Ad-hoc Network)는 차량으로 구성된 모바일 애드혹 네트워크로서 기간망의 도움 없이 차량 간 통신을 가능하게 한다. VANET에서 차량 노드는 네트워크의 일원으로 참여하면서 에너지와 자원을 사용한다. 지금까지 VANET에서 질의처리시간과 통신 과부하를 줄이기 위하여 데이터 복제와 협력 캐슁이 연구되어 왔다. 또한 VANET에서 협력 캐슁 기법 관련 연구는 주로 약한 일관성에 중점을 두고 있다. 이 논문에서는 VANET에서 엄격한 데이터 일관성을 유지하면서 효율적인 캐쉬 관리가 가능한 기법을 제안한다. 본 논문에서는 강한 데이터 일관성을 유지하면서 질의 지연과 통신 과부하를 줄일 수 있도록 IR (Invalidation Report)을 방송하는 스케줄링 기법을 제안한다. 성능 평가는 제안한 기법이 질의 지연과 통신 과부하에서 강점을 가지고 있음을 보여준다.

TOC와 통계적 분석에 의한 플라스틱보트 제조공정 개선에 관한 연구 (A Study on the Improvement of Plastic Boat Manufacturing Process Using TOC & Statistical Analysis)

  • 윤건구;김태구;이동형
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.130-139
    • /
    • 2016
  • The purpose of this paper is to analyze the problems and the sources of defective products and draw improvement plans in a small plastic boat manufacturing process using TOC (Theory Of Constraints) and statistical analysis. TOC is a methodology to present a scheme for optimization of production process by finding the CCR (Capacity Constraints Resource) in the organization or the all production process through the concentration improvement activity. In this paper, we found and reformed constraints and bottlenecks in plastic boat manufacturing process in the target company for less defect ratio and production cost by applying DBR (Drum, Buffer, Rope) scheduling. And we set the threshold values for the critical process variables using statistical analysis. The result can be summarized as follows. First, CCRs in inventory control, material mix, and oven setting were found and solutions were suggested by applying DBR method. Second, the logical thinking process was utilized to find core conflict factors and draw solutions. Third, to specify the solution plan, experiment data were statistically analyzed. Data were collected from the daily journal addressing the details of 96 products such as temperature, humidity, duration and temperature of heating process, rotation speed, duration time of cooling, and the temperature of removal process. Basic statistics and logistic regression analysis were conducted with the defection as the dependent variable. Finally, critical values for major processes were proposed based on the analysis. This paper has a practical importance in contribution to the quality level of the target company through theoretical approach, TOC, and statistical analysis. However, limited number of data might depreciate the significance of the analysis and therefore it will be interesting further research direction to specify the significant manufacturing conditions across different products and processes.

Rhinoplasty Education Using a Standardized Patient Encounter

  • Wright, Eric J.;Khosla, Rohit K.;Howell, Lori;Lee, Gordon K.
    • Archives of Plastic Surgery
    • /
    • 제43권5호
    • /
    • pp.451-456
    • /
    • 2016
  • Background Comprehensive aesthetic surgery training continues to be a challenge for residency programs. Our residency program developed a rhinoplasty-based objective structured clinical examination (OSCE) based upon validated methods as part of the residency education curriculum. We report our experience with the rhinoplasty-based OSCE and offer guidance to its incorporation within residency programs. Methods The encounter involved resident evaluation and operative planning for a standardized patient desiring a rhinoplasty procedure. Validated OSCE methods currently used at our medical school were implemented. Residents were evaluated on appropriate history taking, physical examination, and explanation to the patient of treatment options. Examination results were evaluated using analysis of variance (statistical significance P<0.05). Results Twelve residents completed the rhinoplasty OSCE. Medical knowledge assessment showed increasing performance with clinical year, 50% versus 84% for postgraduate year 3 and 6, respectively (P<0.005). Systems-based practice scores showed that all residents incorrectly submitted forms for billing and operative scheduling. All residents confirmed that the OSCE realistically represents an actual patient encounter. All faculty confirmed the utility of evaluating resident performance during the OSCE as a useful assessment tool for determining the Next Accreditation System Milestone level. Conclusions Aesthetic surgery training for residents will require innovative methods for education. Our examination showed a program-educational weakness in billing/coding, an area that will be improved upon by topic-specific lectures. A thoroughly developed OSCE can provide a realistic educational opportunity to improve residents' performance on the nonoperative aspects of rhinoplasty and should be considered as an adjunct to resident education.

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

인터넷상의 가상생산 기반 부품판매 에이전트 개발 (Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment)

  • 최형림;김현수;박영재;박병주;이경전
    • Asia pacific journal of information systems
    • /
    • 제12권4호
    • /
    • pp.193-213
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

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

다중 사용자 및 다중 안테나 하향링크 네트워크에서 적응적 사용자 선택 기법 (Adaptive User Selection in Downlink Multi-User MIMO Networks)

  • 반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1597-1601
    • /
    • 2013
  • 향후 폭발적인 증가가 예상되는 모바일 데이터 트래픽을 효과적으로 수용하기 위해서 다중 안테나 기술이 차세대 이동통신 시스템의 핵심 기술로 주목을 받고 있다. 특히, 기지국에 수십 개의 안테나를 탑재하여 동시에 복수의 단말에게 데이터를 동시에 전송하는 다중 사용자 기반 다중 안테나 기술에 대한 연구가 활발히 진행되고 있다. 본 논문에서는, 이러한 다중 사용자 기반 다중 안테나 통신 시스템에서 시스템의 성능을 향상시키기 위해서 채널 상태에 따라서 적응적으로 데이터를 전송할 단말 조합을 선택할 수 있는 알고리즘을 제안한다. Monte-Carlo 기반 시뮬레이션을 통한 성능 분석 결과 제안 방식은 단말 선택 기법을 적용하지 않는 기존 방식 대비 우수한 성능을 나타내며 Exhaustive Search 기반 최적 방식에 근접하는 성능을 보여준다. 반면에, 시스템 내 단말의 수를 K라고 할 때 제안 방식은 최적 방식 대비 계산양을 $K/(2^K-1)$로 줄일 수 있다.

(n,k)-스타 그래프의 사이클 특성 (Cycle Property in the (n,k)-star Graph)

  • 장정환
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1464-1473
    • /
    • 2000
  • 본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

  • PDF

Link-16에서 이미지 전송을 위한 신뢰성 기반의 동적 TDMA 기법과 새로운 패킹 방법 (Reliable Dynamic TDMA Scheme with new Packing method for Image Transmission over Link-16)

  • 백호기;임재성;구자열;진정환;전필성;오일혁
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1045-1053
    • /
    • 2012
  • Link-16은 가장 널리 사용 중인 전술데이터링크로써 TDMA(Time Division Multiple Access)를 기반으로 동작한다. Link-16은 안정적이지만 전송 속도가 매우 낮아 전술 메시지, 음성 등 작은 사이즈의 데이터 전송을 지원한다. 그러나 최근 효과중심작전(EBO: Effect-Based Operation)에 대한 관심이 증가하면서, Link-16을 통해 이미지와 같은 상황 인식 정보를 전송하려는 동향이 있다. 이미지는 기존 메시지에 비해 크기가 매우 크기 때문에 Link-16의 Static TDMA가 아닌 별도의 TDMA 스케줄링이 필요하다. 따라서 본 논문에서는 Link-16의 MAC을 진화시킨 Link-16K를 제안하였다. Link-16K는 Link-16과 호환성을 유지한다. 그리고 이미지 전송을 효과적으로 지원하기 위해 DTDMA(Dynamic TDMA), 새로운 재전송 방법, 새로운 패킹 방법을 포함한다. 제안하는 아이디어의 시뮬레이션 결과를 통해 이미지 전송 시간이 단축되었고, 채널 효율성이 높아졌음을 확인하였다.

Effects of Interrupted Wetness Periods on Conidial Germination, Germ Tube Elongation and Infection Periods of Botryosphaeria dothidea Causing Apple White Rot

  • Kim, Ki Woo;Kim, Kyu Rang;Park, Eun Woo
    • The Plant Pathology Journal
    • /
    • 제32권1호
    • /
    • pp.1-7
    • /
    • 2016
  • Responses of Botryosphaeria dothidea to interrupted wetness periods were investigated under in vivo and in vitro conditions. Conidia of B. dothidea were allowed to germinate on apple fruits under wetting condition at $25^{\circ}C$ for 5 hr. They were air-dried for 0, 1, 2 or 4 hr, and then rewetted at $25^{\circ}C$ for 5 hr. Following an initial wetness period of 5 hr, 83% of the conidia germinated. The percent conidial germination increased to 96% when wetting was extended continuously another 5 hr. However, no further conidial germination was observed when wetting was interrupted by dry periods of 1, 2 and 4 hr, resulting in 83, 81 and 82%, respectively. The mean length of the germ tubes was $37{\mu}m$ after 5 hr of wetting and elongated to $157{\mu}m$ after 10 hr of continuous wetting. On the other hand, interruption of wetting by a dry period of 1 hr or longer after the 5 hr of initial wetting arrested the germ tube elongation at approximately $42{\mu}m$ long. Prolonged rewetting up to 40 hr did not restore germ tube elongation on slide glasses under substrate treatments. Model simulation using weather data sets revealed that ending infection periods by a dry period of at least 1 hr decreased the daily infection periods, avoiding the overestimation of infection warning. This information can be incorporated into infection models for scheduling fungicide sprays to control apple white rot with fewer fungicide applications.