A measurement-based admission control algorithm for integrated services packet networks

Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM 1995

Volumn , Issue , 1995, Pages 2-13

  Jamin, Sugih ^a   Danzig, Peter B ^a   Shenker, Scott ^b   Zhang, Lixia ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; INTERNET PROTOCOLS; PACKET NETWORKS; QUALITY OF SERVICE;

INTEGRATED SERVICE NETWORKS; LONG RANGE DEPENDENCE; MEASUREMENT-BASED ADMISSION CONTROL ALGORITHMS; MEASUREMENT-BASED APPROACH; NET WORK UTILIZATION; PREDICTIVE SERVICES; REAL-TIME APPLICATION; SERVICE COMMITMENT;

NETWORK ARCHITECTURE;

EID: 85016910278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/217382.217396     Document Type: Conference Paper

References (43)

1. A. Adas and A. Mukherjee. "On Resource Management and QoS Guarantees for Long Range Dependent Traffic. Proc. of IEEE INFO COMM 1995, Apr. 1995.
2. S. Abe and T. Soumiya. "A Traffic Control Method for Service Quality Assurance in an ATM Network". IEEE Journal of Selected Areas in Communication, 12(2):322-331, Feb. 1994.
3. J Beran. Statistics for Long-Memory Processes. New York: Chapman and Hall, 1994.
4. G. E. P. Box and G. M. Jenkins. Time Series Analysis: Forecasting and Control. New Jersey: Prentice Hall, 1976.
5. V. A. Bolotin. "Modeling Call Holding Time Distributions for CCS Network Design and Performance Analysis". IEEE Journal of Selected Areas in Communication, 12(3):433-438, Apr. 1994.
6. L. Breslau. Adaptive Source Routing of Real-Time Traffic in Integrated Services Networks. PhD thesis, USC, 1995.
7. J. Beran, R. Sherman, M. S. Taqqu, and W Willinger. "Variable-Bit-Rate Video Traffic and Long-Range Dependence". ACM/IEEE Transactions on Networking, to appear in 1995.
8. D. Cox and V. Isham. Point Processes. New York: Chapman and Hall, 1990.
9. S. Chong, S.-Q. Li, and J. Ghosh. "Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM". IEEE Journal of Selected Areas in Communication, 13(1):12-23, Jan. 1995.
10. R. L. Cruz. "A Calculus for Network Delay, Part I: Network Elements in Isolation". IEEE Transactions on Information Theory, 37(1):114-131, Jan. 1991.
11. D. D. Clark, S. Shenker, and L. Zhang. "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism". Proc. of ACM SIGCOMM'92, Aug. 1992.
12. P. B. Danzig and S. Jamin. tcplib: A Library of TCP Internetwork Traffic Characteristics. Technical Report 91-495, USC, CS Dept., 1991. URL http://netweb.usc.edu/jamin/tcplib.
13. M. Degermark, T. Köhler, S. Pink, and Schelén. "Advance Reservations for Predicted Service". Submitted for publication, 1995.
14. A. Demers, S. Keshav, and S. Shenker. "Analysis and Simulation of a Fair Queueing Algorithm". Proc. of ACM SIGCOMM'89, pages 3-26, Sept. 1989.
15. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger. "Statistical Analysis of CCSN/SS7 Traffic Data from Working CCS Subnetworks". IEEE Journal of Selected Areas in Communication, 12(3):544-551, Apr. 1994.
16. S. Floyd. Personal communication. Phone conversation, 1994.
17. D. Ferrari and D. C. Verma. "A Scheme for Real-Time Channel Establishment in Wide-Area Networks". IEEE Journal of Selected Areas in Communication, 8(3):368-379, 1990.
18. R. Guérin, Ahmadi H., and M. Naghshineh. "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks". IEEE Journal of Selected Areas in Communication, 9(7):968-981, Sept. 1991.
19. M. Garrett and W. Willinger. "Analysis, Modeling and Generation of Self-Similar VBR Video Traffic". Proc. of ACM SIGCOMM'94, pages 269-279, Sept. 1994.
20. A. Hiramatsu. "Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Network". IEEE Journal of Selected Areas in Communication, 9(7):1131-1138, Sept. 1991.
21. J. M. Hyman, A. A. Lazar, and G. Pacifici. "A Separation Principle Between Scheduling and Admission Control for Broadband Switching". IEEE Journal of Selected Areas in Communication, 11(4):605-616, May 1993.
22. J. R. M. Hosking. "Modeling Persistence in Hydrological Time Series Using Fractional Differencing. Water Resources Research, 20(12):1898-1908, Dec. 1984.
23. J. Haslett and A. E. Raftery. "Space-time Modelling with Longmemory Dependence: Assessing Ireland's Wind Power Resource". Applied Statistics, 38(1):1-50, 1989.
24. J. Y. Hui. "Resource Allocation for Broadband Networks". IEEE Journal of Selected Areas in Communication, 6(9):1598-1608, Dec. 1988.
25. R. Jain. The Art of Computer Systems Performance Analysis. New York: John Wiley and Sons, Inc., 1991.
26. S. Jamin. A Measurement-based Admission Control Algorithm for Integrated Services Packet Network. Ph. D. Dissertation Proposal Excerpts. Technical Report USC-CS-95-617, Univ. of Southern California, CS Dept., 1995. URL http://netweb.usc.edu/jamin/admctl/quals-excerpts.ps.
27. S. Jamin, S. Shenker, L. Zhang, and D. D. Clark. "An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract) ". Proc. 3rd Int'l Network and Operating Systems Support for Digial Audio and Video Workshop, Nov. 1992.
28. F. P. Kelly. "Effective Bandwidths at Multi-Class Queues". Queueing Systems, 9:5-16, 1991.
29. S. M. Klivansky and A. Mukherjee. "On Long-Range Dependence in NSFNET Traffic". preprint, 1994.
30. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. "On the Self-Similar Nature of Ethernet Traffic". ACM/IEEE Transactions on Networking, 2(1):1-15, Feb. 1994.
31. E. C. Molina. "Application of the Theory of Probability to Telephone Trunking Problems". The Bell System Technical Journal, 6:461-494, 1927.
32. R. Nagarajan and J. Kurose. "On Defining, Computing, and Guaranteeing Quality-of-Service in High-Speed Networks". Proc. of IEEE INFOCOMM'92, 1992.
33. H. Ohnishi, T. Okada, and K. Noguchi. "Flow Control Schemes and Delay/Loss Tradeoff in ATM Networks". IEEE Journal of Selected Areas in Communication, 6(9):1609-1616, Dec. 1988.
34. A. K. Parekh. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks. PhD thesis, MIT, Lab. for Information and Decision Systems, Tech. Report LIDS-TR-2089 1992.
35. Parts of this thesis were also published in the ACM/IEEE Transactions on Networking, 1(3): 344-357 and 2(2):137-150.
36. V. Paxson and S. Floyd. "Wide-Area Traffic: The Failure of Poisson Modeling". Proc. of ACM SIGCOMM'94, pages 257-268, Aug, 1994. An extended version of this paper is available as URL ftp://ftp. ee.lbl.gov/papers/poisson. ps. Z.
37. S. Shenker, D. D. Clark, and L. Zhang. A Scheduling Service Model and a Scheduling Architecture for an Integrated Services Packet Network. Submitted for publication, 1995.
38. H. Saito and K. Shiomoto. "Dynamic Call Admission Control in ATM Networks". IEEE Journal of Selected Areas in Communication, 9(7):982-989, Sept. 1991.
39. W. Verbiest, L. Pinnoo, and B. Voeten. "The Impact of the ATM Concept on Video Coding". IEEE Journal of Selected Areas in Communication, 6(9):1623-1632, Dec. 1988.
40. W. Willinger. Private communication. E-mail, 1995.
41. L. Zhang et al. Resource ReSerVation Protocol (RSVP) Internet-Draft. URL ftp://ds.internic.net/internet-drafts/draft-ietf-rsvpspec-04.txt, Oct. 1993.
42. H. Zhang and D. Ferrari. "Improving Utilization for Deterministic Service in Multimedia Communication". IEEE International Conference on Multimedia Computing and Systems, 1994
43. H. Zhang and E. W. Knightly. "Providing End-to-End Statistical Performance Guarantee with Bounding Interval Dependent Stochastic Models". Proc of ACM SIGMETRICS'94, pages 211-220, May. 1994.