NOSSDAV’95

The 5th International Workshop on Networking and Operating System Support for Digital Audio and Video, sponsored by IEEE Communications Society in cooperation with: ACM SIGCOMM, SIGOPS, SIGMM, SIGGRAPH, SIGIR,  Durham, New Hampshire, April 18 – 22, 1995.

Introduction by the Chairs

It is with great pleasure and an even greater sense of anticipation that we welcome you to the 5th International Workshop on Networking and Operating System Support for Digital Audio and Video (NOSSDAV ’95).

The Program Committee selected 23 of the 101 submissions to form the basis of eight technical sessions. We have asked each Session Chair to dedicate a generous amount of time to discussion. Although there will be some differences from session to session to accommodate the nature of the topics addressed and the preferences of the Chairs, in general the discussion will be centered on a round-table consisting of adjunct papers and various invited speakers.

While the technical program will look at the state of the art innetworking and operating system support for multimedia, a ninth session will take a broader look at the NOSSDAV workshop charter. Starting from what the workshop has achieved over the last five years, this session will explore possible directions for future NOSSDAV workshops.

We have decided–a first for NOSSDAV–to make the proceedings available electronically, and hope that this will contribute to disseminating the workshop contributions to the largest possible audience.

We are indebted to our Program Committee, and in particular to the Session Chairs for the work that went into the planning and realization of the workshop. Special thanks to Dinesh Venkatesh and Mary Hendrix for their invaluable support in workshop registration and Proceedings publication. We would also like to acknowledge the support of the IEEE Communications Society, the workshop sponsor, and ACM SIGCOMM, SIGGRAPH, SIGOPS, SIGMM, and SIGIR. Finally, our appreciation goes to Hewlett-Packard Laboratories and Boston University for the resources made available to us during the last several months.

Because of the limited attendance and the intimate setting of Durham, New Hampshire, we hope that the workshop will prove to be a fruitful learning and exciting experience for all participants.

Riccardo Gusella
T.D.C. Little
April 1, 1995

Welcome to the on-line proceedings of NOSSDAV’95!

The proceedings are published by Springer-Verlag as:

  Volume editor: T.D.C. Little, R. Gusella 
  Title:  Network and Operating System Support for Digital Audio and Video 
  Subtitle: Fifth International Workshop, NOSSDAV'95, Durham, New Hampshire, USA, April 1995, Proceedings 
  Lecture Notes in Computer Science series, Vol. 1018
  ISBN: 3-540-60647-5

Program and Proceedings

Advance Reservation Systems, Chair: Kevin Jeffay

Issues of Reserving Resources in Advance, L. Wolf, L. Delgrossi, R. Steinmetz, S. Schaller and H. Wittig

Operating System Support, Chair: Duane Northcutt

Resource Management and Quality of Service, Chair: Aurel Lazar

NOSSDAV Retrospective, Chairs: Domenico Ferrari and Dan Swinehart

Audio and Video Systems, Chair: Raj Yavatkar

Scheduling and Synchronization, Chair: Chuck Kalmanek

Multicasting, Chair: Jim Kurose

Network Scheduling and Real-Time Networking Chair: Steve Pink

Storage Architectures, Chair: Jon Walpole

Workshop Schedule

Tuesday, April 18th

1900-2200 Reception

Wednesday, April 19th

0700 Breakfast
0800 Introduction by Workshop Chairs: T.D.C. Little and Riccardo Gusella
0830 Advance Reservation Systems: Chair Kevin Jeffay

  1. Advance Reservations for Predicted Service, M. Degermark, T. Kohler, S. Pink and O. Schelen
  2. Distributed Advance Reservation of Real-Time Connections, D. Ferrari, A. Gupta and G. Ventre
  3. Issues of Reserving Resources in Advance, L. Wolf, L. Delgrossi, R. Steinmetz, S. Schaller and H. Wittig
  4. Round-Table Discussion

1000 Break
1030 Operating System Support, Chair: Duane Northcutt

  1. A Computational and Engineering View on Open Distributed Real-Time Multimedia Exchange, P.
    Leydekkers, V. Gay and L. Franken
  2. Support for User-Centric Modular Real-Time Resource Management in the Rialto Operating System, M.B. Jones, P. Leach, R. Draves and J. Barrera, III
  3. A Rate-Based Execution Abstraction for Multimedia Computing, K. Jeffay and D. Bennett
  4. Round-Table Discussion
    • VuSystem Performance Measurements,C.J. Lindblad
    • Design of Universal Continuous Media I/O, C.D. Cranor and G.M. Parulkar
    • A New OS Architecture for High Performance Communication Over ATM Networks–Zero-Copy Architecture–, H. Kitamura, K. Taniguchi, H. Sakamoto and T. Nishidam

1230 Lunch
1400 Resource Management and Quality of Service, Chair: Aurel Lazar

  1. Meeting Arbitrary QoS
    Constraints Using Dynamic Rate Shaping of Coded Digital
    Video    , A. Eleftheriadis and D. Anastassiou
  2. Dynamic QoS Management for Scalable Video Flows, A. Campbell,
    D. Hutchinson and C. Aurrecoechea
  3. Round-Table Discussion
    • Dynamic Service Aggregation for Efficient Use of Resources in Interactive Video Delivery, D. Venkatesh and T.D.C. Little
    • Evaluation of QoS-Control Servers on Real-Time Mach, K. Kawachiya, M. Ogata, N. Nishio and Hideyuki Tokuda
    • System-Level Resource Management for Network-Based Multimedia Applications, L. Schreier and M. Davis

1600 Break
1630 NOSSDAV Retrospective, Chairs: Domenico Ferrari and Dan Swinehart

1830 Break
1900 Dinner

Thursday, April 20th

0700 Breakfast
0800 Audio and Video Systems, Chair: Raj Yavatkar

  1. An End-to-End Software-Only Scalable Video Delivery System, N. Chaddha, G. Wall and B. Schmidt
  2. A Distributed Real-Time MPEG Audio Player, S. Cen, C. Pu, R. Staehli, C. Cowan and J. Walpole
  3. Analysis of Audio Packet Loss over Packet-Switched Networks, C. Bolot, H. Crepin and A. Garcia
  4. Round-Table Discussion
    • Digital Audio and Video in Industrial Systems, H.C. Lauer, C. Shen, R. Osborne, J. Howard and Q. Zheng, M, Takegaki, H. Shimakawa and I. Mizunuma
    • Workstation Video Playback Performance with Competitive Process Load, K. Fall, J. Pasquale and S. McCanne
    • S. Keshav, Invited Panelist
    • H. Schulzerinne, Invited Panelist
    • B. Smith, Invited Panelist
    • R. Steinmetz, Invited Panelist

1000 Break
1030 Scheduling and Synchronization, Chair: Chuck Kalmanek

  1. An Adaptive Stream Synchronization Protocol, K. Rothermel and T. Helbig
  2. A Method and Apparatus for Measuring Media Synchronization, B. Schmidt, J. Northcutt, and M. Lam
  3. Round-Table Discussion
    • Integrated Processor Scheduling for Multimedia, J. Nieh and M.S. Lam
    • Scheduling and Admission Testing for Jitter Constrained Periodic Threads, A. Mauthe and G. Coulson
    • A CPU Scheduling Algorithm for Continuous Media Applications, R. Yavatkar and K. Lakshman

1200 Lunch
1300-1700 Excursion
1730 PC Meeting
1830 Break
1900 Dinner

Friday, April 21st

0700 Breakfast
0800 Multicasting, Chair: Jim Kurose

  1. Dynamic Configuration of Conferencing Applications
    Using Pattern-Matching Multicast    ,H. Schulzrinne
  2. Wave: A New Multicast Routing
    Algorithm for Static and Dynamic Multicast Groups    ,
    E. Biersack and J. Nonnenmacher
  3. Connection Establishment for Multi-Party
    Real-Time Communication    ,
    R. Bettati,D. Ferrari, A. Gupta, W. Heffner, W. Howe, M. Moran,
    Q. Nguyen and R. Yavatkar
  4. Round-Table Discussion
    • The Role of Multicast Communication in the Provision of Scalable and Interactive Video-on-Demand Service, K.C. Almeroth and M.H. Ammar

1000 Break
1030 Network Scheduling and Real-Time Networking, Chair: Steve Pink

  1. A New Approach to Support VBR Video in
    Packet Switched Networks    ,H. Zhang and E.W. Knightly
  2. Determining End-to-End Delay Bounds in
    Heterogeneous Networks    , P. Goyal, S. Lam and H. Vin
  3. Round-Table Discussion
    • Adaptive QoS-Based API for ATM Networking, V. Bansal, R.J. Siracusa, J.P. Hearn, G. Ramamurthy and D. Raycaudhuri,
    • Burst Scheduling Networks: Flow Specification and Performance Guarantees, S.S. Lam and G.G. Xie
    • The Case Against Variable Bit Rate Service, M. Grossglauser, S. Keshav and D. Tse

1230 Lunch
1400 Storage Architectures, Chair: Jon Walpole

  1. A Novel Video-on-demand Storage Architecture for Supporting Constant Frame Rate with Variable Bit Rate Retrieval, S.W. Lau and J.C.S. Lui
  2. The Design and Implementation of a Raid-3 Multimedia File Server, A.J. Chaney and I.D. Wilson
  3. Efficient Data Layout, Scheduling and Playout Control in a Multimedia Storage Server, M.M. Buddhikot and G. Parulkar
  4. Storage Replication and Layout in Video-on-Demand Servers, S. Stoller and J. DeTreville
  5. Scalable MPEG2 Video Servers with Heterogeneous QoS on Parallel Disk Arrays, S. Paek, P. Bocheck and S. Chang
  6. Round-Table Discussion
    • The Design of a Variable Bit Rate Continuous Media Server, G. Neufeld, D. Makaroff and N. Hutchinson

Program Co-Chairs:

Riccardo Gusella 		HP Labs USA 
T.D.C. Little 			Boston University USA

Program Committee:

Stavros Christodoulakis		Technical University of Crete  
Domenico Ferrari 		University of California Berkeley 
Ralf Herrtwich 			IBM Creative Multimedia Studios 
Andy Hopper 			Olivetti & University of Cambridge 
Kevin Jeffay 			University of North Carolina at Chapel Hill 
Chuck Kalmanek 			AT&T Bell Laboratories  
Jim Kurose 			University of Massachusetts at Amherst 
Aurel Lazar 			Columbia University 
Derek McAuley 			Cambridge University 
Duane Northcutt 		Sun Microsystems Laboratories 
Guru Parulkar 			Washington University 
Steve Pink 			Swedish Institute of Computer Science
Radu Popescu-Zeletin 		GMD-FOKUS 
K.K. Ramakrishnan 		AT&T Bell Laboratories 
P. Venkat Rangan 		University of California San Diego 
Jon Rosenberg 			C|NET 
Eve Schooler 			California Institute of Technology
Doug Shepherd 			Lancaster University 
Cormac Sreenan 			AT&T Bell Laboratories 
Jean-Bernard Stefani 		France Telecom/CNET  
Daniel Swinehart 		Xerox PARC 
Hideyuki Tokuda 		Carnegie Mellon University/Keio University 
Jon Walpole 			Oregon Graduate Institute of Science & Technology
Raj Yavatkar 			University of Kentucky

 

Additional Referees

Milind Buddikot			Washington University
Zubin Dittia			Washington University
Anand Krishnamurthy 		Boston University
K. Lakshman     		University of Kentucky
Christos Papadopoulos		Washington University
Gopal Raman        		Washington University
Srinivas Ramanathan   		HP Labs
Dinesh Venkatesh     		Boston University