• International Journal of Computer Science & Network Security
• /
• 제23권4호
• /
• pp.123-133
• /
• 2023

Active queue management (AQM) is a leading congestion control system, which can keep smaller queuing delay, less packet loss with better network utilization and throughput by intentionally dropping the packets at the intermediate hubs in TCP/IP (transmission control protocol/Internet protocol) networks. To accelerate the responsiveness of AQM framework, proportional-integral-differential (PID) controllers are utilized. In spite of its simplicity, it can effectively take care of a range of complex problems; however it is a lot complicated to track down optimal PID parameters with conventional procedures. A few new strategies have been grown as of late to adjust the PID controller parameters. Therefore, in this paper, we have developed a Squirrel search based PID controller to dynamically find its controller gain parameters for AQM. The controller gain parameters are decided based on minimizing the integrated-absolute error (IAE) in order to ensure less packet loss, high link utilization and a stable queue length in favor of TCP networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권3호
• /
• pp.551-569
• /
• 2024

With the rapid development of electric vehicles (EVs) industry, EV charging service becomes more and more important. Especially, in the case of suddenly drop of air temperature or open holidays that large-scale EVs seeking for charging devices (CDs) in a short time. In such scenario, inefficient EV charging scheduling algorithm might lead to a bad service quality, for example, long queueing times for EVs and unreasonable idling time for charging devices. To deal with this issue, this paper propose a Deep-Q-Network (DQN) based two-stage scheduling method for the large-scale EVs charging service. Fine-grained states with two delicate neural networks are proposed to optimize the sequencing of EVs and charging station (CS) arrangement. Two efficient algorithms are presented to obtain the optimal EVs charging scheduling scheme for large-scale EVs charging demand. Three case studies show the superiority of our proposal, in terms of a high service quality (minimized average queuing time of EVs and maximized charging performance at both EV and CS sides) and achieve greater scheduling efficiency. The code and data are available at THE CODE AND DATA.

• 한국산학기술학회논문지
• /
• 제16권3호
• /
• pp.1853-1862
• /
• 2015

해군 정비체계는 전투함정을 수리하는 역할을 수행한다. 한국 해군은 전투함정의 전비태세를 최대화하기 위해 4개의 정비창을 운용하고 있다. 각 정비창은 함정 유형, 정비 종류, 정비 능력에 따라 다른 정비 서비스를 제공하는 특성으로 인해 정비인력을 각 정비창에 최적으로 할당하는 것은 어려운 문제가 되고 있다. 이에 따라 본 연구에서는 정비창의 성능척도에 중요한 영향을 미치는 정비인력의 할당 측면에서 정비창의 운용을 연구하였다. 대기행렬 네트워크 이론, 분해 및 최적화 기법을 이용하여 본 연구에서는 정비체계 내 대기 중인 고장 함정의 수를 최소화할 수 있는 정비인력 할당 모형을 제시한다.

• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.34-44
• /
• 2003

최근 인터넷 기술이 급속도로 발전하고 인터넷상에서의 멀티미디어 통신이 일반화되면서 네트워크 트래픽이 급속히 증가되고 있으며, 이러한 트래픽 급증으로 인하여 네트워크 회선 부족 및 통신 서비스의 품질 저하 등의 문제점들이 발생하고 있다 본 논문에서는 이러한 문제점을 해결하기 위해서 멀티미디어 통신 등과 같은 실시간 패킷의 전송에서 품질 보장을 지원하는 웹 기반 트래픽 제어 시스템을 제시한다. 본 논문에서 제시하는 트래픽 제어 시스템은 IntServ 모델을 응용하여, 망 운영자의 정책 및 망 종단간의 트래픽 부하를 고려한 최적의 자원 할당에 따라 패킷의 전송률을 결정하여 전송 품질을 보장하고, 또한 실시간 패킷의 경우, 인증 제어 과정과 비동기 큐잉 및 클래스 기반 큐잉을 지원하도록 수정된 $WF^2Q^+$ 스케줄러를 통하여 전송품질을 보장한다.

• 한국산학기술학회논문지
• /
• 제9권6호
• /
• pp.1619-1624
• /
• 2008

현재 유비쿼터스 서비스를 제공하기 위해 GPS(Global Positioning System), RFID(Radio Frequency IDentification) 및 센서 네트워크를 이용한 개별 미들웨어 및 인터페이스를 개발하고 있다. GPS는 주로 위치기반 서비스에, RFID를 식별을 통한 유통 물류 서비스에, 센서 노드는 온도, 습도, 기압 등의 상황 정보 수집에 응용되고 있다. 최근에 2 또는 3개의 이들 요소들이 농축산, 건설, 의료 등의 다양한 분야에 응용하면서 GPS, RFID 및 센서 노드를 통합하는 인터페이스 요구가 증가하고 있다. 이에 본 논문에서는 RFID, GPS, 센서 네트워크에서 수집된 상황데이터를 통합 처리하는 공통 인터페이스를 구현하고 실험을 통해 동작을 확인한다. 이 인터페이스는 필터링, 파싱, 인터페이스 관리, 큐잉, 하드웨어 및 미들웨어 접근 기능 등의 효율적인 데이터 처리 기능을 구현하고 동작을 검증한다. 그리고 GPS, RFID 및 센서 노드를 수집된 상황 데이터를 결합한 통합 프레임 구조를 제시하고, 복합형 유비쿼터스 응용 시스템에 제공되는 개방형 인터페이스를 제공하는 것을 확인한다. 이를 통하여 RFID, GPS, 센서 네트워크를 통해 얻어진 상황 데이터도 효과적으로 처리하여 다양한 유비쿼터스 응용 서비스에게 제공할 수 있을 것으로 사료된다.

• 산업경영시스템학회지
• /
• 제44권4호
• /
• pp.154-168
• /
• 2021

COVID-19 has been spreading all around the world, and threatening global health. In this situation, identifying and isolating infected individuals rapidly has been one of the most important measures to contain the epidemic. However, the standard diagnosis procedure with RT-PCR (Reverse Transcriptase Polymerase Chain Reaction) is costly and time-consuming. For this reason, pooled testing for COVID-19 has been proposed from the early stage of the COVID-19 pandemic to reduce the cost and time of identifying the COVID-19 infection. For pooled testing, how many samples are tested in group is the most significant factor to the performance of the test system. When the arrivals of test requirements and the test time are stochastic, batch-service queueing models have been utilized for the analysis of pooled-testing systems. However, most of them do not consider the false-negative test results of pooled testing in their performance analysis. For the COVID-19 RT-PCR test, there is a small but certain possibility of false-negative test results, and the group-test size affects not only the time and cost of pooled testing, but also the false-negative rate of pooled testing, which is a significant concern to public health authorities. In this study, we analyze the performance of COVID-19 pooled-testing systems with false-negative test results. To do this, we first formulate the COVID-19 pooled-testing systems with false negatives as a batch-service queuing model, and then obtain the performance measures such as the expected number of test requirements in the system, the expected number of RP-PCR tests for a test sample, the false-negative group-test rate, and the total cost per unit time, using the queueing analysis. We also present a numerical example to demonstrate the applicability of our analysis, and draw a couple of implications for COVID-19 pooled testing.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.12-23
• /
• 2007

본 연구의 목적은 현행 버스 배차 간격 설정 시스템의 문제점을 제시하고, 이용자의 만족도와 버스 회사의 운영 효율성을 동시에 높일 수 있도록 이용자 만족도를 반영한 최적의 버스 배차 간격 설정 모형의 개발에 있다. 본 연구에서는 기존의 버스 운영비용, 승객 대기시간 비용 및 승객 통행시간 비용의 합으로 총 교통비용을 최소화하는 기존 모형에 이용자 만족도를 반영하여 최적 버스 배차 간격 설정 모형을 개발하였다. 본 연구는 최적 배차 간격 설정을 위해 선형계획법을 사용하였고, 이를 위해 선형계획법을 기반한 LINGO 프로그램을 사용하였다. 또한 부산의 일반 사례를 총 교통비용을 최소화하는 기존의 모형 및 현행 버스 배차간격 설정 시스템과 개발한 모형에 각각 적용하여 총 교통비용의 차이를 비교하였다.

• 한국항행학회논문지
• /
• 제27권2호
• /
• pp.203-208
• /
• 2023

본 연구에서는 정전류 회로와 전압 강하법을 이용한 접촉 저항 측정 회로의 정밀도를 개선하는 방법을 제안하고, MQTT 브로커 서버를 통해 접촉 저항 측정 시스템의 측정값을 모니터링할 수 있는 대시보드를 구현한다. 접촉 저항 측정 시스템은 저항값을 측정하고 무선통신을 이용해 MQTT 브로커 서버로 측정값을 전달하고, 대시보드는 Node-RED와 Node-RED-Dashboard을 이용하여 최대 4개의 접촉저항 측정 시스템의 저항값을 받아 이를 사용자 화면에 출력하여 보여준다. 사용자는 하나의 대시보드를 이용해 복수의 측정 데이터를 관리할 수 있고, MQTT 브로커 서버를 통해 다른 장치와 쉽게 인터페이스 가능하게 한다. 실제 데이터 측정을 통해 정밀도 상대표준편차가 평균적으로 40.37%, 그리고 최대 64.73% 각각 감소하여 정밀도의 개선 효과가 있다.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.19-30
• /
• 2004

현재 국내에서는 물류시설의 부족, 물류시설의 비효율적 운영, 복잡한 유통구조, 물류산업의 낙후, 폐쇄적 정보 이용 등으로 인하여 필요 이상의 물류비용이 발생하고 있다. 이런 문제들을 해결하기 위해서는 물류구조의 전반적인 개선 및 물류시설의 확충 등이 필요하다. 하지만, 이러한 노력들이 기존의 원단위식 규모예측으로 이루어진다면 차량의 하역특성을 세밀히 고려하지 못하게 되고, 또한 향후 하역작업의 기계화 및 자동화 등으로 인한 작업능률의 향상을 반영하지 못 할 우려가 있다. 따라서 본 연구는 화물터미널에서의 화물차량의 이용현황을 기초로 대기행렬이론(queueing theory)을 적용함으로써 화물차량의 하역특성이 고려된 화물터미널의 최적규모산정법을 제시하였다. 또한, 현재의 하역시스템에서 이루어지는 작업들이 기계화 및 자동화, 정보화되었을 경우에는 화물터미널의 최적규모에 어떠한 영향을 미치는가에 대해 분석하였다. 분석결과, 하역시간의 규칙성 증가가 화물터미널의 규모변화에 미치는 영향은 크지 않은 것으로 나타났으며, 하역속도 및 서비스율의 향상은 화물터미널의 규모변화에 매우 큰 영향을 미치는 것으로 나타났다.

• 한국건설관리학회논문집
• /
• 제7권1호
• /
• pp.73-79
• /
• 2006

그래픽 시뮬레이션은 건설공사의 시공계획을 위해서 매우 유용하게 쓰일 수 있으나, 토공과 같이 비정형의 물체를 다루는 경우에는 그래픽 시뮬레이션의 적용에 한계를 갖게 된다. 이러한 경우에는 사용 장비의 작업시간, 대기시간, 작업용량 등의 수치적 데이터에 근거하여 공정 전체의 생산성에 대한 분석을 수행하게 되는 수학/통계적 시뮬레이션이 그 장점을 보이지만, 프로세스 모델 구축의 어려움, 수치적 시뮬레이션 결과의 신뢰성 확보 문제 등으로 건설 분야에서의 활용이 매우 제한되어 있는 실정이다. 본 연구에서는 비정형 물체를 다루는 공사인 토공작업에 대한 시각화를 건설공사에 주로 사용되는 수학/통계적 시뮬레이션인 불연속사건 시뮬레이션(Discrete Event Simulation) 프로그램들의 출력을 분석하여 작업시간, 대기시간, 운반물량 등에 대한 수치적 결과를 건설작업의 그래픽 시각화로 표현하였다. 이를 통하여 건설공사의 시공계획 시에 시뮬레이션을 활용하면 사전에 시공과정을 수행하여 봄으로써 최적의 건설장비 및 공법을 선택하여 효율적으로 운용하게 함이 가능함을 입증하고자 하였다.