• Title/Summary/Keyword: Queuing System

Search Result 163, Processing Time 0.024 seconds

SQUIRREL SEARCH PID CONTROLLER ALGORITHM BASED ACTIVE QUEUE MANAGEMENT TECHNIQUE FOR TCP COMMUNICATION NETWORKS

  • Keerthipati.Kumar;R.A. KARTHIKA
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.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.

A DQN-based Two-Stage Scheduling Method for Real-Time Large-Scale EVs Charging Service

  • Tianyang Li;Yingnan Han;Xiaolong Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.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.

A Study on the Optimal Allocation of Maintenance Personnel in the Naval Ship Maintenance System (해군 함정 정비체계 최적 정비인력 할당 모형 연구)

  • Kim, Seong-Woo;Yoon, Bong-Kyoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.1853-1862
    • /
    • 2015
  • Naval maintenance system carries out repairs of battle ships. Korean Navy has four maintenance stations to maximize the readiness of the battle ships. Since each station can provide different services according to characteristics(specific size of ships, type of maintenances) and the maintenance ability of stations is predetermined, it has been one of complex problems for the Korean Navy to find the optimal resource allocation. We investigate the operation of the stations from the perspective of the human resource allocation which plays crucial role in the performance of the maintenance stations. Using a queueing model and optimization technique, we present a way to derive the optimal personnel allocation which minimize the waiting number of battle ships at each station, leading to the improvement of the military readiness in the Korean Navy.

A Web-based and QoS-guaranteed Traffic Control System using Integrated Service Model (Integrated Service 모델을 응용한 웹 기반 QoS 보장형 트래픽 제어시스템)

  • Lee, Myung-Sub;Park, Chang-Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1B
    • /
    • pp.34-44
    • /
    • 2003
  • As the recent rapid development of internet technology and the wide spread of multimedia communications, massive increase of network traffic causes some problems such as the lack of network paths and the bad quality of service To resolve these problems, this paper presents a web-based traffic control system which supports QoS of realtime packet transmission for the multimedia communication The traffic control system presented in this paper applies the integrated service model and provides QoS of packet transmission by means of determining the packet transmission rate according to the policies of network manager and the optimal resource allocation considering the end-to-end traffic load It also provides QoS for the realtime packet transmission through the admission controller and the packet scheduler by the modified $WF^2Q^+$ algorithm support asynchronous and class-based queuing.

Integrated Common Interface Based on RFID and Sensor Networks (RFID와 센서 네트워크 기반의 통합 공통 인터페이스)

  • Moon, Kyeung-Bo;Lee, Young-Soo;Kim, Do-Hyeon;Park, Hee-Dong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.6
    • /
    • pp.1619-1624
    • /
    • 2008
  • Recently, In order to provide ubiquitous service, we develop each middleware and interface for sensors networks, RFID(Radio Frequency IDentification) and GPS(Global Positioning System). We use GPS for the location-based services, RFID for identifying the distribution logistics services, sensor networks for collecting the context data such as temperature, humidity, barometric pressure. Recently, there is increasing the need of integrated interface for using these sensor elements complexly in agriculture and livestock, construction, medical applications and, etc. This paper developments a integrated common interface for supporting efficiently process of sensing data using RFID, GPS and sensor network. This interface have the filtering function, parsing function, queuing function, interface management function, access function and, etc. We present the integrated frame structure combined with the collected context data in GPS, RFID and sensor networks and, support the open interface for providing complex ubiquitous application systems. Therefore, this interface will be efficiently used the system using RFID, GPS and sensor network, and supported many ubiquitous application services.

The Analysis of COVID-19 Pooled-Testing Systems with False Negatives Using a Queueing Model (대기행렬을 이용한 위음성률이 있는 코로나 취합검사 시스템의 분석)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.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.

Improvement of Optimal Bus Scheduling Model Reflecting Bus Passenger's Degree of Satisfaction (이용자 만족도를 반영한 최적 버스 배차 간격 설정 모형의 개발)

  • Bae, Sang-Hoon;Kim, Tag-Young;Ryu, Byung-Yong
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.3
    • /
    • pp.12-23
    • /
    • 2007
  • The purpose of this studγ if to understand problem of present bus scheduling system and to develop optimal bus scheduling model which improve bus passenger's degree of satisfaction(DOS) and bus company's operation efficiency at the same time. This study developed optimal bus scheduling model, which reflected bus passenger's degree of satisfaction(DOS), applied to existing model that summery of bus operation cost($C_o$), passenger queuing time cost($C_{pw}$) and passenger travel time cost($C_{pl}$). And optimal bus scheduling model which developed in this study is optimized that using LINGO program based on linear program. Also by using the general case in Busan, compare total cost of present bus scheduling system and existing scheduling model with total cost of optimal bus scheduling model which reflected bus passenger's degree of satisfaction(DOS).

  • PDF

The 4-channel Multiple Contact Resistance Measurement Systems using MQTT Broker Server for AC 22.9 kV COS/Lightning Arrester (MQTT 브로커 서버를 이용한 AC 22.9 kV 차단기/피뢰기의 4-채널 다중 접촉저항 측정 시스템)

  • Ra-Yun Boo;Jung-Hun Choi;Myung-Eui Lee
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.2
    • /
    • pp.203-208
    • /
    • 2023
  • In this study, we propose a method to improve the precision of contact resistance measurement circuits using constant current method and voltage drop method, and implement a dashboard that monitors the measured data of contact resistance measurement systems through MQTT broker server. The contact resistance measurement system measures the resistance value and transmits the measured value to the MQTT broker server using wireless communications. This developed dashboard uses Node-RED and Node-RED-Dashboard to receive the resistance values of up to four contact resistance measurement systems and show them to user's monitor screen. Users can manage multiple measurement data using a single dashboard and easily interface with other devices through the MQTT broker server. Through the experimental results from real data measurements, the relative standard deviation about precision is improved to average 40.37% and maximum 64.73% respectively.

Optimum number of berths for Integrated Freight Terminal considering loading characteristic of trucks (화물차량의 하역특성을 고려한 복합화물터미널에 있어서 최적 berth수 산정에 관한 연구)

  • Jung, Hun-Young;Lee, Sang-Yong;Bak, Eun-Sang
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.19-30
    • /
    • 2004
  • Due to the inefficient operation of the existing logistic facilities, the complicated distribution structure, and closed utilization of logistic information are causing high logistic costs. The general improvement in the distribution structure and the expansion of the logistic facilities are needed for solving these problems. However, existing unit-scale forecast is not considering the loading and unloading characteristics of the trucks and the improvement of operation efficiency from the mechanization and automation of the loading and unloading works. The queuing theory based on the status quo of the cargo trucks to the cargo terminals is considered in this study. The optimal scale estimation method(OSCM) which the loading and unloading characteristics of the cargo trucks were taken into consideration was suggested. Also, the relationship between the optimal scale of the cargo terminal and the mechanization, automation, and informationization of the present loading and unloading system was investigated. As a result, it showed that the regularity of the truck arrival and service times had less influence on the scale of the cargo terminal, but the improvement of the loading and unloading speeds and the service rate of the trucks did more influence on it.

Visualizing Construction Process Linking Process Simulation (프로세스 시뮬레이션을 연계한 건설공정 시각화)

  • Kim, Yeong-Hwan;Jung, Pyung-Ki;Seo, Jong-Won
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.1 s.29
    • /
    • pp.73-79
    • /
    • 2006
  • Even though graphical simulation is very useful for construction planning, the application of graphical simulation has a limitation in dealing with objects without fixed form like earthmoving process. In this case, the mathematical/statistical simulation about the productivity of the whole processes based on the numerical data of working time, waiting time and working capacity of using equipment becomes effective. The mathematical/statistical simulation is not fully utilized in the field of construction due to the difficulties of creating process models and securing trust the numerically expressed results of simulation. In this research, the output of discrete-event simulation programs which are the most common mathematical/statistical simulation tool for construction processes were analyzed for the purpose of earthmoving process visualization. The purpose of this research is to develop a graphical simulation system that can help the construction planner select most suitable equipment and construction methods through the visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc.