Loading...
Please wait, while we are loading the content...
Similar Documents
Delay Guarantee of Virtual Clock Server (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Lam, Simon S. Xie, Geoffrey G. |
| Abstract | We present and prove a delay guarantee for the Virtual Clock service discipline. The guarantee has several desirable properties, including the following firewall property: The guarantee to a flow is unaffected by the behavior of other flows sharing the same server. There is no assumption that sources are flow-controlled or well-behaved. In this paper, we first introduce and define the concept of an active flow. The delay guarantee is then formally stated as a theorem. We show how to obtain delay bounds from the delay guarantee for a single server. Derivations of end-to-end delay bounds for various networks and source specifications are presented elsewhere. Keywords: virtual clock, rate-based service discipline, priority queue, throughput guarantee, delay guarantee, packet switching. Research supported in part by National Science Foundation grants no. NCR-9004464 and NCR9506048, and in part by NSA INFOSEC University Research Program. This paper was presented at the 9th IEEE Workshop ... |
| File Format | |
| Journal | IEEE/ACM TRANSACTIONS ON NETWORKING |
| Journal | IEEE/ACM Transactions on Networking |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Priority Queue Several Desirable Property Virtual Clock Server Delay Bound Virtual Clock Service Discipline Virtual Clock Rate-based Service Discipline Packet Switching Throughput Guarantee Delay Guarantee Firewall Property Various Network Single Server Nsa Infosec University Research Program Source Specification Ieee Workshop Active Flow End-to-end Delay Bound National Science Foundation |
| Content Type | Text |
| Resource Type | Article |
