Peak Age of Information in Priority Queuing Systems

نویسندگان

چکیده

We consider a priority queueing system where single processor serves k classes of packets that are generated randomly following Poisson processes. Our objective is to compute the expected Peak Age Information (PAoI) under various scenarios. In particular, we two situations buffer size at each queue one and infinite, in infinite case First Come Serve (FCFS) Last (LCFS) as service disciplines. For with queue, derive PAoI exactly for exponential time bounds (which excellent approximations) general time, small k. size, provide closed-form expressions both FCFS LCFS could be large. Using those results investigated effect ordering priorities disciplines perform extensive numerical studies validate our develop insights.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analysis of Two Priority Queuing Systems in Tandem

In this paper, we consider a tandem of two head-of-line (HOL) non-preemptive priority queuing systems, each with a single server and a deterministic service-time. Two classes of traffic are considered, namely high priority and low priority traffic. By means of a generating function approach, we present a technique to derive closed-form expressions for the mean buffer occupancy at each node and ...

متن کامل

Multi Priority Based Scheduling Algorithm for Queuing Systems

Mean waiting time is of a greater concern wherever queuing system is involved. Priority Scheduling is the general method used to reduce the mean waiting time of higher priority processes. However this method just focuses on favouring higher priority processes leaving the lower priority processes out of consideration and forcing them to starve for a longer period resulting in higher average mean...

متن کامل

Priority queuing in an operating system

The analysis of a preemptive priority queuing system with K ( ≥ 2 ) classes of jobs is undertaken. The system consists of a single processor representing a model of discrete dynamic scheduling problems associated with M k / Gk / 1 / ∞ endogenous priority queues. The processor schedules jobs which arrive according to a Markov arrival process. The process of service is arbitrary. With each job ar...

متن کامل

Application of queuing theory in inventory systems with substitution flexibility

Considering the competition in today’s business environment, tactical planning of a supply chain becomes more complex than before. In many multi-product inventory systems, substitution flexibility can improve profits. This paper aims to prepare a comprehensive substitution inventory model, where an inventory system with two substitute products with ignorable lead time has been considered, and e...

متن کامل

Cost Analysis of Fuzzy Queuing Systems

Regarding the fact that getting a suitable combination of the human resources and service stations is one of the important issues in the most service and manufacturing environments, In this paper, we have studied the two models of planning queuing systems and its effect on the cost of the each system by using two fuzzy queuing models of M/M/1 and M/E2/1. In the first section, we have compar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2020.3033501