• Title/Summary/Keyword: Queueing theory

Search Result 113, Processing Time 0.023 seconds

PERFORMANCE OF MYOPIC POLICY FOR OPPORTUNISTIC SPECTRUM SHARING

  • Lee, Yu-Tae
    • East Asian mathematical journal
    • /
    • v.27 no.1
    • /
    • pp.23-33
    • /
    • 2011
  • Due to underutilization of spectrum under current inefficient and static spectrum management policy, various kinds of opportunistic spectrum access (OSA) strategies have appeared. Myopic policy is a simple and robust OSA strategy with reduced complexity that maximizes immediate throughput. In this paper, we propose mathematical models to evaluate the throughput and the MAC delay of a myopic policy under saturation tra c conditions. Using the MAC delay distribution, we evaluate the packet delay of secondary users under nonsaturation conditions. Numerical results are given to show the performance of the myopic policy in cognitive radio networks.

PERFORMANCE OF MYOPIC POLICY FOR MULTI-CHANNEL DYNAMIC SPECTRUM ACCESS NETWORKS

  • Lee, Yutae
    • East Asian mathematical journal
    • /
    • v.30 no.1
    • /
    • pp.23-29
    • /
    • 2014
  • To solve inefficient spectrum usage problem under current static spectrum management policy, various kinds of dynamic spectrum access strategies have appeared. Myopic policy, which maximizes immediate throughput, is a simple and robust strategy with reduced complexity. In this paper, we present a simple mathematical model to evaluate the saturation throughput and medium access delay of a myopic policy in the presence of multiple channels.

RETRIAL QUEUES WITH A FINITE NUMBER OF SOURCES

  • Artalejo, J.R.
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.503-525
    • /
    • 1998
  • In the theory of retrial queues it is usually assumed that the flow of primary customers is Poisson. This means that the number of independent sources, or potential customers, is infinite and each of them generates primary arrivals very seldom. We consider now retrial queueing systems with a homogeneous population, that is, we assume that a finite number K of identical sources generates the so called quasi-random input. We present a survey of the main results and mathematical tools for finite source retrial queues, concentrating on M/G/1//K and M/M/c//K systems with repeated attempts.

  • PDF

An M/G/1 queue under the $P_{\lambda,\tau}^M$ service policy

  • Kim, Jong-Woo;Lee, Ji-Yeon
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.25-29
    • /
    • 2005
  • We analyze an M/G/1 queueing system under $P_{\lambda,\tau}^M$ service policy. By using the level crossing theory and solving the corresponding integral equations, we obtain the stationary distribution of the workload in the system explicitly.

  • PDF

A study on the Performance Evaluation of Flexible Manufacturing Systems (유연생산시스템의 성능평가에 관한 연구)

  • 장진익;김원중
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.13-22
    • /
    • 2000
  • To apply the queueing network theory in evaluating performances of flexible manufacturing systems, it is generally assumed that the processing times are distributed exponentially. However, in FMS, processing times are usually deterministic. In this study the performance measures of FMS are approximated under the assumption that processing times are usually deterministic. Multi-classes of parts and single server and multi-server stations are considered in the model. This study also that, in the numerical example, this approach yields better solutions than those obtained by the pure Linearizer algorithm, when the processing times are deterministic.

  • PDF

Waiting Times in Polling Systems with Markov-Modulated Poisson Process Arrival

  • Kim, D. W.;W. Ryu;K. P. Jun;Park, B. U.;H. D. Bae
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.3
    • /
    • pp.355-363
    • /
    • 1997
  • In queueing theory, polling systems have been widely studied as a way of serving several stations in cyclic order. In this paper we consider Markov-modulated Poisson process which is useful for approximating a superposition of heterogeneous arrivals. We derive the mean waiting time of each station in a polling system where the arrival process is modeled by a Markov-modulated Poisson process.

  • PDF

Optimal size of the constraint buffer in TOC (제약자원 버퍼의 최적 크기 결정)

  • Go Si Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.476-480
    • /
    • 2002
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

Fleet Sizing under Dynamic Vehicle Dispatching (동적 차량배차 환경에서의 차량 대수 결정)

  • Koo, Pyung-Hoi;Suh, Jungdae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.3
    • /
    • pp.256-263
    • /
    • 2002
  • This paper addresses a planning problem in a pickup-delivery transportation' system under dynamic vehicle dispatching. We present a procedure to determine a fleet size in which stochastic characteristics of vehicle travels are considered. Statistical approach and queueing theory are applied to estimate vehicle travel time and vehicle waiting time, based on which an appropriate fleet size is determined. Simulation experiments are performed to verify the proposed procedure.

A Three-Echelon Inventory Model for Repairable Items with Capacity Constraint (수리용량의 제한이 있는 수리가능한 부품의 3단계 재고시스템에 관한 연구)

  • 김지승
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.99-107
    • /
    • 1997
  • We consider a multiechelon repairable-item inventory system where several bases are supported by a central depot and the external repair facilities. Unlike METRIC- based models, there are only a finite number of repair channels at each base, central depot and the external repair facilities. It is desired to find repair capacities and spares level which together guarantee a specified service level at minimum cost. Closed queueing network theory is used to model the stochastic process. The purpose of this paper is to derive the steady-state distributions of this system.

  • PDF

A Study on the Queueing Simulation of Lock Gates according to the Functional Rearrangement in Incheon Port (인천항 기능 재배치에 따른 갑문의 대기 시뮬레이션 연구)

  • Koo, Ja-Yun
    • Journal of Navigation and Port Research
    • /
    • v.31 no.3 s.119
    • /
    • pp.205-212
    • /
    • 2007
  • Due to the construction of Incheon Grand Bridge, there is driven a necessity for rearranging the function of Inner Port with the development of Outer South Port. In this paper, I'd like to simulate the port operation levels of Lock Gate in Inner Port with estimating the traffic volumes of 2011 and 2015, which will reveal the Demurrage Cost and the Accumulation Cost of Freight in Inner Port. Finally I will evaluate the economic movement effects of the container ship's calling from Inner port to South Port/Outer South Port from 2011 to 2015. The results are as followings ; (1) The average utilization of Lock Gates are reduced by $7\sim8$ percentage point. (2) The mean queueing value are saved by 25 percentage point. (3) The Demurrage Cost and the Accumulation Cost of Freight except Lock Gate charges and the Benefit of Routeing Reduction are saved about 800 million Won annually.