Log cabins often have shed roofs that cover a deck.  This is a good example of an inexpensive, easy to build shed roof over a deck.