Game theoretic stochastic routing for fault tolerance and security in computer networks
- Authors
- Bohacek, Stephan; Hespanha, Joao P.; Lee, Junsoo; Lim, Chansook; Obraczka, Katia
- Issue Date
- Sep-2007
- Publisher
- IEEE COMPUTER SOC
- Keywords
- multipath routing; stochastic routing; game theory; network security; fault tolerance
- Citation
- IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.18, no.9, pp 1227 - 1240
- Pages
- 14
- Journal Title
- IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- Volume
- 18
- Number
- 9
- Start Page
- 1227
- End Page
- 1240
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/14639
- DOI
- 10.1109/TPDS.2007.1000
- ISSN
- 1045-9219
1558-2183
- Abstract
- We introduce the Game-Theoretic Stochastic Routing (GTSR) framework, a proactive alternative to today's reactive approaches to route repair. GTSR minimizes the impact of link and router failure by 1) computing multiple paths between source and destination and 2) selecting among these paths randomly to forward packets. Besides improving fault tolerance, the fact that GTSR makes packets take random paths from source to destination also improves security. In particular, it makes connection eavesdropping attacks maximally difficult as the attacker would have to listen on all possible routes. The approaches developed are suitable for network layer routing, as well as for application layer overlay routing and multipath transport protocols such as the Stream Control Transmission Protocol (SCTP). Through simulations, we validate our theoretical results and show how the resulting routing algorithms perform in terms of the security/fault-tolerant/delay/throughput trade-off. We also show that a beneficial side effect of these algorithms is an increase in throughput, as they make use of multiple paths.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 이과대학 > 컴퓨터과학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.