• 제목/요약/키워드: (max,+)-linear system

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

(Max, +)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석 (Application of (Max, +)-algebra to the Waiting Times in Deterministic 2-node Tandem Queues with Blocking)

  • 서동원
    • 한국경영과학회지
    • /
    • 제30권1호
    • /
    • pp.149-159
    • /
    • 2005
  • In this study, we consider characteristics of stationary waiting times in single-server 2-node tandem queues with a finite buffer, a Poisson arrival process and deterministic service times. The system has two buffers: one at the first node is infinite and the other one at the second node is finite. We show that the sojourn time or departure process does not depend on the capacity of the finite buffer and on the order of nodes (service times), which are the same as the previous results. Furthermore, the explicit expressions of waiting times at the first node are given as a function of the capacity of the finite buffer and we are able to disclose a relationship of waiting times between under communication blocking and under manufacturing blocking. Some numerical examples are also given.

다중 사용자 M-WiMAX 시스템에서 직렬 간섭 제거를 이용한 레인징 성능 향상 기법 (Ranging Performance Enhancement by Successive Interference Cancellation in Multiuser M-WiMAX System)

  • 김종훈;장경희
    • 한국통신학회논문지
    • /
    • 제34권12A호
    • /
    • pp.998-1005
    • /
    • 2009
  • OFDMA (Orthogonal Frequency Division Multiple Access) 방식을 기반으로 하는 M-WiMAX(Mobile-Worldwide Interoperability for Microwave Access) 시스템의 상향링크에서는 여러 사용자들이 전송하는 각각의 신호가 서로 다른 지연시간으로 인해 한 OFDMA 심볼 내에 선형적인 위상 성분이 발생하고, 이 위상 성분들이 합성되어 다중 접속 간섭 (Multiple Access Interference : MAI) 으로 기지국에서의 레인징 코드 검출 및 지연시간 추정 성능을 열화 시키는 원인이 된다. 따라서, 본 논문에서는 각 사용자에 의해 발생되는 MAI 를 최소화하고, 레인징 코드 검출 및 지연시간 추정 성능을 향상시키기 위해 기존의 방법에 직렬 간섭 제거(Successive Interference Cancellation : SIC) 를 적용한 레인징 기법을 제안한다. 모의 실험을 통해 기존의 방법보다 향상된 성능을 보였으며, 3GPP LTE 의 랜덤 액세스와의 비교를 통해 M-WiMAX 의 레인징 성능 한계를 확인하였다.

$Si_2O-Al_2O_3$계의 열팽창성에 관한 연구 (Study on Thermal Expansion of $Si_2O-Al_2O_3$ System)

  • 이종근;이병하;전승관
    • 한국세라믹학회지
    • /
    • 제17권3호
    • /
    • pp.141-144
    • /
    • 1980
  • Thermal expansion property of $SiO_2-Al_2O_3$ system consisted of Muan clay, Hadong Pink Kaolin and Dangjin Silica was studied. Specimens were heated at the constant rate of 18$0^{\circ}C$/hr to the max. temperatures of 115$0^{\circ}C$ to 130$0^{\circ}C$ with an interval of $25^{\circ}C$, and matured for 3hrs. The result of X-Ray diffraction analysis showed that main crystals formed were $\alpha$-quartz, $\alpha$-cristobalite and mullite. Linear thermal expansion was measured at 90$0^{\circ}C$. The results of the linear thermal expansion were decreased regularly with the increase of the sintering temperature in accordance with the following equation. $y=5$\chi$\perp1100^{\circ}$. Where $\chi$ is amounts of kaolin (wt%), and y is temperature of the changing point of linear thermal expansion.

  • PDF

Modeling and Scheduling of Cyclic Shops with Time Window Constraints

  • Seo, Jeong-Won;Lee, Tae-Eog
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.161-164
    • /
    • 2000
  • A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

  • PDF

Explicit Formulae for Characteristics of Finite-Capacity M/D/1 Queues

  • Seo, Dong-Won
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.609-616
    • /
    • 2014
  • Even though many computational methods (recursive formulae) for blocking probabilities in finite-capacity M/D/1 queues have already been produced, these are forms of transforms or are limited to single-node queues. Using a distinctly different approach from the usual queueing theory, this study introduces explicit (transform-free) formulae for a blocking probability, a stationary probability, and mean sojourn time under either production or communication blocking policy. Additionally, the smallest buffer capacity subject to a given blocking probability can be determined numerically from these formulae. With proper selection of the overall offered load ${\rho}$, the approach described herein can be applicable to more general queues from a computational point of view if the explicit expressions of random vector $D_n$ are available.

Wavelet 변환 영역에서 의료영상압축 (Medical Image Compression in the Wavelet Transform Domain)

  • 이상복;신승수
    • 한국콘텐츠학회논문지
    • /
    • 제2권4호
    • /
    • pp.23-29
    • /
    • 2002
  • 본 논문에서는 의료정보시스템 중 PACS에서 필요한 영상압축 기법을 제안한다. 영상부호화 기법은 웨이브릿 변환 영역에서 선형예측기와 Lloyd-Max 양자화기를 사용하였다. 웨이브릿 변환 방법은 영상을 3레벨의 10개의 부밴드로 나누어 다해상도로 처리하며, 웨이브릿 변환 영역중 인간의 시각특성에 민감한 최저주파 영역은 무손실 부호화기인 DPCM으로 부호화하고, 나머지 고주파영역의 부밴드에 대해서는 부밴드간의 링잉현상과 영상의 엘리어싱을 감소시키기 위해서 선형예측기를 사용하였으며, 비선형양자화기로써 양자화 오차를 줄이기 위해 최적 양자화기로 Lloyd-Max 양자화기를 사용하였다. 실험결과 512$\times$512 복부 CT영상과 Chest영상에 대하여 PSNR이 28.53dB이 되었고, 복원화질이 우수함을 알 수 있었다.

  • PDF

신호 제거 궤환부의 전류 제어 적응형 알고리즘을 이용한 IMT-2000용 선형화 증폭기 제작 (Fabrication of IMT-2000 Linear Power Amplifier using Current Control Adaptation Method in Signal Cancelling Loop)

  • 오인열;이창희;정기혁;조진용;라극한
    • 대한전자공학회논문지TC
    • /
    • 제40권1호
    • /
    • pp.24-36
    • /
    • 2003
  • IMT-2000 서비스의 전송제한은 3GPP에 규정하고 있다. IS-95A 서비스보다 IMT-2000 서비스는 3배의 대역폭을 가짐으로 해서 Peak to Average가 높아졌고, 이 때문에 인접채널에 대한 영향을 줄이는 쪽으로 더 주위 깊게 설계하여야 하는 어려움이 발생하였다. 이러한 요소에 가장 민감하게 동작하는 모듈이 이동통신 시스템에 최종단에 위치하여 멀리까지 서비스를 가능케 하는 HPA(High Power Amplifier)이다. HPA는 Pl㏈ 근처에 동작시킴으로 인해 3차 5차 신호로 인해 인접채널에 영향을 미치며, 신호가 포화됨으로 인해 왜곡이 발생한다. 이에 HPA를 어떻게 선형화 시킬 수 있을 것이냐가 중요한 요소로써 작용하는데, 본 논문에서는 가장 복잡한 구조로 이루어져 있지만 선형화 방법에 있어 탁월한 개선 능력을 갖는 Feed-forward 방식을 설계 제작하였다. 본 논문은 Feed-forward의 1차 궤환부인 신호 제거 궤환부에서 얻어진 전류를 검출하여 알고리즘을 수행케 함으로써 환경변화에서도 무리 없이 동작하는 적응형 40Watt Feed-forward 선형화 증폭기가 되도록 하였다. 일반적인 RF 출력 신호를 검출하는 방식은 회로가 복잡하며, 합성기 출력에서 검출을 하기 때문에 신호검출의 정확성에서도 떨어지는 단점이 있다. 또한 선형화 증폭기의 최종 출력에서의 에러 신호를 감지하여 최적화시키는 알고리즘 역시 기존 방식인 Pilot 신호를 이용하지 않고 에러량 검출 방식을 적용하셔 W-CDMA용 선형화 증폭기가 되도록 하였다. 결과적으로 54㏈의 이득특성을 얻으면서 IW에서 40W 출력시까지 어느 동작에서도 30㎑ 대역폭 내에서 -26㏈m Max@3.515㎒ ACPR(Adjacent Channel Power Ratio) 특성, 48㏈c Max@±5㎒ ACLR (Adjacent Channel Leakage Power Ratio) 특성을 모두 만족하여 3GPP의 국제규격을 만족하는 선형화 증폭기가 되도록 하였다.

Optimal Buffer Allocation in Tandem Queues with Communication Blocking

  • Seo, Dong-Won;Ko, Sung-Seok;Jung, Uk
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.86-88
    • /
    • 2009
  • In this letter, we consider an m-node tandem queue (queues in series) with a Poisson arrival process and either deterministic or non-overlapping service times. With the assumption that each node has a finite buffer except for the first node, we show the non-increasing convex property of stationary waiting time with respect to the finite buffer capacities. We apply it to an optimization problem which determines the smallest buffer capacities subject to probabilistic constraints on stationary waiting times.

  • PDF

BLDC 서보 모터 펌프를 이용하는 직동력(PBW) 구동시스템의 DSP 제어기 및 구동기 설계 (Design of a DSP Controller and Driver for the Power-by-wire(PBW) Driving System Using BLDC Servo Motor Pump)

  • 주재훈;심동석;최중경
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1207-1212
    • /
    • 2011
  • 본 논문은 BLDC 서보모터 펌프를 사용하는 PBW(power-by-wire) 시스템을 위한 DSP(Digital Signal Processor) 제어기에 대한 연구를 제시한다. PBW 유압 엑츄에이터는 BLDC 서보모터에 의해 구동되는 유압펌프와 유압 실린더 그리고 제어기로 구현된다. 이 PBW 시스템은 유압 실린더의 선형 추진 동작을 위해 서보 모터의 속도 제어를 필요로 한다. 본 논문에서는 벡터 제어 방법과 MIN-MAX PWM 기술을 활용하는 서보 제어기를 구현한다. 제어기로서, PWM 파형발생기, A/D변환기, SPI(직병렬인터페이스) 포트 그리고 많은 입/출력 포트 등을 가지고 있는 이유로 TMS320F2812 DSP가 채택되었다.

통신차단규칙을 따르는 유한버퍼 단순 조립형 대기행렬 망에서의 안정대기시간 (Stationary Waiting Times in Simple Fork-and-Join Queues with Finite Buffers and Communication Blocking)

  • 서동원;이승만
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.109-117
    • /
    • 2010
  • 본 연구에서는 3개의 단일서버 노드(기계 1, 기계 2, 조립기계)로 구성된 단순 조립형 대기행렬 망의 안정대기시간에 대해 분석한다. 하나의 재생도착과정을 가정하며, 각 기계의 서비스시간은 서로 독립이며 상수 또는 겹침이 없는 시간으로 가정한다. 기계 1과 기계 2는 무한크기의 버퍼를 가지며, 조립기계는 각 기계로부터의 이송되는 부품을 위해 2개의 유한버퍼를 가진다. 각 기계는 FIFO 규칙과 통신차단규칙에 따라 서비스를 제공한다. 단순 조립형 대기행렬 망의 안정대기시간에 대한 간결한 표현식을 (max,+)-대수를 활용하여 유한버퍼의 크기에 대한 함수의 형태로 도출하였다. 이러한 표현식으로부터 평균, 고차평균, 꼬리확률과 같은 다양한 성능 특성치들의 값을 구할 수 있다.