01 02 03 04 05



GIAN Course on Decentralized Computations: From Nets to Swarms

Download Lecture Slides


Distributed systems are omnipresent in the current time when almost everything seems to be connected in networks. Such systems are characterized by the presence of communities of networked entities communicating with each other, cooperating toward common tasks or the solution of a shared problem, and acting autonomously and spontaneously. There are a large variety of such systems and a variety of models have been devised to describe them. Whether over wired or wireless media, whether by static or nomadic code, computing in such environments is inherently decentralized and distributed. This course aims to introduce different paradigms as well to describe techniques for the design of distributed algorithms and for their analysis in those paradigms. Starting from classical message passing networked environments and concluding in computing systems made of swarms of robots, the main objective of this course is to show how to solve problems and perform tasks efficiently in a fully decentralized fashion.


The primary objectives of the course are as follows:
  • introduce basic models for decentralised computation,
  • discuss solutions to some fundamental problems,
  • introduce the relatively new and exciting paradigm of swarm robotics,
  • familiarise the students with problem solving, and
  • discuss a variety of open problems in the area.

Schedule (download)

December 04, 2017 to December 08, 2017.
Number of participants for the course will be limited to fifty.

You Should attend if…

  • You are a student of Computer Science, Information Technology or related subjects at any level (Bachelors/Masters/Doctoral/Post-doctoral) or a Faculty member from a reputed academic University/Institution or Technical Institutions.
  • You are an executive, engineer or researcher from IT industry, service or government organisation including R&D laboratories.


The participation fees for taking the course is as follows:
  • Participants from abroad: US $250
  • Industry/ Research Organizations: Rs. 10000/-
  • Academic Institutions: Faculty/Research Staff: Rs. 5000/-
  • Student: Rs. 1000/- (Refundable)

  • Registration

    The course registration is a two phase process.

    1. First, participants are requested to register to the GIAN portal.

    2. Participants should opt for the following course from the list of the courses.

    Course Name: Decentralized Computations: From Nets to Swarms (click to register then save)

    3. Selected participants will be informed (through email) for second registration for the course.

    4. Selected candidates should download the Application form from here and fill in the details.

    5. Scan the filled-in application form and the cheque (course registration fees) payable to INDIAN STATISTICAL INSTITUTE and e-mail to snmahato@gmail.com.

    6. Post/courier the hard copy to the following address.

    Advanced Computing & Microelectronics Unit (Office),
    Indian Statistical Institute,
    203, B. T. Road, Kolkata-700108.

    The envelope should be superscribed Application form for the GIAN Course on Decentralized Computations: From Nets to Swarms

    [Cheque should be payable to INDIAN SATISTICAL INSTITUTE]

    Online GIAN portal registration fee of Rs. 500/- (non-refundable) is separate.

    Application Form (download here)
The above fee includes all instructional materials, computer use for tutorials and assignments (if any), laboratory equipment usage charges, 24 hr free internet facility. The participants will be provided with accommodation on payment basis.

Limited number of single rooms are available for participants in a hostel with twin shared toilet. Accommodation in the hostel would be available from 3/12/2017(noon) to 9/12/2017 (noon). Charges for the accommodation would be RS. 75/- per night payable on the first day.

The Faculty

Nicola Santoro (NS)
is a Distinguished Research Professor of Computer Science at Carleton University. Initially interested in philosophy, he is one of the first computer science graduates in Italy (Pisa’74), discovering the beauty of algorithms and data structures. During his PhD on information structure (Waterloo ’79), he discovered the net (then called ARPANET) and email, and started thinking in distributed terms. He contributes seminal papers focusing on the algorithmic aspects and started some of the main theoretical conferences in the field (PODC, DISC, SIROCCO), as well as some in the more general algorithmic area (WADS, FUN). He is the author of the book Design and Analysis of Distributed Algorithms (Wiley 2007). In 2010 he has been awarded the SIROCCO Prize for Innovation in Distributed Computing. The award acknowledges “his overall contribution on the analysis of the labeled graph properties which has been shown to have a significant impact on computability and complexity in systems of communicating entities. By his results and ideas, Nicola Santoro has enriched Distributed Computing considerably, providing innovative concepts at the source of an extremely large number of current investigations, ranging from compact routing to mobile computing. His pioneering investigations of distributed computing in labeled networks are among the most influential ones, and have opened a vast domains of promising researches, aiming at capturing and understanding the central notion of ‘local knowledge’.” Professor Santoro has co-authored more than 400 publications (over 7500 citations, h-index 46 and i10 index 151). He has also written two books in the area of Distributed Computing. His current research interests include distributed computations by mobile entities (agents, robots, sensors) and in time-varying networks (dynamic, delay-tolerant, vehicular).

Krishnendu Mukhopadhyaya (KM)
is a Professor in the Advanced Computing and Microelectronics Unit of the Indian Statistical Institute. He obtained his Bachelor of Statistics (Hons.), Master of Statistics, Master of Technology in Computer Science and Ph.D. in Computer Science all from the Indian Statistical Institute, Kolkata. He also worked at the Jadavpur University as a Lecturer during 1993-1999. He is a recipient of the Young Scientist Award of the Indian Science Congress Association. He visited University of Florida, Gainesville, USA, for a year, as a BOYSCAST Fellow of the Govt. of India.

Course Coordinator
Dr. Krishnendu Mukhopadhyaya
Phone: +91-33-25753009 (Office)
E-mail: krishnendu@isical.ac.in