This two-year award will support a collaboration between John Tsitsiklis at MIT and  Professors Costas Courcoubetis and Manolis Katevenis of the University of Crete and the  Foundation for Research and Technology - Hellas (FORTH) in Greece. The  collaboration will focus on performance analysis, congestion control, and pricing in high- speed integrated services communication networks. The PI will also collaborate with  Professor Psaraftis of the National Technical University of Athens on vessel routing  under uncertainty.  The PI brings to the collaboration expertise in the development of approximate dynamic  programming methods, and the Greek counterparts bring methodological expertise from  their extensive involvement in cutting edge projects in pricing in ATM networks and  design of ATM switches. The objective of the research is to develop clean and insightful  formulations of key problems in this area and to proceed with an analytic or  computational solution.