• Title/Summary/Keyword: Average control delay

Search Result 251, Processing Time 0.032 seconds

QoS-based Scheduling Algorithm for ATM in the Broadband Access Networks (가입자망에서의 서비스 품질 기반ATM 스케줄링 알고리즘)

  • 정연서;오창석
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.67-73
    • /
    • 2001
  • This paper proposes a new scheduling algorithm for broadband ATM access network. The existed scheduling algorithms (Train, Chao. Dynamic scheduling algorithm) have high cell loss rate and waste channel. These proposed mechanism utilize to control of multimedia services based on the quality of service level of the input traffic This paper suggests a functional architecture of scheduling and the scheduling algorithm to satisfy various QoS requirements. The performance measures of interest, namely steady-state cell loss probability and average delay, average delay, are discussed by simulation results.

  • PDF

Efficient Message Scheduling for WDM Optical Networks with Minimizing Flow Time

  • Huang, Xiaohong;Ma, Maode
    • Journal of Communications and Networks
    • /
    • v.6 no.2
    • /
    • pp.147-155
    • /
    • 2004
  • In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

A Study on the Design of Monitoring and Control System Using 87C51 Microprocessor (87C51을 이용한 분산처리 감시 및 제어 시스템의 설계에 관한 연구)

  • Hong, Sun-Cheol;Jeong, Gyeong-Yeol
    • 연구논문집
    • /
    • s.24
    • /
    • pp.129-140
    • /
    • 1994
  • Design and implementation of monitoring and control system using dual-microprocessor node is presented for real time process. The proposed system is implemented with 2 of the single chip microprocessors in tightly coupled mode and results in speed up of $s_p=1.74.$ Under the assumption that the nodes are interconnected in multidrop. the overall system performance such as average throughout-delay characteristics and effective throughput are analyzed using M/G/1 gueueing model, and results show that the proposed node can be used to medium sized distributed monitoring and control system.

  • PDF

Analysis of the traffic flow using stochastic Petri Nets (스토케스틱 페트리 네트를 이용한 교통 흐름 분석)

  • Cho, Hwon;Ko, In-Sun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1504-1507
    • /
    • 1997
  • In this paper, we investigate a traffic flow modeled by stochastic Petri nets. The model consists of two parts : the traffic flow model and signal controller model. These models are used for analyzing the flow of the traffic intersection. The results of the evaluation are derived from a Petri Net-based simulation package, Greatspn. Through simulation we compare the performances of the pretimed signal controller with those of the trafic-adaptive signal controller.

  • PDF

Mean Response Delay Estimation for HTTP over SCTP in Wireless Internet (무선 인터넷 환경에서 HTTP over SCTP의 평군 응답 시간 추정)

  • Lee, Yong-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.6
    • /
    • pp.43-53
    • /
    • 2008
  • Hyper text transfer protocol (HTTP) over transmission control protocol (TCP) is currently used to transfer objects in the Internet. Stream control transmission protocol (SCTP), an alternative to TCP, which allows for independent delivery among streams, and can thus reduce the mean response delay of web object. We present an analytical model to find the mean response delay for HTTP over SCTP, therefore, estimate the effectiveness of SCTP over TCP. Typical TCP delay models assume the wired environment. On the contrary, the proposed model in this paper assumes the multiple packet losses and wireless environment where fast retransmission is not possible due to small window. The estimated mean response time can be used the benchmark to meet quality of service (QoS) at end-user. We validate the accuracy of our model using experiments. It is shown that the differences between the results from model and those from experimental are very small below 6 % on average. We also find that the mean response delay for HTTP over SCTP is less than that for HTTP over TCP.

Developing Standardized Indices of Staffing Needs for Elementary School Foodservices in Urban Areas (도시형 국민학교 급식에서의 표준노동시간 및 적정인력 산출)

  • Yang, Il-Sun;Yu, Il-Gun;Lee, Won-Jae;Cha, Jin-Ah
    • Journal of the Korean Society of Food Culture
    • /
    • v.8 no.1
    • /
    • pp.55-62
    • /
    • 1993
  • These studies were conducted to: a) investigate work patterns and productivity indices, b) rate performance levels of employees and c) determine the suggested levels of personnel and labor hours for the effective labor control in school foodservice. Eighteen elementary school foodservices in Seoul were selected in order to analyze work patterns by the work sampling methodology. Allowance time and performance rating by VTR observation was done to determine the standardized labor hours. The results were as follows. The average percentage of each work function of the total work functions such as direct work function, indirect work function and delay were 65.57%, 8.12%, 26.31% respectively. The productivity index is 0.92 min/meal. The average working and delay hours per week of the foodservice director, foodservice employees and supply person were 33.64 hours, 23.25 hours, 38.52 hours respectively. The percentage of delay hours of total labor hours for foodservice employees and supply person were 42.27% and 24.0%. The standardized work hours and the appropriate levels of foodservice employees of 17 elementary school foodservices were examined: The average rating of the foodservice employees work was 1.19 and British Insulated Calendarer Cables (BICC) allowance rate was 19.40% on the average. The total work hours of foodservice employees were 172.64 hours per week and levels of personnel were 4.53 persons. BICC allowance rate was applied: The standardized work hours per week was 180.95 hours and appropriate levels of personnel were 4.11 persons based on legal 44 working hours.

  • PDF

A Study on Signal Control Algorithms using Internal Metering for an Oversaturated Network (내부 미터링을 이용한 과포화 네트워크 신호제어 알고리즘 연구)

  • Song, Myeong-Gyun;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.185-196
    • /
    • 2007
  • The aim of this research is to develop a signal control algorithm using internal metering to minimize total delay that vehicles go through, in case a network is oversaturated. To calculate total delay on the network, the authors first detect vehicles' arrivals and departures in the network through the detecting system, and chase the vehicles' flow in the links with a platoon dispersion model. Following these, the authors calculate the queue length in all the inks of the network through the chase of vehicles, deduce the stopped time delay, and finally convert the stopped time delay to the approach delay with a time-space diagram. Based on this calculated delay, an algorithm that calculates the level of the internal metering necessary to minimize the deduced approach delay is suggested. To verify effectiveness of this suggested algorithm, the authors also conduct simulation with the micro-simulator VISSIM. The result of the simulation shows that the average delay per vehicle is 82.3 sec/veh and this delay is lower than COSMOS (89.9sec/veh) and TOD (99.1sec/veh). It is concluded that this new signal control algorithm suggested in this paper is more effective in controlling an oversaturated network.

Measurement of Autoignition Temperature of o-Xylene+n-pentanol System (오토자일렌과 노말펜탄올 계의 최소자연발화온도 측정)

  • Ha, Dong-Myeong;Lee, Sung-Jin
    • Journal of the Korean Society of Safety
    • /
    • v.21 no.4 s.76
    • /
    • pp.66-72
    • /
    • 2006
  • An accurate knowledge of the AITs(autoignition temperatures) is important in developing appropriate prevention and control measures in industrial fire protection. The measurement of AITs are dependent upon many factors, namely initial temperature, pressure, vessel size, fuel/air stoichiometry, catalyst, concentration of vapor, ignition delay time. The values of the AITs used process safety are normally the lowest reported, to provide the greatest margin of sefety. This study measured the AITs of o-xylene+n-pentanol system from ignition delay time by using ASTM E659-78 apparatus. The experimental AITs of o-xylene and n-pentanol were $480^{\circ}C\;and\;285^{\circ}C$, respectively. The experiment AITs of o-xylene+n-pentanol system were a good agreement with the calculated AITs by the proposed equations with a few A.A.D.(average absolute deviation).

Delay Analysis on Secure Data Communications (안전한 데이터 통신에서의 지연분석)

  • 신상욱;이경현
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.326-335
    • /
    • 1996
  • In this paper, we quantify the tradeoff between security and performance in secure data communication systems based on the queueing theory, and propose the optimization methods, such as the preprocessing, a message segmentation, compression, integration of compression and encryption and integration of user authentication and access control, which are able to reduce the delay induced by the security mechanisms and protocols. Moreover, we analyze the average delay for the secure data communication systems through the computer simulations, which are modeled by M/M/1, M/E$_2$/1 and M/H$_2$/1 queueing systems, respectively. We consider the DES, RSA digital signature and the combination of IDEA and RSA as security mechanisms for applying security services.

  • PDF

Transmission Rate-Based Overhead Monitoring for Multimedia Streaming Optimization in Wireless Networks (무선 네트워크상에서 멀티미디어 스트리밍 최적화를 위한 전송율 기반의 오버헤드 모니터링)

  • Lee, Chong-Deuk
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.3
    • /
    • pp.358-366
    • /
    • 2010
  • In the wireless network the congestion and delay occurs mainly when there are too many packets for the network to process or the sender transmits more packets than the receiver can accept. The congestion and delay is the reason of packet loss which degrades the performance of multimedia streaming. This paper proposes a novel transmission rate monitoring-based optimization mechanism to optimize packet loss and to improve QoS. The proposed scheme is based on the trade-off relationship between transmission rate monitoring and overhead monitoring. For this purpose this paper processes a source rate control-based optimization which optimizes congestion and delay. Performance evaluated RED, TFRC, and the proposed mechanism. The simulation results show that the proposed mechanism is more efficient than REC(Random Early Detection) mechanism and TFRC(TCP-friendly Rate Control) mechanism in packet loss rate, throughput rate, and average response rate.