• 제목/요약/키워드: repeat time

검색결과 344건 처리시간 0.027초

유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬 (M/G/1 Preemptive Priority Queues With Finite and Infinite Buffers)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.1-14
    • /
    • 2020
  • Recently, M/G/1 priority queues with a finite buffer for high-priority customers and an infinite buffer for low-priority customers have applied to the analysis of communication systems with two heterogeneous traffics : delay-sensitive traffic and loss-sensitive traffic. However, these studies are limited to M/G/1 priority queues with finite and infinite buffers under a work-conserving priority discipline such as the nonpreemptive or preemptive resume priority discipline. In many situations, if a service is preempted, then the preempted service should be completely repeated when the server is available for it. This study extends the previous studies to M/G/1 priority queues with finite and infinite buffers under the preemptive repeat-different and preemptive repeat-identical priority disciplines. We derive the loss probability of high-priority customers and the waiting time distributions of high- and low-priority customers. In order to do this, we utilize the delay cycle analysis of finite-buffer M/G/1/K queues, which has been recently developed for the analysis of M/G/1 priority queues with finite and infinite buffers, and combine it with the analysis of the service time structure of a low-priority customer for the preemptive-repeat and preemptive-identical priority disciplines. We also present numerical examples to explore the impact of the size of the finite buffer and the arrival rates and service distributions of both classes on the system performance for various preemptive priority disciplines.

A Simple Java Sequence Alignment Editing Tool for Resolving Complex Repeat Regions

  • Ham, Seong-Il;Lee, Kyung-Eun;Park, Hyun-Seok
    • Genomics & Informatics
    • /
    • 제7권1호
    • /
    • pp.46-48
    • /
    • 2009
  • Finishing is the most time-consuming step in sequencing, and many genome projects are left unfinished due to complex repeat regions. Here, we have developed BACContigEditor, a prototype shotgun sequence finishing tool. It is essentially an editor that visualizes assemblies of shotgun sequence fragment reads as gapped multiple alignments. The program offers some flexibility that is needed to rapidly resolve complex regions within a working session. The sole purpose of the release is to promote collaborative creation of extensible software for fragment assembly editors, foster collaborative development, and reduce barriers to initial tool development effort. We describe our software architecture and identify current challenges. The program is available under an Open Source license.

Application of Rate Compatible Punctured Turbo Coded Hybrid ARQ to MC-CDMA Mobile Radio

  • Garg, Deepshikha;Adachi, Fumiyuki
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.405-412
    • /
    • 2004
  • MC-CDMA, a multicarrier (MC) modulation scheme based on code division multiple access (CDMA), is the most likely candidate for the next generation of mobile radio communications. The rate compatible punctured turbo (RCPT) coded hybrid automatic repeat request (HARQ) has been found to give improved throughput performance in a direct sequence (DS) CDMA system. However, the extent to which the RCPT HARQ improves the throughput performance of an MC-CDMA system has not been fully understood. In this paper, we apply the RCPT HARQ to MC-CDMA and evaluate by computer simulations its performance in a frequency selective Rayleigh fading channel. We found that the performance of RCPT HARQ MC-CDMA is almost insensitive to channel characteristics. The performance can be drastically improved with receive diversity combined with space-time transmit diversity. In addition, the comparison of RCPT HARQ MC-CDMA, orthogonal frequency division multiplexing, and DS-CDMA shows that under similar conditions the throughput of MC-CDMA is the best in a frequency selective fading channel.

  • PDF

Automatic Vowel Sequence Reproduction for a Talking Robot Based on PARCOR Coefficient Template Matching

  • Vo, Nhu Thanh;Sawada, Hideyuki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권3호
    • /
    • pp.215-221
    • /
    • 2016
  • This paper describes an automatic vowel sequence reproduction system for a talking robot built to reproduce the human voice based on the working behavior of the human articulatory system. A sound analysis system is developed to record a sentence spoken by a human (mainly vowel sequences in the Japanese language) and to then analyze that sentence to give the correct command packet so the talking robot can repeat it. An algorithm based on a short-time energy method is developed to separate and count sound phonemes. A matching template using partial correlation coefficients (PARCOR) is applied to detect a voice in the talking robot's database similar to the spoken voice. Combining the sound separation and counting the result with the detection of vowels in human speech, the talking robot can reproduce a vowel sequence similar to the one spoken by the human. Two tests to verify the working behavior of the robot are performed. The results of the tests indicate that the robot can repeat a sequence of vowels spoken by a human with an average success rate of more than 60%.

치과의료서비스에 대한 환자만족 영향원인 -경남 일부 지역 치과의원을 중심으로- (Factors Affecting Patient Satisfaction of Dental Services Organizations)

  • 이은숙;박정란;최미숙
    • 한국치위생학회지
    • /
    • 제5권2호
    • /
    • pp.247-261
    • /
    • 2005
  • The main objective of this study is to investigate the factors affecting patient satisfaction, repeat-use intention, and inducement intention for providing the suggestion for patient-oriented management of dental services organizations. For this study, the patient satisfaction model including 14 facets of satisfaction factors such as distance(time/location), human services(dentist-hygienist), treatment results, and facilities(convenient facilities/parking lot) was examined. Data were collected from 196 patients who visiting the same dental services organization more than two times of ten dental clinics at Kyeongsangnam-do area using self-administered questionnaire. Major results of the empirical analysis are as follows: First, patient satisfaction, repeat-use intention, and inducement intention were significantly correlated with gender, age, economic conditions among patients of dental clinics. Second, kindness of hygienist, treatment results, kindness of receptionist, waiting time, emergency medical services, and right-fee for services were found to have significant influence on dental services organizations. These research findings suggest that improvement of service quality in dental care and advancement in treatment ability of dentist and hygienist are very important to improve patient satisfaction and patient-oriented service system in dental services organizations.

  • PDF

유통식육에서의 톡소포자충 검출을 위한 유전자검사법 개발 (Real-time PCR assay for the Detection of Toxoplasma gondii in Retail Meats: Proof-of-concept Study)

  • 윤한성;서수환;곽효선;주인선
    • 한국식품위생안전성학회지
    • /
    • 제32권3호
    • /
    • pp.199-205
    • /
    • 2017
  • 인수공통 감염증의 하나인 톡소포자충의 검출을 위해서는 대부분은 ELISA 법이 사용 되고 있으나, 충체가 사멸된 후에도 양성반응이 나타나는 등 사용에 제한이 있다. 반면 유전자 검출법은 현재 감염상태를 확인 할 수 있기 때문에 식중독 원인조사 등에 적합하다고 판단되어 이를 활용하여 본 연구를 진행하였다. 톡소포자충의 유전정보를 통해 529 repeat region의 염기서열을 얻고, 프라이머 및 TaqMan 프로브를 설계하여 real-time PCR을 이용한 검출법을 개발하였다. 검출한계(lower limit of detection) 및 적정곡선을 확인한 결과 10 genomic DNA copy가 검출한계로 확인되었고, 정량을 위한 곡선은 $10^1{\sim}10^6$ DNA copies까지 0.999의 $R^2$ 값을 나타내었다. 개발된 검출법의 증폭효율을 비교하기 위해 B1 gene 타겟 프라이머 세트와 타입별 검출한계를 비교한 결과, type 1, 2, 3 톡소포자충에서 같거나 더 나은 검출한계를 보였다. 또한 식품에서 주로 분리되는 식중독 세균 14종 및 원충 3종에 대해 특이도를 비교한 결과, 모두 음성으로 나타났다. 개발된 검출법을 식육검체에 적용하였을 때 type 1, 2, 3에서 모두 원활한 검출결과를 보여 증폭방해물질이 존재하지 않은 것으로 확인되었다. 본 연구를 통해 개발된 유전자검출법은 국내 유통 중인 식육에서 인수 공통감염 원충의 하나인 톡소포자충의 감염 여부를 확인하는 사전적 모니터링의 방법으로 활용될 예정이다.

3GPP의 ARQ를 위한 threshold에 의존하는 점유량 조절 방식 (Threshold-dependent Occupancy Control Schemes for 3GPP's ARQ)

  • 신우철;박진경;하준;최천원
    • 전기전자학회논문지
    • /
    • 제9권2호
    • /
    • pp.123-135
    • /
    • 2005
  • 3GPP는 RLC 프로토콜 명세서에서 신뢰할 수 있는 데이타 전송을 위해 window에 의해 조절되는 selective-repeat ARQ 방식을 채택하였다. 3GPP의 ARQ는 selective-repeat ARQ 부류에 속하므로 재정렬 문제가 불가피하게 야기된다. 긴 재정렬 시간은 throughput 및 지연 성능의 열화를 빚어내고 재정렬 버퍼의 범람을 불러올 수 있다. 또한 데이타의 상실 및 지연에 모두 민감한 서비스의 요구 조건을 수용하기 위해 재정렬 시간은 반드시 통제되어야 한다. 3GPP ARQ에서 window의 크기나 상태 보고 주기를 줄여 재정렬 버퍼의 점유량을 감소시킬 수 있다. 이로 인해 throughput 및 지연 성능이 저하되고 역방향 채널의 자원이 잠식된다. 재정렬 버퍼의 점유량을 줄이는 동시에 throughput 및 지연 성능의 열화를 억제하기 위한 방안으로 본 논문에서는 post-threshold 방식과 pre-threshold 방식이라는 threshold에 의존하는 점유량 조절 방식을 제안한다. 제안한 방식의 효과성을 판단하기 위해 fading 채널 등 실제적인 환경에서 최고 점유량, 최대 throughput, 평균 지연을 조사한다. 모의 실험 결과로부터 제안한 방식이 점유량과 throughput 간에 trade-off를 불러옴을 관찰한다. 또한 post-threshold 방식은 3GPP의 ARQ와 비교하여 재정렬 버퍼의 점유량을 증가시키지 않고 throughput 및 지연 성능을 향상시킬 수 있음을 확인한다.

  • PDF

Snowball 방식: 3GPP ARQ를 위한 대체 수락 제어 방식 (Snowball Scheme: An Alternative Admission Control Scheme for 3GPP ARQ)

  • 신우철;박진경;하준;최천원
    • 대한전자공학회논문지TC
    • /
    • 제44권8호
    • /
    • pp.51-61
    • /
    • 2007
  • 신뢰할 수 있는 데이타 전송을 위해 3GPP RLC 명세서는 window 기반의 수락 제어 방식이 곁들어진 selective-repeat ARQ 방식을 채택하였다. 이러한 3GPP ARQ는 selective-repeat ARQ 부류에 속하고 따라서 재정렬 문제가 내재한다. 길고 불규칙한 재정렬 시간은 throughput 및 지연 성능의 열화를 불러오고 재정렬 버퍼의 범람을 초래할 수 있다. 또한 지연과 상실에 모두 민감한 서비스를 위해 재정렬 시간은 반드시 조절되어야 한다. 이러한 재정렬의 위해를 인지하고 3GPP ARQ의 원래 수락 제어 방식을 대체하여 재정렬 버퍼의 점유량을 억제하기 위한 snowball 방식을 제안한다. Snowball 방식은 재정렬 버퍼에 남아있는 기존의 DATA PDU에 인접하지 않은 새 DATA PDU를 거부하는 특징을 갖는다. 이러한 고의적 거부는 재정렬 버퍼의 점유량을 낮추는 반면 throughput 및 지연 성능을 악화시킬 수 있다. 따라서 해석적 근사 방법을 개발하여 snowball 방식이 포화 점유량 및 throughput 비치는 영향을 조사한다. 또한 모의 실험 방법으로 실제 환경에서 최고 점유량, 정규화된 throughput 그리고 평균 지연을 평가한다. 모의 실험 결과로부터 3GPP ARQ의 원래 수락 제어 방식에 비해 snowball 방식은 점유 및 throughput 성능을 모두 고양할 수 있음을 확인한다.

Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여 (Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ)

  • 박진경;신우철;하준;최천원
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.288-298
    • /
    • 2003
  • 통신 경로 상에 위치한 인접 노드간의 오류 제어를 위해 window-controlled selective repeat ARQ 방식을 고려한다. 이 방식에서 전송될 패킷은 순환적 그리고 순차적으로 순차 번호를 부여받는다. 한편 송신 노드는 이전 window에 소속된 모든 패킷에 대해 긍정적 응답을 받을 때까지 새 window에 소속된 패킷을 전송할 수 없으며, 이러한 전송의 연기로 인해 throughput 및 지연 성능의 저하가 야기된다. 본 논문에서는 지연 성능을 향상시키기 위한 방안으로 프레임 내에서 순차 번호를 중복 사용하는 부수적 방식을 고려한다. 이러한 중복 규칙을 고정형, 임의형, 적응형으로 분류하여 범주별 중복 규칙을 제시하고 각 중복 규칙에 따른 지연 성능을 평가한다. 계량적 분석 결과로부터 순차 번호를 중복 부여하여 (특히 ADR-T2의 도입으로) 평균 패킷 지연 시간을 효과적으로 줄일 수 있음을 관찰한다. 또한 이러한 지연 성능의 개선은 국지적으로 최적인 window 크기를 만족할 수 있는 확률의 증가에 기인함을 규명한다.

  • PDF

극다중 안테나 셀룰러 시스템을 위한 파일럿 도약 기법 (Pilot Hopping Scheme for Massive Antenna Systems in Cellular Networks)

  • 김성환;반태원;이웅섭;류종열
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.718-723
    • /
    • 2017
  • 본 논문에서, 극다중 안테나 시스템을 다중셀 환경에 적용하고 기지국의 안테나 수가 무한하다고 가정한 상태에서, 파일럿 오염으로 인해 제한된 시스템 용량을 개선하는 파일럿 도약 기법을 제안한다. 기존의 파일럿 고정 방식은, 각 사용자가 긴 시간 동안 동일한 Signal-to-interference ratio (SIR)를 얻게된다. 따라서, 약한 간섭을 받게 된 사용자는 지속적으로 SIR이 높은 반면에, 강한 간섭을 받게 된 사용자의 SIR은 지속적으로 낮아서 서비스의 질이 저하된다. 본 논문에서 제안한 파일럿 도약 기법에서는 매 타임 슬롯마다 다른 파일럿 신호를 사용하며, 이에 따라 매번 다른 양의 간섭을 받게 되므로, 매 타임 슬롯마다 SIR이 요동치게 된다. 이러한 채널에서 Hybrid Automatic Repeat & reQuest (HARQ) 기법을 적용할 경우에, 아웃티지 확률과 전송률의 개선 효과를 얻을 수 있다. 본 논문에서는 극다중 안테나 시스템에 파일럿 도약 기법을 적용 후, 체이스 결합 유형의 HARQ를 적용하고 시뮬레이션을 통하여 성능이 개선됨을 보인다.