Omur Ozel

Applications requiring services from modern wireless networks, such as those involving remote control and supervision, call for maintaining the timeliness of information flows. Current research and development efforts for 5G, Internet of things, and artificial intelligence technologies will benefit from new notions of timeliness in designing novel sensing, computing, and transmission strategies. The age of information (AoI) metric and a recent related urgency of information (UoI) metric enable promising frameworks in this direction. In this paper, we consider UoI optimization in an interactive point-to-point system when the updating terminal is resource constrained to send updates and receive/sense the feedback of the status information at the receiver. We first propose a new system model that involves Gaussian distributed time increments at the receiving end to design interactive transmission and feedback sensing functions and develop a new notion of UoI suitable for this system. We then formulate the UoI optimization with a new objective function involving a weighted combination of urgency levels at the transmitting and receiving ends. By using a Lyapunov optimization framework, we obtain a decision strategy under energy resource constraints at both transmission and receiving/sensing and show that it can get arbitrarily close to the optimal solution. We numerically study performance comparisons and observe significant improvements with respect to benchmarks.

Edge computing applications typically require generated data to be preprocessed at the source and then transmitted to an edge server. In such cases, transmission time and preprocessing time are coupled, yielding a tradeoff between them to achieve the targeted objective. This paper presents analysis of such a system with the objective of optimizing freshness of received data at the edge server. We model this system as two queues in tandem whose service times are independent but the transmission service time is monotonically dependent on the computation service time in mean value. This dependence captures the natural decrease in transmission time due to lower offloaded computation. We analyze various queue management schemes in this tandem queue where the compute queue has a single server, Poisson packet arrivals, general independent service and no extra buffer to save incoming packets. The transmit queue has a single server receiving packets from the compute queue with memoryless service time. We consider the transmit queue in two forms: (i) No data buffer and (ii) One unit data buffer and last come first serve with discarding. We analyze various non-preemptive as well as preemptive cases. We perform stationary distribution analysis and obtain closed form expressions for average age of information (AoI) and average peak AoI. Our numerical results illustrate analytical findings on how computation and transmission times could be traded off to optimize AoI and reveal a consequent tradeoff between average AoI and average peak AoI.

Motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message), we consider status update systems with update packets carrying values as well as their generation time stamps. Once generated, a status update packet has a random initial value and a deterministic deadline after which it is not useful (ultimate staleness). In our model, value of a packet decreases in time (even after reception) starting from its generation to ultimate staleness when it vanishes. The value of information (VoI) at the receiver is additive in that the VoI is the sum of the current values of all packets held by the receiver. We investigate various queuing disciplines under potential dependence between value and service time and provide closed form expressions for average VoI at the receiver. Numerical results illustrate the average VoI for different scenarios and the contrast between average age of information (AoI) and average VoI.

In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution and we incorporate waiting before serving in two packet management schemes: M/GI/1/1 and M/GI/1/2*. In M/GI/1/1 there is no data buffer and a packet is taken to server only when it is idle whereas in M/GI/1/2* there is a single unit buffer that captures the latest arriving status update packet. In both schemes, we introduce “server waiting”: In M/GI/1/1 scheme, the server waits for a deterministic time immediately after a packet enters the server. In M/GI/1/2* scheme, depending on queue state, the server waits for a deterministic time before starting service. In both cases, if a newer arrival is captured, existing packet is discarded with no reset of the waiting period. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain expressions for average AoI and average peak AoI for both queueing disciplines with waiting. Our numerical results demonstrate that waiting before service can bring significant improvement in average age, particularly, for heavy-tailed service distributions. This improvement comes at the expense of an increase in average peak AoI. We highlight the trade-off between average and average peak AoI generated by waiting before serving.

Cyber-Physical Systems (CPS), the amalgamation of sophisticated sensing, communication, and computing technologies, applied to physical spaces, have become intrinsically linked to society’s critical infrastructures. Indeed, CPS find applications in energy delivery systems, intelligent transportation, smart buildings and health care. Within these systems, technological advances have enabled mankind to improve their ability to both accurately monitor large scale systems and precisely manipulate their behavior in order to achieve complex local and global objectives. Nonetheless, the opportunities created by CPS are met with significant burdens and challenges, threatening the resilience of these systems to both benign failures and malicious attacks. In this monograph, we provide a comprehensive survey of intelligent tools for analysis and design that take fundamental steps towards achieving resilient operation in CPS. Here, we investigate the challenges of achieving reliable control and estimation over networks, particularly in the face of uncertainty and resource constraints. Additionally, we examine the threat of bad actors, formulating realistic models to characterize adversaries as well as systematic tools to detect and respond to attacks. Finally, we include a brief introduction to the problem of privacy in CPS, providing both measures to describe and techniques to preserve the confidentiality of sensitive information.

In this paper, we introduce a new data freshness metric, relative Age of Information (rAoI), and examine it in a single server system with various packet management schemes. The (classical) AoI metric was introduced to measure the end to end freshness of status updates at the receiver with respect to their generation at the source. In order to understand the efficiency of the update delivery system in isolation, we introduce rAoI metric to measure how fresh the data is at the receiver with respect to the data at the transmitter. This metric introduces an explicit dependence on the arrival process in the evaluation of age. We investigate several queuing disciplines and provide closed form expressions for rAoI and numerical comparisons.

In this paper, we introduce a new data freshness metric, relative Age of Information (rAoI), and examine it in a single server system with various packet management schemes. The (classical) AoI metric was introduced to measure the staleness of status updates at the receiving end with respect to their generation at the source. This metric addresses systems where the timings of update generation at the source are absolute and can be designed separately or jointly with the transmission schedules. In many decentralized applications, transmission schedules are blind to update generation timing, and the transmitter can know the timing of an update packet only after it arrives. As such, an update becomes stale after a new one arrives. The rAoI metric measures how fresh the data is at the receiver with respect to the data at the transmitter. It introduces a particularly explicit dependence on the arrival process in the evaluation of age. We investigate several queuing disciplines and provide closed form expressions for rAoI and numerical comparisons.

This paper is motivated by emerging edge computing applications in which generated data are pre-processed at the source and then transmitted to an edge server. In such a scenario, there is typically a tradeoff between the amount of pre-processing and the amount of data to be transmitted. We model such a system by considering two non-preemptive queues in tandem whose service times are independent over time but the transmission service time is dependent on the computation service time in mean value. The first queue is in M/GI/1/1 form with a single server, memoryless exponential arrivals, general independent service and no extra buffer to save incoming status update packets. The second queue is in GI/M/1/2* form with a single server receiving packets from the first queue, memoryless service and a single data buffer to save incoming packets. Additionally, mean service times of the first and second queues are dependent through a deterministic monotonic function. We perform stationary distribution analysis in this system and obtain closed form expressions for average age of information (AoI) and average peak AoI. Our numerical results illustrate the analytical findings and highlight the tradeoff between average AoI and average peak AoI generated by the tandem nature of the queueing system with dependent service times.