Bilkent University Logo

Distributed Computing 

Theory Research Group

People
Savio Tse
Ali Aydın Selçuk
Elnur Emrah
Oğuz Kaya
Enes Taylan
Emre Varol
Anand Raju (Visitor)
Prospectus Members

Those Computer Engineering and Mathematics students who have interest in theoretical computer science, please come to my office EA403a, or send to sshtse@cs.bilkent.edu.tr

 

Distributed computing is a natural extension of the success of network and internetworking. As networks connect resources together, distributed computing is to study how to coordinate the resources in order to optimize some performance metrics such as time, bandwidth, etc..  It includes the studies of (1) protocols, (2) algorithms, and (3) the underlying network characteristics. There is no clear boundary between them.

Network protocols focuses on how to coordinate the resources through communications. Distributed algorithms also focuses on the coordination of resources in centralized or distributed manners. Network characteristics include the abilities and constraints of networks.

Why we need theory? The reasons are that (1) empirical studies (finite number of experiments) cannot cover all possibilities in general; and (2) our feeling can sometimes betray us, but theoretical results do correct our senses.

Our group has been established at Bilkent University in January 2008. We aim to carry out intensive theoretical research on distributed computing.  We also hope our members can appreciate the beauty of distributed computing after enough training.

 

 

 

Research Topics
Load Balancing
Optical Network
P2P Network
Interval Routing
k-dominating Set Problem
Wormhole Routing
P-median Problem
Events

Coming meeting: June 17, 2008.  EA502, 17:30.