Scalability and Satisfiability of Quality-of-Information in Wireless Networks

Scott T. Rager, Ertugrul N. Ciftcioglu, Ram Ramanathan, Thomas F. La Porta, Ramesh Govindan

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Quality of information (QoI) provides a context-dependent measure of the utility that a network delivers to its users by incorporating non-traditional information attributes. Quickly and easily predicting performance and limitations of a network using QoI metrics is a valuable tool for network design. Even more useful is an understanding of how network components like topology, bandwidth, and protocols, impact these limitations. In this paper, we develop a QoI-based framework that can provide accurate estimates for limitations on network size and achievable QoI requirements, focusing on completeness and timeliness. We extend this framework to model competing flows and data loads as random variables to capture the stochastic nature of real networks. We show that our framework can provide a characterization of delays for satisfied queries to further analyze performance when some late arrivals are acceptable. Analysis shows that the large tradeoffs exist between network parameters, such as QoI requirements, topology, and network size. Simulation results also provide evidence that the developed framework can estimate network limits and delays with high accuracy. Finally, this paper also introduces scalably feasible QoI regions, which provide upper bounds on QoI requirements that can be supported for certain network applications.

Original languageEnglish (US)
Pages (from-to)398-411
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume26
Issue number1
DOIs
StatePublished - Feb 1 2018

Fingerprint

Scalability
Wireless networks
Topology
Network components
Random variables
Bandwidth
Network protocols

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Rager, Scott T. ; Ciftcioglu, Ertugrul N. ; Ramanathan, Ram ; La Porta, Thomas F. ; Govindan, Ramesh. / Scalability and Satisfiability of Quality-of-Information in Wireless Networks. In: IEEE/ACM Transactions on Networking. 2018 ; Vol. 26, No. 1. pp. 398-411.
@article{230ee7bd811349619666b09dd7e49c81,
title = "Scalability and Satisfiability of Quality-of-Information in Wireless Networks",
abstract = "Quality of information (QoI) provides a context-dependent measure of the utility that a network delivers to its users by incorporating non-traditional information attributes. Quickly and easily predicting performance and limitations of a network using QoI metrics is a valuable tool for network design. Even more useful is an understanding of how network components like topology, bandwidth, and protocols, impact these limitations. In this paper, we develop a QoI-based framework that can provide accurate estimates for limitations on network size and achievable QoI requirements, focusing on completeness and timeliness. We extend this framework to model competing flows and data loads as random variables to capture the stochastic nature of real networks. We show that our framework can provide a characterization of delays for satisfied queries to further analyze performance when some late arrivals are acceptable. Analysis shows that the large tradeoffs exist between network parameters, such as QoI requirements, topology, and network size. Simulation results also provide evidence that the developed framework can estimate network limits and delays with high accuracy. Finally, this paper also introduces scalably feasible QoI regions, which provide upper bounds on QoI requirements that can be supported for certain network applications.",
author = "Rager, {Scott T.} and Ciftcioglu, {Ertugrul N.} and Ram Ramanathan and {La Porta}, {Thomas F.} and Ramesh Govindan",
year = "2018",
month = "2",
day = "1",
doi = "10.1109/TNET.2017.2781202",
language = "English (US)",
volume = "26",
pages = "398--411",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Scalability and Satisfiability of Quality-of-Information in Wireless Networks. / Rager, Scott T.; Ciftcioglu, Ertugrul N.; Ramanathan, Ram; La Porta, Thomas F.; Govindan, Ramesh.

In: IEEE/ACM Transactions on Networking, Vol. 26, No. 1, 01.02.2018, p. 398-411.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Scalability and Satisfiability of Quality-of-Information in Wireless Networks

AU - Rager, Scott T.

AU - Ciftcioglu, Ertugrul N.

AU - Ramanathan, Ram

AU - La Porta, Thomas F.

AU - Govindan, Ramesh

PY - 2018/2/1

Y1 - 2018/2/1

N2 - Quality of information (QoI) provides a context-dependent measure of the utility that a network delivers to its users by incorporating non-traditional information attributes. Quickly and easily predicting performance and limitations of a network using QoI metrics is a valuable tool for network design. Even more useful is an understanding of how network components like topology, bandwidth, and protocols, impact these limitations. In this paper, we develop a QoI-based framework that can provide accurate estimates for limitations on network size and achievable QoI requirements, focusing on completeness and timeliness. We extend this framework to model competing flows and data loads as random variables to capture the stochastic nature of real networks. We show that our framework can provide a characterization of delays for satisfied queries to further analyze performance when some late arrivals are acceptable. Analysis shows that the large tradeoffs exist between network parameters, such as QoI requirements, topology, and network size. Simulation results also provide evidence that the developed framework can estimate network limits and delays with high accuracy. Finally, this paper also introduces scalably feasible QoI regions, which provide upper bounds on QoI requirements that can be supported for certain network applications.

AB - Quality of information (QoI) provides a context-dependent measure of the utility that a network delivers to its users by incorporating non-traditional information attributes. Quickly and easily predicting performance and limitations of a network using QoI metrics is a valuable tool for network design. Even more useful is an understanding of how network components like topology, bandwidth, and protocols, impact these limitations. In this paper, we develop a QoI-based framework that can provide accurate estimates for limitations on network size and achievable QoI requirements, focusing on completeness and timeliness. We extend this framework to model competing flows and data loads as random variables to capture the stochastic nature of real networks. We show that our framework can provide a characterization of delays for satisfied queries to further analyze performance when some late arrivals are acceptable. Analysis shows that the large tradeoffs exist between network parameters, such as QoI requirements, topology, and network size. Simulation results also provide evidence that the developed framework can estimate network limits and delays with high accuracy. Finally, this paper also introduces scalably feasible QoI regions, which provide upper bounds on QoI requirements that can be supported for certain network applications.

UR - http://www.scopus.com/inward/record.url?scp=85039767294&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85039767294&partnerID=8YFLogxK

U2 - 10.1109/TNET.2017.2781202

DO - 10.1109/TNET.2017.2781202

M3 - Article

AN - SCOPUS:85039767294

VL - 26

SP - 398

EP - 411

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 1

ER -