Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • 투고 : 1999.12.23
  • 발행 : 2000.12.31

초록

We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

키워드

참고문헌

  1. IEEE Comm. Magazine no.Special Broadband via Satellite
  2. IEEE Comm. Magazine no.July A Network Architecture for a Geostationary Communication Satellite Ivancic, W.D.;Shalkhauser, M.J.;Quintana, J.A.
  3. Onboard Closed-loop Congestion Control for Satellite Based Packet Switching Networks, NASA Technical Memorandum 106446, AIAA-94-1062 Chu, P.P.;Ivancic, W.D.;Kim, H.
  4. IEEE JSACs no.Aug. A Decision-theoretic Approach to Call Admission Control in ATM Networks Gibbens, R.J.;Kelly, F.P.;Key, P.B.
  5. International Journal of Communications Systems v.8 Comparisons of Admission Control Schemes in ATM Networks Causey, J.W.;Kim, H.S.
  6. IEEE JSACs no.Dec. A Call Admission Control Scheme for ATM Nerworks Using a Simple Quality Estimate Murase, T.(et al.)
  7. Int'l J. of Digital and Analog Comm. Systems v.5 An Efficient Method for Computing Cell Loss Probability for Heterogeneous Bursty Traffic in ATM Networks Jabbari, B.;Yegenoglu, F.
  8. Matrix-Geometric solutions in stochastic models: An algorithmic approach Neuts, M.F.
  9. Bell System Technical Journals v.61 Stochastic Theory of a Data-handling System with Multiple Sources Anick, D.;Mitra, D.;Sondh, M.M.
  10. IEEE Globecom An Estimation Technique for Cell Loss Ratio in ATM Networks with Bursty Multicalss Sources Wang, P.;Kim, B.G.
  11. IEEE ICC Connection Control and Buffer Dimensioning in Broadband Satellite Systems Jang, Y.M.
  12. Predictive Congestion Control for Broadband Satellite System, A Lecture Note in Computer Science Series No. 1044 Jang, Y.M.;Ganz, A.;Hayes, J.F.;Plattner, B.(ed.)
  13. International Conference on Wireless Communications A Predictive Congestion Control for Broadband Wireless LANs Jang, Y.M.;Ganz, A.;Hayes, J.F.
  14. IEEE Comm. Magazine v.34 no.11 Call Admission Control Schemes: A Review Perros, H.G.;Elsayed, K.M.
  15. IEEE JSACs Scalable Shared-buffering ATM Switch with a Versatile Searchable Queue Yamanaka, H.(et al.)
  16. XV Int. Switching Symp. (ISS '95) Comparison of ATM Shared-memory Switches Jajszczyk, A.;Roszkiewicz, M.;Garcia-Haro, J.
  17. Bell System Technical Journal v.47 A Statistical Analysis of On-Off patterns in 16 Conversations Brady, P.T.
  18. Bell System Technical Journals v.48 A Model for Generating On-Off Speech Patterns in Two-Way Conversation Brady, P.T.
  19. IEEE Tran. on Communications Performance Models of Statistical Multiplexing in Packet Video Communications Maglaris, B.(et al.)
  20. IEEE/ACM Tran. on Networking v.4 What are the Implication of Long-range Dependent for VBR-video Traffic Engineering Heyman, D.P.;Lakshman, T.V.
  21. IEEE/ACM Tran. on Networking v.2 no.2 Methods for Performance Evaluation of VBR Video Traffic Models Lucantoni, D.M.;Neuts, M.F.;Reibman, A.R.
  22. Detection, Estimation, and Linear Modulation Theory Van Trees, Harry L.
  23. Principles of CMOS VLSI Design: A System Perspective Weste, N.H.E.;Eshraghian, K.
  24. IEEE Comm. Magazine no.Sept. Broadband ISDN Resource Management: the Role of Virtual Paths Burgin, J.;Dorman, D.
  25. IEEE INFOCOM Measurement of ATM Traffic on the Cell, Burst and Activity Level by Traffic sampling Grunenfelder, R.;Zubieta, L.
  26. ETRI Journal v.20 no.3 Performance Analysis of the UPC/NPC Algorithm for Guaranted QoS in ATM Networks Kim, Y.;Kim, J.;Lee, Y.;Park, C.H.