[LT07] Arnaud Legrand and Corinne Touati. Non-cooperative scheduling of multiple bag-of-task appplications. In Proceedings of the 25th Conference on Computer Communications (INFOCOM'07), Alaska, USA, May 2007. [ bib | .pdf ]
Keywords: Nash equilibria, scheduling, bag-of-tasks applications, Braess paradox
[TAG06] Corinne Touati, Eitan Altman, and Jérôme Galtier. Generalized Nash bargaining solution for bandwidth allocation. Computer Networks, 50(17):3242--3263, December 2006. [ bib | .ps | .pdf ]
For over a decade, the Nash Bargaining Solution (NBS) concept from cooperative game theory has been used in networks to share resources fairly. Due to its many appealing properties, it has recently been used for assigning bandwidth in a general topology network between applications that have linear utility functions. In this paper, we use this concept for allocating the bandwidth between applications with general concave utilities. Our framework includes in fact several other fairness criteria, such as the max-min criteria. We study the impact of concavity on the allocation and present computational methods for obtaining fair allocations in a general topology, based on a dual Lagrangian approach and on Semi-Definite Programming.

Keywords: Nash Bargaining Solution, bandwidth allocation, fairness
[IKT06] Atsushi Inoie, Hisao Kameda, and Corinne Touati. A paradox in optimal flow control of M/M/n queues. Computers & Operation Research, 33(2):356--368, 2006. [ bib | .pdf ]
Keywords: queuing theory, Braess paradox, flow control
[AAG+05] Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, and Corinne Touati. Combinatorial Optimization in communication Networks, chapter 12 Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks, pages 325--366. Kluwer Academic Publisher, 2005. [ bib | .pdf ]
Keywords: combinatorial optimization, satellite networks, MFTDMA systems, linear programming
[KTG+04] Jean-Marc Kelif, Corinne Touati, Jérôme Galtier, Eitan Altman, and Benoît Fourestié. Procédés et équipements d'allocations de débit de données pour terminaux mobiles de télécommunications. Patent, July 2004. frenchbNuméroNumber 04 291 785.6. [ bib ]
Keywords: resource allocation, admission policies, CDMA systems, wireless systems