• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.543-550
• /
• 2002

본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.389-400
• /
• 2008

와이브로, HSDPA, 블루투스 등 새로 무선 네트워크 기술의 등장과 더불어 모바일 단말기의 성능이 향상되면서, 모바일 단말간 Peer-to-peer 응용 프로그램에 대한 관심과 연구가 활발하게 진행되고 있다. 본 논문에서는 그룹 사용자들 간에 P2P 서비스 개발을 지원하며 무선 네트워크 기술에 대한 투명성을 제공하는 플랫폼으로 MPCP(Mobile P2P Communication Platform)을 제안한다. MPCP는 연결 설정 부담을 줄이기 위해 단말 간의 연결에 해당하는 가상 채널과 응용 프로그램 간의 연결이라는 세션으로 연결의 개념을 구분하고, 응용 프로그램의 특성에 따라 세션을 크게 네 가지로 종류를 구분하고 서로 다른 우선 순위와 데이타 처리 정책을 적용한다. 통신 대상과의 거리에 따라 적절한 무선 네트워크 기술을 선택하여 연결을 설정하며, Session Initiation Protocol을 활용하여 동적으로 변하는 연결 대상의 주소 정보를 획득한다. 임베디드 리눅스 시뮬레이터 환경에서 MPCP를 구현하였으며, 상위 서비스 개발 플랫폼과 연동하여 모바일 그룹 P2P 서비스 개발에 적용하였다. 정량적인 성능을 평가하기 위해 동시 세션 수를 증가시켜 가면서 단순한 FTP와의 성능을 비교한 결과, 세션 수의 증가에 영향을 받지 않고 성능이 유지되는 것을 관찰하였다.

• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2811-2817
• /
• 2010

논문에서는 다중의 sink 노드를 가지는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)을 지원하면서 에너지 소모를 줄이는 MAC 프로토콜(QAC-MAC)을 제안한다. 일반적으로 데이터 수집 네트워크에서 sink 노드근처의 노드들은 많은 양의 데이터를 처리해야 하므로 sink 노드 부근에서 혼잡이 발생하게 되어 지연에 민감한 데이터에 치명적일 수가 있다. QAC-MAC은 센서 노드들의 에너지 자원을 절약하면서 전체 네트워크 수명을 높이기 위하여 매체 접근 및 스케줄링을 위하여 경쟁기반 프로토콜과 충돌없이 데이터를 전송하기 위한 TDMA 기반의 데이터 전송 구조를 가지는 하이브리드 메커니즘을 사용한다. 일반적으로 우선순위가 높은 실시간 트래픽은 버스티하고 동일한 목적지를 가지는 특성을 가진다. QAC-MAC은 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.527-535
• /
• 2004

통합형 파일시스템이 차세대 파일시스템으로 주목받으면서 디지털 셋톱박스나 스트리밍 서버에서 멀티미디어 서비스의 QoS를 보장함과 동시에 텍스트 기반의 웹 문서나 그림 파일 등의 입출력 요청을 처리하는 것이 중요한 이슈로 부각되고 있다 그러나 하나의 파일서버에서 다양한 요구사항을 지닌 입출력들을 동시에 처리해야 하는 경우, 입출력 요청들의 디스크 탐색시간을 최소화하는 것을 목표로 하는 기존의 파일시스템에서는 멀티미디어 스트림의 QoS를 만족할 수가 없다. 본 논문에서는 이처럼 다양한 입출력 요청이 혼재하는 통합형 환경에서 멀티미디어 스트림의 QoS를 보장하는 파일시스템 개발에 대해 논의하고자 한다. 먼저 다양한 응용프로그램들의 입출력 요청을 QoS 요구사항에 따라 크게 두 가지-주기적인 요청, 산발적인 요청-로 구분하고, 입출력 요청 처리 수준에서 주기적인 요청에 높은 우선순위를 부여함으로써 멀티미디어 스트림의 QoS를 보장하도록 하였다. 또한, 이러한 메커니즘을 리눅스 운영체제에 구현하여 그 성능과 효과를 검증하였다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.429-438
• /
• 2001

GPS(Global Positioning System)는 시간, 기상 상태에 관계없이 지구 전역에서 사용 가능한 가장 이상적인 항법 시스템이다. GPS는 현재 건설, 측량, 환경, 통신과 지능 항체 등 다양한 분야에서 응용되고 있으며, 앞으로 그 활용은 더욱 커질 것이다. 본 논문은 GPS와 관성 항법 시스템(INS ：Inertial Navigation System)을 혼합 구성한 수신보드의 항법 컴퓨터 부에서 동작하는 실시간 운영체제에 대한 설계 및 구현에 관한 것이다. 실시간 운영체제는 항법 컴퓨터 부에서 GPS의 운용 태스크(task)들을 수행하게 된다. 개발된 실시간 운영체제는 GPS 수신기 수행에 최적인 환경을 제공하도록 하며, 사용자로 하여금 고수준의 응용으로 GPS용 프로그램을 개발할 수 있도록 한다. 본 운영체제는 태스크들을 우선 순위 기반으로 처리하는 선점형(preemptive) 스케쥴링 방식을 채택한 운영체제이며, 동적 메모리 관리, 인터럽트, 타이머, IPC 등의 부분으로 구성되어 있다. 논문에는 GPS/INS 통합 보드 시스템의 구조, 운영체제의 구조, 개발 환경, 실시간 운영체제의 성능 평가에 대한 내용들을 기술하였다.

• 한국국방경영분석학회지
• /
• 제33권1호
• /
• pp.105-115
• /
• 2007

장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.159-167
• /
• 2015

We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

• 산업경영시스템학회지
• /
• 제44권2호
• /
• pp.140-152
• /
• 2021

During the shift from gasoline vehicles to electric ones, auto parts manufacturing companies have realized the importance of improvement in the manufacturing process that does not require any layout changes nor extra investments, while maintaining their current production rate. Due to these reasons, for the auto part manufacturing company, I-company, this study has developed the simulation model of the PUSH system to conduct a process analysis in terms of production rate, WIP level, and logistics work's utilization rate. In addition, this study compares the PUSH system with other three manufacturing systems -KANBAN, DBR, and CONWIP- to compare the performance of these production systems, while satisfying the company's target production rate. With respect to lead-time, the simulation results show that the improvement of 77.90% for the KANBAN system, 40.39% for the CONWIP system, and 69.81% for the DBR system compared to the PUSH system. In addition, with respect to WIP level, the experimental results demonstrate that the improvement of 77.91% for the KANBAN system, 40.41% for the CONWIP system, and 69.82% for the DBR system compared to the PUSH system. Since the KANBAN system has the largest impacts on the reduction of the lead-time and WIP level compared to other production systems, this study recommends the KANBAN system as the proper manufacturing system of the target company. This study also shows that the proper size of moving units is four and the priority allocation of bottleneck process methods improves the target company's WIP and lead-time. Based on the results of this study, the adoption of the KANBAN system will significantly improve the production process of the target company in terms of lead-time and WIP level.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.580-581
• /
• 2021

스마트폰, 태블릿 등 모바일 기기에서 GPS 기술을 적용하는 다양한 위치-기반 서비스(Location-Based Service)가 있다. 본 논문에서는 코로나 19로 인해 비대면 서비스가 증가하는 현실에서 비대면 지향의 위치-기반 서비스 소프트웨어를 설계하였다. 제안한 모델은 물품 혹은 서비스를 거래하는 주체들이 거래를 위해 위치 정보를 파악하고, 실시간으로 확인된 정보를 활용한다. 제안된 스케줄링 및 우선순위 제어 알고리즘을 통해 효율적인 서비스 할당이 가능하며, 이를 검증하기 위해 웹/앱 기반으로 시뮬레이션을 수행하였다. 상용화된 플랫폼이 위치-기반 중고 물품 거래 중심인데 반해, 설계한 방법은 개인간 직거래가 아닌 비대면 서비스를 제공하고, 소상공인, 프랜차이즈 등 사용자에게 광범위한 거래 및 서비스를 제공한다는 점에서 차별성이 있다.

• 한국비블리아학회지
• /
• 제27권3호
• /
• pp.51-73
• /
• 2016

본 연구는 공공도서관 사서들이 어려움을 느끼고 있는 평생교육 단위직무를 파악하고 동시에 재교육이 필요한 교육 내용에 대한 우선 순위를 맨휘트니(Mann Whitney U-test), 다중회귀분석(Multiple regression analysis)과 AHP(Analytic Hierarchy Process) 분석을 통해 제시하였다. 첫번째, 조사 대상 사서의 87%가 평생교육 직무는 보통이거나 어렵다고 인식하고 있었으며, 단위 업무별로는 운영계획수립을 가장 어려운 직무로 생각하고 있었다. 두번째, 평생교육사 자격이 있는 사서가 없는 경우에 비해 업무를 수월하게 인식하고 있었으며(P=0.04), 단위업무별로는 강사섭외(P=0.04), 운영계획수립(P=0.05)에 있어 유의한 차이가 검증되었다. 또한 평생교육관련 경력이 길수록 업무를 수월하게 (R=-0.217) 느끼는 것으로 나타났으며, 특히, 일정편성(R=-0.33), 진행업무(R=-0.22)에 있어, 통계적으로 유의한 상관성을 보였다. 세번째, 다중회귀분석 결과, 공공도서관 사서들이 평생교육업무 전반에 대하여 느끼는 체감 난이도에 유의한 영향을 주는 단위 직무는 운영계획수립(P=0.04)과 홍보(P=0.05) 업무인 것으로 나타났으며, 그중 운영계획수립(${\beta}=0.233$)이 체감 난이도 형성에 가장 많은 영향을 주는 요인인 것으로 판명되었다. 한편, 91%의 사서가 평생교육 직무 관련 재교육이 필요하다고 느끼고 있으며, 스피어만(Spearman rank-order correlation coefficient) 분석 결과(R=-0.210), 평생교육 업무에 대한 체감 난이도가 높은 사서일수록 재교육 필요성을 더욱 많이 느끼고 있는 것으로 나타났다. AHP 분석 결과 평생교육 직무 관련 재교육 내용은 이용자와의 소통(CU P=0.310), 기획(PL P=0.246), 마케팅(LM P=0.173) 순의 가중치를 보였으며, 도출된 CR(Consistency Ratio) 비율은 0.146으로 계산돼, 응답에 대한 일관성은 허용할 수 있는 수준인 것으로 나타났다.