Resource allocation for pragmatically-assisted quality of information-aware networking

James Edwards, Rebecca J. Passonneau, Taylor Cassidy, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this work, we present a framework for handling multiple, simultaneous, natural language queries, in a resource constrained environment, using Quality of Information (QoI). Incoming queries are first parsed into response graphs, tree-like structures designed to formalize a system's understanding of user intent, via a pragmatics toolkit. The system then uses a combination of QoI-awareness, adaptive intent determination, and packing algorithms to maximize the QoI realized by the system. We employ two different methods of evaluation, a one-shot model and an iterative, time-staged model. Under the one-shot model, packed jobs are answered and the rest discarded, and we aim to maximize the total realized QoI. Under the staged model, the system repeatedly packs and offers answers until all jobs are complete; here we aim to maximize time-weighted QoI and minimize completion time. We evaluate the performance of different instantiations of our system through thousands of procedurally-generated simulations.

Original languageEnglish (US)
Title of host publication2017 26th International Conference on Computer Communications and Networks, ICCCN 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509029914
DOIs
Publication statusPublished - Sep 14 2017
Event26th International Conference on Computer Communications and Networks, ICCCN 2017 - Vancouver, Canada
Duration: Jul 31 2017Aug 3 2017

Publication series

Name2017 26th International Conference on Computer Communications and Networks, ICCCN 2017

Other

Other26th International Conference on Computer Communications and Networks, ICCCN 2017
CountryCanada
CityVancouver
Period7/31/178/3/17

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Software
  • Management of Technology and Innovation
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Media Technology
  • Control and Optimization

Cite this

Edwards, J., Passonneau, R. J., Cassidy, T., & La Porta, T. F. (2017). Resource allocation for pragmatically-assisted quality of information-aware networking. In 2017 26th International Conference on Computer Communications and Networks, ICCCN 2017 [8038434] (2017 26th International Conference on Computer Communications and Networks, ICCCN 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2017.8038434