• Title/Summary/Keyword: queue management system

Search Result 138, Processing Time 0.027 seconds

An Active Queue Management Algorithm Based on the Temporal Level for SVC Streaming (SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘)

  • Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.425-436
    • /
    • 2009
  • In recent years, the user demands have increased for multimedia service of high quality over the broadband convergence network. These rising demands for high quality multimedia service led the popularization of various user terminals and large scale display equipments, which needs a variety type of QoS (Quality of Service). In order to support demands for QoS, numerous research projects are in progress both from the perspective of network as well as end system; For example, at the network perspective, QoS guaranteeing by improving of internet performance such as Active Queue Management, while at the end system perspective, SVC (Scalable Video Coding) encoding scheme to guarantee media quality. However, existing AQM algorithms have problems which do not guarantee QoS, because they did not consider the essential characteristics of video encoding schemes. In this paper, it is proposed to solve this problem by deploying the TS- AQM (Temporal Scalability Active Queue Management) which employs the differentiated packet dropping for dependency of the temporal level among the frames, based on SVC encoding characteristics by exploiting the TID (Temporal ID) field of the SVC NAL unit header. The proposed TS-AQM guarantees multimedia service quality through video decoding reliability for SVC streaming service, by differentiated packet dropping when congestion exists.

Queue Length Based Real-Time Traffic Signal Control Methodology Using sectional Travel Time Information (구간통행시간 정보 기반의 대기행렬길이를 이용한 실시간 신호제어 모형 개발)

  • Lee, Minhyoung;Kim, Youngchan;Jeong, Youngje
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.1-14
    • /
    • 2014
  • The expansion of the physical road in response to changes in social conditions and policy of the country has reached the limit. In order to alleviate congestion on the existing road to reconsider the effectiveness of this method should be asking. Currently, how to collect traffic information for management of the intersection is limited to point detection systems. Intelligent Transport Systems (ITS) was the traffic information collection system of point detection method such as through video and loop detector in the past. However, intelligent transportation systems of the next generation(C-ITS) has evolved rapidly in real time interval detection system of collecting various systems between the pedestrian, road, and car. Therefore, this study is designed to evaluate the development of an algorithm for queue length based real-time traffic signal control methodology. Four coordinates estimate on time-space diagram using the travel time each individual vehicle collected via the interval detector. Using the coordinate value estimated during the cycle for estimating the velocity of the shock wave the queue is created. Using the queue length is estimated, and determine the signal timing the total queue length is minimized at intersection. Therefore, in this study, it was confirmed that the calculation of the signal timing of the intersection queue is minimized.

A Study of Optimization in the Queue, Finite Population (유한모집단 대열기법에 의한 최적화 연구)

  • 오충환
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.37-44
    • /
    • 1978
  • The purpose of this study is to search for an efficient application method in solving delay-phenomenon problems which influence upon total production cost through case study. The method of this study is an experimental study based on cutting time data in lead cutting operations from "Lead Cutting Machine (Stripper)" and its service rate data from a large electronic products company which utilizes conveyor line system for the products "Car Stereo" The procedure of this experimental study is as follows; 1) Using loading(Man-Hour) analysis technique j,1 order to analyse and evaluate Production capacity, efficiency, operation and idle rate assembly charge, waiting and service cost -when its are controlled by stripper operator(server) 2) Establishing adequate waiting time model of finite population caused by the interference of 4 stripper machine which is drawn from mathematical statistics testing, that is, goodness of fit test in the waiting and service rate and to search for optimal solution by utilizing the above mentioned model The experimental result was that amount to 8,546,618won Per year was brought down, that is, by optimum point, it shows a decrease as compared with Present point. The major limitation of this experimental study is that the Queue in the Finite Population, so to speak. it comes from the interference of 4 stripper machine dealt with this case were limited only on the Car Stereo conveyor line. Further study of application of this application method to the areas such as material handling, personnel management marketing and transportation management is strong1y recommended.trong1y recommended.

  • PDF

A Study on the Loop Detector System for Real-Time Traffic Adaptive Signal Control (실시간 교통신호제어를 위한 루프 검지기 체계 연구)

  • 이승환;이철기
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.2
    • /
    • pp.59-88
    • /
    • 1996
  • This study has determined optimal type, and location of loop detector to measure accurately traffic condition influenced by traffic variation with real time. Optimal type of loop detector for through vehicle at stop bar was determined by confidences of occupancy period, and nonoccupancy period, and so appropriate detector type for application to real time traffic control system has been decided on special loop detector.

    shows types and winding methods of existing detector (num1) and special detector (num 7,8) determined. It is desired that optimal location of through loop detector should be installed within 50cm of stop bar owing to vehicle behavior. And optimal location of loop detector for left turn vehicle is determined by left turn vehicle behavior on stop bar. In the case of install only one loop, it is desirable that within 20cm of stop bar. Both the special loop (1.8 × 4.0m : num 1.7) and existing loop (1.8 × 1.8m : num1) would be suitable. A location standard aspects, while regarding as economic, existing loop (1.8 × 1.8m : num1) would be suitable. A location of the queue detector and the spillback prevention detector considering the link length, the pedestran crossing is be or not and the estimation range of queue. And if the link length is shorter than 250m, locations of queue detector and spillback protect detector must be considered in the respect of queue management.

  • PDF

Waiting Times in the B/G/1 Queue with Server Vacations

  • Noh, Seung-Jong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.3
    • /
    • pp.235-241
    • /
    • 1994
  • We consider a B/G/1 queueing with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. It is observed that solutions for our discret time B/G/1 gated vacation model are analogous to those for the continuous time M/G/1 gated vacation model.

  • PDF

A performance analysis of AS/RS with single and dual commands (단일 및 이중명령을 수행하는 자동창고 시스템의 성능분석)

  • Nam Jin Gyu;Jeong Jae Ho;Heo Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.244-246
    • /
    • 2003
  • We consider an AS/RS(Automated Storage/ Retrieval System) which performs single and dual commands. In this paper, we also assume that the service times of single and dual commands are differently distributed. We transform the arrival rates of storage and retrieval commands into those of single and dual commands. Using this, we propose a non-preemptive queueing model with priority for the performance analysis of a AS/RS, and obtain approximated means of queue lengths and sojourn times.

  • PDF

Analysis of Discrete-time Two-phase Queueing System (이산시간 2단계 대기행렬시스템의 분석)

  • Kim Tae-Sung;Chang Seok-Ho;Chae Kyung-Chul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.859-862
    • /
    • 2002
  • In this paper, we consider a discrete-time two-phase queueing system. We derive the PCF of the system size and show that it is decomposed into two probabilty generating functions (PCFs), one of which is the PGF of the system size in the standard Ceo/G/1 queue. Based on this PGF, we present the performance measure of interest such as the mean number of customers In the system.

  • PDF

Dynamic Power Management based on Stochastic Processes (추계적 프로세스 기반 동적 전력 관리)

  • Ro, Cheul Woo;Kim, Kyung Min;Paul, Muthusi
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.197-200
    • /
    • 2007
  • Dynamic power management reduces the power consumption of the system by switching system components into different power states, which have different power consumption levels. The main function of a power management is to decide when to perform state transitions. In this paper, a power management model based on stochastic processes is introduced. This model is developed using SRN (Stochastic Reward Nets), which has facilities to represent system queue and various modeling functions.

  • PDF

Edge Impulse Machine Learning for Embedded System Design (Edge Impulse 기계 학습 기반의 임베디드 시스템 설계)

  • Hong, Seon Hack
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.3
    • /
    • pp.9-15
    • /
    • 2021
  • In this paper, the Embedded MEMS system to the power apparatus used Edge Impulse machine learning tools and therefore an improved predictive system design is implemented. The proposed MEMS embedded system is developed based on nRF52840 system and the sensor with 3-Axis Digital Magnetometer, I2C interface and magnetic measurable range ±120 uT, BM1422AGMV which incorporates magneto impedance elements to detect magnetic field and the ARM M4 32-bit processor controller circuit in a small package. The MEMS embedded platform is consisted with Edge Impulse Machine Learning and system driver implementation between hardware and software drivers using SensorQ which is special queue including user application temporary sensor data. In this paper by experimenting, TensorFlow machine learning training output is applied to the power apparatus for analyzing the status such as "Normal, Warning, Hazard" and predicting the performance at level of 99.6% accuracy and 0.01 loss.

A Method of Generating Traffic Travel Information Based on the Loop Detector Data from COSMOS (실시간신호제어시스템 루프검지기 수집정보를 활용한 소통정보 생성방안에 관한 연구)

  • Lee, Choul-Ki;Lee, Sang-Soo;Yun, Byeong-Ju;Song, Sung-Ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.2
    • /
    • pp.34-44
    • /
    • 2007
  • Many urban cities deployed ITS technologies to improve the efficiency of traffic operation and management including a real-time franc control system (i.e., COSMOS). The system adopted loop detector system to collect traffic information such as volume, occupancy time, degree of saturation, and queue length. This paper investigated the applicability of detector information within COSMOS to represent the congestion level of the links. Initially, link travel times obtained from the field study were related with each of detector information. Results showed that queue length was highly correlated with link travel time, and direct link travel time estimation using the spot speed data produced high estimation error rates. From this analysis, a procedure was proposed to estimate congestion level of the links using both degree of saturation and queue length information.

  • PDF