Abstract
Consider a multimedia input traffic stream, described by a stationary random process. Our previous study indicates that second-order input statistics, which are described by a power spectrum in the frequency domain, play a dominant role in queueing performance as compared with higher-order input statistics. In this paper, we show the significant effect of an input power spectrum on link capacity allocation in a finite-buffer system to achieve a desired performance criterion. The study also explores a fundamental limit of buffer sizing to improve link capacity when traffic contains significant low-frequency power.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
G. Gallassi, G. Rigolio and L. Fratta, ATM: Bandwidth assignment and bandwith enforcement policies,Proc. Globecom '89, pp. 1788–1793.
R. Guerin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE J. Select. Areas Commun. SAC-9(1991)968–981.
M. Decina, T. Tohiatti, P. Vaccari and L. Verri, Bandwidth allocation and selective discarding for variable bit rate video and bursty data calls in ATM networks,Proc. IEEE Infocom '91, pp. 1386–1393.
A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks,Proc. IEEE Infocom '93, pp. 256–265.
S.Q. Li and C.L. Hwang, Queue responses to input correlation functions: Discrete spectal analysis, IEEE/ACM Trans. Networking 1(1993)522–533 (also received the Infocom'92 Conference Paper Award).
H.D. Sheng and S.Q. Li, Second order effect of binary sources on characteristics of queue and loss rate, IEEE Trans. Commun. 42(1994)1162–1173.
S.Q. Li and C.L. Hwang, Queue responses to input correlation functions: Continuous spectral analysis, IEEE/ACM Trans. Networking 1(1993)522–533.
D.L. Jagerman and B. Melamed, The transition and autocorrelation structure of TES processes; Part I: General theory, Stoch. Models 8(1992)193–219.
W.E. Leland, M. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of ethernet traffic,Proc. SIGCOM '93, extended version, IEEE/ACM Trans. Networking 2(1994)1–15.
C. Hwang and S.Q. Li, On input state space reduction and buffer noneffective region,Proc. IEEE Infocom '94 Conf., pp. 1018–1028.
J. Ye and S.Q. Li, Folding algorithm: A computational method for finite QBD processes with level-dependent transitions, IEEE Trans. Commun. 42(1994)625–639.
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of data-handling systems with multiple sources, Bell Syst. Tech. J. 61(1982)1871–1893.
S.Q. Li, S. Chong, C. Hwang and X. Zhao, Link capacity allocation and network control by filtered input rate in high speed networks,Proc. IEEE Globecom '93, pp. 744–750.
Author information
Authors and Affiliations
Additional information
The research reported here was supported by the National Science Foundation under grant NCR-9015757 and by the Texas Advanced Research Program under grant TARP-129. The paper was presented at the 14th International Teletraffic Congress, June, 1994.
Rights and permissions
About this article
Cite this article
Hwang, C.L., Li, Sq. Link capacity allocation by input power spectrum. Telecommunication Systems 4, 353–363 (1995). https://doi.org/10.1007/BF02110094
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02110094