• Title/Summary/Keyword: arrival rate

Search Result 388, Processing Time 0.029 seconds

A Scheduling of Switch Ports for IP Forwarding (IP 포워딩을 위한 스위치 포트 스케쥴링)

  • Lee, Chae-Y.;Lee, Wang-Hwan;Cho, Hee-K.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.233-239
    • /
    • 1999
  • With the increase of Internet protocol (IP) packets the performance of routers became an important issue in internetworking. In this paper we examined the matching algorithm in gigabit router which has input queue with virtual output queueing. Port partitioning concept is employed to reduce the computational burden of the scheduler within a switch. The input and output ports are divided into two groups such that the matching algorithm is implemented within each input-output pair group in parallel. The matching is performed by exchanging input and output port groups at every time slot to handle all incoming traffics. Two algorithms, maximal weight matching by port partitioning (MPP) and modified maximal weight matching by port partitioning (MMPP) are presented. MMPP has the lowest delay for every packet arrival rate. The buffer size on a port is approximately 20-60 packets depending on the packet arrival rates. The throughput is illustrated to be linear to the packet arrival rate, which can be achieved under highly efficient matching algorithm.

  • PDF

Runoff Characteristics Analysis for Interior Drainage Systems in Urban Basin -Application of SWMM- (도시유역의 내수배제시스템 설계를 위한 유출특성분석 -SWMM의 적용-)

  • Choi, Yun-Young;Lee, Yeong-Hwa
    • Journal of Environmental Science International
    • /
    • v.9 no.3
    • /
    • pp.193-199
    • /
    • 2000
  • This study is carried out the analysis of the runoff characteristics for the design of the interior drainage systems by SWMM in urbanization basin. The basin analyzed in this study is Bumuh-chun basin which is located in Susung-gu of Taegu city. Huff method is used for rainfall distribution analysis. The optimal rainfall duration in Bumuh-chun basin is analyzed as about 90 minutes decided from comparison of arrival time and critical duration. Flood flow variation pattern is proposed through the comparison of the results of peak flow and peak time analyzed by SWMM about pre-urbanization and post-urbanization of Bumuh-chun basin. It is known that the variation of arrival time caused by the rapid increase of pavement rate in the upper area shows about 20∼25 minutes faster than pre- urbanization. Therefore, the management of surface water for design of water supply and drainage, and channel alteration has to considered the variation of geological factors according to urbanization.

  • PDF

A General Framework for the Optimization of Energy Harvesting Communication Systems with Battery Imperfections

  • Devillers, Bertrand;Gunduz, Deniz
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.130-139
    • /
    • 2012
  • Energy harvesting has emerged as a powerful technology for complementing current battery-powered communication systems in order to extend their lifetime. In this paper a general framework is introduced for the optimization of communication systems in which the transmitter is able to harvest energy from its environment. Assuming that the energy arrival process is known non-causally at the transmitter, the structure of the optimal transmission scheme, which maximizes the amount of transmitted data by a given deadline, is identified. Our framework includes models with continuous energy arrival as well as battery constraints. A battery that suffers from energy leakage is studied further, and the optimal transmission scheme is characterized for a constant leakage rate.

A Study on the Location Awareness System Using TOA(Time of Arrival) of CSS(Chirp Spread Spectrum) Algorithm (CSS 기반의 TOA 알고리즘을 이용한 위치인식 시스템 구현에 관한 연구)

  • Kim, Jung-Soo;Yang, Jin-Uk;Yang, Sung-Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.2
    • /
    • pp.13-25
    • /
    • 2008
  • In this paper, we propose the Location Awareness System adjusting Ranging Technology for CSS(Chirp Spread Spectrum) which is adopted on 2.45GHz standard in IEEE 802.15.4a and TOA(Time-of-Arrival) algorithm. The conventional methods have adopted RSSI, ultrasonic waves and infrared rays in Zigbee. RSSI measures strength indication of received signal and recognizes the position of nodes in RF boundary. However, this technology has the following problems; lots of error by the change of the channel environment and much power consumption. In this paper, adopting chirp pulse on 2.45GHz standard in IEEE 802.15.4a and SDS-TWR(Symmetrical Double Side-Two Way Ranging) method using the characteristic of Spread Spectrum, a new Location Awareness System is suggested. The distance and the coordinate are measured within ${\pm}\;5cm$ by TOA(Time of Arrival) algorithm and proposed algorithm and the data in error rate is decreased less than 1%. Through these results, the algorithm suggested in this paper is verified for its performance in a computer simulation.

  • PDF

Radio Resource Management Scheme for Heterogeneous Wireless Networks Based on Access Proportion Optimization

  • Shi, Zheng;Zhu, Qi
    • Journal of Communications and Networks
    • /
    • v.15 no.5
    • /
    • pp.527-537
    • /
    • 2013
  • Improving resource utilization has been a hot issue in heterogeneous wireless networks (HWNs). This paper proposes a radio resource management (RRM) method based on access proportion optimization. By considering two or more wireless networks in overlapping regions, users in these regions must select one of the networks to access when they engage in calls. Hence, the proportion of service arrival rate that accesses each network in the overlapping region can be treated as an optimized factor for the performance analysis of HWNs. Moreover, this study considers user mobility as an important factor that affects the performance of HWNs, and it is reflected by the handoff rate. The objective of this study is to maximize the total throughput of HWNs by choosing the most appropriate factors. The total throughput of HWNs can be derived on the basis of a Markov model, which is determined by the handoff rate analysis and distribution of service arrival rate in each network. The objective problem can actually be expressed as an optimization problem. Considering the convexity of the objective function, the optimization problem can be solved using the subgradient approach. Finally, an RRM optimization scheme for HWNs is proposed. The simulation results show that the proposed scheme can effectively enhance the throughput of HWNs, i.e., improve the radio resource utilization.

An Improved ToA Estimation in a Compressed Sensing-based UWB System (압축센싱 기반의 UWB 시스템에서 개선된 ToA 추정 기법)

  • Le, Tan N.;Kim, Kwang-Yul;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6C
    • /
    • pp.376-383
    • /
    • 2011
  • Since the first arrival path may not be the strongest path of UWB(Ultra Wide Band) multipath channels, this makes ToA(Time-of-Arrival) estimation becomes a challengeable issue. Furthermore, because of ultra bandwidth of received signals, the compressed sensing theory is employed to reduce the complexity caused by very high Nyquist sampling rate in coherent UWB receivers. In this paper, we propose a ToA estimation scheme which provides precise estimation performance, while exploiting the benefits of compressed sensing-based UWB receivers. Simulation results show that the proposed scheme can outperform other low complexity schemes in a wide range of signal-to-noise ratios.

A Study on Phase of Arrival Pattern using K-means Clustering Analysis (K-Means 클러스터링을 활용한 선박입항패턴 단계화 연구)

  • Lee, Jeong-Seok;Lee, Hyeong-Tak;Cho, Ik-Soon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.54-55
    • /
    • 2020
  • In 4th Industrial Revolution, technologies such as artificial intelligence, Internet of Things, and Big data are closely related to the maritime industry, which led to the birth of autonomous vessels. Due to the technical characteristics of the current vessel, the speed cannot be suddenly lowered, so complex communication such as the help of a tug boat, boarding of a pilot, and control of the vessel at the onshore control center is required to berth at the port. In this study, clustering analysis was used to resolve how to establish control criteria for vessels to enter port when autonomous vessels are operating. K-Means clustering was used to quantitatively stage the arrival pattern based on the accumulated AIS(Automatic Identification System) data of the incoming vessel, and the arrival phase using SOG(Speed over Ground), COG(Course over Ground), and ROT(Rate of Turn) Was divided into six phase.

  • PDF

Hospital Arrival Rate within Golden Time and Factors Influencing Prehospital Delays among Patients with Acute Myocardial Infarction (급성심근경색 환자의 증상 발현 후 골든타임내 응급의료센터 도착율 및 지연에 관련된 요인)

  • Ahn, Hye Mi;Kim, Hyeongsu;Lee, Kun Sei;Lee, Jung Hyun;Jeong, Hyo Seon;Chang, Soung Hoon;Lee, Kyeong Ryong;Kim, Sung Hea;Shin, Eun Young
    • Journal of Korean Academy of Nursing
    • /
    • v.46 no.6
    • /
    • pp.804-812
    • /
    • 2016
  • Purpose: This research was done to identify the hospital arrival rate and factors related to prehospital delay in arriving at an emergency medical center within the golden time after symptom onset in patients with acute myocardial infarction (AMI). Methods: Data used in the research was from the National Emergency Department Information System of the National Emergency Medical Center which reported that in 2014, 9,611 patients went to emergency medical centers for acute myocardial infarction. Prehospital time is the time from onset to arrival at an emergency medical center and is analyzed by subdividing arrival and delay based on golden time of 2 hour. Results: After onset of acute myocardial infarction, arrival rate to emergency medical centers within the golden time was 44.0%(4,233), and factors related to prehospital delay were gender, age, region of residence, symptoms, path to hospital visit, and method of transportation. Conclusion: Results of this study show that in 2014 more than half of AMI patients arrive at emergency medical centers after the golden time for proper treatment of AMI. In order to reduce prehospital delay, new policy that reflects factors influencing prehospital delay should be developed. Especially, public campaigns and education to provide information on AMI initial symptoms and to enhance utilizing EMS to get to the emergency medical center directly should be implemented for patients and/or caregivers.

A Stability Issue on Controlled ALOHA System with Capture Channel (신호 포획현상을 가지는 알로하 시스템의 안정성 고찰)

  • 곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1855-1869
    • /
    • 1993
  • For the traditional ALOHA system without capture, the Markov chain obtained using the number of backlogged users at each slot if shown to be non-ergodic. So the infinite population ALOHA with fixed retransmission probabilities is unstable for any choice of the arrival rates and retransmission probabilities. The capture ALOHA system of also shown to be unstable for any arrival rate unless it has perfect. In this paper, we study a stabilization policy for capture ALOHA system that controls the retransmission probabilities and prove the stability of its multidimensional Markovian model by empolying a continuous Lyapunov function, and thus identify the stability region. We also study a delay performance through computer simulation th show the stability for any input rate below the maximum achievable channel throughput.

  • PDF

Performance Analysis of Mobile Home Network Based on Bluetooth (블루투스 기반 이동 Home Network의 성능 분석)

  • Park Hong-Seong;Jeong Myoung-Soon
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.1 no.1
    • /
    • pp.51-64
    • /
    • 2002
  • This paper analyzes performance measures of a Bluetooth_based mobile home network system. The home network system consists of terminals with Bluetooth interfaces, access points (AP), a home PC, and a gateway A mobile host in wireless terminals uses Mobile IP for supporting the mobility This paper considers four types of data traffic, which are new connection traffic, handoff traffic, Internet data traffic, and control data traffic and suggests a queueing system model of the home network system, where the AP and the home PC are modeled as M/G/1 with four priority queues and the gateway is modeled as M/G/1 with a single queue The generation rate and service time of individual traffic influence their performance measures. Based ell the suggested model, we propose the elapsed time of data traffic in terms of the number of cells, the number of Home PCs, arrival rates of four types of traffic and the service rates of AP/Home PCs/Gateway To analyze influences on the elapsed time with respect to arrival rate of four types of traffic, some examples are given.

  • PDF