| Neeraj Gulati, Carey L. Williamson & Richard B. Bunt, "Local Area Network Traffic Locality: Characterization and Application " in Local Area Network Interconnection, R. O. Onvural & A. Nilsson (Eds.), Plenum Press, New York, pp. 233-250, 1993. |
.... of services offered and the need to interoperate with several different protocols [1] Current internetworking devices execute the entire packet forwarding task for each packet arrival, despite much of the packet header information between arrivals is redundant due to network traffic locality[2], 3] 6] Consequently, there have been several attempts to take advantage of network traffic locality to reduce processing overhead at the LAN interconnection nodes, thereby improving transfer delay[3] 4] 5] Typically, such attempts involve caching the previously processed header and ....
Neeraj Gulati, Carey L. Williamson & Richard B. Bunt, "Local Area Network Traffic Locality: Characterization and Application " in Local Area Network Interconnection, R. O. Onvural & A. Nilsson (Eds.), Plenum Press, New York, pp. 233-250, 1993.
....the working set one plots the number of unique address references as a function of the number of total address references. The stack level probability distribution measures the likelihood of reference to a network address as a function of the previous reference to that address. Gulati et al. [27] offers four locality metrics, two of which overlap with those of Jain: persistence; address reuse, which is similar to persistence with the requirement for consecutive reference loosened; concentration; and reference density. Reference density reflects the number of communicating entities ....
....deeper within the network coarser granularity may be necessary. They also use the traces to perform simulations of an LRU cache for different conversation granularities, and find that improvements in state lookup time are possible with a small cache, even without special hardware. Gulati et al. [27] have explored LAN cache performance of source addresses, destination addresses, and both source and destination addresses. In their measurement study of LAN traffic they find that it is more important to cache destination rather than source addresses, especially for caches with more than 15 ....
N. Gulati, C. Williamson, and R. Bunt, "Local area network traffic locality: Characterization and application," in Proceedings of the first International Conference on LAN Interconnection, pp. 233-- 250, October 1993. Research Triangle Park, Raleigh, NC.
....point in the reference stream, what is the probability that the next w packets are coming from the same sender (source address persistence) or heading to the same destination (destination address persistence) as the current packet. 2 The complete results for all ten traces are available in [7]. 8 0 0.05 0.1 0.15 0.2 0 2 4 6 8 10 Persistence Window Size (w) Source Address Persistence Trace 8 Trace 6 Trace 5 Figure 1: Source Address Persistence 0 0.05 0.1 0.15 0.2 0 2 4 6 8 10 Persistence Window Size (w) Destination Address Persistence Trace 8 Trace 6 Trace 5 ....
....of a data link level interconnection device with and without a forwarding table cache. In this paper, we present only two parts of this study: 1) what replacement policy to use for the cache, and (2) what fetch policy to use for the cache A more complete performance analysis can be found in [7]. The cache replacement policy determines which item to remove from a full cache to make room for a newly arriving entry. Five replacement policies were considered: LRU (Least Recently Used) LFU (Least Frequently Used) FIFO (First In First Out) RAND (Random Replacement) and MIN (Optimal ....
N. Gulati, "Local Area Network Traffic Locality: Characteristics and Application ", M.Sc. Thesis, Department of Computational Science, University of Saskatchewan, 1992.
No context found.
N. Gulati, C. Williamson, and R. Bunt, "Local Area Network Traffic Locality: Characteristics and Application", in Local Area Network Interconnection (R.O. Onvural and A. Nilsson, eds.), Plenum Press, 1993, pp. 233-250.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC