• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.122-127
• /
• 2002

스케줄링 알고리즘의 일종인 Inna은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. 본 논문에서는 WRR 스케줄링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW구조에 적합한 셀 스케줄링 알고리즘을 개발한다 제안된 BSW구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 한 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 제안된 알고리즘은 WRR 구현에 매우 적합한 구조이다.

• International Journal of Computer Science & Network Security
• /
• 제21권9호
• /
• pp.63-66
• /
• 2021

The technological advancement in computer vision has made system like grab-and-go grocery a reality. Now all the shoppers have to do now is to walk in grab the items and go out without having to wait in the long queues. This paper presents an intelligent retail environment system that is capable of monitoring and tracking customer's activity during shopping based on their interaction with the shelf. It aims to develop a system that is low cost, easy to mount and exhibit adequate performance in real environment.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.217-220
• /
• 2009

모바일 환경에서 기존의 양방향 동기화 시스템은 다수 클라이언트의 동기화를 순서대로 처리하였다. 이런 경우 처리시간이 긴 동기화 작업으로 인해 다른 클라이언트들의 동기화 작업이 오랜 시간 대기하는 문제가 있다. 이 논문에서 변경충돌이 없는 다수 클라이언트들간 동기화 작업을 다중 큐를 이용하여 동시에 수행하는 시스템을 설계 구현하였다. 또한, 동기화 작업 처리기간의 비율과 작업처리 패턴에 따른 순차적 동기화와 동시 동기화의 성능을 비교하였다.

• 한국수소및신에너지학회논문집
• /
• 제34권3호
• /
• pp.246-255
• /
• 2023

Due to lack of hydrogen charging stations and hydrogen supply compared to the supply of hydrogen vehicles, social phenomena such as 2-hour queues and restrictions on charging capacity are occurring, which negatively affects the spread of hydrogen vehicles. In order to resolve these problems, it is essential to have a strategic operation of the hydrogen charging stations. To establish operational strategies, it is necessary to derive customer demand patterns and characteristics through the analysis of sales data. This study derived the demand patterns and characteristics of customers visiting hydrogen charging stations through data analysis from various perspectives, such as charging volume, charging speed, number of visits, and correlation with external factors, based on the hydrogen sales data of off-site hydrogen charging stations located in domestic residential areas.

• 한국ITS학회 논문지
• /
• 제11권5호
• /
• pp.38-45
• /
• 2012

시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권7호
• /
• pp.370-379
• /
• 2006

계산 그리드는 다양한 컴퓨팅 자원을 통합한 환경을 제공하며, 그리드 환경은 기존의 컴퓨팅 환경에 비해 매우 복잡하며 다양하다. 그리고 그리드 자원들은 각각 같지 않은 플랫폼과 서로 다른 소프트웨어들을 설치하고 있다. 계산 그리드를 보다 효율적으로 사용하기 위해서는 그리드 자원들을 효과적으로 다룰 수 있는 통합이 필요하다. 본 논문에서는 그리드의 자원을 메타 수준에서 통합하면서 동시에 다 양한 정책을 반영할 수 있는 글로벌 스케줄러를 소개한다. 이 글로벌 스케줄러는 기계적인 부분과 세개의 정책으로 구성되어 있다. 기계적인 부분은 적절한 사용자 작업과 계산 자원을 선택하기 위해서 주로 사용자 대기열과 자원 대기열을 검색한다. 이 기계적 부분을 위한 최적화된 알고리즘이 정의되었다. 또한 세개의 정책은 사용자 선택 정책, 자원 선택 정책, 자원 할당 정책으로서 이들은 계산 그리드의 운영을 잠시 중단하고 새로 정의해서 교체 할 수 있다. 예를 들면 사용자 선택 정책은 특정 사용자가 다른 사용자보다 높은 우선 순위를 가지게 하거나 할 수 있고, 자원 선택 정책은 사용자가 요구하는 컴퓨팅 자원에 부합하는 자원을 선택하도록 하며, 자원 할당 정책은 그리드 기반의 통신에서 올 수 있는 부하를 제어하여 극복 할 수 있다. 마지막으로, 사용자 선택 정책을 위한 여러 가지 알고리즘을 사용자 형평성만을 고려하여 정 의하고 이들의 성능을 측정하여 비교하였다.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.93-101
• /
• 2006

현재 우리나라에는 철도건널목 인근 신호교차로체 Signal Preemption이 도입되지 인가 열차의 철도건널목 통과 시 철도건널목의 안전이나 인근신호교차로의 운영에 상당한 문제를 야기하고 있다. 철도와 교차하는 신호교차로의 접근로에서는 신호대기로 인한 대기행렬이 철도건널목까지 언제든지 늘어날 수 있고, 이때 열차가 건널목에 접근하게 되면 철도건널목 위에서 대기하고 있던 차량이 열차와 충돌하는 사고가 발생할 수 있다. 그러므로 열차의 철도건널목 도착 전에 철도건널목 위의 대기차량들은 반드시 소거되어야 한다. 또한. 열차의 철도건널목 통과 시에도 철도와 교차되는 접근로의 차단으로 인해 특별한 신호 운명이 필요하다. 따라서 철도건널목과 인근신호교차로의 안전 향상과 합리적인 신호운명을 위해서는 열차 진입 시 교차로 및 철도건널목에 접근하는 교통류를 고려한 Signal Preemption 전략이 구축되어야 한다. 본 연구에서는 Signal Preemption의 효과를 현장조사 및 시뮬레이션을 이용하여 가시적으로 제시하였다. 오전첨두시 교통량과 30대 열차의 철도건널목 도착시간 예측치를 이용하여 시뮬레이션이 실행되었고. Signal Preemption을 적용하였을 경우 차량 당 지체시간은 약 9초가량인 것으로 나타났다. 또한, Signal Preemption의 미적용시 30개 시나리오 모두에서 건널목위의 대기차량과 열차가 충돌하는 것으로 나타난 반면, Signal Preemption 적용 시 모든 시나리오에서 대기차량과 열차의 충돌은 발생하지 않았다.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1206-1218
• /
• 1992

토큰으로 매체 이용 자격을 부여하는 토큰링 시스템은 링 혹은 버스 구조의 LAN에서 매체 이용방법으로 흔히 이용되어 왔으며 이러한 시스템으로 모델링 될 수 있다. 이 시스템은 단순히 프레임을 저장하고 전송 조건에 해당되면 전송을 진행하는 브리지를 이용함으로써 단일 링들이 상호 연결된 멀티 토큰링 시스템으로 시스템 규모를 확장할 수 있다. 본 논문에서는 상호 연결된 토큰링 시스템의 전송성능을 분석하기 위하여 스테이션 큐에 도착하는 프레임들이 Poisson과정이고 각 도착 프레임의 길이가 서로 독립이며 동등한 일반 분포를 갖는 M/G/1 큐잉 시스템을 가정하여, 임의의 프레임이 목적지까지 전달에 영향을 미치는 해석적으로 조사하였다. 프레임 전송 지연시간에 영향을 미치는 요소는 임의의 시간으로 부터 토큰이 전송하는 스테이션까지 오는데 걸리는 시간, 전송 스테이션의 전송 시간부터 스테이션 내의 대상 프레임이 전송되기까지 소요되는 대기시간, 대상 프레임의 길이와 목적지까지 소요되는 시간의 합으로 주어지며, 외부링으로부터 내부링 브리지 큐까지. 그리고 외부링 브리지 큐로부터 목적 스테이션 까지의 시간에 대한 합으로 주어진다. 또한 전송지연시간에 미치는 파라미터들을 변화시킬때 전체 지연시간에 미치는 영향을 조사하였다. 그 결과 프레임 전송 지연시간에 상대적으로 큰 영향을 미치는 요소는 프레임의 평균 도착율이 크고 수신 스테이션이 타 외부링일 비율이 커질때이며, 이는 우선순위 서비스 방식의 이용 여부에 관계없이 지연 시간이 지수적 증가를 나타낸다. 이를 감소시키려면 외부링 스테이션의 수를 줄여 상대적으로 중추링의 스테이션 수를 증가시킴으로써 전체 지연시간을 줄일 수 있다.

• 한국정보처리학회논문지
• /
• 제2권4호
• /
• pp.554-560
• /
• 1995

본 논문은 크기가 n와 k인 nheap과 kheap을 병합시키기 위한 병렬 알고리즘을 제 시함과 동시에 그들을 MasPar상에 실제로 구현하고자 하는데 그 주된 목적이 있다. 이때, EREW-PRAM(Exclusive-Read Exclusive-Write Parallel Random Acess Machin)상에 서 max(2$^{-1}$, $\ulcorner$(m＋1)/4$\lrcorner$개의 프로세서를 이용해서 본 논문에 제시된 알고리즘 의 시간 복잡도가 O(log(n/k)＊log(n))임을 제시하였다. 여기서 i는 heap의 height를 뜻하며, m은 크기 n과 k의 합으로 구성된 것이다. 또한 이것을 MasPar 컴퓨터에 적용 을 시켰을 때, 테이타의 양이 8백만개이고, 64개의 프로세서를 이용한 경우의 speedup 을 33.934를 얻었다. 이때 적용된 데이타의 형태는 불완전 힙상에서 크기가 k〈n를 지 니는 경우의 처리이다. 그리고 이같이 제시된 알고리즘의 EPU(Effective Processor Utilization)을 계산하면 1인 최적의 speedup율을 나타냄을 알 수가 있다.

• 한국통신학회논문지
• /
• 제32권8B호
• /
• pp.547-552
• /
• 2007

IEEE는 E-PON에 대한 구현 표준으로 IEEE802.3ah을 제정하였으나 구체적인 상향대역할당 메커니즘에 대해서는 별도로 규정하지 않고 제조업체의 몫으로 남겨 두었다. 이에 관련 전문가들은 E-PON에서의 상향 전송에 대한 성능 개선 및 다양한 서비스 수용을 위해서 여러 방식의 상향대역할당 기법들을 연구하였다. 본 논문에서는 상향 트래픽 전송 성능을 개선하는 동적대역할당 메커니즘을 제안한다. 이 메커니즘은 ONU의 상향전송 큐별로 최소보장 상향대역을 다양하게 설정할 수 있도록 하였으며, 큐에 대기 중인 패킷을 전송하기 위하여 큐별로 가중치를 부여한 DRR(Deficit Round Robin) 기법을 적용하였다. 시뮬레이션에 의해 상향대역 이용률이 기존방식 대비 10% 이상 개선됨을 보여 주었다.