Packet scale rate guarantee for non-FIFO nodes
Proceedings - IEEE INFOCOM - Tập 1 - Trang 84-93 vol.1
Tóm tắt
Packet scale rate guarantee (PSRG) is a generic node model which underlies the definition of expedited forwarding (EF) proposed in the context of Internet differentiated services (DiffServ). For the case of FIFO nodes, PSRG is equivalent to the well-understood concept of adaptive service curve. However, in practice, many devices do not necessarily preserve the FIFO property, and therefore known FIFO results do not hold. This paper analyzes the properties of PSRG in the absence of FIFO assumptions. Our analysis is based on a novel characterization of PSRG which avoids the use of virtual finish times; it is obtained by min-max algebra. We use it to show that delay bounds previously obtained for the FIFO case are still valid; in contrast, we find that this is not true for the characterization of the concatenation of two nodes.
Từ khóa
#Delay #Aggregates #Context-aware services #Diffserv networks #Global Positioning System #Switches #Context modeling #Web and internet services #Algebra #CalculusTài liệu tham khảo
charny, 2001, Supplemental information for the new definition of the ef phb
baccelli, 1992, Synchronization and Linearity An Algebra for Discrete Event Systems
10.1109/49.772435
10.1145/383059.383074
10.1109/INFCOM.2002.1019348
10.1109/IWQOS.1998.675244
10.1109/90.234856
davie, 2001, An expedited forwarding phb
10.1109/TNET.2002.801404
le boudec, 2001, Network Calculus, 2050, 10.1007/3-540-45318-0
10.1109/18.669170
10.1109/18.669173
10.1109/90.779197
10.1109/90.649514
okino, 1998, A framework for performance guarantees in communication networks
agrawal, 0, A framework for adaptive service guarantees, Proc Allerton Conf on Comm Control and Comp Monticello IL Sept 1998