Publications

Journal Papers

[1]

Athina Markopoulou, Gianluca Iannaccone, Supratik Bhattacharyya, Chen-Nee Chuah, Yashar Ganjali, and Christophe Diot. Characterization of failures in an IP backbone. IEEE/ACM Transactions on Networking, 2007. Accepted.

[2]

Yashar Ganjali and Nick McKeown. Update on buffer sizing in Internet routers. ACM/SIGCOMM Computer Communication Review, 36(5):67--70, October 2006. (PostScript) (PDF)

[3]

Therese Biedl, Timothy Chan, Yashar Ganjali, MohammadTaghi Hajiaghayi, and David R. Wood. Balanced vertex ordering of graphs. Discrete Applied Mathematics, 148(1):27--48, April 2005. (PostScript) (PDF)

[4]

Mihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, and Tim Roughgarden. Part III: Routers with very small buffers. ACM/SIGCOMM Computer Communication Review, 35(3):83--90, July 2005. (PostScript) (PDF)

[5]

Yashar Ganjali, Abtin Keshavarzian, and Devavrat Shah. Cell switching versus packet switching in input-queued switches. IEEE/ACM Transactions on Networking, 13(4), August 2005. (PostScript) (PDF)

[6]

Yashar Ganjali and MohammadTaghi Hajiaghayi. Characterizing networks supporting multi-dimensional linear interval routing schemes. Theoretical Computer Science, 326(1-3):103--116, October 2004. (PostScript) (PDF)

[7]

Yashar Ganjali. Optimum multi-dimensional interval routing schemes on networks with dynamic cost links. Computing and Informatics, 22(1):1--18, 2003. (PostScript) (PDF)

[8]

Yashar Ganjali, Mohammad Ghebleh, Hossein Hajiabolhasan, Mahdi Mirzazadeh, and Bashir S. Sadjad. Uniquely 2-list colorable graphs. Discrete Applied Mathematics, 119(3):217--225, July 2002. (PostScript) (PDF)

[9]

MohammadTaghi Hajiaghayi and Yashar Ganjali. A note on consecutive ones submatrix problem. Information Processing Letters, 83(3):163--166, August 2002. (PostScript) (PDF)

Conference Papers

[1]

Neda Beheshti, Yashar Ganjali, Ashish Goel, and Nick McKeown. Obtaining high throughput in networks with tiny buffers. In Proceedings of 16th International Workshop on Quality of Service (IWQoS), Enschede, Netherlands, June 2008. (PostScript) (PDF)

[2]

Amin Tootoonchian, Kiran Gollu, Stefan Saroiu, Yashar Ganjali, and Alec Wolman. Sharing personal content shouldn't be hard! In Proceedings ACM SIGCOMM Workshop on Online Social Networks (WOSN), Seattle, Washington, USA, August 2008. Accepted.

[3]

Neda Beheshti and Yashar Ganjali. Packet scheduling in optical FIFO buffers. In Proceedings of IEEE INFOCOM High-Speed Networks Workshop, Anchorage, Alaksa, USA, May 2007. (PostScript) (PDF)

[4]

Neda Beheshti, Jad Naus, Yashar Ganjali, and Nick McKeown. Experimenting with buffer sizes in routers. In Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems (ANCS), Orlando, Florida, USA, December 2007. (PostScript) (PDF)

[5]

Mei Wang and Yashar Ganjali. The effects of fairness in buffer sizing. In Proceedings of IFIP Networking, Atlanta, Georgia, USA, May 2007. (PostScript) (PDF)

[6]

Neda Beheshti, Yashar Ganjali, Ramesh Rajaduray, Daniel Blumenthal, and Nick McKeown. Buffer sizing in all-optical packet switches. In Proceedings of OFC/NFOEC, Anaheim, CA, March 2006. (PostScript) (PDF)

[7]

Mihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, and Tim Roughgarden. Routers with very small buffers. In Proceedings of the IEEE INFOCOM'06, Barcelona, Spain, April 2006.
Also available as technical report TR05-HPNG-060606, High Performance Networking Group, Stanford University. (PostScript) (PDF)

[8]

Mingjie Lin and Yashar Ganjali. Energy-efficient rate scheduling in wireless links using computational geometric algorithms. In Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC), Vancouver, Canada, July 2006. (PostScript) (PDF)

[9]

Nandita Dukkipati, Yashar Ganjali, and Rui Zhang-Shen. Typical versus worst case design in networking. In Proceedings of the Fourth ACM Workshop on Hot Topics in Networks (HotNets-IV), College Park, Maryland, November 2005. (PostScript) (PDF)

[10]

Yashar Ganjali and Nick McKeown. Routing in a highly dynamic topology. In Proceedings of the IEEE ComSoc SECON, Santa Clara, CA, September 2005. (PostScript) (PDF)

[11]

Yashar Ganjali and Abtin Keshavarzian. Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In Proceedings of the IEEE INFOCOM'04, Hong Kong, March 2004. (PostScript) (PDF)

[12]

Yashar Ganjali, Abtin Keshavarzian, and Devavrat Shah. Input queued switches: Cell switching vs. packet switching. In Proceedings of the IEEE INFOCOM'03, San Francisco, CA, USA, April 2003. Selected as one of the 10 best papers. (PostScript) (PDF)

[13]

Yashar Ganjali. Characterization of networks supporting multi-dimensional linear interval routing schemes. In Proceedings of the 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO'01), pages 163--178, Barcelona, Spain, June 2001. (PostScript) (PDF)

[14]

Alan J. King, Mehmet Begen, Monica Cojocaru, Ellen Fowler, Yashar Ganjali, Judy Lai, Tijin Lee, Carmeliza Navasca, and Daniel Ryan. Web hosting service level agreements. In Proceedings of the 5th Pacific Institute for Mathematical Sciences 2001 Industrial Problem Solving Workshop, University of Washington, Seattle, 2001. Also as IBM Research Report RC22301 (W0201-59) January 8, 2002 Mathematics.

[15]

Yashar Ganjali and Mohammad Ghodsi. An approximate algorithm for shortest paths on weighted triangulated irregular networks. In Proceedings of 4th CSI Computer Conference (CSICC'98), Tehran, Iran, January 1999. In Persian.

Work In Progress, Miscellaneous Publications

[1]

Neda Beheshti, Yashar Ganjali, Monia Ghobadi, Nick McKeown, and Geoff Salmon. Experimental study of router buffer sizing. Systems and Networking Laboratory Technical Report TR08-UT-SNL-05-09-00, University of Toronto, Department of Computer Science, May 2008. (PostScript) (PDF)

[2]

Neda Beheshti, Yashar Ganjali, Monia Ghobadi, Jad Naous, Nick McKeown, and Geoff Salmon. Time-sensitive network experiments. Systems and Networking Laboratory Technical Report TR08-UT-SNL-04-30-00, University of Toronto, Department of Computer Science, April 2008. (PostScript) (PDF)

[3]

Yashar Ganjali, Supratik Bhattacharyya, and Christophe Diot. Limiting the impact of failures on network performance. Sprint ATL Research Report RR04-ATL-020666, Sprint ATL, February 2004.

[4]

Neda Beheshti, Daniel Blumenthal, John Bowers, Yashar Ganjali, and Nick McKeown. Optical packet switched routers. In preparation.

[5]

Amin Firoozshahian and Yashar Ganjali. Load balancing in high radix switches. In preparation.

[6]

Amin Tootoonchian, Kiran Gollu, Stefan Saroiu, Yashar Ganjali, and Alec Wolman. Access control in online social networks. In preparation.

[7]

Mei Wang and Yashar Ganjali. Fairness and buffer sizing in Internet routers. In preparation.

Books and Theses

[1]

Yashar Ganjali and Mohammad Ghodsi. Preparing for Computer Olympiads: Algorithmic Puzzles. Fatemi Publications Co., March 2003. (In Persian).

[2]

Yashar Ganjali. Multi-dimensional interval routing schemes. Master's thesis, Department of Computer Science, University of the Waterloo, Waterloo, Ontario, Canada, May 2001. (PostScript) (PDF)

[3]

Yashar Ganjali. Optics Lab: User's Manual. Tehran Institute of Technology, 1996. (In Persian).