Course Name: CSC0056 Data Communication 資料通訊 (Fall 2022)
Instructor: Chao Wang 王超
Teaching Assistant: Yi-Hsuan Tseng 曾翊瑄
Course Meetings: Mondays 14:20–17:20 (mostly online, and on some selected dates in classroom B103, Gongguan-Campus; see the schedule below)
Office Hours: Wednesdays and Thursdays, 2–4pm (room 511, Applied Science Building, Gongguan Campus), or by appointment
Midterm Exam: Oct 24, in class during the course meeting time
Final Exam: Dec 19, in class during the course meeting time
This course is offered in English (EMI), with Mandarin support. 此課程為 EMI 英語授課 (佐以中文輔助).
Contents
- Course Syllabus
- Course Schedule
- Textbooks and Other Resources
- Accessibility
- Academic Integrity
- Homework Assignment
Course Syllabus
Data communication is essential for networked computing systems. The objectives of this course are for students to learn design principles in data communication, to get some ideas of networking systems analysis, and to have some hands-on experience in systems development.
This course is structured as a hybrid course (數位課程) on Taiwan Online Campus. The lectures are divided into three categories: asynchronous online (learn at your own pace), synchronous online (real-time remote class), and traditional face-to-face (physical lectures in classroom). See the course schedule below for detail. Most of the course materials will be posted on Moodle.
Prerequisites:
The students should have some working knowledge in both C and Linux. We will study the codebase of Eclipse Mosquitto and will learn how to trace and modify an open source implementation at such a scale.
Note: This course is designed for third-/fourth-year undergraduate students and graduate students. Students taking this course are assumed to have learned what has been covered in the first two years of study in our department (data structures, algorithms, probability, etc.). We shall not repeat those materials in this course.
Grading:
Course Schedule
Color scheme: green for asynchronous online lectures; red, synchronous online; blue, face-to-face.
| # | Date | Topic |
|---|---|---|
| 1 | Sep 5 | Course Introduction |
| 2 | Async. | Broker-Based Data Communication |
| 3 | Sep 19 | Messaging Broker Design and Implementation |
| 4 | Sep 26 | The Queueing Model |
| 5 | Async. | Poisson Process and Markov Chain |
| 6 | Async. | Queueing Systems |
| 7 | Async. | Case Study: The Aloha System |
| 8 | Oct 24 | Midterm Exam |
| 9 | Oct 31 | Data Communication Bus |
| 10 | Async. | Data Routing and Flow Control |
| 11 | Async. | TDMA Data Communication |
| 12 | Nov 21 | Time Synchronization |
| 13 | Nov 28 | Communication Error Handling |
| 14 | Async. | Case Study: LoRa and LoRaWAN |
| 15 | Async. | Research Topic: Real-Time Fault-Tolerant Communication |
| 16 | Dec 19 | Final Exam |
Textbook and References
We will select materials from the following textbooks and references:
Textbook:
[1] Harchol-Balter, Mor. Performance modeling and design of computer systems: queueing theory in action. Cambridge University Press, 2013. ISBN 9781107027503. (Read it at NTNU library. Our library also owns an e-copy; click here via campus network.)
[2] Bertsekas, Dimitri and Gallager, Robert. Data networks (2nd edition). Prentice Hall, 1992. ISBN 0132009161. (Read it at NTNU library) (author’s page)
References:
[1] Kurose, Jim and Ross, Keith. Computer Networking: A Top-Down Approach (5th edition or newer). Pearson, 2010. ISBN 0136079679.
[2] William Feller. An Introduction to Probability Theory and Its Applications, Volume I (3rd edition). Wiley, 1968. ISBN 0471257087.
[3] Chao Wang, Christopher Gill, Chenyang Lu. Adaptive Data Replication in Real-Time Reliable Edge Computing for Internet of Things. 2020 IEEE/ACM International Conference on Internet-of-Things Design and Implementation (IoTDI), 2020.
[4] Chao Wang, Kuo-Feng Ssu. A Distributed Collision-Free Low-Latency Link Scheduling Scheme in Wireless Sensor Networks 2010 IEEE Wireless Communication and Networking Conference, 2010.
[5] Luby, Michael. “A simple parallel algorithm for the maximal independent set problem.” SIAM journal on computing 15.4 (1986): 1036-1053.
[6] Ramanathan, Subramanian, and Errol L. Lloyd. “Scheduling algorithms for multihop radio networks.” IEEE/ACM Transactions on networking 1.2 (1993): 166-177.
[7] Chao Wang, Christopher Gill, and Chenyang Lu, FRAME: Fault Tolerant and Real-Time Messaging for Edge Computing, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), Dallas, TX, USA, 2019, pp. 976-985, doi: 10.1109/ICDCS.2019.00101. (link)
[8] Ho, Yao-Hua; Tai, Yun-Juo; Chen, Ling-Jyh. 2021. “COVID-19 Pandemic Analysis for a Country’s Ability to Control the Outbreak Using Little’s Law: Infodemiology Approach” Sustainability 13, no. 10: 5628. https://doi.org/10.3390/su13105628
[9] Lu, Chenyang, et al. “Real-time wireless sensor-actuator networks for industrial cyber-physical systems.” Proceedings of the IEEE 104.5 (2015): 1013-1024.
Accessibility
Students in need are encouraged to bring their considerations to the instructor.
Academic Integrity
All homework assignments and exams must be completed individually and independently, except as specifically allowed by the instructor.
Academic integrity is a key component of your education, which is for your benefit. Anyone found to be cheating or helping someone else cheat will receive zero score for that homework/exam. Please reflect on the university’s motto: Sincerity 誠, Integrity 正, Diligence 勤, Simplicity 樸.
Homework Assignment
All homework assignments will be announced on Moodle.