1: \begin{thebibliography}{10}
2:
3: \bibitem{Albers2002}
4: S.~Albers.
5: \newblock On randomized online scheduling.
6: \newblock In {\em Proceedings of the 34th ACM Symposium on Theory of
7: Computing}, pages 134--143, 2002.
8:
9: \bibitem{CR05}
10: M.~Caesar and J.~Rexford.
11: \newblock {BGP} routing policies in {ISP} networks.
12: \newblock {\em {IEEE} Network Magazine, special issue on Interdomain Routing},
13: Nov/Dev 2006.
14:
15: \bibitem{Graham1966}
16: R.~Graham.
17: \newblock Bounds for certain multi-processing anomalies.
18: \newblock {\em Bell Systems Technical Journal}, 45:1563--1581, 1966.
19:
20: \bibitem{GrahamLLK1979}
21: R.~Graham, E.~Lawler, J.~Lenstra, and A.~{Rinnooy Kan}.
22: \newblock Optimization and approximation in deterministic sequencing and
23: scheduling: A survey.
24: \newblock {\em Annals of Discrete Mathematics}, 5:287--326, 1979.
25:
26: \bibitem{KalyanasundaramP2000}
27: B.~Kalyanasundaram and K.~Pruhs.
28: \newblock Fault-tolerant real-time scheduling.
29: \newblock {\em Algorithmica}, 28(1):125--144, 2000.
30:
31: \bibitem{KalyanasundaramP2005}
32: B.~Kalyanasundaram and K.~Pruhs.
33: \newblock Fault-tolerant scheduling.
34: \newblock {\em SIAM J. Comput.}, 34(3):697--719, 2005.
35:
36: \bibitem{Leung2004}
37: J.~Y.-T. Leung, editor.
38: \newblock {\em Handbook of Scheduling: Algorithms, Models, and Performance
39: Analysis}.
40: \newblock CRC Press, 2004.
41:
42: \bibitem{MitzenmacherRS2000}
43: M.~Mitzenmacher, A.~W. Richa, and R.~Sitaraman.
44: \newblock The power of two random choices: A survey of techniques and results.
45: \newblock In S.~Rajasekaran, P.~Pardalos, J.~Reif, and J.~Rolim, editors, {\em
46: Handbook of Randomized Computing}, volume~I, pages 255--305. Springer, 2001.
47:
48: \bibitem{RaabS1998}
49: M.~Raab and A.~Steger.
50: \newblock "{B}alls into bins"---a simple and tight analysis.
51: \newblock In {\em Randomization and Approximation Techniques in Computer
52: Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October
53: 8-10, 1998, Proceedings}, volume 1518 of {\em Lecture Notes in Computer
54: Science}, pages 159--170. Springer, 1998.
55:
56: \bibitem{BGP}
57: Y.~Rekhter and T.~Li.
58: \newblock {\em A Border Gateway Protocol 4 ({BGP}-4), {RFC} 1771}, Mar. 1995.
59:
60: \bibitem{Sibeyn1991}
61: J.~F. Sibeyn.
62: \newblock The sum of weighted balls.
63: \newblock Technical Report RUU-CS-91-37, Department of Computer Science,
64: Utrecht University, 1991.
65:
66: \bibitem{SleatorT1985}
67: D.~D. Sleator and R.~E. Tarjan.
68: \newblock Amortized efficiency of list update and paging rules.
69: \newblock {\em Communications of the ACM}, 28(2):202--208, Feb. 1985.
70:
71: \bibitem{Sob03}
72: J.~L. Sobrinho.
73: \newblock Network routing with path vector protocols: Theory and applications.
74: \newblock In {\em Proceedings of ACM SIGCOMM '03}, Karlsruhe, Germany, Aug.
75: 2003.
76:
77: \bibitem{SCEH05}
78: L.~Subramanian, M.~Caesar, C.~T. Ee, M.~Handley, M.~Mao, S.~Shenker, and
79: I.~Stoica.
80: \newblock {HLP}: A next-generation interdomain routing protocol.
81: \newblock In {\em Proceedings of ACM SIGCOMM '05}, Philadelphia, PA, Aug. 2005.
82:
83: \bibitem{WXYLe05}
84: H.~Wang, H.~Xie, Y.~R. Yang, L.~E. Li, Y.~Liu, and A.~Silberschatz.
85: \newblock Stable egress route selection for interdomain traffic engineering:
86: Model and analysis.
87: \newblock In {\em Proceedings of the 13th International Conference on Network
88: Protocols ({ICNP}) '05}, Boston, MA, Nov. 2005.
89:
90: \end{thebibliography}
91: