Distributed Computing: 20th International Symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006. Proceedings

DISC، سمپوزیوم بین المللی محاسبات توزیع شده، یک انجمن سالانه برای ارائه تحقیقات در مورد تمام جنبه های محاسبات توزیع شده، از جمله تئوری، طراحی، تجزیه و تحلیل، پیاده سازی، و کاربرد سیستم ها و شبکه های توزیع شده است. بیستمین سالگرد DISC در تاریخ 18-20 سپتامبر 2006 در استکهلم سوئد برگزار شد. در سال جاری 145 چکیده بسط داده شده به DISC ارسال شد و این - لوح شامل 35 مشارکت انتخاب شده توسط کمیته برنامه و یک مقاله دعوت شده از بین این 145 ارسال شده است. تمام مقالات ارسال شده توسط حداقل سه عضو کمیته برنامه، با کمک داوران خارجی، خوانده و ارزیابی شدند. تصمیم نهایی در مورد هر مقاله در جلسه کمیته Pgram گرفته شد که در بیر-شوا در 30 ژوئن و 1 ژوئیه 2006 برگزار شد. جایزه بهترین دانشجو به دو مقاله تقسیم شد: مقاله "-act برچسب‌گذاری‌های فاصله‌ای، طرح‌های مسیریابی فشرده افزایشی-کششی، توسط آرتور بردلی، و لنور کاون، و مقاله «الگوریتم تقریبی توزیع‌شده سریع برای درختان حداقلی» که توسط مالک خان و گوپال پاندورانگان تالیف شده‌اند. این روند همچنین شامل 13 اطلاعیه کوتاه سه صفحه ای (BA) است. این‌ها ارائه‌هایی از کارهای در حال انجام برای آن‌ها که مقالات کامل هنوز آماده نشده‌اند، یا نتایج اخیری است که شرح کامل آنها به زودی ارائه خواهد شد یا اخیراً در کنفرانس‌های دیگر ارائه شده است. محققان از مسیر BA برای جلب سریع توجه جامعه به تجربیات، بینش ها و نتایج حاصل از تحقیقات و پروژه های محاسباتی توزیع شده در حال انجام استفاده می کنند. BA های موجود در این دوره از بین 26 مورد ارسالی BA انتخاب شدند.

DISC, the International Symposium on DIStributed Computing, is an annual forum for presentation of research on all facets of distributed computing, inc- ding the theory, design, analysis, implementation, and application of distributed systems and networks. The 20th anniversary edition of DISC was held on S- tember 18-20, 2006, in Stockholm, Sweden. There were 145 extended abstracts submitted to DISC this year, and this - lume contains the 35 contributions selected by the Program Committee and one invited paper among these 145 submissions. All submitted papers were read and evaluated by at least three Program Committee members, assisted by external reviewers. The ?nal decision regarding every paper was taken during the P- gram Committee meeting, which took place in Beer-Sheva, June 30 and July 1, 2006. The Best Student Award was split and given to two papers: the paper “- act Distance Labelings Yield Additive-Stretch Compact Routing Schemes,” by Arthur Bradly, and Lenore Cowen, and the paper “A Fast Distributed App- ximation Algorithm for Minimum Spanning Trees” co-authored by Maleq Khan and Gopal Pandurangan. The proceedings also include 13 three-page-long brief announcements (BA). TheseBAsarepresentationsofongoingworksforwhichfullpapersarenotready yet, or of recent results whose full description will soon be or has been recently presented in other conferences. Researchers use the BA track to quickly draw the attention of the community to their experiences, insights and results from ongoing distributed computing research and projects. The BAs included in this proceedings volume were selected among 26 BA submissions.