A web service description language with object extensions provides type-centric extensions to web service description languages in order to describe and implement a type-centric, object-model agnostic, web service description. By implementing the constructs described herein, a heterogeneous distributed computing environment can implement rich type-centric services. For example, in a graph description, a type description indicates whether a type is encoded as a reference or embedded within another type. In a service reference description, a type description indicates whether a type is remoted by value or by reference. A type description indicates that a service extends another service, a service implements an interface (potentially multiple interfaces), a field of a type (including interfaces) is a reference type, a constant value field, or a bit field type that defines enumerations with associated values.