C
Costas Busch
Researcher at Louisiana State University
Publications - 160
Citations - 1819
Costas Busch is an academic researcher from Louisiana State University. The author has contributed to research in topics: Transactional memory & Competitive analysis. The author has an hindex of 23, co-authored 155 publications receiving 1646 citations. Previous affiliations of Costas Busch include Foundation for Research & Technology – Hellas & Brown University.
Papers
More filters
Journal ArticleDOI
Approximating Congestion + Dilation in Networks via "Quality of Routing” Games
TL;DR: Nash equilibria of QoR games give poly-log approximations to hard optimization problems in general networks where each player selfishly selects a path that minimizes the sum of congestion and dilation of the player's path.
Book ChapterDOI
Contention-free MAC protocols for wireless sensor networks
TL;DR: The first MAC protocols that satisfy all of these requirements are given, i.e., distributed, contention-free, self-stabilizing MAC protocols which do not assume a global time reference.
Proceedings ArticleDOI
Analysis of link reversal routing algorithms for mobile ad hoc networks
TL;DR: This paper presents the first formal performance analysis of link reversal algorithms in terms of work (number of node reversals) and the time needed until the network stabilizes to a state in which all the routes are reestablished.
Journal ArticleDOI
Atomic routing games on maximum congestion
Costas Busch,Malik Magdon-Ismail +1 more
TL;DR: At atomic routing games on networks in which players choose a path with the objective of minimizing the maximum congestion along the edges of their path, the price of anarchy, PoA, is determined by topological properties of the network.
Proceedings ArticleDOI
Sketching asynchronous streams over a sliding window
TL;DR: Algorithms for maintaining sketches of all elements within the sliding timestamp window that can give provably accurate estimates of two basic aggregates, the sum and the median, of a stream of numbers are designed.