iii Acknowledgments I have benefited immensely from my advisors Dr. Keith W. Ross and Dr. Magda El Zarki. The thesis owes much of its current form to the constructive suggestions and critical comments of my advisors. I would also like to thank them for providing me with the freedom and support to pursue my interests. Thanks are also due to Dr. Prashant P. Gandhi for working late with me on some of the results in Chapter 2. I would also like to thank Dr. Manoel Rodrigues for sharing his insights with me which were crucial in the development of Chapter 4. I also thank Dr. Amarnath Mukherjee and Dr. Jonathan M. Smith for their help and encouragement. I would also like to acknowledge all the anonymous referees for the time they spent going through parts of the thesis, submitted for publication, and their insightful comments. I am indebted to my parents for all the encouragement and moral support they have provided me throughout my extended academic career. Thanks are also due to Lloyd W. Clarke, Scott Malcolm, and Jie Wang, with whom I shared office space at various times, for a great working environment. I would also like to thank all my friends for making my stay in Philadelphia enjoyable.
|
2003
|
The Design and Analysis of Computer Algorithms
– Aho, Hopcroft, et al.
- 1974
|
|
1356
|
Dubes. Algorithms for Clustering Data
– Jain, C
- 1988
|
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
793
|
Computer Networks
– Tanenbaum
- 1996
|
|
731
|
Integer and Combinatorial Optimization
– Nemhauser, Wolsey
- 1988
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
332
|
Reversibility and Stochastic Networks
– Kelly
- 1979
|
|
319
|
Stochastic theory of a data-handling system with multiple sources
– Anick, Mitra, et al.
- 1982
|
|
138
|
Telecommunication Networks: Protocol, Modeling, and Analysis
– Schwartz
- 1987
|
|
126
|
Real-time scheduling with quality of service constraints
– Hyman, Lazar, et al.
- 1991
|
|
121
|
Designing an On-Demand Multimedia Service
– Rangan, Vin, et al.
- 1992
|
|
97
|
Analysis of Polling Systems
– Takagi
- 1986
|
|
84
|
Measured capacity of an Ethernet: myths and reality
– Boggs, Mogul, et al.
- 1988
|
|
77
|
Mathematical programming: theory and algorithms
– Minoux
- 1986
|
|
72
|
Cycle Time properties of the FDDI Token Ring protocol
– Sevick, Johnson
- 1987
|
|
64
|
A reservation principle with applications to the ATM traffic control
– Boyer, Tranchier
- 1992
|
|
60
|
The Queueing Network Analyzer
– Whitt
- 1983
|
|
55
|
Network Considerations for Distributed Multimedia Object Composition and Communication
– Little, Ghafoor
- 1990
|
|
48
|
FDDI - A Tutorial
– Ross
- 1986
|
|
45
|
Design and Optimization of Networks with Dynamic Routing
– Ash, Cardwell, et al.
- 1981
|
|
44
|
Computing approximate blocking probabilities for large loss networks with state-dependent routing
– Chung, Kashper, et al.
- 1993
|
|
42
|
A service system with heterogeneous user requirements: application to multi-services telecommunications systems
– Roberts
- 1981
|
|
40
|
R.: State-Dependent Routing on Symmetric Loss Networks with Trunk Reservations
– Mitra, Gibbens
- 1992
|
|
32
|
Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
– Fisher, Kedia
- 1990
|
|
31
|
Dependence in packet queues
– Fendick, Saksena, et al.
- 1989
|
|
25
|
R.: A Layered Broadband Switching Architecture with Physical or Virtual Path Con gurations
– Hui, Gursoy, et al.
- 1991
|
|
21
|
Routing in Virtual Path Based ATM Networks
– Gupta, Ross, et al.
- 1992
|
|
20
|
Multiproduct queueing networks with deterministic routing: Decomposition approach and the notion of interference
– Bitran, Tirupati
- 1988
|
|
20
|
Broadband ISDN resource management: the role of virtual paths
– Burgin, Dorman
- 1991
|
|
20
|
Pure delay effects on speech quality in telecommunications
– Kitawaki, Itoh
- 1991
|
|
17
|
Towards a universal data transport system
– Fraser
- 1983
|
|
17
|
The Analysis of Diskless Workstation Traffic on an Ethernet
– Gusella
- 1987
|
|
13
|
On Routing in ATM Networks
– Gupta, Ross, et al.
- 1993
|
|
13
|
State dependent routing for multirate loss networks
– Hwang, Kurose, et al.
- 1992
|
|
13
|
The emerging Gigabit Environment and the Role of Local ATM
– Lyles, Swinehart
- 1992
|
|
13
|
A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
– Minoux
- 1987
|
|
13
|
Throughput analysis of a timer controlled token passing protocol under heavy load
– Pang, Tobagi
- 1989
|
|
12
|
Multiqueue Systems with Nonexhaustive Cyclic Service
– Kuehn
- 1979
|
|
10
|
Distributed Dynamic Routing Schemes
– Key, Cope
- 1990
|
|
10
|
Open queueing network models of dynamic job shops
– Shanthikumar, Buzacott
- 1981
|
|
10
|
Priority assignment control of ATM line buffers with multiple QoS classes
– Takagi, Kino, et al.
- 1991
|
|
9
|
Dynamic routing for intercity telephone networks
– Cameron, Regnier, et al.
- 1983
|
|
9
|
A timed-token protocol for local area networks
– Grow
- 1982
|
|
7
|
Analysis of a Finite Buffer Queue with Heterogeneous Markov Modulated Arrival Processes: A
– Bae, Suda, et al.
- 1992
|
|
7
|
The infrastructure for gigabit computer networks
– Cheung
- 1992
|
|
7
|
Statistical multiplexing in ATM networks
– Monteiro, Gerla, et al.
- 1991
|
|
7
|
Telecommunication applications of the 1990s and their transport requirements
– Wright, To
- 1990
|
|
6
|
Improving the fairness of Distributed-Queue-Dual-Bus networks
– Hahne, Choudhury, et al.
- 1990
|
|
5
|
Real time network routing in a dynamic class-of-service network
– Ash, Chen, et al.
- 1991
|
|
4
|
Flexible time slot assignment - a performance study for the integrated services digital network
– Ramaswami, Rao
- 1985
|