Age-Optimal Updates of Multiple Information Flows

Date

2018-04-19

Author

Sun, Yin
Uysal, Elif
Kompella, Sastry

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

141
views

0
downloads

In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and arrival times are synchronized across the flows, the proposed policies are shown to be (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.

URI

https://hdl.handle.net/11511/53048

Conference Name

37th IEEE Conference on Computer Communications (IEEE INFOCOM)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

ACCLOUD-MAN - Power efficient resource allocation for heterogeneous clouds ACCLOUD-MAN - Heterojen bulutlarda güç etkin kaynak atamasi Ekici, Nazim Umut; Schmidt, Klaus Werner; Yazar, Alper; Schmidt, Şenan Ece (2019-04-01) In this paper we propose ACCLOUD-MAN, a novel resource manager for heterogeneous cloud data centers. In heterogeneous clouds a user request can be satisfied with more than one physical resource alternative. Resource manager must decide which resource alternative will be chosen, along with the decision of the server the request will be assigned to. ACCLOUD-MAN's resource management objective is to reduce the power consumption of the cloud. Manager is modeled as an Integer Linear Problem and is implemented on...
ACCLOUD (Accelerated CLOUD): A novel FPGA-Accelerated cloud archictecture-ACCLOUD: FPGA ile Hızlandırılmış Yeni bir BulutMimarisi YAZAR, ALPER; EROL, AHMET; Schmidt, Şenan Ece (2018-07-09) In this paper, we propose ACCLOUD (ACcelerated CLOUD) as a a novel architecture for cloud data centers. ACCLOUD features FPGA cards which work with the cloud servers or stand alone for hardware acceleration in the data plane. To this end, FPGA reconfigurable regions are virtualized and offered to the user together with other cloud resources including CPU, memory or disk. The cloud control is carried out within OpenStack framework incorporating the hardware resources. We propose a novel resource management a...
Schedulability Analysis and Message Schedule Computation for the Dynamic Segment of FlexRay SCHMİDT, KLAUS WERNER; Schmidt, Şenan Ece (2010-09-09) In this paper, we perform the schedulability analysis and schedule computation for sporadic real-time messages in the dynamic segment of the FlexRay protocol. We first formulate a linear integer programming problem that allows to determine if a given message schedule is feasible, i.e., the worst-case delay of each message is smaller than its deadline. Then, we develop a heuristic algorithm that enables the efficient computation of feasible schedules. Our results are illustrated by an experimental setup with...
Relay Selection for Efficient HARQ-IR Protocols in Relay-Assisted Multisource Multicast Networks Quoc-Tuan Vien, Quoc-Tuan Vien; Nguyen, Huan X.; Shah, Purav; Ever, Enver; Duc To, Duc To (2014-05-21) This paper investigates relay selection for reliable data transmission in relay-assisted multisource multicast networks (RMMNs) where multiple source nodes distribute information to a set of destination nodes with the assistance of multiple relay nodes. Hybrid automatic repeat request with incremental redundancy (HARQ-IR) is used and supported by either a physical-layer network coding (PNC) or an analog network coding (ANC) technique employed at the relays. By deriving efficiency metrics of the HARQ-IR prot...
Content-Based Retrieval of Audio in News Broadcasts Dogan, Ebru; SERT, MUSTAFA; Yazıcı, Adnan (2009-10-28) This paper describes a complete, scalable and extensible content-based retrieval system for news broadcasts. Depending on segmentation results of the selected audio data, our system allows users to query audio data semantically by using both domain based fuzzy classes (anchor, commercial, reporter, sports, transition, weatherforecast, and venuesound) and similarity search. Two kinds of experiments were conducted on audio tracks of TRECVID news broadcasts to evaluate performance of the proposed query-by-exam...

Citation Formats

Y. Sun, E. Uysal, and S. Kompella, “Age-Optimal Updates of Multiple Information Flows,” presented at the 37th IEEE Conference on Computer Communications (IEEE INFOCOM), Honolulu, HI, 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53048.