FREE Registration is required
Overview:
This paper studies a combinatorial problem motivated by a receiver-oriented model of TCP traffic from, that incorporates information on both arrival times, and the dynamics of packet IDs. It shows that given a buffer sequence B, constructing a sequence A of IDs that belongs to the preimage of B is no harder than finding matchings in bipartite graph, Counting the number of sequences A of packet IDs that belong to the preimage of B can be done in linear time in the special case when there exists a constant upper bound on the maximum entry in B. and This problem also has a fully polynomial randomized approximation scheme when a constant upper bound on the number of repeats in the packet sequences in the preimage.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 193 KB | |
| Date: | Apr 2007 | ||
| Pages: | 15 |
People who downloaded this item also downloaded
White Papers, Webcasts, and Resources
- Containing the Cost of Enterprise Databases while Boosting their Flexibility and Availability: Sybase ASE Cluster Edition SybaseReign in the cost and complexity of database server management with a flexible approach combining consolidation, virtualization and grid deployment.
- Ingersoll Rand Increases Business Agility With Microsoft Online Services MicrosoftFind out where Ingersoll-Rand turned when it needed technologies to optimize its infrastructure and address challenges to improve its business.
- Easily Monitor Virtual/Physical/Cloud and Save Budget. up.time - Free Trial Uptime SoftwareEasily manage, measure, and monitor all your physical, virtual, and cloud assets across platforms, applications, domains, and multiple datacenters.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- News, Insights, Guidance
Visit CBSMoneyWatch.com Today -
MoneyWatch.com is the premier destination for smart, practical personal finance advice. Watch the latest Human Capital videos to make the most of your biggest asset - your earning power
- Learn more >>
Featured Training Courses
Enterprise Applications
- Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
- New Online Dashboard
- Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline






