Optimal network rate allocation under end-to-end quality-of-service requirements

IEEE Transactions on Network and Service Management

Volumn 4, Issue 3, 2007, Pages 40-49

  Saad, Mohamed ^a,b   Leon Garcia, Alberto ^a   Yu, Wei ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF SHARJAH   (United Arab Emirates)

Author keywords

AQM; Convex optimization; Delay; Quality of service (QoS); Rate control; Subgradient algorithms; TCP

Indexed keywords

ALGORITHMS; GRADIENT METHODS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; QUALITY OF SERVICE;

CONVEX OPTIMIZATION; CONVEX PROGRAMMING; OPTIMAL NETWORK RATE ALLOCATION; RATE CONTROL; SUBGRADIENT ALGORITHMS;

TELECOMMUNICATION NETWORKS;

EID: 43249123242     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2007.021101     Document Type: Article

References (34)

1. E.D. Andersen, "The MOSEK Optimization Toolbox for MATLAB Manual Version 4.0 (Revision 60)," available at http://www.mosek.com/.
2. S. Athuraliya, S. Low, V.H. Li and Q. Yin, "REM: Active queue management," IEEE Network, vol 15, 3, pp. 48-53, May/June 2001.
3. D. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
4. D. Bertsekas, and R. Gallager, Data Networks. Prentice-Hal, Inc, 1992.
5. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
6. A. S. Diwan, J. Kuri, and A. Kumar, "Optimal per-node rate allocation to provide per-flow, end-to-end delay guarantees in a network of routers supporting guaranteed service class," in Proc. IEEE ICC, pp. 1112-1117, Apr. 2002.
7. A. S. Diwan and K. N. Sivarajan, "Routing and rate allocation to provide end-to-end Ddelay guarantees under PGPS scheduling," in Proc. IEEE ICC, pp. 2128-2133, June 2001.
8. K. M. F. Elsayed, "A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks," IEEE Trans. Multimedia, vol. 7, no. 3, pp. 563-571, June 2005.
9. K. M. F. Elsayed, A. Saad, and M. T. El-Hadidi, "Performance evaluation of resource reservation and call admission policies for deterministic services in PGPS-based packet networks," Computer Commun., vol. 7, no. 3, pp. 1513-1526, Nov. 2002.
10. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, "Routers with very small buffers," in Proc. IEEE INFOCOM, Apr., pp. 1-11, 2006.
11. V. Firoiu and D. Towsley, "Call admission control and resource reservation for multicast sessions," in Proc. IEEE INFOCOM, pp. 94-101, Mar. 1996.
12. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM pp. 43-56, May 2000.
13. M. Gerla and L. Kleinrock, "On the topological design of ditributed computer networks," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 48-60, Jan. 1977.
14. K. Gopalan, T.-C. Chiueh, and Y-J. Lin, "Delay budget partitioning to maximize network resource usage efficiency," in Proc IEEE INFOCOM pp. 2060-2071, Mar. 2004.
15. P. Goyal and R. M. Vin, "Generalized guaranteed rate scheduling algorithms: A framework," IEEE/ACM Trans. Networking, vol. 5, no. 4, pp. 561-571, Aug. 1997.
16. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ACM Trans. Networking, vol. 6, no. 3, pp. 325-336, June 1998.
17. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, pp. 314-329, Aug. 1988.
18. N. Jin, G. Venkitachalam, and S. Jordan, "Dynamic congestion-based pricing of bandwidth and buffer," IEEE/ACM Trans. Networking, vol. 13, no. 6, pp. 1233-1246, Dec. 2005.
19. F. P. Kelly, "Charging and rate control for clastic traffic," European Trans. Tellecommun., vol. 8, pp. 33-37, 1997.
20. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Operations Research Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
21. N. J. Keon and G. Anandalingam, "Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 66-80, Feb. 2003.
22. F. A. Kuipers and P. F. A Van Mieghem, "Conditions that impact the complexity of QoS routing," IEEE/ACM Trans. Networking, vol. 13, no. 4, pp. 717-730, Aug. 2005.
23. D. H. Lorenz and A. Orda, "Optimal partitions of QoS requirements on unicast paths and multicast trees," IEEE/ACM Trans. Networking, vol. 10, no. 1, pp. 102-114, Feb. 2002.
24. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
25. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
26. S. H. Low, L. L. Peterson, and L. Wang, "Understanding vegas: A duality model," J. ACM, vol. 49, no. 2, pp. 2072-235, Mar. 2002.
27. L. Massoulié and J. Roberts, "Bandwidth sharing: Objective and algorithms," IEEE/ACM Trans. Networking, vol. 10, no. 3, pp. 320-328, June 2002.
28. A. Mutapcic, K. Koh, S. Kim, S. Boyd, "ggplab version 1.00: A Matlab Toolbox for Geometric Programming," available at http://www..stanford.edu/boyd/ggplah/, May 2006.
29. A. Orda and A. Sprintson, "A scalable approach to the partition of QoS requirements in unicast and multicast," IEEE/ACM Trans. Networking vol. 13, no. 10. 5, pp. 1146-1159, Oct. 2005.
30. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150. Apr. 1994.
31. S. Sarkar and L. Tassiulas, "Fair distributed congestion control in multirate multicast networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 121-133, Feb. 2005.
32. S. Siachalou and L. Georgiadis, "Algorithms for precomputing widest paths and multicast trees," IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1174-1187, Oct. 2005.
33. D. Stiliadis and A. Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 611-624, Oct. 1998.
34. S. Verma, R. K. Pankaj, and A. Leon-Garcia, "Call admission and resource reservation for guaranteed quality of service (GQoS) services in Internet," Computer Commun., vol. 21, no. 4, pp. 362-374, Apr. 1998.