Income Taxes - Income Tax (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Jan. 31, 2014	Jan. 31, 2013	Oct. 31, 2013 State and Local Jurisdiction	Jan. 31, 2014 State and Local Jurisdiction	Jan. 31, 2013 State and Local Jurisdiction
Income Taxes [Line Items]
Income Taxes Percent Likelihood Of Being Realized Upon Settlement	50.00%
Liability for uncertain tax positions	$ 64
Unrecognized tax benefits that would not impact effective tax rate	6
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	3	(4)
Liability for Uncertain Tax Benefits term range	12 months
Liability for Uncertain Tax Positions				8	(12)
Tax Adjustments, Settlements, and Unusual Provisions			$ 4