The boolean solution to the congested IP link location problem: theory and practice
Date
2007
Authors
Nguyen, H.
Thiran, P.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
IEEE 26th IEEE International Conference on Computer Communications, 2007: pp.2117-2125
Statement of Responsibility
Qian Lv and George N. Rouskas
Conference Name
Annual Joint Conference of the IEEE Computer and Communications Societies (26th : 2007 : Anchorage, Alaska)
Abstract
We develop an economic model for networks offering tiered services and we formulate the problem of selecting the service tiers from three perspectives: one that considers the users’ interests only, one that considers only the service provider’s interests, and one that considers both simultaneously, i.e., the interests of society as a whole. We also present dynamic programming algorithms that solve these problems optimally. Our work provides a theoretical framework for reasoning about Internet tiered services, as well as a practical toolset for network providers to develop customized menus of service offerings.