80 likes | 198 Views
一滴油的故事 李國鼎穿石獎得獎心得. 交通大學資訊工程系 曾煜棋. Biography. 一滴油的故事. 有一名青年,在美國某石油公司工作。他的學歷不高,也沒有技術。他在公司的工作連小孩也能勝任,就是巡視並確認石油罐蓋有沒有自動焊接好。 石油罐在輸送帶上移動至旋轉臺了,焊接劑便自動滴落下來,沿著蓋子回轉一圈,作業就算結束。他每天如此,反復好幾百次地注視著這種作業。 沒幾天,他便開始對這項工作厭煩了,他很想改行,但一時又沒有更好的工作,更何況工作並不好找。他想,要使這項工作有所突破,就必須自己找些事做。因此,他更加專注於這項工作,並在工作時更加仔細地觀察這焊接工作。
E N D
一滴油的故事李國鼎穿石獎得獎心得 交通大學資訊工程系 曾煜棋
一滴油的故事 • 有一名青年,在美國某石油公司工作。他的學歷不高,也沒有技術。他在公司的工作連小孩也能勝任,就是巡視並確認石油罐蓋有沒有自動焊接好。 石油罐在輸送帶上移動至旋轉臺了,焊接劑便自動滴落下來,沿著蓋子回轉一圈,作業就算結束。他每天如此,反復好幾百次地注視著這種作業。 沒幾天,他便開始對這項工作厭煩了,他很想改行,但一時又沒有更好的工作,更何況工作並不好找。他想,要使這項工作有所突破,就必須自己找些事做。因此,他更加專注於這項工作,並在工作時更加仔細地觀察這焊接工作。 • 他發現罐子旋轉一次,焊接劑滴落39滴,焊接工作就結束了。他努力思考:在這一連串的工作中,有沒有什麼可以改善的地方? • 一次,他突然想,如果能將焊接劑減少一兩滴,是不是能節省成本? 於是,他經過一番研究,終於研究出“37滴型”焊接機。但利用這種機器焊接出來的石油罐,偶爾會漏油,不實用。 • 他沒有灰心,又研製出“38滴型”焊接機。這個發明非常完美,公司對它的評價很高。不久便生產出這種機器,改用新的焊接方式。雖然節省的只是一滴焊接劑,但這“一滴”卻使公司每年可節約一筆十分可觀的支出。 • 這名青年就是後來掌握全美制油業95%實權的石油大王──洛克菲勒。 • “改良焊接機”改變了洛克菲勒的人生。他成功的關鍵在於:普通人往往忽略的平凡小事,他卻特別留意。不管是誰,想突破現狀時需要考慮的是:“我想做什麼事?”或是“我想成為什麼樣的人?”有了這種強烈的目的意識,你才會集中精力,並調動過去積累的知識和經驗,使自己有所突破。
無線隨意網路 • 第一位提出broadcast storm problem • 第一位提出asynchronous power saving problem:非同步電源管理和省電機制,引述該問題與分散式計算中quorum system之淵源,結合理論與實務,並獲得ICPP 2003 Best Paper Award。 • 開發繞徑協定、行動支援管理、電源管理、省電等機制。探討位置知覺和隨意網路之關係,提出相關location-aware和context-aware應用。
無線感測網路 • define the coverage problem • 研發coverage algorithms for wireless sensor network,相關論文發表已被引述五十次以上(year 2003);進一步又開發coverage vs. connectivity algorithms。 • 發表wireless sensor network應用於火災逃生之前瞻性應用; • 發展mobile sensor在surveillance之應用,並在Intel Development Forum (IDF) 2005,獲邀公開展示,在台灣是第一次學術界成果在IDF中發表,其成果在國內及國際上居領導地位。
群集通訊問題 • 為解決高速計算之通訊瓶頸,在各類網路拓樸架構(如hypercube、torus、k-ary n-cube、star graph等),提出數種繞徑技術(如store-and-forward、circuit switching、wormhole routing等) • 設計出十種以上群集通訊方法,如:(a)在wormhole routing的torus網路上,提出數種解決one-to-all broadcast及all-to-all personalized broadcast之方法;(b)在wormhole routing網路上提出高容錯能力的multicast模型(如trip-based model,能應用到任意拓樸結構,又如Euler-path-based model,可適用在torus和mesh結構);(c)在torus和star graph上提出數種有效解決one-to-all和all-to-all broadcast的方法。
圖形嵌入(graph embedding) • 提出具有容錯能力的嵌入演算法: • fault-tolerant ring embedding in hypercube • 首次提出多圖同時嵌入的技術,使工作能以重疊方式在平行機器上執行。
Publications and Impacts • 發表八十餘篇國際期刊論文,多為ACM或IEEE期刊論文,被引述1500次以上。 • 有4篇論文被引述100次以上。 • "The Broadcast Storm Problem in a Mobile Ad hoc Network", ACM Wireless Networks, 8(2):153-167, 2002. (cited by 111) • "The Broadcast Storm Problem in a Mobile Ad hoc Network", in ACM MobiCom, 1999. (cited by 466) • "Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control", IEEE Journal on Selected Areas in Communications, 18(9):1647-1657, 2000. (cited by 116) • "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks", IEEE INFOCOM, 2002, also in Computer Networks, 43(3):317-337, 2003. (cited by 100) • 有10篇論文被引述50次以上。 • 有20篇論文被引述20次以上。 • 有十本以上教科書曾引用其research results。 • 其H-index達22 • 1999年ACM MobiCom論文名列全球電腦最常被引述之論文前30名(依據NEC CiteSeer)。