CS9668b Internet Algorithmics
- This course focuses on the study of algorithms used for
solving problems that arise from the design and use of wide-area
networks, such as the Internet. Among the topics that we might cover are:
- Computer networks and internets
- Distributed algorithms for network problems
- Peer-to-peer systems
- The Web graph and searching for information on the Web
- Caching and prefetching
- Load balancing, service placement and clustering
- Game theory
Office hours: Wednesday from 2:30 pm to 3:30 pm and Friday from 3:30 pm to 5:00 pm.
- Computer Networks and Internets, D. Comer, Prentice Hall, 2009.
- Distributed algorithms for message-passing systems M. Raynal, Springer, 2013.
- Distributed algorithms, N. Lynch, Morgan Kaufmann, 1996.
- Research papers.
- 3-4 Assignments worth 40% of the final mark
- Project report (worth 35% of the final mark),
and presentation (worth 15% of the final mark).
- Class participation worth 10% of the final mark.
- All assignments will be made available on the course's
web site. The availability of assignments will be announced on class
and/or via email. Students are responsible for checking their e-mail
on a regular basis.
- The late penalty for assignments is 2.5^i (2.5 to the ith power), where
i > 0 is the number of days you are late. So if you hand in your assignment 1 day
late, you will be penalized 2%, a delay of 2 days will decrease your grade by 6%, 3 days
is penalized 16% and 4 days takes 39% off your grade. You cannot be more than 4 days late.
Academic Accommodation for Medical Illness
If you are unable to meet a course requirement due to illness or other serious
circumstances, you must provide valid medical or other supporting documentation to
your Dean's office as soon as possible and contact your instructor immediately.
It is the student's responsibility to make alternative arrangements with their
instructor once the accommodation has been approved and the instructor has been
A student requiring academic accommodation due to illness should use the Student
Medical Certificate when visiting an off-campus medical facility or request a
Record's Release Form (located in the Dean's Office) for visits to Student Health
Services. The form can be found here:
For further information, please consult the university's medical illness policy at
We will regularly send email messages to the whole class, or, occasionally,
to students individually. Email will be sent to the UWO email address assigned to
students by Information Technology Services (ITS), i.e. your email address @uwo.ca.
It is each student's responsibility to read this email on a frequent and regular
basis, or to have it forwarded to an alternative email address if preferred. See the
ITS website for directions on forwarding email.
However, you should note that email at ITS (your UWO
account) and other email providers such as hotmail.com or
yahoo.com may have quotas or limits on the amount of space
they can use. If you let your email accumulate there, your
mailbox may fill up and you may lose important email from
your instructors. Losing email that you have
forwarded to an alternative email address is not an excuse
for not knowing about the information that was sent.
If you send email to instructors from a commercial account,
send a carbon copy (cc) to your UWO email address.
The instructors will respond to your UWO address.
Scholastic offences are taken seriously and students are directed to read the
appropriate policy, specifically, the definition of what constitutes a Scholastic
Offence, at the following Web site:
- All assignments are individual assignments.
Students must write their essays and solutions for assignments
in their own words.
Whenever students take an idea, or a passage from another author, they must acknowledge
their debt both by using quotation marks where appropriate and by proper referencing such
as footnotes or citations. Plagiarism is a major academic offence (see Scholastic Offence
Policy in the Western Academic Calendar).
Academic dishonesty in assignments includes (but is not limited to):
For further clarification of what constitutes plagiarism, refer to
the paper titled "Collaboration, Plagiarism and Proper Attribution" by
Professor Jamie Andrews. If in doubt, you should consult
with your instructor.
- Unacceptable collaboration.
What is unacceptable? There is a difference between discussing
assignments and solutions with fellow students, and working
together on the solutions to the point where the work submitted is
clearly not individual work. If in doubt, ask your
- Copying another student's assignment or allowing another student to copy.
- Using material from an external source (books, other students, the Web)
where a student's own work is expected.
- Altering experimental results.
The University of Western Ontario uses software for plagiarism checking. Students may be
required to submit their written work and
programs in electronic form for plagiarism checking.
All required papers may be subject to submission for textual similarity
review to the commercial plagiarism detection software under license to the University for
detection of plagiarism. All papers submitted for such checking will be included as source
documents in the reference database for the purpose of detecting plagiarism of papers
subsequently submitted to the system. Use of the service is subject to the licensing
agreement, currently between The University of Western Ontario and Turnitin.com
Scholastic offences will be reported by the instructor to the Graduate Chair and a
penalty will be determined. The Graduate Calendar requires
that the Dean of Graduate Studies be consulted by the Graduate
Chair (see page 26). Penalties may include a mark of 0 on the assignment and
an additional deduction of 100% of the value of the assignment, an F in the
course, or required withdrawal from the university.
You are responsible for reading and respecting
the Computer Science Department's policy
Offences and Rules of Ethical
Please contact the course instructor if you require material
in an alternate format or if you require any other arrangements
to make this course more accessible to you. You may also wish to
contact Services for Students with Disabilities (SSD) at
661-2111 x 82147 for any specific question regarding an accommodation.
Students who are in emotional/mental distress should refer to Mental
Health@Western (http://www.uwo.ca/uwocom/mentalhealth) for a
complete list of options about how to obtain help.
Please consult the Web site for Registrarial Services
(http://www.registrar.uwo.ca), and for USC ((http://westernusc.ca/services)
for alist of student support services and programs.