论文的哲学

论文的哲学

马列哲学教会我们,认知事物的规律是从特殊到一般再特殊。既然是Ph. D(哲学博士),小博士今天就讲一讲写论文的哲学。厚着脸皮,就拿自己的两组论文做例子,从其产生背景讲到最终的成果形态。

例子1:体保护

背景简述:工程中对网络的保护大多数是1+1和1:1保护,可以被称之为线保护;学术界已经对预置圈(p-cycle)进行了很多研究,建立起了一套完成的理论;而课题组准备在p-cycle的基础上进行新的变革,形成预置体(p-cube)的保护结构。

研究点来源于导师的一个纵向课题。回过头看来,小博士十分感谢能够有这样一个机会参与到课题中发挥自己的能量。但刚接到研究任务时,小博士是懵逼的,了解到情况之后是拒绝的。当时课题已经进行了两年,几位师兄建立的模型一直都没有被学术界认可,论文也一直没有发表出去。小博士刚考进来,对网络理论一脸的茫然,看着如此惨烈的研究点,心里打着小鼓。而导师对这个研究点十分关注,并且充满信心。在最初的几个月里,经常找小博士聊天,一边打气,一边分享自己对这个研究点的想法。

既然在这个研究点上了,那就努力做吧,小博士阅读了很多p-cycle的文献,试图从其模型提出、理论验证以及应用扩展等一系列的成果上寻找突破点。另一个很重要的材料,就是师兄们被拒稿的论文及其审稿意见。小博士得出一个结论,研究点是好研究点,但是有点超前了。换句话说,当大家把注意力都集中在平面的结构中时,直接提出体的结构,大家一时扭转不过弯来。小博士就换了一种思路去做这件事,把p-cube的内容尽量往p-cycle上去靠。在p-cycle的基础上,首先提出预置柱(p-prism)结构[1],又提出一种预置球(p-ball)结构[2]。这两种结构分别作为体保护的一个特例,总结其中的共同特点,提出了一种基于理论最佳的预置多项式保护结构(p-poly)[3]。在这里,小博士充分使用了步步为营的方法,设置两种与前面p-cycle互相兼容的保护方法,最终达到了演示目的。这样的好处是,分别使用p-prism和p-ball与p-cycle进行比较,只要p-prism和p-ball的性能比p-cycle好,在学术上就能站住脚。然后在完成p-poly的时候,可以比较p-prism和p-ball与理论下限的关系,证明出我们需要的最佳成果就是p-poly。整体系也就建立完成了,如下图所示:

例子2:旅行修理工

背景:旅行商问题的一类扩展,考虑到网络中虚拟网络的状态。当灾难发生时,通信网络物理部件出现故障,进而带动其承载的虚拟网络发生故障,运营商如何安排修理工的修理计划,使得网络由灾难引发的损失最少。

小博士刚进行联培时,正在读论文找虚拟网络的研究点。一天,同实验室的法大哥聊天时说:“小博士,我刚看到一篇文章[4],讲的是网络故障修理的内容,你看能不能扩展到虚拟网络中去?”小博士一看,欣喜不已,连声good。法大哥补了句:“下周就OFC会议截稿了,你能赶上不?”小博士:“。。。,你是猴子派来的逗逼吗?”说归说,有了研究点就好办很多,开始准备仿真,看看结果。既然时间短,那么就做相对理想化一点:故障位置,可知;修理工的数目,1个;修理工的旅行时间,固定值;修理时间,固定值;解决方法,暴力破解——整数线性规划(ILP)。紧赶慢赶,终于在截稿前,投了出去,结果还不错,中了[5]。

法大哥嘿嘿一乐,凑了过来:“小博士啊,咱们这个条件太简单了呀,怎么说旅行的时间和修理的时间是不一样的呀?”小博士:“噢,那就改改呗,咱们再加点料,搞搞智能算法。”条件就是:故障位置,可知;旅行时间,每段不同;修理时间,每个点不同;解决方法,ILP+贪婪算法+动态规划+模拟退火。终于完成了研究点的第2个工作[6]。

然后小博士想,哼,老子以前做过全光网的故障定位,那就再加点料吧:故障位置,不可知。加上后,小博士哭了,自己给自己挖坑。但小博士有觉悟,自己挖的坑,哭着也要填完。既然不好做,那就理想化条件,旅行和修理时间,固定。也只能使用贪婪算法解决了。最后这个不是很完整的工作投了一个短篇会议[7]。

正在郁闷的时候,满头红发的姐姐来和小博士说:“咱们再让这个问题贴近生活一点。”小博士一向有原则的,漂亮姐姐的话必须听:修理工的数目,多个;修理工具,汽车+直升机;修理时间,根据工具而改变;修理方法,修复+重路由。看完条件,小博士呆住了,这是舒克贝塔呀。。。于是很开心的给舒克贝塔安排了一次修理通信网的鼠生体验[8]。

此时,小博士眯着眼,瞧见老子骑着青牛悠悠而来:“道生一,一生二,二生三,三生万物。”

博士的研究课题来源于导师的指导,但在面向每一个研究点的时候,更需要自己的思考和判断。小博士很感谢导师在研究初期给予很多方向以及细节上的指导;也感谢几位师兄在前面做出的贡献。学术研究,是一步步的在前人的基础上进行的,也是不断的自我突破。

参考文献

[1] Pre-Configured Prism (p-Prism) Method against Simultaneous Dual-Link Failure in Optical Networks [J]. Optical Fiber Technology, 2014, 20(5): 443-452.

[2] Preconfigured Ball (p-Ball) Protection Method with Minimizing Backup Links for Dual-Link Failure in Optical Mesh Networks [J]. IEEE Communications Letters, 2015, 19(3): 363-366.

[3] Pre-Configured Polyhedron (p-Poly) with Optimal Protection Efficiency for Dual-Link Failure in Optical Mesh Network [C]. 6th International Workshop on Reliable Network Design and Modeling (RNDM), Barcelona, Spain, 2014: 16-22.

[4] On progressive network recovery after a major distruption [C]. Proc. IEEE INFOCOM, Shanghai, 2011: 1925-1933.

[5] Scheme for Optical Network Recovery Schedule to Restore Virtual Networks after a Disaster [C]. Proc. Optical Fiber Communication Conference (OFC), LA, US, 2015: M3I.4.

[6]Traveling Repairman Problem for Optical Network Recovery to Restore Virtual Networks after a Disaster [Invited] [J]. IEEE/OSA Journal of Optical Communications and Networking, 2015, 7(11): B81-B92.

[7]Traveling Repairman Problem to Restore Virtual Networks in All-Optical Networks after a Disaster [C]. Proc. Asia Communications and Photonics Conference (ACP), Hong Kong, 2015: ASu5F.3.

[8]Multiple Traveling Repairmen Problem with Virtual Networks for Post-Disaster Resilience [C]. IEEE International Conference on Communications (ICC), 2016

编辑于 2016-07-11 20:06