• Title/Summary/Keyword: Queuing Delay

Search Result 109, Processing Time 0.035 seconds

CONTINUOUS-TIME MARKOV MODEL FOR GERIATRIC PATIENTS BEHAVIOR. OPTIMIZATION OF T도 BED OCCUPANCY AND COMPUTER SIMULATION

  • Gorunescu, Marina;Gorunescu, Florin;Prodan, Augustin
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.185-195
    • /
    • 2002
  • Previous research has shown that the flow of patients around departments of geriatric medicine and ex-patients in the community may be-modelled by the application of a mixed-exponential distribution. In this proper we considered a ave-compartment model using a continuous-time Markov process to describe the flow of patients. Using a M/ph/c queuing model, we present a way of optimizing the number of beds in order to maintain an acceptable delay probability a sufficiently low level. Finally, we constructed a Java computer simulation, using data from St George's Hospital, London.

Effective Priority Control Scheme according to Cell Loss Probability in ATM (ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어)

  • 이상태;김남희전병실
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

Study on the Measurement-Based Packet Loss Rates Assuring for End-to-End Delay-Constrained Traffic Flow (지연 제한 트래픽 흐름에 대한 측정 기반 패킷 손실률 보장에 관한 연구)

  • Kim, Taejoon
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.7
    • /
    • pp.1030-1037
    • /
    • 2017
  • Traffic flows of real-time multimedia services such as Internet phone and IPTV are bounded on the end-to-end delay. Packets violating their delay limits will be dropped at a router because of not useful anymore. Service providers promise the quality of their providing services in terms of SLA(Service Level Agreement), and they, especially, have to guarantee the packet loss rates listed in the SLA. This paper is about a method to guarantee the required packet loss rate of each traffic flow keeping the high network resource utilization as well. In details, it assures the required loss rate by adjusting adaptively the timestamps of packets of the flow according to the difference between the required and measured loss rates in the lossy Weighted Fair Queuing(WFQ) scheduler. The proposed method is expected to be highly applicable because of assuring the packet loss rates regardless of the fluctuations of offered traffic load in terms of quality of services and statistical characteristics.

Modeling and Analysis of Burst Switching for Wireless Packet Data (무선 패킷 데이터를 위한 Burst switching의 모델링 및 분석)

  • Park, Kyoung-In;Lee, Chae Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.2
    • /
    • pp.139-146
    • /
    • 2002
  • The third generation mobile communication needs to provide multimedia service with increased data rates. Thus an efficient allocation of radio and network resources is very important. This paper models the 'burst switching' as an efficient radio resource allocation scheme and the performance is compared to the circuit and packet switching. In burst switching, radio resource is allocated to a call for the duration of data bursts rather than an entire session or a single packet as in the case of circuit and packet switching. After a stream of data burst, if a packet does not arrive during timer2 value ($\tau_{2}$), the channel of physical layer is released and the call stays in suspended state. Again if a packet does not arrive for timerl value ($\tau_{1}$) in the suspended state, the upper layer is also released. Thus the two timer values to minimize the sum of access delay and queuing delay need to be determined. In this paper, we focus on the decision of $\tau_{2}$ which minimizes the access and queueing delay with the assumption that traffic arrivals follow Poison process. The simulation, however, is performed with Pareto distribution which well describes the bursty traffic. The computational results show that the delay and the packet loss probability by the burst switching is dramatically reduced compared to the packet switching.

Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks (다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜)

  • Kim, Hyun-Tae;Ra, In-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.3
    • /
    • pp.611-625
    • /
    • 2018
  • With innovative advances in wireless communication technology, many researches for extending network lifetime in maximum by using energy harvesting have been actively performed on the area of network resource optimization, QoS-guaranteed transmission, energy-intelligent routing and etc. As known well, it is very hard to guarantee end-to-end network delay due to uncertainty of the amount of harvested energy in multi-hop RF(radio frequency) energy harvesting wireless networks. To minimize end-to-end delay in multi-hop RF energy harvesting networks, this paper proposes an energy efficient routing metric based on interference aware and protocol which takes account of various delays caused by co-channel interference, energy harvesting time and queuing in a relay node. The proposed method maximizes end-to-end throughput by performing avoidance of packet congestion causing load unbalance, reduction of waiting time due to exhaustion of energy and restraint of delay time from co-channel interference. Finally simulation results using ns-3 simulator show that the proposed method outperforms existing methods in respect of throughput, end-to-end delay and energy consumption.

Performance Analysis of Virtual Storage

  • Wei, X;RO, CheulWoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2018.05a
    • /
    • pp.511-512
    • /
    • 2018
  • Virtual machine technology enables multiple hosts to share the same LUN(Logical Unit Number) and the same storage, but if too many hosts share the same LUN, it will increase the delay. In this paper we propose a performance model, get several values of scalable storage performance in virtual environment, and present the results examined the effects of I/O queuing in a virtual infrastructure. This results show how to make the most effective use of our storage resources.

  • PDF

Resampling Technique for Simulation Output Analysis

  • Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.1 no.1
    • /
    • pp.31-36
    • /
    • 1992
  • To estimate the probability of long delay in a queuing system using discrete-event simulation is studied. We contrast the coverage, half-width, and stability of confidence intervals constructed using two methods: batch means and new resampling technique; binary bootstrap. The binary bootstrap is an extension of the conventional bootstrap that resamples runs rather than data values. Empirical comparisons using known results for the M/M/1 and D/M/10 queues show the binary bootstrap superior to batch means for this problem.

  • PDF

Resampling Technique for Simulation Output Analysis

  • Kim, Yun-Bae-
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.13-13
    • /
    • 1992
  • To estimate the probability of long delay in a queuing system using discrete-event simulation studied. We contrast the coverage, half-width, and stability of confidence intervals constructed using two methods: batch means and new resampling technique; binary bootstrap. The binary bootstrap is an extension of the conventional bootstrap that resamples runs rather than data values. Empirical comparisons using known results for the M/M/1 and D/M/10 queues show the binary bootstrap superior to batch means for this problem.

  • PDF

The Analysis of Traffic Flow Characteristics on Moving Bottleneck (연속류 시설의 이동병목구간에서 지체산정방법 -모의실험을 통한 교통류의 평균지체분석-)

  • Kim, Won-Kyu;Jeong, Myeong-Kyu;Kim, Byung-Jong;Seo, Eun-Chae;Kim, Song-Ju
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.8 no.4
    • /
    • pp.170-181
    • /
    • 2009
  • When a slow-moving vehicle occupies one of the lanes of a multi-lane highway, it often causes queuing behind, unlike one is caused by an actual stoppage on that lane. This happens when the traffic flow rate upstream from the slow vehicle exceeds a certain critical value. This phenomena is called as the Moving Bottleneck, defined by Gazis and Herman (1992), Newell (1998) [3], and Munoz and Daganzo (2002), who conducted the flow estimates of upstream and downstream and considered slow-moving vehicle speed and the flow ratio exceeding slow vehicle and the microscopic traffic flow characteristics of moving bottleneck. But, a study of delay on moving bottleneck was not conducted until now. So this study provides a average delay time model related to upstream flow and the speed of slow vehicle. We have chosen the two-lane highway and homogeneous traffic flow. A slow-moving vehicle occupies one of the two lanes. Average delay time value is a result of AIMSUN[9], the microscopic traffic flow simulator. We developed a multiple regression model based on that value. Average delay time has a high value when the speed of slow vehicle is decreased and traffic flow is increased. Conclusively, the model is formulated by the negative exponential function.

  • PDF

A study on improving the bandwidth utilization of fair packet schedulers (공평 패킷 스케줄러의 대역폭 이용 효율 개선에 관한 연구)

  • Kim Tae-Joon;Kim Hwang-Rae
    • The KIPS Transactions:PartC
    • /
    • v.13C no.3 s.106
    • /
    • pp.331-338
    • /
    • 2006
  • Most fair packet schedulers supporting quality-of-services of real-time multimedia applications are based on the finish time design scheme in which the expected transmission finish time of each packet is used as its timestamp. This scheme can adjust the latency of a flow with raising the flow's scheduling rate but it may suffer from severe bandwidth loss due to the coupled rate and delay allocation. This paper first introduces the concept of delay resource, and then proposes a scheduling method to improve the bandwidth utilization in which delay resource being lost due to the coupled allocation is transformed into bandwidth one. The performance evaluation shows that the proposed method gives higher bandwidth utilization by up to 50%.