next up previous
Next: About this document Up: No Title Previous: Acknowledgement

References

1.
Bulterman DCA, van Rossum G, van Liere R (1991) A structure for transportable, dynamic multimedia documents. In Proceedings of the Summer 1991 USENIX Conference, Nashville, TN., June 1991, pp 137-155
2.
Campbell A, Coulson G, Hutchison D (1994) A Quality of Service Architecture. Computer Communication Review 24(2):6-27
3.
Chang SK, Hou TY, Hsu A (1992) Smart Image Design for Large Image Databases. Journal of Visual Languages and Computing 3(4):323-342
4.
Chen TC, Deng Y, Chang SK (1992) A Simulator for Distributed Systems Using G-Nets. Proceedings of Pittsburgh Simulation Conference, April 30 - May 1 1992, pp. 2705-2714
5.
Colaitis F (1994) Opening Up Multimedia Object Exchange with MHEG. IEEE Multimedia 1(2):80-84
6.
Deng Y, Chang SK (1990) A G-Net Model for Knowledge Representation and Reasoning. IEEE Transactions on Knowledge and Data Engineering 2(3): 295-310
7.
Deng Y, Chang SK (1991) A Framework for the Modeling and Prototyping of Distributed Information Systems. International Journal of Software Engineering and Knowledge Engineering 1(3):203-226
8.
Fujikawa K, Shimojo S, et. al. (1995) Application Level QoS Modeling for a Distributed Multimedia System. Proceedings of 1995 Pacific Workshop on Distributed Multimedia Systems, Manoa, Hawaii, Mar. 31 - Apr. 2, pp 44-51
9.
Hardman L, Bulterman DCA, van Rossum G (1994) The Amsterdam Hypermedia Model: extending hypertext to support real multimedia. Technical Report, CS-R9306, Centre for M&CS (Netherlands)
10.
Herman I, Carson GS, et. al. (1994) PREMO: An ISO Standard for a Presentation Environment for Multimedia Objects. Proceedings of ACM Multimedia '94, San Fransisco, CA, Oct. 15-20 1994
11.
Hou TY, Hsu A, Chiu MY, Chang SK, Chang HJ (1994) An Active Multimedia System for Delayed Conferencing. Proceedings of SPIE Conf. on High-Speed Networking and Multimedia Computing, San Jose, Feb. 6-10 1994, pp97-104
12.
Li L, Karmouch A, Georganas ND (1994) Multimedia teleorchestra with independent sources: Part I - temporal modeling of collaborative multimedia scenarios. ACM/Springer-Varlag Journal Multimedia Systems 2(1):143-153
13.
Lin CC, Kao CS, Shang WC, Chang SK (1994) The Transformation from Multimedia Data Schema to Multimedia Communication Schema in Distributed Multimedia Systems. Proceedings DMS94, 1994 Pacific Workshop on Distributed Multimedia Systems, Feb. 26 1994, pp. 1-13
14.
Lin CC, Kao CS, Chang SK (1995) Transformation among Multimedia Schemas in Distributed Multimedia Systems. Proceedings SPIE Multimedia Computing and Networking 1995, San Jose, CA., Feb. 6-8 1995
15.
Little TDC (1993) A Framework for Synchronous Delivery of Time-Dependent Multimedia Data. ACM/Springer Multimedia Systems 1(2):87-94
16.
Little TDC, Ghafoor A (1990) Synchronization and Storage Models for Multimedia Objects. IEEE JSAC 8(3) 413-427.
17.
Little TDC, Ghafoor A (1991) Multimedia Synchronization Protocols for Broadband Integrated Services. IEEE JSAC 9(9):1368-1381
18.
Little TDC, Ghafoor A (1993) Interval-Based Temporal Models for Time-Dependent Multimedia Data. IEEE Transactions on Data and Knowledge Engineering 5(4):551-563
19.
Mercer C, Savage S, Tokuda H (1993) Processor Capacity Reserves for Multimedia Operating Systems. Technical Report, CMU-CS-93-157, School of Computer Science, Carnegie Mellon University
20.
Ramaekers J, Ventre G (1992) Quality-of-Service Negotiation in a Real-Time Communication Network. Technical Report, TR-92-023, International Computer Science Institute, Berkeley
21.
Reisig W, Petri Nets - An Introduction (1985) Berlin, Germany, Springer-Verlag
22.
Smith JR (1992) Columbia University's Imail (A Multimedia Mail Utility), Imail Operator's Manual. Image Lab - Imail Project, Center of Telecommunication Research, Columbia University
23.
Son SH and Agarwal N (1993) Synchronization of Temporal Constructs in Distributed Multimedia Systems with Controlled Accuracy. Technical Report, CS&IPC, University of Virginia
24.
Staehli R, Walpole J, Maier D (1994) Quality of Service Specification for Multimedia Presentations. Technical Report CS/E 94-033, Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, 1994
25.
Steinmetz R (1990) Synchronization Properties in Multimedia Systems. IEEE JSAC 8(3):401-412
26.
Tzou KH (1987) Progressive Image Transmission: A Review and Comparison of Techniques. Optical Engineering 26(7):581-589
27.
Wallace GK (1991) The JPEG Still Picture Compression Standard. CACM 34(4):30-44
28.
Xiang J, Chang HJ, Kao CS, Chang SK (1995) An Object Exchange Manager for a Distributed Multimedia Information System. Proceedings SPIE Multimedia Computing and Networking 1995, San Jose, CA., Feb. 6-8 1995
29.
Znati T, Deng Y, Field B, Chang SK (1993) Multi-level Specifications and Protocol Design for Distributed Multimedia Communication. International Journal in Computer Simulation, Special Issue on Simulation of Communication Systems 3(4):355-382

Appendix I: MSS-to-MDS Algorithm

Procedure MSS-to-MDS (OEFMSS, GMDS)
begin

  MSS-to-IM (OEFMSS, IM, L)
  R = root of IM
  newplace(P)
  GMDS' = IM-to-MDS' (R, P)
  MDS'-to-MDS (GMDS', L, GMDS)
end



Procedure MSS-to-IM (OEFMSS, IM, L)
begin

  L = the set of temporal links in OEFMSS
  for each M in OEFMSS
    create a node M' in IM
    N1 = the set of nodes attached to M
    N2 = the set of nodes annotating M
    while (N1 neq ¢)
      remove a node n from N1
      if no node in N1 links to n via a temporal link
        create a node representing n as a child of M'
      else

        create a child Mt for M' in IM
        for each node m in N1 links to n via temporal link S
          create a node representing m as a child of Mt
          N1 = N1 - {m}
        Mt.attribute = S.attribute
    if (N2 neq ¢)
      create a node Mt in IM
      M' becomes a child of Mt
      for each node n in N2
        create a node representing n as a child of Mt
end



Function IM-to-MDS'(M, P)
begin

  if M is a leaf node in IM
    return P
  else

    split(P, Pi, Pj, Ti, Tj)
    /* split place P into two places Pi and Pj and two transitions Ti and Tj,
       where Pi is the input place of Ti and Pj is output place of Tj     */
    for each child n of M
      newplace(Pn.delay)
      newplace(Pn.object)
      newtrans(Tn)
      Ttmp = Ti
      add_input_place(Tn, Pn.delay)
      add_output_place(Tn, Pn.object)
      if (M.attribute == PARALLEL)
        add_output_place(Ti, Pn.delay)
        add_input_place(Tj, Pn.object)
      if (M.attribute == SEQUENTIAL)
        add_output_place(Ttmp, Pn.delay)
        if n is the last child processed
          add_input_place(Tj, Pn.object)
        else

          newtrans(Ttmp)
          add_input_place(Ttmp, Pn.object)
      return IM-to-MDS'(n, Pn.object)
end



Procedure MDS'-to-MDS (GMDS', L, GMDS)
begin

  for each link S=(u, v) in L
    M1 = the place in MDS' representing u
    M2 = the place in MDS' representing v
    newplace(Paux)
    /* the value of the delay attribute in Paux is described in Table 1 */
    Paux.duration = Tableaux(S.attribute)
    if (S.attribute == SEQUENTIAL)
      newplace(Paux')
      newtrans(Taux)
      add_input_place(output_trans(M1), Paux')
      remove_input_place(output_trans(M1), M1)
      add_output_place(Taux, Paux)
      add_output_place(Taux, Paux')
      add_input_place(Taux, M1)
      add_input_place(input_trans(M2), Paux)
    if (S.attribute == PARALLEL)
      if ((S.sub-attribute == during) or
          ((S.sub-attribute == co-end) and (M1.duration < M2.duration)))
        add_output_place(input_trans(M2), Paux)
        add_input_place(input_trans(M1), Paux)
      else

        add_output_place(input_trans(M1), Paux)
        add_input_place(input_trans(M2), Paux)
end

Appendix II: Object Exchange Format

 



Appendix III: Object Exchange Format: BNF Syntax

<Exchange_File> ::= <Begin><Header_Part><Node_Part><Link_Part><Knowledge_Part>
                    <Raw_Data_Part><End>
<Header_Part> ::= <Header_Part_Begin><Version><MDS><MCS><Head_Part_End>
<Version> ::= "DATAEX94.1"
<MDS> ::= <MDS_Begin><ascii_spec_of_G-net><MDS_End>
<MCS> ::= <MCS_Begin><ascii_spec_of_G-net><MCS_End>
<Node_Part> ::= <Node_Part_Begin><Num_of_Nodes><Node>* <Node_Part_End>
<Node> ::= <Node_Begin><Node_Fixed_Attribute><Node_Var_Attribute>* <Node_End>
<Node_Fixed_Attribute> ::= <Node_Id><Node_Type><Size><Location><Offset> "NIL"
<Node_Id> ::= <integer> (unique within MMO structure)
<Node_Type> ::= <N_Type><Media_Type><Media_Sub_Type>
<Size> ::= <integer> (actual size of node in bytes)
<Location> ::= "LOCAL" | <ftp://machine-name/directory-path:file-name> | "NIL"
<Offset> ::= <integer> (offset from the beginning of raw data part, regardless 
                        it's LOCAL or not)
<N_Type> ::= <Composite_Type> | <Basic_Media_Type> | "NIL"
<Media_Type> ::= <Text_Type> | <Image_Type> | <Audio_Type> | <Video_Type> | ...
<Media_Sub_Type> ::= <Text_Subtype> | <Image_Subtype> | <Audio_Subtype> |
                     <Video_Subtype> | ...
<Text_Subtype> ::= "PLAIN" | "RICH" | ...
<Image_Subtype> ::= "GIF" | "JPEG" | "PBM" | "PGM" | "PPM" | ...
<Audio_Subtype> ::= "BASIC" | ...
<Video_Subtype> ::= "MPEG" | "QUICKTIME" | ...
<Node_Var_Attribute> ::= <Text_Attribute> | <Image_Attribute> | <Audio_Attribute> |
                         <Video_Attribute> | <Form_Attribute> | "NIL"
<Text_Attribute> ::= <charset><Text>
<charset> ::= "ASCII" | "EBCDIC"
<Image_Attribute> ::= "IMAGE" <Image_Info>
<Image_Info> ::= "COMPRESSION_ALG" | "PROGRESSIVE_TRANS" | ...
<Audio_Attribute> ::= "AUDIO" <Audio_info>
<Video_Attribute> ::= "VIDEO" <Video_info>
<Form_Attribute> ::= <Attribute_Name><Attribute_Value>
<Link_Part> ::= <Link_Part_Begin><Num_of_Links><Link>* <Link_Part_End>
<Link> ::= <Link_Begin><Link_Fixed_Attribute><Link_Var_Attribute>* <Link_End>
<Link_Fixed_Attribute> ::= <Link_Id><Link_Type><Node_List><Direction>
<Link_Id> ::= <integer> (unique within MMO structure)
<Link_Type> ::= "ATTACHMENT" | "ANNOTATION" | "REFERENCE" | "SYNCHRONIZATION" | 
                "LOCATION" | ...
<Node_list> ::= <Node_Id>* (a sequence of integers)
<Direction> ::= <Begin_to_End> | <End_to_Begin> | <Undirected>
<Begin_to_end> ::= "B"
<End_to_Begin> ::= "E"
<Undirected> ::= "U"
<Link_Var_Attribute> ::= <Link_Var_Attr><Size><Value> 
<Link_Var_Attr> ::= <Attachment_Attribute> | <Annotation_Attribute> |
                    <Synchronize_Attribute> | <Reference_Attribute> | ...
<Raw_Data_Part> ::= <Raw_Data_Part_Begin><Raw_Data>* <Raw_Data_Part_End>
<Raw_Data> ::= <Raw_Data_Begin><Data><Raw_Data_End>
<Knowledge_Part> ::= <Knowledge_Part_Begin><Knowledge>* <Knowledge_Part_End>
<Knowledge> ::= <Knowledge_Begin><Rule>* <Knowledge_End>
<Rule> ::= <Rule_Begin><Condition><Action>* <Rule_End>
<Begin> ::= "MMB"
<End> ::= "MME"
<Header_Part_Begin> ::= "HPB"
<Header_part_End> ::= "HPE"
<MDS_Begin> ::= "MDB"
<MDS_End> ::= "MDE"
<MCS_Begin> ::= "MCB"
<MCS_End> ::= "MCE"
<Node_Part_Begin> ::= "NPB"
<Node_Part_End> ::= "NPE"
<Node_Begin> ::= "NOB"
<Node_End> ::= "NOE"
<Link_Part_Begin> ::= "LPB"
<Link_Part_End> ::= "LPE"
<Link_Begin> ::= "LIB"
<Link_End> ::= "LIB"
<Raw_Data_Part_Begin> ::= "RPB"
<Raw_Data_Part_End> ::= "RPE"
<Raw_Data_Begin> ::= "RDB"
<Raw_Data_End> ::= "RDE"
<Knowledge_Part_Begin> ::= "KPB"
<Knowledge_Part_End> ::= "KPE"
<Knowledge_Begin> ::= "KNB"
<Knowledge_End> ::= "KNE"
<MDS_End> ::= "MDE"
<MCS_Begin> ::= "MCB"
<MCS_End> ::= "MCE"
<Node_Part_Begin> ::= "NPB"
<Node_Part_End> ::= "NPE"
<Node_Begin> ::= "NOB"
<Node_End> ::= "NOE"
<Link_Part_Begin> ::= "LPB"
<Link_Part_End> ::= "LPE"
<Link_Begin> ::= "LIB"
<Link_End> ::= "LIB"
<Raw_Data_Part_Begin> ::= "RPB"
<Raw_Data_Part_End> ::= "RPE"
<Raw_Data_Begin> ::= "RDB"
<Raw_Data_End> ::= "RDE"
<Knowledge_Part_Begin> ::= "KPB"
<Knowledge_Part_End> ::= "KPE"
<Knowledge_Begin> ::= "KNB"
<Knowledge_End> ::= "KNE"


next up previous
Next: About this document Up: No Title Previous: Acknowledgement

Latex2html
Thu Mar 27 17:33:45 EST 1997