• Title/Summary/Keyword: queueing networks

Search Result 165, Processing Time 0.021 seconds

Efficient Channel Split Strategy for System Stability in IP Based Macro/Femto Cellular Networks (IP 기반의 매크로/펨토 셀룰러 망에서 시스템의 안정성 향상을 위한 효과적인 채널 분배 기법)

  • Park, Kyung-Min;Kim, Young-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.2
    • /
    • pp.307-312
    • /
    • 2011
  • In the macro/femto cellular networks, the portion of channels assigned to each cell is a critical factor which sets the stability and the performance of the whole system. To grasp the concrete influence that the channel split portion have on the system, we present the queueing model for IP based macro/femto cellular networks, and find the stability conditions. Additionally we provide the strategy to decide the portion of channels allocated to each cell. Through the experiments, we prove that the proposed strategies operate feasibly in various network environments, and on the basis of these results we discuss the efficient system structure plan.

An Analysis of Stochastic Network${\cdot}$Using Q-GERT (Q-GERT를 이용한 확률적 네트워크의 분석)

  • Kang, Suk-Ho;Kim, Won-Kyung
    • Journal of the military operations research society of Korea
    • /
    • v.5 no.1
    • /
    • pp.155-162
    • /
    • 1979
  • GERT modeling is in a dynamic stage of development. One of the most exciting and useful new developments in GERT modeling and Simulation is the modeling technology and computer package called Q-GERT. As the name implies, this provides the capability to analyze complex networks of queueing systems. The modeling approach is quite similar to GERT, but includes queue nodes called 'Select' nodes, which allow a considerable amount of logic to be included in the analysis of complex networks of multichannel, multiphase queueing systems should find the Q-OERT package of considerable interest.

  • PDF

Throughput Upper and lower Bounds for Assembly/Disassembly Queueing Networks with Blocking (봉쇄현상이 있는 조립/분해 대기행렬망의 산출율 상한 및 하한에 대한 연구)

  • Paik, Chun-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.769-778
    • /
    • 1997
  • Assembly/Disassembly Queueing Networks (ADQNs) with finite buffers have been used as a major tool for evaluating the performances of manufacturing and parallel processing systems. In this study, we present simple but effective methods which yield throughput upper and lower bounds for ADQNs with exponential service times and finite buffers. These methods are based on the monotonicity properties of throughputs with respect to service times and buffer capacities. The throughput-upper bounding method is elaborated on with general network configuration (specifically acyclic configuration). But our lower bounding method is restricted to the ADQNs with more specialized configuration. Computational experiments will be performed to confirm the effectiveness of our throughput-bounding methods.

  • PDF

A dynamic transmission reservation protocol with non-zero tunig delay for high-speed mutliwavelength networks (고속 광통신망에서 스위칭 오버헤드를 고려한 동적 전송 예약 프로토콜)

  • 최형윤;이호숙;김영천
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.5
    • /
    • pp.25-34
    • /
    • 1997
  • Relatively slow tuning speed of optical device causes the unwanted delay in high speed single-hop multiwavelength networks. To lessen the overhead, we present a channel access protocol with dynamjic message scheduling. Th eframe structure of proposed protocol adopts hybrid multiaccess scheme in which WDMA is used as a basic multiaccess technique and TDMA is used to provide subchannels within a wavelength band. This architecture has two merits : the network extention is not limited by available number of wavelengths, and the transmission delay caused by optical device tuning time can to minimize the number of tunings. It schedules messages that require same wavelength channels sequencely, so the total transmission delay is reduced by decreasement of wavelength changes. The performance of proposed protocol is evaluated through numerical analysis based on probability and queueing theory. The peformance of proposed protocol is evaluated through numerical analysis based on probability and queueing theory. The numeric results show that the peformance of proposed protocol is better than that of previous one.

  • PDF

Bounds for Stationary Waiting Times in a Class of Queueing Networks using Stochastic Ordering (확률적 순서를 이용한 대기행렬 망에서 안정 대기시간의 범위)

  • Seo Dong-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.1-10
    • /
    • 2004
  • In this paper we study bounds for characteristics of stationary waiting times in (max, +)-linear systems with a Poisson arrival process. which are prevalent in manufacturing systems, kanban systems, cyclic and acyclic fork-and-join type systems, finite or infinite capacity tandem queues with various kinds of blocking, transportation systems, and telecommunication networks, and so on. Recently, some results on series expansion for characteristics, such as higher moments, Laplace transform, and tail probability, of transient and stationary waiting times in a class of (max, +)-linear systems via Taylor series expansions have been studied. In order to overcome the computational complexity in those results, we consider bounds for characteristics of stationary waiting times using valuable stochastic ordering results. Some numerical examples are also provided.

Exact perturbation analysis technique and optimal buffer storage design for tandem queueing networks

  • Kwon, Wook-Hyun;Park, Hong-Seong;Chung, B.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.469-475
    • /
    • 1991
  • In this paper, we suggest the exact perturbation analysis(Exact_PA) technique with respect to the buffer storage in tandem queueing networks, through which the optimal buffer storage design problem is considered. The discrete event dynamic equations for the departure time of a customer are presented together with the basic properties of Full Out(FO) and No Input(NI) with respect to the buffer storage. The new perturbation rules with respect to the buffer storage are suggested, from which the exact perturbed path can be obtained. The optimal buffer storage problem is presented by introducing a performance measure consisting of the throughput and the buffer storage cost. An optimization algorithm maximizing this performance measure is derived by using the Exact_PA technique. The proposed perturbation analysis technique and the optimization algorithm are validated by numerical examples.

  • PDF

QUEUEING ANALYSIS OF THE HOL PRIORITY LEAKY BUCKET SCHEME

  • Choi, Doo-Il
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.1
    • /
    • pp.15-23
    • /
    • 2003
  • ATM networks provide the various kinds of service which require the different Quality of Services(QoS) such as loss and delay. By statistically multiplexing of traffics and the uncertainty and fluctuation of source traffic pattern, the congestion may occur. The leaky bucket scheme is a representative policing mechanism for preventive congestion control. In this paper, we analyze the HOL(Head-of-Line) priority leaky bucket scheme. That is, traffics are classified into real-time and nonreal-time traffic. The real-time traffic has priority over nonreal-time traffic for transmission. For proposed mechanism, we obtain the system state distribution, finally the loss probability and the mean waiting time of real-time and nonreal-time traffic. The simple numerical examples also are presented.

  • PDF

The Performance of Banyan Type ATM Switch using Monotonic Buffering Scheme (단조 버퍼링 방식을 이용한 Banyan형 ATM 스위치의 성능평가)

  • 김범식;우찬일;신인철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.147-161
    • /
    • 1997
  • In the future, the performance of B-lSDN offering the multimedia and a various service depends on the performance of switch that is the important factor consisting of network. Bufferless banyan network consisted of MIN(multistage interconnection network) selected for- the fabric of ATM switch and has a limitation of performance because of blocking. Input buffered banyan networks with FIFO(first-in first-out) buffering scheme for the reduction of blocking and the cell bypass queueing theory for the reduction of HOL(head of line) blocking were seperately compared of the performance of switch. Specially input buffered banyan networks were applied monotonic buffering scheme that was proposed. As a result of simulation, Buffered Banyan Network with cell bypass queueing theory showed better performance than FIFO type input buffered Banyan network. Monotonic increase buffering scheme showed better performance than Monotonic decrease buffering scheme.

  • PDF

M/G/1 queue with disasters and mass arrival when empty (서버 유휴 시의 고객 집단 도착과 서버 다운이 존재하는 M/G/1 모형의 분석)

  • Kim Jin D.;Yang Won Seok;Chae Kyung C.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.841-844
    • /
    • 2002
  • Recently there has been an increasing interest in queueing models with disasters. Upon arrival of a disaster, all the customers present are noshed out. Queueing models with disasters have been applied to the problems of failure recovery in many computer networks systems, database systems and telecommunication networks in this paper, we suffest the steady state and sojourn time distributions of the M/G/l model with disaster and mass alway when the system is empty.

  • PDF