153 research outputs found

    Queueing systems with different types of renovation mechanism and thresholds as the mathematical models of active queue management mechanism

    Get PDF
    This article is devoted to some aspects of using the renovation mechanism (different types of renovation are considered, definitions and brief overview are also given) with one or several thresholds as the mathematical models of active queue management mechanisms. The attention is paid to the queuing systems in which a threshold mechanism with renovation is implemented. This mechanism allows to adjust the number of packets in the system by dropping (resetting) them from the queue depending on the ratio of a certain control parameter with specified thresholds at the moment of the end of service on the device (server) (in contrast to standard RED-like algorithms, when a possible drop of a packet occurs at the time of arrivals of next packets in the system). The models with one, two and three thresholds with different types of renovation are under consideration. It is worth noting that the thresholds determine not only from which place in the buffer the packets are dropped, but also to which the reset of packets occurs. For some of the models certain analytical and numerical results are obtained (the references are given), some of them are only under investigation, so only the mathematical model and current results may be considered. Some results of comparing classic RED algorithm with renovation mechanism are presented.Π Π°Π±ΠΎΡ‚Π° посвящСна Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ аспСктам использования ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠ° обновлСния (Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ обновлСния рассмотрСны, опрСдСлСния ΠΈ ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ прСдставлСны) с ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ»ΠΈ нСсколькими ΠΏΠΎΡ€ΠΎΠ³Π°ΠΌΠΈ Π² качСствС матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ² Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ управлСния очСрСдями. ΠžΠΏΠΈΡΠ°Π½Ρ‹ систСмы массового обслуТивания, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ обновлСния с ΠΏΠΎΡ€ΠΎΠ³Π°ΠΌΠΈ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΡƒΠΏΡ€Π°Π²Π»ΡΡ‚ΡŒ числом заявок Π² систСмС ΠΏΡƒΡ‚Π΅ΠΌ ΠΈΡ… сброса ΠΈΠ· накопитСля Π² зависимости ΠΎΡ‚ значСния Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΡƒΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π° ΠΈ ΠΏΠΎΡ€ΠΎΠ³ΠΎΠ²Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ. Бброс заявок ΠΈΠ· накопитСля происходит Π² ΠΌΠΎΠΌΠ΅Π½Ρ‚ окончания обслуТивания заявки Π½Π° ΠΏΡ€ΠΈΠ±ΠΎΡ€Π΅, Ρ‡Ρ‚ΠΎ ΠΎΡ‚Π»ΠΈΡ‡Π°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ сброса ΠΎΡ‚ RED-ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… сброс Π²ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ Π² ΠΌΠΎΠΌΠ΅Π½Ρ‚ поступлСния Π² систСму. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Ρ‹ ΠΌΠΎΠ΄Π΅Π»ΠΈ с ΠΎΠ΄Π½ΠΈΠΌ, двумя ΠΈΠ»ΠΈ трСмя ΠΏΠΎΡ€ΠΎΠ³Π°ΠΌΠΈ. Π’ этих модСлях ΠΏΠΎΡ€ΠΎΠ³ΠΎΠ²Ρ‹Π΅ значСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ мСсто, с ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π² Π½Π°ΠΊΠΎΠΏΠΈΡ‚Π΅Π»Π΅ начинаСтся сброс заявок, Π½ΠΎ ΠΈ Π΄ΠΎ ΠΊΠ°ΠΊΠΎΠΉ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ заявки ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΡΠ±Ρ€ΠΎΡˆΠ΅Π½Ρ‹. Для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠ· описываСмых ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΡƒΠΆΠ΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Ρ‹ аналитичСскиС ΠΈ числСнныС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ (ссылки Π½Π° Ρ€Π°Π±ΠΎΡ‚Ρ‹ прСдставлСны), Π½ΠΎ большая Ρ‡Π°ΡΡ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ находится Π² процСссС изучСния, поэтому прСдставлСны Ρ‚ΠΎΠ»ΡŒΠΊΠΎ описания ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ сравнСния классичСского Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° RED с ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠΌ обновлСния

    Adaptive mobility: a new policy and research agenda on mobility in horizontal metropolises

    Get PDF

    Fuelling the zero-emissions road freight of the future: routing of mobile fuellers

    Get PDF
    The future of zero-emissions road freight is closely tied to the sufficient availability of new and clean fuel options such as electricity and Hydrogen. In goods distribution using Electric Commercial Vehicles (ECVs) and Hydrogen Fuel Cell Vehicles (HFCVs) a major challenge in the transition period would pertain to their limited autonomy and scarce and unevenly distributed refuelling stations. One viable solution to facilitate and speed up the adoption of ECVs/HFCVs by logistics, however, is to get the fuel to the point where it is needed (instead of diverting the route of delivery vehicles to refuelling stations) using "Mobile Fuellers (MFs)". These are mobile battery swapping/recharging vans or mobile Hydrogen fuellers that can travel to a running ECV/HFCV to provide the fuel they require to complete their delivery routes at a rendezvous time and space. In this presentation, new vehicle routing models will be presented for a third party company that provides MF services. In the proposed problem variant, the MF provider company receives routing plans of multiple customer companies and has to design routes for a fleet of capacitated MFs that have to synchronise their routes with the running vehicles to deliver the required amount of fuel on-the-fly. This presentation will discuss and compare several mathematical models based on different business models and collaborative logistics scenarios

    Reports to the President

    Get PDF
    A compilation of annual reports for the 1988-1989 academic year, including a report from the President of the Massachusetts Institute of Technology, as well as reports from the academic and administrative units of the Institute. The reports outline the year's goals, accomplishments, honors and awards, and future plans

    Advances in Computational Intelligence Applications in the Mining Industry

    Get PDF
    This book captures advancements in the applications of computational intelligence (artificial intelligence, machine learning, etc.) to problems in the mineral and mining industries. The papers present the state of the art in four broad categories: mine operations, mine planning, mine safety, and advances in the sciences, primarily in image processing applications. Authors in the book include both researchers and industry practitioners

    Essentials of Business Analytics

    Get PDF

    Modelling and optimisation of resource usage in an IoT enabled smart campus

    Full text link
    University campuses are essentially a microcosm of a city. They comprise diverse facilities such as residences, sport centres, lecture theatres, parking spaces, and public transport stops. Universities are under constant pressure to improve efficiencies while offering a better experience to various stakeholders including students, staff, and visitors. Nonetheless, anecdotal evidence indicates that campus assets are not being utilized efficiently, often due to the lack of data collection and analysis, thereby limiting the ability to make informed decisions on the allocation and management of resources. Advances in the Internet of Things (IoT) technologies that can sense and communicate data from the physical world, coupled with data analytics and Artificial intelligence (AI) that can predict usage patterns, have opened up new opportunities for organizations to lower cost and improve user experience. This thesis explores this opportunity via theory and experimentation using UNSW Sydney as a living laboratory. The building blocks of this thesis consist of three pillars of execution, namely, IoT deployment, predictive modelling, and optimization. Together, these components create an end-to-end framework that provides informed decisions to estate manager in regards to the optimal allocation of campus resources. The main contributions of this thesis are three application domains, which lies on top of the execution pillars, defining campus resources as classrooms, car parks, and transit buses. Specifically, our contributions are: i) We evaluate several IoT occupancy sensing technologies and instrument 9 lecture halls of varying capacities with the most appropriate sensing solution. The collected data provides us with insights into attendance patterns, such as cancelled lectures and class tests, of over 250 courses. We then develop predictive models using machine learning algorithms and quantile regression technique to predict future attendance patterns. Finally, we propose an intelligent optimisation model that allows allocations of classes to rooms based on the dynamics of predicted attendance as opposed to static enrolment number. We show that the data-driven assignment of classroom resources can achieve a potential saving in room cost of over 10\% over the course of a semester, while incurring a very low risk of disrupting student experience due to classroom overflow; ii) We instrument a car park with IoT sensors for real-time monitoring of parking demand and comprehensively analyse the usage data spanning over 15 months. We then develop machine learning models to forecast future parking demand at multiple forecast horizons ranging from 1 day to 10 weeks, our models achieve a mean absolute error (MAE) of 4.58 cars per hour. Finally, we propose a novel optimal allocation framework that allows campus manager to re-dimension the car park to accommodate new paradigms of car use while minimizing the risk of rejecting users and maintaining a certain level of revenue from the parking infrastructure; iii) We develop sensing technology for measuring an outdoor orderly queue using ultrasonic sensor and LoRaWAN, and deploy the solution at an on campus bus stop. Our solution yields a reasonable accuracy with MAE of 10.7 people for detecting a queue length of up to 100 people. We then develop an optimisation model to reschedule bus dispatch times based on the actual dynamics of passenger demand. The result suggests that a potential wait time reduction of 42.93% can be achieved with demand-driven bus scheduling. Taken together, our contributions demonstrates that there are significant resource efficiency gains to be realised in a smart-campus that employs IoT sensing coupled with predictive modelling and dynamic optimisation algorithms
    • …
    corecore