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

검색결과 1,379건 처리시간 0.032초

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.

고속 무선 PAN에서의 자원 할당 방식 (Resource Allocation Method in High-Rate Wireless Personal Area Networks)

  • 김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-45
    • /
    • 2008
  • IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

  • PDF

자동차부품기업의 UML기반 자재관리시스템 설계 및 구현 (Design and Implementation of UML-Based Material Management System for Automotive Part Company)

  • 박정혁;서기철;문태수
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제12권2호
    • /
    • pp.129-149
    • /
    • 2003
  • One of the important applications in Enterprise Resource Planning(ERP) systems is the Manufacturing Resource Planning(MRPII) system using Bill of Material(BOM). The manufacturing resource planning determines the quantity and timing of the production or purchase of subassemblies and raw materials needed to support the Master Production Scheduling(MPS). The bill of material is the recipe, a list of the materials needed to make a product. This paper intends to suggest a component-based materials management system using Unified Modeling Language(UML), as an application system for automobile part industry. Applying component based materials management systems designed with UML methodology, we analyzed the workflow and the document on materials management process from production planning to inventory management, and implemented a prototype of efficient materials management system, as a surrogate of existing material requirement planning(MRPI) system. To produce many other assemblies for a automobile part firm, component parts are assembled into subassemblies that are joined to assemble the finished product. Through the system suggested in this study, the level of inventory has cut down and the cost of inventory management has decreased. Also, the development method using UML makes the analysis and design phase to shorten in implementation period of MRPII system. The implementation of materials management system using CBD shows the ease of use in software reuse and the interoperability with corporate Internal information system. The result of applying object-oriented CBD technique is to minimize the risk of life cycle and facilitate the reuse of software as mentioned to limitation of information engineering methodology.

  • PDF

단위작업 생산성 정보를 활용한 공정관리 지원시스템 개발 (The Development of a Schedule Management Support System Using Productivity Information of Construction Activities)

  • 오세욱;박상규;김영석
    • 한국건설관리학회논문집
    • /
    • 제6권6호
    • /
    • pp.181-192
    • /
    • 2005
  • 건설 프로젝트의 단위작업을 기반으로 발생되는 노무자의 작업시간은 진행된 실적물량 정보와 연계되어 생산성 정보로 가공되고 이는 다시 해당 단위작업의 공정관리와 연계됨으로써 프로젝트의 계획 대비 실적을 비교 및 분석할 수 있는 근거자료로 활용 될 수 있다. 또한 이러한 작업정보(노무자의 작업시간 및 실적물량 정보)는 잔여 작업 일정에 대한 예측 및 작업조 운영계획 조정 등 공정관리와 관련된 다양한 원천데이터로 제공될 수 있으며, 실적자료로 축적되어 향후 유사 프로젝트의 공사계획 수립에 유용하게 재활용될 수 있다. 본 연구의 목적은 PDA, 바코드, 웹 기술 등을 활용하여 단위작업을 기반으로 발생되는 작업정보를 효과적으로 수집하고 이를 생산성 정보로 가공하여 공정 및 공사관리 업무를 지원하는 전산화 시스템을 개발하는 것이다. 개발 시스템을 통해 분석 및 축적된 생산성 정보는 단위작업의 공정과 연계되어 잔여작업 일정 예측 및 작업조 조정 등 다양한 공정 지원데이터를 제공할 수 있으며 지식관리 차원에서 향후 유사 프로젝트의 공정계획 수립시 매우 유용한 참고자료로 활용될 수 있을 것으로 기대된다.

IEEE 802.15.3 고속 무선 PAN(Personal Area Network)에서 링크상태에 따른 동적 채널할당 (Dynamic Channel-Time Assignments based on the link status in IEEE 802.15.3 High-rate WPAN)

  • 곽동원;이승형
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.844-851
    • /
    • 2004
  • 무선통신에서의 전송 매체인 air interface는 주위의 여러 환경적인 요인에 의해서 다양한 에러가 존재할 수 있다. 이러한 조건에서는 채널에 대한 신뢰도가 유선일 때보다 크게 떨어지며 더욱이 ad hoc 환경인 IEEE 802.15.3 High-rate WPAN에서는 이러한 에러에 대한 의존도가 더욱 클 수 있다. 이미 WLAN에서 이와 관련된 연구가 있었으며 그 중 하나가 각 무선 노드들의 큐 상태에 따라서 큐의 크기가 크다면 채널 상태가 나쁘다고 판단하고 그 무선 노드에게 할당할 리소스를 줄이는 방법이나. 이는 중앙의 controller가 항상 각 노드들을 모니터링하고 있어야 하는 단점이 있다. 그래서 이러한 단점을 보완하고자 본 논문에서는 무선 이동노드의 위치에 의해 달라지는 링크의 에러 상태에 따라 controller가 노드들에게 할당하는 채널 시간의 크기를 동적으로 변화시켜서 piconet 전체의 throughput을 향상시킬 수 있는 MAC을 제안한다.

다중안테나 무선 전력 전송에 기반한 인지 무선 네트워크에서의 스펙트럼 활용방안 분석 (Analysis on Spectrum Utilization Strategies in Cognitive Radio Network Based on Multi-Antenna Wireless Energy Transfer)

  • 이성복;박재현;강규민;박윤주
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.512-519
    • /
    • 2016
  • 이 논문은 다중안테나를 이용한 무선전력전송에 기반한 인지무선(Cognitive Radio,CR) 네트워크에서 스펙트럼 활용방안을 다룬다. 무선 전력전송 기반의 CR 통신 시스템은 스펙트럼 사용효율을 높이기 위해 허가되지 않은 이차사용자(Secondary User,SU)가 기존의 일차 사용자(Primary User,PU)에 의해 사용되지 않는 스펙트럼을 활용하여 전력을 채집하고 정보를 보낼 수 있는 시스템이다. 본 논문에서는 스펙트럼 사용효율을 높이기 위해 이차 기지국이 다중 안테나(Multi-antenna)를 사용하여, PU에 대한 간섭 제거 및 에너지 빔포밍을 할 수 있는 전송기법을 제안하고, 이에 따른 정보전송량을 최대로 얻기 위한 프레임 스케쥴링 기법을 제시한다.

상향링크 다중사용자 MIMO/FDD 시스템을 위한 낮은 복잡도의 안테나 선택 기반 MIMO 스케줄링 기법 (Low Complexity Antenna Selection based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System)

  • 김요한;조성윤;이택주;김동구
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1164-1174
    • /
    • 2007
  • 본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

TP 계수를 이용한 적응적 실시간 트래픽 할당 스케듈러의 성능 향상에 관한 연구 (A study on the performance improvement of an adaptive, real-time traffic assignment scheduler using the TP coefficient)

  • 박노경;진현준;윤의중
    • 인터넷정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-10
    • /
    • 2010
  • 현재 융합 산업과 유비쿼터스 기술이 고도화되면서 U-City, 스마트폰과 같은 다양한 인프라 및 장치에서 고부하를 요구하는 네트워크 컨텐츠를 지원하고 있다. 이에 따라 멀티미디어 데이터와 같은 전통적인 고부하 컨텐츠의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트 매체가 요청하는 스트림 전송량을 시간 중심의 컨텐츠 선호도와 매체 선호도를 통합한 TP(Top Performance) 계수에 따라 MMS(Multimedia Streaming Server)의 가용 트래픽을 차등 할당하여 멀티미디어 재생 품질을 향상시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 개선하였다. 통합된 TP 계수를 실시간 트래픽 할당스케듈러에 적용하고, 시뮬레이션 실험을 통해 멀티미디어 재생 스트림이 서버의 가용 트래픽 이내에서 할당되고 있음을 확인하였다. 그리고 MPP 기반의 실시간 스케듈링 알고리즘을 시간 중심형 영상 컨텐츠와 매체 선호도의 가중치를 이용하여 통합한 TP 계수를 이용하여 개선하였고, 실험을 통해 트래픽을 요청하는 3개의 클라이언트에 대해 3.91%, 4개의 클라이언트에 대해 3.88%의 가용 트래픽 손실률을 줄였다.