Consider two simple games played by Alice and Bob on a checkerboard or, more generally, on a graph. The games look different, but, as we know, looks can be deceiving…
{"title":"Puzzled: Paths and Matchings","authors":"Peter Winkler","doi":"10.1145/2631198","DOIUrl":"https://doi.org/10.1145/2631198","url":null,"abstract":"Consider two simple games played by Alice and Bob on a checkerboard or, more generally, on a graph. The games look different, but, as we know, looks can be deceiving…","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"362 1","pages":"104"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80277830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We present JMB, a joint multiuser beamforming system, that enables independent access points (APs) to beamform their signals and communicate with their clients on the same channel as if they were one large MIMO transmitter. The key enabling technology behind JMB is a new low-overhead technique for synchronizing the phase of multiple transmitters in a distributed manner. The design allows a wireless LAN to scale its throughput by continually adding more APs on the same channel. JMB is implemented and tested with both software radio clients and off-the-shelf 802.11n cards, and evaluated in a dense congested deployment resembling a conference room. Results from a 10-AP software-radio testbed show a linear increase in network throughput with a median gain of 8.1--9.4×. Our results also demonstrate that JMB's joint multiuser beamforming can provide throughput gains with unmodified 802.11n cards.
{"title":"JMB: scaling wireless capacity with user demands","authors":"Hariharan Rahul, Swarun Kumar, D. Katabi","doi":"10.1145/2618413","DOIUrl":"https://doi.org/10.1145/2618413","url":null,"abstract":"We present JMB, a joint multiuser beamforming system, that enables independent access points (APs) to beamform their signals and communicate with their clients on the same channel as if they were one large MIMO transmitter. The key enabling technology behind JMB is a new low-overhead technique for synchronizing the phase of multiple transmitters in a distributed manner. The design allows a wireless LAN to scale its throughput by continually adding more APs on the same channel. JMB is implemented and tested with both software radio clients and off-the-shelf 802.11n cards, and evaluated in a dense congested deployment resembling a conference room. Results from a 10-AP software-radio testbed show a linear increase in network throughput with a median gain of 8.1--9.4×. Our results also demonstrate that JMB's joint multiuser beamforming can provide throughput gains with unmodified 802.11n cards.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"50 1","pages":"97-106"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87126442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jane Margolis, J. Goode, Gail Chapman, Jean J. Ryoo
Effective teaching practices for broadening participation in computer science.
扩大计算机科学参与的有效教学实践。
{"title":"That classroom 'magic'","authors":"Jane Margolis, J. Goode, Gail Chapman, Jean J. Ryoo","doi":"10.1145/2618107","DOIUrl":"https://doi.org/10.1145/2618107","url":null,"abstract":"Effective teaching practices for broadening participation in computer science.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"24 1","pages":"31-33"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79696570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Considering the opportunities and challenges for commercial firms involved with government business process outsourcing.
考虑参与政府业务流程外包的商业公司的机遇和挑战。
{"title":"The business of the state","authors":"M. Sako","doi":"10.1145/2618105","DOIUrl":"https://doi.org/10.1145/2618105","url":null,"abstract":"Considering the opportunities and challenges for commercial firms involved with government business process outsourcing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"37 1","pages":"28-30"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91182812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The Communications Web site, http://cacm.acm.org, features more than a dozen bloggers in the BLOG@CACM community. In each issue of Communications, we'll publish selected posts or excerpts.
twitter Follow us on Twitter at http://twitter.com/blogCACM
http://cacm.acm.org/blogs/blog-cacm
Mark Guzdial considers the "poor learnability" of programming languages, while Philip Guo enumerates some practical benefits to working in a CS lab.
{"title":"The difficulty of teaching programming languages, and the benefits of hands-on learning","authors":"M. Guzdial, Philip J. Guo","doi":"10.1145/2617658","DOIUrl":"https://doi.org/10.1145/2617658","url":null,"abstract":"The <i>Communications</i> Web site, http://cacm.acm.org, features more than a dozen bloggers in the BLOG@CACM community. In each issue of <i>Communications</i>, we'll publish selected posts or excerpts.<br /><br /><b>twitter</b><br /><b>Follow us on Twitter at http://twitter.com/blogCACM</b><br /><br /><b>http://cacm.acm.org/blogs/blog-cacm</b><br /><br />Mark Guzdial considers the \"poor learnability\" of programming languages, while Philip Guo enumerates some practical benefits to working in a CS lab.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"1 1","pages":"10-11"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82180415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Optical tricks help deceased entertainers keep on performing.
光学技巧帮助已故艺人继续表演。
{"title":"Holographic projection systems provide eternal life","authors":"Esther Shein","doi":"10.1145/2617664","DOIUrl":"https://doi.org/10.1145/2617664","url":null,"abstract":"Optical tricks help deceased entertainers keep on performing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"19 1","pages":"19-21"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80401755","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Professional organizations should be in the forefront of the ongoing discussion about licensing professional software engineers.
专业组织应该站在正在进行的关于专业软件工程师许可的讨论的前沿。
{"title":"Licensing professional software engineers: seize the opportunity","authors":"P. Laplante","doi":"10.1145/2618111","DOIUrl":"https://doi.org/10.1145/2618111","url":null,"abstract":"Professional organizations should be in the forefront of the ongoing discussion about licensing professional software engineers.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"46 37 1","pages":"38-40"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72661476","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Next-generation scientific instruments are forcing researchers to question the limits of massively parallel computing.
下一代科学仪器迫使研究人员质疑大规模并行计算的极限。
{"title":"Big data meets big science","authors":"A. Wright","doi":"10.1145/2617660","DOIUrl":"https://doi.org/10.1145/2617660","url":null,"abstract":"Next-generation scientific instruments are forcing researchers to question the limits of massively parallel computing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"71 1","pages":"13-15"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91445315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
H. Jagadish, J. Gehrke, Alexandros Labrinidis, Y. Papakonstantinou, J. Patel, R. Ramakrishnan, C. Shahabi
Exploring the inherent technical challenges in realizing the potential of Big Data.
探索实现大数据潜力的内在技术挑战。
{"title":"Big data and its technical challenges","authors":"H. Jagadish, J. Gehrke, Alexandros Labrinidis, Y. Papakonstantinou, J. Patel, R. Ramakrishnan, C. Shahabi","doi":"10.1145/2611567","DOIUrl":"https://doi.org/10.1145/2611567","url":null,"abstract":"Exploring the inherent technical challenges in realizing the potential of Big Data.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"25 1","pages":"86-94"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78240391","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, A. Schuster, Dan Tsafrir
In the RaaS cloud, virtual machines trade in fine-grain resources on the fly.
在RaaS云中,虚拟机动态地交换细粒度资源。
{"title":"The rise of RaaS: the resource-as-a-service cloud","authors":"Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, A. Schuster, Dan Tsafrir","doi":"10.1145/2627422","DOIUrl":"https://doi.org/10.1145/2627422","url":null,"abstract":"In the RaaS cloud, virtual machines trade in fine-grain resources on the fly.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"20 1","pages":"76-84"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81019770","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}