• 한국항해항만학회지
• /
• 제28권4호
• /
• pp.299-303
• /
• 2004

In the Internet, to guarantee transmission rate and delay and to achieve fair bandwidth allocation, many per-flow scheduling algorithms, such as fair queueing, which have many desirable properties for congestion control, have been proposed and designed. However, algorithms based on per-flow need maintain rate state, buffer management and packet scheduling, so that it cost great deal ： implement. Therefore, in this paper, to implement routers cost-effectively, we propose CS-FNE algorithm based on FNE in Core-Stateless network We evaluate CS-FNE comparing with four additional algorithms i.e., CSFQ, FRED, RED and DRR, in several different, configurations and traffic sources. Through simulation results, we show that CS-FNE algorithm can allocate fair bandwidth approximately and is simpler and easier to implement than other per-flow basis queueing mechanisms.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.980-990
• /
• 2004

본 논문에서는 Ethernet Passive Optical Network(EPON)시스템에서 단말들에 대한 공정성을 부여하는 동적 대역할당 알고리듬을 제안하고 시뮬레이션을 통한 성능분석을 하였다. 기존 EPON에서는 Optical Network Unit(ONU)로부터 보고 받는 버퍼의 상태만을 고려하여Optical Line Termination (OLT)가 상향링크의 대역을 할당한다 이러한 ONU버퍼상태에 따른 대역할당방법은 ONU들에 대한 공정한 대역할당은 가능하지만 ONU에 연결된 단말들에 대한 공정한 대역할당을 보장하지 않는 문제가 있다. 예를 들어, 어떤 ONU에 연결된 어떤 단말로부터의 전송이 일시적으로 폭증할 경우, 급격하게 증가된 이 ONU의 버퍼상태가 OLT에 보고됨으로써, 이 ONU는 더 많은 상향 대역폭을 할당받게 된다. 이러한 대역할당의 결과, 상향전송이 많은 단말에 대해서는 많은 대역이 할당되지만, 상대적으로 전송량이 적은 단말들이 접속된 다른 ONU들에는 기존보다 감소된 대역이 할당됨으로써 이러한 ONU들에 접속되어 있는 단말들의 전송지연시간이증가되는 불공정성 문제가 발생한다. 이러한 문제점에 착안하여, 본 논문에서는 ONU가 보고하는 버퍼상태뿐만 아니라, ONU에 연결된 단말의 개수도 OLT에 보고함으로써, OLT가 단말들에 대한 공정한 대역할당을 할 수 있는 방식을 제안하였다. 제안된 방법의 성능분석을 위해 SIMULA 시뮬레이션 언어를 이용하여 EPON시스템을 모델링하였다. 각 단말과 ONU 관점에서의 수율과 지연시간, 시간에 따른 ONU의 버퍼 변화 등을 비교 분석한 시뮬레이션 결과로부터, 제안된 방법이 각 단말들에 대하여 대역을 공정하게 분배할 수 있음을 보였다. 마지막으로, EPON 시스템을 망사업자가 운용할 때, 최종단에 위치한 가입자 단말들에 대하여 공정하게 대역을 할당할 경우, 제안된 방법이 효율적으로 활용될 수 있을 것이다.고체 식품에서 보다 높게 나타났다. 이상의 결과에서 식습관이 치아우식발생과 밀접한 관계를 가지고 있으므로 초등학교 아동에 있어 치아우식을 유발할 수 있는 간식의 섭취를 줄이되 우식성 식품을 간식으로 섭취한 후에는 잇솔질을 반드시 실시하도록 하며 정규식사에서 치아를 보호하는 세정식품의 섭취에 대한 영양교육이 지속적이고 단계적으로 꾸준히 이루어져야 한다고 본다.lity regardless difference on companies, ages, departments, and authority of an employees. Second, Satisfaction on incentive for employees in Family Restaurants were not well received. Although these necessary demand, there is not yet incentive system operation to most of business. Especially, it is not even studied on Family Restaurants. This study should have been studied on more customers and spotted employees to be objective. It is strongly recommended to do this study without limitation and further studies is considered on this subjects. 비하여 전반적으로 낮은 염증반응을 보였다. 7) 각 군간 결과의 차이에 통계적 유의성은 없었다(p>0.05).mmunity. Then, a hierarchical language is to defeat its own purpose.중 행정부가 북한에 대해 실시한 포용정책이 어떠한 성과를 거두고 어떠한 문제점을 간과하고 있는가에 대해 논의하고, 대북 정책의 새로운

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.781-783
• /
• 2004

최근 종단 호스트에서 나타나는 데이터 전송의 병목현상이 두드러지면서 종단 호스트에 관한 많은 연구가 진행되고 있다. 기존의 연구를 통해 종단 호스트의 병목현상의 원인으로 TCP의 비효율적인 버퍼관리가 제기되었다. 특히 임베디드 환경에서는 시스템 자원이 제한적일 수밖에 없기 때문에 TCP의 버퍼관리의 효율성이 매우 중요하다. 본 논문에서는 새로운 TCP 버퍼할당 기법인 RTBA(Rate-Based TCP Buffer Allocation) 기법을 제안하였다. RTBA는 플로우의 RTT(Round Trip Time), RTO(Retransmit Time Out), 패킷 손실율 둥을 고려한 TCP의 기대전송율을 기반으로 버퍼를 동적으로 할당함으로써 상대적으로 적은 버퍼를 사용하는 임베디드 환경에서도 다수의 TCP 플로우들이 높은 전송성능을 얻게 한다. 실험을 통해 제안한 RTBA 기법이 기존의 고정적인 버퍼할당 기법에 비해 우수한 성능을 보임을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3642-3651
• /
• 1999

본 논문에서는 연속미디어 데이터의 접근 유형을 캐쉬 정책에 반영하기 위하여 사용자 접근 패턴을 관찰한 다음, 관찰된 접근 유형을 기준으로 데이터의 캐슁 모드를 구간 단위 또는 오브젝트 단위로 운영하는 이중적 버퍼 캐쉬 운영 정책을 제안한다. 시뮬레이션을 통하여 제안한 알고리즘을 평가한 결과 제안한 방법이 기존의 구간 캐슁 방법보다 효율적이고 가변적인 시스템 환경에 안정적인 성능을 보인다는 것을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3594-3610
• /
• 2015

Recent advancements in broadband wireless communication technologies enable mobile users to receive video streaming services with various smart devices. The long term evolution (LTE) network provides high bandwidth and low latency for several emerging mobile applications. This paper proposes the buffer aware scheduling (BAS) approach to schedule the downlink video traffic in LTE network. The proposed BAS scheme applies the weighting function to heuristically adjust the scheduling priority by considering the buffer status and channel condition of UE so as to reduce the time that UE stays in the connected state without receiving data. Both of 1080P and 2160P resolution video streaming sources were applied for exhaustive simulations to examine the performance of the proposed scheme by comparing to that of the fair bandwidth (FB) and the best channel quality indicator (CQI) schemes. The simulation results indicate that the proposed BAS scheme not only achieves better performance in power saving, streaming delivery time, and throughput than the FB scheme while maintaining the similar performance as the best CQI scheme in light traffic load. Specifically, the proposed scheme reduces streaming delivery time and generates less signaling overhead than the best CQI scheme when the traffic load is heavy.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.248-254
• /
• 2005

본 논문에서는 대화형 GEO 위성 네트워크에서 패킷 손실량 기대값의 총합을 최소화하는 최적 버퍼 및 타임슬롯 할당 체계를 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 분석하고, 최적 버퍼 및 타임슬롯 할당 방법을 구하기 위한 최적화 모형을 정형화하고, 정형화된 모형을 빠른 시간 내에 해결할 수 있는 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.17-21
• /
• 2000

TCP 프로토콜과 ATM 프로토콜과의 형태 및 제어방식의 차이로 인한 이질성 문제 때문에 ATM 층에서 한 개의 셀 손실은 상위 TCP층에서 하나의 패킷 손실을 초래하게 되어 망에 대한 충분한 QoS를 제공하지 못한다. 이러한 문제들을 해결하기 위해 처리율면에서 Early Packet Discard(EPD)와 공정성면에서 Selective Packet Discard(SPD), Fair Buffer Allocation (FBA) 등이 제안되었다. 본 논문에서는 ATM상에서 TCP 성능성향을 위해 기존의 알고리즘과 제안한 알고리즘에 대하여 비교분석하고 , VC의 수를 가변적으로 변화시켜도 제안한 알고리즘은 SPD나 FBA보다 나은 공정성을 보였고, 처리율면에서는 차이가 없음을 시뮬레이션결과를 통해 나타내었다.

• Industrial Engineering and Management Systems
• /
• 제4권2호
• /
• pp.184-191
• /
• 2005

In this article we study the feasibility of the Ant Colony Optimisation (ACO) algorithm for finding optimal Kanban allocations in Kanban systems represented by Stochastic Petri Net (SPN) models. Like other optimisation algorithms inspired by nature, such as Simulated Annealing/Genetic Algorithms, the ACO algorithm contains a large number of adjustable parameters. Thus we study the influence of the parameters on performance of ACO on the Kanban allocation problem, and identify the most important parameters.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1996년도 춘계학술발표회논문집(2)
• /
• pp.505-510
• /
• 1996

A simple model for RAM (Reliability, Availability and Maintainability) analysis and its computer code are developed for application to DUPIC fuel fabrication system. The approach is obtained by linking the allocation model (top-down method) to bottom-up method for RAM analysis. As a result, the availability requirement of subsystem, as well as the buffer storage requirement between processes, are evaluated for the DUPIC facility..