• Title/Summary/Keyword: arrival rate

Search Result 388, Processing Time 0.03 seconds

Vehicle Arbitration by Dynamic Random Delay Counter Method (동적 랜덤지연계수법에 의한 차량 중재 기법)

  • 장명덕;서재홍김용득
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.747-750
    • /
    • 1998
  • This paper deals with the vehicle arbitration algorithm used in communication system between vehicles and a roadside control unit. To Improve the performance of vehicle arbitration, a random delay counter method is taken into account and modified to select the optimal maximum count value according to the vehicle arrival rate. The suggested algorithm is tested by computer simulation andthe enhanced performance was shown. This method could be applied to various systems which include the communications between transponders and a control unit.

  • PDF

Queuing Analysis for Overlay/Underlay Spectrum Access in Cognitive Radio Networks

  • Do, Cuong T.;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.190-192
    • /
    • 2012
  • In this paper, we present theoretical queuing analysis for hybrid overlay/underlay Cognitive Radio (CR) system by applying M/M/1 queuing model where the rate of arrival and the service capacity are subject to Poisson alterations. Numerical results are used to prove a high degree of accuracy for the derived expressions. The result can be used as a benchmark to evaluate the performance of a hybrid overlay/underlay CR system.

A Model for a State-Dependent Deteriorating System

  • Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.2
    • /
    • pp.433-442
    • /
    • 1999
  • A model for a system whose deteriorating rate depends on the state is introduced. A repairman arrives according to Poisson process and increases the state of the system by the random amount if the state is below a threshold. If the system fails at arrival of the repairman it is assumed that the system is replaced by new one. The stationary distribution function of the state of the system and the expected life length of the system are deduced.

  • PDF

A Multicast Packet Scheduling for Router Systems (라우터시스템의 Multicast 패킷 Scheduling 방법)

  • 이형섭;이상연;이형호;김환우
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.297-300
    • /
    • 2001
  • This paper proposes a sound multicast packet-switching method which can less affect QoS degradation. The method includes a switch fabric with extra switching paths dedicated for multicast packets. Presented also are both a buffering structure and a scheduling algorithm for the proposed method. Simulation analysis for the method shows that the switching delay of unicast packets is decreased even though arrival rate of multicast packets is increased.

  • PDF

Performance Analysis of Integrated Data/Voice Multi-Rate Circuit-Switched Networks (음성 및 데이터 집적 다속도 회선 교환망 성능 분석)

  • Jong Kyu Lee
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.28A no.12
    • /
    • pp.1-11
    • /
    • 1991
  • Multi rate circuit switching ISDN which assumes a star topology consisting of LANs(local area networks) interconnected through a backbone MAN (metropolitan area network) is considered. The stations are classified into two categories data and voice stations they are characterized by different arrival rate and session-length (holding time) statistics. We first model the data and voice terminals as finite-source stations and derive analytically exact expressions for the end-to-end blocking probabilities. For more exact evaluation, these probabilities are calculated in terms of three components:circuit blocking probability, destination busy probability and concurrent busy probability. For large size systems, we develop an develop an iterative algorithm that provides a computationally efficient and fast method for the calculation of the end-to-end blocking probabilities.

  • PDF

A Study on the Injection Characteristics of Biodiesel Fuels Injected through Common-rail Injection System (커먼레일식 분사시스템에서 바이오디젤연료의 분사특성에 관한 연구)

  • Seo, Young-Taek;Suh, Hyun-Kyu;Lee, Chang-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.15 no.5
    • /
    • pp.97-104
    • /
    • 2007
  • The object of this work is to analyze the macroscopic spray performance and atomization characteristics between diesel and biodiesel fuels. In this study, the effects of mixture ratios of biodiesel fuel on the spray tip penetration, fuel injection rate, spray cone angle, and the atomization characteristics such as droplet size, droplets distribution, and spray arrival time according to the axial distance were investigated at various injection parameters. It is revealed that the injection rate is more affected by injection pressure than mixture ratio. And, the spray development process is closely matched between diesel and biodiesel fuels. However, the droplet atomization characteristics of biodiesel shows deteriorated results as the mixture ratio of biodiesel increased because of the high viscosity and density.

Profit-Maximizing Virtual Machine Provisioning Based on Workload Prediction in Computing Cloud

  • Li, Qing;Yang, Qinghai;He, Qingsu;Kwak, Kyung Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4950-4966
    • /
    • 2015
  • Cloud providers now face the problem of estimating the amount of computing resources required to satisfy a future workload. In this paper, a virtual machine provisioning (VMP) mechanism is designed to adapt workload fluctuation. The arrival rate of forthcoming jobs is predicted for acquiring the proper service rate by adopting an exponential smoothing (ES) method. The proper service rate is estimated to guarantee the service level agreement (SLA) constraints by using a diffusion approximation statistical model. The VMP problem is formulated as a facility location problem. Furthermore, it is characterized as the maximization of submodular function subject to the matroid constraints. A greedy-based VMP algorithm is designed to obtain the optimal virtual machine provision pattern. Simulation results illustrate that the proposed mechanism could increase the average profit efficiently without incurring significant quality of service (QoS) violations.

Fuzzy Logic Based Neural Network Models for Load Balancing in Wireless Networks

  • Wang, Yao-Tien;Hung, Kuo-Ming
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.38-43
    • /
    • 2008
  • In this paper, adaptive channel borrowing approach fuzzy neural networks for load balancing (ACB-FNN) is presented to maximized the number of served calls and the depending on asymmetries traffic load problem. In a wireless network, the call's arrival rate, the call duration and the communication overhead between the base station and the mobile switch center are vague and uncertain. A new load balancing algorithm with cell involved negotiation is also presented in this paper. The ACB-FNN exhibits better learning abilities, optimization abilities, robustness, and fault-tolerant capability thus yielding better performance compared with other algorithms. It aims to efficiently satisfy their diverse quality-of-service (QoS) requirements. The results show that our algorithm has lower blocking rate, lower dropping rate, less update overhead, and shorter channel acquisition delay than previous methods.

A Note on the Relationships among the Queue Lengths at Various Epochs of a Queue with BMAP Arrivals

  • Kim, Nam K;Chae, Kyung C;Lee, Ho W
    • Management Science and Financial Engineering
    • /
    • v.9 no.2
    • /
    • pp.1-12
    • /
    • 2003
  • For a stationary queue with BMAP arrivals, Takine and Takahashi [8] present a relationship between the queue length distributions at a random epoch and at a departure epoch by using the rate conservation law of Miyazawa [6]. In this note, we derive the same relationship by using the elementary balance equation, ‘rate-in = rate-out’. Along the same lines, we additionally derive relationships between the queue length distributions at a random epoch and at an arrival epoch. All these relationships hold for a broad class of finite-as well as infinite-capacity queues with BMAP arrivals.

Energy-Efficient Scheduling with Individual Packet Delay Constraints and Non-Ideal Circuit Power

  • Yinghao, Jin;Jie, Xu;Ling, Qiu
    • Journal of Communications and Networks
    • /
    • v.16 no.1
    • /
    • pp.36-44
    • /
    • 2014
  • Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.