• 제목/요약/키워드: Idle Time

검색결과 372건 처리시간 0.025초

Rules of Three Untrained Workers' Assignment Optimization in Reset Limited-Cycled Model with Multiple Periods

  • Song, Peiya;Kong, Xianda;Yamamoto, Hisashi;Sun, Jing;Matsui, Masayuki
    • Industrial Engineering and Management Systems
    • /
    • 제14권4호
    • /
    • pp.372-378
    • /
    • 2015
  • In labor-intensive enterprise, such as garment factory, assembly line is widely used as a manufacturing process for reducing costs and production time. However, for the sake of the various working capacity of worker, idle or delay may happen and influence the rear processes. If these unforeseeable delay happened continuously, it may influence the whole manufacturing process and a model, which is called limited-cycle model with multiple periods (LCMwMP), is assumed to evaluate the influence risk. In order to minimize the risk, the assignment of the workers is focused on. In this paper, we deal with an assembly line as LCMwMP model when two kinds of workers exist, whose efficiency is assumed to two different groups. We consider an optimization problem for finding an assignment of workers to the line that minimizes total expected risk, which is exchanged to expected cost by reset model of LCMwMP. First, reset model as a simple model of LCMwMP is introduced. Then, some hypotheses of the rules of the optimal worker assignment are proposed and some numerical experiments are researched assuming the processing time as Erlang distribution. Finally, the other rules on other certain conditions are discussed.

두 단계 서비스 시스템에서 교차예약정책의 평가 (Evaluation of the Staggering Appointment Policy in a Two-Stage Service System)

  • 민대기
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.29-39
    • /
    • 2011
  • 예약시스템은 고객들이 서비스에 효과적으로 접근하는 것을 용이하게 하는 방법으로 의료 등의 서비스 산업에서 많이 사용되고 있다. 예약시스템의 중요성 때문에 서비스 제공 환경 별로 효과적인 예약정책 수립에 대한 연구가 많이 진행되고 있지만 대부분의 연구는 단일 서버, 단일 단계로 구성된 서비스 시스템만을 고려하고 있다. 본 논문은 다수의 서버로 구성된 두 단계 서비스 시스템에서 다양한 예약정책을 평가하여 효과적인 예약정책을 수립하는 것을 목적으로 한다. 2단계의 서버가 개별적으로 고객 예약을 수립하는 환경을 고려하여 본 연구에서는 교차예약정책을 제시하였다. 시뮬레이션 연구를 통하여 기존의 전통적인 예약정책과 비교하여 고객대기시간, 서버의 유휴시간, 예약보다 지연 도착하는 고객의 수 등에서 교차예약정책이 우수한 결과를 제공하는 것을 제시하였다.

Cross-Layer Reduction of Wireless Network Card Idle Time to Optimize Energy Consumption of Pull Thin Client Protocols

  • Simoens, Pieter;Ali, Farhan Azmat;Vankeirsbilck, Bert;Deboosere, Lien;Turck, Filip De;Dhoedt, Bart;Demeester, Piet;Torrea-Duran, Rodolfo;Perre, Liesbet Van der;Dejonghe, Antoine
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.75-90
    • /
    • 2012
  • Thin client computing trades local processing for network bandwidth consumption by offloading application logic to remote servers. User input and display updates are exchanged between client and server through a thin client protocol. On wireless devices, the thin client protocol traffic can lead to a significantly higher power consumption of the radio interface. In this article, a cross-layer framework is presented that transitions the wireless network interface card (WNIC) to the energy-conserving sleep mode when no traffic from the server is expected. The approach is validated for different wireless channel conditions, such as path loss and available bandwidth, as well as for different network roundtrip time values. Using this cross-layer algorithm for sample scenario with a remote text editor, and through experiments based on actual user traces, a reduction of the WNIC energy consumption of up to 36.82% is obtained, without degrading the application's reactivity.

CR 시스템에서 Chaotic 예측기반 채널 센싱기법 (Chaotic Prediction Based Channel Sensing in CR System)

  • 고상;이주현;박형근
    • 전기학회논문지
    • /
    • 제62권1호
    • /
    • pp.140-142
    • /
    • 2013
  • Cognitive radio (CR) has been recently proposed to dynamically access unused-spectrum. Since the spectrum availability for opportunistic access is determined by spectrum sensing, sensing control is identified as one of the most crucial issues of cognitive radio networks. Out-of-band sensing to find an available channels to sense. Sensing is also required in case of spectrum hand-off. Sensing process needs to be done very fast in order to enhance the quality of service (QoS) of the CR nodes, and transmission not to be cut for longer time. During the sensing, the PU(primary user) detection probability condition should be satisfied. We adopt a channel prediction method to find target channels. Proposed prediction method combines chaotic global method and chaotic local method for channel idle probability prediction. Global method focus on channel history information length and order number of prediction model. Local method focus on local prediction trend. Through making simulation, Proposed method can find an available channel with very high probability, total sensing time is minimized, detection probability of PU's are satisfied.

혼합형 P2P 기반 컴퓨팅환경에서의 교육 컨텐츠 전송 시스템에 대한 연구 (Study on Education Content Delivery System in Hybrid P2P based Computing Environment)

  • 김진일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.658-661
    • /
    • 2005
  • 클라이언트/서버 기반 방식의 컨텐츠 전송 시스템은 서버로 작업요청이 많아질 경우에는 서버에 처리부하가 집중되는 병목현상으로 인하여 시스템이 마비 되는 취약점을 가지고 있다. 그러나 인터넷 사용자의 폭발적인 증가와 컨텐츠 품질 향상 요구로 인하여 서버의 증설만으로는 한계에 이르렀다. 그러므로 이러한 문제점들을 개선하기 위해 P2P 기반 컴퓨팅방식을 사용한다. 본 논문에서는 컴퓨팅 자원의 공유를 목적으로 하는 P2P 컴퓨팅 환경에서 유휴 컴퓨팅 자원을 이용하여 교육 콘텐츠 전송 시스템을 설계하고 구현한다. 제안된 시스템은 인터넷 전송뿐만 아니라 위성 채널을 통해 콘텐츠를 전송할 수 있도록 시스템을 구현하고, 실시간 강의와 비실시간 강의의 콘텐츠를 모두 전송하도록 설계한다.

  • PDF

실시간 태스크의 마감시간 만족을 위한 캐쉬 최적 분할 형태의 분석 (An Analysis on The Optimal Partitioning Configuration of Cache for Meeting Deadlines of Real-Time Tasks)

  • 김명희;주수종
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2891-2902
    • /
    • 1997
  • 본 논문은 실시간 시스템에서 주기 및 비주기적 태스크들의 마감시간 만족을 위한 캐쉬(캐쉬 메모리)의 최적 분할 형태를 분석한다. 연구 목적은 태스크들의 가용비용을 최소화하여 태스크들의 마감시간 위반율을 줄일 뿐 아니라 캐쉬의 유휴공간을 다른 태스크에게 할당시키기 위함이다. 이를 위해 캐쉬의 분할공간에 태스크들을 할당시키기 위한 캐쉬 분할공간 할당 알고리즘을 제시한다. 여기에서 태스크들이 할당된 캐쉬 분할공간들의 집합을 캐쉬 분할 형태라고 한다. 태스크들이 분할공간에 어떻게 할당되는가에 따라 다양한 캐쉬 분할 형태들을 얻을 수 있다. 이러한 캐쉬 분할 형태들로부터 스케쥴링 가능한 태스크들의 가용비용의 한계범위와 태스크들이 최소 가용비용으로 실행 할 수 있는 캐쉬의 최 적 분할 형태를 분석한다.

  • PDF

Interference Cancellation Scheme for Three-hop Cooperative Relay Networks

  • Zhang, Yinghua;Wang, Lei;Liu, Jian;Peng, Yunfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4446-4462
    • /
    • 2019
  • In this paper, we focus on interference cancellation for three-hop cognitive radio networks (CRNs) over Rayleigh fading channels. In CRNs, secondary users (SUs) are allowed to opportunistically utilize the licensed spectrum during the idle time of primary users (PUs) to achieve spectrum sharing. However, the SUs maybe power constrained to avoid interference and cover a very short transmission range. We here propose an interference cancellation scheme (ICS) for three-hop CRNs to prolong the transmission range of SUs and improve their transmission efficiency. In the proposed scheme, a flexible transmission protocol is adopted to cancel the interference at both secondary relays and destinations at the same time. And a closed-form expression for the secondary outage probability over Rayleigh fading channels is derived to measure the system performance. Simulation results show that the proposed scheme can significantly reduce the secondary outage probability and increase the secondary diversity in comparison with the traditional cases.

The Development of the Narrow Gap Multi-Pass Welding System Using Laser Vision System

  • Park, H.C.;Park, Y.J.;Song, K.H.;Lee, J.W.;Jung, Y.H.;Didier, L.
    • International Journal of Korean Welding Society
    • /
    • 제2권1호
    • /
    • pp.45-51
    • /
    • 2002
  • In the multi-pass welding of pressure vessels or ships, the mechanical touch sensor system is generally used together with a manipulator to measure the gap and depth of the narrow gap to perform seam tracking. Unfortunately, such mechanical touch sensors may commit measuring errors caused by the deterioration of the measuring device. An automation system of narrow gap multi-pass welding using a laser vision system which can track the seam line of narrow gap and which can control welding power has been developed. The joint profile of the narrow gap, with 250mm depth and 28mm width, can be captured by laser vision camera. The image is then processed for defining tracking positions of the torch during welding. Then, the real-time correction of lateral and vertical position of the torch can be done by the laser vision system. The adaptive control of welding conditions like welding currents and welding speeds, can also be performed by the laser vision system, which cannot be done by conventional mechanical touch systems. The developed automation system will be adopted to reduce the idle time of welders, which happens frequently in conventional long welding processes, and to improve the reliability of the weld quality as well.

  • PDF

Conditional sojourn time distributions in M/G/1 and G/M/1 queues under PMλ-service policy

  • Kim, Sunggon
    • Communications for Statistical Applications and Methods
    • /
    • 제25권4호
    • /
    • pp.443-451
    • /
    • 2018
  • $P^M_{\lambda}$-service policy is a workload dependent hysteretic policy. The policy has two service states comprised of the ordinary stage and the fast stage. An ordinary service stage is initiated by the arrival of a customer in an idle state. When the workload of the server surpasses threshold ${\lambda}$, the ordinary service stage changes to the fast service state, and it continues until the system is empty. These service stages alternate in this manner. When the cost of changing service stages is high, the hysteretic policy is more efficient than the threshold policy, where a service stage changes immediately into the other service stage at either case of the workload's surpassing or crossing down a threshold. $P^M_{\lambda}$-service policy is a modification of $P^M_{\lambda}$-policy proposed to control finite dams, and also an extension of the well-known D-policy. The distributions of the stationary workload of $P^M_{\lambda}$-service policy and its variants are studied well. However, there is no known result on the sojourn time distribution. We prove that there is a relation between the sojourn time of a customer and the first up-crossing time of the workload process over the threshold ${\lambda}$ after the arrival of the customer. Using the relation and the duality of M/G/1 and G/M/1 queues, we obtain conditional sojourn time distributions in M/G/1 and G/M/1 queues under the policy.

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.