• 제목/요약/키워드: re-ordering

검색결과 32건 처리시간 0.022초

3GPP ARQ에서 재정렬 버퍼의 점유량 조절을 위한 부분 Go back N 방식 (Partial Go back N Scheme for Occupancy Control of Reordering Buffer in 3GPP ARQ)

  • 신우철;박진경;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.302-305
    • /
    • 2003
  • 3GPP RLC protocol specification adopted an error control scheme based on selective repeat ARQ. In the 3GPP ARQ, distinctive windows are provided at transmitting and receiving stations so that those stations are prohibited to send or receive data PDU's out of window. An increase in window size enhances delay performance. Such an increase, however, raises the occupancy at re-ordering buffer, which results in a long re-ordering time. Aiming at suppressing the occupancy at re-ordering buffer, we propose partial go back N scheme in this paper In the partial go back N scheme, the receiving station regards all data PDU's between the first (lowest sequence numbered) error-detected PDU and last (highest sequence numbered) error-detected PDU. By the employment of the partial go back N scheme, the occupancy at the re-ordering buffer is apparently reduced, while the delay and throughput performance may be degraded due to the remaining properties of go back N. We thus consider peak occupancy of re-ordering buffer, mean sojourn time at re-ordering buffer, mean delay time, and maximum throughput as measures to evaluate tile proposed scheme and investigate such performance by using a simulation method. From numerical examples, we observe a trade-off among performance measures and conclude that the partial go back N scheme is able to effectively reduce the occupancy of re-ordering buffer.

  • PDF

브로드케스트 무효화 기법을 이용한 인증 프로토콜 (A Certification Protocol based on Broadcast Invalidation Approach)

  • Sung-Ho Cho;Min-Goo Kang
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.79-89
    • /
    • 2002
  • 낙관적 동시성 제어 기법의 성능은 철회율에 매우 민감하다. 재배열 기법을 이용하여 이러한 철회율을 완화시킬 수 있지만 대부분의 재배열 기법은 그래프나 히스토리를 유지하기 위한 공간적 낭비가 심하다. 이 논문에서는 브로드케스팅 기법에 기반 한 효율적인 재배열 기법을 소개한다. CBI라고 불리는 이 기법은 그래프나 히스토리를 유지하기 위한 오버헤드 없이 철회율을 완화시킨다. 성능평가를 통하여 우리가 제안하는 기법이 철회율과 필요 없는 연산을 줄인다는 것을 보여준다. 뿐만 아니라, BTS와 THS보다 제안하는 기법이 우수한 성능을 나타낸다는 것을 보인다.

  • PDF

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

Understanding the Acceptance of Mobile Food Ordering Applications: Role of Confidence in Food Safety Measures

  • Yaou Hu;Hyounae (Kelly) Min;Saehya Ann
    • Journal of Smart Tourism
    • /
    • 제4권2호
    • /
    • pp.25-33
    • /
    • 2024
  • This study examines the factors influencing the use of mobile food ordering applications and their impact on consumption behavior amidst recent societal changes. It re-evaluates the relevance of factors from the UTAUT2 theory in predicting customers' behavioral intentions. Additionally, the study explores the moderating effect of confidence in food safety measures (CFSM). Quantitative research methods are employed. A structured questionnaire that measures the psychological factors, behavioral intention, and actual usage of mobile food ordering applications was used to collect customer data. Regression and moderation analyses are conducted to test the hypotheses and examine the moderating role of CFSM. The findings reveal that performance expectation, effort expectation, and habit significantly predict customers' intention to use mobile food ordering applications. Moreover, for customers with high CFSM, social influence, facilitating conditions, and hedonic motivation add additional contributions to their behavioral intention. This study extends the UTAUT2 theory by applying it to mobile food ordering applications and examining the influence of CFSM. It identifies the specific factors that drive customers' intention to use these applications and highlights the importance of CFSM as a moderating factor. The findings offer theoretical insights and practical implications for researchers and practitioners in the mobile food ordering industry.

클러스터 재배치를 이용한 회로분할 (Clusters Re-placement for Circuit Partitioning)

  • 김상진;윤태진;이창희;안광선
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.1-8
    • /
    • 1999
  • 회로 분할 문제에 있어서 서열화는 k분 분할의 좋은 해를 얻는 방법으로 사용되어 왔다. 서열화는 구획화 과정을 거쳐 클러스터를 구성함으로서 분할이 완료된다. 본 논문에서는 이렇게 구성된 클러스터를 재비치하여 다시 구획함으로서 향상된 해를 얻는 알고리즘을 제시하였으며, 이를 여러 가지 대상회로에 대해 실험하여 향상된 결과를 얻었다.

  • PDF

차세대 DVB-RCS 시스템을 위한 저 계산량 연판정 e-BCH 복호 알고리즘 (Low Computational Algorithm of Soft-Decision Extended BCH Decoding Algorithm for Next Generation DVB-RCS Systems)

  • 박태두;김민혁;임병수;정지원
    • 한국전자파학회논문지
    • /
    • 제22권7호
    • /
    • pp.705-710
    • /
    • 2011
  • 본 논문에서는 Chase 알고리즘 기반의 연판정 e-BCH 복호시 계산량을 감소하는 알고리즘을 제시하였다. Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 test pattern을 만들기 위해 수신 데이터 중 신뢰성이 낮은 데이터를 순서대로 찾기 위해 ordering을 한다. 데이터를 ordering하는 과정과 test pattern 수 만큼을 수신 데이터와 비교함으로써 최적의 복호 열을 찾는 과정에서 높은 복잡도가 요구되며, 본 논문에서는 이러한 복잡도를 줄이는 방안을 제시하여 계산량 및 성능 관점에서 비교 분석하였다.

재배열 기반의 낙관적 캐쉬 일관성 유지 기법의 모델링과 분석 (Modeling and Analysis of a Reordering-based Optimistic Cache Consistency Protocol)

  • 조성호;황정현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.458-467
    • /
    • 2001
  • 낙관적 2단계 잠금(O2PL)은 클라이언트 캐쉬를 적절히 사용하고 상대적으로 적은 네트워크 요구량으로 인하여 다른 기법보다 좋거나 같은 성능을 나타낸다. 그러나, 모든 잠금을 얻을 때까지 해당 트랜잭션이 완료될 수 없게 때문에 O2PL은 필요없는 기다림을 만든다. 또한, 낙관적 병행수행 제어(OCC) 기법은 필요없는 철회를 만든다. 본 논문은 이러한 단점들을 완화시킬 수 있는 효율적인 낙관적 캐쉬 일관성 유지 기법을 제안한다. 제안하는 기법은 트 랜잭션의 완료나 철회를 기다림 없이 결정하며 철회율을 최소화하기 위하여 트랜잭션 재배 열을 사용한다. 제안하는 기법은재배열 기법을 사용함에도 불구하고 각 데이터 당 하나의 버전만을 필요로 한다. 마지막으로, 본 논문은 정량적 평가결과를 통하여 제안하는 기법이 O2PL과 OCC 보다 좋은 성능을 나타낸다는 것을 보인다.

  • PDF

Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem

  • Nagasawa, Keisuke;Irohara, Takashi;Matoba, Yosuke;Liu, Shuling
    • Industrial Engineering and Management Systems
    • /
    • 제14권1호
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we consider multi-item inventory management. When managing a multi-item inventory, we coordinate replenishment orders of items supplied by the same supplier. The associated problem is called the joint replenishment problem (JRP). One often-used approach to the JRP is to apply a can-order policy. Under a can-order policy, some items are re-ordered when their inventory level drops to or below their re-order level, and any other item with an inventory level at or below its can-order level can be included in this order. In the present paper, we propose a method for finding the optimal parameter of a can-order policy, the can-order level, for each item in a lost-sales model. The main objectives in our model are minimizing the number of ordering, inventory, and shortage (i.e., lost-sales) respectively, compared with the conventional JRP, in which the objective is to minimize total cost. In order to solve this multi-objective optimization problem, we apply a genetic algorithm. In a numerical experiment using actual shipment data, we simulate the proposed model and compare the results with those of other methods.

DIFFUSIVE SHOCK ACCELERATION BY MULTIPLE WEAK SHOCKS

  • Kang, Hyesung
    • 천문학회지
    • /
    • 제54권3호
    • /
    • pp.103-112
    • /
    • 2021
  • The intracluster medium (ICM) is expected to experience on average about three passages of weak shocks with low sonic Mach numbers, M ≲ 3, during the formation of galaxy clusters. Both protons and electrons could be accelerated to become high energy cosmic rays (CRs) at such ICM shocks via diffusive shock acceleration (DSA). We examine the effects of DSA by multiple shocks on the spectrum of accelerated CRs by including in situ injection/acceleration at each shock, followed by repeated re-acceleration at successive shocks in the test-particle regime. For simplicity, the accelerated particles are assumed to undergo adiabatic decompression without energy loss and escape from the system, before they encounter subsequent shocks. We show that in general the CR spectrum is flattened by multiple shock passages, compared to a single episode of DSA, and that the acceleration efficiency increases with successive shock passages. However, the decompression due to the expansion of shocks into the cluster outskirts may reduce the amplification and flattening of the CR spectrum by multiple shock passages. The final CR spectrum behind the last shock is determined by the accumulated effects of repeated re-acceleration by all previous shocks, but it is relatively insensitive to the ordering of the shock Mach numbers. Thus multiple passages of shocks may cause the slope of the CR spectrum to deviate from the canonical DSA power-law slope of the current shock.

한국형발사체 추진기관 시험설비 배치 및 구축현황 (Layout and Development Status of Propulsion Test Facilities for KSLV-II)

  • 한영민;조남경;정용갑;김승한;유병일;이광진;김진선;김지훈
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2012년도 제38회 춘계학술대회논문집
    • /
    • pp.139-142
    • /
    • 2012
  • 한국형발사체 추진기관 개발을 위한 연소기 연소시험설비, 터보펌프 실매질 시험설비, 3단 엔진 연소시험설비, 엔진 지상 및 고공모사 연소시험설비, 추진기관 시스템 시험설비의 배치 및 구축 현황에 대해 간략히 기술하였다. 연소기, 터보펌프, 엔진 시험설비에서는 3단 엔진 및 75톤급 액체로켓엔진의 부품 및 엔진시스템의 개발 및 인증시험을 수행할 예정이고, 추진기관 시스템 시험설비에서는 한국형발사체 1/2/3단용 추진기관 시스템의 개발 시험을 수행할 예정이다. 현재 연소기 및 터보펌프 시험설비의 경우 장기 납품 품목의 발주 완료 등 구축 중에 있으며, 엔진 및 추진기관 시스템 시험설비의 경우 상세설계를 준비 중에 있다.

  • PDF