arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.10463cs.ITmath.IT
收藏

离散时间序列的信息时代

Age of Information for Discrete Time Queues

Vishrant Tripathi, Rajat Talak, Eytan Modiano

摘要:

信息年龄(AoI)是信息新鲜度的时间演化度量,它跟踪自上次接收到的新鲜更新生成以来的时间。分析各种连续时间飞行系统的峰值和平均飞行角度,即飞行角度的两个时间平均指标,已经引起了相当大的关注。我们分析了各种离散时间离散系统的峰值和平均年龄。首先考虑了先来先服务(FCFS)的休假Ber/G/1和Ber/G/1排队,给出了其峰值年龄和平均年龄的显式表达式。我们也得到了年龄表达式的最后来先服务(LCFS)队列和$G/G/\infty$队列。我们建立在证明技术从早期的结果,也提出了新的技术,可能是独立的兴趣在离散时间排队系统中分析年龄。

英文摘要:

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous time queueing systems has received considerable attention. We analyze peak and average age for various discrete time queueing systems. We first consider first come first serve (FCFS) Ber/G/1 and Ber/G/1 queue with vacations, and derive explicit expressions for peak and average age. We also obtain age expressions for the last come first serve (LCFS) queue and the $G/G/\infty$ queue. We build upon proof techniques from earlier results, and also present new techniques that might be of independent interest in analyzing age in discrete time queuing systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑