• Title/Summary/Keyword: queueing modeling

Search Result 62, Processing Time 0.031 seconds

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.

Specialty Contractor's Role and Performance Analysis for Digital Fabrication - Focusing on the case of irregular podium construction - (디지털 패브리케이션 전문 건설업체 역할 및 성과 분석 - 비정형 포디움 시공 사례를 중심으로 -)

  • Ham, Nam-Hyuk;Ahn, Byung-Ju;Kim, Jae-Jun
    • Journal of KIBIM
    • /
    • v.8 no.1
    • /
    • pp.43-55
    • /
    • 2018
  • Recently, there have been increasing studies on the application of digital technology, which has its focus of the irregular building. However, most of these studies have not clarified the objective of the technology and the effectiveness of professional manpower on its performance. This study analyzes actual used technology and the role of specialty contractor. It presents a framework to quantify the performance of the specialty contractor. For these purposes, this paper presents a proposed method to evaluate the activities of specialty contractors using a queueing model. As an attempt to verify the model, an actual irregular building project, in which digital fabrication is applied, is investigated during the construction phase. In order to collect the digital fabrication data, digital fabrication reports and specialty contractor's work log of project are reviewed. In addition, Digital Fabrication input personnel, productivity data are collected through interviews with experts involving in the case project. Analysis of specialty contractor's performance in digital fabrication reveals that the wait status of project participants varies probabilistically depending on the digital technology application level. The results of this study are expected to contribute toward the improvement of the production level in the construction industry.

Developing Smart Grids Based on GPRS and ZigBee Technologies Using Queueing Modeling-Based Optimization Algorithm

  • de Castro Souza, Gustavo Batista;Vieira, Flavio Henrique Teles;Lima, Claudio Ribeiro;de Deus, Getulio Antero Junior;de Castro, Marcelo Stehling;de Araujo, Sergio Granato;Vasques, Thiago Lara
    • ETRI Journal
    • /
    • v.38 no.1
    • /
    • pp.41-51
    • /
    • 2016
  • Smart metering systems have become widespread around the world. RF mesh communication systems have contributed to the creation of smarter and more reliable power systems. This paper presents an algorithm for positioning GPRS concentrators to attain delay constraints for a ZigBee-based mesh network. The proposed algorithm determines the number and placement of concentrators using integer linear programming and a queueing model for the given mesh network. The solutions given by the proposed algorithm are validated by verifying the communication network performance through simulations.

Performance Analysis of an Integrated Voice/Data Packet Communication Network with Window Flow Control (Window Flow 제어기능을 가진 음성/데이타 패킷통신망의 성능해석)

  • 손수현;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.4
    • /
    • pp.227-236
    • /
    • 1986
  • In this paper, an integrated voice/data packet network with window flow control is modeled by a colsed multichain queueing system, and its performance is analyzed by the mean value analysis method. Particularly, for the analysis of a packet network having various kinds of messages with different priority classes, we introduce an approach based on the mean value analysis and the concept of effective capacity. By the mathematical analysis and computer simulation, we obtain the following network statistics in the steady state: Mean buffer occupancy at each node, utilization of link throughput of a virtual channel, and mean delay time of each message. Our iterative analysis method can predict the link data status in most cases within about 10 percent of accurady, and the statistics of voice messages and external data within 5 percent as compared to simulation results.

  • PDF

Reliability Analysis Modeling of Communication Networks Considering Rerouting (재경로 설정을 고려한 통신망의 신뢰도 분석 모델링)

  • Ro, Cheul-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.45-52
    • /
    • 2009
  • In this paper, we develop queueing network models of communication networks with reliability model considering link failures. The reliability of a communication network with a virtual connection exposed to link failures is analyzed. Stochastic Reward Nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. It is shown that SRN modeling is well suited to specify, automatically generate and solve for reliability under rerouting. Markov models using SRN are developed and solved to depict various rerouting caused by link failures and reliability analysis in communication networks.

Modeling and Performance Analysis of Communication Channels for Multimedia System (멀티미디어 시스템의 통신 채널 모델링 및 성능분석)

  • Bang Suk-Yoon;Ro Cheul-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.147-155
    • /
    • 2005
  • In this paper, communication channels for the transmission of multimedia packets are modeled and evaluated. The multimedia packet traffic characterized by on-off and MMPP process for voice and data, respectively, dynamic channel allocation, queueing of data packets due to unavailability of channels and dropping of queued data packets over timeout, and guard channel for voice packets are modeled. The performance indices adopted in the evaluation of SRN model includes blocking and dropping probabilities. The SRN uses rewards concepts instead of the complicate numerical analysis required for the Markov chain. It is shown that our SRN modeling techniques provide an easier way to carry out performance analysis.

  • PDF

A study on the capacity analysis of wide area radio trunking system (광역 무선 Trunking 시스템의 통신용량 분석에 관한 연구)

  • 김낙명
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.4
    • /
    • pp.1-11
    • /
    • 1997
  • In this paper, modeling of the communication channel occupancy characteristics at the base station in the wide area radio trunking syste has been performed. Using the results, mathematical analysis for the switching capacity at the network switch has also been done. Specificatlly, we propose a G/M/m queueing model for the single service area modeling, and analyze changes in call blockingprobabilities accoridng to changes in the burstness characteristics of group paging calls. As a result, we have observe dthat the channel occupancy variations become larger as the burstness characteristics become more apparent, to make the call blocking probability higher. Next, based on the single service area analysis, we have anayzed mathematically the average switching capacity required to serve mobile subscribers for a wide area radio trunking sytem, where multiple switching port assignments are required when the people in the same group are distributed over several base stations. Accordingly, we have observed that the average and the variance of switching channel occupancy are closely related to the mobility characteristics of subscribers, and that we need a netowrk switch having bigger capacity as subscribers show wider distribution. Especially, with the call dropping probability within 0.2%, a switch having about 5 to 6 times bigger can be required, compared with the one when the mobility of subscribers is mostly restricte dto a single service area.

  • PDF

A Quantitative Analysis Theory for Reliability of Software (소프트웨어 신뢰성의 정량적 분석 방법론)

  • Cho, Yong-Soon;Youn, Hyun-Sang;Lee, Eun-Seok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.7
    • /
    • pp.500-504
    • /
    • 2009
  • A reliability of software is a type of nonfunctional requirement. Traditionally, a validation of the reliability is processed at the integration phase in software development life cycle. However, it increases the cost and the risk for the development. In this paper, we propose reliability analysis method based on mathematical analytic model at the architecture design phase of the development process as follows. First, we propose the software modeling methodology for reliability analysis using Hierarchical combined Queueing Petri Nets(HQPN). Second, we derive the Markov Reward Model from the HQPN based model. We apply our approach to the video conference system to verify the usefulness of our approach. Our approach supports quantitative evaluation of the reliability.

Analysis of Performance for Computer System using BCMP Queueing Net work with Priority Levels (우선순위를 고려한 BCMP 큐잉 네트워크를 이용한 컴퓨터 시스템의 성능 분석)

  • Park, Dong-Jun;Lee, Sang-Hun;Jeong, Sang-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.191-199
    • /
    • 1996
  • In this paper, We assume that the closed computer system model composed of multiprocessor system is analyzed by BCMP queueing network theory with priority levels. In this system that contains terminals, processors and I/O devices, We show maximum throughput and the number of active terminals in the optimum multiprogramming levels. It is compared the performance with the other. In the result, it is obtained the optimum number of processors and active terminals. Therefore, the system model consisted of the optimum number of processor and multiprogramming level m is analyzed by the servers with a priority level. Each server is applied to the type of server which is characterized terminal, processor I/O device etc.. This model is analyzed by the server with a probability ditribution. Ideal state is proposed by the modeling for priority levels. Finally, we try to increase the performance in overload system.

  • PDF

Performance Evaluation of a Differentiated Service Mechanism by Traffic Models and Weight Factor (트래픽 모델과 Weight Factor에 의한 차등 서비스 메커니즘의 성능평가)

  • 전용희;박수영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11C
    • /
    • pp.10-23
    • /
    • 2001
  • It is difficult to satisfy the QoS(Quality of Service) guarantee which is required by real-time application services only with the Best-Effort(BE) service adopted in the current Internet. Therefore, worldwide research is being made on the method of QoS provisioning. Among them, the QoS guarantee mechanism using the Diffserv(Differentiated Service) was discussed in this paper. First we analyzed how the DiffServ performance was affected by traffic models. For this, we performed the research for the random, bursts, and self-similar traffic modeling method. We then designed and implemented an OPNET simulator, and performed the simulation 7d performance evaluation for diverse input parameters. Based on the results of performance evaluation, it was confirmed that QoS guarantee is possible for the EF(Expedited Forwarding) class with the DiffServ function under every environments considered and the service separation between EF and BE(Best Effort) classes is also possible. We also analyzed the performance variation and dynamic behavior of DiffServ mechanism based on the resource allocation between E? and BE classes in WFQ(Weighted Fair Queueing).

  • PDF