Combinatorial and Algorithmic Aspects of Networking: 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised Papers

ظهور اینترنت تعداد زیادی از برنامه های کاربردی را باز کرده است، اما همچنین باعث ایجاد انبوهی از مشکلات جدید شده است. بسیاری از این مشکلات منجر به - استناد به جهات تحقیقاتی جدید در ریاضیات و علوم نظری کامپیوتر، به ویژه در زمینه های ترکیبی و الگوریتم شده است. چهارمین کارگاه آموزشی جنبه های ترکیبی و الگوریتمی شبکه (CAAN 2007) به منظور ارائه آخرین پیشرفت های تحقیقاتی در تمام جنبه های شبکه برگزار شد. موضوعات تحت پوشش متنوع بودند، با گفتگو در مورد استراتژی‌های جستجو در شبکه‌ها، برای پاکسازی شبکه‌ها از افراد ناخواسته، در مورد استراتژی‌های مسیریابی مختلف، و در مورد زمان‌بندی و تعادل بار. این کارگاه با یک سخنرانی دعوت شده توسط پیتر وینکلر از کالج دارتموث آغاز شد که یک سخنرانی کلی در مورد موضوعی مرتبط با احتمال، مفهومی مرکزی برای مدل‌سازی و مدیریت شبکه ارائه کرد. بعدازظهر با یک سخنرانی دعوت شده کوتاه توسط الخاندرو لوپ من اورتیز آغاز شد که یک مرور کلی از مسائل مختلف در طراحی شبکه های ستون فقرات انعطاف پذیر ارائه کرد. CAAN 2007 در 14 آگوست 2007 در دانشگاه دالهوسی در هالیفاکس، نوا اسکوشیا، کانادا، با کارگاه آموزشی الگوریتم‌ها و ساختارهای داده (WADS 2007) برگزار شد. سه کارگاه قبلی CAAN به ترتیب در چستر، انگلستان (CAAN 2006)، واترلو، انتاریو، کانادا (CAAN 2005)، و در Ban?، آلبرتا، کانادا (CAAN 2004) برگزار شد.

The advent of the Internet has opened up a wealth of applications, but also given rise to a host of new problems. Many of those problems have led to - citing new research directions in mathematics and theoretical computer science, especially in the areas of combinatorics and algorithms. The Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007) was organized to be a place where the latest research developments on all aspects of networking could be presented. The topics covered were diverse, with talks on strategies for searching in networks, for cleaning networks of unwanted - truders, on di?erent routing strategies, and on scheduling and load balancing. The workshop started with an invited lecture by Peter Winkler of Dartmouth College, who gave a general talk on a topic related to probability, a concept central to network modeling and managing. The afternoon opened with a short invited talk by Alejandro Lop ´ ez-Ortiz, who gave an overview of various issues in designing resilient backbone networks. CAAN 2007 took place on August 14, 2007, at Dalhousie University in Halifax, Nova Scotia, Canada, co-located with the Workshop on Algorithms and Data Structures (WADS 2007). Three previous CAAN workshops were held in Chester, UK (CAAN 2006), Waterloo, Ontario, Canada (CAAN 2005), and in Ban?, Alberta, Canada (CAAN 2004), respectively.