34. A computer-accessible storage medium comprising program instructions, wherein the program instructions are configured to implement: a Web services stack communicating with another Web services stack according to a markup language protocol, wherein the markup language protocol is based on XML (eXtensible Markup Language); and the Web services stack dynamically switching to communicating with the other Web services stack according to a binary encoding protocol wherein communication according to the binary encoding protocol comprises mapping from an XML schema to a binary encoding schema and generating a binary encoding from the binary encoding schema; wherein the Web services stack supports the markup language protocol and the binary encoding protocol with a single API (application programming interface).
40. The computer-accessible storage medium as recited in claim 34 , wherein the binary encoding protocol uses Packed Encoding Rules (PER) encoding.