Youqi Li (黎有琦)

Youqi Li (黎有琦)

Assistant Professor at Beijing Institute of Technology

学生论文读后感分享

less than 1 minute read

Published:

本篇博客记录硕士生马越同学阅读4篇Sigcomm论文的读后感。

Ekho: Synchronizing Cloud Gaming Media Across Multiple Endpoints

多端点云游戏的同步

摘要：

线上游戏平台将他们的游戏传输到多个端点（也就是游戏用户端），这个过程可能通过了不同的网络通道，这也就导致了延迟的产生。（比如射击游戏，玩家之间的延迟差会使得高延迟的玩家体验很差）。所以作者提出了一个端到端的方法（Ekho）来同步到达玩家端的数据流。

具体方法是在游戏中混入人无法听到的噪声音频，然后在客户端监测混入的伪噪声音频来计算延迟，随后服务器根据延迟发送补偿后的数据流。

在主流游戏上测试发现，这种方法不仅计算开销低，计算精度高，而且对语音，压缩和麦克风质量都具有很高的鲁棒性。在时常终端的wifi和蜂窝网络中，Ekho能保持10ms以下的延迟，而没有Ekho则是50ms的延迟。

补偿只能是延缓发送低延迟玩家的数据流来让高延迟玩家跟上，但如果是游戏端基数很大，并且有游戏端出现延迟高–>断开连接的方式，计算延迟的方法是否能立刻适应？

游戏端检测的声音数据为什么还会包括麦克风的质量？麦克风不是位于 终端设备-使用者 这条线上吗

最终Ekho保持的10ms以下的延迟，是不是由于网络波动的随机性导致的，理论上这种方法似乎可以做到0延迟

ZGaming: Zero-Latency 3D Cloud Gaming by Image Prediction

使用图片预测来做出0延迟的3D云游戏

摘要：

云游戏的延迟是最影响玩家体验因素之一，虽然玩家操作的延迟可以通过一些经典的网络基础方法来减弱，比如通过边缘缓存（edge cache）和 congestion control，但即便如此游戏玩家仍然无法满足。

这边文章提出了一个基于图片预测的3D云游戏系统（ZGaming）来抹除传统云游戏系统中的延迟

提出了三个结构：（1）基于质量驱动的3D缓存块来降低 “hole” 伪影。（2）一个需要服务器辅助的LSTM预测算法提高动态前景物体的预测精度。（3）一个预测性能驱动的自适应比特率策略来优化预测图像的质量。

在真实世界云游戏网络中的测试表明ZGaming可以将延迟从23ms降为0ms，还能提高5.4dB（这里指的是PSNR）的视频质量。

也就是说服务端实时预测得到后面几帧的画面并发送给玩家？而这些多预测的画面可以使得游戏延迟降低为0？

比特率是如何影响预测图像质量的？

Murphy: Performance Diagnosis of Distributed Cloud Applications

对分布式云应用程序的性能诊断

摘要：

现在基于云的应用程序的性能对分布式的应用程序组件（inter-dependecies）和网络基础设施有很大的关系，因此我们很难直接判断基于云的应用程序的性能，也就出现了大量的工作来为企业判断其基于云的应用程序的性能评估。但是现存的方法要么忽略内部关系，要么则是需要causal dependencies，而这并不适合企业的环境。

这篇文章提出了一个高精度的自动化诊断系统（Murphy），它可以和实际企业环境中常用的遥测技术一起使用，Murphy利用常用监控数据中实体之间松散定义的关联，按照马尔可夫随机场（MRF）学习在特定事件的条件下实体之间是如何相互影响的。

在模拟的服务环境和大型企业的真实事件中进行评估发现，这个Murphy能在过去工作支持的限制性环境将诊断误差（diagnosis error）降低1.35倍，对于更一般的情况能降低4.7倍。

限制性环境和一般性的环境有什么区别

好多斜体看不懂啊

诊断误差是怎么评估的，真实程序的性能有真实值？

也就是说Murphy通过对基于云的应用程序里所有的部分当作实体，通过MRF学习某条件下实体之间的相互影响是怎么样的，从而得到程序的真实性能。

Achelous: Enabling Programmability, Elasticity, and Reliability in Hyperscale Cloud Networks

摘要：

随着云计算的普及，越来越多的企业为了可靠性和按需计算开始向云端迁移。在单个虚拟私人云（VPC）中，实例的数量已经达到了百万级，从而出现了网络位置和底层硬件解耦，高弹性性能，高可靠性的挑战问题。结果学界主要在研究高速数据平面，虚拟化路由基础设施（virtualized routing infrastructure）

文章讲述了阿里云的网络虚拟化平台Achelous，其有三个增强超大规模VPC的设计：

(i) 基于数据平面和控制平面协同设计的新颖的分层编程架构； (ii) 分别用于无缝纵向扩展和横向扩展的弹性性能策略和分布式 ECMP 方案； (iii) 健康检查方案和透明的虚拟机实时迁移机制，确保故障转移期间的状态流连续性。

实际中的评估结果说明，Achelous可以在单个VPC中扩展1.5M个具有弹性网络的虚拟机，同时还能减少25倍的编程时间，1s内完成99%的更新。对于故障转移，在虚拟机实时迁移的过程中压缩22.5倍的停机时间并确保99.99%的应用程序在此过程中不会出现卡顿。这个平台到目前为止已经实际运行了3年。

（i）完全看不懂，什么是数据平面，什么又是控制平面（ii）就是说这个achelous在弹性分配性能上可以做到一个VPC扩展1.5M个虚拟机，算法方案非常优秀，但是这个1.5M的极限是为什么，为什么更多就没法做到了？？（iii）就是说它能实时迁移故障的虚拟机，同时还能保证流畅。

最后为什么说能减少编程时间，这是干啥的，类似于更新的时候对于添加了新数据后整个系统的编译吗

You May Also Enjoy

毕业学长学习分享本科毕设经验

less than 1 minute read

Published:

今天荣庆邀请到张问宗、蒙思洁、吴一凡同学回来给今年带的本科毕设学生分享了宝贵经验，以免同学们踩雷。以下是蒙思洁和吴一凡做的分享经验文档。

毕设分享

1. 2023年整体时间线

1.1 实验阶段 - 前中期

1月中旬-2月中旬  |  寒假 + 开题报告（3000字 or 6页）
2月中旬-4月上旬  |  详细了解毕设内容 + 实验开端（配环境之类的） + 翻译（中文6000字）+ 应对中期（有阶段性成果） 
4月中           |  中期报告（3000字 or 6页）（抽到的人做ppt汇报，没抽到的提交文档即可） 
4月中旬 — 4月底  |  实验后期（赶代码）
每周要写指导记录（答辩前不少于16次，每周一次）（最好就1次/周，要不然后期补起来很费劲，不好编x）
  • 建议趁早做计划，因为实际进度很有可能比计划慢，做计划的时候一定要给自己预留好缓冲时间。
    • msj：当时拟的计划是 - 4月底结束实验，五一假期开始写论文，写半个月，结果果然晚了，五一假期结束才开始写的论文。

1.2 论文阶段 - 后期

  • msj：进入论文阶段的时候，代码实际上还有问题，需要边调整边写论文。（时间无敌紧张）

（👇当时的安排表和实际完成情况）

（msj的计划表）
√ 5.4 - 18:00~24:00  |  算法的数据分析  |  提前开始绘图、绘表
√ 5.5                |  C1 绪论 
√ 5.6                |  C2 数据准备 
√ 5.7 ~ 5.8          |  C3 主体
x 5.9 ~ 5.10         |  C4 测试 
x 5.11               |  摘要、C5、结论、检查排版、检查文章通顺度
（后续时间节点的补充↓）
※ 5.17 盲审，要提交盲审版论文（20000字 or 40页正文）
※ 5.24 正式答辩，打印答辩材料+提交答辩版论文+做答辩ppt+排练答辩ppt
※ 6.4  提交所有留档材料（交了17个），提交最终存档版论文
  • 时间安排：
    • 写论文：一周的时间写论文真的很紧张！！！所以时间安排一定要往前提！！
    • 审论文：要考虑给导师留足帮忙审核论文+提意见的时间！！（至少得留半周吧！）
  • 去年毕设答辩的时候整体的时间节点连接都很紧，所以盲审开始之后，基本上就没有太多的精力能再回头进行实验+大改论文了。
    • 盲审前：把毕设的实验部分做完！
    • 盲审后：专注于论文的修改（参考导师意见）+ 准备答辩！
      • 后期要提交的材料很多，可以考虑列表整理，以及和实验室同学互相对一下提交进度。
    • 正式答辩前：针对盲审版论文给出的修改意见，和导师讨论后再修改一版论文。
    • 正式答辩后：基本能进入缓冲休息阶段。接下来基本上是根据学院的要求修改自己的各种材料，提交。

2.分享

2.1 自觉性

  • 可以把毕设看成一个项目，靠自己的自觉来push自己完成。
    • 要有自己的想法：自己要逐渐开始考虑“下一步要怎么做”的问题，不能光等着导师安排。
    • 摆烂不可行！！！

2.2 有计划

  • 提前列个大计划出来，给出一些大的关键时间点，按计划完成毕设。
    • 列计划的时候可以尽可能的给出一些“能可视化”的判断标准，这样方便自己按节点检查计划完成效果。
    • 盲审开始后，要提交的东西非常多，列一个“有轻重缓急”的计划表能方便自己及时检查是否漏交什么东西。
  • 减少拖延症，计划尽量往前赶。
    • 如果牵扯到复试，那3月份还需要分精力准备复试，毕设的进度势必会更慢，所以考虑在3月份之前尽量多做点东西出来。

2.3 勤交流

  • 勤找导师交流：
    • 不要因为害怕老师就刻意不找导师交流。
    • 讨论计划合不合理、讨论毕设思路合不合理、讨论论文写作的框架合不合理…
      • （在完成细节之前跟导师讨论大方向，至少能保证大方向不偏）
  • 勤找同学交流。

2.4 多检查

  • 实验结果，自己多检查。

  • 论文初稿，自己多检查：

    • 写论文阶段，写完之后自己先多读两遍，先改掉一些显眼的错误（错字、病句、图文不匹配、排版）等等。
      • 可以写完一章改一章，也可以全写完之后整体回头看，但一定要回头检查！

学生论文读后感分享

less than 1 minute read

Published:

2024年的第一天，分享本科毕设罗嘉宇同学阅读两篇关于CDN cache的论文读后感，为新的一年开个好兆头。

北理邮箱客户端设置

less than 1 minute read

Published:

北理工邮箱客户端设置，几经波折，记录一下过程，以便后续使用。

客户端邮箱，需要设置协议参数，包括IMAP、POP3和SMTP。其中收件服务器协议有两个：IMAP和POP3。发现服务器协议只有SMTP。

协议参数的来源有两个，官网底部和QA，都不一样，很容易设置错误。以下是设置Outlook 2016、Win 10/11自带邮件和苹果手机邮件客户端的过程细节：

  1. Outlook 2016 1）选择POP3 2）接收服务器：mail.bit.edu.cn 3）发送邮件服务器：smtp.bit.edu.cn 4）登录信息，用户名（邮件地址@前面）

  2. Win 10/11自带邮件 1）添加账户 2）高级设置 3）Internet电子邮件 4）填写表单：电子邮件地址、用户名、密码、账户名、使用此名称发送你的邮件、传入邮件服务器、账户类型、传出（SMTP）电子邮件服务器。需要说明的是，用户名填写同电子邮件地址、账户名填写电子邮件地址@前面，账户类型选择POP3。传入邮件服务器：mail.bit.edu.cn，传出（SMTP）电子邮件服务器：smtp.bit.edu.cn。需要用于传出电子邮件的SSL，不勾选。 5）填写完毕点击登录，即可同步邮箱，也可以发送。

  3. 苹果手机邮件客户端 1）添加其他POP、IMAP 2）填写全名、电子邮件 3）收件服务器，主机名（mail.bit.edu.cn）、用户名（邮件地址@前面）、密码 4）发件服务器，主机名（smtp.bit.edu.cn）、用户名（邮件地址@前面）、密码、不使用SSL 5）选择IMAP 6）确定等待验证。

对pthread_create未定义的引用

less than 1 minute read

Published:

本篇博客记录编译CSAPP课本code/ecf/waitpid1.c的错误调试过程

在Linux编译，出现错误：

/tmp/ccYURWPy.o: In function `main':
waitpid1.c:(.text+0x12): undefined reference to `Fork'
waitpid1.c:(.text+0xb6): undefined reference to `unix_error'
collect2: error: ld returned 1 exit status
(base) [root@instance-3kolm650 ecf]# gcc -I. -o waitpid1 waitpid1.c csapp.c
/tmp/ccnEDu7P.o: In function `Pthread_create':
csapp.c:(.text+0x1049): undefined reference to `pthread_create'
/tmp/ccnEDu7P.o: In function `Pthread_cancel':
csapp.c:(.text+0x107b): undefined reference to `pthread_cancel'
/tmp/ccnEDu7P.o: In function `Pthread_join':
csapp.c:(.text+0x10b8): undefined reference to `pthread_join'
/tmp/ccnEDu7P.o: In function `Pthread_detach':
csapp.c:(.text+0x10ea): undefined reference to `pthread_detach'
/tmp/ccnEDu7P.o: In function `Pthread_once':
csapp.c:(.text+0x114a): undefined reference to `pthread_once'
/tmp/ccnEDu7P.o: In function `Sem_init':
csapp.c:(.text+0x1172): undefined reference to `sem_init'
/tmp/ccnEDu7P.o: In function `P':
csapp.c:(.text+0x119a): undefined reference to `sem_wait'
/tmp/ccnEDu7P.o: In function `V':
csapp.c:(.text+0x11c2): undefined reference to `sem_post'
collect2: error: ld returned 1 exit status

出现原因，由于csapp.h引用了pthread库，不是linux系统默认库，链接时候需要使用库libpthread.a，所以在使用pthread_create创建线程时候，要在编译中加-lpthread参数选项

gcc -I. -lpthread -o xxx

-I. 表示在本目录寻找头文件