#### DMCA

## Metrics for Quantifying Partially Ordered Transport Services (1998)

Venue: | Proc. 6th Int’l Conf on Telecommunication Systems |

Citations: | 1 - 0 self |

### Citations

1414 |
Introduction to Lattices and Order
- Davey, Priestley
- 1990
(Show Context)
Citation Context ...ab, we built an OPNET-based simulation model to investigate the performance of partially ordered services. OPNET (OPtimize Network 2 "\Phi" is the linear sum or concatenation operator for PO=-=s defined [8]-=- as x OE y in P \Phi Q if and only if x; yfflP and x OE y in P , or x; yfflQ and x OE y in Q, or xfflP and yfflQ. 1. Density=0.200 m(PO)=0.848 7. Density=0.933 m(PO)=0.119 2. Density=0.378 m(PO)=0.702... |

197 | Enumerative combinatorics, volume 1
- Stanley
- 2012
(Show Context)
Citation Context ...bjects that is permitted by PO. From a purely theoretical point of view, the number of linear extensions of PO, denoted e(PO), is thought as the best single number which measures the complexity of PO =-=[14]-=-. Clearly, for N objects, e(complete order) = 1 and e(no order) = N ! It is argued in [1] that e(PO) appropriately quantifies a desired partially ordered service in communication networks. Intuitively... |

147 |
A First Course
- Ross
- 2002
(Show Context)
Citation Context ...tion and performance statistics, and the partial orders used in experiments. 4.1 Definition of Correlation The correlation coefficient between two variables X and Y , denoted by ae(X; Y ), is defined =-=[13]-=-, as long as V ar(X)sV ar(Y ) is nonzero, by: ae(X; Y ) = Cov(X; Y ) p V ar(X)sV ar(Y ) (2) where Cov(X;Y ) = E[XY ] \Gamma E[X]E[Y ] is the covariance between X and Y . The correlation coefficient is... |

63 |
Counting linear extensions is #p-complete
- BRIGHTWELL, WINKLER
- 1990
(Show Context)
Citation Context ...O) presents some difficulties since computing e(PO) for an arbitrary partial order is #P \Gamma Complete, and it is therefore highly unlikely that any polynomial algorithm exists for this computation =-=[3, 4]-=-. 3.2 A metric based on precedence constraints: density The density of a PO is defined as follows [9]. Let a partial order PO be represented as a transitively closed 0-1 matrix of size N by N , where ... |

58 |
Counting linear extensions
- Brightwell, Winkler
- 1991
(Show Context)
Citation Context ...O) presents some difficulties since computing e(PO) for an arbitrary partial order is #P \Gamma Complete, and it is therefore highly unlikely that any polynomial algorithm exists for this computation =-=[3, 4]-=-. 3.2 A metric based on precedence constraints: density The density of a PO is defined as follows [9]. Let a partial order PO be represented as a transitively closed 0-1 matrix of size N by N , where ... |

40 | Partial order transport service for multimedia and other applications
- Amer, Chassot, et al.
- 1994
(Show Context)
Citation Context ...adeoffs between order and other quality-of-service (QoS) parameters (e.g., delay), and to satisfy the minimal order requirements of applications, partially ordered transport service has been proposed =-=[1, 5, 7]-=-. Partially ordered service fills the gap between ordered and unordered service by allowing applications to specify the delivery order of objects in the form of a partial order. Since partially ordere... |

32 | Retransmission-based partially reliable transport service: An analytic model
- Marasli, Amer, et al.
- 1996
(Show Context)
Citation Context ...ing the entire plane. Analytic study has formally confirmed the intuitive results that, in general, ffl a partially reliable service provides lower delay and higher throughput than a reliable service =-=[11]-=-, and ffl a partially ordered service provides lower delay than an ordered service while consuming less buffer space [10]. A question arises as to what units should be used to label the axes. If we re... |

10 |
Partial order connections: A new concept for high speed and multimedia services and protocols
- Diaz, Lopez, et al.
- 1994
(Show Context)
Citation Context ...adeoffs between order and other quality-of-service (QoS) parameters (e.g., delay), and to satisfy the minimal order requirements of applications, partially ordered transport service has been proposed =-=[1, 5, 7]-=-. Partially ordered service fills the gap between ordered and unordered service by allowing applications to specify the delivery order of objects in the form of a partial order. Since partially ordere... |

10 |
Partially Ordered and Partially Reliable Transport Protocols: Performance Analysis
- Marasli
- 1997
(Show Context)
Citation Context ...ults against those of the analytic model (whenever possible), and ffl designing a set of 22 experiments, stating their expected results, running the experiments, and verifying the results as expected =-=[12]-=-. In the simulation model's verification phase, results for , R Buff , and T end were generally within 1% of the analytic model results when each experiment was repeated three times with 30; 000 objec... |

9 |
34] 1693 An Extension to TCP: Partial Order Service November 1994 [HKN91] [JB88] [JBB92
- Connolly, Conrad
- 1991
(Show Context)
Citation Context ...adeoffs between order and other quality-of-service (QoS) parameters (e.g., delay), and to satisfy the minimal order requirements of applications, partially ordered transport service has been proposed =-=[1, 5, 7]-=-. Partially ordered service fills the gap between ordered and unordered service by allowing applications to specify the delivery order of objects in the form of a partial order. Since partially ordere... |

5 | Partial order transport service: An analytic model
- Marasli, Amer, et al.
- 1994
(Show Context)
Citation Context ...ble service provides lower delay and higher throughput than a reliable service [11], and ffl a partially ordered service provides lower delay than an ordered service while consuming less buffer space =-=[10]-=-. A question arises as to what units should be used to label the axes. If we represent unreliable service by 0 and reliable service by 1, we could say that the reliability axis is labeled with the pro... |

4 |
A Multimedia Document Retrieval System Using Partially-Ordered/Partially-Reliable Transport Service
- Amer, Marasli
- 1996
(Show Context)
Citation Context ...tial order delivery service. In these cases, two and six linear extensions, respectively, are permitted at the destination. 2.2 Using Partially Ordered Service for Remote Document Retrieval Reference =-=[6]-=- describes a prototype system for the retrieval and display of multimedia documents from a remote server using Partial Order Connection version 2 (POCv2), a partially ordered and partially reliable 1 ... |

4 |
On Methods for Generating Random Partial Orders
- Gehrlein
- 1986
(Show Context)
Citation Context ...sidered are m(PO) and density. Reference [1] proposes m(PO), a metric based on number of linear extensions of a partial order, as a complexity measure of different partially ordered services. Density =-=[9]-=- is another metric that measures the flexibility of a partial order. This paper studies by way of simulation the correlation of these two metrics to four important transport layer performance statisti... |