• Title/Summary/Keyword: Heterogeneous traffic

Search Result 162, Processing Time 0.023 seconds

M/G/1 Preemptive Priority Queues With Finite and Infinite Buffers (유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.1-14
    • /
    • 2020
  • Recently, M/G/1 priority queues with a finite buffer for high-priority customers and an infinite buffer for low-priority customers have applied to the analysis of communication systems with two heterogeneous traffics : delay-sensitive traffic and loss-sensitive traffic. However, these studies are limited to M/G/1 priority queues with finite and infinite buffers under a work-conserving priority discipline such as the nonpreemptive or preemptive resume priority discipline. In many situations, if a service is preempted, then the preempted service should be completely repeated when the server is available for it. This study extends the previous studies to M/G/1 priority queues with finite and infinite buffers under the preemptive repeat-different and preemptive repeat-identical priority disciplines. We derive the loss probability of high-priority customers and the waiting time distributions of high- and low-priority customers. In order to do this, we utilize the delay cycle analysis of finite-buffer M/G/1/K queues, which has been recently developed for the analysis of M/G/1 priority queues with finite and infinite buffers, and combine it with the analysis of the service time structure of a low-priority customer for the preemptive-repeat and preemptive-identical priority disciplines. We also present numerical examples to explore the impact of the size of the finite buffer and the arrival rates and service distributions of both classes on the system performance for various preemptive priority disciplines.

A Study of Board the Train Designed for Wheelchair Users on Welding Condition (휠체어 사용자를 위한 열차 탑승 장치 설계와 용접 조건)

  • Lee, Chul Ku;Kim, Incheol;Lee, Wooram
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.1
    • /
    • pp.92-99
    • /
    • 2013
  • The ratio of mobility handicapped was 12,110,000 in late 2009 about 24.4% of total population. The number of handicapped population is increasing continuously due to traffic accidents and industrial disasters. Therefore, the purpose of this research is to suggest a design for passengers on wheelchairs to get into and off to raise handicapped or elderly people's right of mobility. The scope of this research is mobility handicapped especially wheelchair passengers who use vans, small buses, and trains. The ramp design of vans is module form. The ramp is moved with screw jack and guides are installed on each side to increase stability. Moreover, a bridge was installed for smooth getting in and off of the van. The ramp design for small bus is lowed by 200m in order not to have obstacle such as speed bump when getting in or off. In order to reduce vulnerable environment and administration, air slide cylinder was chosen. Lastly, for the ramp design of train, the principle of link was used that the simpler structure made the weight lighter and installation in the train became easier. If we look at the conjugation condition of heterogeneous materials to produce a ramp, proper welding condition for cold steel plate and stainless plate is 3kW output and 3-5m/min of welding speed using laser beam seems proper.

RDP: A storage-tier-aware Robust Data Placement strategy for Hadoop in a Cloud-based Heterogeneous Environment

  • Muhammad Faseeh Qureshi, Nawab;Shin, Dong Ryeol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4063-4086
    • /
    • 2016
  • Cloud computing is a robust technology, which facilitate to resolve many parallel distributed computing issues in the modern Big Data environment. Hadoop is an ecosystem, which process large data-sets in distributed computing environment. The HDFS is a filesystem of Hadoop, which process data blocks to the cluster nodes. The data block placement has become a bottleneck to overall performance in a Hadoop cluster. The current placement policy assumes that, all Datanodes have equal computing capacity to process data blocks. This computing capacity includes availability of same storage media and same processing performances of a node. As a result, Hadoop cluster performance gets effected with unbalanced workloads, inefficient storage-tier, network traffic congestion and HDFS integrity issues. This paper proposes a storage-tier-aware Robust Data Placement (RDP) scheme, which systematically resolves unbalanced workloads, reduces network congestion to an optimal state, utilizes storage-tier in a useful manner and minimizes the HDFS integrity issues. The experimental results show that the proposed approach reduced unbalanced workload issue to 72%. Moreover, the presented approach resolve storage-tier compatibility problem to 81% by predicting storage for block jobs and improved overall data block placement by 78% through pre-calculated computing capacity allocations and execution of map files over respective Namenode and Datanodes.

A Grid Service based on OGSA for Process Fault Detection (프로세스 결함 검출을 위한 OGSA 기반 그리드 서비스의 설계 및 구현)

  • Kang, Yun-Hee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2004.11a
    • /
    • pp.314-317
    • /
    • 2004
  • With the advance of network and software infrastructure, Grid-computing technology on a cluster of heterogeneous computing resources becomes pervasive. Grid computing is required a coordinated use of an assembly of distributed computers, which are linked by WAN. As the number of grid system components increases, the probability of failure in the grid computing is higher than that in a traditional parallel computing. To provide the robustness of grid applications, fault detection is critical and is essential elements in design and implementation. In this paper, a OGSA based process fault-detection services presented to provide high reliability under low network traffic environment.

  • PDF

A Hybrid Simulation Technique for Cell Loss Probability Estimation of ATM Switch (ATM스위치의 쎌 손실율 추정을 위한 Hybrid 시뮬레이션 기법)

  • 김지수;최우용;전치혁
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.3
    • /
    • pp.47-61
    • /
    • 1996
  • An ATM switch must deal with various kinds of input sources having different traffic characteristics and it must guarantee very small value of cel loss probability, about 10$^{8}$ -10$^{12}$ , to deal with loss-sensitive traffics. In order to estimate such a rate event probability with simulation procedure, a variance reduction technique is essential for obtaining an appropriate level of precision with reduced cost. In this paper, we propose a hybrid simulation technique to achieve reduction of variance of cell loss probability estimator, where hybrid means the combination of analytical method and simulation procedure. A discrete time queueing model with multiple input sources and a finite shared buffer is considered, where the arrival process at an input source and a finite shared buffer is considered, where the arrival process at an input source is governed by an Interrupted Bernoulli Process and the service rate is constant. We deal with heterogeneous input sources as well as homogeneous case. The performance of the proposed hybrid simulation estimator is compared with those of the raw simulation estimator and the importance sampling estimator in terms of variance reduction ratios.

  • PDF

Assessment of Reliability when Using Diagnostic Binary Ratios of Polycyclic Aromatic Hydrocarbons in Ambient Air PM10

  • Pongpiachan, Siwatt
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.18
    • /
    • pp.8605-8611
    • /
    • 2016
  • The reliability of using diagnostic binary ratios of particulate carcinogenic polycyclic aromatic hydrocarbons (PAHs) as chemical tracers for source characterisation was assessed by collecting PM10 samples from various air quality observatory sites in Thailand. The major objectives of this research were to evaluate the effects of day and night on the alterations of six different PAH diagnostic binary ratios: An/(An + Phe), Fluo/(Fluo + Pyr), B[a]A/(B[a]A + Chry), B[a]P/(B[a]P + B[e]P), Ind/(Ind + B[g,h,i]P), and B[k]F/Ind, and to investigate the impacts of site-specific conditions on the alterations of PAH diagnostic binary ratios by applying the concept of the coefficient of divergence (COD). No significant differences between day and night were found for any of the diagnostic binary ratios of PAHs, which indicates that the photodecomposition process is of minor importance in terms of PAH reduction. Interestingly, comparatively high values of COD for An/(An + Phe) in PM10 collected from sites with heavy traffic and in residential zones underline the influence of heterogeneous reactions triggered by oxidising gaseous species from vehicular exhausts. Therefore, special attention must be paid when interpreting the data of these diagnostic binary ratios, particularly for cases of low-molecular-weight PAHs.

Opportunistic Spectrum Access with Dynamic Users: Directional Graphical Game and Stochastic Learning

  • Zhang, Yuli;Xu, Yuhua;Wu, Qihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5820-5834
    • /
    • 2017
  • This paper investigates the channel selection problem with dynamic users and the asymmetric interference relation in distributed opportunistic spectrum access systems. Since users transmitting data are based on their traffic demands, they dynamically compete for the channel occupation. Moreover, the heterogeneous interference range leads to asymmetric interference relation. The dynamic users and asymmetric interference relation bring about new challenges such as dynamic random systems and poor fairness. In this article, we will focus on maximizing the tradeoff between the achievable utility and access cost of each user, formulate the channel selection problem as a directional graphical game and prove it as an exact potential game presenting at least one pure Nash equilibrium point. We show that the best NE point maximizes both the personal and system utility, and employ the stochastic learning approach algorithm for achieving the best NE point. Simulation results show that the algorithm converges, presents near-optimal performance and good fairness, and the directional graphical model improves the systems throughput performance in different asymmetric level systems.

Adaptive Online Load Balancing Algorithm for Multimedia Service in Cellular Networks (셀룰러 네트워크 상에서 멀티미디어 서비스 제공을 위한 효율적인 온라인 부하분산 기법에 대한 연구)

  • Kim, Sung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12B
    • /
    • pp.811-817
    • /
    • 2005
  • Efficient bandwidth management is necessary in order to provide high quality service to users in a multimedia wireless/mobile network. In this paper, I propose an on-line load balancing algorithm with preemption. This technique is able to balance the traffic load among cells accommodating heterogeneous multimedia services while ensuring efficient bandwidth utilization. The most important features of my algorithm are its adaptability, flexibility and responsiveness to current network conditions. In addition, my online scheme to control bandwidth adaptively is a cell-oriented approach. This approach has low complexity making it practical for real cellular networks. Simulation results indicate the superior performance of my algorithm.

Performance Evaluation of Smart Intersections for Emergency Response Time based on Integration of Geospatial and Incident Data

  • Oh, Heung Jin;Ashuri, Baabak
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.945-951
    • /
    • 2022
  • The major objective of this research is to evaluate performance of improved intersections for response time to emergency vehicle preemption. Smart technologies have been introduced to civil infrastructure systems for resilient communities. The technologies need to evaluate their effectiveness and feasibility to confirm their introduction. This research focuses on the performance of emergency vehicle preemption, represented by response time, when smart intersections are introduced in a community. The response time is determined by not only intersections but also a number of factors such as traffic, distance, road conditions, and incident types. However, the evaluation of emergency response has often ignored factors related to emergency vehicle routes. In this respect, this research synthetically analyzes geospatial and incident data using each route of emergency vehicle and conducts before-and-after evaluations. The changes in performance are analyzed by the impact of smart intersections on response time through Bayesian regression models. The result provides measures of the project's performance. This study will contribute to the body of knowledge on modeling the impacts of technology application and integrating heterogeneous data sets. It will provide a way to confirm and prove the effectiveness of introducing smart technologies to our communities.

  • PDF

INTERFERENCE CHARACTERISTICS OF CONSTRUCTION ENVIRONMENT FOR WSN APPLICATIONS

  • Sun-Chan Bae;Won-Sik Jang;Sang-Dae Park;Won-Suk Jang
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.592-595
    • /
    • 2013
  • Advent of Wireless Sensor Networks (WSN) has provided potentials to a variety of construction applications. It is well appreciated that WSNs have advantages over traditional wired system, such as ease of installation and maintenance with increased cost savings and efficiencies. However, the obstruction of wireless signal from physical objects in the heterogeneous construction environment often brings challenges to WSN measurement system. This paper analyzed the obstruction characteristic of construction environment where construction materials, equipment, and built structures obstruct the wireless signal yielding negative effect of measurement system. By adopting evaluation criteria, such as packet reception rate, field experiments have been implemented to quantitatively identify the interference of wireless signal from penetration, reflection, and network traffic under the construction environment. The results show that reliable performance of wireless sensor in construction environment depends on the optimal separation distance between a receiver and a transmitter, obstruction types, obstruction thickness, and transmission interval. In addition, the methodology and experimental results of this paper could be used in the practical design of network topology when hundreds of sensor nodes form a mesh network in the large scale construction applications.

  • PDF