• 대한교통학회지
• /
• 제20권5호
• /
• pp.193-206
• /
• 2002

신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

• Industrial Engineering and Management Systems
• /
• 제12권3호
• /
• pp.281-287
• /
• 2013

In this paper, we introduce a roots method that uses the roots inside the unit circle of the associated characteristics equation to evaluate the steady-state system-length distribution at three epochs (pre-arrival, arbitrary, and post-departure) and sojourn-time distribution in GI/PH/1 queueing model. It is very important for an air base to inspect airplane oil because low-quality oil leads to drop or breakdown of an airplane. Since airplane oil inspection is composed of several inspection steps, it sometimes causes train congestion and delay of inventory replenishments. We analyzed interarrival time and inspection (service) time of oil supply from the actual data which is given from one of the ROKAF's (Republic of Korea Air Force) bases. We found that interarrival time of oil follows a normal distribution with a small deviation, and the service time follows phase-type distribution, which was first introduced by Neuts to deal with the shortfalls of exponential distributions. Finally, we applied the GI/PH/1 queueing model to the oil train congestion problem and analyzed the distributions of the number of customers (oil trains) in the queue and their mean sojourn-time using the roots method suggested by Chaudhry for the model GI/C-MSP/1.

• ETRI Journal
• /
• 제38권1호
• /
• pp.41-51
• /
• 2016

Smart metering systems have become widespread around the world. RF mesh communication systems have contributed to the creation of smarter and more reliable power systems. This paper presents an algorithm for positioning GPRS concentrators to attain delay constraints for a ZigBee-based mesh network. The proposed algorithm determines the number and placement of concentrators using integer linear programming and a queueing model for the given mesh network. The solutions given by the proposed algorithm are validated by verifying the communication network performance through simulations.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.250-257
• /
• 2003

빠른 프로세서 속도에 비해 메모리 접근(access)하는 시간이 상대적으로 느려짐에 따라, 대부분의 시스템은 격차를 줄이기 위하여 캐쉬(cache)라는 매우 타른 메모리를 사용하고 있으며 캐쉬 메모리를 얼마나 효과적으로 사용하는 가 하는 문제는 알고리즘의 성능에 있어서도 결정적인 영향을 미치게 된다. 블록을 사용하는 방법은 캐쉬의 효율성을 향상시키는 방법으로 잘 알려져 있으며 행렬곱셈이나 d-heap과 같은 탐색트리에 사용되어 좋은 결과를 내고 있다. 그러나 삽입과 삭제 연산시 트리의 회전(rotation)이 필요한 자료구조에서는 블록을 사용하면 블록사이에 데이터의 이동이 필요해서 실행시간이 증가하게 된다. 본 논문에서는 블록을 사용하는 pairing heap에서 개선된 삽입과 삭제 알고리즘을 제안하였고 실험을 통해 우수성을 입증하였다. 또 블록을 사용하는 경우 여러 개의 데이터를 한 블록에 저장하므로 포인터의 개수가 줄어들게 되어 메모리를 적게 사용하게 된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권5호
• /
• pp.584-594
• /
• 1999

이 논문에서는 CDMA(Code Division Multiple Access)셀룰러 시스템에서 우선순위 큐(Queue)에 기반을 둔 핸드오프채널할당기법의 모델을 제안하였다. 또한 제안한 모델의 성능을 컴퓨터 시뮬레이션을 통해 비우선순위기법 및 FIFO(First In First Out)큐기법과 비교하였다. 제안하는 모델의 핸드오프 채널할당 기법에서는 이동국의 진행방향에 있는 인접 셀(Neighbor Cell)의 파일롯 중에서 임계치가 T-ADD 이상인 파일롯이 있을 경우 기지국이 이 파일롯(Pilot)에 대한 파일롯 세기 측정메시지를 이동국으로부터 수신 한 지점에서 드롭타이머가 종료된후 현재의 셀에서 사용중인 파일롯에 대한 파일롯 세기 측정 메시지를 이동국으로부터 수신한 시점까지 핸드오프 처리가능 영역으로 정의하고 이를 우선순위 큐의 최대큐 대기시간으로 사용하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강조종료확률, 호 블록킹 확률, 전체 제공 트래픽에 대한 수행 트래픽 비율, 평균 규크기미치 핸드오프 시 평균 지연시간이다. 성능시뮬레이션결과, 제안된 기법이 전체 시스템 호처리 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.4724-4747
• /
• 2016

To efficiently reduce on-grid energy consumption, the admission control algorithm in the hybrid energy powered cellular network (HybE-Net) with base stations (BSs) powered by on-grid energy and solar energy is studied. In HybE-Net, the fluctuation of solar energy harvesting and energy consumption may result in the imbalance of solar energy utilization among BSs, i.e., some BSs may be surplus in solar energy, while others may maintain operation with on-grid energy supply. Obviously, it makes solar energy not completely useable, and on-grid energy cannot be reduced at capacity. Thus, how to control user admission to improve solar energy utilization and to reduce on-grid energy consumption is a great challenge. Motivated by this, we first model the energy flow behavior by using stochastic queue model, and dynamic energy characteristics are analyzed mathematically. Then, fuzzy logic based admission control algorithm is proposed, which comprehensively considers admission judgment parameters, e.g., transmission rate, bandwidth, energy state of BSs. Moreover, the index of solar energy utilization balancing is proposed to improve the balance of energy utilization among different BSs in the proposed algorithm. Finally, simulation results demonstrate that the proposed algorithm performs excellently in improving solar energy utilization and reducing on-grid energy consumption of the HybE-Net.

• 한국정보통신학회논문지
• /
• 제12권8호
• /
• pp.1420-1426
• /
• 2008

본 논문은 IEEE 802.11e 무선랜 환경에서 단말 수에 따른 각 AC(Access Category)별 포화 상태의 시스템 처리율과 관련한 기존 결과에 기반을 두어, IEEE 802.11e 무선랜 네트워크에서의 패킷 전송시간 간격을 통해, 각 AC별 매체 접속 지연 시간을 유도한다. 이 매체 접속 지연 시간을 서비스시간으로 갖는 대기행렬모형을 이용하여, 정상 상태에서의 각 AC별 대 기열의 길이와 패킷 지연 시간을 유도한다. 또한, 수치 해석과 모의 실험을 통하여 모형의 정확성을 검증하고 각 AC별 성능을 분석한다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.113-130
• /
• 2002

본 연구에서는 Moving Cell theory에 기반한 DNL(Dynamic Network Loading) 모형을 개발하고 이를 이용해 혼잡이 존재하는 교통망에서 교통류가 갖는 동적 특성을 분석하였다. 제시된 모형에서는 동일 시간대에 링크에 진입하는 교통량을 하나의 Cell로 형성하고 Cell following rule에 따라 링크에서 진행시킨다. 기존의 DNL 모형들은 링크에서 발생하는 물리적인 패기행렬을 묘사하기 위해 연속성을 갖는 단일 링크를 주행구간과 대기행렬 구간으로 분리하여 링크에서 발생하는 동적 상태(state)를 주행과 대기로 간단히 묘사하는 방법을 사용하고 있다. 하지만, 이러한 기법은 교통류의 다양한 동적 특성을 묘사하는데 한계점을 가지고 있었다. 이러한 문제점을 극복하기 위해 본 연구에서는 오염물질 확산분석 등에 주로 이용되었던 Lagrangian method과 차량 추종모형을 결합한 Moving Cell theory를 개발하였다. Moving Cell theory하에서 차량군(platoon)은 Cell로 표현되며, 각 Cell들은 추종이론에 따라 진행하게 된다. 이러한 Moving Cell 기반의 시뮬레이선 모형은 이미 Cremer et al.(1999)에 의해 제시된 바 있으나 그 분석 대상이 고속도로 본선구간이었기 때문에 합류나 분류문제를 풀 수 있는 모형을 제시하지 못하였고, Cell이 포함 가능한 차량대수를 인위적으로 설정하는 등 기초적인 수준을 크게 벗어나지 못하였다. 본 연구에서는 위의 연구들이 갖는 한계점을 극복할 수 있는 새로운 형태의 Moving Cell theory를 개발함으로서, 교통류의 연속적인 동적 특성 변화를 Cell의 이동과 상태 변화를 통해 재현하였다. 개발된 모형은 합류와 분류가 존재하는 간단한 가상교통망에서 실행되었고, 기존 DNL 모형에 비해 향상된 동적 교통류 묘사능력을 얻을 수 있었다.on constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.여도 취소소송의 대상으로 삼도록 하는 보다 명확하고 일관성 있는 논의전개를 제안하였다.수 있었다.로 첨가하여 48시간 배양한 후 암항원 유전자 발현성을 측정한 결과 세포주에 따라 다소 차이는 있으나 대개 0.2 uM농도에서도 유전자 발현이 유도되었으며 1, 5 uM농도에서 매우 강하게 유도되었다. ADC 처리가 페암세포주의 MHC와 B7 발현을 증가시키는가를 알아보기 위해 1 uM 농도의 ADC를 72시간 처치한 후 FACS 분석을 실시한 결과 4개의 페암세포주에서 MHC 및 B7분자의 발현은 유도되지 않았다. 또 ADC농도가 세포성장에 미치는 영향을 알아보기 위하여 ADC를 0.2, 1, 5 uM농도로 96시간 처치 후 세포수를 측정하여 상대성장지수를 알아본 결과 ADC 처치 농도가 증가함에 따라 세포의 성장은 매우 감소하였다. 결론: 폐암세포주에서 ADC처치는 MAGE, GAGE 및 NY-ESO-1과 같은 세포독성 T 림프구 반응을 유도할 수 있는 암항원의 발현을 증가시킬 수 있으며, ADC의 세포독성과 항원 발현 유발시간을 분석할 때 1 uM 농도에서 48시간 처치한 후 ADC가 없는 배지에서 수일간 배양하는 것이 가장 효과적이라고 생각된다. 그러나, ADC를 처치하여도 MHC 및 B7의 발현의 변화는 없었으므로 ADC를 처치한 폐암세포를 암백신으로 사용하기 위해서는 MHC나 B7 및 cytokine의 발현을 증가시키는 추가적인 처치가 필요하다고 생각된다.ded.한 질소제거를 N-balance로부터 구해보면, R3 반응조의 경우가 가장 높은 제거율(40.9%)을 보였다. 이상의 결과들을 볼 때, Bncillus 균주는 호기적 탈질을 일으킬 수 있는 가능성이 있고, Bncillus 균주를 이용한 B3 공정은 탈질에 이용되는 탄소량이 거의 없고, 적은

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1039-1046
• /
• 2005

TCP SACK은 sink의 순차적인 필드 상태를 나타내는 유일한 메커니즘이며, 여러 가지 변형된 TCP들은 최적의 성능을 위해서 SACK 메커니즘을 적용할 수 있다. RFC 2018에서 SACK 옵션은 수신자 측에 쌓여진 데이터 큐 각각의 연속된 블록으로 2개의 32비트로 정의되어 있다. TCP 옵션 필드는 최대 40바이트 길이를 가지기 때문에 에러가 발생하였을 때, TCP 수신자 큐에 있는 모든 데이터 블록들을 알려줄 수 있는 사용 가능한 옵션 공간이 충분하지 않으며, TCP 송신자가 TCP sink에 의해서 수신된 패킷들을 불필요하게 재 전송하게 된다. 이러한 문제들을 해결하기 위해서 본 논문에서는 TCP SACK의 성능을 향상시키고 불필요한 재전송을 제거하기 위해서 "one-byte offset based SACK mechanism" 이라는 새로운 방식을 제시한다. 제안된 방식의 분석과 시뮬레이션 결과 제안된 방식은 최소한의 바이트를 사용하기 때문에 다른 메커니즘들보다 오버헤드를 줄였고, 유무선 통합 환경에서 에러율이 적은 효율적인 메커니즘임을 입증하였다.

• 한국통신학회논문지
• /
• 제30권4A호
• /
• pp.259-270
• /
• 2005

본 논문에서는 비대칭적이고 불균질적인 트래픽이 혼재하는 멀티미디어 서비스 환경에서 시분할 듀플렉싱을 사용하는 시분할-코드분할 다중 접속(TD-CDMA) 시스템의 직교 코드와 시간의 2차원적인 자원을 효율적으로 운용하는 방법을 수학적 모델링을 통해서 알아본다. 호-계층에서는 상/하향 트래픽 부하를 2차원 벡터로 나타내어 대기 이론을 기반으로 하여 호손율을 구하며, 최소의 호손율을 보이는 최적의 스윗칭-포인트를 찾는다. 패킷-계층에서는 서킷호와 패킷호로 구분하여 대기 중인 패킷과 서비스 중인 서킷호를 2차원의 상태로 나타내어 패킷 손실율을 구한다. 또한 일정 수준 이상의 서비스 품질을 위해 요구되는 버퍼 크기를 알아본다.