Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-24T03:06:12.645Z Has data issue: false hasContentIssue false
  • English
  • Français

A fluid model with data message discarding

Part of: Operations research and management science Special processes

Published online by Cambridge University Press:  01 July 2016

Bin Liu  and
Attahiru Sule Alfa
Bin Liu*
Affiliation:
University of Windsor and Chinese Academy of Sciences
Attahiru Sule Alfa*
Affiliation:
University of Windsor
*
∗ Postal address: Department of Industrial and Manufacturing Systems Engineering, University of Windsor, Windsor, Ontario, Canada N9B 3P4.
∗ Postal address: Department of Industrial and Manufacturing Systems Engineering, University of Windsor, Windsor, Ontario, Canada N9B 3P4.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we study a fluid model with partial message discarding and early message discarding, in which a finite buffer receives data (or information) from N independent on/off sources. All data generated by a source during one of its on periods is considered as a complete message. Our discarding scheme consists of two parts: (i) whenever some data belonging to a message has been lost due to overflow of the buffer, the remaining portion of this message will be discarded, and (ii) as long as the buffer content surpasses a certain threshold value at the instant an on period starts, all information generated during this on period will be discarded. By applying level-crossing techniques, we derive the equations for determining the system's stationary distribution. Further, two important performance measures, the probability of messages being transmitted successfully and the goodput of the system, are obtained. Numerical results are provided to demonstrate the effect of control parameters on the performance of the system.

Keywords

Fluid modelmessage discardingon/off sourcelevel crossing

MSC classification

Primary: 90B18: Communication networks
Secondary: 60K30: Applications (congestion, allocation, storage, traffic, etc.)
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 34 , Issue 2 , June 2002 , pp. 329 - 348
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Anick, D., Mitra, D. and Sondhi, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. Bell Systems Tech. J. 61, 1871–1894.Google Scholar
Berg, M., Posner, M. J. M. and Zhao, H. (1994). Production-inventory systems with unreliable machines. Operat. Res. 42, 111–118.Google Scholar
Brill, P. H. and Posner, M. J. M. (1977). Level crossings in point processes applied to queues: single server case. Operat. Res. 25, 662–674.Google Scholar
Bruneel, H. (1988). Queueing behavior of statistical multiplexers with correlated inputs. IEEE Trans. Commun. 36, 1339–1341.Google Scholar
Casoni, M. and Turner, J. S. (1997). On the performance of early packet discard. IEEE J. Selected Areas Commun. 15, 892–902.Google Scholar
Cohen, J. W. (1977). On up and down crossings. J. Appl. Prob. 14, 405–410.Google Scholar
Daigle, J. H. and Langford, J. D. (1986). Models for analysis of packet voice communications systems. IEEE J. Selected Areas Commun. 4, 847–855.Google Scholar
Doshi, B. T. and Heffes, H. (1986). Overload performance of several processor queueing disciplines for the M/M/1. IEEE Trans. Commun. 34, 538–546.Google Scholar
Dube, P. and Altman, E. (2001). Queueing and fluid analysis of partial message discard policy. In Proc. 9th IFIP Working Conf. Performance Modelling and Evaluation of ATM and IP Networks (Budapest, June 2001), pp. 27–29. Available at http://www-sop.inria.fr/mistral/personnel/Eitan.Altman/.Google Scholar
Dube, P. and Altman, E. (2001). On the workload process in a fluid queue with bursty input and selective discarding. In Proc. 17th Internat. Teletraffic Cong. (Salvador da Bahia, December 2001), pp. 24–28. Available at http://www-sop.inria.fr/mistral/personnel/Eitan.Altman/.Google Scholar
Dube, P. and Altman, E. (2002). Fluid analysis of early message discard policy under heavy traffic. In Proc. IEEE INFOCOM (New York, June 2002). Available at http://www-sop.inria.fr/mistral/personnel/Eitan.Altman/.Google Scholar
Elwalid, A. I. and Mitra, D. (1991). Analysis and design of rate-based congestion control of high speed networks I: Stochastic fluid models access regulation. Queueing Systems 9, 29–64.Google Scholar
Elwalid, A. I. and Mitra, D. (1993). Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Trans. Networking 1, 329–343.Google Scholar
Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Networking 1, 397–413.Google Scholar
Kamal, A. E. (1996). Performance modeling of partial message discarding using the end-of-packet indicator in AAL Type 5. IEEE/ACM Trans. Networking 4, 929–940.Google Scholar
Kawahara, K., Kitajima, K., Takine, T. and Oie, Y. (1997). Packet loss performance of selective cell discard schemes in ATM switches. IEEE J. Selected Areas Commun. 15, 903–913.Google Scholar
Kim, Y. and Li, S. Q. (1999). Performance analysis of data packet discarding in ATM networks. IEEE/ACM Trans. Networking 7, 216–227.Google Scholar
Lapid, Y., Rom, R. and Sidi, M. (1998). Analysis of discarding policies in high-speed networks. IEEE J. Selected Areas Commun. 16, 764–777.Google Scholar
Mitra, D. (1988). Stochastic theory of a fluid model of producers and consumers coupled by a buffer. Adv. Appl. Prob. 20, 646–676.Google Scholar
Romanov, A. and Floyd, S. (1995). Dynamics of TCP traffic over ATM networks. IEEE J. Selected Areas Commun. 13, 633–641.Google Scholar
Ross, S. M. (1983). Stochastic Processes. John Wiley, New York.Google Scholar
Sharifnia, A. (1988). Production control of a manufacturing system with multiple machine states. IEEE Trans. Automatic Control 33, 620–625.Google Scholar
Stern, T. E. and Elwalid, A. I. (1991). Analysis of separable Markov-modulated rate models for information-handling systems. Adv. Appl. Prob. 23, 105–139.Google Scholar
Tanaka, T., Hashida, O. and Takahashi, Y. (1995). Transient analysis of fluid model for ATM statistical multiplexer. Performance Evaluation 23, 145–162.Google Scholar
Tucker, R. C. F. (1988). Accurate method for analysis of a packet-speech multiplexer with limited delay. IEEE Trans. Commun. 36, 479–483.Google Scholar
Turner, J. S. (1996). Maintaining high throughput during overload in ATM switches. In Proc. IEEE INFOCOM'96 (San Francisco, CA, March 1996), IEEE, New York, pp. 287–295.Google Scholar