Networking: Difference between revisions
(→2007) |
(→2011) |
||
(26 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
==Internet | Intro: ...'''networking''' at Doyle's [[group]] covers... | ||
Keywords: '''network(s)''', | |||
'''internet''', architecture, infrastructure, graphs, game theory, congestion control, coding, ... | |||
and biological, biochemical, metabolic... | |||
Some papers from <http://www.cds.caltech.edu/~doyle/RecentPapers/> | |||
==Networks== | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f5/PRE06.pdf ''Diversity of graphs with highly variable connectivity'']<br> | |||
David Alderson and Lun Li<br> | |||
Phys. Rev. E 75, 046102, 2007. (3.9MB) | |||
==Internet networks== | |||
Keywords: '''internet''', '''networks''', architecture, coding, infrastructure, graphs, game theory, congestion control,... | |||
===2011=== | |||
[http://cds-web1.cds.caltech.edu/~doyle2/wiki/images/6/62/9.ComputerNetworksFeb2011.pdf Cross-layer design in multihop wireless networks]<br> | |||
L Chen, SH Low, and JC Doyle<br> | |||
Computer Networks 55:480–496 (2011) | |||
Effects of Buffers on Stability of Internet Congestion Controllers<br> | |||
Somayeh Sojoudi, Steven Low and John Doyle<br> | |||
IEEE International Conference on Computer Communications (INFOCOM), mini conference, China, 2011. | |||
===2007=== | ===2007=== | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/3/36/IEEEProc_NetsLayer.pdf'' Layering as optimization decomposition: A Mathematical Theory of Network Architectures''] (invited), <br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/3/36/IEEEProc_NetsLayer.pdf'' Layering as optimization decomposition: A Mathematical Theory of Network Architectures''] (invited), <br> | ||
Line 10: | Line 36: | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/6/6b/Oscor_mass.pdf Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks] | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/6/6b/Oscor_mass.pdf Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks] | ||
Tao Cui, Lijun Chen, Tracey Ho, Steven H. Low and Lachlan H. Andrew | Tao Cui, Lijun Chen, Tracey Ho, Steven H. Low and Lachlan H. Andrew<br> | ||
in Proc. IEEE MASS (Mobile Ad-hoc and Sensor Systems), Pisa, Italy, Oct 2007. | in Proc. IEEE MASS (Mobile Ad-hoc and Sensor Systems), Pisa, Italy, Oct 2007. | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/ | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/7/71/Rag07.pdf ''Game-Theoretic Model for Medium Access Control'']<br> | ||
John Doyle and | Lijun Chen, Tao Cui, Steven H. Low and John C. Doyle<br> | ||
in Proc. WICON, Austin,Texas, Oct 2007. | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/9/96/Netcod-info07.pdf ''Optimization Based Rate Control for Multi-cast with Network Coding'']<br> | |||
Lijun Chen, Tracey Ho, Steven H. Low, Mung Chiang and John C. Doyle.<br> | |||
in Proc. IEEE Infocom, Anchorage, Alaska, May 2007. | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/6/6e/CSMC2007.pdf ''Can complexity science support the engineering of critical network infrastructures?'']<br> | |||
Alderson, D.L. and Doyle, J.C.;<br> | |||
IEEE International Conference on Systems, Man and Cybernetics, pp 44 - 51 , 7-10 Oct. 2007 | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/3/38/Ragmac07.pdf Contention Control: A Game-Theoretic Approach] (invited)<br> | |||
Lijun Chen, Steven H. Low and John C. Doyle<br> | |||
in Proc. IEEE CDC pp3428 - 3434, New Orleans, LA, 12-14 Dec 2007. | |||
[http://www.springerlink.com/content/qp4x0125v16p2g83/?p=cd9b949b2ef14cef910ce160b6ead5c2&pi=6 ''Dual scheduling algorithm in a generalized switch: asymptotic optimality and throughput optimality''],<br> | |||
L. Chen and S. H. Low and J. C. Doyle,<br> | |||
in [http://www.springer.com/west/home?SGWID=4-102-22-92732347-0&changeHeader=true ''High-Performance Packet Switching Architectures''], Itamar Elhanany and Mounir Hamdi (Eds), Springer, 2007. | |||
===2006=== | ===2006=== | ||
Line 27: | Line 69: | ||
in Proc. IEEE Infocom, pp1-13; Barcelona, Spain, Apr 2006. (431K) | in Proc. IEEE Infocom, pp1-13; Barcelona, Spain, Apr 2006. (431K) | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/fe/Hotnets06.pdf Discovering Dependencies for Network Management], | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/fe/Hotnets06.pdf ''Discovering Dependencies for Network Management''],<br> | ||
Victor Bahl, Paul Barham, Richard Black, Ranveer Chandra, Moises Goldszmidt, Rebecca Isaacs, Srikanth Kandula, Lun Li, John MacCormick, David A. Maltz, Richard Mortier, Mike Wawrzoniak, and Ming Zhang, | Victor Bahl, Paul Barham, Richard Black, Ranveer Chandra, Moises Goldszmidt, Rebecca Isaacs, Srikanth Kandula, Lun Li, John MacCormick, David A. Maltz, Richard Mortier, Mike Wawrzoniak, and Ming Zhang,<br> | ||
In Proc. ACM/SIGCOMM | In Proc. ACM/SIGCOMM HotNets, Irvine, CA, Sept 2006. | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/5/58/Informs-tc04-chap6.pdf ''The Optimization-based Approach to Modeling Internet Topology'']<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/5/58/Informs-tc04-chap6.pdf ''The Optimization-based Approach to Modeling Internet Topology'']<br> | ||
D. Alderson, W. Willinger, L. Li, and J. Doyle,<br> | D. Alderson, W. Willinger, L. Li, and J. Doyle,<br> | ||
[http://www.springer.com/west/home/engineering/electronics?SGWID=4-191-22-81597755-detailsPage=ppmmedia|aboutThisBook Telecommunications Planning: Innovations in Pricing, Network Design and Management.] S. Raghavan and G. Anandlingham, eds. Springer. 2006. | [http://www.springer.com/west/home/engineering/electronics?SGWID=4-191-22-81597755-detailsPage=ppmmedia|aboutThisBook Telecommunications Planning: Innovations in Pricing, Network Design and Management.] S. Raghavan and G. Anandlingham, eds. Springer. 2006. | ||
===2005=== | ===2005=== | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/7/74/Ton_topology.pdf ''Understanding Internet Topology: Principles, Models, and Validation,'']<br> | |||
D. Alderson, L. Li, W. Willinger, J. C. Doyle,<br> | |||
IEEE/ACM Transaction on Networking, 13(6), Dec. 2005. (1.2MB) | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/1/16/PNAS_Internet05.pdf ''The ‘‘robust yet fragile’’ nature of the Internet'']<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/1/16/PNAS_Internet05.pdf ''The ‘‘robust yet fragile’’ nature of the Internet'']<br> | ||
John C. Doyle, David L. Alderson, Lun Li, Steven Low, Matthew Roughan, Stanislav Shalunov, Reiko Tanaka, and Walter Willinger<br> | John C. Doyle, David L. Alderson, Lun Li, Steven Low, Matthew Roughan, Stanislav Shalunov, Reiko Tanaka, and Walter Willinger<br> | ||
Proc. Natl. Acad. Sci. USA, 102(41):14497-14502, Oct 11 2005. (635K) | Proc. Natl. Acad. Sci. USA, 102(41):14497-14502, Oct 11 2005. (635K) | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/6/64/Fast-network05.pdf ''FAST TCP: From Theory to Experiments''],<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/6/64/Fast-network05.pdf ''FAST TCP: From Theory to Experiments''],<br> | ||
Line 54: | Line 97: | ||
F. Paganini, Z. Wang, J. C. Doyle and S. H. Low.<br> | F. Paganini, Z. Wang, J. C. Doyle and S. H. Low.<br> | ||
IEEE/ACM Transactions on Networking, 13(1):43-56, Feb 2005 (444k) | IEEE/ACM Transactions on Networking, 13(1):43-56, Feb 2005 (444k) | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/1/1b/Tcpmac-infocom05.pdf ''Joint congestion control and media access control design for wireless ad hoc networks'']<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/1/1b/Tcpmac-infocom05.pdf ''Joint congestion control and media access control design for wireless ad hoc networks'']<br> | ||
Line 67: | Line 106: | ||
in Proceedings of SIGMETRICS, pp277 - 277, Banff, Alberta, Canada, June 6-10, 2005. | in Proceedings of SIGMETRICS, pp277 - 277, Banff, Alberta, Canada, June 6-10, 2005. | ||
''[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/4/4e/Part1_vers4.pdf Robustness and the Internet: Design and evolution]'',<br> | |||
W. Willinger, J Doyle,<br> | W. Willinger, J Doyle,<br> | ||
in Robust Design: A Repertoire of Biological, Ecological, and Engineering Case Studies<br> | in Robust Design: A Repertoire of Biological, Ecological, and Engineering Case Studies<br> | ||
(Santa Fe Institute Studies on the Sciences of Complexity),<br> | (Santa Fe Institute Studies on the Sciences of Complexity),<br> | ||
Erica Jen, Editor | Erica Jen, Editor | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f6/Li-SFGraph-IM-0508-2005.pdf ''Towards a theory of scale-free graphs: definitions, properties, and implications'']<br> | |||
L. Li, D. Alderson, J. C. Doyle and W. Willinger<br> | |||
Internet Mathematics, 2005 (909k). | |||
===2004=== | ===2004=== | ||
Line 79: | Line 123: | ||
==Biological networks== | ==Biological networks== | ||
Keywords: '''network''', biological, biochemical, metabolic... | |||
===2006=== | ===2006=== | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/7/74/IEEEProc_Bio.pdf Advanced Methods and Algorithms for Biological Networks Analysis],<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/7/74/IEEEProc_Bio.pdf ''Advanced Methods and Algorithms for Biological Networks Analysis''],<br> | ||
H El-Samad , A Papachristodoulou, S Prajna, J Doyle, and M Khammash<br> | H El-Samad , A Papachristodoulou, S Prajna, J Doyle, and M Khammash<br> | ||
In Proc. IEEE, 94 (4): 832-853 APR 2006 (900K) | In Proc. IEEE, 94 (4): 832-853 APR 2006 (900K) | ||
===2005=== | ===2005=== | ||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f2/IEESysBio05.pdf Highly optimised global organisation of metabolic networks],<br> | [http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f2/IEESysBio05.pdf ''Highly optimised global organisation of metabolic networks''],<br> | ||
R. Tanaka, M. Csete and J. Doyle,<br> | R. Tanaka, M. Csete and J. Doyle,<br> | ||
IEE Proc.-Syst. Biol. 152(4): 179, Dec 2005 (820K) | IEE Proc.-Syst. Biol. 152(4): 179, Dec 2005 (820K) | ||
===2003=== | |||
*''The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models'',<br> | |||
Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC,<br> | |||
Bioinformatics 19 (4): 524-531, Mar 1 2003. | |||
===2002=== | |||
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/1/12/JtheorBiol2002.pdf ''Robustness as a measure of plausibility in models of biochemical networks''],<br> | |||
Morohashi M, Winn AE, Borisuk MT, Bolouri H, Doyle J, Kitano H,<br> | |||
Journal Of Theoretical Biology 216 (1): 19-30 May 7, 2002 . | |||
==Related reading== | |||
[[Network architecture and protocols]] | |||
[[Category:Papers]] | |||
[[Category:Papers by topic]] | [[Category:Papers by topic]] |
Latest revision as of 06:24, 8 July 2011
Intro: ...networking at Doyle's group covers...
Keywords: network(s),
internet, architecture, infrastructure, graphs, game theory, congestion control, coding, ...
and biological, biochemical, metabolic...
Some papers from <http://www.cds.caltech.edu/~doyle/RecentPapers/>
Networks
Diversity of graphs with highly variable connectivity
David Alderson and Lun Li
Phys. Rev. E 75, 046102, 2007. (3.9MB)
Internet networks
Keywords: internet, networks, architecture, coding, infrastructure, graphs, game theory, congestion control,...
2011
Cross-layer design in multihop wireless networks
L Chen, SH Low, and JC Doyle
Computer Networks 55:480–496 (2011)
Effects of Buffers on Stability of Internet Congestion Controllers
Somayeh Sojoudi, Steven Low and John Doyle
IEEE International Conference on Computer Communications (INFOCOM), mini conference, China, 2011.
2007
Layering as optimization decomposition: A Mathematical Theory of Network Architectures (invited),
Mung Chiang, Steven H. Low, A. Robert Calderbank, John C. Doyle
in Proc. IEEE 95(1) Jan 2007. (3.2MB)
Optimization Based Rate Control for Multi-cast with Network Coding
Lijun Chen, Tracey Ho, Steven H. Low, Mung Chiang and John C. Doyle.
in Proc. IEEE Infocom, Anchorage, Alaska, May 2007. (191K)
Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks
Tao Cui, Lijun Chen, Tracey Ho, Steven H. Low and Lachlan H. Andrew
in Proc. IEEE MASS (Mobile Ad-hoc and Sensor Systems), Pisa, Italy, Oct 2007.
Game-Theoretic Model for Medium Access Control
Lijun Chen, Tao Cui, Steven H. Low and John C. Doyle
in Proc. WICON, Austin,Texas, Oct 2007.
Optimization Based Rate Control for Multi-cast with Network Coding
Lijun Chen, Tracey Ho, Steven H. Low, Mung Chiang and John C. Doyle.
in Proc. IEEE Infocom, Anchorage, Alaska, May 2007.
Can complexity science support the engineering of critical network infrastructures?
Alderson, D.L. and Doyle, J.C.;
IEEE International Conference on Systems, Man and Cybernetics, pp 44 - 51 , 7-10 Oct. 2007
Contention Control: A Game-Theoretic Approach (invited)
Lijun Chen, Steven H. Low and John C. Doyle
in Proc. IEEE CDC pp3428 - 3434, New Orleans, LA, 12-14 Dec 2007.
Dual scheduling algorithm in a generalized switch: asymptotic optimality and throughput optimality,
L. Chen and S. H. Low and J. C. Doyle,
in High-Performance Packet Switching Architectures, Itamar Elhanany and Mounir Hamdi (Eds), Springer, 2007.
2006
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
L. Li, D. Alderson, J. C. Doyle and W. Willinger,
Internet Mathematics, 2(4): 431-523, Mar 2006 (1.8MB)
Cross-layer congestion control, routing and scheduling design in ad hoc wireless network,
L. Chen and S. H. Low and M. Chiang and J. C. Doyle,
in Proc. IEEE Infocom, pp1-13; Barcelona, Spain, Apr 2006. (431K)
Discovering Dependencies for Network Management,
Victor Bahl, Paul Barham, Richard Black, Ranveer Chandra, Moises Goldszmidt, Rebecca Isaacs, Srikanth Kandula, Lun Li, John MacCormick, David A. Maltz, Richard Mortier, Mike Wawrzoniak, and Ming Zhang,
In Proc. ACM/SIGCOMM HotNets, Irvine, CA, Sept 2006.
The Optimization-based Approach to Modeling Internet Topology
D. Alderson, W. Willinger, L. Li, and J. Doyle,
Telecommunications Planning: Innovations in Pricing, Network Design and Management. S. Raghavan and G. Anandlingham, eds. Springer. 2006.
2005
Understanding Internet Topology: Principles, Models, and Validation,
D. Alderson, L. Li, W. Willinger, J. C. Doyle,
IEEE/ACM Transaction on Networking, 13(6), Dec. 2005. (1.2MB)
The ‘‘robust yet fragile’’ nature of the Internet
John C. Doyle, David L. Alderson, Lun Li, Steven Low, Matthew Roughan, Stanislav Shalunov, Reiko Tanaka, and Walter Willinger
Proc. Natl. Acad. Sci. USA, 102(41):14497-14502, Oct 11 2005. (635K)
FAST TCP: From Theory to Experiments,
C. Jin, D. X. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot and S. Singh,
IEEE Network, 19(1):4-11, Jan/Feb 2005.(638k)
Cross-layer optimization in TCP/IP networks
J. Wang, L. Li, S. H. Low and J. C. Doyle.
IEEE/ACM Transactions on Networking, 13(3):582-568, Jun 2005 (409k)
Congestion control for high performance, stability and fairness in general networks
F. Paganini, Z. Wang, J. C. Doyle and S. H. Low.
IEEE/ACM Transactions on Networking, 13(1):43-56, Feb 2005 (444k)
Joint congestion control and media access control design for wireless ad hoc networks
Lijun Chen, Steven H. Low and John C. Doyle.
in Proc. IEEE Infocom, Miami, FL, Mar 2005 (193k).
Optimization model of internet protocols
Steven H. Low, John Doyle, Lun Li, Ao Tang and Jiantao Wang
in Proceedings of SIGMETRICS, pp277 - 277, Banff, Alberta, Canada, June 6-10, 2005.
Robustness and the Internet: Design and evolution,
W. Willinger, J Doyle,
in Robust Design: A Repertoire of Biological, Ecological, and Engineering Case Studies
(Santa Fe Institute Studies on the Sciences of Complexity),
Erica Jen, Editor
Towards a theory of scale-free graphs: definitions, properties, and implications
L. Li, D. Alderson, J. C. Doyle and W. Willinger
Internet Mathematics, 2005 (909k).
2004
Methodological Frameworks for Large-scale Network Analysis and Design
Antonis Papachristodoulou, Lun Li and John C. Doyle,
CCR (Computer Communication Review), 34(3), Jul 2004 (828Kk)
Biological networks
Keywords: network, biological, biochemical, metabolic...
2006
Advanced Methods and Algorithms for Biological Networks Analysis,
H El-Samad , A Papachristodoulou, S Prajna, J Doyle, and M Khammash
In Proc. IEEE, 94 (4): 832-853 APR 2006 (900K)
2005
Highly optimised global organisation of metabolic networks,
R. Tanaka, M. Csete and J. Doyle,
IEE Proc.-Syst. Biol. 152(4): 179, Dec 2005 (820K)
2003
- The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models,
Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC,
Bioinformatics 19 (4): 524-531, Mar 1 2003.
2002
Robustness as a measure of plausibility in models of biochemical networks,
Morohashi M, Winn AE, Borisuk MT, Bolouri H, Doyle J, Kitano H,
Journal Of Theoretical Biology 216 (1): 19-30 May 7, 2002 .