• Title/Summary/Keyword: Queue Management

Search Result 316, Processing Time 0.035 seconds

Performance Analysis of Control Algorithm for Construction Scheme of Converged LAN (통합LAN 구성 방식의 제어 알고리즘에 따른 성능 분석)

  • Kim, Yong-Kwon;Ki, Jang-Geun;Choe, Jin-Kyu;Lim, Seong-Yong;Lee, Kyou-Ho
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.1-9
    • /
    • 2002
  • Converged LAN accepts diverse traffics so that performance analysis is very important for successful development of converged LAN. In this paper, we develop simulation program using SALM II and simulate queue management scheme and scheduling algorithm for converged LAN. The result of simulation shows the effect of performance for cyclic service algorithm larger than priority algorithm using weight. And queue management can be easy by implementation of Back Pressure scheme.

  • PDF

Design and Implementation of Sensor Information Management System based on Celery-MongoDB (Celery-MongoDB 를 활용한 센서정보 관리시스템 설계 및 구현)

  • Kang, Yun-Hee
    • Journal of Platform Technology
    • /
    • v.9 no.2
    • /
    • pp.3-9
    • /
    • 2021
  • The management of sensor information requires the functions for registering, modifying and deleting rapidly sensor information about various many sensors. In this research, Celery and MongoDB are used for developing a sensory data management system. Celery supplies a queue structure based on asynchronous communication in Python. Celery is a distributed simple job-queue but reliable distributed system suitable for processing large message. MongoDB is a NoSQL database that is capable of managing various informal information. In this experiment, we have checked that variety of sensor information can be processed with this system in a IoT environment. To improve the performance for handling a message with sensory data, this system will be deployed in the edge of a cloud infrastructure.

A New RED Algorithm Adapting Automatically in Various Network Conditions (다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘)

  • Kim, Dong-Choon
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.5
    • /
    • pp.461-467
    • /
    • 2014
  • Active queue management (AQM) algorithms run on routers and detect incipient congestion by typically monitoring the instantaneous or average queue size. When the average queue size exceeds a certain threshold, AQM algorithms infer congestion on the link and notify the end systems to back off by proactively dropping some of the packets arriving at a router or marking the packets to reduce transmission rate at the sender. Among the existing AQM algorithms, random early detection (RED) is well known as the representative queue-based management scheme by randomizing packet dropping. To reduce the number of timeouts in TCP and queuing delay, maintain high link utilization, and remove bursty traffic biases, the RED considers an average queue size as a degree of congestions. However, RED do not well in the specified networks conditions due to the fixed parameters($P_{max}$ and $TH_{min}$) of RED. This paper addresses a extended RED to be adapted in various networks conditions. By sensing network state, $P_{max}$ and $TH_{min}$ can be automatically changed to proper value and then RED do well in various networks conditions.

A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data (멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구)

  • Kim, Ji-Won;Yun, Jeong-Hee;Jang, Eun-Mee;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.140-148
    • /
    • 2011
  • Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic. To deal with these problems, a study on algorithm that can provide high quality multimedia service by considering both network congestion and characteristics of multimedia data is required. In this paper, we propose APQM algorithm which probabilistically removes packet by the congestion level of the queue in wireless station. The comparison with other existing scheduling algorithms shows tht congestion in the network is reduced and multimedia service quality of the proposed algorithm is improved.

Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability (차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성)

  • Kyung-Rae Cho;Ja-Whan Koo;Jin-Wook Chung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

A Performance Analysis on the Scope/Filter of OSI Network Management Protocol (표준망관리 프로토콜의 Scope/Filter에 대한 성능분석)

  • 변옥환;진용옥
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.7
    • /
    • pp.10-18
    • /
    • 1992
  • In this paper, a simulation model for scope and filter parameters in CMIS/CMIP, OSI management protocol, has been discussed and the suitable scope type was represented by analyzing optimal polling time in network management system, queue size and response time. Scope and filter parameters in MGet, M-Set, M-Action, and =M-Delete services provide a scheme to select some managed objects, and the results are largely varied according to a scope type requested and the outcome of filtering. It has been simulated each scope type and all scope type mixed in a network by varying the offered load and a polling time. On the same time, the response time, queue size of the managing system and a delay time have been measured. As a results, the suitable scope type and polling time enhancing the network performance on the OSI network management is proposed.

  • PDF

Smart queue management system based on IoT for efficient customer management (효율적인 고객관리를 위한 IoT 기반의 스마트 큐 관리 시스템)

  • Jang, Tae-Hong;Cho, Sung-Hoon;Kim, Young-Gon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.141-146
    • /
    • 2018
  • In this paper, we propose a system for efficient customer management by linking the automatic dispenser and bank server computer to smart phone. The proposed background is as follows. The customer management system used by banks has been used by ordinary users. However, with the development of smartphones, the number of online banking users has increased and the number of bank branches has decreased, so that a long waiting time occurs when a bank is directly used offline. In addition, customer inefficiency time loss causes problems in customer service. In this paper, we propose a queue management system based on the number of customers by using the automatic dispenser that is used offline with the smartphone to improve customer service resulting from such a customer management problem.

An Active Queue Management Method Based on the Input Traffic Rate Prediction for Internet Congestion Avoidance (인터넷 혼잡 예방을 위한 입력율 예측 기반 동적 큐 관리 기법)

  • Park, Jae-Sung;Yoon, Hyun-Goo
    • 전자공학회논문지 IE
    • /
    • v.43 no.3
    • /
    • pp.41-48
    • /
    • 2006
  • In this paper, we propose a new active queue management (AQM) scheme by utilizing the predictability of the Internet traffic. The proposed scheme predicts future traffic input rate by using the auto-regressive (AR) time series model and determines the future congestion level by comparing the predicted input rate with the service rate. If the congestion is expected, the packet drop probability is dynamically adjusted to avoid the anticipated congestion level. Unlike the previous AQM schemes which use the queue length variation as the congestion measure, the proposed scheme uses the variation of the traffic input rate as the congestion measure. By predicting the network congestion level, the proposed scheme can adapt more rapidly to the changing network condition and stabilize the average queue length and its variation even if the traffic input level varies widely. Through ns-2 simulation study in varying network environments, we compare the performance among RED, Adaptive RED (ARED), REM, Predicted AQM (PAQM) and the proposed scheme in terms of average queue length and packet drop rate, and show that the proposed scheme is more adaptive to the varying network conditions and has shorter response time.

A TRIAL SOLUTION APPROACH TO THE GI/M/1 QUEUE WITH N-POLICY AND EXPONENTIAL VACATIONS

  • Chae, Kyung-Chul;Lee, Sang-Min;Kim, Nam-Ki;Kim, Jin-Dong;Lee, Ho-Woo
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.3
    • /
    • pp.283-298
    • /
    • 2004
  • We present a trial solution approach to GI/M/l queues with generalized vacations. Specific types of generalized vacations we consider are N -policy and a combination of N-policy and exponential multiple vacations. Discussions about how to find trial solutions are given.