Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Game-Theoretic Approach to Routing under Adversarial Conditions
2010 (English)In: Theoretical Computer Science: 6th IFIP TC 1/WG 2.2 International Conference, TCS 2010, Held as Part of WCC 2010, Brisbane, Australia, September 20-23, 2010. Proceedings, Springer, 2010, 355-370 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a game-theoretic framework for modeling and solving routing problems in dynamically changing networks. The model covers the aspects of reactivity and non-termination, and it is motivated by quality-of-service provisioning in cognitive radio networks where data transmissions are interfered by primary systems. More precisely, we propose an infinite two-player game where a routing agent has to deliver network packets to their destinations while an adversary produces demands by generating packets and blocking connections. We obtain results on the status of basic problems, by showing principal limitations to solvability of routing requirements and singling out cases with algorithmic solutions.

Place, publisher, year, edition, pages
Springer, 2010. 355-370 p.
Series
IFIP Advances in Information and Communication Technology, 323
National Category
Communication Systems Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-136805DOI: 10.1007/978-3-642-15240-5_26Scopus ID: 2-s2.0-84879217328ISBN: 978-3-642-15240-5 (print)OAI: oai:DiVA.org:kth-136805DiVA: diva2:677230
Conference
6th IFIP International Conference on Theoretical Computer Science 2010 (TCS 2010),Held as Part of WCC 2010, Brisbane, Australia, September 20-23, 2010
Note

QC 20140102

Available from: 2013-12-09 Created: 2013-12-09 Last updated: 2014-01-02Bibliographically approved

Open Access in DiVA

fulltext(160 kB)30 downloads
File information
File name FULLTEXT01.pdfFile size 160 kBChecksum SHA-512
b4442cf0aa7e440110928968b59107b6156b972873f17d5e186e275ec153b20517798c231371df1e01eaa8f799413d97227423e089d9321908283d5c49af1157
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusThe final publication is available at www.springerlink.com

Authority records BETA

Gross, James

Search in DiVA

By author/editor
Gross, James
Communication SystemsTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 30 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf