• Title/Summary/Keyword: arrival rate prediction

Search Result 9, Processing Time 0.025 seconds

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.

A Study on Fuzzy Control Algorithm for Prediction of Server service rate in ATM networks (ATM망에서 서버의 서비스율 예측을 위한 퍼지 제어 알고리즘에 관한 연구)

  • 정동성;이용학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10B
    • /
    • pp.854-861
    • /
    • 2003
  • In this paper, we proposed the fuzzy control algorithm for efficient buffer control about traffic that is connected in ATM networks. The proposed Fuzzy control algorithm has total traffic arrival ratio, buffer occupancy ratio and Fuzzy set to search for dynamic service rates in server. That is, is based on Fuzzy logic according to the arrival ratio of total traffic and buffer occupancy ratio that is happened and reasoning. Then, made reasoning result control service rates in server about traffic that is connected with defuzzification value. Performance analysis result: it was confirmed that with the proposed scheme, performance improves at cell loss rate, when compared with the existing PBS scheme.

A Study on Fuzzy Rule Functional Verification for Service ratio Prediction of Server in ATM Networks (ATM망에서 서버의 서비스율 예측을 위한 퍼지 규칙 기능 검증에 관한 연구)

  • 정동성;이용학
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.10
    • /
    • pp.69-77
    • /
    • 2004
  • In this thesis, we created a Fuzzy rule in a Fuzzy logic that are fuzzy logic which is composed of linguistic rules and Fuzzy inference engine for effective traffic control in ATM networks. The parameters of the Fuzzy rules are adapted to minimize the given performance index in both cases. In other words, the difuzzification value controls the service rate in the server to total traffic arrival ratio and buffer occupancy ratio using fuzzy set theory for traffic connected after reasoning. Also, show experiment result about rule by MATLAB6.5 and on-line bulid-up to verify validity of created Fuzzy rule. As a result, we can verify that service ratio in server is efficiently controlled by the total traffic arrival ratio and buffer occupancy ratio.

An Efficient Anti-collision Algorithm for the EPCglobal Class-1 Generation-2 System under the Dynamic Environment

  • Chen, Yihong;Feng, Quanyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.11
    • /
    • pp.3997-4015
    • /
    • 2014
  • Radio frequency identification (RFID) is an emerging wireless communication technology which allows objects to be identified automatically. The tag anti-collision is a significant issue for fast identifying tags due to the shared wireless channel between tags and the reader during communication. The EPCglobal Class-1 Generation-2 which uses Q algorithm for the anti-collision is widely used in many applications such as consumer electronic device and supply chain. However, the increasing application of EPCglobal Class-1 Generation-2 which requires the dynamic environment makes the efficiency decrease critically. Furthermore, its frame length (size) determination and frame termination lead to the suboptimal efficiency. A new anti-collision algorithm is proposed to deal with the two problems for large-scale RFID systems. The algorithm has higher performance than the Q algorithm in the dynamic environment. Some simulations are given to illustrate the performance.

Pohang City Fire Vulnerable Area Prediction and Fire Damage Rating Measurement by Administrative District (포항시 화재 취약지역 예측 및 이에 따른 행정구역별 화재 피해 등급 측정)

  • Lim, Jung-Hoon;Kim, Heon-Joo
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.4
    • /
    • pp.166-176
    • /
    • 2021
  • Due to urbanization and industrialization, the importance of large-scale fire prevention, management and measures is increasing day by day. However, the fire site arrival rate in Golden Time, which is a factor that can minimize large-scale fire damage, of Pohang, a large city with a population of over 500,000, is relatively low. So additional fire fighting power deployment and infrastructure investment are required. However, as budget and manpower are limited, it is necessary to selectively deploy fire fighting power and invest in infrastructure. Therefore, this study attempted to present a fire damage rating that can compare the level of fire damage, which is an index that can help selectively provide fire fighting services in Pohang and make related decisions. For the index, the OD cost matrix was used to predict fire vulnerable areas with a high probability of increasing the fire scale in the event of a fire. Also fire damage was measured by predicting the level of fire damage in the event of a fire according to population, building density, and access of fire trucks. It is expected that the fire damage rating will be able to help in various decisions related to fire fighting service deployment and services not only in Pohang city, but also in other regions.

A Moving Terminal's Coordinates Prediction Algorithm and an IoT Application

  • Kim, Daewon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.7
    • /
    • pp.63-74
    • /
    • 2017
  • Recently in the area of ICT, the M2M and IoT are in the spotlight as a cutting edge technology with the help of advancement of internet. Among those fields, the smart home is the closest area to our daily lives. Smart home has the purpose to lead a user more convenient living in the house with WLAN (Wireless Local Area Network) or other short-range communication environments using automated appliances. With an arrival of the age of IoT, this can be described as one axis of a variety of applications as for the M2H (Machine to Home) field in M2M. In this paper, we propose a novel technique for estimating the location of a terminal that freely move within a specified area using the RSSI (Received Signal Strength Indication) in the WLAN environment. In order to perform the location estimation, the Fingerprint and KNN methods are utilized and the LMS with the gradient descent method and the proposed algorithm are also used through the error correction functions for locating the real-time position of a moving user who is keeping a smart terminal. From the estimated location, the nearest fixed devices which are general electric appliances were supposed to work appropriately for self-operating of virtual smart home. Through the experiments, connection and operation success rate, and the performance results are analyzed, presenting the verification results.

An Estimation of Appropriate Standby Space for Mechanical Parking Lot by Prediction of Parking Queue (주차대기행렬 예측을 통한 기계식 주차장 적정 대기규모 산정에 관한 연구)

  • Jin, Tae-Hee;Park, Je-Jin;Park, Jin-Man;Ha, Tae-Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.40 no.3
    • /
    • pp.321-330
    • /
    • 2020
  • The purpose of this study is to present the appropriate standby space for the mechanical parking lot considered parking queue. This analysis is based on the field-study by results of the influential factors on the parking queue of mechanical parking lots in the commercial area of Gwang-ju metropolitan city. In this study, the parking queue was analized through the simple modeling using Vissim based on average service rate and average arrival rate from the result of field-study. As a result of applying the field survey products to the theoretical queue model, no significant result was obtained when the traffic intensity exceeded 1. Therefore, parking queue was analyzed through simple modeling using Vissim, and the model for calculating the proper parking queue size of the mechanical parking lot by size was derived. The model for estimating of an appropriate mechanical parking standby space considering parking queue presented in this study is expected to be a criterion for considering the appropriate parking space of a new building, and also it can be used to minimized the traffic impact due to the parking queue by the lack of standby space.

Software Development for Optimal Productivity and Service Level Management in Ports (항만에서 최적 생산성 및 서비스 수준 관리를 위한 소프트웨어 개발)

  • Park, Sang-Kook
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.137-148
    • /
    • 2017
  • Port service level is a metric of competitiveness among ports for the operating/managing bodies such as the terminal operation company (TOC), Port Authority, or the government, and is used as an important indicator for shipping companies and freight haulers when selecting a port. Considering the importance of metrics, we developed software to objectively define and manage six important service indicators exclusive to container and bulk terminals including: berth occupancy rate, ship's waiting ratio, berth throughput, number of berths, average number of vessels waiting, and average waiting time. We computed the six service indicators utilizing berth 1 through berth 5 in the container terminals and berth 1 through berth 4 in the bulk terminals. The software model allows easy computation of expected ship's waiting ratio over berth occupancy rate, berth throughput, counts of berth, average number of vessels waiting and average waiting time. Further, the software allows prediction of yearly throughput by utilizing a ship's waiting ratio and other productivity indicators and making calculations based on arrival patterns of ship traffic. As a result, a TOC is able to make strategic decisions on the trade-offs in the optimal operating level of the facility with better predictors of the service factors (ship's waiting ratio) and productivity factors (yearly throughput). Successful implementation of the software would attract more shipping companies and shippers and maximize TOC profits.

A Study on Predictive Traffic Information Using Cloud Route Search (클라우드 경로탐색을 이용한 미래 교통정보 예측 방법)

  • Jun Hyun, Kim;Kee Wook, Kwon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.4
    • /
    • pp.287-296
    • /
    • 2015
  • Recent navigation systems provide quick guide services, based on processing real-time traffic information and past traffic information by applying predictable pattern for traffic information. However, the current pattern for traffic information predicts traffic information by processing past information that it presents an inaccuracy problem in particular circumstances(accidents and weather). So, this study presented a more precise predictive traffic information system than historical traffic data first by analyzing route search data which the drivers ask in real time for the quickest way then by grasping traffic congestion levels of the route in which future drivers are supposed to locate. First results of this study, the congested route from Yang Jae to Mapo, the analysis result shows that the accuracy of the weighted value of speed of existing commonly congested road registered an error rate of 3km/h to 18km/h, however, after applying the real predictive traffic information of this study the error rate registered only 1km/h to 5km/h. Second, in terms of quality of route as compared to the existing route which allowed for an earlier arrival to the destination up to a maximum of 9 minutes and an average of up to 3 minutes that the reliability of predictable results has been secured. Third, new method allows for the prediction of congested levels and deduces results of route searches that avoid possibly congested routes and to reflect accurate real-time data in comparison with existing route searches. Therefore, this study enabled not only the predictable gathering of information regarding traffic density through route searches, but it also made real-time quick route searches based on this mechanism that convinced that this new method will contribute to diffusing future traffic flow.