Batched circuit switched routing for efficient service of requests

Aaron Harwood, Hong Shen

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

Circuit switching protocols were largely developed in light of ATM virtual circuits and also for the case of all-optical networks. The merging of ATM and IP packet switching technology may banish true circuit switching in the digital domain due to fast switching networks using TDM. Even so, the characteristics of all-optical light paths (an optical circuit switched path) are so desirable that digital WAN's using ATM may eventually be completely augmented by optical WAN's using a hybrid optoelectronic or complete optical switching fabric. A fundamental problem is servicing a large number of requests while maintaining a low blocking probability where a request is blocked if the path it requires is in use by a circuit. We present a simple routing method, namely Batched Circuit Switching (BCS), that batches requests according to the rate of arrival and service time. Compared to orthodox Circuit Switching (CS), BCS provides superior request service times due to the observation that many requests may traverse the same circuit (or channel) during the batch time interval, rather than being blocked by preceding requests (as is the case for CS). Thus, BCS exhibits better utilization of the network resources than CS. We demonstrate the requirements for this system to be stable, namely that the batch size must not increase to infinity before being serviced and the relationship between X (the arrival rate of requests) and p (the service rate of requests) to ensure stability.

原文English
主出版物標題Proceedings - International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000
編輯Hal Sudborough, Burkhard Monien, D. Frank Hsu
發行者Institute of Electrical and Electronics Engineers Inc.
頁面30-35
頁數6
ISBN(電子)0769509363, 9780769509365
DOIs
出版狀態Published - 2000
對外發佈
事件5th International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000 - Dallas, United States
持續時間: 7 12月 20009 12月 2000

出版系列

名字Proceedings - International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000

Conference

Conference5th International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2000
國家/地區United States
城市Dallas
期間7/12/009/12/00

指紋

深入研究「Batched circuit switched routing for efficient service of requests」主題。共同形成了獨特的指紋。

引用此