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

IEEE/ACM Transactions on Networking

Volumn 5, Issue 1, 1997, Pages 56-70

  Jamin, Sugih ^a,b   Danzig, Peter B ^a,c   Shenker, Scott J ^a,e   Zhang, Lixia ^a,d  

^a IEEE   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c University of Southern California ^*  (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Predictive service; Quality of service guarantee; Real time traffic

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; QUEUEING THEORY; REAL TIME SYSTEMS; TELECOMMUNICATION SERVICES; VOICE/DATA COMMUNICATION SYSTEMS;

BOUNDED DELAY SERVICES; MEASUREMENT BASED ADMISSION CONTROL ALGORITHM; QUALITY OF SERVICE GUARANTEE;

PACKET NETWORKS;

EID: 0031079050     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.554722     Document Type: Article

References (41)

1. A. Adas and A. Mukherjee, "On resource management and QoS guarantees for long range dependent traffic," in Proc. IEEE INFOCOM 1995.
2. S. Abe and T. Soumiya, "A traffic control method for service quality assurance in an ATM network," IEEE J. Select. Areas Commun., vol. 12, no. 2, pp. 322-331, Feb. 1994.
3. J. Beran, Statistics for Long-Memory Processes. New York: Chapman & Hall, 1994.
4. G. E. P. Box and G. M. Jenkins, Time Series Analysis: Forecasting and Control. Englewood Cliffs, NJ: Prentice-Hall, 1976.
5. V. A. Bolotin, "Modeling call holding time distributions for CCS network design and performance analysis," IEEE J. Select. Areas Commun., vol. 12, no. 3, pp. 433-438, Apr. 1994.
6. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Long-range dependence in variable-bit-rate video traffic," IEEE Trans. Commun., vol. 43, pp. 1566-1579, 1995.
7. M. Conti et al., "Interconnection of dual bus MANs: architecture and algorithms for bandwidth allocation," J. Internetworking: Res. Exper., vol. 2, no. 1, pp. 1-22, Mar. 1991.
8. S. Chong, S-Q. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM," IEEE J. Select. Areas Commun., vol. 13, no. 1, pp. 12-23, Jan. 1995.
9. R. L. Cruz, "A calculus for network delay, Part I: network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
10. D. D. Clark, S. J. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: architecture and mechanism," in Proc. ACM SIGCOMM '92, pp. 14-26.
11. Z. Dziong, M. Juda, and L. G. Mason, "A framework for bandwidth management in ATM networks - aggregate equivalent bandwidth estimation approach," IEEE/ACM Trans. Networking, submitted for publication.
12. M. Degermark, T. Köhler, S. Pink, and O. Schelén, "Advance reservations for predicted service," in Proc. 5th Int. Network and Operating Systems Support for Digial Audio and Video Workshop, 1995, pp. 3-14.
13. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger, "Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks," IEEE J. Select. Areas Commun., vol. 12, no. 3, pp. 544-551, Apr. 1994.
14. S. Floyd, "Comments on measurement-based admissions control for controlled-load service," Computer Commun. Rev., submitted for publication, 1996.
15. D. Ferrari and D. C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, no. 3, pp. 368-379, 1990.
16. R. Guérin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 968-981, Sept. 1991.
17. R. J. Gibbens, F. P. Kelly, and P. B. Key, "A decision-theoretic approach to call admission control in ATM Networks," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1101-1114, Aug. 1995.
18. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SIGCOMM '94, pp. 269-279.
19. A. Hiramatsu, "Integration of ATM call admission control and link capacity control by distributed neural network," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 1131-1138, Sept. 1991.
20. J. M. Hyman, A. A. Lazar, and G. Pacifici, "A separation principle between scheduling and admission control for broadband switching," IEEE J. Select. Areas Commun., vol. 11, no. 4, pp. 605-616, May 1993.
21. J. R. M. Hosking, "Modeling persistence in hydrological time series using fractional differencing," Water Resources Res., vol. 20, no. 12, pp. 1898-1908, Dec. 1984.
22. J. Haslett and A. E. Raftery, "Space-time modeling with long-memory dependence: assessing Ireland's wind power resource," Appl. Stat., vol. 38, no. 1, pp. 1-50, 1989.
23. J. Y. Hui, "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1598-1608, Dec. 1988.
24. S. Jamin, "A measurement-based admission control algorithm for integrated services packet network," Ph.D. dissertation Proposal Excerpts, Computer Science Dept., Univ. of Southern California, Tech. Rep. USC-CS-95-617, 1995.
25. S. Jamin, P. B. Danzig, S. J. Shenker, and L. Zhang, "A measurement-based admission control algorithm for integrated services packet networks," in Proc. ACM SIGCOMM '95, pp. 2-13.
26. S. Jamin, S. J. Shenker, L. Zhang, and D. D. Clark, "An admission control algorithm for predictive real-time service (extended abstract)," in Proc. 3rd Int. Network and Operating Systems Support for Digial Audio and Video Workshop, Nov. 1992.
27. F. P. Kelly, "Effective bandwidths at multi-class queues," Queueing Syst., vol. 9, pp. 5-16, 1991.
28. S. M. Klivansky and A. Mukherjee, "On long-range dependence in nsfnet traffic," Gerogia Inst. of Technol., Atlanta, Tech. Rep. GIT-CC-94-61, Dec. 1994.
29. S-Q. Li, S. Chong, and C-L. Hwang, "Link capacity allocation and network control by filtered input rate in high-speed networks," ACM/IEEE Trans. Networking, vol. 3, no. 1, pp. 10-25, Feb. 1995.
30. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
31. E. C Molina, "Application of the theory of probability to telephone trunking problems," Bell Syst. Tech. J., vol. 6, pp. 461-494, 1927.
32. R. Nagarajan and J. Kurose, "On defining, computing, and guaranteeing quality-of-service in high-speed networks," in Proc. IEEE INFOCOM'92.
33. H. Ohnishi, T. Okada, and K. Noguchi, "Flow control schemes an d delay/loss tradeoff in ATM networks," IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1609-1616, Dec. 1988.
34. A. K. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Lab. for Information and Decision Systems, MIT, Cambridge, MA, Tech. Rep. LIDS-TR-208, 9 1992.
35. V. Paxson and S. Floyd, "Wide-area traffic: the failure of poisson modeling," in Proc. ACM SIGCOMM'94, pp. 257-268.
36. S. J. Shenker, D. D. Clark, and L. Zhang, A Scheduling Service Model and a Scheduling Architecture for an Integrated Services Packet Network. URL ftp://parcftp.parc.xerox.com/pub/net-research/archfin.ps, 1993.
37. H. Saito and K. Shiomoto, "Dynamic call admission control in ATM networks," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 982-989, Sept. 1991.
38. R. Warfield, S. Chan, A. Konheim, and A. Guillaume, "Real-time traffic esitmation in ATM networks," Int. Teletraffic Congr., June 1994.
39. W. Willmger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level," in Proc. ACM SIGCOMM '95, pp. 100-113.
40. H. Zhang and D. Ferrari, "Improving utilization for deterministic service in multimedia communication," presented at the IEEE Int. Conf. Multimedia Computing and Systems, 1994.
41. H. Zhang and E.W. Knightly, "Providing end-to-end statistical performance guarantee with bounding interval dependent stochastic models," in Proc. ACM SIGMETRICS'94, pp. 211-220.