Keywords: pricing, game theory, connection oriented networks.

Network pricing has important implications in the revenue generation, resource management, system optimization and congestion control of computer networks. We depart from the prevalent idea of marginal cost pricing and provide a holistic, bi-level optimization framework to model the interaction between network entities in a connection oriented network. Users are treated as utility maximizing entities who allocate the available bandwidth among themselves by playing a distributed, noncooperative rate game. The ensuing Nash equilibrium is analyzed for the single link Erlang network and the multi-link product form networks. Variants based on the upper bound of the blocking are also studied owing to their role in reducing computational complexity. Theoretical results are then validated using numerical simulation for varying network scenarios. An extension of the rate adaptation game based on Recursive Least Squares is proposed for dealing with the imperfect information scenario. These exhibited favorable convergence, accuracy and scalability properties. Gradient-free schemes are then developed for revenue maximization. These are based on novel stochastic approximation techniques such as Finite Difference Stochastic Approximation (FDSA) and Simultaneous Perturbation Stochastic Approximation (SPSA). It is observed that the network employed price discrimination for optimizing its objective function and partitioning its available capacity among competing users.

A thorough knowledge of modern connection-oriented networks is essential to understanding the current and near-future state of networking. This book provides a complete overview of connection-oriented networks, discussing both packet-switched and circuit-switched networks, which, though seemingly different, share common networking principles. It details the history and development of such networks, and defines their terminology and architecture, before progressing to aspects such as signaling and standards. There is inclusive coverage of SONET/SDH, ATM networks, Multi-Protocol Label Switching (MPLS), optical networks, access networks and voice over ATM and MPLS. Connection-oriented Networks: * Provides in-depth, systematic coverage of several connection-oriented networks in a single volume * Explains topics such as the Generic Framing Procedure, Label Distribution Protocols, Wavelength Routing Optical Networks, Optical Burst Switching, and Access Networks in detail * Illustrates all concepts with problems and simulation projects to test and deepen your understanding * Includes an accompanying website with solutions manual and complete set of PowerPoint presentations for each chapter Senior undergraduate and graduate students in telecommunication and networking courses, as well as networking engineers, will find this comprehensive guide to connection-oriented packet-switched and circuit-switched networks useful for their training. The book presents tried and tested material based on an existing, successful course.

Traditionally engineers devised communication services without reference to how they should be priced. In today's environment pricing is a very complex subject and in practice depends on many parameters of the actual market - including amount of traffic, architecture of the network, technology, and cost. The challenge is to provide a generic service model which accurately captures aspects such as quality and performance, and can be used to derive optimal pricing strategies. Recent technology advances, combined with the deregulation of the telecommunication market and the proliferation of the internet, have created a highly competitive environment for communication service prividers. Pricing is no longer as simple as picking an appropriate model for a particular contract. There is a real need for a book that explains the provision of new services, the relation between pricing and resource allocation in networks; and the emergence of the internet and how to price it. Pricing Communication Networks provides a framework of mathematical models for pricing these multidimensional contracts, and includes background in network services and contracts, network techonology, basic economics, and pricing strategy. It can be used by economists to fill in the gaps in their knowledge of network services and technology, and for engineers and operational researchers to gain the background in economics required to price communication services effectively. * Provides a broad overview of network services and contracts * Includes a primer on modern network technology and the economic concepts relevant to pricing and competition * Includes discussion of mathematical models of traffic flow to help describe network capability and derive pricing strategies * Includes coverage of specialist topics, such as regulation, multicasting, and auctions * Illustrated throughout by detailed real examples * Suitable for anyone with an understanding of basic calculus and probability Primarily aimed at graduate students, researchers and practitioners from electrical engineering, computer science, economics and operations research Pricing Communication Networks will also appeal to telecomms engineers working in industry.

GERAD celebrates this year its 25th anniversary. The Center was created in 1980 by a small group of professors and researchers of HEC Montreal, McGill University and of the Ecole Polytechnique de Montreal. GERAD's activities achieved sufficient scope to justify its conversion in June 1988 into a Joint Research Centre of HEC Montreal, the Ecole Polytechnique de Montreal and McGill University. In 1996, the U- versite du Quebec a Montreal joined these three institutions. GERAD has fifty members (professors), more than twenty research associates and post doctoral students and more than two hundreds master and Ph.D. students. GERAD is a multi-university center and a vital forum for the devel- ment of operations research. Its mission is defined around the following four complementarily objectives: • The original and expert contribution to all research fields in GERAD's area of expertise; • The dissemination of research results in the best scientific outlets as well as in the society in general; • The training of graduate students and post doctoral researchers; • The contribution to the economic community by solving important problems and providing transferable tools.

The use of the internet for commerce has spawned a variety of auctions, marketplaces, and exchanges for trading everything from bandwidth to books. Mechanisms for bidding agents, dynamic pricing, and combinatorial bids are being implemented in support of internet-based auctions, giving rise to new versions of optimization and resource allocation models. This volume, a collection of papers from an IMA "Hot Topics" workshop in internet auctions, includes descriptions of real and proposed auctions, complete with mathematical model formulations, theoretical results, solution approaches, and computational studies. This volume also provides a mathematical programming perspective on open questions in auction theory, and provides a glimpse of the growing area of dynamic pricing.